Shaving 40% Off Google’s B-Tree Implementation with Go Generics

Using generics in Go, the Google B-Tree implementation achieved a 40% performance gain. The generics code is faster by 20 to 30 percent according to the Google benchmarks. The zero allocations in the B-Tree code for all operations except cloning is a troubling detail. [summary] [comments]

Source link