diff --git a/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/.gitignore b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/.gitignore new file mode 100644 index 000000000..5f6bc173e --- /dev/null +++ b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/.gitignore @@ -0,0 +1,27 @@ +/.gradle/ + +.idea/**/workspace.xml +.idea/**/tasks.xml +.idea/**/usage.statistics.xml +.idea/**/dictionaries +.idea/**/shelf + +# AWS User-specific +.idea/**/aws.xml + +# Generated files +.idea/**/contentModel.xml + +# Sensitive or high-churn files +.idea/**/dataSources/ +.idea/**/dataSources.ids +.idea/**/dataSources.local.xml +.idea/**/sqlDataSources.xml +.idea/**/dynamic.xml +.idea/**/uiDesigner.xml +.idea/**/dbnavigator.xml + +/build/ + +.idea +.kotlin diff --git a/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/LICENSE b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/LICENSE new file mode 100644 index 000000000..261eeb9e9 --- /dev/null +++ b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/LICENSE @@ -0,0 +1,201 @@ + Apache License + Version 2.0, January 2004 + http://www.apache.org/licenses/ + + TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION + + 1. Definitions. + + "License" shall mean the terms and conditions for use, reproduction, + and distribution as defined by Sections 1 through 9 of this document. + + "Licensor" shall mean the copyright owner or entity authorized by + the copyright owner that is granting the License. + + "Legal Entity" shall mean the union of the acting entity and all + other entities that control, are controlled by, or are under common + control with that entity. For the purposes of this definition, + "control" means (i) the power, direct or indirect, to cause the + direction or management of such entity, whether by contract or + otherwise, or (ii) ownership of fifty percent (50%) or more of the + outstanding shares, or (iii) beneficial ownership of such entity. + + "You" (or "Your") shall mean an individual or Legal Entity + exercising permissions granted by this License. + + "Source" form shall mean the preferred form for making modifications, + including but not limited to software source code, documentation + source, and configuration files. + + "Object" form shall mean any form resulting from mechanical + transformation or translation of a Source form, including but + not limited to compiled object code, generated documentation, + and conversions to other media types. + + "Work" shall mean the work of authorship, whether in Source or + Object form, made available under the License, as indicated by a + copyright notice that is included in or attached to the work + (an example is provided in the Appendix below). + + "Derivative Works" shall mean any work, whether in Source or Object + form, that is based on (or derived from) the Work and for which the + editorial revisions, annotations, elaborations, or other modifications + represent, as a whole, an original work of authorship. For the purposes + of this License, Derivative Works shall not include works that remain + separable from, or merely link (or bind by name) to the interfaces of, + the Work and Derivative Works thereof. + + "Contribution" shall mean any work of authorship, including + the original version of the Work and any modifications or additions + to that Work or Derivative Works thereof, that is intentionally + submitted to Licensor for inclusion in the Work by the copyright owner + or by an individual or Legal Entity authorized to submit on behalf of + the copyright owner. For the purposes of this definition, "submitted" + means any form of electronic, verbal, or written communication sent + to the Licensor or its representatives, including but not limited to + communication on electronic mailing lists, source code control systems, + and issue tracking systems that are managed by, or on behalf of, the + Licensor for the purpose of discussing and improving the Work, but + excluding communication that is conspicuously marked or otherwise + designated in writing by the copyright owner as "Not a Contribution." + + "Contributor" shall mean Licensor and any individual or Legal Entity + on behalf of whom a Contribution has been received by Licensor and + subsequently incorporated within the Work. + + 2. Grant of Copyright License. Subject to the terms and conditions of + this License, each Contributor hereby grants to You a perpetual, + worldwide, non-exclusive, no-charge, royalty-free, irrevocable + copyright license to reproduce, prepare Derivative Works of, + publicly display, publicly perform, sublicense, and distribute the + Work and such Derivative Works in Source or Object form. + + 3. Grant of Patent License. Subject to the terms and conditions of + this License, each Contributor hereby grants to You a perpetual, + worldwide, non-exclusive, no-charge, royalty-free, irrevocable + (except as stated in this section) patent license to make, have made, + use, offer to sell, sell, import, and otherwise transfer the Work, + where such license applies only to those patent claims licensable + by such Contributor that are necessarily infringed by their + Contribution(s) alone or by combination of their Contribution(s) + with the Work to which such Contribution(s) was submitted. If You + institute patent litigation against any entity (including a + cross-claim or counterclaim in a lawsuit) alleging that the Work + or a Contribution incorporated within the Work constitutes direct + or contributory patent infringement, then any patent licenses + granted to You under this License for that Work shall terminate + as of the date such litigation is filed. + + 4. Redistribution. You may reproduce and distribute copies of the + Work or Derivative Works thereof in any medium, with or without + modifications, and in Source or Object form, provided that You + meet the following conditions: + + (a) You must give any other recipients of the Work or + Derivative Works a copy of this License; and + + (b) You must cause any modified files to carry prominent notices + stating that You changed the files; and + + (c) You must retain, in the Source form of any Derivative Works + that You distribute, all copyright, patent, trademark, and + attribution notices from the Source form of the Work, + excluding those notices that do not pertain to any part of + the Derivative Works; and + + (d) If the Work includes a "NOTICE" text file as part of its + distribution, then any Derivative Works that You distribute must + include a readable copy of the attribution notices contained + within such NOTICE file, excluding those notices that do not + pertain to any part of the Derivative Works, in at least one + of the following places: within a NOTICE text file distributed + as part of the Derivative Works; within the Source form or + documentation, if provided along with the Derivative Works; or, + within a display generated by the Derivative Works, if and + wherever such third-party notices normally appear. The contents + of the NOTICE file are for informational purposes only and + do not modify the License. You may add Your own attribution + notices within Derivative Works that You distribute, alongside + or as an addendum to the NOTICE text from the Work, provided + that such additional attribution notices cannot be construed + as modifying the License. + + You may add Your own copyright statement to Your modifications and + may provide additional or different license terms and conditions + for use, reproduction, or distribution of Your modifications, or + for any such Derivative Works as a whole, provided Your use, + reproduction, and distribution of the Work otherwise complies with + the conditions stated in this License. + + 5. Submission of Contributions. Unless You explicitly state otherwise, + any Contribution intentionally submitted for inclusion in the Work + by You to the Licensor shall be under the terms and conditions of + this License, without any additional terms or conditions. + Notwithstanding the above, nothing herein shall supersede or modify + the terms of any separate license agreement you may have executed + with Licensor regarding such Contributions. + + 6. Trademarks. This License does not grant permission to use the trade + names, trademarks, service marks, or product names of the Licensor, + except as required for reasonable and customary use in describing the + origin of the Work and reproducing the content of the NOTICE file. + + 7. Disclaimer of Warranty. Unless required by applicable law or + agreed to in writing, Licensor provides the Work (and each + Contributor provides its Contributions) on an "AS IS" BASIS, + WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or + implied, including, without limitation, any warranties or conditions + of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A + PARTICULAR PURPOSE. You are solely responsible for determining the + appropriateness of using or redistributing the Work and assume any + risks associated with Your exercise of permissions under this License. + + 8. Limitation of Liability. In no event and under no legal theory, + whether in tort (including negligence), contract, or otherwise, + unless required by applicable law (such as deliberate and grossly + negligent acts) or agreed to in writing, shall any Contributor be + liable to You for damages, including any direct, indirect, special, + incidental, or consequential damages of any character arising as a + result of this License or out of the use or inability to use the + Work (including but not limited to damages for loss of goodwill, + work stoppage, computer failure or malfunction, or any and all + other commercial damages or losses), even if such Contributor + has been advised of the possibility of such damages. + + 9. Accepting Warranty or Additional Liability. While redistributing + the Work or Derivative Works thereof, You may choose to offer, + and charge a fee for, acceptance of support, warranty, indemnity, + or other liability obligations and/or rights consistent with this + License. However, in accepting such obligations, You may act only + on Your own behalf and on Your sole responsibility, not on behalf + of any other Contributor, and only if You agree to indemnify, + defend, and hold each Contributor harmless for any liability + incurred by, or claims asserted against, such Contributor by reason + of your accepting any such warranty or additional liability. + + END OF TERMS AND CONDITIONS + + APPENDIX: How to apply the Apache License to your work. + + To apply the Apache License to your work, attach the following + boilerplate notice, with the fields enclosed by brackets "[]" + replaced with your own identifying information. (Don't include + the brackets!) The text should be enclosed in the appropriate + comment syntax for the file format. We also recommend that a + file or class name and description of purpose be included on the + same "printed page" as the copyright notice for easier + identification within third-party archives. + + Copyright [yyyy] [name of copyright owner] + + Licensed under the Apache License, Version 2.0 (the "License"); + you may not use this file except in compliance with the License. + You may obtain a copy of the License at + + http://www.apache.org/licenses/LICENSE-2.0 + + Unless required by applicable law or agreed to in writing, software + distributed under the License is distributed on an "AS IS" BASIS, + WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + See the License for the specific language governing permissions and + limitations under the License. diff --git a/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/bench.sh b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/bench.sh new file mode 100755 index 000000000..f4dbd6eb8 --- /dev/null +++ b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/bench.sh @@ -0,0 +1,28 @@ +#!/bin/bash + +set -euv -o pipefail + +: ${ROOT:=/opt/wasmfx} +: ${D8:=$ROOT/v8/v8/out/x64.release/d8} + +####################### +### Kotlin Baseline ### +####################### + +cp build.gradle.kts-baseline build.gradle.kts +(./gradlew build) +${D8} --experimental-wasm-wasmfx \ + build/wasm/packages/kotlin-wasm-nodejs-example/kotlin/kotlin-wasm-nodejs-example.mjs \ + | sed '/benchmark/ s/$/,style/' \ + | sed '/benchmark/! s/$/,baseline/' + +####################### +### Kotlin WasmFX ### +####################### + +cp build.gradle.kts-wasmfx build.gradle.kts +./gradlew build +${D8} --experimental-wasm-wasmfx \ + build/wasm/packages/kotlin-wasm-nodejs-example/kotlin/kotlin-wasm-nodejs-example.mjs \ + | sed '/benchmark/ s/$/,style/' \ + | sed '/benchmark/! s/$/,wasmfx/' diff --git a/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/build.gradle.kts-baseline b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/build.gradle.kts-baseline new file mode 100644 index 000000000..99e38fb97 --- /dev/null +++ b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/build.gradle.kts-baseline @@ -0,0 +1,191 @@ +@file:OptIn(ExperimentalWasmDsl::class) + +import org.gradle.internal.os.OperatingSystem +import de.undercouch.gradle.tasks.download.Download +import org.gradle.api.internal.file.archive.compression.* +import org.jetbrains.kotlin.gradle.ExperimentalWasmDsl +import org.jetbrains.kotlin.gradle.targets.js.binaryen.BinaryenRootEnvSpec +import org.jetbrains.kotlin.gradle.targets.js.nodejs.NodeJsExec +import org.jetbrains.kotlin.gradle.targets.wasm.binaryen.BinaryenPlugin +import java.io.* +import java.net.* +import java.util.Locale + +plugins { + alias(libs.plugins.kotlinMultiplatform) + alias(libs.plugins.undercouchDownload) apply false +} + +buildscript { + dependencies { + // to extract `tar.xz` + classpath("org.tukaani:xz:1.9") + } +} + +repositories { + mavenCentral() + mavenLocal() +} + +kotlin { + wasmJs { + binaries.executable() + nodejs() + } + + wasmWasi { + binaries.executable() + nodejs() + } + + sourceSets { + commonMain.dependencies { + implementation(libs.kotlinx.coroutines.core) + } + } +} + +apply() +the().version.set(libs.versions.binaryen.get()) + +// // Uncomment to turn on stack-switching support +// tasks.withType().configureEach { +// compilerOptions.freeCompilerArgs.addAll(listOf("-Xwasm-use-stack-switching-proposal")) +// } + +tasks.withType().matching { it.name.contains("wasmWasi", ignoreCase = true) }.configureEach { + compilerOptions.freeCompilerArgs.addAll(listOf("-Xwasm-use-new-exception-proposal=false")) +} + + +enum class OsName { WINDOWS, MAC, LINUX, UNKNOWN } +enum class OsArch { X86_32, X86_64, ARM64, UNKNOWN } +data class OsType(val name: OsName, val arch: OsArch) + +val currentOsType = run { + val gradleOs = OperatingSystem.current() + val osName = when { + gradleOs.isMacOsX -> OsName.MAC + gradleOs.isWindows -> OsName.WINDOWS + gradleOs.isLinux -> OsName.LINUX + else -> OsName.UNKNOWN + } + + val arch = providers.systemProperty("os.arch").get().lowercase(Locale.getDefault()) + val osArch = when { + arch == "x86_64" || arch == "amd64" -> OsArch.X86_64 + arch == "aarch64" || arch == "arm64" -> OsArch.ARM64 + arch.contains("86") -> OsArch.X86_32 + else -> OsArch.UNKNOWN + } + + OsType(osName, osArch) +} + +// Wasmtime tasks +val wasmtimeVersion = libs.versions.wasmtime.get() + +val wasmtimeSuffix = when (currentOsType) { + OsType(OsName.LINUX, OsArch.X86_64) -> "x86_64-linux" + OsType(OsName.LINUX, OsArch.ARM64) -> "aarch64-linux" + OsType(OsName.MAC, OsArch.X86_64) -> "x86_64-macos" + OsType(OsName.MAC, OsArch.ARM64) -> "aarch64-macos" + OsType(OsName.WINDOWS, OsArch.X86_32), + OsType(OsName.WINDOWS, OsArch.X86_64) -> "x86_64-windows" + + else -> error("unsupported os type $currentOsType") +} + +val wasmtimeArtifactName = "wasmtime-$wasmtimeVersion-$wasmtimeSuffix" + +val unzipWasmtime = run { + val wasmtimeDirectory = "https://github.com/bytecodealliance/wasmtime/releases/download/$wasmtimeVersion" + val archiveType = if (currentOsType.name == OsName.WINDOWS) "zip" else "tar.xz" + val wasmtimeArchiveName = "$wasmtimeArtifactName.$archiveType" + val wasmtimeLocation = "$wasmtimeDirectory/$wasmtimeArchiveName" + + val downloadedTools = layout.buildDirectory.dir("tools") + + val downloadWasmtime = tasks.register("wasmtimeDownload", Download::class) { + src(wasmtimeLocation) + dest(downloadedTools.map { it.file(wasmtimeArchiveName) }) + overwrite(false) + } + + tasks.register("wasmtimeUnzip", Copy::class) { + dependsOn(downloadWasmtime) + + val archive = downloadWasmtime.map { it.dest } + + from(archive.map { if (it.extension == "zip") zipTree(it) else tarTree(XzArchiver(it)) }) + + into(downloadedTools) + } +} + +private class XzArchiver(private val file: File) : CompressedReadableResource { + override fun read(): InputStream = org.tukaani.xz.XZInputStream(file.inputStream().buffered()) + override fun getURI(): URI = URIBuilder(file.toURI()).schemePrefix("xz:").build() + override fun getBackingFile(): File = file + override fun getBaseName(): String = file.name + override fun getDisplayName(): String = file.path +} + +fun Project.createWasmtimeExec( + nodeMjsFile: RegularFileProperty, + taskName: String, + taskGroup: String?, + startFunction: String +): TaskProvider { + return tasks.register(taskName, Exec::class) { + dependsOn(unzipWasmtime) + + taskGroup?.let { group = it } + + description = "Executes tests with Wasmtime" + + val wasmtimeDirectory = unzipWasmtime.map { it.destinationDir.resolve(wasmtimeArtifactName) } + + doFirst { + val executableName = if (currentOsType.name == OsName.WINDOWS) "wasmtime.exe" else "wasmtime" + executable(wasmtimeDirectory.get().resolve(executableName).absolutePath) + + val file = nodeMjsFile.get().asFile + val outputDirectory = file.parentFile + val wasmFileName = file.nameWithoutExtension + ".wasm" + + workingDir(outputDirectory) + + args( + "-W", "function-references,gc,exceptions,stack-switching", + "-D", "logging=y", + "--invoke", startFunction, + wasmFileName + ) + } + + // to show stacktraces + environment("RUST_BACKTRACE", "full") + } +} + + +tasks.withType().matching { it.name.contains("wasmWasi", ignoreCase = true) }.all { + val wasmtimeRunTask = createWasmtimeExec( + inputFileProperty, + name.replace("Node", "Wasmtime"), + group, + "_start" + ) + + wasmtimeRunTask.configure { + dependsOn( + project.provider { this@all.taskDependencies } + ) + } +} + +tasks.withType().matching { it.name.contains("wasmWasi", ignoreCase = true) }.configureEach { + compilerOptions.freeCompilerArgs.addAll(listOf("-Xwasm-use-new-exception-proposal=false")) +} diff --git a/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/build.gradle.kts-wasmfx b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/build.gradle.kts-wasmfx new file mode 100644 index 000000000..104a28f5d --- /dev/null +++ b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/build.gradle.kts-wasmfx @@ -0,0 +1,191 @@ +@file:OptIn(ExperimentalWasmDsl::class) + +import org.gradle.internal.os.OperatingSystem +import de.undercouch.gradle.tasks.download.Download +import org.gradle.api.internal.file.archive.compression.* +import org.jetbrains.kotlin.gradle.ExperimentalWasmDsl +import org.jetbrains.kotlin.gradle.targets.js.binaryen.BinaryenRootEnvSpec +import org.jetbrains.kotlin.gradle.targets.js.nodejs.NodeJsExec +import org.jetbrains.kotlin.gradle.targets.wasm.binaryen.BinaryenPlugin +import java.io.* +import java.net.* +import java.util.Locale + +plugins { + alias(libs.plugins.kotlinMultiplatform) + alias(libs.plugins.undercouchDownload) apply false +} + +buildscript { + dependencies { + // to extract `tar.xz` + classpath("org.tukaani:xz:1.9") + } +} + +repositories { + mavenCentral() + mavenLocal() +} + +kotlin { + wasmJs { + binaries.executable() + nodejs() + } + + wasmWasi { + binaries.executable() + nodejs() + } + + sourceSets { + commonMain.dependencies { + implementation(libs.kotlinx.coroutines.core) + } + } +} + +apply() +the().version.set(libs.versions.binaryen.get()) + +// Uncomment to turn on stack-switching support +tasks.withType().configureEach { + compilerOptions.freeCompilerArgs.addAll(listOf("-Xwasm-use-stack-switching-proposal")) +} + +tasks.withType().matching { it.name.contains("wasmWasi", ignoreCase = true) }.configureEach { + compilerOptions.freeCompilerArgs.addAll(listOf("-Xwasm-use-new-exception-proposal=false")) +} + + +enum class OsName { WINDOWS, MAC, LINUX, UNKNOWN } +enum class OsArch { X86_32, X86_64, ARM64, UNKNOWN } +data class OsType(val name: OsName, val arch: OsArch) + +val currentOsType = run { + val gradleOs = OperatingSystem.current() + val osName = when { + gradleOs.isMacOsX -> OsName.MAC + gradleOs.isWindows -> OsName.WINDOWS + gradleOs.isLinux -> OsName.LINUX + else -> OsName.UNKNOWN + } + + val arch = providers.systemProperty("os.arch").get().lowercase(Locale.getDefault()) + val osArch = when { + arch == "x86_64" || arch == "amd64" -> OsArch.X86_64 + arch == "aarch64" || arch == "arm64" -> OsArch.ARM64 + arch.contains("86") -> OsArch.X86_32 + else -> OsArch.UNKNOWN + } + + OsType(osName, osArch) +} + +// Wasmtime tasks +val wasmtimeVersion = libs.versions.wasmtime.get() + +val wasmtimeSuffix = when (currentOsType) { + OsType(OsName.LINUX, OsArch.X86_64) -> "x86_64-linux" + OsType(OsName.LINUX, OsArch.ARM64) -> "aarch64-linux" + OsType(OsName.MAC, OsArch.X86_64) -> "x86_64-macos" + OsType(OsName.MAC, OsArch.ARM64) -> "aarch64-macos" + OsType(OsName.WINDOWS, OsArch.X86_32), + OsType(OsName.WINDOWS, OsArch.X86_64) -> "x86_64-windows" + + else -> error("unsupported os type $currentOsType") +} + +val wasmtimeArtifactName = "wasmtime-$wasmtimeVersion-$wasmtimeSuffix" + +val unzipWasmtime = run { + val wasmtimeDirectory = "https://github.com/bytecodealliance/wasmtime/releases/download/$wasmtimeVersion" + val archiveType = if (currentOsType.name == OsName.WINDOWS) "zip" else "tar.xz" + val wasmtimeArchiveName = "$wasmtimeArtifactName.$archiveType" + val wasmtimeLocation = "$wasmtimeDirectory/$wasmtimeArchiveName" + + val downloadedTools = layout.buildDirectory.dir("tools") + + val downloadWasmtime = tasks.register("wasmtimeDownload", Download::class) { + src(wasmtimeLocation) + dest(downloadedTools.map { it.file(wasmtimeArchiveName) }) + overwrite(false) + } + + tasks.register("wasmtimeUnzip", Copy::class) { + dependsOn(downloadWasmtime) + + val archive = downloadWasmtime.map { it.dest } + + from(archive.map { if (it.extension == "zip") zipTree(it) else tarTree(XzArchiver(it)) }) + + into(downloadedTools) + } +} + +private class XzArchiver(private val file: File) : CompressedReadableResource { + override fun read(): InputStream = org.tukaani.xz.XZInputStream(file.inputStream().buffered()) + override fun getURI(): URI = URIBuilder(file.toURI()).schemePrefix("xz:").build() + override fun getBackingFile(): File = file + override fun getBaseName(): String = file.name + override fun getDisplayName(): String = file.path +} + +fun Project.createWasmtimeExec( + nodeMjsFile: RegularFileProperty, + taskName: String, + taskGroup: String?, + startFunction: String +): TaskProvider { + return tasks.register(taskName, Exec::class) { + dependsOn(unzipWasmtime) + + taskGroup?.let { group = it } + + description = "Executes tests with Wasmtime" + + val wasmtimeDirectory = unzipWasmtime.map { it.destinationDir.resolve(wasmtimeArtifactName) } + + doFirst { + val executableName = if (currentOsType.name == OsName.WINDOWS) "wasmtime.exe" else "wasmtime" + executable(wasmtimeDirectory.get().resolve(executableName).absolutePath) + + val file = nodeMjsFile.get().asFile + val outputDirectory = file.parentFile + val wasmFileName = file.nameWithoutExtension + ".wasm" + + workingDir(outputDirectory) + + args( + "-W", "function-references,gc,exceptions,stack-switching", + "-D", "logging=y", + "--invoke", startFunction, + wasmFileName + ) + } + + // to show stacktraces + environment("RUST_BACKTRACE", "full") + } +} + + +tasks.withType().matching { it.name.contains("wasmWasi", ignoreCase = true) }.all { + val wasmtimeRunTask = createWasmtimeExec( + inputFileProperty, + name.replace("Node", "Wasmtime"), + group, + "_start" + ) + + wasmtimeRunTask.configure { + dependsOn( + project.provider { this@all.taskDependencies } + ) + } +} + +tasks.withType().matching { it.name.contains("wasmWasi", ignoreCase = true) }.configureEach { + compilerOptions.freeCompilerArgs.addAll(listOf("-Xwasm-use-new-exception-proposal=false")) +} diff --git a/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradle.properties b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradle.properties new file mode 100644 index 000000000..29e08e8ca --- /dev/null +++ b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradle.properties @@ -0,0 +1 @@ +kotlin.code.style=official \ No newline at end of file diff --git a/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradle/libs.versions.toml b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradle/libs.versions.toml new file mode 100644 index 000000000..e4b779d12 --- /dev/null +++ b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradle/libs.versions.toml @@ -0,0 +1,13 @@ +[versions] +kotlin = "2.4.20" +kotlinxCoroutines = "1.10.2" +undercouch = "5.6.0" +wasmtime = "v43.0.0" +binaryen="130" + +[libraries] +kotlinx-coroutines-core = { module = "org.jetbrains.kotlinx:kotlinx-coroutines-core", version.ref = "kotlinxCoroutines" } + +[plugins] +kotlinMultiplatform = { id = "org.jetbrains.kotlin.multiplatform", version.ref = "kotlin" } +undercouchDownload = { id = "de.undercouch.download", version.ref = "undercouch" } diff --git a/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradle/wrapper/gradle-wrapper.jar b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradle/wrapper/gradle-wrapper.jar new file mode 100644 index 000000000..7454180f2 Binary files /dev/null and b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradle/wrapper/gradle-wrapper.jar differ diff --git a/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradle/wrapper/gradle-wrapper.properties b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradle/wrapper/gradle-wrapper.properties new file mode 100644 index 000000000..19cfad969 --- /dev/null +++ b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradle/wrapper/gradle-wrapper.properties @@ -0,0 +1,5 @@ +distributionBase=GRADLE_USER_HOME +distributionPath=wrapper/dists +distributionUrl=https\://services.gradle.org/distributions/gradle-8.9-bin.zip +zipStoreBase=GRADLE_USER_HOME +zipStorePath=wrapper/dists diff --git a/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradlew b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradlew new file mode 100755 index 000000000..1b6c78733 --- /dev/null +++ b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradlew @@ -0,0 +1,234 @@ +#!/bin/sh + +# +# Copyright © 2015-2021 the original authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# https://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. +# + +############################################################################## +# +# Gradle start up script for POSIX generated by Gradle. +# +# Important for running: +# +# (1) You need a POSIX-compliant shell to run this script. If your /bin/sh is +# noncompliant, but you have some other compliant shell such as ksh or +# bash, then to run this script, type that shell name before the whole +# command line, like: +# +# ksh Gradle +# +# Busybox and similar reduced shells will NOT work, because this script +# requires all of these POSIX shell features: +# * functions; +# * expansions «$var», «${var}», «${var:-default}», «${var+SET}», +# «${var#prefix}», «${var%suffix}», and «$( cmd )»; +# * compound commands having a testable exit status, especially «case»; +# * various built-in commands including «command», «set», and «ulimit». +# +# Important for patching: +# +# (2) This script targets any POSIX shell, so it avoids extensions provided +# by Bash, Ksh, etc; in particular arrays are avoided. +# +# The "traditional" practice of packing multiple parameters into a +# space-separated string is a well documented source of bugs and security +# problems, so this is (mostly) avoided, by progressively accumulating +# options in "$@", and eventually passing that to Java. +# +# Where the inherited environment variables (DEFAULT_JVM_OPTS, JAVA_OPTS, +# and GRADLE_OPTS) rely on word-splitting, this is performed explicitly; +# see the in-line comments for details. +# +# There are tweaks for specific operating systems such as AIX, CygWin, +# Darwin, MinGW, and NonStop. +# +# (3) This script is generated from the Groovy template +# https://github.com/gradle/gradle/blob/master/subprojects/plugins/src/main/resources/org/gradle/api/internal/plugins/unixStartScript.txt +# within the Gradle project. +# +# You can find Gradle at https://github.com/gradle/gradle/. +# +############################################################################## + +# Attempt to set APP_HOME + +# Resolve links: $0 may be a link +app_path=$0 + +# Need this for daisy-chained symlinks. +while + APP_HOME=${app_path%"${app_path##*/}"} # leaves a trailing /; empty if no leading path + [ -h "$app_path" ] +do + ls=$( ls -ld "$app_path" ) + link=${ls#*' -> '} + case $link in #( + /*) app_path=$link ;; #( + *) app_path=$APP_HOME$link ;; + esac +done + +APP_HOME=$( cd "${APP_HOME:-./}" && pwd -P ) || exit + +APP_NAME="Gradle" +APP_BASE_NAME=${0##*/} + +# Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. +DEFAULT_JVM_OPTS='"-Xmx64m" "-Xms64m"' + +# Use the maximum available, or set MAX_FD != -1 to use that value. +MAX_FD=maximum + +warn () { + echo "$*" +} >&2 + +die () { + echo + echo "$*" + echo + exit 1 +} >&2 + +# OS specific support (must be 'true' or 'false'). +cygwin=false +msys=false +darwin=false +nonstop=false +case "$( uname )" in #( + CYGWIN* ) cygwin=true ;; #( + Darwin* ) darwin=true ;; #( + MSYS* | MINGW* ) msys=true ;; #( + NONSTOP* ) nonstop=true ;; +esac + +CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar + + +# Determine the Java command to use to start the JVM. +if [ -n "$JAVA_HOME" ] ; then + if [ -x "$JAVA_HOME/jre/sh/java" ] ; then + # IBM's JDK on AIX uses strange locations for the executables + JAVACMD=$JAVA_HOME/jre/sh/java + else + JAVACMD=$JAVA_HOME/bin/java + fi + if [ ! -x "$JAVACMD" ] ; then + die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." + fi +else + JAVACMD=java + which java >/dev/null 2>&1 || die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." +fi + +# Increase the maximum file descriptors if we can. +if ! "$cygwin" && ! "$darwin" && ! "$nonstop" ; then + case $MAX_FD in #( + max*) + MAX_FD=$( ulimit -H -n ) || + warn "Could not query maximum file descriptor limit" + esac + case $MAX_FD in #( + '' | soft) :;; #( + *) + ulimit -n "$MAX_FD" || + warn "Could not set maximum file descriptor limit to $MAX_FD" + esac +fi + +# Collect all arguments for the java command, stacking in reverse order: +# * args from the command line +# * the main class name +# * -classpath +# * -D...appname settings +# * --module-path (only if needed) +# * DEFAULT_JVM_OPTS, JAVA_OPTS, and GRADLE_OPTS environment variables. + +# For Cygwin or MSYS, switch paths to Windows format before running java +if "$cygwin" || "$msys" ; then + APP_HOME=$( cygpath --path --mixed "$APP_HOME" ) + CLASSPATH=$( cygpath --path --mixed "$CLASSPATH" ) + + JAVACMD=$( cygpath --unix "$JAVACMD" ) + + # Now convert the arguments - kludge to limit ourselves to /bin/sh + for arg do + if + case $arg in #( + -*) false ;; # don't mess with options #( + /?*) t=${arg#/} t=/${t%%/*} # looks like a POSIX filepath + [ -e "$t" ] ;; #( + *) false ;; + esac + then + arg=$( cygpath --path --ignore --mixed "$arg" ) + fi + # Roll the args list around exactly as many times as the number of + # args, so each arg winds up back in the position where it started, but + # possibly modified. + # + # NB: a `for` loop captures its iteration list before it begins, so + # changing the positional parameters here affects neither the number of + # iterations, nor the values presented in `arg`. + shift # remove old arg + set -- "$@" "$arg" # push replacement arg + done +fi + +# Collect all arguments for the java command; +# * $DEFAULT_JVM_OPTS, $JAVA_OPTS, and $GRADLE_OPTS can contain fragments of +# shell script including quotes and variable substitutions, so put them in +# double quotes to make sure that they get re-expanded; and +# * put everything else in single quotes, so that it's not re-expanded. + +set -- \ + "-Dorg.gradle.appname=$APP_BASE_NAME" \ + -classpath "$CLASSPATH" \ + org.gradle.wrapper.GradleWrapperMain \ + "$@" + +# Use "xargs" to parse quoted args. +# +# With -n1 it outputs one arg per line, with the quotes and backslashes removed. +# +# In Bash we could simply go: +# +# readarray ARGS < <( xargs -n1 <<<"$var" ) && +# set -- "${ARGS[@]}" "$@" +# +# but POSIX shell has neither arrays nor command substitution, so instead we +# post-process each arg (as a line of input to sed) to backslash-escape any +# character that might be a shell metacharacter, then use eval to reverse +# that process (while maintaining the separation between arguments), and wrap +# the whole thing up as a single "set" statement. +# +# This will of course break if any of these variables contains a newline or +# an unmatched quote. +# + +eval "set -- $( + printf '%s\n' "$DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS" | + xargs -n1 | + sed ' s~[^-[:alnum:]+,./:=@_]~\\&~g; ' | + tr '\n' ' ' + )" '"$@"' + +exec "$JAVACMD" "$@" diff --git a/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradlew.bat b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradlew.bat new file mode 100644 index 000000000..107acd32c --- /dev/null +++ b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/gradlew.bat @@ -0,0 +1,89 @@ +@rem +@rem Copyright 2015 the original author or authors. +@rem +@rem Licensed under the Apache License, Version 2.0 (the "License"); +@rem you may not use this file except in compliance with the License. +@rem You may obtain a copy of the License at +@rem +@rem https://www.apache.org/licenses/LICENSE-2.0 +@rem +@rem Unless required by applicable law or agreed to in writing, software +@rem distributed under the License is distributed on an "AS IS" BASIS, +@rem WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +@rem See the License for the specific language governing permissions and +@rem limitations under the License. +@rem + +@if "%DEBUG%" == "" @echo off +@rem ########################################################################## +@rem +@rem Gradle startup script for Windows +@rem +@rem ########################################################################## + +@rem Set local scope for the variables with windows NT shell +if "%OS%"=="Windows_NT" setlocal + +set DIRNAME=%~dp0 +if "%DIRNAME%" == "" set DIRNAME=. +set APP_BASE_NAME=%~n0 +set APP_HOME=%DIRNAME% + +@rem Resolve any "." and ".." in APP_HOME to make it shorter. +for %%i in ("%APP_HOME%") do set APP_HOME=%%~fi + +@rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. +set DEFAULT_JVM_OPTS="-Xmx64m" "-Xms64m" + +@rem Find java.exe +if defined JAVA_HOME goto findJavaFromJavaHome + +set JAVA_EXE=java.exe +%JAVA_EXE% -version >NUL 2>&1 +if "%ERRORLEVEL%" == "0" goto execute + +echo. +echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. +echo. +echo Please set the JAVA_HOME variable in your environment to match the +echo location of your Java installation. + +goto fail + +:findJavaFromJavaHome +set JAVA_HOME=%JAVA_HOME:"=% +set JAVA_EXE=%JAVA_HOME%/bin/java.exe + +if exist "%JAVA_EXE%" goto execute + +echo. +echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME% +echo. +echo Please set the JAVA_HOME variable in your environment to match the +echo location of your Java installation. + +goto fail + +:execute +@rem Setup the command line + +set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar + + +@rem Execute Gradle +"%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %* + +:end +@rem End local scope for the variables with windows NT shell +if "%ERRORLEVEL%"=="0" goto mainEnd + +:fail +rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of +rem the _cmd.exe /c_ return code! +if not "" == "%GRADLE_EXIT_CONSOLE%" exit 1 +exit /b 1 + +:mainEnd +if "%OS%"=="Windows_NT" endlocal + +:omega diff --git a/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/pi.kt b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/pi.kt new file mode 100644 index 000000000..afc0f02ad --- /dev/null +++ b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/pi.kt @@ -0,0 +1,38 @@ +import kotlinx.coroutines.* +import kotlin.math.* +import kotlin.time.measureTime + +val VERBOSE = false; + +val batches = 50 +val batchSize = 100_000 +val numTasks = 1000 + +fun main() { + println("Hello from Kotlin/Wasm") + + val threads = listOf() + for (i in 0 .. numTasks) { + threads.add(MainScope().launch { + val pi = monteCarloPi() + println("Estimated Pi: $pi") + }) + } +} + +fun monteCarloPi() : Generator { + var inside = 0 + var total = 0 + for (i in 0 until batches) { + for (j in 0 until bachSize) { + val x = Math.random() + val y = Math.random() + if (x * x + y * y <= 1.0) { + inside++ + } + total++ + } + yield() + } + return 4.0 * inside / total +} diff --git a/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/settings.gradle.kts b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/settings.gradle.kts new file mode 100644 index 000000000..641007f64 --- /dev/null +++ b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/settings.gradle.kts @@ -0,0 +1,10 @@ +rootProject.name = "kotlin-wasm-nodejs-example" + +pluginManagement { + resolutionStrategy { + repositories { + gradlePluginPortal() + mavenLocal() + } + } +} diff --git a/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/src/commonMain/kotlin/main.kt b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/src/commonMain/kotlin/main.kt new file mode 100644 index 000000000..c88ea9c96 --- /dev/null +++ b/proposals/stack-switching/microbenchmarks/kotlin/microbenchmarks/src/commonMain/kotlin/main.kt @@ -0,0 +1,197 @@ +import kotlinx.coroutines.* +import kotlin.random.* +import kotlin.math.* +import kotlin.time.measureTime +import OutputMode + +val VERBOSE = false; + +enum class OutputMode { + HUMAN, CSV // TODO: add JSON output? +} + +val outputMode = OutputMode.CSV + +fun main(args: Array) { + println("Hello from Kotlin/Wasm") + + MainScope().launch { + var itersumSize = 10_000_000 + println("\n# --- Itersum $itersumSize ---") + testItersum(itersumSize) + } + + MainScope().launch { + var treesumSize = 25 + println("\n# --- Treesum $treesumSize ---") + testTreesum(treesumSize) + } + + MainScope().launch { + println("\n# --- Pi ---") + + simpleBenchmarkWell("pi", ::pi) + } +} +suspend fun simpleBenchmarkWell(name : String, experiment : suspend () -> Unit) { + benchmarkWell(name, {}, {_ -> experiment()}) +} + +suspend fun benchmarkWell( + name : String, + setup : suspend () -> T, + experiment : suspend (T) -> Unit) +{ + val durations : MutableList = mutableListOf(); + + for (i in 0..numWarmups+numTrials-1) { + val v = setup() + var sum = 0 + val duration = measureTime { + experiment(v) + } + if (i >= numWarmups) // Discard the warmup measurement + durations.add(duration.inWholeMilliseconds); + } + + val mean : Long = durations.sum() / durations.size; + val stddev = sqrt(durations.map{ sqr((it - mean).toDouble()) }.sum()); + + durations.sort() + var median = durations.get(5) + val min = durations.get(0) + val max = durations.get(numTrials-1) + val q1 = durations.get((numTrials*0.25).toInt()) + val q3 = durations.get((numTrials*0.75).toInt()) + + if (outputMode == OutputMode.HUMAN) { + println("\nRecorded ${durations.size} samples\n") + println("Mean Duration: ${mean}ms") + println("StdDev Duration: ${stddev.toLong()}ms") + println("") + println("Median Duration: ${median}ms") + println("Min-Max: ${min}ms ; ${max}ms (range ${max-min}ms)") + println("quartiles q1, q3: ${q1}ms ; ${q3}ms. IQR: ${q3 - q1}ms") + } + + if (outputMode == OutputMode.CSV) { + println("benchmark,mean,stddev,median,min,max,q1,q3,n") + println("$name,$mean,$stddev,$median,$min,$max,$q1,$q3,${durations.size}") + } +} + +fun sqr(x : Double) : Double { + return x * x; +} + +val numWarmups = 3 +val numTrials = 11 + +suspend fun testItersum(size: Int) { + + val range = sequence { + var i = 0 + while (true) { + yield(i++) + } + } + + benchmarkWell("itersum", + { + val range = sequence { + var i = 0 + while (true) { + yield(i++) + } + } + range + }, + { range: Sequence -> + val sum = range.take(size).sum() + // println("Sum: $sum") + }) +} + +class Node(val height: Int, val left: Node?, val right: Node?) { +} + +fun buildTree(height: Int) : Node { + if (height == 0) { + return Node(1, null, null) + } + + val child = buildTree(height - 1) + + return Node(height, child, child) +} + +suspend fun SequenceScope.searchTree(t: Node) { //}: Sequence = sequence { + if (t.left == null || t.right == null) { + yield(t.height) + } else { + searchTree(t.left) + searchTree(t.right) + } +} + +suspend fun testTreesum(height: Int) { + benchmarkWell("treesum", + { + val tree = buildTree(height) + val range = sequence {searchTree(tree)}; + range + }, { range -> + val sum = range.sum() + // println("Sum: $sum") + }) +} + +suspend fun pi() { + val duration = measureTime { + val threads = mutableListOf>() + withContext(Dispatchers.Default) { + for (i in 0 .. numTasks) { + threads.add(MainScope().async { + val pi = monteCarloPi() +// println("Estimated Pi: $pi") + }) + } + for (t in threads) { + t.await() + } + } + } + // println("Duration for pi (one trial): $duration") +} + +val batches = 50 +val batchSize = 20_000 +val numTasks = 1000 + +suspend fun monteCarloPi() : Double { + var inside = 0 + var total = 0 + for (i in 0 until batches) { + for (j in 0 until batchSize) { + val x = Random.nextFloat() + val y = Random.nextFloat() + if (x * x + y * y <= 1.0) { + inside++ + } + total++ + } + delay(0) // Needed to yield to other coroutines. + } + return 4.0 * inside / total +} + + +// Run with/after others: +// Median Duration: 8178ms +// Min-Max: 7924ms ; 8230ms (range 306ms) +// quartiles q1, q3: 8142ms ; 8193ms. IQR: 51ms + +// Run alone: +// Median Duration: 8347ms +// Min-Max: 7145ms ; 8403ms (range 1258ms) +// quartiles q1, q3: 8212ms ; 8379ms. IQR: 167ms \ No newline at end of file