Перейти к содержимому

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

Версия 10.4 от Alexandr Fokin на 2022/02/26 17:23
Скрыть последних авторов
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
4 Данный проект реализует 2 коллекции.
Alexandr Fokin 6.1 5 Коллекции представляют из себя Key Value хранилище, являются потокобезопасными. (В основе лежит ConcurrentDictionary)
Alexandr Fokin 4.1 6 Для обеспечения оптимистичной блокировки в LinkStorage используется специальный item с полем Stamp, по которому проверяется не был ли изменен элемент во время операции.
7 (Подробнее смотри ConcurrentDictionary)
Alexandr Fokin 2.1 8
Alexandr Fokin 10.1 9
Alexandr Fokin 9.1 10 **1) LinkItemDictionary**
Alexandr Fokin 2.1 11 Интерфейс:
12
13 AddLink
14 TKey key - ключ
15 Func<TKey, TData> addFactory - фабрика для нового значения
16 Func<ILinkItem<TKey, TData>, TData> updateFactory - фабрика для обновления существующего значения
17
18 Если по ключу нет записи, то
19 добавить запись
20 счетчик записи = 1
21 вызвать addFactory(если не null) и заполнить value.Data
22 Иначе если по ключу есть запись, то
23 Увеличить счетчик на 1
24 вызвать updateFactory(если не null) и обновить value.Data
25
26
27 RemoveLink
28 TKey key - ключ
29 Func<ILinkItem<TKey, TData>, TData> updateFactory - фабрика для обновления существующего значения
30
Alexandr Fokin 7.1 31 вызвать updateFactory(если не null) и обновить value.Data
Alexandr Fokin 2.1 32 Уменьшить счетчик на 1
33 Если значение счетчика <= 0
34 То удалить запись
35
36
Alexandr Fokin 9.1 37 **2) ObjectLinkItemDictionary**
38 Данная коллекция оборачивает LinkItemDictionary, добавляя к контракту сущность объекта, ссылающегося на запись.
Alexandr Fokin 2.1 39 Все объекты, ссылающиеся на запись храняться в ImmutableHashSet.
40
41 При AddLink, помимо увеличения счетчика в HashSet записи добавляется ссылающийся объект.
42 При RemoveLink, помимо уменьшения счетчика из HashSet удаляется ссылающийся объект.
43
44 Ссылки:
Alexandr Fokin 5.1 45 [[Разработка/NET/C#/ConcurrentDictionary>>https://wiki.denhome.ru/bin/view/Разработка/NET/C%23/ConcurrentDictionary/]]
Alexandr Fokin 3.1 46 https://stackoverflow.com/questions/39679779/how-to-achieve-remove-if-functionality-in-net-concurrentdictionary
Alexandr Fokin 2.1 47
48
Alexandr Fokin 10.1 49 **3) SortedDictionarySortKeyItemKey**
50
51 Класс SortedDictionarySortKeyItemKey выступает в роли надстройки над SortedDictionary. Он позволяет одновременно использовать 2 типа ключей - TSortKey, TItemKey. В таком случае индексатор SortedDictionary будет работать по ключу TItemKey, а порядок элементов в SortedDictionary будет идти по TSortKey.
52 Также, параметр TSortKeyIsUnique позволяет указать, допусаеются ли одинаковые TSortKey для разных значений TItemKey.
53
54
55 **4) Tools.Collections.Concurrent.AsyncBuffer**
56
57 Содержит коллекцию, выступающую в роли буфера с возможностями:
58 1) Параллельная запись в буфер. (Запись в буфер ведеться по одному элементу)
59 2) Параллельное чтение элементов из буфера, каждый потребитель получает уникальные значения из буфера. В случае, если буфер пуст, то потребитель может асинхронно ожидать поступление нового элемента в буфер.
60 У буфера есть параметр RecommendedMaxSize, значение которого учитывается в методе TryAdd, но дополнительно не блокирует хранилище и счетчик Size, поэтому, при параллельной записи, фактический размер буфера может превысить значение RecommendedMaxSize на несколько элементов.
61
62 Tools.Collections.Concurrent.AsyncBuffer.Store.IConcurrentStore<T> - внутреннее хранилище буфера (обертка над ConcurrentQueue и ConcurrentStack)
63 Tools.Collections.Concurrent.AsyncBuffer.IConcurrentBuffer<T> - сам буфер
64
65 Классы из Tools.Collections.Concurrent.AsyncBuffer.PriorityWrapper добавляют обертку над IConcurrentStore<T> и IConcurrentBuffer<T>, которая позволяет управлять приоритетами потребления элементов из буфера. По факту для каждого значения приоритета храниться свой собственный IConcurrentStore<T> (задаеться через конструктор), и элемент считывается из первого непустого IConcurrentStore<T> в порядке приоритета.
66
67