Изменения документа ConcurrentDictionary
Редактировал(а) Alexandr Fokin 2023/02/16 01:41
<
>
отредактировано Alexandr Fokin
на 2022/11/13 18:51
на 2022/11/13 18:51
отредактировано Alexandr Fokin
на 2023/02/16 01:39
на 2023/02/16 01:39
Изменить комментарий:
К данной версии нет комментариев
Комментарий
-
Свойства страницы (2 изменено, 0 добавлено, 0 удалено)
Подробности
- Свойства страницы
-
- Родительский документ
-
... ... @@ -1,1 +1,1 @@ 1 -Разработка.NET.C#.Коллекции.Concurrent.WebHome 1 +Разработка.NET.C#.Коллекции.System\. Collections\. Concurrent.WebHome - Содержимое
-
... ... @@ -1,41 +39,3 @@ 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 39 Best Practices for Using ConcurrentDictionary | Лучшие практики использования ConcurrentDictionary 40 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 41 ... ... @@ -45,12 +45,39 @@ 45 45 //Дополнение: В некоторых случаях может иметь смысл создание собственной обертки над коллекции и ведения в ней собственного счетчика размера. 46 46 Контроль интерфейса обертки позволит четко отслеживать события Добавления/Удаления, для управления счетчиком можно использовать Interlocked операции.// 47 47 10 +Concurrency структуры в .net. ConcurrentDictionary изнутри 11 +[[https:~~/~~/habr.com/ru/post/245727/>>https://habr.com/ru/post/245727/]] 12 + 48 48 Под капотом у Dictionary и ConcurrentDictionary 49 49 [[https:~~/~~/habr.com/ru/post/198104/>>https://habr.com/ru/post/198104/]] 50 50 51 -[[Dictionary>>Разработка.NET.C#.Коллекции.Generic.Dictionary.WebHome]] 16 +[[Dictionary>>Разработка.NET.C#.Коллекции.System\. Collections\. Generic.Dictionary.WebHome]] 52 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]] 22 + 23 +---- 24 + 25 +==== Внутренние ссылки: ==== 26 + 27 +====== Дочерние страницы: ====== 28 + 29 +{{children/}} 30 + 31 +====== Обратные ссылки: ====== 32 + 33 +{{velocity}} 34 +#set ($links = $doc.getBacklinks()) 35 +#if ($links.size() > 0) 36 + #foreach ($docname in $links) 37 + #set ($rdoc = $xwiki.getDocument($docname).getTranslatedDocument()) 38 + * [[$escapetool.xml($rdoc.fullName)]] 39 + #end 40 +#else 41 + No back links for this page! 42 +#end 43 +{{/velocity}} 44 + 45 +----