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