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