>> obvious optimizations (like arenas) are prohibited
No, not prohibited.
Which widely-used third-party Go library do you suggest people use to implement Go binary-trees programs?
> No, not prohibited.
Yes, prohibited
> Which widely-used third-party Go library do you suggest people use to implement Go binary-trees programs?
What does this have to do with my post?
>> What does this have to do with my post?
You falsely claim that Go arenas are prohibited.
Show that there is a widely-used third-party Go library that provides arenas, which could be used to implement Go binary-trees programs, to support your claim.
I think it can only tell you about the performance cieling, and even then it can't tell you that for languages like Go where fairly obvious optimizations (like arenas) are prohibited while all manner of clever tricks are permitted for other languages.
Your remarks on performance comparisons were really insightful.