Re:Shaving 40% Off Google’s B-Tree Implementation with Go Ge...
by kcudrevelc on Tuesday September 19, 2023 @11:26PM
(#37580080)
Hey, Google go b-tree implementation author here. A few important things:
- this implementation was done by me while I worked at Google and needed a good ordered tree. It is not and never was supported by Google, just open sourced by the company and written on company time.
- it now supports generics! Actually, iirc it did almost at the time that this article came out. In go 1.18 and higher, the original API uses a specialization of the generic underneath.
- this implementation was done by me while I worked at Google and needed a good ordered tree. It is not and never was supported by Google, just open sourced by the company and written on company time.
- it now supports generics! Actually, iirc it did almost at the time that this article came out. In go 1.18 and higher, the original API uses a specialization of the generic underneath.