Implementing an External Memory Fractal Tree in C++

As part of a research project at university, I implemented an external-memory fractal tree in C++ using the STXXL library. The report in pdf form is here, and the repository with all code and the report is here.

The report gives an overview of the external-memory model and different trees and their usefulness for external memory. It then dives into the implementation, and finally presents some benchmarks confirming performance is in line with theoretical expectations.