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

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

<
От версии < 10.9 >
отредактировано Alexandr Fokin
на 2022/10/04 17:21
К версии < 11.1 >
отредактировано Alexandr Fokin
на 2022/12/12 11:54
>
Изменить комментарий: Renamed back-links.

Комментарий

Подробности

Свойства страницы
Содержимое
... ... @@ -1,13 +1,13 @@
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 -Проект реализует набор коллекций.
5 -
6 6  ----
7 7  
8 8  ==== 1) LinkItemDictionary ====
9 9  
10 -Коллекция представляют из себя KeyValue хранилище, является потокобезопасным. (В основе лежит [[ConcurrentDictionary>>Разработка.NET.C#.Коллекции.Concurrent.ConcurrentDictionary.WebHome]], [[Удаление по условию>>Разработка.NET.C#.Коллекции.Concurrent.ConcurrentDictionary.Удаление по условию.WebHome]])
10 +Коллекция представляют из себя KeyValue хранилище, является потокобезопасным. (В основе лежит [[ConcurrentDictionary>>Разработка.NET.C#.Коллекции.System\. Collections\. Concurrent.ConcurrentDictionary.WebHome]], [[Удаление по условию>>Разработка.NET.C#.Коллекции.Concurrent.ConcurrentDictionary.Удаление по условию.WebHome]])
11 11  Для обеспечения оптимистичной блокировки в LinkStorage используется специальный item с полем Stamp, по которому проверяется не был ли изменен элемент во время операции.
12 12  
13 13  Интерфейс:
... ... @@ -19,22 +19,23 @@
19 19  |Func<ILinkItem<TKey, TData>, TData> updateFactory|фабрика для обновления существующего значения
20 20  )))|(% style="width:528px" %)Если по ключу нет записи, то
21 21   добавить запись
22 - счетчик записи = 1
22 + счетчик ссылок записи = 1
23 23   вызвать addFactory(если не null) и заполнить value.Data
24 24  Иначе если по ключу есть запись, то
25 - Увеличить счетчик на 1
25 + Увеличить счетчик ссылок на 1
26 26   вызвать updateFactory(если не null) и обновить value.Data
27 27  |RemoveLink|(% style="width:859px" %)(((
28 28  |TKey key|ключ
29 29  |Func<ILinkItem<TKey, TData>, TData> updateFactory|фабрика для обновления существующего значения
30 30  )))|(% style="width:528px" %)Вызвать updateFactory(если не null) и обновить value.Data
31 -Уменьшить счетчик на 1
31 +Уменьшить счетчик ссылок на 1
32 32  Если значение счетчика <= 0
33 33   То удалить запись
34 34  
35 35  ----
36 36  
37 -**2) ObjectLinkItemDictionary**
37 +==== 2) ObjectLinkItemDictionary ====
38 +
38 38  Данная коллекция оборачивает LinkItemDictionary, добавляя к контракту сущность объекта, ссылающегося на запись.
39 39  Все объекты, ссылающиеся на запись хранятся в ImmutableHashSet.
40 40  
... ... @@ -42,11 +42,11 @@
42 42  |(% style="width:105px" %)AddLink|(% style="width:1377px" %)Помимо увеличения счетчика в HashSet записи добавляется ссылающийся объект.
43 43  |(% style="width:105px" %)RemoveLink|(% style="width:1377px" %)Помимо уменьшения счетчика из HashSet удаляется ссылающийся объект.
44 44  
45 -Дополнение: возможна реализация с ImmutableDictionary и дополнительным ключом объекта, который ссылается на элемент массива.
46 +//Дополнение: возможна реализация с ImmutableDictionary и дополнительным ключом объекта, который ссылается на элемент массива. //
46 46  
47 47  ----
48 48  
49 -**3) SortedDictionarySortKeyItemKey**
50 +==== 3) SortedDictionarySortKeyItemKey ====
50 50  
51 51  Класс SortedDictionarySortKeyItemKey выступает в роли надстройки над SortedDictionary. Он позволяет одновременно использовать 2 типа ключей - TSortKey, TItemKey. В таком случае индексатор SortedDictionary будет работать по ключу TItemKey, а порядок элементов в SortedDictionary будет идти по TSortKey.
52 52  Также, параметр TSortKeyIsUnique позволяет указать, допускаются ли одинаковые TSortKey для разных значений TItemKey.
... ... @@ -53,7 +53,7 @@
53 53  
54 54  ----
55 55  
56 -**4) Tools.Collections.Concurrent.AsyncBuffer**
57 +==== 4) Tools.Collections.Concurrent.AsyncBuffer ====
57 57  
58 58  Содержит коллекцию, выступающую в роли буфера с возможностями:
59 59  1) Параллельная запись в буфер. (Запись в буфер ведется по одному элементу)
... ... @@ -63,4 +63,8 @@
63 63  Tools.Collections.Concurrent.AsyncBuffer.Store.IConcurrentStore<T> - внутреннее хранилище буфера (обертка над ConcurrentQueue и ConcurrentStack)
64 64  Tools.Collections.Concurrent.AsyncBuffer.IConcurrentBuffer<T> - сам буфер
65 65  
66 -Классы из Tools.Collections.Concurrent.AsyncBuffer.PriorityWrapper добавляют обертку над IConcurrentStore<T> и IConcurrentBuffer<T>, которая позволяет управлять приоритетами потребления элементов из буфера. По факту для каждого значения приоритета храниться свой собственный IConcurrentStore<T> (задаеться через конструктор), и элемент считывается из первого непустого IConcurrentStore<T> в порядке приоритета.
67 +Классы из Tools.Collections.Concurrent.AsyncBuffer.PriorityWrapper добавляют обертку над IConcurrentStore<T> и IConcurrentBuffer<T>, которая позволяет управлять приоритетами потребления элементов из буфера. По факту для каждого значения приоритета храниться свой собственный IConcurrentStore<T> (задается через конструктор), и элемент считывается из первого непустого IConcurrentStore<T> в порядке приоритета.
68 +
69 +----
70 +
71 +