Judy Arrays

Are an associative data structure which tends to have better performance than heaps. It comes with other benefits as well, since it an array, it is more cache friendly.

Why is this not more common?

The performance improvement is not worth the complexity of the implementation

Interesting facts

Douglas Baskins named this after his sister, Judy.