MS
не уловил, зачем атомарность.
мне фактически хватит
мне фактически хватит
std::shared_ptr<const std::function<void()>>А, а в чём вопрос тогда?
Size: a a a
2020 November 18
АК
А, а в чём вопрос тогда?
я итерируюсь по множеству функций, вызывая их.
вызов функции может привести к удалению/добавлению новой функции в множество
вызов функции может привести к удалению/добавлению новой функции в множество
MS
Атомарные указатели можно собственно атомарно занулить, что позволит тебе итерироваться по вектору коллбеков ничего не лоча.
АК
понял, это решает проблему удаления, но остаётся добавление
АК
сейчас пришла в голову мысль о
при начале итерации просто копирую указатель, если хочу что-то добавить или удалить - делаю копию
одна индирекция в самом начале, всё последовательно в памяти, а если функторы не ушли в кучу, то и жизнь удалась
atomic<shared_ptr<const vector<function>>> с copy-on-write семантикой.при начале итерации просто копирую указатель, если хочу что-то добавить или удалить - делаю копию
одна индирекция в самом начале, всё последовательно в памяти, а если функторы не ушли в кучу, то и жизнь удалась
MS
понял, это решает проблему удаления, но остаётся добавление
Ну смотри
MS
В случае если вектор имеет зануленные (ранее удалённые) коллбеки, ты можешь находить их линейным поиском и сетить.
MS
Если линейный поиск по вектору указателей дорого (тысячи их), хранишь битмапу свободных/занятых.
АК
В случае если вектор имеет зануленные (ранее удалённые) коллбеки, ты можешь находить их линейным поиском и сетить.
я ж говорю - с удалёнными проблем нет, занулил и потом удалю, как будет подходящий момент. проблема с тем, что во время итерации может произойти push_back
MS
Да, я вот пишу про второй случай.
MS
Тут есть два варианта на самом деле.
MS
Хотя в обоих придётся забыть о векторах и велосипедить.
АК
я вижу вариант на векторах - складывать новоприбывших в соседний вектор и потом их мержить, но это велосипеды
MS
я вижу вариант на векторах - складывать новоприбывших в соседний вектор и потом их мержить, но это велосипеды
Тогда придётся лочить, а ты ж хочешь локфри.
MS
Ну, я хочу чтоб ты хотел локфри потому что это интересно 😁
АК
я хочу решить задачу, а не локфри))
MS
я хочу решить задачу, а не локфри))
Ну твою задачу можно решить тремя векторами, действительно.
АК
сейчас пришла в голову мысль о
при начале итерации просто копирую указатель, если хочу что-то добавить или удалить - делаю копию
одна индирекция в самом начале, всё последовательно в памяти, а если функторы не ушли в кучу, то и жизнь удалась
atomic<shared_ptr<const vector<function>>> с copy-on-write семантикой.при начале итерации просто копирую указатель, если хочу что-то добавить или удалить - делаю копию
одна индирекция в самом начале, всё последовательно в памяти, а если функторы не ушли в кучу, то и жизнь удалась
а что насчёт этого?
MS
Вопрос в дополнительных констрейнтах.
MS
а что насчёт этого?
Ну это массив мютексов лочащих структуры с мютексами.