Самый эффективный способ доступа к многомерному массиву в javascript

Question

У меня есть n * n * n массив в javascript, в котором мне нужно выполнить LOT доступа.

Мне не нужно обращаться ко всем элементам последовательно, но только в определенных положениях. Я также хочу, если возможно, не выделять всю память ячеек массива до тех пор, пока он не будет использован (иначе это займет сразу несколько МБ памяти).

Я ищу наиболее эффективный способ сделать это. Я попытался использовать dictionnary, проиндексированный встроенным ключом (x + '#' + y + '#' + z), но он не достаточно эффективен.

Не могли бы вы предложить другие эффективные способы достижения этого?

Answer 1

У меня нет более быстрого способа доступа к объектам, чем словарный метод, потому что это то, что на самом деле все в Javascript. Для того, чтобы не выделять память, вы можете использовать объект вместо массива:

var x = {}; 
var key = x + '#' + y + '#' + z; 
x[key] = 'some value'; 

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

Answer 2

Я думаю, что ваш многомерный массив отлично работает. Если он будет разрешен, он не будет полностью уничтожать память и действовать скорее как простой «словарь» - вы также можете использовать вложенные объекты. Тем не менее, я бы предположил, что вложенный поиск будет быстрее, чем в огромном словаре, поскольку хэш-функция становится проще с меньшими ключами. Кроме того, загрузка или повторение полного массива из самого внутреннего измерения будет заметно быстрее, чем запрос каждого отдельного элемента из огромного словаря.

В конце концов, если вы действительно не испытываете каких-либо существенных проблем с производительностью, используйте то, что вам легче писать/читать/использовать.