Комментарий

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

Подробности

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

Содержимое

...	...	@@ -1,20 +1,80 @@
	1	+----
1	1
2		-Пример работы ConcurrentDictionary AddOrUpdate:
3		-В dictionary есть одной значение по ключу key1 - val1.
	3	+===== Описание работы метода AddOrUpdate: =====
4	4
5		-1 Поток th1 запускает Update делегат по ключу key1. (Фиксирует текущее значение th1_v)
6		-2 Поток th2 запускает Update делегат по ключу key1. (Фиксирует текущее значение th2_v)
7		-3 Поток th2 заканчивает выполнение делегата Update. th1 сравнивает val1 = th2_v (Через equils).
8		- Значение равны и th2 сохраняет результат.
9		-4 Поток th1 заканчивает выполнение делегата Update. th2 сравнивает val1 = th1_v (Через equils).
10		- Значение НЕ равны и th2 повторно вызывает Update делегат.
11		- (Если элемент был удален, то запустить делегат Add)
12		- !Повторного вызова делегата не произойдет, в случает если результат работы th2 эквивалентен исходному начальному знаечнию val1.
	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.
13	13
14		-Получается, что ни вызов AddOrUpdate, ни вызов конкретного делегата (Add/Update) сам по себе не блокирует значение в коллекции и не препятствует в изменении другим потокам.
	20	+Если элемент был удален и на момент проверки ключ отсутствует в коллекции, то, соответственно, будет запущен делегат AddAction.
	21	+!Повторного вызова делегата не будет, в случает если результат работы th2 эквивалентен исходному начальному значению val1 (th1_val1).
	22	+)))
15	15
16		-По сути мы получаем **оптимистичную блокировку**. В случае неудачи которой, повторно вызывается действие обработки (add/update) в нового значения по указанному ключу. Критерием сравнения блокировки является Equils. В таком случае возможно имеет смысл перегрузка Equils и наличии в сущности некоторого ключевого поля. Нечто вроде Change Version TimeStamp.
	24	+**Итог:**
17	17
	26	+Ни вызов AddOrUpdate, ни начало выполнения конкретного делегата (AddAction/UpdateAction) само по себе не препятствует изменению значения (по ключу) из других потоков (пока происходит исполнение делегата в текущем потоке). Т.е. не происходит [[Пессимистичная блокировка>>doc:Архитектура и модели.Блокировки.Пессимистичная блокировка.WebHome]].
18	18
19		-Ссылки:
20		-[[Базы данных/Транзакции и блокировки>>https://wiki.denhome.ru/bin/view/Разработка/Базы%20данных/Транзакции%20и%20блокировки/]]
	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	+
	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	+
	48	+Под капотом у Dictionary и ConcurrentDictionary
	49	+[[https:~~/~~/habr.com/ru/post/198104/>>https://habr.com/ru/post/198104/]]
	50	+
	51	+[[Dictionary>>Разработка.NET.C#.Коллекции.Generic.Dictionary.WebHome]]
	52	+
	53	+----
	54	+
	55	+DotNext | Антон Нечуговских — Как мы написали свой lock-free dictionary
	56	+[[https:~~/~~/www.youtube.com/watch?v=Vs7qp8FNURo>>https://www.youtube.com/watch?v=Vs7qp8FNURo]]
	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	+----