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/m

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 https://github.com/lwu/veb-tree/blob/master/veboas.cpp