Commit Graph

234 Commits

Author SHA1 Message Date
Ahmed Yasin Koculu d7aa5dfcb0 Adds read-only mode. 2022-08-16 23:31:44 +02:00
Ahmed Yasin Koculu ab939ecd6d Drops unused SkipList related code and tests. 2022-08-16 23:18:19 +02:00
Ahmed Yasin Koculu d53b9566f9 Adds readonly flag to Btree. Reverts leaf node mode. 2022-08-16 23:11:46 +02:00
Ahmed Yasin Koculu 62d43e2f6a Load readonly segments in parallel. 2022-08-16 20:05:04 +02:00
Ahmed Yasin Koculu b96ff8c006 Adds BTree leaf node with op index support. 2022-08-16 19:43:13 +02:00
Ahmed Yasin Koculu 6f2fa15524 Updates BTree namespaces. 2022-08-16 17:49:51 +02:00
Ahmed Yasin Koculu 5bacf5f21c Renames Btree folder. 2022-08-16 17:48:07 +02:00
Ahmed Yasin Koculu f1605f33a1 Use memory stream in log replacement. 2022-08-16 17:46:59 +02:00
Ahmed Yasin Koculu a039676d27 Improves transaction log compaction crash-resilience. 2022-08-16 00:09:37 +02:00
Ahmed Yasin Koculu 87db8b1a0a Adds file path property to the abstract file stream. 2022-08-16 00:07:44 +02:00
Ahmed Yasin Koculu 59dfaf5aec Improves Lazy WAL transaction log compaction performance. 2022-08-16 00:07:08 +02:00
Ahmed Yasin Koculu 59b26e6a54 Updates readme. release-v1.2.8 2022-08-15 20:28:10 +02:00
Ahmed Yasin Koculu 649343fd5d Adds snapshot iterator support. 2022-08-15 19:41:21 +02:00
Ahmed Yasin Koculu 086b51c8ca Drop debug trace logs. 2022-08-15 18:03:26 +02:00
Ahmed Yasin Koculu c804986c3e Create dotnet.yml 2022-08-15 17:58:56 +02:00
Ahmed Yasin Koculu fb355758e6 Adds deletable comparer 2022-08-15 17:44:28 +02:00
Ahmed Yasin Koculu 6ace395e52 Revert incorrect index collision handling which would slow down read iterations. 2022-08-15 12:51:55 +02:00
Ahmed Yasin Koculu 96832e3d1e Improve cache index collision handler. 2022-08-15 12:26:57 +02:00
Ahmed Yasin Koculu fcefec7f2a Adds readonly segment count threshold to start merge operation. 2022-08-15 12:08:11 +02:00
Ahmed Yasin Koculu 4bae0ea4de Adds circular block cache with minimum cache life span. 2022-08-15 11:58:12 +02:00
Ahmed Yasin Koculu f20572d1fd Fixes internal BTree key duplication. release-v1.2.7 2022-08-15 03:47:39 +02:00
Ahmed Yasin Koculu d8caaf11cb Fixes leaf node split link replacement race condition with neighbours. 2022-08-15 01:27:02 +02:00
Ahmed Yasin Koculu 2f0f6aa574 Adds ZoneTree version information to the db meta file. 2022-08-14 19:24:46 +02:00
Ahmed Yasin Koculu c80dcb4976 Adds validation to iterator tests. 2022-08-14 19:16:47 +02:00
Ahmed Yasin Koculu 34e2a3f2f8 Improves human readable meta file crash-resillience. 2022-08-14 15:26:00 +02:00
Ahmed Yasin Koculu 9b3aeb6ff2 Remove useless loop. 2022-08-14 01:02:31 +02:00
Ahmed Yasin Koculu e57582a8f9 Code cleanup. 2022-08-14 00:36:24 +02:00
Ahmed Yasin Koculu 088fe5ca32 Fixes iterator jumps. Improves iteration speed. release-v1.2.6 2022-08-14 00:07:55 +02:00
Ahmed Yasin Koculu 7735ee5918 Improves benchmark tool. 2022-08-13 19:37:18 +02:00
Ahmed Yasin Koculu f14e82b568 Corrects namespaces. 2022-08-13 15:52:47 +02:00
Ahmed Yasin Koculu 07f4765c8f Adds default serializers and comparers for .net primitives. 2022-08-13 15:51:59 +02:00
Ahmed Yasin Koculu 270edcf45a Fixes CompressedFileStream tail writer sync issue. 2022-08-13 15:26:16 +02:00
Ahmed Yasin Koculu b47cc991c7 Update README.md 2022-08-13 12:42:30 +02:00
Ahmed Yasin Koculu 3c579e90ff Feature/bplus tree dev (#6)
* Adds thread-safe B+Tree. (draft)

* Reorganize class namespaces.

* Adds multiple lock mode support  to the B+Tree.

* Rename single-threaded B+Tree.

* Selected shorter name for B+Tree.

* Sets B+Tree Lock Mode configurable.

* Fix reverse iteration split node sync issue.

* Updates benchmark result.

* Update benchmark configuration.

* Adds WAL sequence index to give WAL writes freedom to not be coupled with database operations.
release-v1.2.4
2022-08-13 04:52:59 +02:00
Ahmed Yasin Koculu 21b4360aed Dont waster resources to merge null disk segment. 2022-08-11 18:35:12 +02:00
Ahmed Yasin Koculu 58496fa9fc Fixes decompressed block cache limit 1 issue. 2022-08-11 18:32:39 +02:00
Ahmed Yasin Koculu 9ec7ae018b Adds thread-safe BplusTree. 2022-08-10 09:22:03 +02:00
Ahmed Yasin Koculu e8791c1d60 Improve BplusTree API. 2022-08-10 05:20:15 +02:00
Ahmed Yasin Koculu 414c12a25d Adds BplusTree leaf iteration support. 2022-08-10 04:39:11 +02:00
Ahmed Yasin Koculu 06c3774995 Reduce method count in bplustree. 2022-08-10 02:55:27 +02:00
Ahmed Yasin Koculu 596f2bd8b0 Adds in memory BplusTree and comparison benchmark between SKipList and BinaryTrees. 2022-08-10 02:42:55 +02:00
Ahmed Yasin Koculu 1d5554604c Move benchmark. 2022-08-10 00:16:13 +02:00
Ahmed Yasin Koculu 2c93c99ef6 Reduces IO calls in compressed stream. 2022-08-09 23:17:59 +02:00
Ahmed Yasin Koculu 6aad2847f3 Create docs and images folder. 2022-08-09 23:15:09 +02:00
Ahmed Yasin Koculu a22b97162d Set next version. 2022-08-09 17:48:08 +02:00
Ahmed Yasin Koculu 452f65e89b Merge branch 'main' of https://github.com/koculu/ZoneTree 2022-08-09 17:46:28 +02:00
Ahmed Yasin Koculu f10f8a4221 Fix nuget readme file logo url issue. 2022-08-09 17:46:12 +02:00
Ahmed Yasin Koculu 016636955d Update README.md 2022-08-09 17:44:17 +02:00
Ahmed Yasin Koculu 27b8cb5fec Fixes reverse iterator Object reference exception. 2022-08-09 17:17:53 +02:00
Ahmed Yasin Koculu 30493c7c26 set release version.. release-v1.2.1 2022-08-09 13:25:32 +02:00