Изменения документа Tools.Collections
Редактировал(а) Alexandr Fokin 2023/01/11 15:18
<
>
отредактировано Alexandr Fokin
на 2020/09/19 19:20
на 2020/09/19 19:20
отредактировано Alexandr Fokin
на 2022/10/04 17:18
на 2022/10/04 17:18
Изменить комментарий:
К данной версии нет комментариев
Комментарий
-
Свойства страницы (2 изменено, 0 добавлено, 0 удалено)
-
Объекты (0 изменено, 0 добавлено, 2 удалено)
Подробности
- Свойства страницы
-
- Родительский документ
-
... ... @@ -1,1 +1,1 @@ 1 -Проекты и репозитории.WebHome 1 +Проекты и репозитории.Библиотеки.WebHome - Содержимое
-
... ... @@ -1,20 +1,23 @@ 1 1 Репозиторий: [[git repo>>https://git.denhome.ru/Repository/Detail/51601bfd-6f2c-40d8-88bb-f2724b294431]] 2 2 Platform: NetStandart 1.1 3 3 4 -Данный проект реализует 2 коллекции. 5 -Коллекции представляют из себя Key Value хранилище, являются потокобезопасными. (В основе лежит ConcurrentDictionary) 4 +Проект реализует набор коллекций. 5 + 6 +---- 7 + 8 +==== 1) LinkItemDictionary ==== 9 + 10 +Коллекция представляют из себя KeyValue хранилище, является потокобезопасным. (В основе лежит [[ConcurrentDictionary>>Разработка.NET.C#.Коллекции.Concurrent.ConcurrentDictionary.WebHome]], [[Удаление по условию>>Разработка.NET.C#.Коллекции.Concurrent.ConcurrentDictionary.Удаление по условию.WebHome]]) 6 6 Для обеспечения оптимистичной блокировки в LinkStorage используется специальный item с полем Stamp, по которому проверяется не был ли изменен элемент во время операции. 7 -(Подробнее смотри ConcurrentDictionary) 8 8 9 -**1) LinkItemDictionary** 10 10 Интерфейс: 11 11 12 - AddLink13 - TKeykey- ключ14 - Func<TKey,TData> addFactory- фабрика для нового значения15 -Func< ILinkItem<TKey, TData>,TData> updateFactory-фабрика дляобновления существующего значения16 - 17 -Если по ключу нет записи, то 15 +|Метод|(% style="width:859px" %)Параметры|(% style="width:528px" %)Описание 16 +|AddLink|(% style="width:859px" %)((( 17 +|TKey key|ключ 18 +|Func<TKey, TData> addFactory|фабрика для нового значения 19 +|Func<ILinkItem<TKey, TData>, TData> updateFactory|фабрика для обновления существующего значения 20 +)))|(% style="width:528px" %)Если по ключу нет записи, то 18 18 добавить запись 19 19 счетчик записи = 1 20 20 вызвать addFactory(если не null) и заполнить value.Data ... ... @@ -21,27 +21,40 @@ 21 21 Иначе если по ключу есть запись, то 22 22 Увеличить счетчик на 1 23 23 вызвать updateFactory(если не null) и обновить value.Data 24 - 25 - 26 -RemoveLink 27 -TKey key - ключ 28 -Func<ILinkItem<TKey, TData>, TData> updateFactory - фабрика для обновления существующего значения 29 - 30 -вызвать updateFactory(если не null) и обновить value.Data 27 +|RemoveLink|(% style="width:859px" %)((( 28 +|TKey key|ключ 29 +|Func<ILinkItem<TKey, TData>, TData> updateFactory|фабрика для обновления существующего значения 30 +)))|(% style="width:528px" %)Вызвать updateFactory(если не null) и обновить value.Data 31 31 Уменьшить счетчик на 1 32 32 Если значение счетчика <= 0 33 33 То удалить запись 34 34 35 +---- 35 35 36 36 **2) ObjectLinkItemDictionary** 37 37 Данная коллекция оборачивает LinkItemDictionary, добавляя к контракту сущность объекта, ссылающегося на запись. 38 -Все объекты, ссылающиеся на запись хранят ься в ImmutableHashSet.39 +Все объекты, ссылающиеся на запись хранятся в ImmutableHashSet. 39 39 40 40 При AddLink, помимо увеличения счетчика в HashSet записи добавляется ссылающийся объект. 41 41 При RemoveLink, помимо уменьшения счетчика из HashSet удаляется ссылающийся объект. 42 42 43 -Ссылки: 44 -[[Разработка/NET/C#/ConcurrentDictionary>>https://wiki.denhome.ru/bin/view/Разработка/NET/C%23/ConcurrentDictionary/]] 45 -https://stackoverflow.com/questions/39679779/how-to-achieve-remove-if-functionality-in-net-concurrentdictionary 44 +---- 46 46 46 +**3) SortedDictionarySortKeyItemKey** 47 47 48 +Класс SortedDictionarySortKeyItemKey выступает в роли надстройки над SortedDictionary. Он позволяет одновременно использовать 2 типа ключей - TSortKey, TItemKey. В таком случае индексатор SortedDictionary будет работать по ключу TItemKey, а порядок элементов в SortedDictionary будет идти по TSortKey. 49 +Также, параметр TSortKeyIsUnique позволяет указать, допускаются ли одинаковые TSortKey для разных значений TItemKey. 50 + 51 +---- 52 + 53 +**4) Tools.Collections.Concurrent.AsyncBuffer** 54 + 55 +Содержит коллекцию, выступающую в роли буфера с возможностями: 56 +1) Параллельная запись в буфер. (Запись в буфер ведется по одному элементу) 57 +2) Параллельное чтение элементов из буфера, каждый потребитель получает уникальные значения из буфера. В случае, если буфер пуст, то потребитель может асинхронно ожидать поступление нового элемента в буфер. 58 +У буфера есть параметр RecommendedMaxSize, значение которого учитывается в методе TryAdd, но дополнительно не блокирует хранилище и счетчик Size, поэтому, при параллельной записи, фактический размер буфера может превысить значение RecommendedMaxSize на несколько элементов. 59 + 60 +Tools.Collections.Concurrent.AsyncBuffer.Store.IConcurrentStore<T> - внутреннее хранилище буфера (обертка над ConcurrentQueue и ConcurrentStack) 61 +Tools.Collections.Concurrent.AsyncBuffer.IConcurrentBuffer<T> - сам буфер 62 + 63 +Классы из Tools.Collections.Concurrent.AsyncBuffer.PriorityWrapper добавляют обертку над IConcurrentStore<T> и IConcurrentBuffer<T>, которая позволяет управлять приоритетами потребления элементов из буфера. По факту для каждого значения приоритета храниться свой собственный IConcurrentStore<T> (задаеться через конструктор), и элемент считывается из первого непустого IConcurrentStore<T> в порядке приоритета.
- XWiki.XWikiComments[0]
-
- Автор
-
... ... @@ -1,1 +1,0 @@ 1 -XWiki.cccc1808 - Комментарий
-
... ... @@ -1,6 +1,0 @@ 1 -На основе материала, приведенного по 2 ссылке. Можно реализовать удаление из ConcurrentDictionary только при определенных условиях. 2 -В данном проекте используется RemoveLinkItem, для проверки что счетчик ссылок <= 0. 3 -Но в целом можно реализовать передачу любого делегата с условием. (И производит удаление только в случае, когда условие истинно) 4 - 5 -Таким образом получив интерфейс 6 -RemoveIf(TKey key, Func<TKey, TValue, bool> needRemove) - Дата
-
... ... @@ -1,1 +1,0 @@ 1 -2020-06-14 12:34:08.197
- XWiki.XWikiComments[1]
-
- Автор
-
... ... @@ -1,1 +1,0 @@ 1 -XWiki.cccc1808 - Комментарий
-
... ... @@ -1,2 +1,0 @@ 1 -Возможно, в данном случае, для проверки оптимистичной блокировки было бы достаточно ReferenceEquals. (Вместо Stamp) 2 -Т.к. Item иммутабелен. - Дата
-
... ... @@ -1,1 +1,0 @@ 1 -2020-06-14 12:57:26.227