You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+1-2Lines changed: 1 addition & 2 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -20,8 +20,7 @@ Dynamic Data Sets](https://arxiv.org/abs/2004.09051). This repository contains t
20
20
- Supports duplicate elements natively (multiset behavior) - no need for wrapping values into structs to make them unique;
21
21
- Drop-in replacement for `github.com/google/btree` and `github.com/petar/GoLLRB`;
22
22
- Low memory overhead - no pointers per element, compact memory representation;
23
-
- Batch-friendly: arrays under the hood allow efficient bulk operations (work in progress);
24
-
- Easily serializable (work in progress);
23
+
- Easily serializable;
25
24
26
25
### Tradeoffs
27
26
- One per $N$ insert operations complexity falls down to $O(N)$, though amortized remains $O(\log N)$. For real-time systems, it may introduce latency spikes for collections with millions of elements. Could be mitigated by async/background inserts.
0 commit comments