 |
|
Модераторы: Daevaorn |
 
|
|
C++0X atomic, асинхронное удаление из lock_free stack 
| Леопольд |
|
|||
|
Опытный  Профиль Группа: Участник Сообщений: 943 Регистрация: 17.6.2009 Репутация: 10 Всего: 13 |
Да уж. При помощи одной только CAS не получается оbойти ABA, только если опять же вставлять очередь оbратно. LL/SC могло bы спасти.
-------------------- вопросов больше чем ответов |
|||
|
||||
Загрузка ...
| azesmcar |
|
|||
 uploading... Профиль Группа: Участник Клуба Сообщений: 6291 Регистрация: 12.11.2004 Где: Армения Репутация: 81 Всего: 211 |
Надо добавить счетчик, но std::atomic для пользовательских типов не реализован, можно через std::atomic<long long>, в первых 4-х байтах хранить адрес, в остальных четырех счетчик. Добавлено через 2 минуты и 17 секунд или надо алгоритм составить так, чтобы проблемы не возникало. |
|||
|
||||
| Леопольд |
|
||||
|
Опытный Профиль Группа: Участник Сообщений: 943 Регистрация: 17.6.2009 Репутация: 10 Всего: 13 |
 Или нужен сборщик мусора. Вроде как хотят его добавить в С++... Это сообщение отредактировал(а) Леопольд - 10.12.2010, 11:24 -------------------- вопросов больше чем ответов |
||||
|
|||||
| Леопольд |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 943 Регистрация: 17.6.2009 Репутация: 10 Всего: 13 |
deleted
Это сообщение отредактировал(а) Леопольд - 10.12.2010, 11:40 -------------------- вопросов больше чем ответов |
|||
|
||||
| azesmcar |
|
||||
|
uploading... Профиль Группа: Участник Клуба Сообщений: 6291 Регистрация: 12.11.2004 Где: Армения Репутация: 81 Всего: 211 |
Ну я писал, что это непереносимо, но тебе все равно для тестов, так что сойдет 
Почему же, в алгоритме, описанном в статье этой проблемы нет. |
||||
|
|||||
| azesmcar |
|
||||
|
uploading... Профиль Группа: Участник Клуба Сообщений: 6291 Регистрация: 12.11.2004 Где: Армения Репутация: 81 Всего: 211 |
http://herbsutter.com/2007/11/01/trip-repo...ndards-meeting/ |
||||
|
|||||
| Леопольд |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 943 Регистрация: 17.6.2009 Репутация: 10 Всего: 13 |
Иначе это как программировать GUI имея в арсенале только bинарные операции. Ничего удивительного что для двусвязного списка не придумали алгоритм, недостаточно доступных средств. В оbщем, надо подождать... Про сbорщик мусора, видимо, здесь на глаза попадалось. http://www2.research.att.com/~bs/C++0xFAQ.html#gc-abi Это сообщение отредактировал(а) Леопольд - 10.12.2010, 22:40 -------------------- вопросов больше чем ответов |
|||
|
||||
| azesmcar |
|
||||
|
uploading... Профиль Группа: Участник Клуба Сообщений: 6291 Регистрация: 12.11.2004 Где: Армения Репутация: 81 Всего: 211 |
в твоем варианте тоже, вся проблема в том, что очистка происходит только тогда, когда в функции pop нет других потоков, что в случае высокой нагрузки маловероятно. Альтернатива есть, но решение не такое простое. Почитай у Maged Michael-а про Hazard Pointers.
все только начинается... Это сообщение отредактировал(а) azesmcar - 10.12.2010, 23:16 |
||||
|
|||||
| Леопольд |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 943 Регистрация: 17.6.2009 Репутация: 10 Всего: 13 |
-------------------- вопросов больше чем ответов |
|||
|
||||
|
|
| Правила форума "С++:Общие вопросы" | |
|
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0545 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |