У меня есть список интов в который пишутся значения в

Question

У меня есть список интов в который пишутся значения в

несколько потоков, мне нужно застраховаться от дублирования записей.
Пишут что ConcurrentBag не покатит для этих целей, т.к. пока я проверяю есть ли элемент в коллекции, другой может, в этот момент, записать значение.
Как поступить в данном случае? Есть смысл юзать, например, ConcurrentDictionary — только ключи, а на значения забить, например <int, bool>?

#backend #dot #programming #russian

0

10.11.2021

14 ответов

16 просмотров

Nikolay Shamshurin Автор вопроса

Хмельное Пиво 🍺
Может поможет blocking Collection?

Да, тоже смотрел, не знаю как элегантно выйти из ситуации.

0

10.11.2021

Phantom

Hashset с lock?

0

10.11.2021

Phantom

Либо

0

10.11.2021

Nikolay Shamshurin Автор вопроса

Phantom
Hashset с lock?

Хм, в эту сторону не смотрел. Смотрел в строну самопального листа с локами

0

10.11.2021

SomebodyOdd

Можно сделать double check lock. Проверить есть ли дубликат, если нету, то повесить лок, проверить ещё раз под локом. Если и во второй раз нет - можно спокойно добавлять (внутри того же лока). Получается простенький read-write lock Но только проверки будут, вроде как, линейные, ибо это не hashset. Если это критично, то hashset с иоками или таки concurrent dictionary.

0

10.11.2021

Nikolay Shamshurin Автор вопроса

SomebodyOdd
Можно сделать double check lock. Проверить есть ли...

Спасибо! Сложный выбор, есть что почитать/посмотреть перед сном)

0

10.11.2021

SomebodyOdd

Nikolay Shamshurin
Спасибо! Сложный выбор, есть что почитать/посмотре...

Ну, можем чатиком помочь =) Насколько часто чтения из этой коллекции? Порядок важен? Как часто запись? Как часто попытки записи дубликатов?

0

10.11.2021

SomebodyOdd

SomebodyOdd
Ну, можем чатиком помочь =) Насколько часто чтения...

Ну, примерно

0

10.11.2021

Nikolay Shamshurin Автор вопроса

SomebodyOdd
Ну, можем чатиком помочь =) Насколько часто чтения...

Это набор айдишников для кешей изображений, для респонса. Порядок, соответственно не важен совсем. По сути операции 3: add, contains, clear

0

10.11.2021

SomebodyOdd

Nikolay Shamshurin
Это набор айдишников для кешей изображений, для ре...

Веб приложение? Может быть memory cache тогда? Если нет, то hashset с ReaderWriterLockSlim выглядит более подходящим вариантом. Если там асинхронный код, то тогда надо взять AsyncReaderWriterLock из этого пакета, ибо системный гвоздями прибит к id потоков. https://github.com/microsoft/vs-threading

0

10.11.2021

Nikolay Shamshurin Автор вопроса

SomebodyOdd
Веб приложение? Может быть memory cache тогда? Есл...

Реализация своя. Веб приложение, да.

0

10.11.2021

Nikolay Shamshurin Автор вопроса

SomebodyOdd
Веб приложение? Может быть memory cache тогда? Есл...

Интересна ссылка, схоронил.

0

10.11.2021