мне сейчас в голову пришёл вариант с жареным указателем...

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

освобождение памяти происходит при завершении таски

то есть уничтожать старый контейнер не надо

и что делать если контейнера не хватило для приёма таски?

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

звучит как ты заюзал какуюто странную неправильную очередь

не там все ок, если Дисбалансер реально разбирал код таск стилинга

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

Я картинку привёл

дек не реалоцирует

с картинкой понятно. Не понятно с "треугольным квадродеревом"