Изменения документа ConcurrentDictionary

Редактировал(а) Alexandr Fokin 2023/02/16 01:41

<
От версии < 13.3 >
отредактировано Alexandr Fokin
на 2023/02/15 16:41
К версии < 12.3 >
отредактировано Alexandr Fokin
на 2022/10/04 16:18
>
Изменить комментарий: К данной версии нет комментариев

Комментарий

Подробности

Свойства страницы
Родительский документ
... ... @@ -1,1 +1,1 @@
1 -Разработка.NET.C#.Коллекции.System\. Collections\. Concurrent.WebHome
1 +Разработка.NET.C#.Коллекции.Concurrent.WebHome
Содержимое
... ... @@ -9,12 +9,12 @@
9 9  |(% style="width:72px" %)2)|(% style="width:53px" %)th2|(% style="width:1352px" %)Поток th2 запускает UpdateAction делегат по ключу key1.
10 10  (Фиксирует текущее значение th2_val2)
11 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]]).
12 +th2 сравнивает (текущее значение) val1 = th2_val1 (Через Equals).
13 13  Значение равны и th2 сохраняет результат.
14 14  
15 15  |(% style="width:72px" %)4)|(% style="width:53px" %)th1|(% style="width:1352px" %)(((
16 16  Поток th1 заканчивает выполнение делегата UpdateAction.
17 -th1 сравнивает (текущее значение) val1 = th1_val1 (Через [[Equals>>Разработка.NET.C#.Object.Equals.WebHome]]).
17 +th1 сравнивает (текущее значение) val1 = th1_val1 (Через Equals).
18 18  Значение НЕ равны и th1 повторно вызывает UpdateAction делегат для значения val1.
19 19  
20 20  Если элемент был удален и на момент проверки ключ отсутствует в коллекции, то, соответственно, будет запущен делегат AddAction.
... ... @@ -23,13 +23,11 @@
23 23  
24 24  **Итог:**
25 25  
26 -Ни вызов AddOrUpdate, ни начало выполнения конкретного делегата (AddAction/UpdateAction) само по себе не препятствует изменению значения (по ключу) из других потоков (пока происходит исполнение делегата в текущем потоке). Т.е. не происходит [[Пессимистичная блокировка>>doc:Архитектура и модели.Блокировки.Пессимистичная блокировка.WebHome]].
26 +Ни вызов AddOrUpdate, ни начало выполнения конкретного делегата (AddAction/UpdateAction) само по себе не препятствует изменению значения (по ключу) из других потоков (пока происходит исполнение делегата в текущем потоке). Т.е. не происходит пессимистичной блокировки.
27 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) как альтернатива сравнению фактических данных.
28 +По сути мы получаем __оптимистичную блокировку__. В случае неудачи которой, повторно вызывается действие обработки (AddAction/UpdateAction) для измененного значения по указанному ключу.
29 +Критерием сравнения блокировки является Equals. В некоторых ситуациях может иметь смысл перегрузка Equals на сравнение по: (1 ReferenceEquals / 2 VersionProperty / 3 TimeStampProperty) как альтернатива сравнению фактических данных.
30 30  
31 -Также мы приходим к факту, что во многих случаях TValue рекомендуется делать иммутабельным.
32 -
33 33  ----
34 34  
35 35  Для хранения данных TValue, вычисление значений которых занимает много времени, можно хранить Lazy<TValue> или же Task<TValue>.
... ... @@ -45,39 +45,7 @@
45 45  //Дополнение: В некоторых случаях может иметь смысл создание собственной обертки над коллекции и ведения в ней собственного счетчика размера.
46 46  Контроль интерфейса обертки позволит четко отслеживать события Добавления/Удаления, для управления счетчиком можно использовать Interlocked операции.//
47 47  
48 -Concurrency структуры в .net. ConcurrentDictionary изнутри
49 -[[https:~~/~~/habr.com/ru/post/245727/>>https://habr.com/ru/post/245727/]]
50 -
51 -Под капотом у Dictionary и ConcurrentDictionary
52 -[[https:~~/~~/habr.com/ru/post/198104/>>https://habr.com/ru/post/198104/]]
53 -
54 -[[Dictionary>>Разработка.NET.C#.Коллекции.System\. Collections\. Generic.Dictionary.WebHome]]
55 -
56 56  ----
57 57  
58 58  DotNext | Антон Нечуговских — Как мы написали свой lock-free dictionary
59 59  [[https:~~/~~/www.youtube.com/watch?v=Vs7qp8FNURo>>https://www.youtube.com/watch?v=Vs7qp8FNURo]]
60 -
61 -----
62 -
63 -==== Внутренние ссылки: ====
64 -
65 -====== Дочерние страницы: ======
66 -
67 -{{children/}}
68 -
69 -====== Обратные ссылки: ======
70 -
71 -{{velocity}}
72 -#set ($links = $doc.getBacklinks())
73 -#if ($links.size() > 0)
74 - #foreach ($docname in $links)
75 - #set ($rdoc = $xwiki.getDocument($docname).getTranslatedDocument())
76 - * [[$escapetool.xml($rdoc.fullName)]]
77 - #end
78 -#else
79 - No back links for this page!
80 -#end
81 -{{/velocity}}
82 -
83 -----