Lab2 is a project mainly written in Haskell, it's free.
haskell classroom funtimes, part 2! - an implementation of a Hilbert R-Tree in Haskell
Grant Mathews
cabal install split
cabal install timeit
And then...
ghc -o a.out HTree.hs && ./a.out rects.txt