Tilføj kommentar

Thomas Emil Hansen: Jeps til det med ordlængden og RAM. Faktisk håber jeg at det hele kan pakkes ned så det ligger i level 2/3 cache. Langt størstedelen af processeringen handler om opslag og der giver det voldsomt meget at undgå forespørgsler til den langsomme RAM.

Jeg har ikke rodet med parallelisering, men du har ret i at det er meget nemt med denne opgave.

Det med flere søgeindex er interessant, da det er muligt at afgrænse de ord der skal afprøves ved at kigge på hvilke bogstaver der er mulige på bestemte pladser inde i ordene. Det er forøvrigt noget der passer rigtig godt til Trie-strukturen. Det svære er at lave afgrænsningslogikken så effektiv at det introducerede overhead er mindre end den tid der senere spares.

En af mine kollegaer var også inde på at anvende en heuristisk tilgang til at finde kvadraterne hurtigere. Min tilgang er lige nu er dog fokuseret på at bringe den samlede tid ned for en udtømmende søgning og en heuristik til at give en delmængde af resultaterne hurtigere vil (sandsynligvis) være på bekostning af den samlede udførelsestid.