HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Comment by tshaddox | Hacker News Reader
Parent
Full thread
tshaddox
·
Good luck using that for a big list of strings!
View on HN
lomereiter
·
If we are talking about linear in number of characters, an easy answer is building a trie and traversing it left to right. (Cache-friendly variation:
https://en.wikipedia.org/wiki/Burstsort
)
Reply on news.ycombinator.com