| commit | aeba20f7a1e1315badec4eca4fdc9f754f5f880a | [log] [tgz] |
|---|---|---|
| author | zhangchuanqing1 <zhangchuanqing1@jd.com> | Thu Jun 06 10:37:07 2024 +0800 |
| committer | Graeme Connell <gsconnell@gmail.com> | Wed Aug 21 09:26:17 2024 -0700 |
| tree | 0bd699e6843a8afe2b63319820bede015e35699d | |
| parent | 8e29150ba321eef204059de2ab494f179b6cff2c [diff] |
fix: remove item may changed clone btree; (i+1) children has new cow, but do not copy Signed-off-by: zhangchuanqing1 <zhangchuanqing1@jd.com>
This package provides an in-memory B-Tree implementation for Go, useful as an ordered, mutable data structure.
The API is based off of the wonderful http://godoc.org/github.com/petar/GoLLRB/llrb, and is meant to allow btree to act as a drop-in replacement for gollrb trees.
See http://godoc.org/github.com/google/btree for documentation.