11 наносекунд на слово: как автор довёл поиск анаграмм до предела

11 Nanoseconds per Word: Over-Optimizing Anagrams

Дэвид Андерсен написал на Rust решатель для игры в словесные лестницы с перестановкой букв, и когда тот работал больше секунды, принялся его оптимизировать. Отказавшись от сортировки строк и аллокаций, он упаковал счётчики букв в u128, перешёл на быструю хеш-таблицу и придумал трюк с номерами Гёделя: каждому слову сопоставляется произведение простых чисел, подобранных так, чтобы ни одно слово Scrabble-словаря не переполнило 64 бита. Итог — 13 наносекунд на слово.