Map a-z to the first 26 primes, multiply and then quicksort your dictionary. | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

ouid on Feb 21, 2017 | parent | context | favorite | on: Anagram Scoring

Map a-z to the first 26 primes, multiply and then quicksort your dictionary.

geocar on Feb 22, 2017 [–]

Limited to around 11 character words/phrases. You can do better.

ouid on Feb 24, 2017 | [–]

yeah, there's no reason to sort, you can just hash. but I'm not sure I can improve the asymptotic complexity of a comparison

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact