Re: [LIB] Новые коллекции
От: Evgeny.Panasyuk Россия  
Дата: 03.03.15 19:49
Оценка:
Здравствуйте, VladD2, Вы писали:

VD>HashSetEx[T] — обертка над HashSet, позволяет узнать исходный элемент добавленный в коллекцию первым.


Какой use-case?

VD>LightList[T] — аналог SCG.List[T] который имеет смысл использовать когда в списке преимущественно 0 или 1 элемент, но может появляться и больше элементов. Коллекция является структурой и хранит первый элемент в собственном поле.


Часта возникает ситуация когда есть много динамических массивов, причём размер большинства не превышает некоторый малый Threshold известный в compile-time. В таких случаях применяют small_vector<T, Threshold> (или аналоги), у которого внутри по сути variant<array<T, Threshold>, vector<T>> — это является общением твоего LightList.

VD>Создан для упрощения алгоритмов в которых происходит накопление элементов, а потом в зависимости от их числа создается коллекция или единичный элемент данных. Пример использования.


Насколько я вижу это не упрощение, а просто оптимизация
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.