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

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

<
От версии < 12.2 >
отредактировано Alexandr Fokin
на 2022/10/04 16:16
К версии < 12.9 >
отредактировано Alexandr Fokin
на 2022/12/12 11:52
>
Изменить комментарий: К данной версии нет комментариев

Комментарий

Подробности

Свойства страницы
Содержимое
... ... @@ -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).
12 +th2 сравнивает (текущее значение) val1 = th2_val1 (Через [[Equals>>Разработка.NET.C#.Object.Equals.WebHome]]).
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).
17 +th1 сравнивает (текущее значение) val1 = th1_val1 (Через [[Equals>>Разработка.NET.C#.Object.Equals.WebHome]]).
18 18  Значение НЕ равны и th1 повторно вызывает UpdateAction делегат для значения val1.
19 19  
20 20  Если элемент был удален и на момент проверки ключ отсутствует в коллекции, то, соответственно, будет запущен делегат AddAction.
... ... @@ -23,11 +23,13 @@
23 23  
24 24  **Итог:**
25 25  
26 -Ни вызов AddOrUpdate, ни начало выполнения конкретного делегата (AddAction/UpdateAction) само по себе не препятствует изменению значения (по ключу) из других потоков (пока происходит исполнение делегата в текущем потоке). Т.е. не происходит пессимистичной блокировки.
26 +Ни вызов AddOrUpdate, ни начало выполнения конкретного делегата (AddAction/UpdateAction) само по себе не препятствует изменению значения (по ключу) из других потоков (пока происходит исполнение делегата в текущем потоке). Т.е. не происходит [[Пессимистичная блокировка>>doc:Архитектура и модели.Блокировки.Пессимистичная блокировка.WebHome]].
27 27  
28 -По сути мы получаем __оптимистичную блокировку__. В случае неудачи которой, повторно вызывается действие обработки (AddAction/UpdateAction) для измененного значения по указанному ключу.
29 -Критерием сравнения блокировки является Equals. В некоторых ситуациях может иметь смысл перегрузка Equals на сравнение по: (1 ReferenceEquals / 2 VersionProperty / 3 TimeStampProperty), а не только сравнение фактических данных.
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 30  
31 +Также мы приходим к факту, что во многих случаях TValue рекомендуется делать иммутабельным.
32 +
31 31  ----
32 32  
33 33  Для хранения данных TValue, вычисление значений которых занимает много времени, можно хранить Lazy<TValue> или же Task<TValue>.
... ... @@ -43,7 +43,36 @@
43 43  //Дополнение: В некоторых случаях может иметь смысл создание собственной обертки над коллекции и ведения в ней собственного счетчика размера.
44 44  Контроль интерфейса обертки позволит четко отслеживать события Добавления/Удаления, для управления счетчиком можно использовать Interlocked операции.//
45 45  
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 +
46 46  ----
47 47  
48 48  DotNext | Антон Нечуговских — Как мы написали свой lock-free dictionary
49 49  [[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 +----