Комментарий

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

Подробности

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

Название

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

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

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

Теги

...	...	@@ -1,0 +1,1 @@
	1	+keyValue|dictionary|threadSafe

Содержимое

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