Omöjliga möjligt?

Det är bara att grattulera.
Då slår du ju google...det luktar mygel.

Nej det är inget mygel, jag lovar!!!!!!.

AAhh, känns så skönt allltså, kanske man ska slå sig in på databasarean snart när jag fixat till allt och så. Tänk vilken snabbhett alltså!. Tyvärr är enda nackdelen är att metoden tar väldigt mycket minne, men det är också enda nackdelen.

För det första förstår jag inte vad det har med webutveckling att göra och för det andra skulle jag gärna vilja se en O(0) algoritm......

Luktar nobellpris.

Algoritmer för att snabba upp sökningar finns det gott om. Men någon som gör att det inte tar någon tid alls har jag aldrig sett (och tvivlar på att jag någonsin kommer att se heller). Skulle vilja påstå att det är teoretiskt omöjligt med den matematiska kunskap vi har idag.

Tackaaaarrrr . Jepp det är lite matematik inblandat. men just hur jag gjort det kommer jag inte avslöja..... ännu. men jag skulle hemskt gärna vilja visa er ett exempel. men än är det på experiment stadiet, lyckades först i natt med det. men det kommer det kommer. men det får bli i kompilerad kod då i så fall så ni inte tjuvkikar , eller jag kanske kan ha en presentation hemma hos mig. ja vi får se. än återstår det mycket arbete.

kanske nån kan lägga över detta i rätt forumtråd, jag vet, jag kollade inte så noga var jag postade det, var så uppspelt i natt

Tyvärr är enda nackdelen är att metoden tar väldigt mycket minne

Hur kan metoden uppta datorns minne när sökningen inte tar någon tid?
Alltså - när (under den ickeexisterande söktiden) kräver metoden minnesåtgång?

kanske nån kan lägga över detta i rätt forumtråd

Vart tycker du att tråden ska flyttas?

Låter intressant.

Fast vad skrev du.
Du la upp en massa arrayer 15000 stycken för att vara exakt.
Och sedan slumpade du ut nummer ? Och skulle sedan hitta dom numren eller ?

Det låte ju [för] fantastiskt, men är det så bra som du påstår så skulle jag hålla koden någonstans och ta mycket betalt för den.

Grattis!

om jag förklarar så avslöjar jag hur jag gjort.
Det kanske låter underligt. Det är en paradox. Men det funkar.
Ni får lugna er lite, jag berättar i sinom tid. hur snabbt är det snabbaste man kan söka i arrayer hittintills?, i jämförelse då?.
Vet ni?. Jag har ingen koll alls.

Jepp jag tillverkade 15000 arrayer, eller struct-array för att vara exakt, eftersom varje array har 2 värden, ett med ett slumpvis nummer och ett med lite text som meddelar att den hittat rätt. Och gjorde en sökmotor på dessa nummer. Och så slår man in ett nummer så letar den upp vilken array det är som har det matchande numret. Och i normala fall när man gör använder en "for loop" och en "if sats" för att söka igenom alla 15000 arrayerna så tar det flera sekunder, men med min metod så är man nere i noll.

Du är medveten om att det strider mot... Öhh.. Ja.. Matematiken, naturlagarna..

Vi tar det lugnt från början nu.

Du har skapat 15 000 arrayer som har ett antal strukturer som i sin tur innehåller två värden: ett heltal och en sträng?

Dvs:
Array 1: [(42, "paraply"), (54, "lingonskog"), (743, "foo")]
Array 2: [(23, "väderleksrapport"), (754, "hatahaskell")]

.
.
.

Array 15 000: [ ... ]

Du kan nu söka efter ett tal i dessa 15 000 arrayer och på 0 sekunder ( ) hitta rätt? Utveckla gärna. Det ska bli mycket intressant.

, helt korrekt, det är precis så det ser ut.
såhär tex:

struct test{
int nummer;
string text;
};

test structen[15000];

structen[0].nummer=234342;
structen[0].text="slabbeduska";

structen[1].nummer=5765;
structen[1].text="toalett";

osv osv osv 15000........

Behandlar du din slumparray på nåt sätt innan du börjar din sökning? Typ sorterar den eller lägger över hela klabbet i nån Hashtable?

Om ja: Är tiden det tar inräknat i de 0 sekunderna?

Måste nog erkänna att även jag är aningens skeptisk...

Dano skrev:

Tyvärr är enda nackdelen är att metoden tar väldigt mycket minne, men det är också enda nackdelen.

Någon uppskattning på hur denna minnesmängd förhåller sig till hur mycket data du söker genom? Om minnesmängden växer exponentiellt eller liknande är det fullkomligt meningslöst att använda algoritmen, även om den så skulle ta mindre än -1 sekund.

Dano skrev:

men jag skulle hemskt gärna vilja visa er ett exempel. men än är det på experiment stadiet, lyckades först i natt med det. men det kommer det kommer. men det får bli i kompilerad kod då i så fall så ni inte tjuvkikar

Gör det, och utforma programmet så att vi kan förse det med våra egna listor på ord/heltal. Förresten, måste talen vara unika?

Web-Tor skrev:

Vart tycker du att tråden ska flyttas?

Åt "Programmering - Övrigt" till låter väl lämpligt?

Flyttas från Webbutveckling - Övrigt

mvh Palle
Moderator webForum

Någon uppskattning på hur denna minnesmängd förhåller sig till hur mycket data du söker genom? Om minnesmängden växer exponentiellt eller liknande är det fullkomligt meningslöst att använda algoritmen, även om den så skulle ta mindre än -1 sekund.

minnesmängden är konstant hela tiden hela vägen från det man startar och till man avslutar, den ökar inte vid sökning.

Det enda du gör är ju att du parar ihop en text med ett tal. Du kan ju omöjligt låta algoritmen leta efter en sträng utan att det åtgår nån form av tid. För i begreppet 'leta' ingår det att du jämför strängen med söksträngen, eller menar du att man vet med sig att nummer 555 motsvarar 'haskell_är_roligt_om_man_ger_fan_i_grafik'. Isf är det ingen maskinell 'sökning' överhuvudtaget och alla dina jämförelser med etablerade metoder faller pladask

Vidare kan du omöjligt få plats med alla dessa adresser i cacheminnet för cpu:n, så det lär bli en del tidsåtgång för denna att leta rätt på rätt minnesblock, dock under 1 sekund. Däremot kan det i det fallet ändå bli över en sekund iom att operativsystemet knappast låter ditt program köra ostört hela tiden det tar att ladda in rätt block. Men det beror ju isf mer på operativet än din ihop-parning av värden med strängar.

Dano skrev:

minnesmängden är konstant hela tiden hela vägen från det man startar och till man avslutar, den ökar inte vid sökning.

Vad är det då som kräver en massa minne, om jag får fråga?

Fram med en kompilerad version, alt. en serverbaserad version som kan ta emot en godtycklig indatafil, sen övertygar du mig.

Även jag är väldigt skeptisk till detta. Konstant söktid?
Säger som föregående talare, fram med en kompilerad version