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

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

<
От версии < 3.1 >
отредактировано Alexandr Fokin
на 2020/06/14 12:09
К версии < 10.3 >
отредактировано Alexandr Fokin
на 2021/01/08 15:52
>
Изменить комментарий: Удаленный объект

Комментарий

Подробности

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