File tree Expand file tree Collapse file tree 1 file changed +8
-2
lines changed
Expand file tree Collapse file tree 1 file changed +8
-2
lines changed Original file line number Diff line number Diff line change @@ -46,14 +46,20 @@ if !tree.contains_key(&20) {
4646
4747## Benchmark: flat_rbtree vs [ rbtree] ( https://docs.rs/rbtree/latest/rbtree/ ) (10,000 operations)
4848
49- > Since all operations are at most O(log n), this benchmark is just to give an idea of the performance compared to a pointer-based implementation.
50-
5149| Operation | flat_rbtree | [ rbtree] ( https://docs.rs/rbtree/latest/rbtree/ ) |
5250| -----------| ----------------| ---------------|
5351| ** Insert** | 1.14 ms | 1.34 ms |
5452| ** Remove** | 2.12 ns | 354 ps |
5553| ** Search** | 655 µs | 514 µs |
5654
55+ ## Benchmark: ` flat_rbtree ` vs [ ` BTreeMap ` ] ( https://doc.rust-lang.org/std/collections/struct.BTreeMap.html ) (10,000 operations)
56+
57+ | Operation | ` flat_rbtree ` | ` BTreeMap ` |
58+ | -----------| ------------------------| -------------------------|
59+ | ** Insert** | 1.14 ms | 0.89 ms |
60+ | ** Remove** | 2.12 ns | 18.9 µs |
61+ | ** Search** | 702 µs | 524 µs |
62+
5763
5864## 📝 License
5965
You can’t perform that action at this time.
0 commit comments