Подскажите самые быстрые коллекции

@saderty · Регистрация: 28.01.2016

Author24 — интернет-сервис помощи студентам

привет
Работаю с биржевыми данными
данных много - 30 000 000 экземпляров записей
в каждом экземпляре есть поле - цена - тип Double
необходимо иметь быстрый доступ к экземпляру по цене
dictionary of double на мой взгляд работает медленно
подскажите есть ли что то быстрее
может есть специализированные библиотеки сторонних производителей.
или может кто то видел библиотеки для работы с большими обьемами данных.
Спасибо.

Someone007 · 20.02.2016, 19:07

Быстрее чем Dictionary<double, T> вы врядли что-то найдете.

@kolorotur · 21.02.2016, 11:18

Сообщение от saderty

данных много - 30 000 000 экземпляров записей

Кроме размера еще есть частота использования этих данных.
Если обращение происходит раз в год, то использовать можно что угодно. Если часто, то надо озаботиться локальностью данных: часто используемые экземпляры держите рядом друг с другом.

Сообщение от saderty

dictionary of double на мой взгляд работает медленно

Производительность словаря целиком зависит от реализации хэш-функции (GetHashCode).
Если реализация топорная, то получите О(n), как у обычного массива.

@saderty · 21.02.2016, 17:13 **[ТС]**

согласен
а как реализован gethash в double ?

@kolorotur · 21.02.2016, 17:41

Сообщение от saderty

а как реализован gethash в double ?

У вас ключ в коллекции — double? Цена?

Кстати, поменяйте тип цены на decimal, пока не поздно.

@saderty 1 / 1 / 0 Регистрация: 28.01.2016 Сообщений: 96
		1
	Подскажите самые быстрые коллекции 20.02.2016, 18:06. Показов 2652. Ответов 4 Метки нет (Все метки) привет Работаю с биржевыми данными данных много - 30 000 000 экземпляров записей в каждом экземпляре есть поле - цена - тип Double необходимо иметь быстрый доступ к экземпляру по цене dictionary of double на мой взгляд работает медленно подскажите есть ли что то быстрее может есть специализированные библиотеки сторонних производителей. или может кто то видел библиотеки для работы с большими обьемами данных. Спасибо. 0

Someone007 6451 / 4053 / 1598 Регистрация: 09.05.2015 Сообщений: 9,481
	20.02.2016, 19:07	2
	Быстрее чем Dictionary<double, T> вы врядли что-то найдете. 0

@kolorotur 17685 / 12871 / 3365 Регистрация: 17.09.2011 Сообщений: 21,136
	21.02.2016, 11:18	3
	Сообщение от saderty данных много - 30 000 000 экземпляров записей Кроме размера еще есть частота использования этих данных. Если обращение происходит раз в год, то использовать можно что угодно. Если часто, то надо озаботиться локальностью данных: часто используемые экземпляры держите рядом друг с другом. Сообщение от saderty dictionary of double на мой взгляд работает медленно Производительность словаря целиком зависит от реализации хэш-функции (GetHashCode). Если реализация топорная, то получите О(n), как у обычного массива. 0

@saderty 1 / 1 / 0 Регистрация: 28.01.2016 Сообщений: 96
	21.02.2016, 17:13 [ТС]	4
	согласен а как реализован gethash в double ? 0

@kolorotur 17685 / 12871 / 3365 Регистрация: 17.09.2011 Сообщений: 21,136
	21.02.2016, 17:41	5
	Сообщение от saderty а как реализован gethash в double ? У вас ключ в коллекции — double? Цена? Кстати, поменяйте тип цены на decimal, пока не поздно. 0

Опции темы