This project implements a multi-threaded hash tree algorithm that computes a hash of a memory-mapped file by breaking it into blocks and processing each block using multiple threads. The program ...

The implementation provides detailed metrics on the average number of comparisons required for different operations including insertion, single key searches, and range searches with different ranges.