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

Редактировал(а) Alexandr Fokin 2023/01/11 15:18
<
От версии < 10.3 >
отредактировано Alexandr Fokin
на 2021/01/08 15:52
К версии < 8.7 >
отредактировано Alexandr Fokin
на 2020/06/14 12:57
>
Изменить комментарий: Редактировать комментарий

Комментарий

Подробности

Свойства страницы
Название
... ... @@ -1,1 +1,1 @@
1 -Tools.Collections
1 +ManagetLinkCollection
Содержимое
... ... @@ -6,8 +6,7 @@
6 6  Для обеспечения оптимистичной блокировки в LinkStorage используется специальный item с полем Stamp, по которому проверяется не был ли изменен элемент во время операции.
7 7  (Подробнее смотри ConcurrentDictionary)
8 8  
9 -
10 -**1) LinkItemDictionary**
9 +**1) LinkStorage**
11 11  Интерфейс:
12 12  
13 13  AddLink
... ... @@ -34,8 +34,8 @@
34 34   То удалить запись
35 35  
36 36  
37 -**2) ObjectLinkItemDictionary**
38 -Данная коллекция оборачивает LinkItemDictionary, добавляя к контракту сущность объекта, ссылающегося на запись.
36 +**2) ObjectLinkStorage**
37 +Данная коллекция оборачивает LinkStorage, добавляя к контракту сущность объекта, ссылающегося на запись.
39 39  Все объекты, ссылающиеся на запись храняться в ImmutableHashSet.
40 40  
41 41  При AddLink, помимо увеличения счетчика в HashSet записи добавляется ссылающийся объект.
... ... @@ -46,22 +46,3 @@
46 46  https://stackoverflow.com/questions/39679779/how-to-achieve-remove-if-functionality-in-net-concurrentdictionary
47 47  
48 48  
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 -
XWiki.XWikiComments[0]
Автор
... ... @@ -1,0 +1,1 @@
1 +XWiki.cccc1808
Комментарий
... ... @@ -1,0 +1,6 @@
1 +На основе материала, приведенного по 2 ссылке. Можно реализовать удаление из ConcurrentDictionary только при определенных условиях.
2 +В данном проекте используется RemoveLinkItem, для проверки что счетчик ссылок <= 0.
3 +Но в целом можно реализовать передачу любого делегата с условием. (И производит удаление только в случае, когда условие истинно)
4 +
5 +Таким образом получив интерфейс
6 +RemoveIf(TKey key, Func<TKey, TValue, bool> needRemove)
Дата
... ... @@ -1,0 +1,1 @@
1 +2020-06-14 12:34:08.197
XWiki.XWikiComments[1]
Автор
... ... @@ -1,0 +1,1 @@
1 +XWiki.cccc1808
Комментарий
... ... @@ -1,0 +1,2 @@
1 +Возможно, в данном случае, для проверки оптимистичной блокировки было бы достаточно ReferenceEquals. (Вместо Stamp)
2 +Т.к. Item иммутабелен.
Дата
... ... @@ -1,0 +1,1 @@
1 +2020-06-14 12:57:26.227