Radix tree seems like a good fit, was bored one day and implemented one as a CPython module in a couple hours--think I had some idea around IP addresses to use

Radix tree seems like a good fit, was bored one day and implemented one as a CPython module in a couple hours--think I had some idea around IP addresses to use it for. --edit-- Actually, it was a hextree (radix tree specialized for the hexes). Think someone posted a link to the paper on it a while back.