Engine^Medlem sedan dec. 20003 887 inlägg1. En sökmotor med noll accesstid finns endast i ett fall och det är då du inte söker efter något. Alla andra försök att leta efter något skapar accesstid. Så sluta tjata om noll.
2. Minnesproblemet är en kompromiss mellan acceptabel söktid och tillgängligt minne - beroende av storleken på det samlade datat.
Hursomhelst verkar du ha programmerat ihop något du är väldigt nöjd över och du vräker ur dig hur bra metoden är.
Tyvärr så saknar du konkret fakta du kan peka på, så att vi ska börja fundera på snabbheten i din metod. Detta kan ju bero på att du vägrar visa någon källkod (vilket givetvis är förståeligt från din sida).
Innan du får några anhängare till din ide måste du dock visa exempel som inte är en Lookup Table!
DDanoMedlem sedan juni 200335 inlägg
1. En sökmotor med noll accesstid finns endast i ett fall och det är då du inte söker efter något. Alla andra försök att leta efter något skapar accesstid. Så sluta tjata om noll.
Men Engine. Jag trodde alla skulle förstå, ser du inte på min kod och inlägg hur det hänger ihop?, Det görs helt enkelt inte någon sökning, det blir en direkt addressering i arrayerna, därför tar sökningen noll sek oavsett storlek. de sökbara värdena motsvaras av elementets nummer + nyckeln.
2. Minnesproblemet är en kompromiss mellan acceptabel söktid och tillgängligt minne - beroende av storleken på det samlade datat
jag löste problemet med minnet, se ovan.
Tyvärr så saknar du konkret fakta du kan peka på, så att vi ska börja fundera på snabbheten i din metod. Detta kan ju bero på att du vägrar visa någon källkod
detta kan vara avancerat för dom som inte är insatta, du har alla svaren i inläggen jag skrivit.
Dano
Alla ser och förstår hur du menar, och du har helt rätt i att en lookup table som du gjort är snabb för att hitta en post, men ser du inte att en realistisk databas blir orimligt stor? Hur gör du om du vill kunna söka telefonabonnenter via namn? Göra om ett 80 tecken långt namn till en indexsiffra på 80 bytes? Anar du minnesåtgången?
Enorma databaser hashar man istället, och med dagens datorsystem så kan 1 post av flera miljarder finnas på bråkdelen av en sekund.
Du har funnit lookup tables, precis som tusen programmerare före dig. Du kommer, förhoppningsvis, också att finna det som de tusen programmerarna också funnit - att det bara har praktiska fördelar för små simpla tabeller.
Men gratz GL HF och ha det så skojj när du experimenterar.
PhorpherMedlem sedan feb. 20002 300 inläggSom sagt flera ggr tidigare. Lookup tables är en "gammal" upptäckt. Grattis. Du har uppfunnit hjulet igen...
Vad ska vi kalla det? Hopplöst fall? :OO :e
sinus lookup table, comming straight at you from 1978!
PPeWMedlem sedan juni 200010 432 inlägg Dano, det är både trevligt och bra att du engagerar dig i problemlösning. Men som sagt... det där du 'upptäckt' är inget nytt och problemet ges ofta som en labb i de inledande programmeringskurserna på högskola/universitet. Ingen förnekar ju att du har rätt i hur det fungerar, däremot är du ganska sent ute i din iver... ;)
Btw... jag kom på en grej. Om man hänger på en motor på en cykel så slipper man trampa.. jag tror att jag ska kalla den moped :i :p
EercizMedlem sedan maj 20011 826 inlägg Öh?
Det bästa tid en algoritm kan ta är väl 1 tidsenhet.
...alltså konstant tid.
0 borde väl vara att inte "söka" alls.
Så ska man göra en sökning som tar 0 tidsenheter så har man väl svaret samtidigt som man börjar sökningen, varför då göra sökningen överhuvud taget!? ;)
min algoritm tog -1 tidsenhet ;) ...tänkte ut svaret innan algoritmen =)
DDanoMedlem sedan juni 200335 inlägg För det första så tror jag inte det är en lookup table, men det kan nog likna det.
Och om det är så. Då är jag ju lika smart som personen som uppfann lookup table. För tänk om han som uppfann det aldrig hade kommit på det, eller om jag hade fötts lite tidigare än personen som kom på det, då hade det varit jag som hade uppfunnit det. jag får ta allt som en stoooor komplimang. ;)
UlfTMedlem sedan maj 20018 027 inlägg
Dano skrev:
Då är jag ju lika smart som personen som uppfann lookup table. För tänk om han som uppfann det aldrig hade kommit på det, eller om jag hade fötts lite tidigare än personen som kom på det, då hade det varit jag som hade uppfunnit det. jag får ta allt som en stoooor komplimang. ;)
Nja, om du hade kommit på vilka datamängder en lookup-tabell hade passat bra för, då hade du varit lika smart. ;)
DDanoMedlem sedan juni 200335 inlägg som jag sa tidigare. siffror. och helst där siffrorna är i en följd 1024 1025 1026 , men det går bra med siffror som inte är det också, om det inte skiljer så mycket emellan dem vill säga. som jag skrev i tidigare inlägg.
Och jag tror fortfarande inte det är en lookup table ;)
Kan någon ge mig en länk?, jag vill läsa. kräver lite evidence
spangoMedlem sedan juni 20008 205 inläggOm jag säger att jag vet att det är en lookup-tabell då? ;) Att man sedan trimmar storleken är bara god praktik.
PPeWMedlem sedan juni 200010 432 inlägg Oops! Hoppas den inte var laddad ;)
UlfTMedlem sedan maj 20018 027 inlägg
spango skrev:
Om jag säger att jag vet att det är en lookup-tabell då? ;) Att man sedan trimmar storleken är bara god praktik.
Akta dig så ingen kommer med yxan i högsta hugg. http://www.webforum.nu/showthread.php?s=&threadid=86171&forumid=102
:e
JjarvkloMedlem sedan juli 20013 378 inlägg
Dano skrev:
Och jag tror fortfarande inte det är en lookup table ;)
Kan någon ge mig en länk?, jag vill läsa. kräver lite evidence
Snabbt Googlat:
Du hittar din idé (med lite teoretisk bakgrund och belysning av hur tabeller kan implementeras på olika sätt) t.ex. i
http://courses.cs.vt.edu/~cs2604/spring02/Notes/C12.Tables.pdf
Table Lookup
Theoretically, looking up an item by searching a list of N items and making
key comparisons will, on average, require O(log N) work.
As with sorting, we can “cheat” this result by organizing the data so that the
search may be carried out with no (or very few) key comparisons.
In essence, we will store the data elements in a structure, known as a table, and
provide that table with an efficient indexing scheme. The table index will
allow us to rapidly look up a key value and immediately find the location of
the corresponding record in the table. The table will support random access, or
at least approximate that, so given a location we can then find the record in
constant or nearly constant time.
Hursomhelst så tycker inte jag att du skall låta det faktum att idén inte är ny ta ifrån dig tillfredsställelsen av att ha kommit på något smart på egen hand :birp
Moahahaha! jag har haft skittråkigt ikväll men d här livade banne mig upp stämningen! riktigt underhållande läsning måste jag medge!! =) hehe
BTW: Satan många mattesnillen d hänger på WF!
do not underrestimate the power of webforum!
MVH
Enligt mig är alla på WF, eller ja nästan alla genier. Och personerna i denna tråd är inget undantag.
Hur i helvete rent ut sagt kan ni sånt här?
Latin enligt mig!
Dano skrev:
För det första så tror jag inte det är en lookup table, men det kan nog likna det.
Och om det är så. Då är jag ju lika smart som personen som uppfann lookup table. För tänk om han som uppfann det aldrig hade kommit på det, eller om jag hade fötts lite tidigare än personen som kom på det, då hade det varit jag som hade uppfunnit det. jag får ta allt som en stoooor komplimang. ;)
Jag skiter i den stackars kattungen, jag måste späda på denna onödiga tråd lite till... Vad har födelsedatumet att göra med detta? Ponera att han som uppfann lookup-tables föddes ett år efter dig men uppfann detta innan dig?
Snart tycker jag att en moderator får ta och stänga ner denna tråd... :x :x :x :x :x
