Merge pull request #168 from RSBat/main

Make faster duplicate keys checking
charleskorn · Aug 12, 2021 · 8fcf0eb · 8fcf0eb
2 parents 7d9e96f + 4498347
commit 8fcf0eb
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
         }
     }