typenative 0.6.2 → 0.7.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +1 -1
- package/bin/cli.js +18 -8
- package/bin/go/overrides.js +21 -1
- package/bin/index.js +48 -25
- package/bin/main.js +2 -1
- package/bin/node/assert.js +56 -17
- package/bin/node/async_hooks.js +69 -10
- package/bin/node/buffer.js +321 -7
- package/bin/node/child_process.js +220 -16
- package/bin/node/cluster.js +436 -32
- package/bin/node/crypto.js +814 -5
- package/bin/node/crypto_curves.js +142 -0
- package/bin/node/crypto_keys.js +1147 -48
- package/bin/node/crypto_pem.js +313 -0
- package/bin/node/crypto_pkcs12.js +17 -0
- package/bin/node/dgram.js +161 -10
- package/bin/node/diagnostics_channel.js +5 -1
- package/bin/node/events.js +358 -8
- package/bin/node/ffi.js +933 -0
- package/bin/node/fs.js +1346 -10
- package/bin/node/histogram.js +1991 -0
- package/bin/node/http.js +630 -55
- package/bin/node/http2.js +1141 -88
- package/bin/node/intl.js +4576 -0
- package/bin/node/intl_data.js +65412 -0
- package/bin/node/module_v8.js +155 -16
- package/bin/node/net.js +59 -10
- package/bin/node/path.js +5 -1
- package/bin/node/process.js +355 -4
- package/bin/node/readline.js +558 -8
- package/bin/node/registry.js +2 -0
- package/bin/node/sqlite.js +1539 -7
- package/bin/node/stream.js +371 -32
- package/bin/node/stream_web.js +422 -15
- package/bin/node/system_extra.js +40 -154
- package/bin/node/temporal.js +96 -0
- package/bin/node/temporal_runtime.js +5075 -0
- package/bin/node/temporal_zones.js +460 -0
- package/bin/node/test.js +191 -8
- package/bin/node/test_coverage.js +58 -0
- package/bin/node/test_report.js +50 -4
- package/bin/node/test_run.js +64 -3
- package/bin/node/timers.js +123 -0
- package/bin/node/tls.js +346 -12
- package/bin/node/tls_roots.js +122 -0
- package/bin/node/typed_arrays.js +867 -93
- package/bin/node/url.js +657 -0
- package/bin/node/util.js +449 -7
- package/bin/node/util_extra.js +6 -0
- package/bin/node/wasi.js +214 -0
- package/bin/node/webassembly.js +1137 -0
- package/bin/node/websocket.js +763 -0
- package/bin/node/webview.js +3257 -244
- package/bin/node/worker_threads.js +434 -52
- package/bin/node/zlib.js +455 -22
- package/bin/node/zlib_iter.js +585 -0
- package/bin/node/zlib_zip.js +2392 -0
- package/bin/transpiler.js +3417 -501
- package/bin/typecheck-node.js +49 -17
- package/bin/version.js +1 -1
- package/govendor/github.com/cloudflare/circl/.golangci.yaml +64 -0
- package/govendor/github.com/cloudflare/circl/.semgrepignore +1 -0
- package/govendor/github.com/cloudflare/circl/AGENTS.md +91 -0
- package/govendor/github.com/cloudflare/circl/CITATION.cff +30 -0
- package/govendor/github.com/cloudflare/circl/LICENSE +57 -0
- package/govendor/github.com/cloudflare/circl/Makefile +70 -0
- package/govendor/github.com/cloudflare/circl/README.md +206 -0
- package/govendor/github.com/cloudflare/circl/REVIEW.md +83 -0
- package/govendor/github.com/cloudflare/circl/codecov.yml +21 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/curve.go +104 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/curve_amd64.go +30 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/curve_amd64.h +111 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/curve_amd64.s +194 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/curve_generic.go +100 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/curve_noasm.go +11 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/doc.go +19 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/key.go +46 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/table.go +460 -0
- package/govendor/github.com/cloudflare/circl/doc.go +8 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/constants.go +71 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/curve.go +90 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/isogeny.go +52 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/point.go +181 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/scalar.go +203 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twist.go +138 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twistPoint.go +135 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twistTables.go +216 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twist_basemult.go +62 -0
- package/govendor/github.com/cloudflare/circl/go.mod +3 -0
- package/govendor/github.com/cloudflare/circl/internal/conv/conv.go +173 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/doc.go +62 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/hashes.go +69 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/keccakf.go +391 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/rc.go +29 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/sha3.go +200 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/sha3_s390x.s +33 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/shake.go +119 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/xor.go +15 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/xor_generic.go +33 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/xor_unaligned.go +61 -0
- package/govendor/github.com/cloudflare/circl/math/fp448/fp.go +164 -0
- package/govendor/github.com/cloudflare/circl/math/fp448/fp_amd64.go +43 -0
- package/govendor/github.com/cloudflare/circl/math/fp448/fp_amd64.h +591 -0
- package/govendor/github.com/cloudflare/circl/math/fp448/fp_amd64.s +75 -0
- package/govendor/github.com/cloudflare/circl/math/fp448/fp_generic.go +339 -0
- package/govendor/github.com/cloudflare/circl/math/fp448/fp_noasm.go +12 -0
- package/govendor/github.com/cloudflare/circl/math/fp448/fuzzer.go +75 -0
- package/govendor/github.com/cloudflare/circl/math/integer.go +16 -0
- package/govendor/github.com/cloudflare/circl/math/mlsbset/mlsbset.go +145 -0
- package/govendor/github.com/cloudflare/circl/math/mlsbset/power.go +64 -0
- package/govendor/github.com/cloudflare/circl/math/primes.go +34 -0
- package/govendor/github.com/cloudflare/circl/math/wnaf.go +84 -0
- package/govendor/github.com/cloudflare/circl/sign/ed448/ed448.go +417 -0
- package/govendor/github.com/cloudflare/circl/sign/ed448/signapi.go +89 -0
- package/govendor/github.com/cloudflare/circl/sign/sign.go +119 -0
- package/{examples/react-compiler/vendor/picocolors → govendor/github.com/decred/dcrd/dcrec/secp256k1/v4}/LICENSE +4 -2
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/README.md +72 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/compressedbytepoints.go +18 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/curve.go +1310 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/curve_embedded.go +14 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/curve_precompute.go +14 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/doc.go +59 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdh.go +21 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/README.md +52 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/doc.go +42 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/error.go +134 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/signature.go +1001 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ellipticadaptor.go +296 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/error.go +67 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/field.go +1696 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/go.mod +3 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/loadprecomputed.go +91 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/modnscalar.go +1105 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/nonce.go +263 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/privkey.go +111 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/pubkey.go +236 -0
- package/govendor/github.com/ebitengine/purego/LICENSE +201 -0
- package/govendor/github.com/ebitengine/purego/README.md +124 -0
- package/govendor/github.com/ebitengine/purego/abi_amd64.h +99 -0
- package/govendor/github.com/ebitengine/purego/abi_arm64.h +39 -0
- package/govendor/github.com/ebitengine/purego/abi_loong64.h +60 -0
- package/govendor/github.com/ebitengine/purego/cdecl.go +11 -0
- package/govendor/github.com/ebitengine/purego/cgo.go +19 -0
- package/govendor/github.com/ebitengine/purego/dlerror.go +17 -0
- package/govendor/github.com/ebitengine/purego/dlfcn.go +99 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_android.go +34 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_darwin.go +20 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_freebsd.go +14 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_linux.go +16 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_netbsd.go +15 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_nocgo_freebsd.go +11 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_nocgo_linux.go +19 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_nocgo_netbsd.go +11 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_playground.go +24 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_stubs.s +22 -0
- package/govendor/github.com/ebitengine/purego/func.go +780 -0
- package/govendor/github.com/ebitengine/purego/gen.go +6 -0
- package/govendor/github.com/ebitengine/purego/go.mod +3 -0
- package/govendor/github.com/ebitengine/purego/go_runtime.go +19 -0
- package/govendor/github.com/ebitengine/purego/internal/cgo/dlfcn_cgo_unix.go +56 -0
- package/govendor/github.com/ebitengine/purego/internal/cgo/empty.go +6 -0
- package/govendor/github.com/ebitengine/purego/internal/cgo/syscall_cgo_unix.go +49 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_amd64.h +99 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_arm64.h +39 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_loong64.h +60 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_ppc64x.h +195 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_riscv64.h +72 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_386.s +29 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_amd64.s +39 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_arm.s +58 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_arm64.s +35 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_loong64.s +38 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_ppc64le.s +79 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_riscv64.s +36 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_s390x.s +52 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/callbacks.go +93 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/doc.go +32 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/fakecgo.go +14 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/freebsd.go +27 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_darwin.go +86 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_freebsd.go +77 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_libinit.go +72 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_linux.go +77 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_netbsd.go +83 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_setenv.go +18 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_util.go +38 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/iscgo.go +19 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo.go +37 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_darwin.go +37 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_freebsd.go +27 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_linux.go +27 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_netbsd.go +36 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/linux.go +189 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/netbsd.go +23 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/setenv.go +19 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/threadentry_amd64.go +15 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/threadentry_noasm.go +24 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_386.s +130 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_amd64.s +124 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_arm.s +131 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_arm64.s +81 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_386.s +78 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_amd64.s +69 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_arm.s +69 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_arm64.s +60 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_loong64.s +60 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_ppc64le.s +69 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_riscv64.s +60 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_s390x.s +51 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_loong64.s +78 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_ppc64le.s +132 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_riscv64.s +76 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_s390x.s +158 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols.go +165 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_darwin.go +59 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_freebsd.go +48 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_linux.go +158 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_netbsd.go +59 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_darwin.s +19 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_freebsd.s +16 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_linux.s +46 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_netbsd.s +19 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_stubs.s +55 -0
- package/govendor/github.com/ebitengine/purego/internal/strings/strings.go +40 -0
- package/govendor/github.com/ebitengine/purego/is_ios.go +13 -0
- package/govendor/github.com/ebitengine/purego/nocgo.go +25 -0
- package/govendor/github.com/ebitengine/purego/struct_amd64.go +518 -0
- package/govendor/github.com/ebitengine/purego/struct_arm.go +100 -0
- package/govendor/github.com/ebitengine/purego/struct_arm64.go +757 -0
- package/govendor/github.com/ebitengine/purego/struct_loong64.go +244 -0
- package/govendor/github.com/ebitengine/purego/struct_other.go +54 -0
- package/govendor/github.com/ebitengine/purego/struct_ppc64le.go +180 -0
- package/govendor/github.com/ebitengine/purego/struct_riscv64.go +158 -0
- package/govendor/github.com/ebitengine/purego/struct_s390x.go +158 -0
- package/govendor/github.com/ebitengine/purego/sys_386.s +153 -0
- package/govendor/github.com/ebitengine/purego/sys_amd64.s +206 -0
- package/govendor/github.com/ebitengine/purego/sys_arm.s +153 -0
- package/govendor/github.com/ebitengine/purego/sys_arm64.s +133 -0
- package/govendor/github.com/ebitengine/purego/sys_loong64.s +131 -0
- package/govendor/github.com/ebitengine/purego/sys_ppc64le.s +126 -0
- package/govendor/github.com/ebitengine/purego/sys_riscv64.s +135 -0
- package/govendor/github.com/ebitengine/purego/sys_s390x.s +148 -0
- package/govendor/github.com/ebitengine/purego/sys_unix_386.s +234 -0
- package/govendor/github.com/ebitengine/purego/sys_unix_arm.s +99 -0
- package/govendor/github.com/ebitengine/purego/sys_unix_arm64.s +75 -0
- package/govendor/github.com/ebitengine/purego/sys_unix_loong64.s +79 -0
- package/govendor/github.com/ebitengine/purego/sys_unix_ppc64le.s +114 -0
- package/govendor/github.com/ebitengine/purego/sys_unix_riscv64.s +79 -0
- package/govendor/github.com/ebitengine/purego/sys_unix_s390x.s +111 -0
- package/govendor/github.com/ebitengine/purego/syscall.go +95 -0
- package/govendor/github.com/ebitengine/purego/syscall_32bit.go +97 -0
- package/govendor/github.com/ebitengine/purego/syscall_cgo_linux.go +20 -0
- package/govendor/github.com/ebitengine/purego/syscall_notstackargs.go +55 -0
- package/govendor/github.com/ebitengine/purego/syscall_ppc64le.go +73 -0
- package/govendor/github.com/ebitengine/purego/syscall_stackargs_ppc64le.go +38 -0
- package/govendor/github.com/ebitengine/purego/syscall_stackargs_s390x.go +38 -0
- package/govendor/github.com/ebitengine/purego/syscall_unix.go +392 -0
- package/govendor/github.com/ebitengine/purego/syscall_windows.go +54 -0
- package/govendor/github.com/ebitengine/purego/zcallback_386.s +4014 -0
- package/govendor/github.com/ebitengine/purego/zcallback_amd64.s +2014 -0
- package/govendor/github.com/ebitengine/purego/zcallback_arm.s +4014 -0
- package/govendor/github.com/ebitengine/purego/zcallback_arm64.s +4014 -0
- package/govendor/github.com/ebitengine/purego/zcallback_loong64.s +4014 -0
- package/govendor/github.com/ebitengine/purego/zcallback_ppc64le.s +4014 -0
- package/govendor/github.com/ebitengine/purego/zcallback_riscv64.s +4051 -0
- package/govendor/github.com/ebitengine/purego/zcallback_s390x.s +4015 -0
- package/govendor/github.com/klauspost/compress/.gitattributes +3 -0
- package/govendor/github.com/klauspost/compress/.goreleaser.yml +132 -0
- package/govendor/github.com/klauspost/compress/AGENTS.md +106 -0
- package/govendor/github.com/klauspost/compress/LICENSE +304 -0
- package/govendor/github.com/klauspost/compress/README.md +766 -0
- package/govendor/github.com/klauspost/compress/SECURITY.md +25 -0
- package/govendor/github.com/klauspost/compress/compressible.go +85 -0
- package/govendor/github.com/klauspost/compress/fse/README.md +79 -0
- package/govendor/github.com/klauspost/compress/fse/bitreader.go +122 -0
- package/govendor/github.com/klauspost/compress/fse/bitwriter.go +167 -0
- package/govendor/github.com/klauspost/compress/fse/bytereader.go +47 -0
- package/govendor/github.com/klauspost/compress/fse/compress.go +685 -0
- package/govendor/github.com/klauspost/compress/fse/decompress.go +383 -0
- package/govendor/github.com/klauspost/compress/fse/fse.go +150 -0
- package/govendor/github.com/klauspost/compress/gen.sh +4 -0
- package/govendor/github.com/klauspost/compress/go.mod +3 -0
- package/govendor/github.com/klauspost/compress/huff0/README.md +89 -0
- package/govendor/github.com/klauspost/compress/huff0/bitreader.go +323 -0
- package/govendor/github.com/klauspost/compress/huff0/bitwriter.go +97 -0
- package/govendor/github.com/klauspost/compress/huff0/build_table.go +168 -0
- package/govendor/github.com/klauspost/compress/huff0/compress.go +747 -0
- package/govendor/github.com/klauspost/compress/huff0/decompress.go +1188 -0
- package/govendor/github.com/klauspost/compress/huff0/decompress_amd64.go +128 -0
- package/govendor/github.com/klauspost/compress/huff0/decompress_amd64.s +3476 -0
- package/govendor/github.com/klauspost/compress/huff0/decompress_arm64.go +72 -0
- package/govendor/github.com/klauspost/compress/huff0/decompress_arm64.s +1648 -0
- package/govendor/github.com/klauspost/compress/huff0/decompress_asm.go +252 -0
- package/govendor/github.com/klauspost/compress/huff0/decompress_generic.go +278 -0
- package/govendor/github.com/klauspost/compress/huff0/huff0.go +337 -0
- package/govendor/github.com/klauspost/compress/internal/cpuinfo/cpuinfo.go +34 -0
- package/govendor/github.com/klauspost/compress/internal/cpuinfo/cpuinfo_amd64.go +10 -0
- package/govendor/github.com/klauspost/compress/internal/cpuinfo/cpuinfo_amd64.s +34 -0
- package/govendor/github.com/klauspost/compress/internal/le/le.go +5 -0
- package/govendor/github.com/klauspost/compress/internal/le/unsafe_disabled.go +42 -0
- package/govendor/github.com/klauspost/compress/internal/le/unsafe_enabled.go +52 -0
- package/govendor/github.com/klauspost/compress/internal/regmask/regmask.go +50 -0
- package/govendor/github.com/klauspost/compress/internal/regmask/regmask_386.go +39 -0
- package/govendor/github.com/klauspost/compress/internal/snapref/LICENSE +27 -0
- package/govendor/github.com/klauspost/compress/internal/snapref/decode.go +264 -0
- package/govendor/github.com/klauspost/compress/internal/snapref/decode_other.go +113 -0
- package/govendor/github.com/klauspost/compress/internal/snapref/encode.go +291 -0
- package/govendor/github.com/klauspost/compress/internal/snapref/encode_other.go +250 -0
- package/govendor/github.com/klauspost/compress/internal/snapref/snappy.go +98 -0
- package/govendor/github.com/klauspost/compress/s2sx.mod +3 -0
- package/govendor/github.com/klauspost/compress/s2sx.sum +0 -0
- package/govendor/github.com/klauspost/compress/zstd/README.md +487 -0
- package/govendor/github.com/klauspost/compress/zstd/bitreader.go +176 -0
- package/govendor/github.com/klauspost/compress/zstd/bitwriter.go +151 -0
- package/govendor/github.com/klauspost/compress/zstd/blockdec.go +728 -0
- package/govendor/github.com/klauspost/compress/zstd/blockenc.go +923 -0
- package/govendor/github.com/klauspost/compress/zstd/blocktype_string.go +85 -0
- package/govendor/github.com/klauspost/compress/zstd/bytebuf.go +131 -0
- package/govendor/github.com/klauspost/compress/zstd/bytereader.go +82 -0
- package/govendor/github.com/klauspost/compress/zstd/decodeheader.go +261 -0
- package/govendor/github.com/klauspost/compress/zstd/decoder.go +995 -0
- package/govendor/github.com/klauspost/compress/zstd/decoder_options.go +213 -0
- package/govendor/github.com/klauspost/compress/zstd/dict.go +605 -0
- package/govendor/github.com/klauspost/compress/zstd/enc_base.go +200 -0
- package/govendor/github.com/klauspost/compress/zstd/enc_best.go +572 -0
- package/govendor/github.com/klauspost/compress/zstd/enc_better.go +1262 -0
- package/govendor/github.com/klauspost/compress/zstd/enc_dfast.go +1136 -0
- package/govendor/github.com/klauspost/compress/zstd/enc_fast.go +892 -0
- package/govendor/github.com/klauspost/compress/zstd/enc_jobs.go +352 -0
- package/govendor/github.com/klauspost/compress/zstd/encoder.go +881 -0
- package/govendor/github.com/klauspost/compress/zstd/encoder_options.go +422 -0
- package/govendor/github.com/klauspost/compress/zstd/framedec.go +404 -0
- package/govendor/github.com/klauspost/compress/zstd/frameenc.go +137 -0
- package/govendor/github.com/klauspost/compress/zstd/fse_decoder.go +333 -0
- package/govendor/github.com/klauspost/compress/zstd/fse_decoder_amd64.s +132 -0
- package/govendor/github.com/klauspost/compress/zstd/fse_decoder_arm64.s +148 -0
- package/govendor/github.com/klauspost/compress/zstd/fse_decoder_asm.go +70 -0
- package/govendor/github.com/klauspost/compress/zstd/fse_decoder_generic.go +71 -0
- package/govendor/github.com/klauspost/compress/zstd/fse_encoder.go +701 -0
- package/govendor/github.com/klauspost/compress/zstd/fse_predefined.go +168 -0
- package/govendor/github.com/klauspost/compress/zstd/hash.go +57 -0
- package/govendor/github.com/klauspost/compress/zstd/history.go +119 -0
- package/{examples/react-compiler/vendor/jsesc/LICENSE-MIT.txt → govendor/github.com/klauspost/compress/zstd/internal/xxhash/LICENSE.txt} +3 -1
- package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/README.md +71 -0
- package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash.go +242 -0
- package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_amd64.s +210 -0
- package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_arm64.s +184 -0
- package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_asm.go +11 -0
- package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_other.go +75 -0
- package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_safe.go +11 -0
- package/govendor/github.com/klauspost/compress/zstd/matchlen_amd64.go +15 -0
- package/govendor/github.com/klauspost/compress/zstd/matchlen_amd64.s +66 -0
- package/govendor/github.com/klauspost/compress/zstd/matchlen_generic.go +37 -0
- package/govendor/github.com/klauspost/compress/zstd/seqdec.go +620 -0
- package/govendor/github.com/klauspost/compress/zstd/seqdec_amd64.go +115 -0
- package/govendor/github.com/klauspost/compress/zstd/seqdec_amd64.s +4762 -0
- package/govendor/github.com/klauspost/compress/zstd/seqdec_arm64.go +81 -0
- package/govendor/github.com/klauspost/compress/zstd/seqdec_arm64.s +2919 -0
- package/govendor/github.com/klauspost/compress/zstd/seqdec_asm.go +327 -0
- package/govendor/github.com/klauspost/compress/zstd/seqdec_generic.go +258 -0
- package/govendor/github.com/klauspost/compress/zstd/seqenc.go +159 -0
- package/govendor/github.com/klauspost/compress/zstd/simple.go +54 -0
- package/govendor/github.com/klauspost/compress/zstd/snappy.go +447 -0
- package/govendor/github.com/klauspost/compress/zstd/zip.go +141 -0
- package/govendor/github.com/klauspost/compress/zstd/zstd.go +126 -0
- package/govendor/github.com/tetratelabs/wazero/.editorconfig +7 -0
- package/govendor/github.com/tetratelabs/wazero/.gitattributes +2 -0
- package/govendor/github.com/tetratelabs/wazero/.gitmodules +3 -0
- package/govendor/github.com/tetratelabs/wazero/CONTRIBUTING.md +75 -0
- package/govendor/github.com/tetratelabs/wazero/LICENSE +201 -0
- package/govendor/github.com/tetratelabs/wazero/Makefile +385 -0
- package/govendor/github.com/tetratelabs/wazero/NOTICE +2 -0
- package/govendor/github.com/tetratelabs/wazero/RATIONALE.md +1577 -0
- package/govendor/github.com/tetratelabs/wazero/README.md +135 -0
- package/govendor/github.com/tetratelabs/wazero/api/features.go +228 -0
- package/govendor/github.com/tetratelabs/wazero/api/wasm.go +766 -0
- package/govendor/github.com/tetratelabs/wazero/builder.go +367 -0
- package/govendor/github.com/tetratelabs/wazero/cache.go +123 -0
- package/govendor/github.com/tetratelabs/wazero/codecov.yml +9 -0
- package/govendor/github.com/tetratelabs/wazero/config.go +899 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/checkpoint.go +35 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/close.go +63 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/compilationworkers.go +19 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/experimental.go +41 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/features.go +39 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/importresolver.go +19 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/listener.go +324 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/memory.go +52 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/dir.go +92 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/errno.go +98 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/error.go +45 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/file.go +356 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/fs.go +292 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/oflag.go +70 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/poll.go +48 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno.go +106 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno_notwindows.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno_unsupported.go +7 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno_windows.go +37 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/time.go +10 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/unimplemented.go +160 -0
- package/govendor/github.com/tetratelabs/wazero/fsconfig.go +213 -0
- package/govendor/github.com/tetratelabs/wazero/go.mod +3 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/args.go +97 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/clock.go +116 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/environ.go +100 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/fs.go +2015 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/poll.go +247 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/proc.go +44 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/random.go +55 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/sched.go +22 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/sock.go +188 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/wasi.go +314 -0
- package/govendor/github.com/tetratelabs/wazero/internal/descriptor/table.go +149 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/compiler.go +3884 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/format.go +22 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/interpreter.go +4963 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/operations.go +2978 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/signature.go +825 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/abi.go +170 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/backend.go +3 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/compiler.go +402 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/compiler_lower.go +226 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/go_call.go +33 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi.go +186 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_entry_amd64.go +9 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_entry_amd64.s +29 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_entry_preamble.go +248 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_go_call.go +440 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/cond.go +168 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/ext.go +35 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/instr.go +2495 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/instr_encoding.go +1714 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/lower_constant.go +71 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/lower_mem.go +187 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine.go +3782 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine_pro_epi_logue.go +334 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine_regalloc.go +352 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine_vec.go +992 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/operands.go +336 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/reg.go +181 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/stack.go +130 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi.go +376 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_entry_arm64.go +9 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_entry_arm64.s +29 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_entry_preamble.go +233 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_go_call.go +430 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/cond.go +215 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/instr.go +2562 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/instr_encoding.go +2357 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_constant.go +301 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_instr.go +2227 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_instr_operands.go +340 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_mem.go +451 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine.go +631 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine_pro_epi_logue.go +486 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine_regalloc.go +351 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine_relocation.go +128 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/reg.go +397 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/unwind_stack.go +84 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/machine.go +119 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/api.go +124 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/reg.go +123 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/regalloc.go +1189 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/regset.go +96 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/vdef.go +19 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/call_engine.go +884 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/engine.go +1008 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/engine_cache.go +347 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/entrypoint_amd64.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/entrypoint_arm64.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/entrypoint_other.go +15 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/frontend.go +663 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/lower.go +5045 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/misc.go +10 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/sort_id.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/hostmodule.go +88 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/isa_amd64.go +30 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/isa_arm64.go +32 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/isa_other.go +29 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/memmove.go +11 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/module_engine.go +403 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/basic_block.go +381 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/basic_block_sort.go +32 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/builder.go +790 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/cmp.go +107 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/funcref.go +12 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/instructions.go +3024 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/pass.go +393 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/pass_blk_layouts.go +334 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/pass_cfg.go +313 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/signature.go +49 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/ssa.go +14 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/type.go +115 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/vs.go +114 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/debug_options.go +189 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/exitcode.go +150 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/offsetdata.go +248 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/perfmap.go +96 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/perfmap_disabled.go +5 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/perfmap_enabled.go +5 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/pool.go +215 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/ptr.go +15 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/queue.go +26 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/resetmap.go +11 -0
- package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/checkpoint.go +10 -0
- package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/close.go +5 -0
- package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/compilationworkers.go +6 -0
- package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/expctxkeys.go +2 -0
- package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/importresolver.go +6 -0
- package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/listener.go +7 -0
- package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/memory.go +4 -0
- package/govendor/github.com/tetratelabs/wazero/internal/filecache/compilationcache.go +42 -0
- package/govendor/github.com/tetratelabs/wazero/internal/filecache/file_cache.go +76 -0
- package/govendor/github.com/tetratelabs/wazero/internal/ieee754/ieee754.go +29 -0
- package/govendor/github.com/tetratelabs/wazero/internal/internalapi/internal.go +9 -0
- package/govendor/github.com/tetratelabs/wazero/internal/leb128/leb128.go +285 -0
- package/govendor/github.com/tetratelabs/wazero/internal/moremath/moremath.go +271 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid.go +26 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid_amd64.go +22 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid_arm64.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid_unsupported.go +5 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/crypto.go +17 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_linux.go +72 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_other.go +19 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_unix.go +14 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_unsupported.go +22 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_windows.go +31 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/path.go +6 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/path_windows.go +17 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/platform.go +71 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/time.go +76 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/time_notwindows.go +11 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/time_windows.go +40 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sock/sock.go +89 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sock/sock_supported.go +11 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sock/sock_unsupported.go +10 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sys/fs.go +458 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sys/lazy.go +135 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sys/stdio.go +125 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sys/sys.go +228 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/adapter.go +105 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/datasync_linux.go +12 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/datasync_unsupported.go +14 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/dir.go +24 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/dirfs.go +137 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file.go +576 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file_unix.go +39 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file_unsupported.go +28 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file_windows.go +133 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens.go +29 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_darwin.go +42 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_darwin.s +8 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_linux.go +38 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_unsupported.go +18 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_windows.go +42 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/ino_unix.go +22 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/ino_unsupported.go +17 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/ino_windows.go +28 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/nonblock_unix.go +17 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/nonblock_unsupported.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/nonblock_windows.go +23 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/oflag.go +38 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_bsd.go +26 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_darwin.go +26 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_supported.go +30 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_unix.go +20 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_unsupported.go +16 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_windows.go +163 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/osfile.go +318 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll.go +17 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_darwin.go +55 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_darwin.s +8 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_linux.go +57 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_unsupported.go +12 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_windows.go +224 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/readfs.go +117 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/rename_unix.go +16 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/rename_unsupported.go +16 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/rename_windows.go +55 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock.go +186 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_supported.go +76 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_unix.go +48 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_unsupported.go +79 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_windows.go +80 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat.go +16 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat_supported.go +40 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat_unsupported.go +40 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat_windows.go +118 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sync.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sync_windows.go +20 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/syscall6_darwin.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sysfs.go +6 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/unlink_unix.go +17 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/unlink_unsupported.go +14 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/unlink_windows.go +25 -0
- package/govendor/github.com/tetratelabs/wazero/internal/u32/u32.go +11 -0
- package/govendor/github.com/tetratelabs/wazero/internal/u64/u64.go +15 -0
- package/govendor/github.com/tetratelabs/wazero/internal/version/version.go +52 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/args.go +6 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/clock.go +16 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/environ.go +6 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/errno.go +314 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/fs.go +164 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/poll.go +15 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/proc.go +6 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/random.go +3 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/rights.go +148 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/sched.go +3 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/sock.go +71 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/wasi.go +26 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/code.go +124 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/const_expr.go +116 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/custom.go +22 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/data.go +79 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/decoder.go +235 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/element.go +250 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/errors.go +11 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/export.go +32 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/function.go +56 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/global.go +50 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/header.go +9 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/import.go +68 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/limits.go +47 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/memory.go +42 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/names.go +151 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/section.go +309 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/table.go +79 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/value.go +97 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/const_expr.go +259 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/counts.go +53 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/engine.go +76 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/exception.go +9 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/func_validation.go +2804 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/function_definition.go +210 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/global.go +55 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/gofunc.go +279 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/host.go +179 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/instruction.go +1962 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/memory.go +475 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/memory_definition.go +128 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/module.go +1359 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/module_instance.go +251 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/module_instance_lookup.go +73 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/store.go +726 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/store_module_list.go +95 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/table.go +321 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasmdebug/debug.go +170 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasmdebug/dwarf.go +225 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasmruntime/errors.go +54 -0
- package/govendor/github.com/tetratelabs/wazero/netlify.toml +15 -0
- package/govendor/github.com/tetratelabs/wazero/runtime.go +399 -0
- package/govendor/github.com/tetratelabs/wazero/sys/clock.go +26 -0
- package/govendor/github.com/tetratelabs/wazero/sys/error.go +83 -0
- package/govendor/github.com/tetratelabs/wazero/sys/stat.go +105 -0
- package/govendor/github.com/tetratelabs/wazero/sys/stat_bsd.go +29 -0
- package/govendor/github.com/tetratelabs/wazero/sys/stat_posix.go +29 -0
- package/govendor/github.com/tetratelabs/wazero/sys/stat_unsupported.go +14 -0
- package/govendor/github.com/tetratelabs/wazero/sys/stat_windows.go +24 -0
- package/govendor/golang.org/x/crypto/LICENSE +27 -0
- package/govendor/golang.org/x/crypto/PATENTS +22 -0
- package/govendor/golang.org/x/crypto/cryptobyte/asn1/asn1.go +46 -0
- package/govendor/golang.org/x/crypto/cryptobyte/asn1.go +825 -0
- package/govendor/golang.org/x/crypto/cryptobyte/builder.go +350 -0
- package/govendor/golang.org/x/crypto/cryptobyte/string.go +183 -0
- package/govendor/golang.org/x/crypto/go.mod +3 -0
- package/govendor/golang.org/x/crypto/pbkdf2/pbkdf2.go +30 -0
- package/govendor/golang.org/x/net/LICENSE +27 -0
- package/govendor/golang.org/x/net/PATENTS +22 -0
- package/govendor/golang.org/x/net/dns/dnsmessage/message.go +2733 -0
- package/govendor/golang.org/x/net/dns/dnsmessage/svcb.go +333 -0
- package/govendor/golang.org/x/net/go.mod +3 -0
- package/govendor/golang.org/x/net/http/httpguts/guts.go +50 -0
- package/govendor/golang.org/x/net/http/httpguts/httplex.go +347 -0
- package/govendor/golang.org/x/net/http2/README.md +19 -0
- package/govendor/golang.org/x/net/http2/ascii.go +65 -0
- package/govendor/golang.org/x/net/http2/ciphers.go +641 -0
- package/govendor/golang.org/x/net/http2/client_conn_pool.go +301 -0
- package/govendor/golang.org/x/net/http2/client_priority_go126.go +20 -0
- package/govendor/golang.org/x/net/http2/client_priority_go127.go +13 -0
- package/govendor/golang.org/x/net/http2/clientconn.go +57 -0
- package/govendor/golang.org/x/net/http2/config.go +171 -0
- package/govendor/golang.org/x/net/http2/config_go125.go +15 -0
- package/govendor/golang.org/x/net/http2/config_go126.go +15 -0
- package/govendor/golang.org/x/net/http2/databuffer.go +146 -0
- package/govendor/golang.org/x/net/http2/errors.go +145 -0
- package/govendor/golang.org/x/net/http2/flow.go +175 -0
- package/govendor/golang.org/x/net/http2/frame.go +1887 -0
- package/govendor/golang.org/x/net/http2/gotrack.go +181 -0
- package/govendor/golang.org/x/net/http2/hpack/encode.go +244 -0
- package/govendor/golang.org/x/net/http2/hpack/hpack.go +522 -0
- package/govendor/golang.org/x/net/http2/hpack/huffman.go +226 -0
- package/govendor/golang.org/x/net/http2/hpack/static_table.go +188 -0
- package/govendor/golang.org/x/net/http2/hpack/tables.go +426 -0
- package/govendor/golang.org/x/net/http2/http2.go +415 -0
- package/govendor/golang.org/x/net/http2/pipe.go +184 -0
- package/govendor/golang.org/x/net/http2/server.go +3239 -0
- package/govendor/golang.org/x/net/http2/server_common.go +268 -0
- package/govendor/golang.org/x/net/http2/server_wrap.go +217 -0
- package/govendor/golang.org/x/net/http2/transport.go +3084 -0
- package/govendor/golang.org/x/net/http2/transport_common.go +516 -0
- package/govendor/golang.org/x/net/http2/transport_wrap.go +583 -0
- package/govendor/golang.org/x/net/http2/unencrypted.go +32 -0
- package/govendor/golang.org/x/net/http2/write.go +381 -0
- package/govendor/golang.org/x/net/http2/writesched.go +253 -0
- package/govendor/golang.org/x/net/http2/writesched_common.go +90 -0
- package/govendor/golang.org/x/net/http2/writesched_priority_rfc7540.go +420 -0
- package/govendor/golang.org/x/net/http2/writesched_priority_rfc9218.go +226 -0
- package/govendor/golang.org/x/net/http2/writesched_random.go +81 -0
- package/govendor/golang.org/x/net/http2/writesched_roundrobin.go +121 -0
- package/govendor/golang.org/x/net/idna/idna.go +884 -0
- package/govendor/golang.org/x/net/idna/punycode.go +220 -0
- package/govendor/golang.org/x/net/idna/tables15.0.0.go +5144 -0
- package/govendor/golang.org/x/net/idna/tables17.0.0.go +5302 -0
- package/govendor/golang.org/x/net/idna/trie.go +51 -0
- package/govendor/golang.org/x/net/idna/trieval.go +119 -0
- package/govendor/golang.org/x/net/internal/httpcommon/README.md +7 -0
- package/govendor/golang.org/x/net/internal/httpcommon/ascii.go +53 -0
- package/govendor/golang.org/x/net/internal/httpcommon/gzip.go +132 -0
- package/govendor/golang.org/x/net/internal/httpcommon/headermap.go +115 -0
- package/govendor/golang.org/x/net/internal/httpcommon/request.go +503 -0
- package/govendor/golang.org/x/net/internal/httpsfv/httpsfv.go +665 -0
- package/govendor/golang.org/x/sys/cpu/asm_aix_ppc64.s +17 -0
- package/govendor/golang.org/x/sys/cpu/asm_darwin_arm64_gc.s +12 -0
- package/govendor/golang.org/x/sys/cpu/asm_darwin_x86_gc.s +17 -0
- package/govendor/golang.org/x/sys/cpu/byteorder.go +66 -0
- package/govendor/golang.org/x/sys/cpu/cpu.go +357 -0
- package/govendor/golang.org/x/sys/cpu/cpu_aix.go +33 -0
- package/govendor/golang.org/x/sys/cpu/cpu_arm.go +73 -0
- package/govendor/golang.org/x/sys/cpu/cpu_arm64.go +191 -0
- package/govendor/golang.org/x/sys/cpu/cpu_arm64.s +35 -0
- package/govendor/golang.org/x/sys/cpu/cpu_darwin_arm64.go +67 -0
- package/govendor/golang.org/x/sys/cpu/cpu_darwin_arm64_other.go +31 -0
- package/govendor/golang.org/x/sys/cpu/cpu_darwin_x86.go +61 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gc_arm64.go +12 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gc_riscv64.go +11 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gc_s390x.go +21 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gc_x86.go +15 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gc_x86.s +26 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gccgo_arm64.go +12 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gccgo_s390x.go +22 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gccgo_x86.c +37 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gccgo_x86.go +25 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux.go +15 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_arm.go +39 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_arm64.go +120 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_loong64.go +22 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_mips64x.go +22 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_noinit.go +9 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_ppc64x.go +34 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_riscv64.go +173 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_s390x.go +40 -0
- package/govendor/golang.org/x/sys/cpu/cpu_loong64.go +62 -0
- package/govendor/golang.org/x/sys/cpu/cpu_loong64.s +13 -0
- package/govendor/golang.org/x/sys/cpu/cpu_mips64x.go +15 -0
- package/govendor/golang.org/x/sys/cpu/cpu_mipsx.go +11 -0
- package/govendor/golang.org/x/sys/cpu/cpu_netbsd_amd64.go +47 -0
- package/govendor/golang.org/x/sys/cpu/cpu_netbsd_arm64.go +173 -0
- package/govendor/golang.org/x/sys/cpu/cpu_openbsd_arm64.go +65 -0
- package/govendor/golang.org/x/sys/cpu/cpu_openbsd_arm64.s +11 -0
- package/govendor/golang.org/x/sys/cpu/cpu_other_arm.go +9 -0
- package/govendor/golang.org/x/sys/cpu/cpu_other_arm64.go +11 -0
- package/govendor/golang.org/x/sys/cpu/cpu_other_mips64x.go +11 -0
- package/govendor/golang.org/x/sys/cpu/cpu_other_ppc64x.go +12 -0
- package/govendor/golang.org/x/sys/cpu/cpu_other_riscv64.go +11 -0
- package/govendor/golang.org/x/sys/cpu/cpu_other_x86.go +11 -0
- package/govendor/golang.org/x/sys/cpu/cpu_ppc64x.go +16 -0
- package/govendor/golang.org/x/sys/cpu/cpu_riscv64.go +33 -0
- package/govendor/golang.org/x/sys/cpu/cpu_riscv64.s +17 -0
- package/govendor/golang.org/x/sys/cpu/cpu_s390x.go +172 -0
- package/govendor/golang.org/x/sys/cpu/cpu_s390x.s +57 -0
- package/govendor/golang.org/x/sys/cpu/cpu_sparc64.go +12 -0
- package/govendor/golang.org/x/sys/cpu/cpu_wasm.go +17 -0
- package/govendor/golang.org/x/sys/cpu/cpu_windows.go +26 -0
- package/govendor/golang.org/x/sys/cpu/cpu_windows_arm64.go +38 -0
- package/govendor/golang.org/x/sys/cpu/cpu_x86.go +259 -0
- package/govendor/golang.org/x/sys/cpu/cpu_zos.go +10 -0
- package/govendor/golang.org/x/sys/cpu/cpu_zos_s390x.go +25 -0
- package/govendor/golang.org/x/sys/cpu/endian_big.go +10 -0
- package/govendor/golang.org/x/sys/cpu/endian_little.go +10 -0
- package/govendor/golang.org/x/sys/cpu/hwcap_linux.go +71 -0
- package/govendor/golang.org/x/sys/cpu/parse.go +55 -0
- package/govendor/golang.org/x/sys/cpu/proc_cpuinfo_linux.go +53 -0
- package/govendor/golang.org/x/sys/cpu/runtime_auxv.go +16 -0
- package/govendor/golang.org/x/sys/cpu/runtime_auxv_go121.go +18 -0
- package/govendor/golang.org/x/sys/cpu/syscall_aix_gccgo.go +26 -0
- package/govendor/golang.org/x/sys/cpu/syscall_aix_ppc64_gc.go +35 -0
- package/govendor/golang.org/x/sys/cpu/syscall_darwin_arm64_gc.go +54 -0
- package/govendor/golang.org/x/sys/cpu/syscall_darwin_x86_gc.go +98 -0
- package/govendor/golang.org/x/sys/cpu/zcpu_windows.go +48 -0
- package/govendor/golang.org/x/sys/unix/asm_linux_ppc64x.s +20 -0
- package/govendor/golang.org/x/sys/unix/asm_linux_sparc64.s +48 -0
- package/govendor/golang.org/x/sys/unix/asm_zos_s390x.s +4 -186
- package/govendor/golang.org/x/sys/unix/bpxsvc_zos.s +9 -9
- package/govendor/golang.org/x/sys/unix/fcntl_darwin.go +2 -2
- package/govendor/golang.org/x/sys/unix/mkerrors.sh +1 -1
- package/govendor/golang.org/x/sys/unix/ptrace_zos.go +537 -0
- package/govendor/golang.org/x/sys/unix/ptrace_zos_singlestep.go +425 -0
- package/govendor/golang.org/x/sys/unix/syscall_darwin.go +1 -0
- package/govendor/golang.org/x/sys/unix/syscall_freebsd.go +9 -0
- package/govendor/golang.org/x/sys/unix/syscall_linux.go +20 -1
- package/govendor/golang.org/x/sys/unix/syscall_linux_sparc64.go +3 -3
- package/govendor/golang.org/x/sys/unix/syscall_netbsd.go +9 -0
- package/govendor/golang.org/x/sys/unix/syscall_unix_gc.go +1 -1
- package/govendor/golang.org/x/sys/unix/syscall_zos_s390x.go +0 -4
- package/govendor/golang.org/x/sys/unix/xattr_bsd.go +12 -12
- package/govendor/golang.org/x/sys/unix/zerrors_darwin_amd64.go +6 -0
- package/govendor/golang.org/x/sys/unix/zerrors_darwin_arm64.go +6 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux.go +32 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_386.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_amd64.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_arm.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_arm64.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_loong64.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_mips.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_mips64.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_mips64le.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_mipsle.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_ppc.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_ppc64.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_ppc64le.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_riscv64.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_s390x.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_sparc64.go +2 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_darwin_amd64.go +11 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_darwin_arm64.go +11 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_386.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_amd64.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_arm.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_arm64.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_riscv64.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_linux.go +28 -1
- package/govendor/golang.org/x/sys/unix/zsyscall_linux_sparc64.go +3 -3
- package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_386.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_amd64.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_arm.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_arm64.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsysnum_zos_s390x.go +13 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux.go +65 -36
- package/govendor/golang.org/x/sys/unix/ztypes_linux_386.go +6 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_amd64.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_arm.go +6 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_arm64.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_loong64.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_mips.go +6 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_mips64.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_mips64le.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_mipsle.go +6 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_ppc.go +6 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_ppc64.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_ppc64le.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_riscv64.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_s390x.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_sparc64.go +10 -5
- package/govendor/golang.org/x/sys/unix/ztypes_zos_s390x.go +78 -0
- package/govendor/golang.org/x/text/.gitattributes +10 -0
- package/govendor/golang.org/x/text/CONTRIBUTING.md +26 -0
- package/govendor/golang.org/x/text/LICENSE +27 -0
- package/govendor/golang.org/x/text/PATENTS +22 -0
- package/govendor/golang.org/x/text/README.md +81 -0
- package/govendor/golang.org/x/text/cases/cases.go +162 -0
- package/govendor/golang.org/x/text/cases/context.go +376 -0
- package/govendor/golang.org/x/text/cases/fold.go +34 -0
- package/govendor/golang.org/x/text/cases/icu.go +61 -0
- package/govendor/golang.org/x/text/cases/info.go +82 -0
- package/govendor/golang.org/x/text/cases/map.go +816 -0
- package/govendor/golang.org/x/text/cases/tables15.0.0.go +2527 -0
- package/govendor/golang.org/x/text/cases/tables17.0.0.go +2642 -0
- package/govendor/golang.org/x/text/cases/trieval.go +217 -0
- package/govendor/golang.org/x/text/codereview.cfg +1 -0
- package/govendor/golang.org/x/text/collate/collate.go +402 -0
- package/govendor/golang.org/x/text/collate/index.go +32 -0
- package/govendor/golang.org/x/text/collate/option.go +239 -0
- package/govendor/golang.org/x/text/collate/sort.go +81 -0
- package/govendor/golang.org/x/text/collate/tables.go +73789 -0
- package/govendor/golang.org/x/text/currency/common.go +67 -0
- package/govendor/golang.org/x/text/currency/currency.go +185 -0
- package/govendor/golang.org/x/text/currency/format.go +220 -0
- package/govendor/golang.org/x/text/currency/query.go +152 -0
- package/govendor/golang.org/x/text/currency/tables.go +2629 -0
- package/govendor/golang.org/x/text/doc.go +16 -0
- package/govendor/golang.org/x/text/feature/plural/common.go +70 -0
- package/govendor/golang.org/x/text/feature/plural/message.go +244 -0
- package/govendor/golang.org/x/text/feature/plural/plural.go +262 -0
- package/govendor/golang.org/x/text/feature/plural/tables.go +552 -0
- package/govendor/golang.org/x/text/go.mod +3 -0
- package/govendor/golang.org/x/text/internal/catmsg/catmsg.go +417 -0
- package/govendor/golang.org/x/text/internal/catmsg/codec.go +407 -0
- package/govendor/golang.org/x/text/internal/catmsg/varint.go +62 -0
- package/govendor/golang.org/x/text/internal/colltab/collelem.go +374 -0
- package/govendor/golang.org/x/text/internal/colltab/colltab.go +105 -0
- package/govendor/golang.org/x/text/internal/colltab/contract.go +145 -0
- package/govendor/golang.org/x/text/internal/colltab/iter.go +178 -0
- package/govendor/golang.org/x/text/internal/colltab/numeric.go +236 -0
- package/govendor/golang.org/x/text/internal/colltab/table.go +275 -0
- package/govendor/golang.org/x/text/internal/colltab/trie.go +159 -0
- package/govendor/golang.org/x/text/internal/colltab/weighter.go +31 -0
- package/govendor/golang.org/x/text/internal/format/format.go +41 -0
- package/govendor/golang.org/x/text/internal/format/parser.go +358 -0
- package/govendor/golang.org/x/text/internal/internal.go +49 -0
- package/govendor/golang.org/x/text/internal/language/common.go +16 -0
- package/govendor/golang.org/x/text/internal/language/compact/compact.go +61 -0
- package/govendor/golang.org/x/text/internal/language/compact/language.go +260 -0
- package/govendor/golang.org/x/text/internal/language/compact/parents.go +120 -0
- package/govendor/golang.org/x/text/internal/language/compact/tables.go +1015 -0
- package/govendor/golang.org/x/text/internal/language/compact/tags.go +91 -0
- package/govendor/golang.org/x/text/internal/language/compact.go +29 -0
- package/govendor/golang.org/x/text/internal/language/compose.go +167 -0
- package/govendor/golang.org/x/text/internal/language/coverage.go +28 -0
- package/govendor/golang.org/x/text/internal/language/language.go +627 -0
- package/govendor/golang.org/x/text/internal/language/lookup.go +412 -0
- package/govendor/golang.org/x/text/internal/language/match.go +226 -0
- package/govendor/golang.org/x/text/internal/language/parse.go +608 -0
- package/govendor/golang.org/x/text/internal/language/tables.go +3494 -0
- package/govendor/golang.org/x/text/internal/language/tags.go +48 -0
- package/govendor/golang.org/x/text/internal/match.go +67 -0
- package/govendor/golang.org/x/text/internal/number/common.go +55 -0
- package/govendor/golang.org/x/text/internal/number/decimal.go +500 -0
- package/govendor/golang.org/x/text/internal/number/format.go +533 -0
- package/govendor/golang.org/x/text/internal/number/number.go +152 -0
- package/govendor/golang.org/x/text/internal/number/pattern.go +485 -0
- package/govendor/golang.org/x/text/internal/number/roundingmode_string.go +30 -0
- package/govendor/golang.org/x/text/internal/number/tables.go +1219 -0
- package/govendor/golang.org/x/text/internal/stringset/set.go +86 -0
- package/govendor/golang.org/x/text/internal/tag/tag.go +100 -0
- package/govendor/golang.org/x/text/language/coverage.go +187 -0
- package/govendor/golang.org/x/text/language/display/dict.go +92 -0
- package/govendor/golang.org/x/text/language/display/display.go +420 -0
- package/govendor/golang.org/x/text/language/display/lookup.go +253 -0
- package/govendor/golang.org/x/text/language/display/tables.go +53114 -0
- package/govendor/golang.org/x/text/language/doc.go +98 -0
- package/govendor/golang.org/x/text/language/language.go +605 -0
- package/govendor/golang.org/x/text/language/match.go +735 -0
- package/govendor/golang.org/x/text/language/parse.go +258 -0
- package/govendor/golang.org/x/text/language/tables.go +298 -0
- package/govendor/golang.org/x/text/language/tags.go +145 -0
- package/govendor/golang.org/x/text/message/catalog/catalog.go +365 -0
- package/govendor/golang.org/x/text/message/catalog/dict.go +133 -0
- package/govendor/golang.org/x/text/secure/bidirule/bidirule.go +346 -0
- package/govendor/golang.org/x/text/transform/transform.go +709 -0
- package/govendor/golang.org/x/text/unicode/bidi/bidi.go +359 -0
- package/govendor/golang.org/x/text/unicode/bidi/bracket.go +335 -0
- package/govendor/golang.org/x/text/unicode/bidi/core.go +1050 -0
- package/govendor/golang.org/x/text/unicode/bidi/prop.go +206 -0
- package/govendor/golang.org/x/text/unicode/bidi/tables15.0.0.go +2042 -0
- package/govendor/golang.org/x/text/unicode/bidi/tables17.0.0.go +2135 -0
- package/govendor/golang.org/x/text/unicode/bidi/trieval.go +48 -0
- package/govendor/golang.org/x/text/unicode/norm/composition.go +524 -0
- package/govendor/golang.org/x/text/unicode/norm/forminfo.go +296 -0
- package/govendor/golang.org/x/text/unicode/norm/input.go +109 -0
- package/govendor/golang.org/x/text/unicode/norm/iter.go +454 -0
- package/govendor/golang.org/x/text/unicode/norm/normalize.go +613 -0
- package/govendor/golang.org/x/text/unicode/norm/readwriter.go +125 -0
- package/govendor/golang.org/x/text/unicode/norm/tables15.0.0.go +7907 -0
- package/govendor/golang.org/x/text/unicode/norm/tables17.0.0.go +8104 -0
- package/govendor/golang.org/x/text/unicode/norm/transform.go +89 -0
- package/govendor/golang.org/x/text/unicode/norm/trie.go +54 -0
- package/govendor/manifest.txt +11 -2
- package/govendor/software.sslmate.com/src/go-pkcs12/.gitattributes +10 -0
- package/govendor/software.sslmate.com/src/go-pkcs12/LICENSE +28 -0
- package/govendor/software.sslmate.com/src/go-pkcs12/README.md +31 -0
- package/govendor/software.sslmate.com/src/go-pkcs12/bmp-string.go +63 -0
- package/govendor/software.sslmate.com/src/go-pkcs12/crypto.go +331 -0
- package/govendor/software.sslmate.com/src/go-pkcs12/errors.go +23 -0
- package/govendor/software.sslmate.com/src/go-pkcs12/go.mod +3 -0
- package/govendor/software.sslmate.com/src/go-pkcs12/internal/rc2/rc2.go +271 -0
- package/govendor/software.sslmate.com/src/go-pkcs12/mac.go +202 -0
- package/govendor/software.sslmate.com/src/go-pkcs12/pbkdf.go +184 -0
- package/govendor/software.sslmate.com/src/go-pkcs12/pkcs12.go +1000 -0
- package/govendor/software.sslmate.com/src/go-pkcs12/safebags.go +107 -0
- package/package.json +11 -1
- package/types/tsconfig.json +17 -0
- package/types/typenative-npm.d.ts +1327 -80
- package/types/typenative.d.ts +1312 -25
- package/.gitattributes +0 -1
- package/.github/workflows/ci.yml +0 -68
- package/.github/workflows/npm-publish-github-packages.yml +0 -88
- package/CHANGELOG.md +0 -1358
- package/CONTRIBUTION.md +0 -133
- package/conformance.md +0 -1450
- package/examples/README.md +0 -113
- package/examples/angular-templates/README.md +0 -141
- package/examples/angular-templates/bench.mjs +0 -173
- package/examples/angular-templates/dom-type-globals.d.ts +0 -21
- package/examples/angular-templates/dom-type-stubs.ts +0 -21
- package/examples/angular-templates/main.ts +0 -135
- package/examples/angular-templates/parity.mjs +0 -157
- package/examples/angular-templates/run-node.mjs +0 -69
- package/examples/angular-templates/vendor/angular/compiler/LICENSE +0 -21
- package/examples/desktop-notes/README.md +0 -106
- package/examples/desktop-notes/bench.mjs +0 -125
- package/examples/desktop-notes/main.ts +0 -131
- package/examples/desktop-notes/package-lock.json +0 -726
- package/examples/desktop-notes/package.json +0 -9
- package/examples/desktop-notes/ui.ts +0 -176
- package/examples/dupe-finder/README.md +0 -78
- package/examples/dupe-finder/bench.mjs +0 -120
- package/examples/dupe-finder/main.ts +0 -87
- package/examples/fibonacci/README.md +0 -89
- package/examples/fibonacci/bench.mjs +0 -87
- package/examples/fibonacci/main.ts +0 -21
- package/examples/hello-world/README.md +0 -62
- package/examples/hello-world/bench.mjs +0 -66
- package/examples/hello-world/main.ts +0 -7
- package/examples/json-server/README.md +0 -131
- package/examples/json-server/bench.mjs +0 -263
- package/examples/json-server/main.ts +0 -67
- package/examples/mandelbrot-png/README.md +0 -63
- package/examples/mandelbrot-png/bench.mjs +0 -95
- package/examples/mandelbrot-png/main.ts +0 -98
- package/examples/mandelbrot-png/preview.png +0 -0
- package/examples/marked-cli/README.md +0 -175
- package/examples/marked-cli/bench.mjs +0 -178
- package/examples/marked-cli/main.ts +0 -410
- package/examples/marked-cli/parity.mjs +0 -185
- package/examples/marked-cli/vendor/marked/LICENSE +0 -44
- package/examples/marked-cli/vendor/marked/VENDOR.md +0 -26
- package/examples/openai-chat/README.md +0 -148
- package/examples/openai-chat/bench.mjs +0 -175
- package/examples/openai-chat/main.ts +0 -488
- package/examples/react-compiler/README.md +0 -185
- package/examples/react-compiler/bench.mjs +0 -181
- package/examples/react-compiler/main.ts +0 -324
- package/examples/react-compiler/parity.mjs +0 -362
- package/examples/react-compiler/run-node.mjs +0 -90
- package/examples/react-compiler/vendor/babel/LICENSE +0 -22
- package/examples/react-compiler/vendor/babel/helper-globals/data/builtin-lower.json +0 -15
- package/examples/react-compiler/vendor/babel/helper-globals/data/builtin-upper.json +0 -51
- package/examples/react-compiler/vendor/charcodes/package.json +0 -25
- package/examples/react-compiler/vendor/invariant/LICENSE +0 -21
- package/examples/react-compiler/vendor/invariant/invariant.cjs +0 -51
- package/examples/react-compiler/vendor/invariant/invariant.d.cts +0 -11
- package/examples/react-compiler/vendor/invariant/types/LICENSE +0 -21
- package/examples/react-compiler/vendor/jridgewell/gen-mapping/LICENSE +0 -19
- package/examples/react-compiler/vendor/jridgewell/resolve-uri/LICENSE +0 -19
- package/examples/react-compiler/vendor/jridgewell/sourcemap-codec/LICENSE +0 -19
- package/examples/react-compiler/vendor/jridgewell/trace-mapping/LICENSE +0 -19
- package/examples/react-compiler/vendor/js-tokens/LICENSE +0 -21
- package/examples/react-compiler/vendor/js-tokens/index.cjs +0 -23
- package/examples/react-compiler/vendor/js-tokens/index.d.cts +0 -13
- package/examples/react-compiler/vendor/jsesc/jsesc.cjs +0 -337
- package/examples/react-compiler/vendor/jsesc/jsesc.d.cts +0 -384
- package/examples/react-compiler/vendor/jsesc/types/LICENSE +0 -21
- package/examples/react-compiler/vendor/picocolors/picocolors.cjs +0 -75
- package/examples/react-compiler/vendor/picocolors/picocolors.d.cts +0 -5
- package/examples/react-compiler/vendor/picocolors/types.d.ts +0 -51
- package/examples/react-compiler/vendor/react-compiler/LICENSE +0 -21
- package/examples/react-compiler/vendor/stubs/babel-core.ts +0 -31
- package/examples/react-compiler/vendor/stubs/debug.ts +0 -18
- package/examples/react-compiler/vendor/stubs/js-tokens.d.ts +0 -13
- package/examples/react-compiler/vendor/stubs/pretty-format.ts +0 -18
- package/examples/react-compiler/vendor/zod/LICENSE +0 -21
- package/examples/react-compiler/vendor/zod-validation-error/LICENSE +0 -9
- package/examples/react-compiler/vendor/zod-validation-error/lib/utils/NonEmptyArray.ts +0 -5
- package/examples/react-compiler/vendor/zod-validation-error/lib/utils/joinPath.ts +0 -49
- package/examples/react-compiler/vendor/zod-validation-error/lib/utils/joinValues.ts +0 -48
- package/examples/react-compiler/vendor/zod-validation-error/lib/utils/stringify.ts +0 -50
- package/examples/react-compiler/vendor/zod-validation-error/lib/utils/titleCase.ts +0 -6
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/MessageBuilder.ts +0 -126
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/ValidationError.ts +0 -39
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/errorMap/custom.ts +0 -12
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/errorMap/errorMap.ts +0 -78
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/errorMap/index.ts +0 -2
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/errorMap/invalidElement.ts +0 -12
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/errorMap/invalidKey.ts +0 -12
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/errorMap/invalidStringFormat.ts +0 -131
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/errorMap/invalidType.ts +0 -54
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/errorMap/invalidUnion.ts +0 -12
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/errorMap/invalidValue.ts +0 -40
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/errorMap/notMultipleOf.ts +0 -12
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/errorMap/tooBig.ts +0 -76
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/errorMap/tooSmall.ts +0 -76
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/errorMap/types.ts +0 -27
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/errorMap/unrecognizedKeys.ts +0 -27
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/fromError.ts +0 -13
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/fromZodError.ts +0 -61
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/fromZodIssue.ts +0 -38
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/index.ts +0 -20
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/isValidationError.ts +0 -5
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/isValidationErrorLike.ts +0 -8
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/isZodErrorLike.ts +0 -11
- package/examples/react-compiler/vendor/zod-validation-error/lib/v4/toValidationError.ts +0 -20
- package/examples/react-compiler/vendor.mjs +0 -688
- package/examples/todo-cli/README.md +0 -69
- package/examples/todo-cli/bench.mjs +0 -89
- package/examples/todo-cli/main.ts +0 -92
- package/examples/yaml-cli/README.md +0 -152
- package/examples/yaml-cli/bench.mjs +0 -265
- package/examples/yaml-cli/main.ts +0 -251
- package/examples/yaml-cli/parity.mjs +0 -156
- package/examples/yaml-cli/vendor/yaml/LICENSE +0 -13
- package/examples/yaml-cli/vendor/yaml/VENDOR.md +0 -25
- package/govendor/golang.org/x/sys/unix/syscall_unix_gc_ppc64x.go +0 -22
- package/govendor/golang.org/x/sys/windows/types_windows_arm.go +0 -35
- package/performance/README.md +0 -196
- package/performance/any-dynamic.ts +0 -21
- package/performance/any-record-view.ts +0 -20
- package/performance/arr-hof.ts +0 -21
- package/performance/arr-push-index.ts +0 -15
- package/performance/arr-sort.ts +0 -21
- package/performance/async-await.ts +0 -24
- package/performance/class-dispatch.ts +0 -52
- package/performance/events-emit.ts +0 -27
- package/performance/exc-throw-rare.ts +0 -25
- package/performance/exc-try-catch.ts +0 -26
- package/performance/fn-closures.ts +0 -29
- package/performance/fn-recursion-tree.ts +0 -31
- package/performance/gen-for-of.ts +0 -46
- package/performance/json-roundtrip.ts +0 -27
- package/performance/map-delete.ts +0 -24
- package/performance/map-string-keys.ts +0 -22
- package/performance/num-arith-loop.ts +0 -14
- package/performance/num-bitwise.ts +0 -21
- package/performance/num-mod-int.ts +0 -16
- package/performance/num-to-string.ts +0 -16
- package/performance/obj-alloc.ts +0 -32
- package/performance/regex-exec.ts +0 -29
- package/performance/regex-site.ts +0 -28
- package/performance/set-ops.ts +0 -20
- package/performance/str-char-scan.ts +0 -35
- package/performance/str-concat-plus.ts +0 -18
- package/performance/str-concat.ts +0 -24
- package/performance/str-short-scan.ts +0 -26
- package/performance/str-split-join.ts +0 -23
- package/performance/str-template.ts +0 -16
- package/performance/union-switch.ts +0 -57
- package/tsparser/check.go +0 -158
- package/tsparser/go.mod +0 -14
- package/tsparser/go.sum +0 -22
- package/tsparser/main.go +0 -363
- package/tsparser/tsparser.exe +0 -4
|
@@ -0,0 +1,1991 @@
|
|
|
1
|
+
// node:perf_hooks HdrHistogram, statistical tests, EWMA/SLO burn rate,
|
|
2
|
+
// CBOR v2 export/importHistogram, and SlidingWindowHistogram (Node 26).
|
|
3
|
+
import { defineClass, defineHelper } from './registry.js';
|
|
4
|
+
const histogramHelper = `// HdrHistogram + statistical tests + CBOR v2 export/import + SlidingWindowHistogram
|
|
5
|
+
type TnPercentileCI struct {
|
|
6
|
+
value float64
|
|
7
|
+
lower float64
|
|
8
|
+
upper float64
|
|
9
|
+
}
|
|
10
|
+
|
|
11
|
+
type TnMeanCI struct {
|
|
12
|
+
mean float64
|
|
13
|
+
lower float64
|
|
14
|
+
upper float64
|
|
15
|
+
}
|
|
16
|
+
|
|
17
|
+
type TnConfidenceInterval struct {
|
|
18
|
+
lower float64
|
|
19
|
+
upper float64
|
|
20
|
+
}
|
|
21
|
+
|
|
22
|
+
type TnWelchResult struct {
|
|
23
|
+
tStatistic float64
|
|
24
|
+
degreesOfFreedom float64
|
|
25
|
+
pValue float64
|
|
26
|
+
confidenceInterval *TnConfidenceInterval
|
|
27
|
+
}
|
|
28
|
+
|
|
29
|
+
type TnMannWhitneyResult struct {
|
|
30
|
+
uStatistic float64
|
|
31
|
+
zScore float64
|
|
32
|
+
pValue float64
|
|
33
|
+
}
|
|
34
|
+
|
|
35
|
+
type TnQrdeResult struct {
|
|
36
|
+
probabilities *TnFloat64Array
|
|
37
|
+
quantiles *TnFloat64Array
|
|
38
|
+
densities *TnFloat64Array
|
|
39
|
+
count *tnbig.Int
|
|
40
|
+
bucketCount float64
|
|
41
|
+
corrections float64
|
|
42
|
+
dequantize string
|
|
43
|
+
}
|
|
44
|
+
|
|
45
|
+
type TnHistogram struct {
|
|
46
|
+
lowest int64
|
|
47
|
+
highest int64
|
|
48
|
+
figures int
|
|
49
|
+
unitMagnitude int
|
|
50
|
+
subBucketHalfCountMagnitude int
|
|
51
|
+
subBucketHalfCount int64
|
|
52
|
+
subBucketCount int64
|
|
53
|
+
subBucketMask int64
|
|
54
|
+
bucketCount int
|
|
55
|
+
countsLen int
|
|
56
|
+
counts []int64
|
|
57
|
+
totalCount int64
|
|
58
|
+
minVal int64
|
|
59
|
+
maxVal int64
|
|
60
|
+
exceeds int64
|
|
61
|
+
resetCount int64
|
|
62
|
+
|
|
63
|
+
// EWMA / SLO tracking
|
|
64
|
+
ewmaEnabled bool
|
|
65
|
+
ewmaAlpha float64
|
|
66
|
+
ewmaMean float64
|
|
67
|
+
ewmaVar float64
|
|
68
|
+
ewmaErrorRate float64
|
|
69
|
+
ewmaThreshold float64
|
|
70
|
+
ewmaHasThreshold bool
|
|
71
|
+
ewmaCount int64
|
|
72
|
+
|
|
73
|
+
// recordDelta / monitorEventLoopDelay
|
|
74
|
+
enabled bool
|
|
75
|
+
stop chan struct{}
|
|
76
|
+
interval float64
|
|
77
|
+
last time.Time
|
|
78
|
+
}
|
|
79
|
+
|
|
80
|
+
func tnHdrInit(lowest, highest int64, figures int) *TnHistogram {
|
|
81
|
+
if lowest < 1 {
|
|
82
|
+
lowest = 1
|
|
83
|
+
}
|
|
84
|
+
if highest < lowest*2 {
|
|
85
|
+
highest = lowest * 2
|
|
86
|
+
}
|
|
87
|
+
if figures < 1 {
|
|
88
|
+
figures = 1
|
|
89
|
+
}
|
|
90
|
+
if figures > 5 {
|
|
91
|
+
figures = 5
|
|
92
|
+
}
|
|
93
|
+
unitMag := int(math.Floor(math.Log2(float64(lowest))))
|
|
94
|
+
largestSingleUnit := 2.0 * math.Pow(10, float64(figures))
|
|
95
|
+
subBucketCountMag := int(math.Ceil(math.Log2(largestSingleUnit)))
|
|
96
|
+
subBucketHalfCountMag := subBucketCountMag - 1
|
|
97
|
+
if subBucketHalfCountMag < 0 {
|
|
98
|
+
subBucketHalfCountMag = 0
|
|
99
|
+
}
|
|
100
|
+
subBucketCount := int64(1) << uint(subBucketHalfCountMag+1)
|
|
101
|
+
subBucketHalfCount := subBucketCount >> 1
|
|
102
|
+
subBucketMask := (subBucketCount - 1) << uint(unitMag)
|
|
103
|
+
|
|
104
|
+
// Buckets needed to cover highest
|
|
105
|
+
bucketsNeeded := 1
|
|
106
|
+
smallestUntrackable := uint64(subBucketCount) << uint(unitMag)
|
|
107
|
+
for smallestUntrackable <= uint64(highest) && smallestUntrackable > 0 {
|
|
108
|
+
smallestUntrackable <<= 1
|
|
109
|
+
bucketsNeeded++
|
|
110
|
+
}
|
|
111
|
+
countsLen := (bucketsNeeded + 1) * int(subBucketHalfCount)
|
|
112
|
+
return &TnHistogram{
|
|
113
|
+
lowest: lowest,
|
|
114
|
+
highest: highest,
|
|
115
|
+
figures: figures,
|
|
116
|
+
unitMagnitude: unitMag,
|
|
117
|
+
subBucketHalfCountMagnitude: subBucketHalfCountMag,
|
|
118
|
+
subBucketHalfCount: subBucketHalfCount,
|
|
119
|
+
subBucketCount: subBucketCount,
|
|
120
|
+
subBucketMask: subBucketMask,
|
|
121
|
+
bucketCount: bucketsNeeded,
|
|
122
|
+
countsLen: countsLen,
|
|
123
|
+
counts: make([]int64, countsLen),
|
|
124
|
+
minVal: math.MaxInt64,
|
|
125
|
+
maxVal: 0,
|
|
126
|
+
}
|
|
127
|
+
}
|
|
128
|
+
|
|
129
|
+
func tnToInt64Val(v interface{}) (int64, bool) {
|
|
130
|
+
switch x := v.(type) {
|
|
131
|
+
case float64:
|
|
132
|
+
if math.IsNaN(x) || math.IsInf(x, 0) {
|
|
133
|
+
return 0, false
|
|
134
|
+
}
|
|
135
|
+
return int64(x), true
|
|
136
|
+
case int:
|
|
137
|
+
return int64(x), true
|
|
138
|
+
case int64:
|
|
139
|
+
return x, true
|
|
140
|
+
case *tnbig.Int:
|
|
141
|
+
if x == nil {
|
|
142
|
+
return 0, false
|
|
143
|
+
}
|
|
144
|
+
return x.Int64(), true
|
|
145
|
+
}
|
|
146
|
+
return 0, false
|
|
147
|
+
}
|
|
148
|
+
|
|
149
|
+
func TnCreateHistogram(options ...interface{}) *TnHistogram {
|
|
150
|
+
lowest := int64(1)
|
|
151
|
+
highest := int64(9007199254740991) // Number.MAX_SAFE_INTEGER
|
|
152
|
+
figures := 3
|
|
153
|
+
var halfLife float64
|
|
154
|
+
hasHalfLife := false
|
|
155
|
+
var threshold float64
|
|
156
|
+
hasThreshold := false
|
|
157
|
+
|
|
158
|
+
if len(options) > 0 && options[0] != nil {
|
|
159
|
+
opt := options[0]
|
|
160
|
+
if v, ok := tnToInt64Val(TnGetValue(opt, "lowest")); ok {
|
|
161
|
+
if v < 1 {
|
|
162
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"options.lowest\\" is out of range. It must be >= 1."))
|
|
163
|
+
}
|
|
164
|
+
lowest = v
|
|
165
|
+
}
|
|
166
|
+
if v, ok := tnToInt64Val(TnGetValue(opt, "highest")); ok {
|
|
167
|
+
if v < lowest*2 {
|
|
168
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"options.highest\\" is out of range."))
|
|
169
|
+
}
|
|
170
|
+
highest = v
|
|
171
|
+
}
|
|
172
|
+
if v, ok := TnGetValue(opt, "figures").(float64); ok {
|
|
173
|
+
if v < 1 || v > 5 || v != math.Trunc(v) {
|
|
174
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"options.figures\\" is out of range. It must be >= 1 && <= 5."))
|
|
175
|
+
}
|
|
176
|
+
figures = int(v)
|
|
177
|
+
}
|
|
178
|
+
if v, ok := TnGetValue(opt, "halfLife").(float64); ok {
|
|
179
|
+
if !(v > 0) || math.IsInf(v, 0) {
|
|
180
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"options.halfLife\\" is out of range. It must be > 0."))
|
|
181
|
+
}
|
|
182
|
+
halfLife = v
|
|
183
|
+
hasHalfLife = true
|
|
184
|
+
}
|
|
185
|
+
if v, ok := TnGetValue(opt, "threshold").(float64); ok {
|
|
186
|
+
if !(v >= 0) || math.IsInf(v, 0) {
|
|
187
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"options.threshold\\" is out of range."))
|
|
188
|
+
}
|
|
189
|
+
threshold = v
|
|
190
|
+
hasThreshold = true
|
|
191
|
+
} else if bi, ok := TnGetValue(opt, "threshold").(*tnbig.Int); ok && bi != nil {
|
|
192
|
+
f, _ := new(tnbig.Float).SetInt(bi).Float64()
|
|
193
|
+
threshold = f
|
|
194
|
+
hasThreshold = true
|
|
195
|
+
}
|
|
196
|
+
}
|
|
197
|
+
|
|
198
|
+
h := tnHdrInit(lowest, highest, figures)
|
|
199
|
+
if hasHalfLife {
|
|
200
|
+
h.ewmaEnabled = true
|
|
201
|
+
h.ewmaAlpha = 1.0 - math.Pow(0.5, 1.0/halfLife)
|
|
202
|
+
if hasThreshold {
|
|
203
|
+
h.ewmaHasThreshold = true
|
|
204
|
+
h.ewmaThreshold = threshold
|
|
205
|
+
}
|
|
206
|
+
}
|
|
207
|
+
return h
|
|
208
|
+
}
|
|
209
|
+
|
|
210
|
+
func (h *TnHistogram) getBucketIndex(v int64) int {
|
|
211
|
+
if v < 0 {
|
|
212
|
+
return 0
|
|
213
|
+
}
|
|
214
|
+
pow2Ceiling := 64 - bits.LeadingZeros64(uint64(v|h.subBucketMask))
|
|
215
|
+
idx := pow2Ceiling - h.unitMagnitude - (h.subBucketHalfCountMagnitude + 1)
|
|
216
|
+
if idx < 0 {
|
|
217
|
+
return 0
|
|
218
|
+
}
|
|
219
|
+
return idx
|
|
220
|
+
}
|
|
221
|
+
|
|
222
|
+
func (h *TnHistogram) getSubBucketIndex(v int64, bucketIdx int) int {
|
|
223
|
+
return int(uint64(v) >> uint(bucketIdx+h.unitMagnitude))
|
|
224
|
+
}
|
|
225
|
+
|
|
226
|
+
func (h *TnHistogram) countsIndex(v int64) int {
|
|
227
|
+
bucketIdx := h.getBucketIndex(v)
|
|
228
|
+
subIdx := h.getSubBucketIndex(v, bucketIdx)
|
|
229
|
+
return (bucketIdx+1)*int(h.subBucketHalfCount) + subIdx - int(h.subBucketHalfCount)
|
|
230
|
+
}
|
|
231
|
+
|
|
232
|
+
func (h *TnHistogram) valueFromIndex(index int) int64 {
|
|
233
|
+
bucketIdx := (index >> uint(h.subBucketHalfCountMagnitude)) - 1
|
|
234
|
+
subIdx := int64(index&(int(h.subBucketHalfCount)-1)) + h.subBucketHalfCount
|
|
235
|
+
if bucketIdx < 0 {
|
|
236
|
+
subIdx -= h.subBucketHalfCount
|
|
237
|
+
bucketIdx = 0
|
|
238
|
+
}
|
|
239
|
+
return subIdx << uint(bucketIdx+h.unitMagnitude)
|
|
240
|
+
}
|
|
241
|
+
|
|
242
|
+
func (h *TnHistogram) sizeOfEquivalentValueRange(v int64) int64 {
|
|
243
|
+
bucketIdx := h.getBucketIndex(v)
|
|
244
|
+
subIdx := h.getSubBucketIndex(v, bucketIdx)
|
|
245
|
+
shift := bucketIdx + h.unitMagnitude
|
|
246
|
+
if int64(subIdx) >= h.subBucketCount {
|
|
247
|
+
shift++
|
|
248
|
+
}
|
|
249
|
+
return int64(1) << uint(shift)
|
|
250
|
+
}
|
|
251
|
+
|
|
252
|
+
func (h *TnHistogram) lowestEquivalentValue(v int64) int64 {
|
|
253
|
+
bucketIdx := h.getBucketIndex(v)
|
|
254
|
+
subIdx := h.getSubBucketIndex(v, bucketIdx)
|
|
255
|
+
return int64(subIdx) << uint(bucketIdx+h.unitMagnitude)
|
|
256
|
+
}
|
|
257
|
+
|
|
258
|
+
func (h *TnHistogram) nextNonEquivalentValue(v int64) int64 {
|
|
259
|
+
return h.lowestEquivalentValue(v) + h.sizeOfEquivalentValueRange(v)
|
|
260
|
+
}
|
|
261
|
+
|
|
262
|
+
func (h *TnHistogram) highestEquivalentValue(v int64) int64 {
|
|
263
|
+
return h.nextNonEquivalentValue(v) - 1
|
|
264
|
+
}
|
|
265
|
+
|
|
266
|
+
func (h *TnHistogram) medianEquivalentValue(v int64) int64 {
|
|
267
|
+
return h.lowestEquivalentValue(v) + (h.sizeOfEquivalentValueRange(v) >> 1)
|
|
268
|
+
}
|
|
269
|
+
|
|
270
|
+
func (h *TnHistogram) updateEwma(val float64) {
|
|
271
|
+
if !h.ewmaEnabled {
|
|
272
|
+
return
|
|
273
|
+
}
|
|
274
|
+
if h.ewmaCount == 0 {
|
|
275
|
+
h.ewmaMean = val
|
|
276
|
+
h.ewmaVar = 0
|
|
277
|
+
if h.ewmaHasThreshold {
|
|
278
|
+
if val > h.ewmaThreshold {
|
|
279
|
+
h.ewmaErrorRate = 1.0
|
|
280
|
+
} else {
|
|
281
|
+
h.ewmaErrorRate = 0.0
|
|
282
|
+
}
|
|
283
|
+
}
|
|
284
|
+
h.ewmaCount = 1
|
|
285
|
+
return
|
|
286
|
+
}
|
|
287
|
+
alpha := h.ewmaAlpha
|
|
288
|
+
diff := val - h.ewmaMean
|
|
289
|
+
incr := alpha * diff
|
|
290
|
+
h.ewmaMean += incr
|
|
291
|
+
h.ewmaVar = (1.0 - alpha) * (h.ewmaVar + diff*incr)
|
|
292
|
+
if h.ewmaHasThreshold {
|
|
293
|
+
errVal := 0.0
|
|
294
|
+
if val > h.ewmaThreshold {
|
|
295
|
+
errVal = 1.0
|
|
296
|
+
}
|
|
297
|
+
h.ewmaErrorRate = (1.0-alpha)*h.ewmaErrorRate + alpha*errVal
|
|
298
|
+
}
|
|
299
|
+
h.ewmaCount++
|
|
300
|
+
}
|
|
301
|
+
|
|
302
|
+
func (h *TnHistogram) recordInt64(v int64, count int64) bool {
|
|
303
|
+
if v < 0 || count <= 0 {
|
|
304
|
+
return false
|
|
305
|
+
}
|
|
306
|
+
if v > h.highest {
|
|
307
|
+
h.exceeds += count
|
|
308
|
+
return false
|
|
309
|
+
}
|
|
310
|
+
idx := h.countsIndex(v)
|
|
311
|
+
if idx < 0 || idx >= h.countsLen {
|
|
312
|
+
h.exceeds += count
|
|
313
|
+
return false
|
|
314
|
+
}
|
|
315
|
+
h.counts[idx] += count
|
|
316
|
+
h.totalCount += count
|
|
317
|
+
if v < h.minVal {
|
|
318
|
+
h.minVal = v
|
|
319
|
+
}
|
|
320
|
+
if v > h.maxVal {
|
|
321
|
+
h.maxVal = v
|
|
322
|
+
}
|
|
323
|
+
return true
|
|
324
|
+
}
|
|
325
|
+
|
|
326
|
+
func (h *TnHistogram) record(value interface{}) {
|
|
327
|
+
v, ok := tnToInt64Val(value)
|
|
328
|
+
if !ok {
|
|
329
|
+
return
|
|
330
|
+
}
|
|
331
|
+
if v < 1 {
|
|
332
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"val\\" is out of range. It must be >= 1."))
|
|
333
|
+
}
|
|
334
|
+
if h.recordInt64(v, 1) {
|
|
335
|
+
h.updateEwma(float64(v))
|
|
336
|
+
}
|
|
337
|
+
}
|
|
338
|
+
|
|
339
|
+
func (h *TnHistogram) recordDelta() {
|
|
340
|
+
now := time.Now()
|
|
341
|
+
if !h.last.IsZero() {
|
|
342
|
+
delta := now.Sub(h.last).Nanoseconds()
|
|
343
|
+
if delta < 1 {
|
|
344
|
+
delta = 1
|
|
345
|
+
}
|
|
346
|
+
if h.recordInt64(delta, 1) {
|
|
347
|
+
h.updateEwma(float64(delta))
|
|
348
|
+
}
|
|
349
|
+
}
|
|
350
|
+
h.last = now
|
|
351
|
+
}
|
|
352
|
+
|
|
353
|
+
func (h *TnHistogram) recordCorrected(value interface{}, interval float64) {
|
|
354
|
+
v, ok := tnToInt64Val(value)
|
|
355
|
+
if !ok {
|
|
356
|
+
return
|
|
357
|
+
}
|
|
358
|
+
h.record(value)
|
|
359
|
+
iv := int64(interval)
|
|
360
|
+
if iv <= 0 {
|
|
361
|
+
return
|
|
362
|
+
}
|
|
363
|
+
for missing := v - iv; missing >= iv; missing -= iv {
|
|
364
|
+
if h.recordInt64(missing, 1) {
|
|
365
|
+
h.updateEwma(float64(missing))
|
|
366
|
+
}
|
|
367
|
+
}
|
|
368
|
+
}
|
|
369
|
+
|
|
370
|
+
func (h *TnHistogram) recomputeMinMax() {
|
|
371
|
+
h.minVal = math.MaxInt64
|
|
372
|
+
h.maxVal = 0
|
|
373
|
+
var total int64
|
|
374
|
+
for i, c := range h.counts {
|
|
375
|
+
if c > 0 {
|
|
376
|
+
total += c
|
|
377
|
+
v := h.valueFromIndex(i)
|
|
378
|
+
if v < h.minVal {
|
|
379
|
+
h.minVal = v
|
|
380
|
+
}
|
|
381
|
+
if v > h.maxVal {
|
|
382
|
+
h.maxVal = v
|
|
383
|
+
}
|
|
384
|
+
}
|
|
385
|
+
}
|
|
386
|
+
h.totalCount = total
|
|
387
|
+
}
|
|
388
|
+
|
|
389
|
+
func (h *TnHistogram) Get_count() float64 { return float64(h.totalCount) }
|
|
390
|
+
func (h *TnHistogram) Get_countBigInt() *tnbig.Int { return tnbig.NewInt(h.totalCount) }
|
|
391
|
+
|
|
392
|
+
func (h *TnHistogram) minInt64() int64 {
|
|
393
|
+
if h.totalCount == 0 {
|
|
394
|
+
return math.MaxInt64
|
|
395
|
+
}
|
|
396
|
+
return h.lowestEquivalentValue(h.minVal)
|
|
397
|
+
}
|
|
398
|
+
|
|
399
|
+
func (h *TnHistogram) maxInt64() int64 {
|
|
400
|
+
if h.totalCount == 0 {
|
|
401
|
+
return 0
|
|
402
|
+
}
|
|
403
|
+
return h.highestEquivalentValue(h.maxVal)
|
|
404
|
+
}
|
|
405
|
+
|
|
406
|
+
func (h *TnHistogram) Get_min() float64 { return float64(h.minInt64()) }
|
|
407
|
+
func (h *TnHistogram) Get_minBigInt() *tnbig.Int { return tnbig.NewInt(h.minInt64()) }
|
|
408
|
+
func (h *TnHistogram) Get_max() float64 { return float64(h.maxInt64()) }
|
|
409
|
+
func (h *TnHistogram) Get_maxBigInt() *tnbig.Int { return tnbig.NewInt(h.maxInt64()) }
|
|
410
|
+
func (h *TnHistogram) Get_exceeds() float64 { return float64(h.exceeds) }
|
|
411
|
+
func (h *TnHistogram) Get_exceedsBigInt() *tnbig.Int { return tnbig.NewInt(h.exceeds) }
|
|
412
|
+
func (h *TnHistogram) Get_resetCount() float64 { return float64(h.resetCount) }
|
|
413
|
+
|
|
414
|
+
func (h *TnHistogram) Get_ewmaMean() float64 { return h.ewmaMean }
|
|
415
|
+
func (h *TnHistogram) Get_ewmaStddev() float64 {
|
|
416
|
+
if h.ewmaVar <= 0 {
|
|
417
|
+
return 0
|
|
418
|
+
}
|
|
419
|
+
return math.Sqrt(h.ewmaVar)
|
|
420
|
+
}
|
|
421
|
+
func (h *TnHistogram) Get_ewmaErrorRate() float64 { return h.ewmaErrorRate }
|
|
422
|
+
|
|
423
|
+
func (h *TnHistogram) burnRate(sloTarget float64) float64 {
|
|
424
|
+
if !(sloTarget > 0 && sloTarget < 1) || math.IsNaN(sloTarget) {
|
|
425
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"sloTarget\\" is out of range. It must be > 0 && < 1."))
|
|
426
|
+
}
|
|
427
|
+
if !h.ewmaEnabled || !h.ewmaHasThreshold || h.ewmaCount == 0 {
|
|
428
|
+
return 0
|
|
429
|
+
}
|
|
430
|
+
return h.ewmaErrorRate / (1.0 - sloTarget)
|
|
431
|
+
}
|
|
432
|
+
|
|
433
|
+
func (h *TnHistogram) Get_mean() float64 {
|
|
434
|
+
if h.totalCount == 0 {
|
|
435
|
+
return math.NaN()
|
|
436
|
+
}
|
|
437
|
+
total := 0.0
|
|
438
|
+
for i, c := range h.counts {
|
|
439
|
+
if c > 0 {
|
|
440
|
+
total += float64(c) * float64(h.medianEquivalentValue(h.valueFromIndex(i)))
|
|
441
|
+
}
|
|
442
|
+
}
|
|
443
|
+
return total / float64(h.totalCount)
|
|
444
|
+
}
|
|
445
|
+
|
|
446
|
+
func (h *TnHistogram) Get_stddev() float64 {
|
|
447
|
+
if h.totalCount == 0 {
|
|
448
|
+
return math.NaN()
|
|
449
|
+
}
|
|
450
|
+
mean := h.Get_mean()
|
|
451
|
+
sumSq := 0.0
|
|
452
|
+
for i, c := range h.counts {
|
|
453
|
+
if c > 0 {
|
|
454
|
+
d := float64(h.medianEquivalentValue(h.valueFromIndex(i))) - mean
|
|
455
|
+
sumSq += float64(c) * d * d
|
|
456
|
+
}
|
|
457
|
+
}
|
|
458
|
+
return math.Sqrt(sumSq / float64(h.totalCount))
|
|
459
|
+
}
|
|
460
|
+
|
|
461
|
+
func (h *TnHistogram) moments() (float64, float64, float64) {
|
|
462
|
+
if h.totalCount == 0 {
|
|
463
|
+
return 0, 0, 0
|
|
464
|
+
}
|
|
465
|
+
n := float64(h.totalCount)
|
|
466
|
+
mean := h.Get_mean()
|
|
467
|
+
var m2, m3, m4 float64
|
|
468
|
+
for i, c := range h.counts {
|
|
469
|
+
if c > 0 {
|
|
470
|
+
fc := float64(c)
|
|
471
|
+
d := float64(h.medianEquivalentValue(h.valueFromIndex(i))) - mean
|
|
472
|
+
d2 := d * d
|
|
473
|
+
m2 += fc * d2
|
|
474
|
+
m3 += fc * d2 * d
|
|
475
|
+
m4 += fc * d2 * d2
|
|
476
|
+
}
|
|
477
|
+
}
|
|
478
|
+
return m2 / n, m3 / n, m4 / n
|
|
479
|
+
}
|
|
480
|
+
|
|
481
|
+
func (h *TnHistogram) Get_skewness() float64 {
|
|
482
|
+
m2, m3, _ := h.moments()
|
|
483
|
+
if m2 == 0 {
|
|
484
|
+
return 0
|
|
485
|
+
}
|
|
486
|
+
return m3 / math.Pow(m2, 1.5)
|
|
487
|
+
}
|
|
488
|
+
|
|
489
|
+
func (h *TnHistogram) Get_kurtosis() float64 {
|
|
490
|
+
m2, _, m4 := h.moments()
|
|
491
|
+
if m2 == 0 {
|
|
492
|
+
return 0
|
|
493
|
+
}
|
|
494
|
+
return m4/(m2*m2) - 3.0
|
|
495
|
+
}
|
|
496
|
+
|
|
497
|
+
func (h *TnHistogram) valueAtCount(target int64) int64 {
|
|
498
|
+
if h.totalCount == 0 {
|
|
499
|
+
return 0
|
|
500
|
+
}
|
|
501
|
+
if target < 1 {
|
|
502
|
+
target = 1
|
|
503
|
+
}
|
|
504
|
+
if target > h.totalCount {
|
|
505
|
+
target = h.totalCount
|
|
506
|
+
}
|
|
507
|
+
var total int64
|
|
508
|
+
for i, c := range h.counts {
|
|
509
|
+
if c > 0 {
|
|
510
|
+
total += c
|
|
511
|
+
if total >= target {
|
|
512
|
+
return h.highestEquivalentValue(h.valueFromIndex(i))
|
|
513
|
+
}
|
|
514
|
+
}
|
|
515
|
+
}
|
|
516
|
+
return h.maxInt64()
|
|
517
|
+
}
|
|
518
|
+
|
|
519
|
+
func (h *TnHistogram) percentileInt64(p float64) int64 {
|
|
520
|
+
if h.totalCount == 0 {
|
|
521
|
+
return 0
|
|
522
|
+
}
|
|
523
|
+
if p > 100 {
|
|
524
|
+
p = 100
|
|
525
|
+
}
|
|
526
|
+
if p <= 0 {
|
|
527
|
+
return h.valueAtCount(1)
|
|
528
|
+
}
|
|
529
|
+
target := int64(math.Ceil((p / 100.0) * float64(h.totalCount)))
|
|
530
|
+
if target < 1 {
|
|
531
|
+
target = 1
|
|
532
|
+
}
|
|
533
|
+
return h.valueAtCount(target)
|
|
534
|
+
}
|
|
535
|
+
|
|
536
|
+
func (h *TnHistogram) percentile(p float64) float64 {
|
|
537
|
+
if !(p > 0 && p <= 100) || math.IsNaN(p) {
|
|
538
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"percentile\\" is out of range. It must be > 0 && <= 100."))
|
|
539
|
+
}
|
|
540
|
+
return float64(h.percentileInt64(p))
|
|
541
|
+
}
|
|
542
|
+
|
|
543
|
+
func (h *TnHistogram) percentileBigInt(p float64) *tnbig.Int {
|
|
544
|
+
if !(p > 0 && p <= 100) || math.IsNaN(p) {
|
|
545
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"percentile\\" is out of range. It must be > 0 && <= 100."))
|
|
546
|
+
}
|
|
547
|
+
return tnbig.NewInt(h.percentileInt64(p))
|
|
548
|
+
}
|
|
549
|
+
|
|
550
|
+
func (h *TnHistogram) percentilesAt(ps []float64) *TnMap[float64, float64] {
|
|
551
|
+
m := TnNewMap[float64, float64]()
|
|
552
|
+
for _, p := range ps {
|
|
553
|
+
m.Set(p, h.percentile(p))
|
|
554
|
+
}
|
|
555
|
+
return m
|
|
556
|
+
}
|
|
557
|
+
|
|
558
|
+
func (h *TnHistogram) Get_percentiles() *TnMap[float64, float64] {
|
|
559
|
+
m := TnNewMap[float64, float64]()
|
|
560
|
+
if h.totalCount == 0 {
|
|
561
|
+
return m
|
|
562
|
+
}
|
|
563
|
+
// Standard HdrHistogram percentile ticks (halving distance to 100%)
|
|
564
|
+
m.Set(0, float64(h.minInt64()))
|
|
565
|
+
p := 50.0
|
|
566
|
+
for {
|
|
567
|
+
v := float64(h.percentileInt64(p))
|
|
568
|
+
m.Set(p, v)
|
|
569
|
+
if p >= 99.9999 || v >= float64(h.maxInt64()) {
|
|
570
|
+
break
|
|
571
|
+
}
|
|
572
|
+
p = 100.0 - (100.0-p)/2.0
|
|
573
|
+
}
|
|
574
|
+
m.Set(100, float64(h.maxInt64()))
|
|
575
|
+
return m
|
|
576
|
+
}
|
|
577
|
+
|
|
578
|
+
func (h *TnHistogram) Get_percentilesBigInt() *TnMap[float64, *tnbig.Int] {
|
|
579
|
+
m := TnNewMap[float64, *tnbig.Int]()
|
|
580
|
+
if h.totalCount == 0 {
|
|
581
|
+
return m
|
|
582
|
+
}
|
|
583
|
+
m.Set(0, tnbig.NewInt(h.minInt64()))
|
|
584
|
+
p := 50.0
|
|
585
|
+
for {
|
|
586
|
+
v := h.percentileInt64(p)
|
|
587
|
+
m.Set(p, tnbig.NewInt(v))
|
|
588
|
+
if p >= 99.9999 || v >= h.maxInt64() {
|
|
589
|
+
break
|
|
590
|
+
}
|
|
591
|
+
p = 100.0 - (100.0-p)/2.0
|
|
592
|
+
}
|
|
593
|
+
m.Set(100, tnbig.NewInt(h.maxInt64()))
|
|
594
|
+
return m
|
|
595
|
+
}
|
|
596
|
+
|
|
597
|
+
func (h *TnHistogram) countAt(v float64) float64 {
|
|
598
|
+
iv := int64(v)
|
|
599
|
+
if iv < 0 || iv > h.highest {
|
|
600
|
+
return 0
|
|
601
|
+
}
|
|
602
|
+
idx := h.countsIndex(iv)
|
|
603
|
+
if idx < 0 || idx >= h.countsLen {
|
|
604
|
+
return 0
|
|
605
|
+
}
|
|
606
|
+
return float64(h.counts[idx])
|
|
607
|
+
}
|
|
608
|
+
|
|
609
|
+
func (h *TnHistogram) cdf(v float64) float64 {
|
|
610
|
+
if h.totalCount == 0 {
|
|
611
|
+
return 0
|
|
612
|
+
}
|
|
613
|
+
iv := int64(v)
|
|
614
|
+
if iv < 0 {
|
|
615
|
+
return 0
|
|
616
|
+
}
|
|
617
|
+
if iv >= h.highest {
|
|
618
|
+
return 1
|
|
619
|
+
}
|
|
620
|
+
targetIdx := h.countsIndex(iv)
|
|
621
|
+
if targetIdx >= h.countsLen {
|
|
622
|
+
return 1
|
|
623
|
+
}
|
|
624
|
+
var sum int64
|
|
625
|
+
for i := 0; i <= targetIdx; i++ {
|
|
626
|
+
sum += h.counts[i]
|
|
627
|
+
}
|
|
628
|
+
return float64(sum) / float64(h.totalCount)
|
|
629
|
+
}
|
|
630
|
+
|
|
631
|
+
func (h *TnHistogram) ccdf(v float64) float64 {
|
|
632
|
+
if h.totalCount == 0 {
|
|
633
|
+
return 0
|
|
634
|
+
}
|
|
635
|
+
return 1.0 - h.cdf(v)
|
|
636
|
+
}
|
|
637
|
+
|
|
638
|
+
func (h *TnHistogram) add(other *TnHistogram) {
|
|
639
|
+
if other == nil {
|
|
640
|
+
return
|
|
641
|
+
}
|
|
642
|
+
if h.lowest == other.lowest && h.highest == other.highest && h.figures == other.figures && h.countsLen == other.countsLen {
|
|
643
|
+
for i, c := range other.counts {
|
|
644
|
+
if c > 0 {
|
|
645
|
+
h.counts[i] += c
|
|
646
|
+
}
|
|
647
|
+
}
|
|
648
|
+
h.totalCount += other.totalCount
|
|
649
|
+
h.exceeds += other.exceeds
|
|
650
|
+
if other.totalCount > 0 {
|
|
651
|
+
if other.minVal < h.minVal {
|
|
652
|
+
h.minVal = other.minVal
|
|
653
|
+
}
|
|
654
|
+
if other.maxVal > h.maxVal {
|
|
655
|
+
h.maxVal = other.maxVal
|
|
656
|
+
}
|
|
657
|
+
}
|
|
658
|
+
return
|
|
659
|
+
}
|
|
660
|
+
for i, c := range other.counts {
|
|
661
|
+
if c > 0 {
|
|
662
|
+
h.recordInt64(other.valueFromIndex(i), c)
|
|
663
|
+
}
|
|
664
|
+
}
|
|
665
|
+
h.exceeds += other.exceeds
|
|
666
|
+
}
|
|
667
|
+
|
|
668
|
+
func (h *TnHistogram) subtract(other *TnHistogram) {
|
|
669
|
+
if other == nil {
|
|
670
|
+
return
|
|
671
|
+
}
|
|
672
|
+
if h.lowest == other.lowest && h.highest == other.highest && h.figures == other.figures && h.countsLen == other.countsLen {
|
|
673
|
+
for i, c := range other.counts {
|
|
674
|
+
if c > 0 {
|
|
675
|
+
if h.counts[i] < c {
|
|
676
|
+
h.counts[i] = 0
|
|
677
|
+
} else {
|
|
678
|
+
h.counts[i] -= c
|
|
679
|
+
}
|
|
680
|
+
}
|
|
681
|
+
}
|
|
682
|
+
} else {
|
|
683
|
+
for i, c := range other.counts {
|
|
684
|
+
if c > 0 {
|
|
685
|
+
v := other.valueFromIndex(i)
|
|
686
|
+
idx := h.countsIndex(v)
|
|
687
|
+
if idx >= 0 && idx < h.countsLen {
|
|
688
|
+
if h.counts[idx] < c {
|
|
689
|
+
h.counts[idx] = 0
|
|
690
|
+
} else {
|
|
691
|
+
h.counts[idx] -= c
|
|
692
|
+
}
|
|
693
|
+
}
|
|
694
|
+
}
|
|
695
|
+
}
|
|
696
|
+
}
|
|
697
|
+
h.recomputeMinMax()
|
|
698
|
+
}
|
|
699
|
+
|
|
700
|
+
func (h *TnHistogram) clone() *TnHistogram {
|
|
701
|
+
cp := &TnHistogram{
|
|
702
|
+
lowest: h.lowest,
|
|
703
|
+
highest: h.highest,
|
|
704
|
+
figures: h.figures,
|
|
705
|
+
unitMagnitude: h.unitMagnitude,
|
|
706
|
+
subBucketHalfCountMagnitude: h.subBucketHalfCountMagnitude,
|
|
707
|
+
subBucketHalfCount: h.subBucketHalfCount,
|
|
708
|
+
subBucketCount: h.subBucketCount,
|
|
709
|
+
subBucketMask: h.subBucketMask,
|
|
710
|
+
bucketCount: h.bucketCount,
|
|
711
|
+
countsLen: h.countsLen,
|
|
712
|
+
counts: make([]int64, h.countsLen),
|
|
713
|
+
totalCount: h.totalCount,
|
|
714
|
+
minVal: h.minVal,
|
|
715
|
+
maxVal: h.maxVal,
|
|
716
|
+
exceeds: h.exceeds,
|
|
717
|
+
resetCount: h.resetCount,
|
|
718
|
+
ewmaEnabled: h.ewmaEnabled,
|
|
719
|
+
ewmaAlpha: h.ewmaAlpha,
|
|
720
|
+
ewmaMean: h.ewmaMean,
|
|
721
|
+
ewmaVar: h.ewmaVar,
|
|
722
|
+
ewmaErrorRate: h.ewmaErrorRate,
|
|
723
|
+
ewmaThreshold: h.ewmaThreshold,
|
|
724
|
+
ewmaHasThreshold: h.ewmaHasThreshold,
|
|
725
|
+
ewmaCount: h.ewmaCount,
|
|
726
|
+
}
|
|
727
|
+
copy(cp.counts, h.counts)
|
|
728
|
+
return cp
|
|
729
|
+
}
|
|
730
|
+
|
|
731
|
+
func (h *TnHistogram) snapshot() *TnHistogram {
|
|
732
|
+
return h.clone()
|
|
733
|
+
}
|
|
734
|
+
|
|
735
|
+
func (h *TnHistogram) diff(other *TnHistogram) *TnHistogram {
|
|
736
|
+
if other == nil {
|
|
737
|
+
panic(TnNodeError("TypeError", "ERR_INVALID_ARG_TYPE", "The \\"other\\" argument must be an instance of Histogram."))
|
|
738
|
+
}
|
|
739
|
+
out := h.clone()
|
|
740
|
+
out.exceeds = 0
|
|
741
|
+
if h.lowest == other.lowest && h.highest == other.highest && h.figures == other.figures && h.countsLen == other.countsLen {
|
|
742
|
+
for i, c := range other.counts {
|
|
743
|
+
if c > 0 {
|
|
744
|
+
if out.counts[i] < c {
|
|
745
|
+
panic(TnNewError("other contains values that are not in the histogram"))
|
|
746
|
+
}
|
|
747
|
+
out.counts[i] -= c
|
|
748
|
+
}
|
|
749
|
+
}
|
|
750
|
+
} else {
|
|
751
|
+
for i, c := range other.counts {
|
|
752
|
+
if c > 0 {
|
|
753
|
+
v := other.valueFromIndex(i)
|
|
754
|
+
idx := out.countsIndex(v)
|
|
755
|
+
if idx < 0 || idx >= out.countsLen || out.counts[idx] < c {
|
|
756
|
+
panic(TnNewError("other contains values that are not in the histogram"))
|
|
757
|
+
}
|
|
758
|
+
out.counts[idx] -= c
|
|
759
|
+
}
|
|
760
|
+
}
|
|
761
|
+
}
|
|
762
|
+
out.recomputeMinMax()
|
|
763
|
+
return out
|
|
764
|
+
}
|
|
765
|
+
|
|
766
|
+
func (h *TnHistogram) toJSON() *TnMap[string, interface{}] {
|
|
767
|
+
m := TnNewMap[string, interface{}]()
|
|
768
|
+
m.Set("count", h.Get_count())
|
|
769
|
+
m.Set("min", h.Get_min())
|
|
770
|
+
m.Set("max", h.Get_max())
|
|
771
|
+
m.Set("mean", h.Get_mean())
|
|
772
|
+
m.Set("exceeds", h.Get_exceeds())
|
|
773
|
+
m.Set("stddev", h.Get_stddev())
|
|
774
|
+
m.Set("skewness", h.Get_skewness())
|
|
775
|
+
m.Set("kurtosis", h.Get_kurtosis())
|
|
776
|
+
m.Set("ewmaMean", h.Get_ewmaMean())
|
|
777
|
+
m.Set("ewmaStddev", h.Get_ewmaStddev())
|
|
778
|
+
m.Set("ewmaErrorRate", h.Get_ewmaErrorRate())
|
|
779
|
+
percentiles := TnNewMap[string, interface{}]()
|
|
780
|
+
pm := h.Get_percentiles()
|
|
781
|
+
for _, k := range pm.Keys() {
|
|
782
|
+
percentiles.Set(TnNumStr(k), pm.Get(k))
|
|
783
|
+
}
|
|
784
|
+
m.Set("percentiles", percentiles)
|
|
785
|
+
return m
|
|
786
|
+
}
|
|
787
|
+
|
|
788
|
+
func (h *TnHistogram) reset() {
|
|
789
|
+
for i := range h.counts {
|
|
790
|
+
h.counts[i] = 0
|
|
791
|
+
}
|
|
792
|
+
h.totalCount = 0
|
|
793
|
+
h.minVal = math.MaxInt64
|
|
794
|
+
h.maxVal = 0
|
|
795
|
+
h.exceeds = 0
|
|
796
|
+
h.ewmaMean = 0
|
|
797
|
+
h.ewmaVar = 0
|
|
798
|
+
h.ewmaErrorRate = 0
|
|
799
|
+
h.ewmaCount = 0
|
|
800
|
+
h.last = time.Time{}
|
|
801
|
+
h.resetCount++
|
|
802
|
+
}
|
|
803
|
+
|
|
804
|
+
// --- Special math functions (incomplete beta, Student-t, Normal quantile) ---
|
|
805
|
+
|
|
806
|
+
func tnBetaCF(a, b, x float64) float64 {
|
|
807
|
+
const maxIter = 200
|
|
808
|
+
const eps = 3e-15
|
|
809
|
+
const fpMin = 1e-300
|
|
810
|
+
qab := a + b
|
|
811
|
+
qap := a + 1.0
|
|
812
|
+
qam := a - 1.0
|
|
813
|
+
c := 1.0
|
|
814
|
+
d := 1.0 - qab*x/qap
|
|
815
|
+
if math.Abs(d) < fpMin {
|
|
816
|
+
d = fpMin
|
|
817
|
+
}
|
|
818
|
+
d = 1.0 / d
|
|
819
|
+
h := d
|
|
820
|
+
for m := 1; m <= maxIter; m++ {
|
|
821
|
+
mf := float64(m)
|
|
822
|
+
m2 := 2.0 * mf
|
|
823
|
+
aa := mf * (b - mf) * x / ((qam + m2) * (a + m2))
|
|
824
|
+
d = 1.0 + aa*d
|
|
825
|
+
if math.Abs(d) < fpMin {
|
|
826
|
+
d = fpMin
|
|
827
|
+
}
|
|
828
|
+
c = 1.0 + aa/c
|
|
829
|
+
if math.Abs(c) < fpMin {
|
|
830
|
+
c = fpMin
|
|
831
|
+
}
|
|
832
|
+
d = 1.0 / d
|
|
833
|
+
h *= d * c
|
|
834
|
+
aa = -(a + mf) * (qab + mf) * x / ((a + m2) * (qap + m2))
|
|
835
|
+
d = 1.0 + aa*d
|
|
836
|
+
if math.Abs(d) < fpMin {
|
|
837
|
+
d = fpMin
|
|
838
|
+
}
|
|
839
|
+
c = 1.0 + aa/c
|
|
840
|
+
if math.Abs(c) < fpMin {
|
|
841
|
+
c = fpMin
|
|
842
|
+
}
|
|
843
|
+
d = 1.0 / d
|
|
844
|
+
del := d * c
|
|
845
|
+
h *= del
|
|
846
|
+
if math.Abs(del-1.0) < eps {
|
|
847
|
+
break
|
|
848
|
+
}
|
|
849
|
+
}
|
|
850
|
+
return h
|
|
851
|
+
}
|
|
852
|
+
|
|
853
|
+
func tnRegIncBeta(x, a, b float64) float64 {
|
|
854
|
+
if x <= 0 {
|
|
855
|
+
return 0
|
|
856
|
+
}
|
|
857
|
+
if x >= 1 {
|
|
858
|
+
return 1
|
|
859
|
+
}
|
|
860
|
+
lgA, _ := math.Lgamma(a)
|
|
861
|
+
lgB, _ := math.Lgamma(b)
|
|
862
|
+
lgAB, _ := math.Lgamma(a + b)
|
|
863
|
+
bt := math.Exp(lgAB - lgA - lgB + a*math.Log(x) + b*math.Log(1.0-x))
|
|
864
|
+
if x < (a+1.0)/(a+b+2.0) {
|
|
865
|
+
return bt * tnBetaCF(a, b, x) / a
|
|
866
|
+
}
|
|
867
|
+
return 1.0 - bt*tnBetaCF(b, a, 1.0-x)/b
|
|
868
|
+
}
|
|
869
|
+
|
|
870
|
+
func tnStudentTPValue(t, df float64) float64 {
|
|
871
|
+
if df <= 0 || math.IsNaN(t) {
|
|
872
|
+
return 1.0
|
|
873
|
+
}
|
|
874
|
+
x := df / (df + t*t)
|
|
875
|
+
p := tnRegIncBeta(x, df/2.0, 0.5)
|
|
876
|
+
if p < 0 {
|
|
877
|
+
return 0
|
|
878
|
+
}
|
|
879
|
+
if p > 1 {
|
|
880
|
+
return 1
|
|
881
|
+
}
|
|
882
|
+
return p
|
|
883
|
+
}
|
|
884
|
+
|
|
885
|
+
// Inverse standard normal CDF (Acklam's rational approximation)
|
|
886
|
+
func tnNormalQuantile(p float64) float64 {
|
|
887
|
+
if p <= 0 {
|
|
888
|
+
return math.Inf(-1)
|
|
889
|
+
}
|
|
890
|
+
if p >= 1 {
|
|
891
|
+
return math.Inf(1)
|
|
892
|
+
}
|
|
893
|
+
const (
|
|
894
|
+
a1 = -3.969683028665376e+01
|
|
895
|
+
a2 = 2.209460984245205e+02
|
|
896
|
+
a3 = -2.759285104469687e+02
|
|
897
|
+
a4 = 1.383577518672690e+02
|
|
898
|
+
a5 = -3.066479806614716e+01
|
|
899
|
+
a6 = 2.506628277459239e+00
|
|
900
|
+
|
|
901
|
+
b1 = -5.447609879822406e+01
|
|
902
|
+
b2 = 1.615858368580409e+02
|
|
903
|
+
b3 = -1.556989798598866e+02
|
|
904
|
+
b4 = 6.680131188771972e+01
|
|
905
|
+
b5 = -1.328068155288572e+01
|
|
906
|
+
|
|
907
|
+
c1 = -7.784894002430293e-03
|
|
908
|
+
c2 = -3.223964580411365e-01
|
|
909
|
+
c3 = -2.400758277161838e+00
|
|
910
|
+
c4 = -2.549732539343734e+00
|
|
911
|
+
c5 = 4.374664141464968e+00
|
|
912
|
+
c6 = 2.938163982698783e+00
|
|
913
|
+
|
|
914
|
+
d1 = 7.784695709041462e-03
|
|
915
|
+
d2 = 3.224671290700398e-01
|
|
916
|
+
d3 = 2.445134137142996e+00
|
|
917
|
+
d4 = 3.754408661907416e+00
|
|
918
|
+
|
|
919
|
+
pLow = 0.02425
|
|
920
|
+
pHigh = 1.0 - pLow
|
|
921
|
+
)
|
|
922
|
+
if p < pLow {
|
|
923
|
+
q := math.Sqrt(-2.0 * math.Log(p))
|
|
924
|
+
return (((((c1*q+c2)*q+c3)*q+c4)*q+c5)*q + c6) / ((((d1*q+d2)*q+d3)*q+d4)*q + 1.0)
|
|
925
|
+
}
|
|
926
|
+
if p <= pHigh {
|
|
927
|
+
q := p - 0.5
|
|
928
|
+
r := q * q
|
|
929
|
+
return (((((a1*r+a2)*r+a3)*r+a4)*r+a5)*r + a6) * q / (((((b1*r+b2)*r+b3)*r+b4)*r+b5)*r + 1.0)
|
|
930
|
+
}
|
|
931
|
+
q := math.Sqrt(-2.0 * math.Log(1.0-p))
|
|
932
|
+
return -(((((c1*q+c2)*q+c3)*q+c4)*q+c5)*q + c6) / ((((d1*q+d2)*q+d3)*q+d4)*q + 1.0)
|
|
933
|
+
}
|
|
934
|
+
|
|
935
|
+
// Positive critical value t > 0 such that P(|T_df| >= t) = alpha (where alpha = 1 - confidence)
|
|
936
|
+
func tnStudentTCrit(confidence, df float64) float64 {
|
|
937
|
+
alpha := 1.0 - confidence
|
|
938
|
+
if df == 1.0 {
|
|
939
|
+
return math.Tan(math.Pi * (0.5 - alpha/2.0))
|
|
940
|
+
}
|
|
941
|
+
if df > 1e7 {
|
|
942
|
+
return tnNormalQuantile(1.0 - alpha/2.0)
|
|
943
|
+
}
|
|
944
|
+
// Bracket and bisect on tnStudentTPValue(t, df) == alpha
|
|
945
|
+
lo := 0.0
|
|
946
|
+
hi := tnNormalQuantile(1.0 - alpha/2.0)
|
|
947
|
+
if hi < 1.0 {
|
|
948
|
+
hi = 1.0
|
|
949
|
+
}
|
|
950
|
+
for tnStudentTPValue(hi, df) > alpha {
|
|
951
|
+
hi *= 2.0
|
|
952
|
+
if hi > 1e12 {
|
|
953
|
+
break
|
|
954
|
+
}
|
|
955
|
+
}
|
|
956
|
+
for i := 0; i < 80; i++ {
|
|
957
|
+
mid := 0.5 * (lo + hi)
|
|
958
|
+
if tnStudentTPValue(mid, df) > alpha {
|
|
959
|
+
lo = mid
|
|
960
|
+
} else {
|
|
961
|
+
hi = mid
|
|
962
|
+
}
|
|
963
|
+
}
|
|
964
|
+
return 0.5 * (lo + hi)
|
|
965
|
+
}
|
|
966
|
+
|
|
967
|
+
func tnConfidenceOpt(options []interface{}) float64 {
|
|
968
|
+
conf := 0.95
|
|
969
|
+
if len(options) > 0 && options[0] != nil {
|
|
970
|
+
if v, ok := TnGetValue(options[0], "confidence").(float64); ok {
|
|
971
|
+
if !(v > 0 && v < 1) || math.IsNaN(v) {
|
|
972
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"options.confidence\\" is out of range. It must be > 0 && < 1."))
|
|
973
|
+
}
|
|
974
|
+
conf = v
|
|
975
|
+
}
|
|
976
|
+
}
|
|
977
|
+
return conf
|
|
978
|
+
}
|
|
979
|
+
|
|
980
|
+
// --- Confidence Intervals ---
|
|
981
|
+
|
|
982
|
+
func (h *TnHistogram) percentileCI(p float64, options ...interface{}) *TnPercentileCI {
|
|
983
|
+
if !(p > 0 && p <= 100) || math.IsNaN(p) {
|
|
984
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"percentile\\" is out of range. It must be > 0 && <= 100."))
|
|
985
|
+
}
|
|
986
|
+
conf := tnConfidenceOpt(options)
|
|
987
|
+
if h.totalCount == 0 {
|
|
988
|
+
return &TnPercentileCI{value: 0, lower: 0, upper: 0}
|
|
989
|
+
}
|
|
990
|
+
val := float64(h.percentileInt64(p))
|
|
991
|
+
if h.totalCount == 1 {
|
|
992
|
+
return &TnPercentileCI{value: val, lower: val, upper: val}
|
|
993
|
+
}
|
|
994
|
+
n := float64(h.totalCount)
|
|
995
|
+
q := p / 100.0
|
|
996
|
+
if q >= 1.0 {
|
|
997
|
+
return &TnPercentileCI{value: val, lower: val, upper: val}
|
|
998
|
+
}
|
|
999
|
+
alpha := 1.0 - conf
|
|
1000
|
+
// Exact binomial order-statistic bounds via regularized incomplete beta:
|
|
1001
|
+
// P(Bin(n, q) <= k-1) = I_{1-q}(n - k + 1, k)
|
|
1002
|
+
// Lower rank k_lo: largest k in [1..n] with P(Bin(n,q) < k) <= alpha/2
|
|
1003
|
+
// Upper rank k_hi: smallest k in [1..n] with P(Bin(n,q) < k) >= 1 - alpha/2
|
|
1004
|
+
// Use binary search over [1..totalCount]
|
|
1005
|
+
z := tnNormalQuantile(1.0 - alpha/2.0)
|
|
1006
|
+
se := math.Sqrt(n * q * (1.0 - q))
|
|
1007
|
+
var loRank, hiRank int64
|
|
1008
|
+
if h.totalCount <= 100000 {
|
|
1009
|
+
lo, hi := int64(1), h.totalCount
|
|
1010
|
+
loRank = 1
|
|
1011
|
+
for lo <= hi {
|
|
1012
|
+
mid := lo + (hi-lo)/2
|
|
1013
|
+
cdf := tnRegIncBeta(1.0-q, float64(h.totalCount-mid+1), float64(mid))
|
|
1014
|
+
if cdf <= alpha/2.0 {
|
|
1015
|
+
loRank = mid
|
|
1016
|
+
lo = mid + 1
|
|
1017
|
+
} else {
|
|
1018
|
+
hi = mid - 1
|
|
1019
|
+
}
|
|
1020
|
+
}
|
|
1021
|
+
lo, hi = int64(1), h.totalCount
|
|
1022
|
+
hiRank = h.totalCount
|
|
1023
|
+
for lo <= hi {
|
|
1024
|
+
mid := lo + (hi-lo)/2
|
|
1025
|
+
cdf := tnRegIncBeta(1.0-q, float64(h.totalCount-mid+1), float64(mid))
|
|
1026
|
+
if cdf >= 1.0-alpha/2.0 {
|
|
1027
|
+
hiRank = mid
|
|
1028
|
+
hi = mid - 1
|
|
1029
|
+
} else {
|
|
1030
|
+
lo = mid + 1
|
|
1031
|
+
}
|
|
1032
|
+
}
|
|
1033
|
+
} else {
|
|
1034
|
+
loRank = int64(math.Floor(n*q - z*se))
|
|
1035
|
+
hiRank = int64(math.Ceil(n*q + z*se + 1.0))
|
|
1036
|
+
}
|
|
1037
|
+
if loRank < 1 {
|
|
1038
|
+
loRank = 1
|
|
1039
|
+
}
|
|
1040
|
+
if hiRank > h.totalCount {
|
|
1041
|
+
hiRank = h.totalCount
|
|
1042
|
+
}
|
|
1043
|
+
if loRank > hiRank {
|
|
1044
|
+
loRank = hiRank
|
|
1045
|
+
}
|
|
1046
|
+
return &TnPercentileCI{
|
|
1047
|
+
value: val,
|
|
1048
|
+
lower: float64(h.valueAtCount(loRank)),
|
|
1049
|
+
upper: float64(h.valueAtCount(hiRank)),
|
|
1050
|
+
}
|
|
1051
|
+
}
|
|
1052
|
+
|
|
1053
|
+
func (h *TnHistogram) sampleVariance(mean float64) float64 {
|
|
1054
|
+
if h.totalCount < 2 {
|
|
1055
|
+
return math.NaN()
|
|
1056
|
+
}
|
|
1057
|
+
sumSq := 0.0
|
|
1058
|
+
for i, c := range h.counts {
|
|
1059
|
+
if c > 0 {
|
|
1060
|
+
d := float64(h.medianEquivalentValue(h.valueFromIndex(i))) - mean
|
|
1061
|
+
sumSq += float64(c) * d * d
|
|
1062
|
+
}
|
|
1063
|
+
}
|
|
1064
|
+
return sumSq / float64(h.totalCount-1)
|
|
1065
|
+
}
|
|
1066
|
+
|
|
1067
|
+
func (h *TnHistogram) meanCI(options ...interface{}) *TnMeanCI {
|
|
1068
|
+
conf := tnConfidenceOpt(options)
|
|
1069
|
+
if h.totalCount == 0 {
|
|
1070
|
+
return &TnMeanCI{mean: math.NaN(), lower: math.NaN(), upper: math.NaN()}
|
|
1071
|
+
}
|
|
1072
|
+
mean := h.Get_mean()
|
|
1073
|
+
if h.totalCount == 1 {
|
|
1074
|
+
return &TnMeanCI{mean: mean, lower: math.NaN(), upper: math.NaN()}
|
|
1075
|
+
}
|
|
1076
|
+
s2 := h.sampleVariance(mean)
|
|
1077
|
+
se := math.Sqrt(s2 / float64(h.totalCount))
|
|
1078
|
+
tCrit := tnStudentTCrit(conf, float64(h.totalCount-1))
|
|
1079
|
+
margin := tCrit * se
|
|
1080
|
+
return &TnMeanCI{
|
|
1081
|
+
mean: mean,
|
|
1082
|
+
lower: mean - margin,
|
|
1083
|
+
upper: mean + margin,
|
|
1084
|
+
}
|
|
1085
|
+
}
|
|
1086
|
+
|
|
1087
|
+
// --- Two-Sample Statistical Tests & Effect Sizes ---
|
|
1088
|
+
|
|
1089
|
+
func (h *TnHistogram) welchTest(other *TnHistogram, options ...interface{}) *TnWelchResult {
|
|
1090
|
+
if other == nil {
|
|
1091
|
+
panic(TnNodeError("TypeError", "ERR_INVALID_ARG_TYPE", "The \\"other\\" argument must be an instance of Histogram."))
|
|
1092
|
+
}
|
|
1093
|
+
conf := tnConfidenceOpt(options)
|
|
1094
|
+
zero := &TnWelchResult{
|
|
1095
|
+
tStatistic: 0,
|
|
1096
|
+
degreesOfFreedom: 0,
|
|
1097
|
+
pValue: 1,
|
|
1098
|
+
confidenceInterval: &TnConfidenceInterval{lower: 0, upper: 0},
|
|
1099
|
+
}
|
|
1100
|
+
if h.totalCount < 2 || other.totalCount < 2 {
|
|
1101
|
+
return zero
|
|
1102
|
+
}
|
|
1103
|
+
n1 := float64(h.totalCount)
|
|
1104
|
+
n2 := float64(other.totalCount)
|
|
1105
|
+
m1 := h.Get_mean()
|
|
1106
|
+
m2 := other.Get_mean()
|
|
1107
|
+
s1Sq := h.sampleVariance(m1)
|
|
1108
|
+
s2Sq := other.sampleVariance(m2)
|
|
1109
|
+
v1 := s1Sq / n1
|
|
1110
|
+
v2 := s2Sq / n2
|
|
1111
|
+
vSum := v1 + v2
|
|
1112
|
+
if vSum == 0 {
|
|
1113
|
+
return zero
|
|
1114
|
+
}
|
|
1115
|
+
se := math.Sqrt(vSum)
|
|
1116
|
+
diff := m1 - m2
|
|
1117
|
+
tStat := diff / se
|
|
1118
|
+
df := (vSum * vSum) / ((v1*v1)/(n1-1.0) + (v2*v2)/(n2-1.0))
|
|
1119
|
+
pVal := tnStudentTPValue(tStat, df)
|
|
1120
|
+
tCrit := tnStudentTCrit(conf, df)
|
|
1121
|
+
margin := tCrit * se
|
|
1122
|
+
return &TnWelchResult{
|
|
1123
|
+
tStatistic: tStat,
|
|
1124
|
+
degreesOfFreedom: df,
|
|
1125
|
+
pValue: pVal,
|
|
1126
|
+
confidenceInterval: &TnConfidenceInterval{lower: diff - margin, upper: diff + margin},
|
|
1127
|
+
}
|
|
1128
|
+
}
|
|
1129
|
+
|
|
1130
|
+
type tnHistBucket struct {
|
|
1131
|
+
val int64
|
|
1132
|
+
count int64
|
|
1133
|
+
}
|
|
1134
|
+
|
|
1135
|
+
func (h *TnHistogram) nonZeroBuckets() []tnHistBucket {
|
|
1136
|
+
var out []tnHistBucket
|
|
1137
|
+
for i, c := range h.counts {
|
|
1138
|
+
if c > 0 {
|
|
1139
|
+
out = append(out, tnHistBucket{val: h.medianEquivalentValue(h.valueFromIndex(i)), count: c})
|
|
1140
|
+
}
|
|
1141
|
+
}
|
|
1142
|
+
return out
|
|
1143
|
+
}
|
|
1144
|
+
|
|
1145
|
+
func (h *TnHistogram) ksTest(other *TnHistogram) float64 {
|
|
1146
|
+
if other == nil {
|
|
1147
|
+
panic(TnNodeError("TypeError", "ERR_INVALID_ARG_TYPE", "The \\"other\\" argument must be an instance of Histogram."))
|
|
1148
|
+
}
|
|
1149
|
+
if h.totalCount == 0 || other.totalCount == 0 {
|
|
1150
|
+
return 0
|
|
1151
|
+
}
|
|
1152
|
+
b1 := h.nonZeroBuckets()
|
|
1153
|
+
b2 := other.nonZeroBuckets()
|
|
1154
|
+
n1 := float64(h.totalCount)
|
|
1155
|
+
n2 := float64(other.totalCount)
|
|
1156
|
+
i, j := 0, 0
|
|
1157
|
+
var c1, c2 int64
|
|
1158
|
+
maxDiff := 0.0
|
|
1159
|
+
for i < len(b1) || j < len(b2) {
|
|
1160
|
+
var curVal int64
|
|
1161
|
+
if i < len(b1) && (j >= len(b2) || b1[i].val <= b2[j].val) {
|
|
1162
|
+
curVal = b1[i].val
|
|
1163
|
+
} else {
|
|
1164
|
+
curVal = b2[j].val
|
|
1165
|
+
}
|
|
1166
|
+
for i < len(b1) && b1[i].val == curVal {
|
|
1167
|
+
c1 += b1[i].count
|
|
1168
|
+
i++
|
|
1169
|
+
}
|
|
1170
|
+
for j < len(b2) && b2[j].val == curVal {
|
|
1171
|
+
c2 += b2[j].count
|
|
1172
|
+
j++
|
|
1173
|
+
}
|
|
1174
|
+
d := math.Abs(float64(c1)/n1 - float64(c2)/n2)
|
|
1175
|
+
if d > maxDiff {
|
|
1176
|
+
maxDiff = d
|
|
1177
|
+
}
|
|
1178
|
+
}
|
|
1179
|
+
return maxDiff
|
|
1180
|
+
}
|
|
1181
|
+
|
|
1182
|
+
func (h *TnHistogram) mannWhitneyTest(other *TnHistogram) *TnMannWhitneyResult {
|
|
1183
|
+
if other == nil {
|
|
1184
|
+
panic(TnNodeError("TypeError", "ERR_INVALID_ARG_TYPE", "The \\"other\\" argument must be an instance of Histogram."))
|
|
1185
|
+
}
|
|
1186
|
+
if h.totalCount == 0 || other.totalCount == 0 {
|
|
1187
|
+
return &TnMannWhitneyResult{uStatistic: 0, zScore: 0, pValue: 1}
|
|
1188
|
+
}
|
|
1189
|
+
b1 := h.nonZeroBuckets()
|
|
1190
|
+
b2 := other.nonZeroBuckets()
|
|
1191
|
+
n1 := float64(h.totalCount)
|
|
1192
|
+
n2 := float64(other.totalCount)
|
|
1193
|
+
N := n1 + n2
|
|
1194
|
+
|
|
1195
|
+
// Merge sorted buckets to compute U1 = sum(a_i > b_j) + 0.5*sum(a_i == b_j) and tie sum
|
|
1196
|
+
i, j := 0, 0
|
|
1197
|
+
var b2Less int64
|
|
1198
|
+
u1 := 0.0
|
|
1199
|
+
tieSum := 0.0
|
|
1200
|
+
for i < len(b1) || j < len(b2) {
|
|
1201
|
+
var curVal int64
|
|
1202
|
+
if i < len(b1) && (j >= len(b2) || b1[i].val <= b2[j].val) {
|
|
1203
|
+
curVal = b1[i].val
|
|
1204
|
+
} else {
|
|
1205
|
+
curVal = b2[j].val
|
|
1206
|
+
}
|
|
1207
|
+
var cnt1, cnt2 int64
|
|
1208
|
+
for i < len(b1) && b1[i].val == curVal {
|
|
1209
|
+
cnt1 += b1[i].count
|
|
1210
|
+
i++
|
|
1211
|
+
}
|
|
1212
|
+
for j < len(b2) && b2[j].val == curVal {
|
|
1213
|
+
cnt2 += b2[j].count
|
|
1214
|
+
j++
|
|
1215
|
+
}
|
|
1216
|
+
if cnt1 > 0 {
|
|
1217
|
+
u1 += float64(cnt1) * (float64(b2Less) + 0.5*float64(cnt2))
|
|
1218
|
+
}
|
|
1219
|
+
b2Less += cnt2
|
|
1220
|
+
t := float64(cnt1 + cnt2)
|
|
1221
|
+
if t > 1 {
|
|
1222
|
+
tieSum += t*t*t - t
|
|
1223
|
+
}
|
|
1224
|
+
}
|
|
1225
|
+
mu := n1 * n2 / 2.0
|
|
1226
|
+
var term float64
|
|
1227
|
+
if N > 1 {
|
|
1228
|
+
term = (N + 1.0) - tieSum/(N*(N-1.0))
|
|
1229
|
+
}
|
|
1230
|
+
variance := (n1 * n2 / 12.0) * term
|
|
1231
|
+
if variance <= 0 {
|
|
1232
|
+
return &TnMannWhitneyResult{uStatistic: u1, zScore: 0, pValue: 1}
|
|
1233
|
+
}
|
|
1234
|
+
z := (u1 - mu) / math.Sqrt(variance)
|
|
1235
|
+
pVal := math.Erfc(math.Abs(z) / math.Sqrt2)
|
|
1236
|
+
return &TnMannWhitneyResult{
|
|
1237
|
+
uStatistic: u1,
|
|
1238
|
+
zScore: z,
|
|
1239
|
+
pValue: pVal,
|
|
1240
|
+
}
|
|
1241
|
+
}
|
|
1242
|
+
|
|
1243
|
+
func (h *TnHistogram) cohensD(other *TnHistogram) float64 {
|
|
1244
|
+
if other == nil {
|
|
1245
|
+
panic(TnNodeError("TypeError", "ERR_INVALID_ARG_TYPE", "The \\"other\\" argument must be an instance of Histogram."))
|
|
1246
|
+
}
|
|
1247
|
+
if h.totalCount < 2 || other.totalCount < 2 {
|
|
1248
|
+
return 0
|
|
1249
|
+
}
|
|
1250
|
+
n1 := float64(h.totalCount)
|
|
1251
|
+
n2 := float64(other.totalCount)
|
|
1252
|
+
m1 := h.Get_mean()
|
|
1253
|
+
m2 := other.Get_mean()
|
|
1254
|
+
s1Sq := h.sampleVariance(m1)
|
|
1255
|
+
s2Sq := other.sampleVariance(m2)
|
|
1256
|
+
pooledVar := ((n1-1.0)*s1Sq + (n2-1.0)*s2Sq) / (n1 + n2 - 2.0)
|
|
1257
|
+
if pooledVar <= 0 {
|
|
1258
|
+
return 0
|
|
1259
|
+
}
|
|
1260
|
+
return (m1 - m2) / math.Sqrt(pooledVar)
|
|
1261
|
+
}
|
|
1262
|
+
|
|
1263
|
+
func (h *TnHistogram) cliffsD(other *TnHistogram) float64 {
|
|
1264
|
+
if other == nil {
|
|
1265
|
+
panic(TnNodeError("TypeError", "ERR_INVALID_ARG_TYPE", "The \\"other\\" argument must be an instance of Histogram."))
|
|
1266
|
+
}
|
|
1267
|
+
if h.totalCount == 0 || other.totalCount == 0 {
|
|
1268
|
+
return 0
|
|
1269
|
+
}
|
|
1270
|
+
b1 := h.nonZeroBuckets()
|
|
1271
|
+
b2 := other.nonZeroBuckets()
|
|
1272
|
+
i, j := 0, 0
|
|
1273
|
+
var b2Less int64
|
|
1274
|
+
greater := 0.0
|
|
1275
|
+
less := 0.0
|
|
1276
|
+
for i < len(b1) || j < len(b2) {
|
|
1277
|
+
var curVal int64
|
|
1278
|
+
if i < len(b1) && (j >= len(b2) || b1[i].val <= b2[j].val) {
|
|
1279
|
+
curVal = b1[i].val
|
|
1280
|
+
} else {
|
|
1281
|
+
curVal = b2[j].val
|
|
1282
|
+
}
|
|
1283
|
+
var cnt1, cnt2 int64
|
|
1284
|
+
for i < len(b1) && b1[i].val == curVal {
|
|
1285
|
+
cnt1 += b1[i].count
|
|
1286
|
+
i++
|
|
1287
|
+
}
|
|
1288
|
+
for j < len(b2) && b2[j].val == curVal {
|
|
1289
|
+
cnt2 += b2[j].count
|
|
1290
|
+
j++
|
|
1291
|
+
}
|
|
1292
|
+
if cnt1 > 0 {
|
|
1293
|
+
greater += float64(cnt1) * float64(b2Less)
|
|
1294
|
+
b2Greater := other.totalCount - b2Less - cnt2
|
|
1295
|
+
less += float64(cnt1) * float64(b2Greater)
|
|
1296
|
+
}
|
|
1297
|
+
b2Less += cnt2
|
|
1298
|
+
}
|
|
1299
|
+
return (greater - less) / (float64(h.totalCount) * float64(other.totalCount))
|
|
1300
|
+
}
|
|
1301
|
+
|
|
1302
|
+
// --- Buckets & QRDE ---
|
|
1303
|
+
|
|
1304
|
+
func (h *TnHistogram) linearBuckets(stepSize float64) *TnMap[float64, float64] {
|
|
1305
|
+
if !(stepSize >= 1 && stepSize <= 9007199254740991) || math.IsNaN(stepSize) {
|
|
1306
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"stepSize\\" is out of range. It must be >= 1 && <= 9007199254740991."))
|
|
1307
|
+
}
|
|
1308
|
+
m := TnNewMap[float64, float64]()
|
|
1309
|
+
if h.totalCount == 0 {
|
|
1310
|
+
return m
|
|
1311
|
+
}
|
|
1312
|
+
maxV := float64(h.maxInt64())
|
|
1313
|
+
// Pre-populate buckets up to ceil(maxV / stepSize) * stepSize
|
|
1314
|
+
numBuckets := int(math.Ceil(maxV / stepSize))
|
|
1315
|
+
if numBuckets < 1 {
|
|
1316
|
+
numBuckets = 1
|
|
1317
|
+
}
|
|
1318
|
+
counts := make([]int64, numBuckets)
|
|
1319
|
+
for i, c := range h.counts {
|
|
1320
|
+
if c > 0 {
|
|
1321
|
+
v := float64(h.medianEquivalentValue(h.valueFromIndex(i)))
|
|
1322
|
+
bi := int(math.Ceil(v/stepSize)) - 1
|
|
1323
|
+
if bi < 0 {
|
|
1324
|
+
bi = 0
|
|
1325
|
+
}
|
|
1326
|
+
if bi >= numBuckets {
|
|
1327
|
+
bi = numBuckets - 1
|
|
1328
|
+
}
|
|
1329
|
+
counts[bi] += c
|
|
1330
|
+
}
|
|
1331
|
+
}
|
|
1332
|
+
for i, c := range counts {
|
|
1333
|
+
m.Set(float64(i+1)*stepSize, float64(c))
|
|
1334
|
+
}
|
|
1335
|
+
return m
|
|
1336
|
+
}
|
|
1337
|
+
|
|
1338
|
+
func (h *TnHistogram) logBuckets(start float64, factor float64) *TnMap[float64, float64] {
|
|
1339
|
+
if !(start >= 1) || math.IsNaN(start) || math.IsInf(start, 0) {
|
|
1340
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"start\\" is out of range. It must be >= 1."))
|
|
1341
|
+
}
|
|
1342
|
+
if !(factor > 1) || math.IsNaN(factor) || math.IsInf(factor, 0) {
|
|
1343
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"factor\\" is out of range. It must be > 1."))
|
|
1344
|
+
}
|
|
1345
|
+
m := TnNewMap[float64, float64]()
|
|
1346
|
+
if h.totalCount == 0 {
|
|
1347
|
+
return m
|
|
1348
|
+
}
|
|
1349
|
+
maxV := float64(h.maxInt64())
|
|
1350
|
+
var edges []float64
|
|
1351
|
+
edge := start
|
|
1352
|
+
for {
|
|
1353
|
+
edges = append(edges, edge)
|
|
1354
|
+
if edge >= maxV {
|
|
1355
|
+
break
|
|
1356
|
+
}
|
|
1357
|
+
edge *= factor
|
|
1358
|
+
if math.IsInf(edge, 0) || len(edges) > 10000 {
|
|
1359
|
+
break
|
|
1360
|
+
}
|
|
1361
|
+
}
|
|
1362
|
+
counts := make([]int64, len(edges))
|
|
1363
|
+
for i, c := range h.counts {
|
|
1364
|
+
if c > 0 {
|
|
1365
|
+
v := float64(h.medianEquivalentValue(h.valueFromIndex(i)))
|
|
1366
|
+
idx := sort.SearchFloat64s(edges, v)
|
|
1367
|
+
if idx >= len(edges) {
|
|
1368
|
+
idx = len(edges) - 1
|
|
1369
|
+
}
|
|
1370
|
+
counts[idx] += c
|
|
1371
|
+
}
|
|
1372
|
+
}
|
|
1373
|
+
for i, e := range edges {
|
|
1374
|
+
m.Set(e, float64(counts[i]))
|
|
1375
|
+
}
|
|
1376
|
+
return m
|
|
1377
|
+
}
|
|
1378
|
+
|
|
1379
|
+
func (h *TnHistogram) qrde(options ...interface{}) chan *TnQrdeResult {
|
|
1380
|
+
bins := 100
|
|
1381
|
+
dequantize := "hdr"
|
|
1382
|
+
if len(options) > 0 && options[0] != nil {
|
|
1383
|
+
opt := options[0]
|
|
1384
|
+
if v, ok := TnGetValue(opt, "bins").(float64); ok {
|
|
1385
|
+
if v < 1 || v != math.Trunc(v) {
|
|
1386
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"options.bins\\" is out of range."))
|
|
1387
|
+
}
|
|
1388
|
+
bins = int(v)
|
|
1389
|
+
}
|
|
1390
|
+
if s, ok := TnGetValue(opt, "dequantize").(string); ok {
|
|
1391
|
+
if s != "hdr" && s != "none" {
|
|
1392
|
+
panic(TnNodeError("TypeError", "ERR_INVALID_ARG_VALUE", "The value of \\"options.dequantize\\" must be 'hdr' or 'none'."))
|
|
1393
|
+
}
|
|
1394
|
+
dequantize = s
|
|
1395
|
+
}
|
|
1396
|
+
}
|
|
1397
|
+
|
|
1398
|
+
probs := make([]float64, bins+1)
|
|
1399
|
+
for i := 0; i <= bins; i++ {
|
|
1400
|
+
probs[i] = float64(i) / float64(bins)
|
|
1401
|
+
}
|
|
1402
|
+
|
|
1403
|
+
if h.totalCount == 0 {
|
|
1404
|
+
res := &TnQrdeResult{
|
|
1405
|
+
probabilities: &TnFloat64Array{data: probs, kind: "Float64Array"},
|
|
1406
|
+
quantiles: &TnFloat64Array{data: []float64{}, kind: "Float64Array"},
|
|
1407
|
+
densities: &TnFloat64Array{data: []float64{}, kind: "Float64Array"},
|
|
1408
|
+
count: tnbig.NewInt(0),
|
|
1409
|
+
bucketCount: 0,
|
|
1410
|
+
corrections: 0,
|
|
1411
|
+
dequantize: dequantize,
|
|
1412
|
+
}
|
|
1413
|
+
return TnPromiseResolve(res)
|
|
1414
|
+
}
|
|
1415
|
+
|
|
1416
|
+
type qBucket struct {
|
|
1417
|
+
lo float64
|
|
1418
|
+
width float64
|
|
1419
|
+
count int64
|
|
1420
|
+
}
|
|
1421
|
+
var buckets []qBucket
|
|
1422
|
+
for i, c := range h.counts {
|
|
1423
|
+
if c > 0 {
|
|
1424
|
+
v := h.valueFromIndex(i)
|
|
1425
|
+
lo := float64(h.lowestEquivalentValue(v))
|
|
1426
|
+
w := float64(h.sizeOfEquivalentValueRange(v))
|
|
1427
|
+
buckets = append(buckets, qBucket{lo: lo, width: w, count: c})
|
|
1428
|
+
}
|
|
1429
|
+
}
|
|
1430
|
+
|
|
1431
|
+
n := float64(h.totalCount)
|
|
1432
|
+
quantiles := make([]float64, bins+1)
|
|
1433
|
+
quantiles[0] = buckets[0].lo
|
|
1434
|
+
quantiles[bins] = buckets[len(buckets)-1].lo
|
|
1435
|
+
|
|
1436
|
+
for bi := 1; bi < bins; bi++ {
|
|
1437
|
+
p := probs[bi]
|
|
1438
|
+
a := (n + 1.0) * p
|
|
1439
|
+
b := (n + 1.0) * (1.0 - p)
|
|
1440
|
+
qVal := 0.0
|
|
1441
|
+
var cum int64
|
|
1442
|
+
prevCDF := 0.0
|
|
1443
|
+
for _, bk := range buckets {
|
|
1444
|
+
if dequantize == "hdr" && bk.width > 1.0 {
|
|
1445
|
+
// Spread samples uniformly across [lo, lo + width)
|
|
1446
|
+
for k := int64(0); k < bk.count; k++ {
|
|
1447
|
+
cum++
|
|
1448
|
+
curCDF := tnRegIncBeta(float64(cum)/n, a, b)
|
|
1449
|
+
w := curCDF - prevCDF
|
|
1450
|
+
prevCDF = curCDF
|
|
1451
|
+
sampleVal := bk.lo + bk.width*(float64(k)+0.5)/float64(bk.count)
|
|
1452
|
+
qVal += w * sampleVal
|
|
1453
|
+
}
|
|
1454
|
+
} else {
|
|
1455
|
+
cum += bk.count
|
|
1456
|
+
curCDF := tnRegIncBeta(float64(cum)/n, a, b)
|
|
1457
|
+
w := curCDF - prevCDF
|
|
1458
|
+
prevCDF = curCDF
|
|
1459
|
+
qVal += w * bk.lo
|
|
1460
|
+
}
|
|
1461
|
+
}
|
|
1462
|
+
quantiles[bi] = qVal
|
|
1463
|
+
}
|
|
1464
|
+
|
|
1465
|
+
// Enforce monotonicity (isotonic correction)
|
|
1466
|
+
corrections := 0
|
|
1467
|
+
for i := 1; i <= bins; i++ {
|
|
1468
|
+
if quantiles[i] < quantiles[i-1] {
|
|
1469
|
+
quantiles[i] = quantiles[i-1]
|
|
1470
|
+
corrections++
|
|
1471
|
+
}
|
|
1472
|
+
}
|
|
1473
|
+
|
|
1474
|
+
densities := make([]float64, bins)
|
|
1475
|
+
for i := 0; i < bins; i++ {
|
|
1476
|
+
dq := quantiles[i+1] - quantiles[i]
|
|
1477
|
+
if dq > 0 {
|
|
1478
|
+
densities[i] = (probs[i+1] - probs[i]) / dq
|
|
1479
|
+
}
|
|
1480
|
+
}
|
|
1481
|
+
|
|
1482
|
+
res := &TnQrdeResult{
|
|
1483
|
+
probabilities: &TnFloat64Array{data: probs, kind: "Float64Array"},
|
|
1484
|
+
quantiles: &TnFloat64Array{data: quantiles, kind: "Float64Array"},
|
|
1485
|
+
densities: &TnFloat64Array{data: densities, kind: "Float64Array"},
|
|
1486
|
+
count: tnbig.NewInt(h.totalCount),
|
|
1487
|
+
bucketCount: float64(len(buckets)),
|
|
1488
|
+
corrections: float64(corrections),
|
|
1489
|
+
dequantize: dequantize,
|
|
1490
|
+
}
|
|
1491
|
+
return TnPromiseResolve(res)
|
|
1492
|
+
}
|
|
1493
|
+
|
|
1494
|
+
// --- CBOR v2 Export / Import ---
|
|
1495
|
+
|
|
1496
|
+
func tnCborWriteHead(dst []byte, major byte, val uint64) []byte {
|
|
1497
|
+
m := major << 5
|
|
1498
|
+
switch {
|
|
1499
|
+
case val < 24:
|
|
1500
|
+
return append(dst, m|byte(val))
|
|
1501
|
+
case val <= 0xff:
|
|
1502
|
+
return append(dst, m|24, byte(val))
|
|
1503
|
+
case val <= 0xffff:
|
|
1504
|
+
var b [2]byte
|
|
1505
|
+
binary.BigEndian.PutUint16(b[:], uint16(val))
|
|
1506
|
+
return append(dst, m|25, b[0], b[1])
|
|
1507
|
+
case val <= 0xffffffff:
|
|
1508
|
+
var b [4]byte
|
|
1509
|
+
binary.BigEndian.PutUint32(b[:], uint32(val))
|
|
1510
|
+
return append(dst, m|26, b[0], b[1], b[2], b[3])
|
|
1511
|
+
default:
|
|
1512
|
+
var b [8]byte
|
|
1513
|
+
binary.BigEndian.PutUint64(b[:], val)
|
|
1514
|
+
return append(dst, m|27, b[0], b[1], b[2], b[3], b[4], b[5], b[6], b[7])
|
|
1515
|
+
}
|
|
1516
|
+
}
|
|
1517
|
+
|
|
1518
|
+
func tnCborWriteFloat64(dst []byte, f float64) []byte {
|
|
1519
|
+
var b [8]byte
|
|
1520
|
+
binary.BigEndian.PutUint64(b[:], math.Float64bits(f))
|
|
1521
|
+
return append(dst, (7<<5)|27, b[0], b[1], b[2], b[3], b[4], b[5], b[6], b[7])
|
|
1522
|
+
}
|
|
1523
|
+
|
|
1524
|
+
func (h *TnHistogram) export() []byte {
|
|
1525
|
+
var buf []byte
|
|
1526
|
+
mapLen := uint64(11)
|
|
1527
|
+
if h.ewmaEnabled {
|
|
1528
|
+
mapLen = 12
|
|
1529
|
+
}
|
|
1530
|
+
buf = tnCborWriteHead(buf, 5, mapLen)
|
|
1531
|
+
// 0: version = 2
|
|
1532
|
+
buf = tnCborWriteHead(buf, 0, 0)
|
|
1533
|
+
buf = tnCborWriteHead(buf, 0, 2)
|
|
1534
|
+
// 1: lowest
|
|
1535
|
+
buf = tnCborWriteHead(buf, 0, 1)
|
|
1536
|
+
buf = tnCborWriteHead(buf, 0, uint64(h.lowest))
|
|
1537
|
+
// 2: highest
|
|
1538
|
+
buf = tnCborWriteHead(buf, 0, 2)
|
|
1539
|
+
buf = tnCborWriteHead(buf, 0, uint64(h.highest))
|
|
1540
|
+
// 3: figures
|
|
1541
|
+
buf = tnCborWriteHead(buf, 0, 3)
|
|
1542
|
+
buf = tnCborWriteHead(buf, 0, uint64(h.figures))
|
|
1543
|
+
// 4: totalCount
|
|
1544
|
+
buf = tnCborWriteHead(buf, 0, 4)
|
|
1545
|
+
buf = tnCborWriteHead(buf, 0, uint64(h.totalCount))
|
|
1546
|
+
// 5: minVal
|
|
1547
|
+
buf = tnCborWriteHead(buf, 0, 5)
|
|
1548
|
+
buf = tnCborWriteHead(buf, 0, uint64(h.minInt64()))
|
|
1549
|
+
// 6: maxVal
|
|
1550
|
+
buf = tnCborWriteHead(buf, 0, 6)
|
|
1551
|
+
buf = tnCborWriteHead(buf, 0, uint64(h.maxInt64()))
|
|
1552
|
+
// 7: exceeds
|
|
1553
|
+
buf = tnCborWriteHead(buf, 0, 7)
|
|
1554
|
+
buf = tnCborWriteHead(buf, 0, uint64(h.exceeds))
|
|
1555
|
+
// 8: conversion_ratio = 1.0
|
|
1556
|
+
buf = tnCborWriteHead(buf, 0, 8)
|
|
1557
|
+
buf = tnCborWriteFloat64(buf, 1.0)
|
|
1558
|
+
// 9: counts_len
|
|
1559
|
+
buf = tnCborWriteHead(buf, 0, 9)
|
|
1560
|
+
buf = tnCborWriteHead(buf, 0, uint64(h.countsLen))
|
|
1561
|
+
// 10: delta-encoded [indexDelta, count, ...]
|
|
1562
|
+
var pairs []uint64
|
|
1563
|
+
prevIdx := 0
|
|
1564
|
+
for i, c := range h.counts {
|
|
1565
|
+
if c > 0 {
|
|
1566
|
+
pairs = append(pairs, uint64(i-prevIdx), uint64(c))
|
|
1567
|
+
prevIdx = i
|
|
1568
|
+
}
|
|
1569
|
+
}
|
|
1570
|
+
buf = tnCborWriteHead(buf, 0, 10)
|
|
1571
|
+
buf = tnCborWriteHead(buf, 4, uint64(len(pairs)))
|
|
1572
|
+
for _, v := range pairs {
|
|
1573
|
+
buf = tnCborWriteHead(buf, 0, v)
|
|
1574
|
+
}
|
|
1575
|
+
// 11: optional EWMA map
|
|
1576
|
+
if h.ewmaEnabled {
|
|
1577
|
+
buf = tnCborWriteHead(buf, 0, 11)
|
|
1578
|
+
ewmaLen := uint64(4)
|
|
1579
|
+
if h.ewmaHasThreshold {
|
|
1580
|
+
ewmaLen = 5
|
|
1581
|
+
}
|
|
1582
|
+
buf = tnCborWriteHead(buf, 5, ewmaLen)
|
|
1583
|
+
buf = tnCborWriteHead(buf, 0, 0)
|
|
1584
|
+
buf = tnCborWriteFloat64(buf, h.ewmaAlpha)
|
|
1585
|
+
buf = tnCborWriteHead(buf, 0, 1)
|
|
1586
|
+
buf = tnCborWriteFloat64(buf, h.ewmaMean)
|
|
1587
|
+
buf = tnCborWriteHead(buf, 0, 2)
|
|
1588
|
+
buf = tnCborWriteFloat64(buf, h.ewmaVar)
|
|
1589
|
+
buf = tnCborWriteHead(buf, 0, 3)
|
|
1590
|
+
buf = tnCborWriteFloat64(buf, h.ewmaErrorRate)
|
|
1591
|
+
if h.ewmaHasThreshold {
|
|
1592
|
+
buf = tnCborWriteHead(buf, 0, 4)
|
|
1593
|
+
if h.ewmaThreshold >= 0 && h.ewmaThreshold == math.Trunc(h.ewmaThreshold) {
|
|
1594
|
+
buf = tnCborWriteHead(buf, 0, uint64(h.ewmaThreshold))
|
|
1595
|
+
} else {
|
|
1596
|
+
buf = tnCborWriteFloat64(buf, h.ewmaThreshold)
|
|
1597
|
+
}
|
|
1598
|
+
}
|
|
1599
|
+
}
|
|
1600
|
+
return buf
|
|
1601
|
+
}
|
|
1602
|
+
|
|
1603
|
+
type tnCborReader struct {
|
|
1604
|
+
data []byte
|
|
1605
|
+
pos int
|
|
1606
|
+
}
|
|
1607
|
+
|
|
1608
|
+
func (r *tnCborReader) readHead() (byte, uint64, bool) {
|
|
1609
|
+
if r.pos >= len(r.data) {
|
|
1610
|
+
return 0, 0, false
|
|
1611
|
+
}
|
|
1612
|
+
b := r.data[r.pos]
|
|
1613
|
+
r.pos++
|
|
1614
|
+
major := b >> 5
|
|
1615
|
+
ai := b & 31
|
|
1616
|
+
switch {
|
|
1617
|
+
case ai < 24:
|
|
1618
|
+
return major, uint64(ai), true
|
|
1619
|
+
case ai == 24:
|
|
1620
|
+
if r.pos+1 > len(r.data) {
|
|
1621
|
+
return 0, 0, false
|
|
1622
|
+
}
|
|
1623
|
+
v := uint64(r.data[r.pos])
|
|
1624
|
+
r.pos++
|
|
1625
|
+
return major, v, true
|
|
1626
|
+
case ai == 25:
|
|
1627
|
+
if r.pos+2 > len(r.data) {
|
|
1628
|
+
return 0, 0, false
|
|
1629
|
+
}
|
|
1630
|
+
v := uint64(binary.BigEndian.Uint16(r.data[r.pos:]))
|
|
1631
|
+
r.pos += 2
|
|
1632
|
+
return major, v, true
|
|
1633
|
+
case ai == 26:
|
|
1634
|
+
if r.pos+4 > len(r.data) {
|
|
1635
|
+
return 0, 0, false
|
|
1636
|
+
}
|
|
1637
|
+
v := uint64(binary.BigEndian.Uint32(r.data[r.pos:]))
|
|
1638
|
+
r.pos += 4
|
|
1639
|
+
return major, v, true
|
|
1640
|
+
case ai == 27:
|
|
1641
|
+
if r.pos+8 > len(r.data) {
|
|
1642
|
+
return 0, 0, false
|
|
1643
|
+
}
|
|
1644
|
+
v := binary.BigEndian.Uint64(r.data[r.pos:])
|
|
1645
|
+
r.pos += 8
|
|
1646
|
+
return major, v, true
|
|
1647
|
+
default:
|
|
1648
|
+
return 0, 0, false
|
|
1649
|
+
}
|
|
1650
|
+
}
|
|
1651
|
+
|
|
1652
|
+
func (r *tnCborReader) readNum() (float64, bool) {
|
|
1653
|
+
major, val, ok := r.readHead()
|
|
1654
|
+
if !ok {
|
|
1655
|
+
return 0, false
|
|
1656
|
+
}
|
|
1657
|
+
switch major {
|
|
1658
|
+
case 0:
|
|
1659
|
+
return float64(val), true
|
|
1660
|
+
case 1:
|
|
1661
|
+
return -1.0 - float64(val), true
|
|
1662
|
+
case 7:
|
|
1663
|
+
return math.Float64frombits(val), true
|
|
1664
|
+
}
|
|
1665
|
+
return 0, false
|
|
1666
|
+
}
|
|
1667
|
+
|
|
1668
|
+
func TnImportHistogram(data []byte) *TnHistogram {
|
|
1669
|
+
if len(data) == 0 {
|
|
1670
|
+
panic(TnNewError("Invalid histogram data"))
|
|
1671
|
+
}
|
|
1672
|
+
r := &tnCborReader{data: data}
|
|
1673
|
+
major, mapLen, ok := r.readHead()
|
|
1674
|
+
if !ok || major != 5 {
|
|
1675
|
+
panic(TnNewError("Invalid histogram data"))
|
|
1676
|
+
}
|
|
1677
|
+
var version, lowest, highest, figures, exceeds uint64
|
|
1678
|
+
var pairs []uint64
|
|
1679
|
+
var hasEwma, hasThreshold bool
|
|
1680
|
+
var ewmaAlpha, ewmaMean, ewmaVar, ewmaErr, ewmaThresh float64
|
|
1681
|
+
|
|
1682
|
+
for i := uint64(0); i < mapLen; i++ {
|
|
1683
|
+
km, key, ok := r.readHead()
|
|
1684
|
+
if !ok || km != 0 {
|
|
1685
|
+
panic(TnNewError("Invalid histogram data"))
|
|
1686
|
+
}
|
|
1687
|
+
switch key {
|
|
1688
|
+
case 0:
|
|
1689
|
+
_, version, ok = r.readHead()
|
|
1690
|
+
case 1:
|
|
1691
|
+
_, lowest, ok = r.readHead()
|
|
1692
|
+
case 2:
|
|
1693
|
+
_, highest, ok = r.readHead()
|
|
1694
|
+
case 3:
|
|
1695
|
+
_, figures, ok = r.readHead()
|
|
1696
|
+
case 4, 5, 6, 9:
|
|
1697
|
+
_, _, ok = r.readHead()
|
|
1698
|
+
case 7:
|
|
1699
|
+
_, exceeds, ok = r.readHead()
|
|
1700
|
+
case 8:
|
|
1701
|
+
_, ok = r.readNum()
|
|
1702
|
+
case 10:
|
|
1703
|
+
am, arrLen, aok := r.readHead()
|
|
1704
|
+
if !aok || am != 4 || arrLen%2 != 0 {
|
|
1705
|
+
panic(TnNewError("Invalid histogram data"))
|
|
1706
|
+
}
|
|
1707
|
+
pairs = make([]uint64, arrLen)
|
|
1708
|
+
for j := uint64(0); j < arrLen; j++ {
|
|
1709
|
+
em, ev, eok := r.readHead()
|
|
1710
|
+
if !eok || em != 0 {
|
|
1711
|
+
panic(TnNewError("Invalid histogram data"))
|
|
1712
|
+
}
|
|
1713
|
+
pairs[j] = ev
|
|
1714
|
+
}
|
|
1715
|
+
ok = true
|
|
1716
|
+
case 11:
|
|
1717
|
+
em, eLen, eok := r.readHead()
|
|
1718
|
+
if !eok || em != 5 {
|
|
1719
|
+
panic(TnNewError("Invalid histogram data"))
|
|
1720
|
+
}
|
|
1721
|
+
hasEwma = true
|
|
1722
|
+
for j := uint64(0); j < eLen; j++ {
|
|
1723
|
+
ekm, ek, ekok := r.readHead()
|
|
1724
|
+
if !ekok || ekm != 0 {
|
|
1725
|
+
panic(TnNewError("Invalid histogram data"))
|
|
1726
|
+
}
|
|
1727
|
+
val, vok := r.readNum()
|
|
1728
|
+
if !vok {
|
|
1729
|
+
panic(TnNewError("Invalid histogram data"))
|
|
1730
|
+
}
|
|
1731
|
+
switch ek {
|
|
1732
|
+
case 0:
|
|
1733
|
+
ewmaAlpha = val
|
|
1734
|
+
case 1:
|
|
1735
|
+
ewmaMean = val
|
|
1736
|
+
case 2:
|
|
1737
|
+
ewmaVar = val
|
|
1738
|
+
case 3:
|
|
1739
|
+
ewmaErr = val
|
|
1740
|
+
case 4:
|
|
1741
|
+
ewmaThresh = val
|
|
1742
|
+
hasThreshold = true
|
|
1743
|
+
}
|
|
1744
|
+
}
|
|
1745
|
+
ok = true
|
|
1746
|
+
default:
|
|
1747
|
+
_, _, ok = r.readHead()
|
|
1748
|
+
}
|
|
1749
|
+
if !ok {
|
|
1750
|
+
panic(TnNewError("Invalid histogram data"))
|
|
1751
|
+
}
|
|
1752
|
+
}
|
|
1753
|
+
if version != 2 || lowest < 1 || figures < 1 || figures > 5 {
|
|
1754
|
+
panic(TnNewError("Invalid histogram data"))
|
|
1755
|
+
}
|
|
1756
|
+
h := tnHdrInit(int64(lowest), int64(highest), int(figures))
|
|
1757
|
+
h.exceeds = int64(exceeds)
|
|
1758
|
+
idx := 0
|
|
1759
|
+
for j := 0; j < len(pairs); j += 2 {
|
|
1760
|
+
idx += int(pairs[j])
|
|
1761
|
+
if idx < 0 || idx >= h.countsLen {
|
|
1762
|
+
panic(TnNewError("Invalid histogram data"))
|
|
1763
|
+
}
|
|
1764
|
+
h.counts[idx] += int64(pairs[j+1])
|
|
1765
|
+
}
|
|
1766
|
+
h.recomputeMinMax()
|
|
1767
|
+
if hasEwma {
|
|
1768
|
+
h.ewmaEnabled = true
|
|
1769
|
+
h.ewmaAlpha = ewmaAlpha
|
|
1770
|
+
h.ewmaMean = ewmaMean
|
|
1771
|
+
h.ewmaVar = ewmaVar
|
|
1772
|
+
h.ewmaErrorRate = ewmaErr
|
|
1773
|
+
h.ewmaHasThreshold = hasThreshold
|
|
1774
|
+
h.ewmaThreshold = ewmaThresh
|
|
1775
|
+
h.ewmaCount = h.totalCount
|
|
1776
|
+
}
|
|
1777
|
+
return h
|
|
1778
|
+
}
|
|
1779
|
+
|
|
1780
|
+
// --- SlidingWindowHistogram ---
|
|
1781
|
+
|
|
1782
|
+
type TnSlidingWindowHistogram struct {
|
|
1783
|
+
chunks []*TnHistogram
|
|
1784
|
+
chunkCount int
|
|
1785
|
+
curIdx int
|
|
1786
|
+
chunkDuration time.Duration
|
|
1787
|
+
recordsPerChunk int64
|
|
1788
|
+
curRecords int64
|
|
1789
|
+
lastRotate time.Time
|
|
1790
|
+
lowest int64
|
|
1791
|
+
highest int64
|
|
1792
|
+
figures int
|
|
1793
|
+
}
|
|
1794
|
+
|
|
1795
|
+
func TnCreateSlidingWindowHistogram(options interface{}) *TnSlidingWindowHistogram {
|
|
1796
|
+
if options == nil {
|
|
1797
|
+
panic(TnNodeError("TypeError", "ERR_INVALID_ARG_TYPE", "The \\"options\\" argument must be of type object."))
|
|
1798
|
+
}
|
|
1799
|
+
chunksVal, ok := TnGetValue(options, "chunks").(float64)
|
|
1800
|
+
if !ok {
|
|
1801
|
+
panic(TnNodeError("TypeError", "ERR_INVALID_ARG_TYPE", "The \\"options.chunks\\" property must be of type number."))
|
|
1802
|
+
}
|
|
1803
|
+
if chunksVal < 1 || chunksVal != math.Trunc(chunksVal) {
|
|
1804
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"options.chunks\\" is out of range."))
|
|
1805
|
+
}
|
|
1806
|
+
chunkCount := int(chunksVal)
|
|
1807
|
+
|
|
1808
|
+
durVal, hasDur := TnGetValue(options, "chunkDuration").(float64)
|
|
1809
|
+
rpcVal, hasRPC := TnGetValue(options, "recordsPerChunk").(float64)
|
|
1810
|
+
if hasDur == hasRPC {
|
|
1811
|
+
panic(TnNodeError("TypeError", "ERR_INVALID_ARG_VALUE", "The argument 'options' must specify exactly one of \\"chunkDuration\\" or \\"recordsPerChunk\\"."))
|
|
1812
|
+
}
|
|
1813
|
+
var chunkDur time.Duration
|
|
1814
|
+
var rpc int64
|
|
1815
|
+
if hasDur {
|
|
1816
|
+
if !(durVal > 0) || math.IsInf(durVal, 0) {
|
|
1817
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"options.chunkDuration\\" is out of range."))
|
|
1818
|
+
}
|
|
1819
|
+
chunkDur = time.Duration(durVal * float64(time.Millisecond))
|
|
1820
|
+
}
|
|
1821
|
+
if hasRPC {
|
|
1822
|
+
if rpcVal < 1 || rpcVal != math.Trunc(rpcVal) {
|
|
1823
|
+
panic(TnNodeError("RangeError", "ERR_OUT_OF_RANGE", "The value of \\"options.recordsPerChunk\\" is out of range."))
|
|
1824
|
+
}
|
|
1825
|
+
rpc = int64(rpcVal)
|
|
1826
|
+
}
|
|
1827
|
+
|
|
1828
|
+
lowest := int64(1)
|
|
1829
|
+
highest := int64(9007199254740991)
|
|
1830
|
+
figures := 3
|
|
1831
|
+
if v, ok := tnToInt64Val(TnGetValue(options, "lowest")); ok && v >= 1 {
|
|
1832
|
+
lowest = v
|
|
1833
|
+
}
|
|
1834
|
+
if v, ok := tnToInt64Val(TnGetValue(options, "highest")); ok && v >= lowest*2 {
|
|
1835
|
+
highest = v
|
|
1836
|
+
}
|
|
1837
|
+
if v, ok := TnGetValue(options, "figures").(float64); ok && v >= 1 && v <= 5 {
|
|
1838
|
+
figures = int(v)
|
|
1839
|
+
}
|
|
1840
|
+
|
|
1841
|
+
chunks := make([]*TnHistogram, chunkCount)
|
|
1842
|
+
for i := 0; i < chunkCount; i++ {
|
|
1843
|
+
chunks[i] = tnHdrInit(lowest, highest, figures)
|
|
1844
|
+
}
|
|
1845
|
+
return &TnSlidingWindowHistogram{
|
|
1846
|
+
chunks: chunks,
|
|
1847
|
+
chunkCount: chunkCount,
|
|
1848
|
+
curIdx: 0,
|
|
1849
|
+
chunkDuration: chunkDur,
|
|
1850
|
+
recordsPerChunk: rpc,
|
|
1851
|
+
curRecords: 0,
|
|
1852
|
+
lastRotate: time.Now(),
|
|
1853
|
+
lowest: lowest,
|
|
1854
|
+
highest: highest,
|
|
1855
|
+
figures: figures,
|
|
1856
|
+
}
|
|
1857
|
+
}
|
|
1858
|
+
|
|
1859
|
+
func (sw *TnSlidingWindowHistogram) rotateByTime() {
|
|
1860
|
+
if sw.chunkDuration <= 0 {
|
|
1861
|
+
return
|
|
1862
|
+
}
|
|
1863
|
+
now := time.Now()
|
|
1864
|
+
elapsed := int(now.Sub(sw.lastRotate) / sw.chunkDuration)
|
|
1865
|
+
if elapsed <= 0 {
|
|
1866
|
+
return
|
|
1867
|
+
}
|
|
1868
|
+
if elapsed >= sw.chunkCount {
|
|
1869
|
+
for _, c := range sw.chunks {
|
|
1870
|
+
c.reset()
|
|
1871
|
+
}
|
|
1872
|
+
sw.curIdx = 0
|
|
1873
|
+
sw.lastRotate = now
|
|
1874
|
+
return
|
|
1875
|
+
}
|
|
1876
|
+
for i := 0; i < elapsed; i++ {
|
|
1877
|
+
sw.curIdx = (sw.curIdx + 1) % sw.chunkCount
|
|
1878
|
+
sw.chunks[sw.curIdx].reset()
|
|
1879
|
+
}
|
|
1880
|
+
sw.lastRotate = sw.lastRotate.Add(time.Duration(elapsed) * sw.chunkDuration)
|
|
1881
|
+
}
|
|
1882
|
+
|
|
1883
|
+
func (sw *TnSlidingWindowHistogram) record(value interface{}) {
|
|
1884
|
+
if sw.chunkDuration > 0 {
|
|
1885
|
+
sw.rotateByTime()
|
|
1886
|
+
} else if sw.recordsPerChunk > 0 && sw.curRecords >= sw.recordsPerChunk {
|
|
1887
|
+
sw.curIdx = (sw.curIdx + 1) % sw.chunkCount
|
|
1888
|
+
sw.chunks[sw.curIdx].reset()
|
|
1889
|
+
sw.curRecords = 0
|
|
1890
|
+
}
|
|
1891
|
+
sw.chunks[sw.curIdx].record(value)
|
|
1892
|
+
sw.curRecords++
|
|
1893
|
+
}
|
|
1894
|
+
|
|
1895
|
+
func (sw *TnSlidingWindowHistogram) snapshot() *TnHistogram {
|
|
1896
|
+
if sw.chunkDuration > 0 {
|
|
1897
|
+
sw.rotateByTime()
|
|
1898
|
+
}
|
|
1899
|
+
out := tnHdrInit(sw.lowest, sw.highest, sw.figures)
|
|
1900
|
+
for _, c := range sw.chunks {
|
|
1901
|
+
out.add(c)
|
|
1902
|
+
}
|
|
1903
|
+
return out
|
|
1904
|
+
}
|
|
1905
|
+
|
|
1906
|
+
func (sw *TnSlidingWindowHistogram) reset() {
|
|
1907
|
+
for _, c := range sw.chunks {
|
|
1908
|
+
c.reset()
|
|
1909
|
+
}
|
|
1910
|
+
sw.curIdx = 0
|
|
1911
|
+
sw.curRecords = 0
|
|
1912
|
+
sw.lastRotate = time.Now()
|
|
1913
|
+
}
|
|
1914
|
+
|
|
1915
|
+
// monitorEventLoopDelay({ resolution }): samples how late a timer fires on the loop
|
|
1916
|
+
func TnMonitorEventLoopDelay(options ...interface{}) *TnHistogram {
|
|
1917
|
+
h := tnHdrInit(1, 9007199254740991, 3)
|
|
1918
|
+
h.interval = 10
|
|
1919
|
+
if len(options) > 0 && options[0] != nil {
|
|
1920
|
+
if n, ok := TnGetValue(options[0], "resolution").(float64); ok && n > 0 {
|
|
1921
|
+
h.interval = n
|
|
1922
|
+
}
|
|
1923
|
+
}
|
|
1924
|
+
return h
|
|
1925
|
+
}
|
|
1926
|
+
|
|
1927
|
+
func (h *TnHistogram) enable() bool {
|
|
1928
|
+
if h.enabled {
|
|
1929
|
+
return false
|
|
1930
|
+
}
|
|
1931
|
+
h.enabled = true
|
|
1932
|
+
h.stop = make(chan struct{})
|
|
1933
|
+
stop := h.stop
|
|
1934
|
+
period := time.Duration(h.interval * float64(time.Millisecond))
|
|
1935
|
+
go func() {
|
|
1936
|
+
ticker := time.NewTicker(period)
|
|
1937
|
+
defer ticker.Stop()
|
|
1938
|
+
for {
|
|
1939
|
+
select {
|
|
1940
|
+
case <-stop:
|
|
1941
|
+
return
|
|
1942
|
+
case expected := <-ticker.C:
|
|
1943
|
+
TnLoopPost(func() {
|
|
1944
|
+
if h.enabled {
|
|
1945
|
+
ns := time.Since(expected).Nanoseconds()
|
|
1946
|
+
if ns < 1 {
|
|
1947
|
+
ns = 1
|
|
1948
|
+
}
|
|
1949
|
+
h.recordInt64(ns, 1)
|
|
1950
|
+
}
|
|
1951
|
+
})
|
|
1952
|
+
}
|
|
1953
|
+
}
|
|
1954
|
+
}()
|
|
1955
|
+
return true
|
|
1956
|
+
}
|
|
1957
|
+
|
|
1958
|
+
func (h *TnHistogram) disable() bool {
|
|
1959
|
+
if !h.enabled {
|
|
1960
|
+
return false
|
|
1961
|
+
}
|
|
1962
|
+
h.enabled = false
|
|
1963
|
+
close(h.stop)
|
|
1964
|
+
return true
|
|
1965
|
+
}`;
|
|
1966
|
+
export function registerHistogram(r) {
|
|
1967
|
+
defineHelper(r, 'nodeHistogram', ['encoding/binary', 'math', 'math/big', 'math/bits', 'sort', 'time'], ['typedArrays', 'promise', 'error', 'dynamic', 'orderedMap', 'eventLoop'], histogramHelper);
|
|
1968
|
+
defineClass(r, 'perf_hooks.PercentileCI', '*TnPercentileCI', 'class', '', 'value=float64; lower=float64; upper=float64', '', '');
|
|
1969
|
+
defineClass(r, 'perf_hooks.MeanCI', '*TnMeanCI', 'class', '', 'mean=float64; lower=float64; upper=float64', '', '');
|
|
1970
|
+
defineClass(r, 'perf_hooks.ConfidenceInterval', '*TnConfidenceInterval', 'class', '', 'lower=float64; upper=float64', '', '');
|
|
1971
|
+
defineClass(r, 'perf_hooks.WelchResult', '*TnWelchResult', 'class', '', 'tStatistic=float64; degreesOfFreedom=float64; pValue=float64; confidenceInterval=*TnConfidenceInterval', '', '');
|
|
1972
|
+
defineClass(r, 'perf_hooks.MannWhitneyResult', '*TnMannWhitneyResult', 'class', '', 'uStatistic=float64; zScore=float64; pValue=float64', '', '');
|
|
1973
|
+
defineClass(r, 'perf_hooks.QrdeResult', '*TnQrdeResult', 'class', '', 'probabilities=*TnFloat64Array; quantiles=*TnFloat64Array; densities=*TnFloat64Array; count=*tnbig.Int; bucketCount=float64; corrections=float64; dequantize=string', '', '');
|
|
1974
|
+
defineClass(r, 'perf_hooks.Histogram', '*TnHistogram', 'class', 'record=; recordDelta=; recordCorrected=; percentile=float64; percentileBigInt=*tnbig.Int; percentilesAt=*TnMap[float64, float64]; percentileCI=*TnPercentileCI; meanCI=*TnMeanCI; burnRate=float64; welchTest=*TnWelchResult; ksTest=float64; mannWhitneyTest=*TnMannWhitneyResult; cohensD=float64; cliffsD=float64; linearBuckets=*TnMap[float64, float64]; logBuckets=*TnMap[float64, float64]; qrde=chan *TnQrdeResult; diff=*TnHistogram; export=[]byte; reset=; enable=bool; disable=bool; countAt=float64; cdf=float64; ccdf=float64; add=; subtract=; snapshot=*TnHistogram; toJSON=*TnMap[string, interface{}]', '', 'count=float64; countBigInt=*tnbig.Int; min=float64; minBigInt=*tnbig.Int; max=float64; maxBigInt=*tnbig.Int; mean=float64; stddev=float64; exceeds=float64; exceedsBigInt=*tnbig.Int; percentiles=*TnMap[float64, float64]; percentilesBigInt=*TnMap[float64, *tnbig.Int]; skewness=float64; kurtosis=float64; resetCount=float64; ewmaMean=float64; ewmaStddev=float64; ewmaErrorRate=float64', '');
|
|
1975
|
+
for (const name of ['RecordableHistogram', 'IntervalHistogram']) {
|
|
1976
|
+
r.classes[`perf_hooks.${name}`] = r.classes['perf_hooks.Histogram'];
|
|
1977
|
+
}
|
|
1978
|
+
defineClass(r, 'perf_hooks.SlidingWindowHistogram', '*TnSlidingWindowHistogram', 'class', 'record=; snapshot=*TnHistogram; reset=', '', '', '');
|
|
1979
|
+
const fn = (key, result, emit) => {
|
|
1980
|
+
r.functions[key] = (c) => {
|
|
1981
|
+
r.helper('nodeHistogram');
|
|
1982
|
+
return emit(c);
|
|
1983
|
+
};
|
|
1984
|
+
if (result)
|
|
1985
|
+
r.results[key] = result;
|
|
1986
|
+
};
|
|
1987
|
+
fn('perf_hooks.createHistogram', '*TnHistogram', (c) => `TnCreateHistogram(${c.args.join(', ')})`);
|
|
1988
|
+
fn('perf_hooks.createSlidingWindowHistogram', '*TnSlidingWindowHistogram', (c) => `TnCreateSlidingWindowHistogram(${c.args[0] ?? 'nil'})`);
|
|
1989
|
+
fn('perf_hooks.importHistogram', '*TnHistogram', (c) => `TnImportHistogram(${c.args[0] ?? 'nil'})`);
|
|
1990
|
+
fn('perf_hooks.monitorEventLoopDelay', '*TnHistogram', (c) => `TnMonitorEventLoopDelay(${c.args.join(', ')})`);
|
|
1991
|
+
}
|