United States Patent 6711562

I came across this patent when searching for a cache-friendly associative containers. http://www.freepatentsonline.com/6711562.html UPDATE: I found what I was searching for: http://idlebox.net/2007/stx-btree/stx-btree-0.8.3/doxygen-html/speedtest.html