what about judy-arrays[http://judy.sourceforge.net/] ? they seem to be pretty seriously cache-optimized...
back
1 comments
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.