Исходный код вики Tools.Collections

Версия 10.6 от Alexandr Fokin на 2022/10/04 17:10

version	line-number	content
1.1	1	Репозиторий: [[git repo>>https://git.denhome.ru/Repository/Detail/51601bfd-6f2c-40d8-88bb-f2724b294431]]
8.1	2	Platform: NetStandart 1.1
2.1	3
	4	Данный проект реализует 2 коллекции.
6.1	5	Коллекции представляют из себя Key Value хранилище, являются потокобезопасными. (В основе лежит ConcurrentDictionary)
4.1	6	Для обеспечения оптимистичной блокировки в LinkStorage используется специальный item с полем Stamp, по которому проверяется не был ли изменен элемент во время операции.
	7	(Подробнее смотри ConcurrentDictionary)
2.1	8
10.5	9	----
10.1	10
9.1	11	1) LinkItemDictionary
2.1	12	Интерфейс:
	13
10.5	14	\|AddLink\|(% style="width:859px" %)(((
	15	\|TKey key\|ключ
	16	\|Func<TKey, TData> addFactory\|фабрика для нового значения
	17	\|Func<ILinkItem<TKey, TData>, TData> updateFactory\|фабрика для обновления существующего значения
	18	)))\|(% style="width:528px" %)Если по ключу нет записи, то
2.1	19	добавить запись
	20	счетчик записи = 1
	21	вызвать addFactory(если не null) и заполнить value.Data
	22	Иначе если по ключу есть запись, то
	23	Увеличить счетчик на 1
	24	вызвать updateFactory(если не null) и обновить value.Data
10.5	25	\|RemoveLink\|(% style="width:859px" %)(((
	26	\|TKey key\|ключ
	27	\|Func<ILinkItem<TKey, TData>, TData> updateFactory\|фабрика для обновления существующего значения
	28	)))\|(% style="width:528px" %)Вызвать updateFactory(если не null) и обновить value.Data
2.1	29	Уменьшить счетчик на 1
	30	Если значение счетчика <= 0
	31	То удалить запись
	32
10.5	33	----
2.1	34
9.1	35	2) ObjectLinkItemDictionary
	36	Данная коллекция оборачивает LinkItemDictionary, добавляя к контракту сущность объекта, ссылающегося на запись.
10.5	37	Все объекты, ссылающиеся на запись хранятся в ImmutableHashSet.
2.1	38
	39	При AddLink, помимо увеличения счетчика в HashSet записи добавляется ссылающийся объект.
	40	При RemoveLink, помимо уменьшения счетчика из HashSet удаляется ссылающийся объект.
	41
	42	Ссылки:
5.1	43	[[Разработка/NET/C#/ConcurrentDictionary>>https://wiki.denhome.ru/bin/view/Разработка/NET/C%23/ConcurrentDictionary/]]
3.1	44	https://stackoverflow.com/questions/39679779/how-to-achieve-remove-if-functionality-in-net-concurrentdictionary
2.1	45
10.5	46	----
2.1	47
10.1	48	3) SortedDictionarySortKeyItemKey
	49
	50	Класс SortedDictionarySortKeyItemKey выступает в роли надстройки над SortedDictionary. Он позволяет одновременно использовать 2 типа ключей - TSortKey, TItemKey. В таком случае индексатор SortedDictionary будет работать по ключу TItemKey, а порядок элементов в SortedDictionary будет идти по TSortKey.
	51	Также, параметр TSortKeyIsUnique позволяет указать, допусаеются ли одинаковые TSortKey для разных значений TItemKey.
	52
10.5	53	----
10.1	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> в порядке приоритета.

Исходный код вики Tools.Collections

Приложения

Навигация