Изменения документа ConcurrentDictionary
Редактировал(а) Alexandr Fokin 2023/02/16 01:41
<
>
отредактировано Alexandr Fokin
на 2022/12/12 11:52
на 2022/12/12 11:52
отредактировано Alexandr Fokin
на 2022/10/04 16:16
на 2022/10/04 16:16
Изменить комментарий:
К данной версии нет комментариев
Комментарий
-
Свойства страницы (1 изменено, 0 добавлено, 0 удалено)
Подробности
- Свойства страницы
-
- Содержимое
-
... ... @@ -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,36 +45,7 @@ 45 45 //Дополнение: В некоторых случаях может иметь смысл создание собственной обертки над коллекции и ведения в ней собственного счетчика размера. 46 46 Контроль интерфейса обертки позволит четко отслеживать события Добавления/Удаления, для управления счетчиком можно использовать Interlocked операции.// 47 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 53 ---- 54 54 55 55 DotNext | Антон Нечуговских — Как мы написали свой lock-free dictionary 56 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 -----