Комментарий

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

Подробности

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

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

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

Содержимое

...	...	@@ -1,45 +1,56 @@
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/]]
	1	+----
3	3
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]]
	3	+===== Описание работы метода AddOrUpdate: =====
6	6
7		-//Дополнение: В некоторых случаях может иметь смысл создание собственной обертки над коллекции и ведения в ней собственного счетчика размера.
8		-Контроль интерфейса обертки позволит четко отслеживать события Добавления/Удаления, для управления счетчиком можно использовать Interlocked операции.//
	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.
9	9
10		-Concurrency структуры в .net. ConcurrentDictionary изнутри
11		-[[https:~~/~~/habr.com/ru/post/245727/>>https://habr.com/ru/post/245727/]]
	20	+Если элемент был удален и на момент проверки ключ отсутствует в коллекции, то, соответственно, будет запущен делегат AddAction.
	21	+!Повторного вызова делегата не будет, в случает если результат работы th2 эквивалентен исходному начальному значению val1 (th1_val1).
	22	+)))
12	12
13		-Под капотом у Dictionary и ConcurrentDictionary
14		-[[https:~~/~~/habr.com/ru/post/198104/>>https://habr.com/ru/post/198104/]]
	24	+**Итог:**
15	15
16		-[[Dictionary>>Разработка.NET.C#.Коллекции.System\. Collections\. Generic.Dictionary.WebHome]]
	26	+Ни вызов AddOrUpdate, ни начало выполнения конкретного делегата (AddAction/UpdateAction) само по себе не препятствует изменению значения (по ключу) из других потоков (пока происходит исполнение делегата в текущем потоке). Т.е. не происходит [[Пессимистичная блокировка>>doc:Архитектура и модели.Блокировки.Пессимистичная блокировка.WebHome]].
17	17
	28	+По сути мы получаем [[Оптимистичная блокировка>>doc:Архитектура и модели.Блокировки.Оптимистичная блокировка.WebHome]]. В случае неудачи которой, повторно вызывается действие обработки (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	+
18	18	----
19	19
20		-DotNext | Антон Нечуговских — Как мы написали свой lock-free dictionary
21		-[[https:~~/~~/www.youtube.com/watch?v=Vs7qp8FNURo>>https://www.youtube.com/watch?v=Vs7qp8FNURo]]
	35	+Для хранения данных TValue, вычисление значений которых занимает много времени, можно хранить Lazy<TValue> или же Task<TValue>.
22	22
23	23	----
24	24
25		-==== Внутренние ссылки: ====
	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/]]
26	26
27		-====== Дочерние страницы: ======
	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]]
28	28
29		-{{children/}}
	45	+//Дополнение: В некоторых случаях может иметь смысл создание собственной обертки над коллекции и ведения в ней собственного счетчика размера.
	46	+Контроль интерфейса обертки позволит четко отслеживать события Добавления/Удаления, для управления счетчиком можно использовать Interlocked операции.//
30	30
31		-====== Обратные ссылки: ======
	48	+Под капотом у Dictionary и ConcurrentDictionary
	49	+[[https:~~/~~/habr.com/ru/post/198104/>>https://habr.com/ru/post/198104/]]
32	32
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}}
	51	+[[Dictionary>>Разработка.NET.C#.Коллекции.Generic.Dictionary.WebHome]]
44	44
45	45	----
	54	+
	55	+DotNext | Антон Нечуговских — Как мы написали свой lock-free dictionary
	56	+[[https:~~/~~/www.youtube.com/watch?v=Vs7qp8FNURo>>https://www.youtube.com/watch?v=Vs7qp8FNURo]]