Cache-Oblivious Range Trees

2-sided

Implemented:

Basic interface
Array of points (needs more testing)
Basic testing

To be done:

vEB static tree
query() implementation

3-sided

To be done:

Array of points
vEB static tree
query() implementation

4-sided

To be done:

Array of points
vEB static tree
query() implementation