News for hackers. Stuff that matters.
Re:The Trie: A Neglected Data Structure by anaphor on Friday September 13, 2013 @11:25AM (#6381075)
Sure, I was thinking on the order of <100 strings around 5-10 characters each at most. I agree that the TST is much better suited for large sets of strings. Also I think more developers should actually do the calculations even if they only have an estimate of how large the inputs will be.
Re:The Trie: A Neglected Data Structure by supo on Friday September 13, 2013 @11:29AM (#6381098)
Ah, in that case it goes straight to set<string> for me :-) I think that in practice you want to do that but then drop in a few asserts to check whether things are not getting out of control once you forgot about this decision.