Hacker News Reader

Do you need magic to create an O(1) allocator for a pool of fixed size objects?

Yes, when (as in the general case of std::list) the number of objects is not known in advance.

true. however, libstdc++ implements __pool_alloc for a reason.