Hacker News new | ask | show | jobs
by spinlocked 4891 days ago
Do you need magic to create an O(1) allocator for a pool of fixed size objects?
1 comments
marshray 4891 days ago
Yes, when (as in the general case of std::list) the number of objects is not known in advance.
link
spinlocked 4891 days ago
true. however, libstdc++ implements __pool_alloc for a reason.
link