google / btree

BTree provides a simple, ordered, in-memory data structure for Go programs.
Apache License 2.0
3.9k stars 414 forks source link

added function node.insertWithIndex that returns index/placement #50

Open kroksys opened 1 year ago

kroksys commented 1 year ago

Added: func (n *node[T]) insertWithIndex(item T, maxItems int, indexSet []int) (_ T, _ bool, _ []int) func TestInsertGWithIndex(t *testing.T)