[1wu]

Neat--I wrote a C++ implementation of a cache-oblivious (implicit) van Emde Boas binary search tree a [long] while back:

https://github.com/lwu/veb-tree/blob/master/veboas.cpp