In most C libraries malloc() is O(log n), e.g. when implemented as balanced tree...

faragon on Oct 29, 2016 | parent | context | favorite | on: Sub-millisecond GC pauses in Go 1.8

In most C libraries malloc() is O(log n), e.g. when implemented as balanced trees.

yxhuvud on Oct 30, 2016 [–]

Argh. True, sorry for the brainfart.