Comment by gradschool

The judy array library is amazing for hardcore high performance with large memory resident data structures in C, and now there's no more patent on it. Somebody on here took issue when I asked about it once. Disclaimer: no, you don't need judy arrays and no they aren't better than your favorite thing.

https://judy.sourceforge.net/