...
Tried this with off-the-shelf radix tree that claims to be fast and cache optimized (Judy): with 2^20 nodes average lookup time of about 3300 1000 cycles on an AMD64 and 524 520 cycles on a recent Core 2 Duo and a Xeon, allocated 15 MB of RAM during inserts
...