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

Редактировал(а) Alexandr Fokin 2023/01/11 15:18

version	line-number	content
10.11	1	\|(% style="width:178px" %) \|(% style="width:1304px" %)
	2	\|(% style="width:178px" %)Репозиторий\|(% style="width:1304px" %)[[git repo>>https://git.denhome.ru/Repository/Detail/51601bfd-6f2c-40d8-88bb-f2724b294431]]
	3	\|(% style="width:178px" %)Platform\|(% style="width:1304px" %)NetStandart 1.1 [[Версии и стандарты>>doc:Разработка.NET.Версии и стандарты.WebHome]]
	4	\|(% style="width:178px" %) \|(% style="width:1304px" %)Проект реализует набор коллекций.
2.1	5
10.5	6	----
10.1	7
10.7	8	==== 1) LinkItemDictionary ====
	9
12.1	10	Коллекция представляют из себя KeyValue хранилище, является потокобезопасным. (В основе лежит [[ConcurrentDictionary>>Разработка.NET.C#.Коллекции.System\. Collections\. Concurrent.ConcurrentDictionary.WebHome]], [[Удаление по условию>>Разработка.NET.C#.Коллекции.System\. Collections\. Concurrent.ConcurrentDictionary.Удаление по условию.WebHome]])
10.7	11	Для обеспечения оптимистичной блокировки в LinkStorage используется специальный item с полем Stamp, по которому проверяется не был ли изменен элемент во время операции.
	12
2.1	13	Интерфейс:
	14
10.7	15	\|Метод\|(% style="width:859px" %)Параметры\|(% style="width:528px" %)Описание
10.5	16	\|AddLink\|(% style="width:859px" %)(((
	17	\|TKey key\|ключ
	18	\|Func<TKey, TData> addFactory\|фабрика для нового значения
	19	\|Func<ILinkItem<TKey, TData>, TData> updateFactory\|фабрика для обновления существующего значения
	20	)))\|(% style="width:528px" %)Если по ключу нет записи, то
2.1	21	добавить запись
10.12	22	счетчик ссылок записи = 1
2.1	23	вызвать addFactory(если не null) и заполнить value.Data
	24	Иначе если по ключу есть запись, то
10.12	25	Увеличить счетчик ссылок на 1
2.1	26	вызвать updateFactory(если не null) и обновить value.Data
10.5	27	\|RemoveLink\|(% style="width:859px" %)(((
	28	\|TKey key\|ключ
	29	\|Func<ILinkItem<TKey, TData>, TData> updateFactory\|фабрика для обновления существующего значения
	30	)))\|(% style="width:528px" %)Вызвать updateFactory(если не null) и обновить value.Data
10.12	31	Уменьшить счетчик ссылок на 1
2.1	32	Если значение счетчика <= 0
	33	То удалить запись
	34
10.5	35	----
2.1	36
10.11	37	==== 2) ObjectLinkItemDictionary ====
	38
9.1	39	Данная коллекция оборачивает LinkItemDictionary, добавляя к контракту сущность объекта, ссылающегося на запись.
10.5	40	Все объекты, ссылающиеся на запись хранятся в ImmutableHashSet.
2.1	41
10.8	42	\|(% style="width:105px" %) \|(% style="width:1377px" %)
	43	\|(% style="width:105px" %)AddLink\|(% style="width:1377px" %)Помимо увеличения счетчика в HashSet записи добавляется ссылающийся объект.
	44	\|(% style="width:105px" %)RemoveLink\|(% style="width:1377px" %)Помимо уменьшения счетчика из HashSet удаляется ссылающийся объект.
2.1	45
10.10	46	//Дополнение: возможна реализация с ImmutableDictionary и дополнительным ключом объекта, который ссылается на элемент массива. //
10.9	47
10.5	48	----
2.1	49
10.11	50	==== 3) SortedDictionarySortKeyItemKey ====
10.1	51
	52	Класс SortedDictionarySortKeyItemKey выступает в роли надстройки над SortedDictionary. Он позволяет одновременно использовать 2 типа ключей - TSortKey, TItemKey. В таком случае индексатор SortedDictionary будет работать по ключу TItemKey, а порядок элементов в SortedDictionary будет идти по TSortKey.
10.7	53	Также, параметр TSortKeyIsUnique позволяет указать, допускаются ли одинаковые TSortKey для разных значений TItemKey.
10.1	54
10.5	55	----
10.1	56
10.11	57	==== 4) Tools.Collections.Concurrent.AsyncBuffer ====
10.1	58
	59	Содержит коллекцию, выступающую в роли буфера с возможностями:
10.7	60	1) Параллельная запись в буфер. (Запись в буфер ведется по одному элементу)
13.3	61	2) Параллельное асинхронное чтение элементов из буфера, каждый потребитель получает уникальные значения из буфера. В случае, если буфер пуст, то потребитель может асинхронно ожидать поступление нового элемента в буфер.
10.1	62	У буфера есть параметр RecommendedMaxSize, значение которого учитывается в методе TryAdd, но дополнительно не блокирует хранилище и счетчик Size, поэтому, при параллельной записи, фактический размер буфера может превысить значение RecommendedMaxSize на несколько элементов.
	63
	64	Tools.Collections.Concurrent.AsyncBuffer.Store.IConcurrentStore<T> - внутреннее хранилище буфера (обертка над ConcurrentQueue и ConcurrentStack)
	65	Tools.Collections.Concurrent.AsyncBuffer.IConcurrentBuffer<T> - сам буфер
	66
10.11	67	Классы из Tools.Collections.Concurrent.AsyncBuffer.PriorityWrapper добавляют обертку над IConcurrentStore<T> и IConcurrentBuffer<T>, которая позволяет управлять приоритетами потребления элементов из буфера. По факту для каждого значения приоритета храниться свой собственный IConcurrentStore<T> (задается через конструктор), и элемент считывается из первого непустого IConcurrentStore<T> в порядке приоритета.
	68
15.1	69	[[Асинхронность. Async Await>>doc:Разработка.NET.C#.Многопоточность и асинхронность.Асинхронность\. Async Await.WebHome]]
13.1	70	UDP: сейчас есть [[System. Threading. Channels>>doc:Разработка.NET.Библиотеки.События и потоки.System\. Threading\. Channels.WebHome]].
12.2	71
10.11	72	----
	73
	74

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

Приложения

Навигация