Изменения документа Tools.Collections
Редактировал(а) Alexandr Fokin 2023/01/11 15:18
<
>
отредактировано Alexandr Fokin
на 2020/06/14 12:09
на 2020/06/14 12:09
отредактировано Alexandr Fokin
на 2021/01/08 15:52
на 2021/01/08 15:52
Изменить комментарий:
Удаленный объект
Комментарий
-
Свойства страницы (3 изменено, 0 добавлено, 0 удалено)
-
Объекты (0 изменено, 1 добавлено, 0 удалено)
Подробности
- Свойства страницы
-
- Название
-
... ... @@ -1,1 +1,1 @@ 1 - ManagetLinkCollection1 +Tools.Collections - Теги
-
... ... @@ -1,0 +1,1 @@ 1 +keyValue|dictionary|threadSafe - Содержимое
-
... ... @@ -1,9 +1,13 @@ 1 1 Репозиторий: [[git repo>>https://git.denhome.ru/Repository/Detail/51601bfd-6f2c-40d8-88bb-f2724b294431]] 2 +Platform: NetStandart 1.1 2 2 3 3 Данный проект реализует 2 коллекции. 4 -Коллекцию представляют из себя Key Value хранилище, являются потокобезопасными. (В основе лежит ConcurrentDictionary) 5 +Коллекции представляют из себя Key Value хранилище, являются потокобезопасными. (В основе лежит ConcurrentDictionary) 6 +Для обеспечения оптимистичной блокировки в LinkStorage используется специальный item с полем Stamp, по которому проверяется не был ли изменен элемент во время операции. 7 +(Подробнее смотри ConcurrentDictionary) 5 5 6 -**1) LinkStorage** 9 + 10 +**1) LinkItemDictionary** 7 7 Интерфейс: 8 8 9 9 AddLink ... ... @@ -24,14 +24,14 @@ 24 24 TKey key - ключ 25 25 Func<ILinkItem<TKey, TData>, TData> updateFactory - фабрика для обновления существующего значения 26 26 27 -Уменьшить счетчик на 1 28 28 вызвать updateFactory(если не null) и обновить value.Data 32 +Уменьшить счетчик на 1 29 29 Если значение счетчика <= 0 30 30 То удалить запись 31 31 32 32 33 -**2) ObjectLink Storage**34 -Данная коллекция оборачивает Link Storage, добавляя к контракту сущность объекта, ссылающегося на запись.37 +**2) ObjectLinkItemDictionary** 38 +Данная коллекция оборачивает LinkItemDictionary, добавляя к контракту сущность объекта, ссылающегося на запись. 35 35 Все объекты, ссылающиеся на запись храняться в ImmutableHashSet. 36 36 37 37 При AddLink, помимо увеличения счетчика в HashSet записи добавляется ссылающийся объект. ... ... @@ -38,7 +38,26 @@ 38 38 При RemoveLink, помимо уменьшения счетчика из HashSet удаляется ссылающийся объект. 39 39 40 40 Ссылки: 41 -https://wiki.denhome.ru/bin/view/Разработка/NET/C%23/ConcurrentDictionary/ 45 +[[Разработка/NET/C#/ConcurrentDictionary>>https://wiki.denhome.ru/bin/view/Разработка/NET/C%23/ConcurrentDictionary/]] 42 42 https://stackoverflow.com/questions/39679779/how-to-achieve-remove-if-functionality-in-net-concurrentdictionary 43 43 44 44 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[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