2 ms·
free on insert in a tree isn’t really free, as the only reason to replace insert in a list by insert in a tree would be this check. I think it also would make
by Someone 7y ago
free on insert in a tree isn’t really free, as the only reason to replace insert in a list by insert in a tree would be this check.
I think it also would make the memory manager less cache-friendly, as reusing just freed memory blocks would be impossible.