Small tweaks for performance improvement

Author: OptimumCode

benchmark/src/jvmMain/kotlin/io/github/optimumcode/json/schema/benchmark/AbstractComparisonBenchmark.kt

@@ -136,6 +136,9 @@ abstract class AbstractComparisonBenchmark {
     return errors
   }
 
+  @Benchmark
+  fun validateKmpBasic(): ValidationOutput.Basic = schema.validate(document, OutputCollector.basic())
+
   @Benchmark
   fun validateKmpFlag(): ValidationOutput.Flag = schema.validate(document, OutputCollector.flag())
 

json-schema-validator/src/commonMain/kotlin/io/github/optimumcode/json/pointer/JsonPointer.kt

@@ -174,7 +174,7 @@ public sealed class JsonPointer(
       node = node.next
     }
     if (result == 0) {
-      // just in case if for some reason the resulting has is zero
+      // just in case if for some reason the resulting hash is zero
       // this way we won't recalculate it again
       result = 31
     }

json-schema-validator/src/commonMain/kotlin/io/github/optimumcode/json/schema/internal/factories/object/PatternPropertiesAssertionFactory.kt

@@ -58,7 +58,7 @@ private class PatternAssertion(
       for ((prop, value) in element) {
         val matchedRegex =
           assertionsByRegex.filter { (regex) ->
-            regex.find(prop) != null
+            regex.containsMatchIn(prop)
           }
         if (matchedRegex.isEmpty()) {
           continue

json-schema-validator/src/commonMain/kotlin/io/github/optimumcode/json/schema/internal/factories/object/RequiredAssertionFactory.kt

@@ -12,6 +12,7 @@ import kotlinx.serialization.json.JsonArray
 import kotlinx.serialization.json.JsonElement
 import kotlinx.serialization.json.JsonObject
 import kotlinx.serialization.json.JsonPrimitive
+import kotlin.math.max
 
 @Suppress("unused")
 internal object RequiredAssertionFactory : AbstractAssertionFactory("required") {
@@ -45,9 +46,13 @@ private class RequiredAssertion(
         return@use true
       }
       val missingProperties =
-        requiredProperties.asSequence()
-          .filter { !element.containsKey(it) }
-          .toSet()
+        if (element.isEmpty()) {
+          requiredProperties
+        } else {
+          val keys = element.keys
+          requiredProperties
+            .filterNotTo(HashSet(max(requiredProperties.size / 2, 1))) { it in keys }
+        }
       if (missingProperties.isEmpty()) {
         return@use true
       }

json-schema-validator/src/commonMain/kotlin/io/github/optimumcode/json/schema/internal/util/ElementEqualityUtil.kt

@@ -6,9 +6,6 @@ import kotlinx.serialization.json.JsonNull
 import kotlinx.serialization.json.JsonObject
 import kotlinx.serialization.json.JsonPrimitive
 import kotlinx.serialization.json.booleanOrNull
-import kotlinx.serialization.json.jsonArray
-import kotlinx.serialization.json.jsonObject
-import kotlinx.serialization.json.jsonPrimitive
 
 internal fun areEqual(
   first: JsonElement,
@@ -18,9 +15,9 @@ internal fun areEqual(
     return false
   }
   return when (first) {
-    is JsonObject -> areEqualObjects(first, second.jsonObject)
-    is JsonArray -> areEqualArrays(first, second.jsonArray)
-    is JsonPrimitive -> areEqualPrimitives(first, second.jsonPrimitive)
+    is JsonObject -> areEqualObjects(first, second as JsonObject)
+    is JsonArray -> areEqualArrays(first, second as JsonArray)
+    is JsonPrimitive -> areEqualPrimitives(first, second as JsonPrimitive)
   }
 }