Эффективный способ сделать добавление на большой массив

Question

У меня есть массив с целыми числами +20000.

Я хочу создать новый массив, в котором каждый элемент в старом массиве добавляется модифицирующее число. На небольшом массиве образцов это будет выглядеть так:

old_array = [2,5,6,8] 
modifying_number = 3 
new_array = [5,8,9,11] 

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

class Array 
    def addition_by(x) 
    collect { |n| n + x } 
    end 
end 

Answer 1

Номер N Итерации - это минимальная сложность этого алгоритма.

Вы можете сделать это на месте, изменив исходный массив на collect! (если вам по каким-то причинам не нужен исходный массив). Сложность будет одинаковой, дополнительный большой объект не будет создан.

Answer 2

20k записей не очень беспокоиться о производительности.

ary = Array.new(20000) { 1 } 
ary.map! { |el| el + 1 } 

будет работать совершенно нормально.

Я бы просто предложил изменить исходный массив inplace вместо создания нового (используя метод с bang), поэтому он определенно будет использовать меньше ресурсов.

Answer 3

Я предполагаю, что это будет означать реализацию map по-другому? This question имеет дело с такой задачей. Я включил тесты ответов от @ JörgWMittag и @uishra. Хотя должно быть сказано, что speed не является обязательным в связанном вопросе, поэтому ответы не могут быть подвергнуты критике в этом отношении. Я также включил ответ @ CarySwoveland на этот вопрос.

require 'fruity' 
require 'matrix' 

class Array 
    #jörg_w_mittag 
    def new_map 
    return enum_for(__callee__) unless block_given? 
    inject([]) {|acc, el| acc << yield(el) } 
    end 

    #uishra 
    def my_map(&block) 
    result = [] 
    each do |element| 
    result << block.call(element) 
    end 
    result 
    end 

    #cary_swoveland 
    def vec_map(k) 
    (Vector[*[k]*self.size] + Vector[*self]).to_a 
    end 

end 

arr = (1..30000).to_a 
k = 3 

10.times do 
    compare do 
    core_map  { ar = arr.dup; ar.map  { |n| n + k } } 
    jörg_w_mittag { ar = arr.dup; ar.new_map { |n| n + k } } 
    uishra   { ar = arr.dup; ar.my_map { |n| n + k } } 
    cary_swoveland { ar = arr.dup; ar.vec_map k } 
    end 
    puts 
end 

Краткое изложение результатов/вывода:

Результаты по пять раз

#Running each test once. Test will take about 1 second. 
#core_map is faster than jörg_w_mittag by 2x ± 1.0 
#jörg_w_mittag is similar to uishra 
#uishra is similar to cary_swoveland 

Результаты в двух случаях

#Running each test once. Test will take about 1 second. 
#core_map is faster than jörg_w_mittag by 2x ± 0.1 
#jörg_w_mittag is similar to uishra 
#uishra is similar to cary_swoveland 

Результаты по три раза

#Running each test once. Test will take about 1 second. 
#core_map is faster than uishra by 2x ± 1.0 
#uishra is similar to jörg_w_mittag 
#jörg_w_mittag is similar to cary_swoveland 

Answer 4

require 'matrix' 

class Array 
    def vec_map(k) 
    (Vector[*[k]*self.size] + Vector[*self]).to_a 
    end 
end 

[1,2,3].vec_map 4 
    #=> [5, 6, 7]