Hacker News new | ask | show | jobs
by krishnakantk876 64 days ago
Tries are great when your dictionary is fixed, but for dynamic datasets or finding similar pairs, BK-trees are often faster since they use the triangle inequality to skip most comparisons.