Блокировка свободной хэш-таблицы для C #

Question

Кто-нибудь знает о реализации хэш-таблицы без блокировки в C #? Или кто-нибудь может подтвердить факт, что по крайней мере чтение в HashTable поточно-ориентировано?

Edit:

Я могу прочитать документацию, но неясно.

"Потокобезопасен для многопоточного использования, когда только один из потоков выполняет операции записи (обновления)."

Итак, вопрос в том, что если бы у меня было несколько потоков, и все они могли бы записать в хеш-таблицу, я бы использовал блокировку записи. Тем не менее, те же темы читаются и из хеш-таблицы. Нужна ли читалка на чтение?

Answer 1

Чтения являются потокобезопасными, пока коллекция не будет изменена.

Answer 2

Теперь я могу ответить на первую часть этого вопроса:

Кто-нибудь знает о реализации хэш-таблицы без блокировки в C #?

Только что выпустил альфа-версию одного:

https://github.com/hackcraft/HackCraft.LockFree

У меня есть один на https://bitbucket.org/JonHanna/ariadne и https://github.com/hackcraft/Ariadne

Answer 3

Из документации :

Hashtable является потокобезопасным для использования несколько тем читателя и один написание темы. Это потокобезопасный для многопоточное использование, когда только один из темы выполняют запись (обновление) операции, которые позволяют без блокировки читает при условии, что авторы сериализовано в Hashtable. к поддержка нескольких писателей все операции на Hashtable должны быть сделано через обертку, возвращенную Синхронизированный метод, при условии, что нет тем, читающих Hashtable объект.

Перечисление через коллекцию по сути не безопасен процедура. Даже когда коллекция синхронизированы, другие потоки все еще могут изменить коллекцию, которая вызывает перечислитель для исключения. Чтобы гарантировать безопасность нити во время перечисление, вы можете заблокировать Коллекция в течение всего Перечисление или ловить исключения в результате изменений, сделанных другими резьб.

Answer 4

Кроме того .NET 4.0 добавляет ConcurrentDictionary в пространство имен System.Collections.Concurrent ...

Answer 5

Вы можете написать свою собственную хэш-таблицу без блокировок, создав новую и меняя ее каждый раз, когда вы ее модифицируете - она ​​работает хорошо, если вы не часто ее модифицируете. (потому что это очень дешево читать и очень дорого писать).

В противном случае я бы рекомендовал использовать ReaderWriterLockSlim (если вы читаете больше, чем пишете) или Monitor (оператор блокировки), если вы пишете много.

Answer 6

Возможно, вы захотите использовать вашу хеш-таблицу вместе с ReaderWriterLock из-за того, что сказал Орион.