perf: use improved comparison algorithm

This change reduces the time for this rule on the eslint repo down from
453ms to 46ms (= roughly 8x faster).

Author: marvinhagemeister

lib/rules/no-identical-tests.js

@@ -34,52 +34,29 @@ module.exports = {
     // ----------------------------------------------------------------------
     const sourceCode = context.getSourceCode();
 
-    // ----------------------------------------------------------------------
-    // Helpers
-    // ----------------------------------------------------------------------
     /**
-     *compare two test cases despite of properties order.
-     *@returns {boolean} if eq, return true, else return false.
+     * Create a unique cache key
+     * @param {object} test
+     * @returns {string}
      */
-    function eq(testA, testB) {
-      if (testA.type !== testB.type) {
-        return false;
-      }
-
-      if (testA.type !== 'ObjectExpression') {
-        return sourceCode.getText(testA) === sourceCode.getText(testB);
-      }
-
-      const propertiesA = testA.properties;
-      const propertiesB = testB.properties;
-
-      // if properties length not eq; return false;
-      if (propertiesA.length !== propertiesB.length) {
-        return false;
-      }
-
-      const propertiesSetA = new Set();
-      propertiesA.forEach((item) => {
-        const code = sourceCode.getText(item);
-        propertiesSetA.add(code);
-      });
-
-      for (const element of propertiesB) {
-        const code = sourceCode.getText(element);
-        if (!propertiesSetA.has(code)) {
-          return false;
-        }
+    function toKey(test) {
+      if (test.type !== 'ObjectExpression') {
+        return JSON.stringify([test.type, sourceCode.getText(test)]);
       }
-      return true;
+      return JSON.stringify([
+        test.type,
+        ...test.properties.map((p) => sourceCode.getText(p)).sort(),
+      ]);
     }
 
     return {
       Program(ast) {
         utils.getTestInfo(context, ast).forEach((testRun) => {
           [testRun.valid, testRun.invalid].forEach((tests) => {
-            const cache = [];
+            const cache = new Set();
             tests.forEach((test) => {
-              if (cache.some((item) => eq(item, test))) {
+              const key = toKey(test);
+              if (cache.has(key)) {
                 context.report({
                   node: test,
                   messageId: 'identical',
@@ -96,7 +73,7 @@ module.exports = {
                   },
                 });
               } else {
-                cache.push(test);
+                cache.add(key);
               }
             });
           });