Исходный код вики Tools.Collections

Версия 10.8 от Alexandr Fokin на 2022/10/04 17:20

Скрыть последних авторов
Alexandr Fokin 1.1 1 Репозиторий: [[git repo>>https://git.denhome.ru/Repository/Detail/51601bfd-6f2c-40d8-88bb-f2724b294431]]
Alexandr Fokin 8.1 2 Platform: NetStandart 1.1
Alexandr Fokin 2.1 3
Alexandr Fokin 10.7 4 Проект реализует набор коллекций.
Alexandr Fokin 2.1 5
Alexandr Fokin 10.5 6 ----
Alexandr Fokin 10.1 7
Alexandr Fokin 10.7 8 ==== 1) LinkItemDictionary ====
9
10 Коллекция представляют из себя KeyValue хранилище, является потокобезопасным. (В основе лежит [[ConcurrentDictionary>>Разработка.NET.C#.Коллекции.Concurrent.ConcurrentDictionary.WebHome]], [[Удаление по условию>>Разработка.NET.C#.Коллекции.Concurrent.ConcurrentDictionary.Удаление по условию.WebHome]])
11 Для обеспечения оптимистичной блокировки в LinkStorage используется специальный item с полем Stamp, по которому проверяется не был ли изменен элемент во время операции.
12
Alexandr Fokin 2.1 13 Интерфейс:
14
Alexandr Fokin 10.7 15 |Метод|(% style="width:859px" %)Параметры|(% style="width:528px" %)Описание
Alexandr Fokin 10.5 16 |AddLink|(% style="width:859px" %)(((
17 |TKey key|ключ
18 |Func<TKey, TData> addFactory|фабрика для нового значения
19 |Func<ILinkItem<TKey, TData>, TData> updateFactory|фабрика для обновления существующего значения
20 )))|(% style="width:528px" %)Если по ключу нет записи, то
Alexandr Fokin 2.1 21 добавить запись
22 счетчик записи = 1
23 вызвать addFactory(если не null) и заполнить value.Data
24 Иначе если по ключу есть запись, то
25 Увеличить счетчик на 1
26 вызвать updateFactory(если не null) и обновить value.Data
Alexandr Fokin 10.5 27 |RemoveLink|(% style="width:859px" %)(((
28 |TKey key|ключ
29 |Func<ILinkItem<TKey, TData>, TData> updateFactory|фабрика для обновления существующего значения
30 )))|(% style="width:528px" %)Вызвать updateFactory(если не null) и обновить value.Data
Alexandr Fokin 2.1 31 Уменьшить счетчик на 1
32 Если значение счетчика <= 0
33 То удалить запись
34
Alexandr Fokin 10.5 35 ----
Alexandr Fokin 2.1 36
Alexandr Fokin 9.1 37 **2) ObjectLinkItemDictionary**
38 Данная коллекция оборачивает LinkItemDictionary, добавляя к контракту сущность объекта, ссылающегося на запись.
Alexandr Fokin 10.5 39 Все объекты, ссылающиеся на запись хранятся в ImmutableHashSet.
Alexandr Fokin 2.1 40
Alexandr Fokin 10.8 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 удаляется ссылающийся объект.
Alexandr Fokin 2.1 44
Alexandr Fokin 10.5 45 ----
Alexandr Fokin 2.1 46
Alexandr Fokin 10.1 47 **3) SortedDictionarySortKeyItemKey**
48
49 Класс SortedDictionarySortKeyItemKey выступает в роли надстройки над SortedDictionary. Он позволяет одновременно использовать 2 типа ключей - TSortKey, TItemKey. В таком случае индексатор SortedDictionary будет работать по ключу TItemKey, а порядок элементов в SortedDictionary будет идти по TSortKey.
Alexandr Fokin 10.7 50 Также, параметр TSortKeyIsUnique позволяет указать, допускаются ли одинаковые TSortKey для разных значений TItemKey.
Alexandr Fokin 10.1 51
Alexandr Fokin 10.5 52 ----
Alexandr Fokin 10.1 53
54 **4) Tools.Collections.Concurrent.AsyncBuffer**
55
56 Содержит коллекцию, выступающую в роли буфера с возможностями:
Alexandr Fokin 10.7 57 1) Параллельная запись в буфер. (Запись в буфер ведется по одному элементу)
Alexandr Fokin 10.1 58 2) Параллельное чтение элементов из буфера, каждый потребитель получает уникальные значения из буфера. В случае, если буфер пуст, то потребитель может асинхронно ожидать поступление нового элемента в буфер.
59 У буфера есть параметр RecommendedMaxSize, значение которого учитывается в методе TryAdd, но дополнительно не блокирует хранилище и счетчик Size, поэтому, при параллельной записи, фактический размер буфера может превысить значение RecommendedMaxSize на несколько элементов.
60
61 Tools.Collections.Concurrent.AsyncBuffer.Store.IConcurrentStore<T> - внутреннее хранилище буфера (обертка над ConcurrentQueue и ConcurrentStack)
62 Tools.Collections.Concurrent.AsyncBuffer.IConcurrentBuffer<T> - сам буфер
63
64 Классы из Tools.Collections.Concurrent.AsyncBuffer.PriorityWrapper добавляют обертку над IConcurrentStore<T> и IConcurrentBuffer<T>, которая позволяет управлять приоритетами потребления элементов из буфера. По факту для каждого значения приоритета храниться свой собственный IConcurrentStore<T> (задаеться через конструктор), и элемент считывается из первого непустого IConcurrentStore<T> в порядке приоритета.