News for hackers. Stuff that matters.
Re:When Big O Fools You by Const-me on Tuesday August 23, 2016 @05:16PM (#12347729)
I think the main reason is CAtlList class encapsulates its own memory pool. It allocates RAM in batches. The default batch size for CAtlList is 10 elements/batch, user-adjustable in constructor, but I kept the default value 10.

The elements are created directly adjacent to each other. This makes iteration faster because RAM locality despite the pointer-based data structure.

There are no comments on this comment yet.