package
0.0.0-20211222112450-6ea293ad333e
Repository: https://github.com/chronostasys/trees.git
Documentation: pkg.go.dev

# README

B+ 树

实现了b+树
目前还没做持久化

Benchmark

插入删除比谷歌的b树稍快,搜索差不多

goos: linux
goarch: amd64
pkg: github.com/Chronostasys/trees/btree
cpu: AMD Ryzen 7 5700U with Radeon Graphics         
BenchmarkInsert
BenchmarkInsert-16               1000000              1061 ns/op              32 B/op          1 allocs/op
BenchmarkGoogleInsert
BenchmarkGoogleInsert-16         1000000              1192 ns/op              42 B/op          1 allocs/op
BenchmarkDelete
BenchmarkDelete-16               1000000              1094 ns/op               2 B/op          0 allocs/op
BenchmarkGoogleDelete
BenchmarkGoogleDelete-16         1000000              1331 ns/op               8 B/op          0 allocs/op
BenchmarkSearch
BenchmarkSearch-16               1000000              1012 ns/op               0 B/op          0 allocs/op
BenchmarkGoogleSearch
BenchmarkGoogleSearch-16         1000000              1035 ns/op               7 B/op          0 allocs/op