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

Версия 13.1 от Alexandr Fokin на 2022/12/12 11:53
Последние авторы
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 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.
19
20 Если элемент был удален и на момент проверки ключ отсутствует в коллекции, то, соответственно, будет запущен делегат AddAction.
21 !Повторного вызова делегата не будет, в случает если результат работы th2 эквивалентен исходному начальному значению val1 (th1_val1).
22 )))
23
24 **Итог:**
25
26 Ни вызов AddOrUpdate, ни начало выполнения конкретного делегата (AddAction/UpdateAction) само по себе не препятствует изменению значения (по ключу) из других потоков (пока происходит исполнение делегата в текущем потоке). Т.е. не происходит [[Пессимистичная блокировка>>doc:Архитектура и модели.Блокировки.Пессимистичная блокировка.WebHome]].
27
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#.Коллекции.System\. Collections\. 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 ----