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

Редактировал(а) Alexandr Fokin 2023/01/11 15:18

Последние авторы

author | version | line-number | content
--- | --- | --- | ---
|  | 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" %)Проект реализует набор коллекций.
|  | 5 |
|  | 6 | ----
|  | 7 |
|  | 8 | ==== 1) LinkItemDictionary ====
|  | 9 |
|  | 10 | Коллекция представляют из себя KeyValue хранилище, является потокобезопасным. (В основе лежит [[ConcurrentDictionary>>Разработка.NET.C#.Коллекции.System\. Collections\. Concurrent.ConcurrentDictionary.WebHome]], [[Удаление по условию>>Разработка.NET.C#.Коллекции.System\. Collections\. Concurrent.ConcurrentDictionary.Удаление по условию.WebHome]])
|  | 11 | Для обеспечения оптимистичной блокировки в LinkStorage используется специальный item с полем Stamp, по которому проверяется не был ли изменен элемент во время операции.
|  | 12 |
|  | 13 | Интерфейс:
|  | 14 |
|  | 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" %)Если по ключу нет записи, то
|  | 21 | добавить запись
|  | 22 | счетчик ссылок записи = 1
|  | 23 | вызвать addFactory(если не null) и заполнить value.Data
|  | 24 | Иначе если по ключу есть запись, то
|  | 25 | Увеличить счетчик ссылок на 1
|  | 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
|  | 31 | Уменьшить счетчик ссылок на 1
|  | 32 | Если значение счетчика <= 0
|  | 33 | То удалить запись
|  | 34 |
|  | 35 | ----
|  | 36 |
|  | 37 | ==== 2) ObjectLinkItemDictionary ====
|  | 38 |
|  | 39 | Данная коллекция оборачивает LinkItemDictionary, добавляя к контракту сущность объекта, ссылающегося на запись.
|  | 40 | Все объекты, ссылающиеся на запись хранятся в ImmutableHashSet.
|  | 41 |
|  | 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 удаляется ссылающийся объект.
|  | 45 |
|  | 46 | //Дополнение: возможна реализация с ImmutableDictionary и дополнительным ключом объекта, который ссылается на элемент массива. //
|  | 47 |
|  | 48 | ----
|  | 49 |
|  | 50 | ==== 3) SortedDictionarySortKeyItemKey ====
|  | 51 |
|  | 52 | Класс SortedDictionarySortKeyItemKey выступает в роли надстройки над SortedDictionary. Он позволяет одновременно использовать 2 типа ключей - TSortKey, TItemKey. В таком случае индексатор SortedDictionary будет работать по ключу TItemKey, а порядок элементов в SortedDictionary будет идти по TSortKey.
|  | 53 | Также, параметр TSortKeyIsUnique позволяет указать, допускаются ли одинаковые TSortKey для разных значений TItemKey.
|  | 54 |
|  | 55 | ----
|  | 56 |
|  | 57 | ==== 4) Tools.Collections.Concurrent.AsyncBuffer ====
|  | 58 |
|  | 59 | Содержит коллекцию, выступающую в роли буфера с возможностями:
|  | 60 | 1) Параллельная запись в буфер. (Запись в буфер ведется по одному элементу)
|  | 61 | 2) Параллельное асинхронное чтение элементов из буфера, каждый потребитель получает уникальные значения из буфера. В случае, если буфер пуст, то потребитель может асинхронно ожидать поступление нового элемента в буфер.
|  | 62 | У буфера есть параметр RecommendedMaxSize, значение которого учитывается в методе TryAdd, но дополнительно не блокирует хранилище и счетчик Size, поэтому, при параллельной записи, фактический размер буфера может превысить значение RecommendedMaxSize на несколько элементов.
|  | 63 |
|  | 64 | Tools.Collections.Concurrent.AsyncBuffer.Store.IConcurrentStore<T> - внутреннее хранилище буфера (обертка над ConcurrentQueue и ConcurrentStack)
|  | 65 | Tools.Collections.Concurrent.AsyncBuffer.IConcurrentBuffer<T> - сам буфер
|  | 66 |
|  | 67 | Классы из Tools.Collections.Concurrent.AsyncBuffer.PriorityWrapper добавляют обертку над IConcurrentStore<T> и IConcurrentBuffer<T>, которая позволяет управлять приоритетами потребления элементов из буфера. По факту для каждого значения приоритета храниться свой собственный IConcurrentStore<T> (задается через конструктор), и элемент считывается из первого непустого IConcurrentStore<T> в порядке приоритета.
|  | 68 |
|  | 69 | [[Асинхронность. Async Await>>doc:Разработка.NET.C#.Многопоточность и асинхронность.Асинхронность\. Async Await.WebHome]]
|  | 70 | UDP: сейчас есть [[System. Threading. Channels>>doc:Разработка.NET.Библиотеки.События и потоки.System\. Threading\. Channels.WebHome]].
|  | 71 |
|  | 72 | ----
|  | 73 |
|  | 74 |

## Приложения