Изменения документа Tools.Collections
Редактировал(а) Alexandr Fokin 2023/01/11 15:18
отредактировано Alexandr Fokin
на 2022/12/12 11:54
на 2022/12/12 11:54
отредактировано Alexandr Fokin
на 2020/06/14 11:55
на 2020/06/14 11:55
Изменить комментарий:
К данной версии нет комментариев
Комментарий
-
Свойства страницы (4 изменено, 0 добавлено, 0 удалено)
Подробности
- Свойства страницы
-
- Название
-
... ... @@ -1,1 +1,1 @@ 1 - Tools.Collections1 +ManagetLinkCollection - Родительский документ
-
... ... @@ -1,1 +1,1 @@ 1 -Проекты и репозитории. Библиотеки.WebHome1 +Проекты и репозитории.WebHome - Теги
-
... ... @@ -1,1 +1,0 @@ 1 -keyValue|dictionary|threadSafe - Содержимое
-
... ... @@ -1,71 +1,1 @@ 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#.Коллекции.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 ----- 70 - 71 - 1 +Репозиторий: [[git repo>>https://git.denhome.ru/Repository/Detail/51601bfd-6f2c-40d8-88bb-f2724b294431]]