refactor, closes #3

Author: jonschlinkert

benchmark/all.md

@@ -0,0 +1,105 @@
+Benchmarking: (4 of 4)
+ · long-dupes
+ · long
+ · med
+ · short
+
+# benchmark/fixtures/long-dupes.js (100804 bytes)
+  arr-diff-3.0.0 x 821 ops/sec ±0.56% (87 runs sampled)
+  arr-diff-4.0.0 x 2,007 ops/sec ±0.48% (90 runs sampled)
+  array-differ x 721 ops/sec ±0.99% (88 runs sampled)
+  filter x 682 ops/sec ±0.78% (88 runs sampled)
+  for-negative x 813 ops/sec ±0.38% (90 runs sampled)
+  for x 810 ops/sec ±0.67% (89 runs sampled)
+  forEach x 853 ops/sec ±0.84% (86 runs sampled)
+  reduce-concat x 26.76 ops/sec ±0.52% (47 runs sampled)
+  reduce-push x 849 ops/sec ±0.44% (88 runs sampled)
+  while-arguments x 868 ops/sec ±0.61% (91 runs sampled)
+  while-indexof x 831 ops/sec ±0.69% (89 runs sampled)
+  while-multi-unshift x 1,190 ops/sec ±0.34% (91 runs sampled)
+  while-multi x 838 ops/sec ±0.68% (90 runs sampled)
+  while-push x 821 ops/sec ±0.62% (89 runs sampled)
+  while-splice-args x 732 ops/sec ±0.60% (80 runs sampled)
+  while-splice-for x 840 ops/sec ±0.53% (87 runs sampled)
+  while-splice-pop-flatten x 862 ops/sec ±0.52% (87 runs sampled)
+  while-splice-pop x 841 ops/sec ±0.55% (87 runs sampled)
+  while-splice-recurse x 829 ops/sec ±0.60% (88 runs sampled)
+  while-splice x 825 ops/sec ±0.56% (86 runs sampled)
+  while-unshift x 559 ops/sec ±0.50% (87 runs sampled)
+
+  fastest is arr-diff-4.0.0
+
+# benchmark/fixtures/long.js (94529 bytes)
+  arr-diff-3.0.0 x 931 ops/sec ±0.61% (86 runs sampled)
+  arr-diff-4.0.0 x 2,297 ops/sec ±0.80% (89 runs sampled)
+  array-differ x 746 ops/sec ±0.36% (90 runs sampled)
+  filter x 793 ops/sec ±0.70% (90 runs sampled)
+  for-negative x 880 ops/sec ±1.12% (87 runs sampled)
+  for x 905 ops/sec ±0.39% (89 runs sampled)
+  forEach x 923 ops/sec ±0.66% (89 runs sampled)
+  reduce-concat x 31.71 ops/sec ±0.72% (54 runs sampled)
+  reduce-push x 900 ops/sec ±0.77% (90 runs sampled)
+  while-arguments x 900 ops/sec ±0.47% (90 runs sampled)
+  while-indexof x 909 ops/sec ±0.76% (90 runs sampled)
+  while-multi-unshift x 1,271 ops/sec ±0.86% (90 runs sampled)
+  while-multi x 903 ops/sec ±0.55% (89 runs sampled)
+  while-push x 867 ops/sec ±0.76% (89 runs sampled)
+  while-splice-args x 790 ops/sec ±0.70% (87 runs sampled)
+  while-splice-for x 947 ops/sec ±0.59% (86 runs sampled)
+  while-splice-pop-flatten x 877 ops/sec ±0.56% (86 runs sampled)
+  while-splice-pop x 914 ops/sec ±0.61% (86 runs sampled)
+  while-splice-recurse x 868 ops/sec ±0.61% (87 runs sampled)
+  while-splice x 896 ops/sec ±0.65% (84 runs sampled)
+  while-unshift x 600 ops/sec ±0.63% (87 runs sampled)
+
+  fastest is arr-diff-4.0.0
+
+# benchmark/fixtures/med.js (708 bytes)
+  arr-diff-3.0.0 x 795,709 ops/sec ±0.94% (89 runs sampled)
+  arr-diff-4.0.0 x 4,826,767 ops/sec ±0.44% (89 runs sampled)
+  array-differ x 683,324 ops/sec ±1.24% (88 runs sampled)
+  filter x 676,644 ops/sec ±1.23% (84 runs sampled)
+  for-negative x 917,980 ops/sec ±0.40% (91 runs sampled)
+  for x 965,692 ops/sec ±1.10% (90 runs sampled)
+  forEach x 913,574 ops/sec ±1.39% (88 runs sampled)
+  reduce-concat x 306,565 ops/sec ±0.62% (88 runs sampled)
+  reduce-push x 1,012,968 ops/sec ±0.51% (90 runs sampled)
+  while-arguments x 2,007,696 ops/sec ±1.01% (89 runs sampled)
+  while-indexof x 949,957 ops/sec ±1.26% (89 runs sampled)
+  while-multi-unshift x 1,621,226 ops/sec ±0.43% (88 runs sampled)
+  while-multi x 1,432,560 ops/sec ±0.96% (92 runs sampled)
+  while-push x 972,228 ops/sec ±1.12% (89 runs sampled)
+  while-splice-args x 2,076,428 ops/sec ±0.36% (89 runs sampled)
+  while-splice-for x 842,134 ops/sec ±1.04% (91 runs sampled)
+  while-splice-pop-flatten x 856,869 ops/sec ±1.25% (88 runs sampled)
+  while-splice-pop x 858,470 ops/sec ±0.44% (91 runs sampled)
+  while-splice-recurse x 845,639 ops/sec ±1.18% (91 runs sampled)
+  while-splice x 791,821 ops/sec ±1.24% (84 runs sampled)
+  while-unshift x 635,292 ops/sec ±0.45% (90 runs sampled)
+
+  fastest is arr-diff-4.0.0
+
+# benchmark/fixtures/short.js (60 bytes)
+  arr-diff-3.0.0 x 2,947,170 ops/sec ±0.61% (88 runs sampled)
+  arr-diff-4.0.0 x 8,190,896 ops/sec ±1.16% (88 runs sampled)
+  array-differ x 1,194,836 ops/sec ±1.29% (88 runs sampled)
+  filter x 1,208,078 ops/sec ±0.31% (89 runs sampled)
+  for-negative x 1,674,162 ops/sec ±1.23% (87 runs sampled)
+  for x 1,667,726 ops/sec ±1.15% (88 runs sampled)
+  forEach x 1,362,635 ops/sec ±0.52% (90 runs sampled)
+  reduce-concat x 1,030,110 ops/sec ±1.13% (90 runs sampled)
+  reduce-push x 1,417,495 ops/sec ±1.32% (91 runs sampled)
+  while-arguments x 6,613,126 ops/sec ±0.49% (89 runs sampled)
+  while-indexof x 1,516,408 ops/sec ±1.15% (90 runs sampled)
+  while-multi-unshift x 1,501,110 ops/sec ±1.48% (91 runs sampled)
+  while-multi x 1,551,854 ops/sec ±0.43% (90 runs sampled)
+  while-push x 1,590,946 ops/sec ±1.20% (92 runs sampled)
+  while-splice-args x 12,166,092 ops/sec ±0.37% (91 runs sampled)
+  while-splice-for x 2,513,350 ops/sec ±0.27% (90 runs sampled)
+  while-splice-pop-flatten x 2,419,937 ops/sec ±1.11% (89 runs sampled)
+  while-splice-pop x 1,721,225 ops/sec ±1.56% (91 runs sampled)
+  while-splice-recurse x 1,723,425 ops/sec ±0.42% (91 runs sampled)
+  while-splice x 1,454,658 ops/sec ±1.36% (86 runs sampled)
+  while-unshift x 1,516,083 ops/sec ±1.68% (89 runs sampled)
+
+  fastest is while-splice-args

benchmark/code/arr-diff-3.0.0.js

@@ -0,0 +1,21 @@
+'use strict';
+
+var flatten = require('arr-flatten');
+var slice = [].slice;
+
+module.exports = function(arr, arrays) {
+  arrays = flatten(slice.call(arguments, 1));
+  var len = arrays.length;
+  for (var i = 0; i < len; i++) {
+    remove(arr, arrays[i]);
+  }
+  return arr;
+};
+
+function remove(arr, ele) {
+  var idx = arr.indexOf(ele);
+  while (idx !== -1) {
+    arr.splice(idx, 1);
+    idx = arr.indexOf(ele);
+  }
+}

benchmark/code/current.js benchmark/code/arr-diff-4.0.0.jsbenchmark/code/current.js renamed to benchmark/code/arr-diff-4.0.0.js

@@ -0,0 +1,30 @@
+'use strict';
+
+module.exports = diff;
+
+function diff(arr/*, arrays*/) {
+  var len = arguments.length;
+  var idx = 0;
+  while (++idx < len) {
+    arr = diffArray(arr, arguments[idx]);
+  }
+  return arr;
+}
+
+function diffArray(one, two) {
+  if (!Array.isArray(two)) {
+    return one.slice();
+  }
+
+  var len = one.length;
+  var idx = -1;
+  var arr = [];
+
+  while (++idx < len) {
+    var ele = one[idx];
+    if (two.indexOf(ele) === -1) {
+      arr.push(ele);
+    }
+  }
+  return arr;
+}

benchmark/code/while-arguments.js

@@ -0,0 +1,27 @@
+'use strict';
+
+module.exports = function(arr, arrays) {
+  for (var i = 1; i < arguments.length; i++) {
+    diff(arr, arguments[i]);
+  }
+  return arr;
+};
+
+function diff(one, two) {
+  if (!Array.isArray(two)) return;
+  var len = two.length;
+  var idx = -1;
+  while (++idx < len) {
+    remove(one, two[idx]);
+  }
+}
+
+function remove(arr, ele) {
+  var idx = arr.indexOf(ele);
+  if (idx === -1) return;
+  var item = arr.pop();
+  if (item !== ele) {
+    arr[idx] = item;
+  }
+  return remove(arr, ele);
+}