Исходный код вики 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 |