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