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