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

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

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

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

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

хм, бывает конечно, но это не проблема cs а проблема их использования