Библиотеки - Tools.Collections 

Page / - Изменено Alexandr Fokin в 2022/10/04 17:21 

Tools.Collections 
Изменено Alexandr Fokin
в 2022/10/04 17:21

Оглавление

 	 	
Репозиторий	git repo	
Platform	NetStandart 1.1 Версии и стандарты	
 	Проект реализует набор коллекций.	

1) LinkItemDictionary
Коллекция представляют из себя KeyValue хранилище, является потокобезопасным. (В основе лежит ConcurrentDictionary, Удаление по условию)
Для обеспечения оптимистичной блокировки в LinkStorage используется специальный item с полем Stamp, по которому проверяется не был ли изменен элемент во время операции.
Интерфейс:
Метод	Параметры	Описание	
AddLink	TKey key	ключ	
Func<TKey, TData> addFactory	фабрика для нового значения	
Func<ILinkItem<TKey, TData>, TData> updateFactory	фабрика для обновления существующего значения	
	Если по ключу нет записи, то
  добавить запись
  счетчик ссылок записи = 1
  вызвать addFactory(если не null) и заполнить value.Data
Иначе если по ключу есть запись, то
  Увеличить счетчик ссылок на 1
  вызвать updateFactory(если не null) и обновить value.Data			
RemoveLink	TKey key	ключ	
Func<ILinkItem<TKey, TData>, TData> updateFactory	фабрика для обновления существующего значения	
	Вызвать updateFactory(если не null) и обновить value.Data
Уменьшить счетчик ссылок на 1
Если значение счетчика <= 0
  То удалить запись			

2) ObjectLinkItemDictionary
Данная коллекция оборачивает LinkItemDictionary, добавляя к контракту сущность объекта, ссылающегося на запись.
Все объекты, ссылающиеся на запись хранятся в ImmutableHashSet.
 	 	
AddLink	Помимо увеличения счетчика в HashSet записи добавляется ссылающийся объект.	
RemoveLink	Помимо уменьшения счетчика из HashSet удаляется ссылающийся объект.	
Дополнение: возможна реализация с ImmutableDictionary и дополнительным ключом объекта, который ссылается на элемент массива. 

3) SortedDictionarySortKeyItemKey
Класс SortedDictionarySortKeyItemKey выступает в роли надстройки над SortedDictionary. Он позволяет одновременно использовать 2 типа ключей - TSortKey, TItemKey. В таком случае индексатор SortedDictionary будет работать по ключу TItemKey, а порядок элементов в SortedDictionary будет идти по TSortKey.
Также, параметр TSortKeyIsUnique позволяет указать, допускаются ли одинаковые TSortKey для разных значений TItemKey.

4) Tools.Collections.Concurrent.AsyncBuffer
Содержит коллекцию, выступающую в роли буфера с возможностями:
1) Параллельная запись в буфер. (Запись в буфер ведется по одному элементу)
2) Параллельное асинхронное чтение элементов из буфера, каждый потребитель получает уникальные значения из буфера. В случае, если буфер пуст, то потребитель может асинхронно ожидать поступление нового элемента в буфер.
У буфера есть параметр RecommendedMaxSize, значение которого учитывается в методе TryAdd, но дополнительно не блокирует хранилище и счетчик Size, поэтому, при параллельной записи,  фактический размер буфера может превысить значение RecommendedMaxSize на несколько элементов.
Tools.Collections.Concurrent.AsyncBuffer.Store.IConcurrentStore<T> - внутреннее хранилище буфера (обертка над ConcurrentQueue и ConcurrentStack)
Tools.Collections.Concurrent.AsyncBuffer.IConcurrentBuffer<T> - сам буфер
Классы из Tools.Collections.Concurrent.AsyncBuffer.PriorityWrapper добавляют обертку над IConcurrentStore<T> и IConcurrentBuffer<T>, которая позволяет управлять приоритетами потребления элементов из буфера. По факту для каждого значения приоритета храниться свой собственный IConcurrentStore<T> (задается через конструктор), и элемент считывается из первого непустого IConcurrentStore<T> в порядке приоритета.
Асинхронность. Async Await
UDP: сейчас есть System. Threading. Channels.