julia быстрый поиск списка значений массива

Question

У меня есть таблица поиска в виде массива 2d и список индексов (в виде двух массивов 1d xs, ys), на которых я хотел бы оценить поиск Таблица. Как это сделать быстро?

Это стандартная проблема, однако я ничего не нашел о поиске значений массива в общем списке индексов (например, не декартовом продукте) в docs. Я попробовал

result = zeros((10^6,)) 
for i in [1:10^6] 
    x = xs[i] 
    y = ys[i] 
    result[i] = lookup[x, y] 
end 

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

Итак, что было бы быстрой альтернативой вышеуказанному коду?

Answer 1

Вы можете попробовать broadcast_getindex (см. http://julia.readthedocs.org/en/latest/stdlib/arrays/#Base.broadcast_getindex).

В противном случае, похоже, ваш код должен быть довольно эффективным, если вы только что изменили [1:10^6] на 1:10^6.