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

Редактировал(а) Alexandr Fokin 2023/01/11 15:18
<
От версии < 8.6 >
отредактировано Alexandr Fokin
на 2020/06/14 12:57
К версии < 10.12 >
отредактировано Alexandr Fokin
на 2022/10/04 17:27
>
Изменить комментарий: К данной версии нет комментариев

Комментарий

Подробности

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