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