Комментарий

• Свойства страницы (2 изменено, 0 добавлено, 0 удалено)

Подробности

Свойства страницы

Родительский документ

...	...	@@ -1,1 +1,1 @@
1		-Разработка.NET.C#.Коллекции.Concurrent.WebHome
	1	+Разработка.NET.C#.Коллекции.System\. Collections\. Concurrent.WebHome

Содержимое

...	...	@@ -1,56 +1,45 @@
1		-----
	1	+Best Practices for Using ConcurrentDictionary | Лучшие практики использования ConcurrentDictionary
	2	+[[https:~~/~~/arbel.net/2013/02/03/best-practices-for-using-concurrentdictionary/>>url:https://arbel.net/2013/02/03/best-practices-for-using-concurrentdictionary/]]
2	2
3		-===== Описание работы метода AddOrUpdate: =====
	4	+How to improve performance of ConcurrentDictionary.Count in C#
	5	+[[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]]
4	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		-th2 сравнивает (текущее значение) val1 = th2_val1 (Через [[Equals>>Разработка.NET.C#.Object.Equals.WebHome]]).
13		-Значение равны и th2 сохраняет результат.
14		-
15		-|(% style="width:72px" %)4)|(% style="width:53px" %)th1|(% style="width:1352px" %)(((
16		-Поток th1 заканчивает выполнение делегата UpdateAction.
17		-th1 сравнивает (текущее значение) val1 = th1_val1 (Через [[Equals>>Разработка.NET.C#.Object.Equals.WebHome]]).
18		-Значение НЕ равны и th1 повторно вызывает UpdateAction делегат для значения val1.
	7	+//Дополнение: В некоторых случаях может иметь смысл создание собственной обертки над коллекции и ведения в ней собственного счетчика размера.
	8	+Контроль интерфейса обертки позволит четко отслеживать события Добавления/Удаления, для управления счетчиком можно использовать [[Interlocked>>doc:Разработка.NET.C#.Многопоточность и асинхронность.Примитивы синхронизации.WebHome]] операции.//
19	19
20		-Если элемент был удален и на момент проверки ключ отсутствует в коллекции, то, соответственно, будет запущен делегат AddAction.
21		-!Повторного вызова делегата не будет, в случает если результат работы th2 эквивалентен исходному начальному значению val1 (th1_val1).
22		-)))
	10	+Concurrency структуры в .net. ConcurrentDictionary изнутри
	11	+[[https:~~/~~/habr.com/ru/post/245727/>>https://habr.com/ru/post/245727/]]
23	23
24		-**Итог:**
	13	+Под капотом у Dictionary и ConcurrentDictionary
	14	+[[https:~~/~~/habr.com/ru/post/198104/>>https://habr.com/ru/post/198104/]]
25	25
26		-Ни вызов AddOrUpdate, ни начало выполнения конкретного делегата (AddAction/UpdateAction) само по себе не препятствует изменению значения (по ключу) из других потоков (пока происходит исполнение делегата в текущем потоке). Т.е. не происходит пессимистичной блокировки.
	16	+[[Dictionary>>Разработка.NET.C#.Коллекции.System\. Collections\. Generic.Dictionary.WebHome]]
27	27
28		-По сути мы получаем __оптимистичную блокировку__. В случае неудачи которой, повторно вызывается действие обработки (AddAction/UpdateAction) для измененного значения по указанному ключу.
29		-Критерием сравнения блокировки является [[Equals>>Разработка.NET.C#.Object.Equals.WebHome]]. В некоторых ситуациях может иметь смысл перегрузка [[Equals>>Разработка.NET.C#.Object.Equals.WebHome]] на сравнение по: (1 [[ReferenceEquals>>Разработка.NET.C#.Object.ReferenceEquals.WebHome]] / 2 VersionProperty / 3 TimeStampProperty) как альтернатива сравнению фактических данных.
30		-
31		-Также мы приходим к факту, что во многих случаях TValue рекомендуется делать иммутабельным.
32		-
33	33	----
34	34
35		-Для хранения данных TValue, вычисление значений которых занимает много времени, можно хранить Lazy<TValue> или же Task<TValue>.
	20	+DotNext | Антон Нечуговских — Как мы написали свой lock-free dictionary
	21	+[[https:~~/~~/www.youtube.com/watch?v=Vs7qp8FNURo>>https://www.youtube.com/watch?v=Vs7qp8FNURo]]
36	36
37	37	----
38	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/]]
	25	+==== Внутренние ссылки: ====
41	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]]
	27	+====== Дочерние страницы: ======
44	44
45		-//Дополнение: В некоторых случаях может иметь смысл создание собственной обертки над коллекции и ведения в ней собственного счетчика размера.
46		-Контроль интерфейса обертки позволит четко отслеживать события Добавления/Удаления, для управления счетчиком можно использовать Interlocked операции.//
	29	+{{children/}}
47	47
48		-Под капотом у Dictionary и ConcurrentDictionary
49		-[[https:~~/~~/habr.com/ru/post/198104/>>https://habr.com/ru/post/198104/]]
	31	+====== Обратные ссылки: ======
50	50
51		-[[Dictionary>>Разработка.NET.C#.Коллекции.Generic.Dictionary.WebHome]]
	33	+{{velocity}}
	34	+#set ($links = $doc.getBacklinks())
	35	+#if ($links.size() > 0)
	36	+ #foreach ($docname in $links)
	37	+ #set ($rdoc = $xwiki.getDocument($docname).getTranslatedDocument())
	38	+ * [[$escapetool.xml($rdoc.fullName)]]
	39	+ #end
	40	+#else
	41	+ No back links for this page!
	42	+#end
	43	+{{/velocity}}
52	52
53	53	----
54		-
55		-DotNext | Антон Нечуговских — Как мы написали свой lock-free dictionary
56		-[[https:~~/~~/www.youtube.com/watch?v=Vs7qp8FNURo>>https://www.youtube.com/watch?v=Vs7qp8FNURo]]