This is a single-file C library that implements a quadtree as a sorted array of morton codes.

See quadtree.h for the C API and test.py for how to use the python bindings.

To run tests, run python3 setup.py build_ext --inplace && python3 test.py.

The C library has no dependencies but the python library (and the tests) require numpy and Cython.