Andrey Glebov
да, похоже что просто заменить оба указателя будет недостаточно. но имея такую возможность, думаю можно построить lock-free вариант (сам не пробовал)
вообще забавно, что построить lock-free можно, но для этого нужно на время транзакции запретить аллокатору переиспользовать память