Commit 93859bf
committed
4.0.0
Add comprehensive stress tests for BTree and BPlusTree implementations
- Introduced a new stress test suite in BTree.Test/BTree/StressTest.cs to validate the integrity and performance of BTree and BPlusTree under various scenarios.
- Implemented tests for large dataset insertion and removal, random insert/remove operations, alternating insert/remove patterns, and sequential operations.
- Enhanced BPlusTree and BTree classes to support efficient leaf node traversal and iteration using callback interfaces for high-performance scenarios.
- Updated project files to support multiple target frameworks (netstandard2.0, net6.0, net8.0, net10.0) and incremented version to 4.0.0.
- Added new interfaces for allocation-free iteration over BTree items to minimize delegate overhead.
- Improved the Option<TValue> struct for better performance in hot paths.
- Updated README.md to reflect changes and provide clearer usage instructions.1 parent 920491a commit 93859bf
File tree
22 files changed
+4177
-89
lines changed- BTree.Benchmark
- BTree.Test
- BPlusTree
- BTree
- BTree
22 files changed
+4177
-89
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
2 | 2 | | |
3 | 3 | | |
4 | 4 | | |
5 | | - | |
| 5 | + | |
6 | 6 | | |
7 | 7 | | |
8 | 8 | | |
9 | 9 | | |
10 | 10 | | |
11 | 11 | | |
12 | 12 | | |
13 | | - | |
| 13 | + | |
14 | 14 | | |
15 | | - | |
16 | | - | |
| 15 | + | |
| 16 | + | |
17 | 17 | | |
18 | 18 | | |
19 | 19 | | |
20 | | - | |
21 | | - | |
| 20 | + | |
| 21 | + | |
22 | 22 | | |
23 | 23 | | |
24 | 24 | | |
| |||
0 commit comments