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

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

<
От версии < 10.4 >
отредактировано Alexandr Fokin
на 2022/02/26 17:23
К версии < 10.8 >
отредактировано Alexandr Fokin
на 2022/10/04 17:20
>
Изменить комментарий: К данной версии нет комментариев

Комментарий

Подробности

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