3 ms·
Does anybody know why Go binary-trees is so much slower than Java's?
by jackyb 9y ago
Does anybody know why Go binary-trees is so much slower than Java's?
- trishume 9y agoBinary-trees is allocation bottlenecked, and Java has bump pointer allocation where Go has slow allocation. The root cause being that Go's GC is non-moving so it can't do bump pointer allocation without fragmentation, so it has to do a whole bunch of computation to find a place for each node.
- jackyb 9y agoI see, thanks!