go-pst
go-pst copied to clipboard
Switch b-trees to google/btree (Go 1.18, generics support)
References:
- https://github.com/google/btree/issues/41
- Shaving 40% Off Google’s B-Tree Implementation with Go Generics
go-pst v4 will require Go 1.18 due to generics support. Benchmarks (which will be published along with v4) show initializing the b-trees uses a bit more but searching for folders/messages uses less CPU and Memory.
Keeping this open so we switch our dependency to the original google/btree repository instead of the fork of Michal Leszczynski when it gets merged.
Closed by merge of go-pst v5 where we switch to tidwall/btree.