Skip to content

hmarui66/blink-tree-go

Repository files navigation

blink-tree-go

blink tree implementation in go

reference

related papers

usage

mgr := NewBufMgr("data/sample.db", 13, 20)
bltree := NewBLTree(mgr)

bltree.insertKey([]byte{1, 2, 3, 4}, 0, [6]byte{0, 0, 0, 0, 0, 1}, true)

_, foundKey, _ := bltree.findKey([]byte{1, 2, 3, 4}, 6)
fmt.Println(bytes.Compare(foundKey, []byte{1, 2, 3, 4}) == 0) // true

Profiling in TestBLTree_deleteManyConcurrently

CPU

flamegraph-cpu.png

Memory

flamegraph-memory.png