Hi all,
where can I find the source code (preferably in Java or Kotlin) for a Van Emde Boas Tree Layout? As it's the best layout for arranging a static binary tree and even for an updatable binary tree (with an array packed structure) I wanted to see a "real world" implementation.
It's also okay to find an implementation in another language.
As it's a cache oblivious method I wonder if the implementation is not practical at all.
kind regards
Johannes
Top comments (0)