Make faster duplicate keys checking

charleskorn · Aug 11, 2021 · 4498347 · 4498347
1 parent 7d9e96f
commit 4498347
Showing 1 changed file with 5 additions and 2 deletions.
diff --git a/src/commonMain/kotlin/com/charleskorn/kaml/YamlNode.kt b/src/commonMain/kotlin/com/charleskorn/kaml/YamlNode.kt
@@ -154,12 +154,15 @@ public data class YamlMap(val entries: Map<YamlScalar, YamlNode>, override val p
             }
         }
 
-        keys.forEachIndexed { index, key ->
-            val duplicate = keys.subList(0, index).firstOrNull { it.equivalentContentTo(key) }
+        val encounteredKeys = mutableMapOf<String, YamlScalar>()
+        keys.forEach { key ->
+            val duplicate = encounteredKeys[key.content]
 
             if (duplicate != null) {
                 throw DuplicateKeyException(duplicate.path, key.path, key.contentToString())
             }
+
+            encounteredKeys[key.content] = key
         }
     }