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

G>>Безопасно ли добавлять / удалять из двух потоков одновременно, при условии что вставка и удаление происходят в непересекающихся областях? Такое у меня чувство, что ничего страшного происходить не должно.

AB>Сделайте критические секции — в чём проблема-то?
AB>Зачем нужен лишний геморой для проверки, что эти области действительно не пересекаются.

Критические секции это хорошо, но фактически они превращают параллельное исполнение в последовательное, со всеми вытекающими последствиями для производительности. Если работа со списком критическое место и вызывает постоянную синхронизацию, то конечно здорово было бы избежать блокировки в этом месте. Если написать работу списка руками, то можно будет избежать блокирования всего списка и блокировка или откат будут только для случаев действительных конфликтов потоков.