Изменения документа Tools.Collections

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

От версии < 10.7 >
отредактировано Alexandr Fokin
на 2022/10/04 17:18
К версии 1.1 >
отредактировано Alexandr Fokin
на 2020/06/14 11:55
>
Изменить комментарий: К данной версии нет комментариев

Комментарий

Подробности

Свойства страницы
Название
... ... @@ -1,1 +1,1 @@
1 -Tools.Collections
1 +ManagetLinkCollection
Родительский документ
... ... @@ -1,1 +1,1 @@
1 -Проекты и репозитории.Библиотеки.WebHome
1 +Проекты и репозитории.WebHome
Теги
... ... @@ -1,1 +1,0 @@
1 -keyValue|dictionary|threadSafe
Содержимое
... ... @@ -1,63 +1,1 @@
1 1  Репозиторий: [[git repo>>https://git.denhome.ru/Repository/Detail/51601bfd-6f2c-40d8-88bb-f2724b294431]]
2 -Platform: NetStandart 1.1
3 -
4 -Проект реализует набор коллекций.
5 -
6 -----
7 -
8 -==== 1) LinkItemDictionary ====
9 -
10 -Коллекция представляют из себя KeyValue хранилище, является потокобезопасным. (В основе лежит [[ConcurrentDictionary>>Разработка.NET.C#.Коллекции.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 -Данная коллекция оборачивает LinkItemDictionary, добавляя к контракту сущность объекта, ссылающегося на запись.
39 -Все объекты, ссылающиеся на запись хранятся в ImmutableHashSet.
40 -
41 -При AddLink, помимо увеличения счетчика в HashSet записи добавляется ссылающийся объект.
42 -При RemoveLink, помимо уменьшения счетчика из HashSet удаляется ссылающийся объект.
43 -
44 -----
45 -
46 -**3) SortedDictionarySortKeyItemKey**
47 -
48 -Класс SortedDictionarySortKeyItemKey выступает в роли надстройки над SortedDictionary. Он позволяет одновременно использовать 2 типа ключей - TSortKey, TItemKey. В таком случае индексатор SortedDictionary будет работать по ключу TItemKey, а порядок элементов в SortedDictionary будет идти по TSortKey.
49 -Также, параметр TSortKeyIsUnique позволяет указать, допускаются ли одинаковые TSortKey для разных значений TItemKey.
50 -
51 -----
52 -
53 -**4) Tools.Collections.Concurrent.AsyncBuffer**
54 -
55 -Содержит коллекцию, выступающую в роли буфера с возможностями:
56 -1) Параллельная запись в буфер. (Запись в буфер ведется по одному элементу)
57 -2) Параллельное чтение элементов из буфера, каждый потребитель получает уникальные значения из буфера. В случае, если буфер пуст, то потребитель может асинхронно ожидать поступление нового элемента в буфер.
58 -У буфера есть параметр RecommendedMaxSize, значение которого учитывается в методе TryAdd, но дополнительно не блокирует хранилище и счетчик Size, поэтому, при параллельной записи, фактический размер буфера может превысить значение RecommendedMaxSize на несколько элементов.
59 -
60 -Tools.Collections.Concurrent.AsyncBuffer.Store.IConcurrentStore<T> - внутреннее хранилище буфера (обертка над ConcurrentQueue и ConcurrentStack)
61 -Tools.Collections.Concurrent.AsyncBuffer.IConcurrentBuffer<T> - сам буфер
62 -
63 -Классы из Tools.Collections.Concurrent.AsyncBuffer.PriorityWrapper добавляют обертку над IConcurrentStore<T> и IConcurrentBuffer<T>, которая позволяет управлять приоритетами потребления элементов из буфера. По факту для каждого значения приоритета храниться свой собственный IConcurrentStore<T> (задаеться через конструктор), и элемент считывается из первого непустого IConcurrentStore<T> в порядке приоритета.