Judy array
A Judy array is a complex but very fast data structure for storing data based on a 1-word (32- or 64-bit) key. Unlike a C array, Judy arrays may be sparse. The primary design is to keep the number of processor cache-line fills as low as possible.