Получить индекс элемента массива быстрее, чем за O (n)

Учитывая, что у меня есть ОГРОМНЫЙ массив и значение из него. Я хочу получить индекс значения в массиве. Есть ли другой способ вместо вызова Array # index , чтобы получить его? Проблема возникает из-за необходимости хранить действительно огромный массив и вызывать Array # index огромное количество раз.

После пары попыток я обнаружил, что кэширование индексирует внутри элементов путем сохранения структуры с полями (значение, индекс) вместо самого значения дают огромный скачок в производительности (выигрыш в 20 раз).

Тем не менее, мне интересно, есть ли более удобный способ найти индекс элемента en без кеширование (или есть хороший метод кеширования, который повысит производительность).