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

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

<
От версии < 10.5 >
отредактировано Alexandr Fokin
на 2022/10/04 17:03
К версии < 6.1 >
отредактировано Alexandr Fokin
на 2020/06/14 12:25
>
Изменить комментарий: К данной версии нет комментариев

Комментарий

Подробности

Свойства страницы
Название
... ... @@ -1,1 +1,1 @@
1 -Tools.Collections
1 +ManagetLinkCollection
Родительский документ
... ... @@ -1,1 +1,1 @@
1 -Проекты и репозитории.Библиотеки.WebHome
1 +Проекты и репозитории.WebHome
Содержимое
... ... @@ -1,5 +1,4 @@
1 1  Репозиторий: [[git repo>>https://git.denhome.ru/Repository/Detail/51601bfd-6f2c-40d8-88bb-f2724b294431]]
2 -Platform: NetStandart 1.1
3 3  
4 4  Данный проект реализует 2 коллекции.
5 5  Коллекции представляют из себя Key Value хранилище, являются потокобезопасными. (В основе лежит ConcurrentDictionary)
... ... @@ -6,16 +6,15 @@
6 6  Для обеспечения оптимистичной блокировки в LinkStorage используется специальный item с полем Stamp, по которому проверяется не был ли изменен элемент во время операции.
7 7  (Подробнее смотри ConcurrentDictionary)
8 8  
9 -----
10 -
11 -**1) LinkItemDictionary**
8 +**1) LinkStorage**
12 12  Интерфейс:
13 13  
14 -|AddLink|(% style="width:859px" %)(((
15 -|TKey key|ключ
16 -|Func<TKey, TData> addFactory|фабрика для нового значения
17 -|Func<ILinkItem<TKey, TData>, TData> updateFactory|фабрика для обновления существующего значения
18 -)))|(% style="width:528px" %)Если по ключу нет записи, то
11 +AddLink
12 +TKey key - ключ
13 +Func<TKey, TData> addFactory - фабрика для нового значения
14 +Func<ILinkItem<TKey, TData>, TData> updateFactory - фабрика для обновления существующего значения
15 +
16 +Если по ключу нет записи, то
19 19   добавить запись
20 20   счетчик записи = 1
21 21   вызвать addFactory(если не null) и заполнить value.Data
... ... @@ -22,19 +22,21 @@
22 22  Иначе если по ключу есть запись, то
23 23   Увеличить счетчик на 1
24 24   вызвать updateFactory(если не null) и обновить value.Data
25 -|RemoveLink|(% style="width:859px" %)(((
26 -|TKey key|ключ
27 -|Func<ILinkItem<TKey, TData>, TData> updateFactory|фабрика для обновления существующего значения
28 -)))|(% style="width:528px" %)Вызвать updateFactory(если не null) и обновить value.Data
23 +
24 +
25 +RemoveLink
26 +TKey key - ключ
27 +Func<ILinkItem<TKey, TData>, TData> updateFactory - фабрика для обновления существующего значения
28 +
29 29  Уменьшить счетчик на 1
30 +вызвать updateFactory(если не null) и обновить value.Data
30 30  Если значение счетчика <= 0
31 31   То удалить запись
32 32  
33 -----
34 34  
35 -**2) ObjectLinkItemDictionary**
36 -Данная коллекция оборачивает LinkItemDictionary, добавляя к контракту сущность объекта, ссылающегося на запись.
37 -Все объекты, ссылающиеся на запись хранятся в ImmutableHashSet.
35 +**2) ObjectLinkStorage**
36 +Данная коллекция оборачивает LinkStorage, добавляя к контракту сущность объекта, ссылающегося на запись.
37 +Все объекты, ссылающиеся на запись храняться в ImmutableHashSet.
38 38  
39 39  При AddLink, помимо увеличения счетчика в HashSet записи добавляется ссылающийся объект.
40 40  При RemoveLink, помимо уменьшения счетчика из HashSet удаляется ссылающийся объект.
... ... @@ -43,23 +43,4 @@
43 43  [[Разработка/NET/C#/ConcurrentDictionary>>https://wiki.denhome.ru/bin/view/Разработка/NET/C%23/ConcurrentDictionary/]]
44 44  https://stackoverflow.com/questions/39679779/how-to-achieve-remove-if-functionality-in-net-concurrentdictionary
45 45  
46 -----
47 47  
48 -**3) SortedDictionarySortKeyItemKey**
49 -
50 -Класс SortedDictionarySortKeyItemKey выступает в роли надстройки над SortedDictionary. Он позволяет одновременно использовать 2 типа ключей - TSortKey, TItemKey. В таком случае индексатор SortedDictionary будет работать по ключу TItemKey, а порядок элементов в SortedDictionary будет идти по TSortKey.
51 -Также, параметр TSortKeyIsUnique позволяет указать, допусаеются ли одинаковые TSortKey для разных значений TItemKey.
52 -
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> в порядке приоритета.