Здравствуйте, Sinclair, Вы писали:

S>Ну, это была так, схема. С учётом того, что от этой коллекции требуется только добавление, удаление по значению, и прямой перебор, то хватит банального односвязного списка.
S>И все операции будут не только lock-free, но и wait-free.

Wait-free будет по чтению, а для вставки в односвязный список wait-free не получится, но оно обычно и не требуется.