Как настроить структуру данных для эффективного поиска в Ruby?

Question

У меня есть массив хешей. Каждый хеш выглядит так:

'date'=>6/23/2011, value1=>6, value2=>8, value3=>3, value4=>6 

В массиве имеется около 10 000 элементов хэша.

Есть встроенный способ в Руби эффективно находки индекса элемента по дате? Я знаю, что есть Array.index, но он последовательно перебирает массив?

Есть ли лучший способ настроить мои данные так, чтобы к ним можно было получить доступ эффективно?

Рубин 1.9.3

Answer 1

Это звучит, как вы делаете это в обратном направлении. Вы должны иметь хэш массивов:

{'6/23/2011' => [6, 8, 3, 6]} 

Таким образом, учитывая дату, у вас есть доступ к постоянная времени к соответствующим данным. Это также дает вам более чистый доступ к значениям, а не неуклюжий материал valueX.