Исходный код вики ConcurrentDictionary

Версия 13.1 от Alexandr Fokin на 2022/12/12 11:53

version	line-number	content
12.1	1	----
	2
	3	===== Описание работы метода AddOrUpdate: =====
	4
	5	\|(% style="width:72px" %)Порядок\|(% style="width:53px" %)Поток\|(% style="width:1352px" %)Действие
	6	\|(% style="width:72px" %)0)\|(% style="width:53px" %) \|(% style="width:1352px" %)В dictionary есть одно значение по ключу key1 - val1.
	7	\|(% style="width:72px" %)1)\|(% style="width:53px" %)th1\|(% style="width:1352px" %)Поток th1 запускает UpdateAction делегат по ключу key1.
	8	(Фиксирует текущее значение th1_val1)
	9	\|(% style="width:72px" %)2)\|(% style="width:53px" %)th2\|(% style="width:1352px" %)Поток th2 запускает UpdateAction делегат по ключу key1.
	10	(Фиксирует текущее значение th2_val2)
	11	\|(% style="width:72px" %)3)\|(% style="width:53px" %)th2\|(% style="width:1352px" %)Поток th2 заканчивает выполнение делегата UpdateAction.
12.4	12	th2 сравнивает (текущее значение) val1 = th2_val1 (Через [[Equals>>Разработка.NET.C#.Object.Equals.WebHome]]).
12.1	13	Значение равны и th2 сохраняет результат.
11.1	14
12.1	15	\|(% style="width:72px" %)4)\|(% style="width:53px" %)th1\|(% style="width:1352px" %)(((
	16	Поток th1 заканчивает выполнение делегата UpdateAction.
12.4	17	th1 сравнивает (текущее значение) val1 = th1_val1 (Через [[Equals>>Разработка.NET.C#.Object.Equals.WebHome]]).
12.1	18	Значение НЕ равны и th1 повторно вызывает UpdateAction делегат для значения val1.
1.1	19
12.1	20	Если элемент был удален и на момент проверки ключ отсутствует в коллекции, то, соответственно, будет запущен делегат AddAction.
	21	!Повторного вызова делегата не будет, в случает если результат работы th2 эквивалентен исходному начальному значению val1 (th1_val1).
	22	)))
1.1	23
12.1	24	Итог:
1.1	25
12.8	26	Ни вызов AddOrUpdate, ни начало выполнения конкретного делегата (AddAction/UpdateAction) само по себе не препятствует изменению значения (по ключу) из других потоков (пока происходит исполнение делегата в текущем потоке). Т.е. не происходит [[Пессимистичная блокировка>>doc:Архитектура и модели.Блокировки.Пессимистичная блокировка.WebHome]].
1.1	27
12.8	28	По сути мы получаем [[Оптимистичная блокировка>>doc:Архитектура и модели.Блокировки.Оптимистичная блокировка.WebHome]]. В случае неудачи которой, повторно вызывается действие обработки (AddAction/UpdateAction) для измененного значения по указанному ключу.
12.4	29	Критерием сравнения блокировки является [[Equals>>Разработка.NET.C#.Object.Equals.WebHome]]. В некоторых ситуациях может иметь смысл перегрузка [[Equals>>Разработка.NET.C#.Object.Equals.WebHome]] на сравнение по: (1 [[ReferenceEquals>>Разработка.NET.C#.Object.ReferenceEquals.WebHome]] / 2 VersionProperty / 3 TimeStampProperty) как альтернатива сравнению фактических данных.
12.1	30
12.7	31	Также мы приходим к факту, что во многих случаях TValue рекомендуется делать иммутабельным.
	32
12.1	33	----
	34
	35	Для хранения данных TValue, вычисление значений которых занимает много времени, можно хранить Lazy<TValue> или же Task<TValue>.
	36
	37	----
	38
	39	Best Practices for Using ConcurrentDictionary \| Лучшие практики использования ConcurrentDictionary
	40	[[https:~~/~~/arbel.net/2013/02/03/best-practices-for-using-concurrentdictionary/>>url:https://arbel.net/2013/02/03/best-practices-for-using-concurrentdictionary/]]
	41
	42	How to improve performance of ConcurrentDictionary.Count in C#
	43	[[https:~~/~~/stackoverflow.com/questions/41298156/how-to-improve-performance-of-concurrentdictionary-count-in-c-sharp>>url:https://stackoverflow.com/questions/41298156/how-to-improve-performance-of-concurrentdictionary-count-in-c-sharp]]
	44
	45	//Дополнение: В некоторых случаях может иметь смысл создание собственной обертки над коллекции и ведения в ней собственного счетчика размера.
	46	Контроль интерфейса обертки позволит четко отслеживать события Добавления/Удаления, для управления счетчиком можно использовать Interlocked операции.//
	47
12.5	48	Под капотом у Dictionary и ConcurrentDictionary
	49	[[https:~~/~~/habr.com/ru/post/198104/>>https://habr.com/ru/post/198104/]]
	50
13.1	51	[[Dictionary>>Разработка.NET.C#.Коллекции.System\. Collections\. Generic.Dictionary.WebHome]]
12.6	52
12.1	53	----
	54
	55	DotNext \| Антон Нечуговских — Как мы написали свой lock-free dictionary
	56	[[https:~~/~~/www.youtube.com/watch?v=Vs7qp8FNURo>>https://www.youtube.com/watch?v=Vs7qp8FNURo]]
12.9	57
	58	----
	59
	60	==== Внутренние ссылки: ====
	61
	62	====== Дочерние страницы: ======
	63
	64	{{children/}}
	65
	66	====== Обратные ссылки: ======
	67
	68	{{velocity}}
	69	#set ($links = $doc.getBacklinks())
	70	#if ($links.size() > 0)
	71	#foreach ($docname in $links)
	72	#set ($rdoc = $xwiki.getDocument($docname).getTranslatedDocument())
	73	* [[$escapetool.xml($rdoc.fullName)]]
	74	#end
	75	#else
	76	No back links for this page!
	77	#end
	78	{{/velocity}}
	79
	80	----

Исходный код вики ConcurrentDictionary

Приложения

Навигация