Реализация чрезвычайно разреженных массивов

У меня есть чрезвычайно разреженный статический массив с 4 измерениями по 8192 в каждом, из которого я хочу выполнять поиск (C #). Только 68796 из этих 4,5 * 10 ^ 15 значений отличны от нуля. Каков самый быстрый способ сделать это, когда скорость и низкое использование памяти жизненно важны?

Спасибо