Big O myths busted! (Time complexity is complicated)

ZILtoid1991, 11 months ago

Issue with tree structures are cache misses. At one point I tried to experiment with putting a whole tree into an array, but it has complexity issues.

What I use in my rendering pipeline is an automatically ordered array. It orders itself upon an insertion, and is guaranteed to stay in order.