Implement Wasm targets

Author: igoriakovlev

benchmarks/build.gradle.kts

@@ -30,6 +30,8 @@ kotlin {
         }
     }
 
+    //TODO: Add wasm benchmarks as soon as wasmJs/wasmWasi will be published
+
     sourceSets.all {
         kotlin.setSrcDirs(listOf("$name/src"))
         resources.setSrcDirs(listOf("$name/resources"))

build.gradle.kts

@@ -1,6 +1,8 @@
+import org.jetbrains.kotlin.gradle.dsl.KotlinJsCompile
+
 buildscript {
     dependencies {
-        classpath("org.jetbrains.kotlin:kotlin-gradle-plugin:1.9.0")
+        classpath("org.jetbrains.kotlin:kotlin-gradle-plugin:1.9.21")
     }
 }
 
@@ -26,5 +28,13 @@ allprojects {
 
     tasks.withType<org.jetbrains.kotlin.gradle.dsl.KotlinCompile<*>> {
         kotlinOptions.allWarningsAsErrors = true
+        kotlinOptions.freeCompilerArgs += "-Xexpect-actual-classes"
+        if (this is KotlinJsCompile) {
+            kotlinOptions.freeCompilerArgs += "-Xwasm-enable-array-range-checks"
+        }
     }
+}
+
+tasks.withType<org.jetbrains.kotlin.gradle.targets.js.npm.tasks.KotlinNpmInstallTask>().configureEach {
+    args.add("--ignore-engines")
 }

core/build.gradle.kts

@@ -14,35 +14,34 @@ mavenPublicationsPom {
 }
 
 kotlin {
-    infra {
-        // According to https://kotlinlang.org/docs/native-target-support.html
-
-        // Tier 1
-        target("linuxX64")
-        target("macosX64")
-        target("macosArm64")
-        target("iosSimulatorArm64")
-        target("iosX64")
-
-        // Tier 2
-        target("linuxArm64")
-        target("watchosSimulatorArm64")
-        target("watchosX64")
-        target("watchosArm32")
-        target("watchosArm64")
-        target("tvosSimulatorArm64")
-        target("tvosX64")
-        target("tvosArm64")
-        target("iosArm64")
-
-        // Tier 3
-        target("androidNativeArm32")
-        target("androidNativeArm64")
-        target("androidNativeX86")
-        target("androidNativeX64")
-        target("mingwX64")
-        target("watchosDeviceArm64")
-    }
+    applyDefaultHierarchyTemplate()
+
+    // According to https://kotlinlang.org/docs/native-target-support.html
+    // Tier 1
+    linuxX64()
+    macosX64()
+    macosArm64()
+    iosSimulatorArm64()
+    iosX64()
+
+    // Tier 2
+    linuxArm64()
+    watchosSimulatorArm64()
+    watchosX64()
+    watchosArm32()
+    watchosArm64()
+    tvosSimulatorArm64()
+    tvosX64()
+    tvosArm64()
+    iosArm64()
+
+    // Tier 3
+    androidNativeArm32()
+    androidNativeArm64()
+    androidNativeX86()
+    androidNativeX64()
+    mingwX64()
+    watchosDeviceArm64()
 
     jvm {
         compilations.all {
@@ -69,6 +68,26 @@ kotlin {
         }
     }
 
+    wasmJs {
+        nodejs {
+            testTask {
+                useMocha {
+                    timeout = "30000"
+                }
+            }
+        }
+    }
+
+    wasmWasi {
+        nodejs {
+            testTask {
+                useMocha {
+                    timeout = "30000"
+                }
+            }
+        }
+    }
+
     sourceSets.all {
         kotlin.setSrcDirs(listOf("$name/src"))
         resources.setSrcDirs(listOf("$name/resources"))
@@ -100,6 +119,25 @@ kotlin {
         val jsTest by getting {
         }
 
+        val wasmMain by creating {
+        }
+        val wasmTest by creating {
+        }
+
+        val wasmJsMain by getting {
+            dependsOn(wasmMain)
+        }
+        val wasmJsTest by getting {
+            dependsOn(wasmTest)
+        }
+
+        val wasmWasiMain by getting {
+            dependsOn(wasmMain)
+        }
+        val wasmWasiTest by getting {
+            dependsOn(wasmTest)
+        }
+
         val nativeMain by getting {
         }
         val nativeTest by getting {
@@ -111,4 +149,14 @@ tasks {
     named("jvmTest", Test::class) {
         maxHeapSize = "1024m"
     }
+}
+
+with(org.jetbrains.kotlin.gradle.targets.js.nodejs.NodeJsRootPlugin.apply(rootProject)) {
+    nodeVersion = "21.0.0-v8-canary202309167e82ab1fa2"
+    nodeDownloadBaseUrl = "https://nodejs.org/download/v8-canary"
+}
+
+// Drop this when node js version become stable
+tasks.withType<org.jetbrains.kotlin.gradle.targets.js.npm.tasks.KotlinNpmInstallTask>().configureEach {
+    args.add("--ignore-engines")
 }

core/commonTest/src/contract/map/ImmutableMapTest.kt

@@ -283,14 +283,17 @@ abstract class ImmutableMapTest {
     }
 
     @Test fun noOperation() {
-        immutableMapOf<Int, String>().toPersistentMap().testNoOperation({ clear() }, { clear() })
+        immutableMapOf<String, String>().toPersistentMap().testNoOperation({ clear() }, { clear() })
 
-        val map = immutableMapOf("x" to 1, null to "x").toPersistentMap()
+        val instance = Any()
+        val instance2 = Any()
+
+        val map = immutableMapOf("x" to instance, null to "x").toPersistentMap()
         with(map) {
             testNoOperation({ remove("y") }, { remove("y") })
-            testNoOperation({ remove("x", 2) }, { remove("x", 2) })
-            testNoOperation({ put("x", 1) }, { put("x", 1) })     // does not hold
-            testNoOperation({ putAll(this) }, { putAll(this) })   // does not hold
+            testNoOperation({ remove("x", instance2) }, { remove("x", instance2) })
+            testNoOperation({ put("x", instance) }, { put("x", instance) })
+            testNoOperation({ putAll(this) }, { putAll(this) })
             testNoOperation({ putAll(emptyMap()) }, { putAll(emptyMap()) })
         }
     }

core/commonTest/src/testUtils.kt

@@ -25,7 +25,8 @@ public expect fun assertTypeEquals(expected: Any?, actual: Any?)
 public enum class TestPlatform {
     JVM,
     JS,
-    Native
+    Native,
+    Wasm,
 }
 public expect val currentPlatform: TestPlatform
 

core/wasmMain/src/internal/commonFunctions.kt

@@ -0,0 +1,16 @@
+/*
+ * Copyright 2016-2023 JetBrains s.r.o.
+ * Use of this source code is governed by the Apache 2.0 License that can be found in the LICENSE.txt file.
+ */
+
+package kotlinx.collections.immutable.internal
+
+internal actual fun assert(condition: Boolean) {
+    if (!condition) {
+        throw AssertionError("Assertion failed")
+    }
+}
+
+internal actual var AbstractMutableList<*>.modCount: Int
+    get() = 0
+    set(@Suppress("UNUSED_PARAMETER") value) {}

core/wasmTest/src/testUtilsJs.kt

@@ -0,0 +1,26 @@
+/*
+ * Copyright 2016-2023 JetBrains s.r.o.
+ * Use of this source code is governed by the Apache 2.0 License that can be found in the LICENSE.txt file.
+ */
+
+package tests
+
+import kotlin.test.assertTrue
+
+public actual fun assertTypeEquals(expected: Any?, actual: Any?) {
+    if (expected != null && actual != null) {
+        assertTrue(expected::class.isInstance(actual) || actual::class.isInstance(expected),
+            "Expected: $expected,  Actual: $actual")
+    } else {
+        assertTrue(expected == null && actual == null)
+    }
+}
+
+public actual val currentPlatform: TestPlatform get() = TestPlatform.Wasm
+
+actual object NForAlgorithmComplexity {
+    actual val O_N: Int = 500_000
+    actual val O_NlogN: Int = 100_000
+    actual val O_NN: Int = 5_000
+    actual val O_NNlogN: Int = 1_000
+}