Remove dequal from the project (#554)

* Remove impossible codepath when building the elementRoleMap.

Previously the code was comparing
ElementARIARoleRelationTuple to a ARIARoleRelationConcept which would always be false, flatten the code based on this finding.
LCOV similarly also shows that this codepath was never utilized.

* Remove dequal dep from the project.

Unroll the equality check inside of the file for the specifc type comparision.

package.json

@@ -66,8 +66,5 @@
     "not dead",
     "not op_mini all",
     "ie 11"
-  ],
-  "dependencies": {
-    "dequal": "^2.0.3"
-  }
+  ]
 }

src/elementRoleMap.js

@@ -2,7 +2,6 @@
  * @flow
  */
 
-import { dequal } from 'dequal/lite';
 import iterationDecorator from "./util/iterationDecorator";
 import rolesMap from './rolesMap';
 
@@ -24,25 +23,7 @@ for (let i = 0; i < keys.length; i++) {
       if (relation.module === 'HTML') {
         const concept = relation.concept;
         if (concept) {
-          const elementRoleRelation: ?ElementARIARoleRelationTuple = elementRoles.find(relation => dequal(relation, concept));
-          let roles: RoleSet;
-
-          if (elementRoleRelation) {
-            roles = elementRoleRelation[1];
-          } else {
-            roles = [];
-          }
-          let isUnique = true;
-          for (let i = 0; i < roles.length; i++) {
-            if (roles[i] === key) {
-              isUnique = false;
-              break;
-            }
-          }
-          if (isUnique) {
-            roles.push(key);
-          }
-          elementRoles.push([concept, roles]);
+          elementRoles.push([concept, [key]]);
         }
       }
     }
@@ -67,7 +48,7 @@ const elementRoleMap: TAriaQueryMap<
   },
   get: function (key: ARIARoleRelationConcept): ?RoleSet {
     const item = elementRoles.find(tuple => (
-      key.name === tuple[0].name && dequal(key.attributes, tuple[0].attributes)
+      key.name === tuple[0].name && ariaRoleRelationConceptAttributeEquals(key.attributes, tuple[0].attributes)
     ));
     return item && item[1];
   },
@@ -82,6 +63,54 @@ const elementRoleMap: TAriaQueryMap<
   },
 };
 
+function ariaRoleRelationConceptAttributeEquals(
+  a?: Array<ARIARoleRelationConceptAttribute>,
+  b?: Array<ARIARoleRelationConceptAttribute>,
+): boolean {
+
+  if (a === undefined && b !== undefined) {
+    return false;
+  }
+
+  if (a !== undefined && b === undefined) {
+    return false;
+  }
+
+  if (a !== undefined && b !== undefined) {
+    if (a.length !== b.length) {
+      return false;
+    }
+
+    for (let i = 0; i < a.length; i++) {
+      if (a[i].name !== b[i].name || a[i].value !== b[i].value) {
+        return false;
+      }
+
+      if (a[i].constraints === undefined && b[i].constraints !== undefined) {
+        return false;
+      }
+
+      if (a[i].constraints !== undefined && b[i].constraints === undefined) {
+        return false
+      }
+
+      if (a[i].constraints !== undefined && b[i].constraints !== undefined) {
+        if (a[i].constraints.length !== b[i].constraints.length) {
+          return false;
+        }
+
+        for (let j = 0; j < a[i].constraints.length; j++) {
+          if (a[i].constraints[j] !== b[i].constraints[j]) {
+            return false;
+          }
+        }
+      }
+    }
+  }
+
+  return true;
+}
+
 export default (
   iterationDecorator(
     elementRoleMap,