Почему дек является оптимальной структурой данных для планирования задач в многопоточных приложениях?

Дек считается оптимальной структурой данных для планирования задач в многопоточных приложениях, потому что он позволяет добавлять и удалять элементы с обоих концов. github.com neerc.ifmo.ru

Это свойство делает дек универсальной структурой, так как с помощью дополнительных ограничений на операции с началом и/или концом дека можно моделировать как стек, так и очередь. intuit.ru neerc.ifmo.ru

Один из примеров использования дека для планирования задач — алгоритм A-Steal, который реализует планирование заданий для нескольких процессоров. github.com Для каждого процессора в этом алгоритме поддерживается отдельный дек с потоками, которые должны быть выполнены. github.com