├── .gitattributes ├── .gitignore ├── .gitmodules ├── LICENSE ├── README.md ├── artree ├── artree.c ├── artree.h ├── artree_cursor.c ├── artree_delete.c ├── artree_find.c ├── artree_insert.c └── artree_uniq.c ├── arxiv.1009.2764.pdf ├── base64.c ├── base64.h ├── btree1 ├── btree1.c ├── btree1.h ├── btree1_cursor.c ├── btree1_delete.c ├── btree1_find.c ├── btree1_insert.c ├── btree1_util.c └── readme.md ├── btree2 ├── btree2.c ├── btree2.h ├── btree2_cursor.c ├── btree2_delete.c ├── btree2_find.c ├── btree2_insert.c ├── btree2_skip.c ├── btree2_slot.h ├── btree2_util.c └── readme.md ├── database.sln ├── database.vcxproj ├── database.vcxproj.filters ├── db.h ├── db_api.c ├── db_api.h ├── db_arena.c ├── db_arena.h ├── db_cputime.c ├── db_cursor.c ├── db_cursor.h ├── db_drop.c ├── db_error.h ├── db_frame.c ├── db_frame.h ├── db_handle.c ├── db_handle.h ├── db_index.h ├── db_iterator.c ├── db_iterator.h ├── db_malloc.c ├── db_malloc.h ├── db_map.c ├── db_map.h ├── db_object.c ├── db_object.h ├── db_params.c ├── db_redblack.c ├── db_redblack.h ├── db_skiplist.c ├── db_skiplist.h ├── implementation guide ├── mvcc.h ├── mvcc_dbapi.c ├── mvcc_dbapi.h ├── mvcc_dbdoc.c ├── mvcc_dbdoc.h ├── mvcc_dbidx.c ├── mvcc_dbidx.h ├── mvcc_dbssn.h ├── mvcc_dbssn1.c ├── mvcc_dbssn2.c ├── mvcc_dbssn3.c ├── mvcc_dbssn4.c ├── mvcc_dbtxn.c ├── mvcc_dbtxn.h ├── oldbtree1.h ├── standalone.c ├── testfiles ├── test1 ├── test1.bat ├── test1.wsl ├── test2.bat ├── test2.wsl ├── test3.bat ├── test3.wsl ├── test4.bat ├── test4.wsl ├── test5.bat ├── test5.wsl ├── test6.bat ├── test6.wsl ├── test7.bat ├── test7.wsl └── test8.bat └── vcvars.bat /.gitattributes: -------------------------------------------------------------------------------- 1 | * text eol=lf 2 | -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/.gitignore -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/.gitmodules -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/README.md -------------------------------------------------------------------------------- /artree/artree.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/artree/artree.c -------------------------------------------------------------------------------- /artree/artree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/artree/artree.h -------------------------------------------------------------------------------- /artree/artree_cursor.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/artree/artree_cursor.c -------------------------------------------------------------------------------- /artree/artree_delete.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/artree/artree_delete.c -------------------------------------------------------------------------------- /artree/artree_find.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/artree/artree_find.c -------------------------------------------------------------------------------- /artree/artree_insert.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/artree/artree_insert.c -------------------------------------------------------------------------------- /artree/artree_uniq.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/artree/artree_uniq.c -------------------------------------------------------------------------------- /arxiv.1009.2764.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/arxiv.1009.2764.pdf -------------------------------------------------------------------------------- /base64.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/base64.c -------------------------------------------------------------------------------- /base64.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/base64.h -------------------------------------------------------------------------------- /btree1/btree1.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree1/btree1.c -------------------------------------------------------------------------------- /btree1/btree1.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree1/btree1.h -------------------------------------------------------------------------------- /btree1/btree1_cursor.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree1/btree1_cursor.c -------------------------------------------------------------------------------- /btree1/btree1_delete.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree1/btree1_delete.c -------------------------------------------------------------------------------- /btree1/btree1_find.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree1/btree1_find.c -------------------------------------------------------------------------------- /btree1/btree1_insert.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree1/btree1_insert.c -------------------------------------------------------------------------------- /btree1/btree1_util.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree1/btree1_util.c -------------------------------------------------------------------------------- /btree1/readme.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /btree2/btree2.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree2/btree2.c -------------------------------------------------------------------------------- /btree2/btree2.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree2/btree2.h -------------------------------------------------------------------------------- /btree2/btree2_cursor.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree2/btree2_cursor.c -------------------------------------------------------------------------------- /btree2/btree2_delete.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree2/btree2_delete.c -------------------------------------------------------------------------------- /btree2/btree2_find.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree2/btree2_find.c -------------------------------------------------------------------------------- /btree2/btree2_insert.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree2/btree2_insert.c -------------------------------------------------------------------------------- /btree2/btree2_skip.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree2/btree2_skip.c -------------------------------------------------------------------------------- /btree2/btree2_slot.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree2/btree2_slot.h -------------------------------------------------------------------------------- /btree2/btree2_util.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree2/btree2_util.c -------------------------------------------------------------------------------- /btree2/readme.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/btree2/readme.md -------------------------------------------------------------------------------- /database.sln: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/database.sln -------------------------------------------------------------------------------- /database.vcxproj: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/database.vcxproj -------------------------------------------------------------------------------- /database.vcxproj.filters: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/database.vcxproj.filters -------------------------------------------------------------------------------- /db.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db.h -------------------------------------------------------------------------------- /db_api.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_api.c -------------------------------------------------------------------------------- /db_api.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_api.h -------------------------------------------------------------------------------- /db_arena.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_arena.c -------------------------------------------------------------------------------- /db_arena.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_arena.h -------------------------------------------------------------------------------- /db_cputime.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_cputime.c -------------------------------------------------------------------------------- /db_cursor.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_cursor.c -------------------------------------------------------------------------------- /db_cursor.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_cursor.h -------------------------------------------------------------------------------- /db_drop.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_drop.c -------------------------------------------------------------------------------- /db_error.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_error.h -------------------------------------------------------------------------------- /db_frame.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_frame.c -------------------------------------------------------------------------------- /db_frame.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_frame.h -------------------------------------------------------------------------------- /db_handle.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_handle.c -------------------------------------------------------------------------------- /db_handle.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_handle.h -------------------------------------------------------------------------------- /db_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_index.h -------------------------------------------------------------------------------- /db_iterator.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_iterator.c -------------------------------------------------------------------------------- /db_iterator.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_iterator.h -------------------------------------------------------------------------------- /db_malloc.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_malloc.c -------------------------------------------------------------------------------- /db_malloc.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_malloc.h -------------------------------------------------------------------------------- /db_map.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_map.c -------------------------------------------------------------------------------- /db_map.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_map.h -------------------------------------------------------------------------------- /db_object.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_object.c -------------------------------------------------------------------------------- /db_object.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_object.h -------------------------------------------------------------------------------- /db_params.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_params.c -------------------------------------------------------------------------------- /db_redblack.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_redblack.c -------------------------------------------------------------------------------- /db_redblack.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_redblack.h -------------------------------------------------------------------------------- /db_skiplist.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_skiplist.c -------------------------------------------------------------------------------- /db_skiplist.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/db_skiplist.h -------------------------------------------------------------------------------- /implementation guide: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/implementation guide -------------------------------------------------------------------------------- /mvcc.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/mvcc.h -------------------------------------------------------------------------------- /mvcc_dbapi.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/mvcc_dbapi.c -------------------------------------------------------------------------------- /mvcc_dbapi.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/mvcc_dbapi.h -------------------------------------------------------------------------------- /mvcc_dbdoc.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/mvcc_dbdoc.c -------------------------------------------------------------------------------- /mvcc_dbdoc.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/mvcc_dbdoc.h -------------------------------------------------------------------------------- /mvcc_dbidx.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/mvcc_dbidx.c -------------------------------------------------------------------------------- /mvcc_dbidx.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/mvcc_dbidx.h -------------------------------------------------------------------------------- /mvcc_dbssn.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/mvcc_dbssn.h -------------------------------------------------------------------------------- /mvcc_dbssn1.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/mvcc_dbssn1.c -------------------------------------------------------------------------------- /mvcc_dbssn2.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/mvcc_dbssn2.c -------------------------------------------------------------------------------- /mvcc_dbssn3.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/mvcc_dbssn3.c -------------------------------------------------------------------------------- /mvcc_dbssn4.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/mvcc_dbssn4.c -------------------------------------------------------------------------------- /mvcc_dbtxn.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/mvcc_dbtxn.c -------------------------------------------------------------------------------- /mvcc_dbtxn.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/mvcc_dbtxn.h -------------------------------------------------------------------------------- /oldbtree1.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/oldbtree1.h -------------------------------------------------------------------------------- /standalone.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/standalone.c -------------------------------------------------------------------------------- /testfiles/test1: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test1 -------------------------------------------------------------------------------- /testfiles/test1.bat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test1.bat -------------------------------------------------------------------------------- /testfiles/test1.wsl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test1.wsl -------------------------------------------------------------------------------- /testfiles/test2.bat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test2.bat -------------------------------------------------------------------------------- /testfiles/test2.wsl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test2.wsl -------------------------------------------------------------------------------- /testfiles/test3.bat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test3.bat -------------------------------------------------------------------------------- /testfiles/test3.wsl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test3.wsl -------------------------------------------------------------------------------- /testfiles/test4.bat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test4.bat -------------------------------------------------------------------------------- /testfiles/test4.wsl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test4.wsl -------------------------------------------------------------------------------- /testfiles/test5.bat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test5.bat -------------------------------------------------------------------------------- /testfiles/test5.wsl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test5.wsl -------------------------------------------------------------------------------- /testfiles/test6.bat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test6.bat -------------------------------------------------------------------------------- /testfiles/test6.wsl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test6.wsl -------------------------------------------------------------------------------- /testfiles/test7.bat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test7.bat -------------------------------------------------------------------------------- /testfiles/test7.wsl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test7.wsl -------------------------------------------------------------------------------- /testfiles/test8.bat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/malbrain/database/HEAD/testfiles/test8.bat -------------------------------------------------------------------------------- /vcvars.bat: -------------------------------------------------------------------------------- 1 | %comspec% /k "D:\Program Files (x86)\Microsoft Visual Studio\2019\Community\VC\Auxiliary\Build\vcvars64.bat" 2 | --------------------------------------------------------------------------------