just-intersect - npm Package Compare versions

Comparing version 4.0.2 to 4.1.0

index.js

@@ -12,11 +12,30 @@ module.exports = intersect;
   }
+
   var result = [];
-  var len = arr1.length;
-  for (var i = 0; i < len; i++) {
-    var elem = arr1[i];
-    if (arr2.indexOf(elem) > -1 && result.indexOf(elem) == -1) {
-      result.push(elem);
+  var set = convertArrayToSet(arr2);
+  var memo = {};
+
+  for (var i = 0; i < arr1.length; i++) {
+    var item = arr1[i];
+
+    if (set.hasOwnProperty(item) && !memo.hasOwnProperty(item)) {
+      result.push(item);
+      memo[item] = true;
     }
   }
+
   return result;
 }
+
+function convertArrayToSet(arr) {
+  var output = {};
+
+  for (var i = 0; i < arr.length; i++) {
+    var item = arr[i];
+    if (!output.hasOwnProperty(item)) {
+      output[item] = true;
+    }
+  }
+
+  return output;
+}

package.json

 {
   "name": "just-intersect",
-  "version": "4.0.2",
+  "version": "4.1.0",
   "description": "return the intersect of two arrays",
@@ -5,0 +5,0 @@ "main": "index.js",

README.md

@@ -0,1 +1,4 @@
+<!-- DO NOT EDIT THIS FILE! THIS FILE WAS AUTOGENERATED BY TEMPLATE-MATE -->
+<!-- SEE https://github.com/angus-c/just/blob/master/CONTRIBUTING.md#readme-template -->
+
 ## just-intersect
@@ -2,0 +5,0 @@

No alert changes

Improved metrics

Total package byte prevSize

4960

increased by11.76%

Number of package files

9

increased by12.5%

Lines of code

82

increased by17.14%

Number of lines in readme file

26

increased by13.04%

No dependency changes