Hacker News new | ask | show | jobs
by 0xdky 1681 days ago
I first encountered Trie in code storing Unix network group mappings. Since IP addresses in a domain mostly vary at the end, a lot of IP addresses share the same first part. This greatly saved space and lookup time.