Комментарий

• Свойства страницы (3 изменено, 0 добавлено, 0 удалено)

Подробности

Свойства страницы

Название

...	...	@@ -1,1 +1,1 @@
1		-ManagetLinkCollection
	1	+Tools.Collections

Родительский документ

...	...	@@ -1,1 +1,1 @@
1		-Проекты и репозитории.WebHome
	1	+Проекты и репозитории.Библиотеки.WebHome

Содержимое

...	...	@@ -1,46 +1,73 @@
1		-Репозиторий: [[git repo>>https://git.denhome.ru/Repository/Detail/51601bfd-6f2c-40d8-88bb-f2724b294431]]
	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	2
3		-Данный проект реализует 2 коллекции.
4		-Коллекции представляют из себя Key Value хранилище, являются потокобезопасными. (В основе лежит ConcurrentDictionary)
	6	+----
	7	+
	8	+==== 1) LinkItemDictionary ====
	9	+
	10	+Коллекция представляют из себя KeyValue хранилище, является потокобезопасным. (В основе лежит [[ConcurrentDictionary>>Разработка.NET.C#.Коллекции.System\. Collections\. Concurrent.ConcurrentDictionary.WebHome]], [[Удаление по условию>>Разработка.NET.C#.Коллекции.System\. Collections\. Concurrent.ConcurrentDictionary.Удаление по условию.WebHome]])
5	5	Для обеспечения оптимистичной блокировки в LinkStorage используется специальный item с полем Stamp, по которому проверяется не был ли изменен элемент во время операции.
6		-(Подробнее смотри ConcurrentDictionary)
7	7
8		-**1) LinkStorage**
9	9	Интерфейс:
10	10
11		-AddLink
12		-TKey key - ключ
13		-Func<TKey, TData> addFactory - фабрика для нового значения
14		-Func<ILinkItem<TKey, TData>, TData> updateFactory - фабрика для обновления существующего значения
15		-
16		-Если по ключу нет записи, то
	15	+|Метод|(% style="width:859px" %)Параметры|(% style="width:528px" %)Описание
	16	+|AddLink|(% style="width:859px" %)(((
	17	+|TKey key|ключ
	18	+|Func<TKey, TData> addFactory|фабрика для нового значения
	19	+|Func<ILinkItem<TKey, TData>, TData> updateFactory|фабрика для обновления существующего значения
	20	+)))|(% style="width:528px" %)Если по ключу нет записи, то
17	17	добавить запись
18		- счетчик записи = 1
	22	+ счетчик ссылок записи = 1
19	19	вызвать addFactory(если не null) и заполнить value.Data
20	20	Иначе если по ключу есть запись, то
21		- Увеличить счетчик на 1
	25	+ Увеличить счетчик ссылок на 1
22	22	вызвать updateFactory(если не null) и обновить value.Data
	27	+|RemoveLink|(% style="width:859px" %)(((
	28	+|TKey key|ключ
	29	+|Func<ILinkItem<TKey, TData>, TData> updateFactory|фабрика для обновления существующего значения
	30	+)))|(% style="width:528px" %)Вызвать updateFactory(если не null) и обновить value.Data
	31	+Уменьшить счетчик ссылок на 1
	32	+Если значение счетчика <= 0
	33	+ То удалить запись
23	23
	35	+----
24	24
25		-RemoveLink
26		-TKey key - ключ
27		-Func<ILinkItem<TKey, TData>, TData> updateFactory - фабрика для обновления существующего значения
	37	+==== 2) ObjectLinkItemDictionary ====
28	28
29		-Уменьшить счетчик на 1
30		-вызвать updateFactory(если не null) и обновить value.Data
31		-Если значение счетчика <= 0
32		- То удалить запись
	39	+Данная коллекция оборачивает LinkItemDictionary, добавляя к контракту сущность объекта, ссылающегося на запись.
	40	+Все объекты, ссылающиеся на запись хранятся в ImmutableHashSet.
33	33
	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 удаляется ссылающийся объект.
34	34
35		-**2) ObjectLinkStorage**
36		-Данная коллекция оборачивает LinkStorage, добавляя к контракту сущность объекта, ссылающегося на запись.
37		-Все объекты, ссылающиеся на запись храняться в ImmutableHashSet.
	46	+//Дополнение: возможна реализация с ImmutableDictionary и дополнительным ключом объекта, который ссылается на элемент массива. //
38	38
39		-При AddLink, помимо увеличения счетчика в HashSet записи добавляется ссылающийся объект.
40		-При RemoveLink, помимо уменьшения счетчика из HashSet удаляется ссылающийся объект.
	48	+----
41	41
42		-Ссылки:
43		-[[Разработка/NET/C#/ConcurrentDictionary>>https://wiki.denhome.ru/bin/view/Разработка/NET/C%23/ConcurrentDictionary/]]
44		-https://stackoverflow.com/questions/39679779/how-to-achieve-remove-if-functionality-in-net-concurrentdictionary
	50	+==== 3) SortedDictionarySortKeyItemKey ====
45	45
	52	+Класс SortedDictionarySortKeyItemKey выступает в роли надстройки над SortedDictionary. Он позволяет одновременно использовать 2 типа ключей - TSortKey, TItemKey. В таком случае индексатор SortedDictionary будет работать по ключу TItemKey, а порядок элементов в SortedDictionary будет идти по TSortKey.
	53	+Также, параметр TSortKeyIsUnique позволяет указать, допускаются ли одинаковые TSortKey для разных значений TItemKey.
46	46
	55	+----
	56	+
	57	+==== 4) Tools.Collections.Concurrent.AsyncBuffer ====
	58	+
	59	+Содержит коллекцию, выступающую в роли буфера с возможностями:
	60	+1) Параллельная запись в буфер. (Запись в буфер ведется по одному элементу)
	61	+2) Параллельное чтение элементов из буфера, каждый потребитель получает уникальные значения из буфера. В случае, если буфер пуст, то потребитель может асинхронно ожидать поступление нового элемента в буфер.
	62	+У буфера есть параметр RecommendedMaxSize, значение которого учитывается в методе TryAdd, но дополнительно не блокирует хранилище и счетчик Size, поэтому, при параллельной записи, фактический размер буфера может превысить значение RecommendedMaxSize на несколько элементов.
	63	+
	64	+Tools.Collections.Concurrent.AsyncBuffer.Store.IConcurrentStore<T> - внутреннее хранилище буфера (обертка над ConcurrentQueue и ConcurrentStack)
	65	+Tools.Collections.Concurrent.AsyncBuffer.IConcurrentBuffer<T> - сам буфер
	66	+
	67	+Классы из Tools.Collections.Concurrent.AsyncBuffer.PriorityWrapper добавляют обертку над IConcurrentStore<T> и IConcurrentBuffer<T>, которая позволяет управлять приоритетами потребления элементов из буфера. По факту для каждого значения приоритета храниться свой собственный IConcurrentStore<T> (задается через конструктор), и элемент считывается из первого непустого IConcurrentStore<T> в порядке приоритета.
	68	+
	69	+UDP: сейчас есть [[System. Threading. Channels>>doc:Разработка.NET.C#.System\. Threading\. Channels.WebHome]].
	70	+
	71	+----
	72	+
	73	+