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

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

<
От версии < 10.11 >
отредактировано Alexandr Fokin
на 2022/10/04 17:25
К версии < 10.6 >
отредактировано Alexandr Fokin
на 2022/10/04 17:10
>
Изменить комментарий: К данной версии нет комментариев

Комментарий

Подробности

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