diffing_algos

fast_diff.rb

big_arr = (0..900_000).to_a
sm_arr = (0..700_000).to_a

def diff(big, sm)
  (big - sm)
end

def similarities(big, sm)
  (big & sm)
end

File.open('./diff.csv', 'w') do |f|
  results = diff(big_arr, sm_arr)
  f.write(results.join(",\n"))
end

File.open('./similarities.csv', 'w') do |f|
  results = similarities(big_arr, sm_arr)
  f.write(results.join(",\n"))
end

group_by_existance.rb

def group_by_existance(big, sm)
  big.group_by do |e|
    sm.include?(e)
  end
end

big_arr = (0..9_000).to_a
sm_arr = (0..7_000).to_a

result = group_by_existance(big_arr, sm_arr)

File.open('./results.csv', 'w') do |f|
  f.write(result[false].join(",\n"))
end

groupByExistance.js

const fs = require('fs');

const bg = createArr(9000);
const sm = createArr(7000);

function createArr(length) {
  return Array.from({ length }, (_, i) => i);
}

function groupByExistance(ba, sa) {
  const group = {
    [false]: [],
    [true]: [],
  };

  ba.forEach((e) => {
    group[sm.includes(e)].push(e);
  });

  return group;
}

const result = groupByExistance(bg, sm);
const csv = result[false].join(',\n');

fs.writeFileSync('jsresults.csv', csv, 'utf-8');