Fork of https://github.com/tidwall/rtree.c that implements the R*Tree algorithm of SQLite (which is the one of http://www.sai.msu.su/~megera/postgres/gist/papers/Rstar3.pdf, without the forced reinsertion step), and offer fast initial creation of the SQLite R*Tree.

sqlite_rtree_bulk_load.c can be built either as a C99 or a C++ source code. Performance will be slightly better when built as C++.

This is meant to be vendorized into your own code.

• Josh Baker (@tidwall) for https://github.com/tidwall/rtree.c
• SQLite authors for the R*Tree enhancements https://github.com/sqlite/sqlite/blob/master/ext/rtree/rtree.c that have been borrowed into this repository.

sqlite_rtree_bulk_load source code is available under the MIT License.