11 nanosegundos por palabra: la obsesión por optimizar anagramas
11 Nanoseconds per Word: Over-Optimizing Anagrams
David G. Andersen necesitaba resolver un juego de escalera de palabras con anagramas, pero su solver tardaba más de un segundo. Decidido a optimizarlo, redujo el tiempo de 173 a 11 nanosegundos por palabra mediante técnicas como evitar asignaciones de memoria, empaquetar recuentos de letras en enteros y usar numeración de Gödel con primos ajustados para crear identificadores únicos de 64 bits. El resultado: un truco ingenioso para indexar anagramas sin colisiones.
Encuentra una asignación optimizada de primos a letras del alfabeto tal que ninguna palabra de nuestro diccionario Scrabble desborde un número de 64 bits.