"треугольного квадродерева" - ЧТО?!

а что не так?

что это? :)

@Ioann_V думал над реализацией очереди для task stealing, но напоролся на один неприятный момент с размером очереди, если вместимость очереди динамическая, то имеется проблема при кражах во время реаллокации контейнера тасок, связанная с тем что указатель на контейнер с тасками может поменяться неожиданно, даже если мы при каждом копировании элемента будем обновлять указатель, может возникнуть проблема, поток взял указатель и перед тем как сделать копирование был прерван ОС, к примеру, и в этот момент другой поток который делает реаллокацию контейнера, обновил указатель и успел разрушить старый контейнер, и получается что по логике ворующий поток уже должен прочитать данные из протухшей памяти, можно как-нибудь исключить такую вероятность?

Мьютекс?)

очень долго, чем быстрее таски переключаются и воруются тем лучше

Есть алгоритмы для lockfree очередей

Если вдруг у тебя один читатель и один писатель, то ещё лучше

у меня n потоков у каждого своя очередь, писать в очердь может только поток-владелец, а вот читать могут разные, при этом меняя её размер

Вообще вся боль уйдет, если сделать ее фиксированного размера

знаю, но тогда другой вопрос, как выбрать оптимальный размер?

и что делать если его всё-таки не хватило

Обычно, если его не хватает, то просто таска в очередь не пихается, либо поток, что пихает таску, ждёт, пока очередь будет свободна

очень не эффективно, а если вдруг у всех потоков сразу такое случится?

Обычно, если его не хватает, то просто таска в очередь не пихается, либо поток, что пихает таску, ждёт, пока очередь будет свободна

В любом случае растущая очередь - плохо, значит у тебя не справляются воркеры с задачей