2003.03.08
Judy
(#)
Judy is an implementation of a sorted associative array in C. All
reasonable associative array implementations have O(log N) insert and
lookup complexity, but the constant factor for Judy is very much
smaller than other widely used implementations (several times faster
than STL's "map" and twice as fast as SGI's "hash_map", in my trivial
benchmarks). The designer explains why
here; most of the improvement comes from awareness of the characteristics of modern
memory architectures.
|
