именно во время вставки? Она может вернуть просто условный итератор на свежевыделенную область, и потом копируй сколько захочется.
Только в такой ситуации оказывается, что очередь внезапно уже lock-free) Вопрос в только в механизме аллокации-коммита: через атомики и CAS, или всякие простые флаги и mutex. Так как да, читателю тоже надо как-то знать, что в аллоцированнй слот уже можно смотреть.
Обсуждают сегодня