foldl.suite.js

const Suite = require("./default-suite").Suite;
const Immutable = require("immutable");
const Denque = require("denque");
const mori = require("mori");
const _ = require("lodash");

const Finger = require("@paldepind/finger-tree");
const { Cons } = require("./list");

const List = require("../../dist/index");

const n = 10000;

let array = [];
let tree = Finger.nil;
let immut = new Immutable.List();
let mlist = mori.vector();
let list = List.empty();

for (let i = 0; i < n; ++i) {
  tree = Finger.append(i, tree);
  immut = immut.push(i);
  mlist = mori.conj(mlist, i);
  array.push(i);
  list = list.append(i);
}

function arrayFold(f, initial, array) {
  let value = initial;
  for (var i = 0; i < array.length; ++i) {
    value = f(value, array[i]);
  }
  return value;
}

function subtract(n, m) {
  return n - m;
}

module.exports = Suite("foldl")
  .add("Array", function() {
    return array.reduce(subtract, 10);
  })
  .add("Array manual fold", function() {
    return arrayFold(subtract, 10, array);
  })
  .add("Lodash", function() {
    return _.reduce(array, subtract, 10);
  })
  .add("Immutable.js", function() {
    return immut.reduce(subtract, 10);
  })
  .add("Mori", function() {
    return mori.reduce(subtract, 10, mlist);
  })
  .add("Finger", function() {
    return Finger.foldl(subtract, 10, tree);
  })
  .add("List", function() {
    return List.foldl(subtract, 10, list);
  })
  .run({ async: true });