News for hackers. Stuff that matters.

A comment on Trees, Hash Tables and Tries. Parent comment

Re:Trees, Hash Tables and Tries by signa11 on Sunday April 04, 2010 @01:19PM (#1240462)
what about judy-arrays[http://judy.sourceforge.net/] ? they seem to be pretty seriously cache-optimized...
[ Parent | on HN ]
Re:Trees, Hash Tables and Tries by AlisdairO on Monday April 05, 2010 @08:00AM (#1241709)
I've not encountered them before, but yes, they do seem to be very heavily optimised. I guess with relatively large nodes the quantity of cache misses is relatively low.
[ Parent | on HN ]