News for hackers. Stuff that matters.
Re:Masstree: A cache-friendly mashup of tries and B-trees by vectorEQ on Friday October 12, 2018 @08:08AM (#18200838)
can't you better hash the keys and match hashes? They arent variable length, and will be unique per unique string regardless of the length.
Re:Masstree: A cache-friendly mashup of tries and B-trees by jsnell on Friday October 12, 2018 @08:49AM (#18201045)
That won't give you range queries / ordered iteration, which were the point of using a tree rather than a hash table in the first place.