Изменения документа Tools.Collections
Редактировал(а) Alexandr Fokin 2023/01/11 15:18
<
>
отредактировано Alexandr Fokin
на 2022/10/04 17:03
на 2022/10/04 17:03
отредактировано Alexandr Fokin
на 2020/06/14 12:36
на 2020/06/14 12:36
Изменить комментарий:
Редактировать комментарий
Комментарий
-
Свойства страницы (3 изменено, 0 добавлено, 0 удалено)
-
Объекты (0 изменено, 1 добавлено, 0 удалено)
Подробности
- Свойства страницы
-
- Название
-
... ... @@ -1,1 +1,1 @@ 1 - Tools.Collections1 +ManagetLinkCollection - Родительский документ
-
... ... @@ -1,1 +1,1 @@ 1 -Проекты и репозитории. Библиотеки.WebHome1 +Проекты и репозитории.WebHome - Содержимое
-
... ... @@ -6,16 +6,15 @@ 6 6 Для обеспечения оптимистичной блокировки в LinkStorage используется специальный item с полем Stamp, по которому проверяется не был ли изменен элемент во время операции. 7 7 (Подробнее смотри ConcurrentDictionary) 8 8 9 ----- 10 - 11 -**1) LinkItemDictionary** 9 +**1) LinkStorage** 12 12 Интерфейс: 13 13 14 -|AddLink|(% style="width:859px" %)((( 15 -|TKey key|ключ 16 -|Func<TKey, TData> addFactory|фабрика для нового значения 17 -|Func<ILinkItem<TKey, TData>, TData> updateFactory|фабрика для обновления существующего значения 18 -)))|(% style="width:528px" %)Если по ключу нет записи, то 12 +AddLink 13 +TKey key - ключ 14 +Func<TKey, TData> addFactory - фабрика для нового значения 15 +Func<ILinkItem<TKey, TData>, TData> updateFactory - фабрика для обновления существующего значения 16 + 17 +Если по ключу нет записи, то 19 19 добавить запись 20 20 счетчик записи = 1 21 21 вызвать addFactory(если не null) и заполнить value.Data ... ... @@ -22,19 +22,21 @@ 22 22 Иначе если по ключу есть запись, то 23 23 Увеличить счетчик на 1 24 24 вызвать updateFactory(если не null) и обновить value.Data 25 -|RemoveLink|(% style="width:859px" %)((( 26 -|TKey key|ключ 27 -|Func<ILinkItem<TKey, TData>, TData> updateFactory|фабрика для обновления существующего значения 28 -)))|(% style="width:528px" %)Вызвать updateFactory(если не null) и обновить value.Data 24 + 25 + 26 +RemoveLink 27 +TKey key - ключ 28 +Func<ILinkItem<TKey, TData>, TData> updateFactory - фабрика для обновления существующего значения 29 + 30 +вызвать updateFactory(если не null) и обновить value.Data 29 29 Уменьшить счетчик на 1 30 30 Если значение счетчика <= 0 31 31 То удалить запись 32 32 33 ----- 34 34 35 -**2) ObjectLink ItemDictionary**36 -Данная коллекция оборачивает Link ItemDictionary, добавляя к контракту сущность объекта, ссылающегося на запись.37 -Все объекты, ссылающиеся на запись хранятся в ImmutableHashSet. 36 +**2) ObjectLinkStorage** 37 +Данная коллекция оборачивает LinkStorage, добавляя к контракту сущность объекта, ссылающегося на запись. 38 +Все объекты, ссылающиеся на запись храняться в ImmutableHashSet. 38 38 39 39 При AddLink, помимо увеличения счетчика в HashSet записи добавляется ссылающийся объект. 40 40 При RemoveLink, помимо уменьшения счетчика из HashSet удаляется ссылающийся объект. ... ... @@ -43,23 +43,4 @@ 43 43 [[Разработка/NET/C#/ConcurrentDictionary>>https://wiki.denhome.ru/bin/view/Разработка/NET/C%23/ConcurrentDictionary/]] 44 44 https://stackoverflow.com/questions/39679779/how-to-achieve-remove-if-functionality-in-net-concurrentdictionary 45 45 46 ----- 47 47 48 -**3) SortedDictionarySortKeyItemKey** 49 - 50 -Класс SortedDictionarySortKeyItemKey выступает в роли надстройки над SortedDictionary. Он позволяет одновременно использовать 2 типа ключей - TSortKey, TItemKey. В таком случае индексатор SortedDictionary будет работать по ключу TItemKey, а порядок элементов в SortedDictionary будет идти по TSortKey. 51 -Также, параметр TSortKeyIsUnique позволяет указать, допусаеются ли одинаковые TSortKey для разных значений TItemKey. 52 - 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> в порядке приоритета.
- 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