Initial commit

Author: rouault

LICENSE

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2020-2023 Joshua J Baker
+Copyright (c) 2023 Even Rouault
+
+Permission is hereby granted, free of charge, to any person obtaining a copy of
+this software and associated documentation files (the "Software"), to deal in
+the Software without restriction, including without limitation the rights to
+use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of
+the Software, and to permit persons to whom the Software is furnished to do so,
+subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS
+FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR
+COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER
+IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
+CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

README.md

@@ -0,0 +1,26 @@
+# sqlite_rtree_bulk_load
+
+## Description
+
+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.
+
+## Notes
+
+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.
+
+## Credits
+
+- 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.
+
+## License
+
+sqlite_rtree_bulk_load source code is available under the MIT License.