https://gcc.gnu.org/bugzilla/show_bug.cgi?id=38474
--- Comment #93 from Jakub Jelinek <jakub at gcc dot gnu.org> --- I think I'd go for more chains by default, at least 64 or even 256, with a param and tracking on how many we have in a counter. The class has a ctor/dtor, so the increment/decrement of the counter can be done there. And I think it is doubly-linked, so tail should be prev on the head.