typenative 0.6.1 → 0.7.0
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/CHANGELOG.md +412 -0
- 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 +54 -15
- package/bin/node/async_hooks.js +69 -10
- package/bin/node/buffer.js +321 -7
- package/bin/node/child_process.js +154 -8
- 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 +334 -6
- 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 +342 -3
- package/bin/node/readline.js +558 -8
- package/bin/node/registry.js +2 -0
- package/bin/node/sqlite.js +51 -2
- package/bin/node/stream.js +370 -32
- package/bin/node/stream_web.js +422 -15
- package/bin/node/system_extra.js +154 -1
- 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 +153 -8
- package/bin/node/test_coverage.js +58 -0
- package/bin/node/test_report.js +3 -3
- package/bin/node/test_run.js +7 -1
- 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 +441 -2
- package/bin/node/util_extra.js +6 -0
- package/bin/node/wasi.js +214 -0
- package/bin/node/webassembly.js +1122 -0
- package/bin/node/websocket.js +763 -0
- package/bin/node/worker_threads.js +434 -52
- package/bin/node/zlib.js +338 -9
- package/bin/node/zlib_zip.js +2392 -0
- package/bin/transpiler.js +2083 -254
- package/bin/typecheck-node.js +49 -17
- package/bin/version.js +1 -1
- package/conformance.md +160 -113
- package/examples/README.md +21 -20
- package/examples/angular-templates/README.md +12 -12
- package/examples/desktop-notes/README.md +7 -7
- package/examples/dupe-finder/README.md +4 -4
- package/examples/fibonacci/README.md +6 -6
- package/examples/hello-world/README.md +4 -4
- package/examples/json-server/README.md +13 -12
- package/examples/mandelbrot-png/README.md +4 -4
- package/examples/marked-cli/README.md +16 -17
- package/examples/openai-chat/README.md +5 -5
- package/examples/react-compiler/README.md +10 -10
- package/examples/todo-cli/README.md +8 -8
- package/examples/yaml-cli/README.md +10 -10
- 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/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/LICENSE +17 -0
- 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/govendor/github.com/klauspost/compress/zstd/internal/xxhash/LICENSE.txt +22 -0
- 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/package.json +2 -1
- package/performance/README.md +87 -35
- package/performance/arr-for-of.ts +29 -0
- package/performance/arr-push-local.ts +39 -0
- package/performance/arr-slice-concat.ts +24 -0
- package/performance/async-promise-all.ts +38 -0
- package/performance/bigint-arith.ts +36 -0
- package/performance/buf-encode.ts +29 -0
- package/performance/class-accessors.ts +48 -0
- package/performance/date-format.ts +18 -0
- package/performance/fn-rest-spread.ts +43 -0
- package/performance/gen-next.ts +32 -0
- package/performance/iter-helpers.ts +38 -0
- package/performance/json-any.ts +30 -0
- package/performance/map-iterate.ts +26 -0
- package/performance/map-number-keys.ts +37 -0
- package/performance/num-hash-imul.ts +36 -0
- package/performance/obj-keys-entries.ts +44 -0
- package/performance/obj-optional-chain.ts +42 -0
- package/performance/obj-record-dict.ts +24 -0
- package/performance/obj-spread-destructure.ts +40 -0
- package/performance/regex-replace-fn.ts +24 -0
- package/performance/str-methods.ts +24 -0
- package/performance/str-switch-compare.ts +50 -0
- package/performance/str-unicode.ts +25 -0
- package/performance/typed-array.ts +30 -0
- package/performance/union-typeof.ts +40 -0
- package/performance/wasm-call.ts +63 -0
- package/tsparser/go.mod +1 -1
- package/tsparser/go.sum +2 -2
- package/types/typenative-npm.d.ts +836 -69
- package/types/typenative.d.ts +1224 -23
- 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
|
@@ -0,0 +1,1262 @@
|
|
|
1
|
+
// Copyright 2019+ Klaus Post. All rights reserved.
|
|
2
|
+
// License information can be found in the LICENSE file.
|
|
3
|
+
// Based on work by Yann Collet, released under BSD License.
|
|
4
|
+
|
|
5
|
+
package zstd
|
|
6
|
+
|
|
7
|
+
import "fmt"
|
|
8
|
+
|
|
9
|
+
const (
|
|
10
|
+
betterLongTableBits = 19 // Bits used in the long match table
|
|
11
|
+
betterLongTableSize = 1 << betterLongTableBits // Size of the table
|
|
12
|
+
betterLongLen = 8 // Bytes used for table hash
|
|
13
|
+
|
|
14
|
+
// Note: Increasing the short table bits or making the hash shorter
|
|
15
|
+
// can actually lead to compression degradation since it will 'steal' more from the
|
|
16
|
+
// long match table and match offsets are quite big.
|
|
17
|
+
// This greatly depends on the type of input.
|
|
18
|
+
betterShortTableBits = 13 // Bits used in the short match table
|
|
19
|
+
betterShortTableSize = 1 << betterShortTableBits // Size of the table
|
|
20
|
+
betterShortLen = 5 // Bytes used for table hash
|
|
21
|
+
|
|
22
|
+
betterLongTableShardCnt = 1 << (betterLongTableBits - dictShardBits) // Number of shards in the table
|
|
23
|
+
betterLongTableShardSize = betterLongTableSize / betterLongTableShardCnt // Size of an individual shard
|
|
24
|
+
|
|
25
|
+
betterShortTableShardCnt = 1 << (betterShortTableBits - dictShardBits) // Number of shards in the table
|
|
26
|
+
betterShortTableShardSize = betterShortTableSize / betterShortTableShardCnt // Size of an individual shard
|
|
27
|
+
)
|
|
28
|
+
|
|
29
|
+
// betterHashL is hashLen(u, betterLongTableBits, betterLongLen) with prime = prime8bytes.
|
|
30
|
+
func betterHashL(u, prime uint64) uint32 {
|
|
31
|
+
return uint32((u * prime) >> (64 - betterLongTableBits))
|
|
32
|
+
}
|
|
33
|
+
|
|
34
|
+
// betterHashS is hashLen(u, betterShortTableBits, betterShortLen) with prime = prime5bytes.
|
|
35
|
+
func betterHashS(u, prime uint64) uint32 {
|
|
36
|
+
return uint32(((u << (64 - 40)) * prime) >> (64 - betterShortTableBits))
|
|
37
|
+
}
|
|
38
|
+
|
|
39
|
+
type prevEntry struct {
|
|
40
|
+
offset int32
|
|
41
|
+
prev int32
|
|
42
|
+
}
|
|
43
|
+
|
|
44
|
+
// betterFastEncoder uses 2 tables, one for short matches (5 bytes) and one for long matches.
|
|
45
|
+
// The long match table contains the previous entry with the same hash,
|
|
46
|
+
// effectively making it a "chain" of length 2.
|
|
47
|
+
// When we find a long match we choose between the two values and select the longest.
|
|
48
|
+
// When we find a short match, after checking the long, we check if we can find a long at n+1
|
|
49
|
+
// and that it is longer (lazy matching).
|
|
50
|
+
type betterFastEncoder struct {
|
|
51
|
+
fastBase
|
|
52
|
+
table [betterShortTableSize]tableEntry
|
|
53
|
+
longTable [betterLongTableSize]prevEntry
|
|
54
|
+
}
|
|
55
|
+
|
|
56
|
+
type betterFastEncoderDict struct {
|
|
57
|
+
betterFastEncoder
|
|
58
|
+
dictTable []tableEntry
|
|
59
|
+
dictLongTable []prevEntry
|
|
60
|
+
shortTableShardDirty [betterShortTableShardCnt]bool
|
|
61
|
+
longTableShardDirty [betterLongTableShardCnt]bool
|
|
62
|
+
allDirty bool
|
|
63
|
+
}
|
|
64
|
+
|
|
65
|
+
// Encode improves compression...
|
|
66
|
+
func (e *betterFastEncoder) Encode(blk *blockEnc, src []byte) {
|
|
67
|
+
const (
|
|
68
|
+
// Input margin is the number of bytes we read (8)
|
|
69
|
+
// and the maximum we will read ahead (2)
|
|
70
|
+
inputMargin = 8 + 2
|
|
71
|
+
minNonLiteralBlockSize = 16
|
|
72
|
+
)
|
|
73
|
+
|
|
74
|
+
// Protect against e.cur wraparound.
|
|
75
|
+
for e.cur >= e.bufferReset-int32(len(e.hist)) {
|
|
76
|
+
if len(e.hist) == 0 {
|
|
77
|
+
e.table = [betterShortTableSize]tableEntry{}
|
|
78
|
+
e.longTable = [betterLongTableSize]prevEntry{}
|
|
79
|
+
e.cur = e.maxMatchOff
|
|
80
|
+
break
|
|
81
|
+
}
|
|
82
|
+
// Shift down everything in the table that isn't already too far away.
|
|
83
|
+
minOff := e.cur + int32(len(e.hist)) - e.maxMatchOff
|
|
84
|
+
for i := range e.table[:] {
|
|
85
|
+
v := e.table[i].offset
|
|
86
|
+
if v < minOff {
|
|
87
|
+
v = 0
|
|
88
|
+
} else {
|
|
89
|
+
v = v - e.cur + e.maxMatchOff
|
|
90
|
+
}
|
|
91
|
+
e.table[i].offset = v
|
|
92
|
+
}
|
|
93
|
+
for i := range e.longTable[:] {
|
|
94
|
+
v := e.longTable[i].offset
|
|
95
|
+
v2 := e.longTable[i].prev
|
|
96
|
+
if v < minOff {
|
|
97
|
+
v = 0
|
|
98
|
+
v2 = 0
|
|
99
|
+
} else {
|
|
100
|
+
v = v - e.cur + e.maxMatchOff
|
|
101
|
+
if v2 < minOff {
|
|
102
|
+
v2 = 0
|
|
103
|
+
} else {
|
|
104
|
+
v2 = v2 - e.cur + e.maxMatchOff
|
|
105
|
+
}
|
|
106
|
+
}
|
|
107
|
+
e.longTable[i] = prevEntry{
|
|
108
|
+
offset: v,
|
|
109
|
+
prev: v2,
|
|
110
|
+
}
|
|
111
|
+
}
|
|
112
|
+
e.cur = e.maxMatchOff
|
|
113
|
+
break
|
|
114
|
+
}
|
|
115
|
+
// Add block to history
|
|
116
|
+
s := e.addBlock(src)
|
|
117
|
+
blk.size = len(src)
|
|
118
|
+
|
|
119
|
+
// Check RLE first
|
|
120
|
+
if len(src) > zstdMinMatch {
|
|
121
|
+
ml := matchLen(src[1:], src)
|
|
122
|
+
if ml == len(src)-1 {
|
|
123
|
+
blk.literals = append(blk.literals, src[0])
|
|
124
|
+
blk.sequences = append(blk.sequences, seq{litLen: 1, matchLen: uint32(len(src)-1) - zstdMinMatch, offset: 1 + 3})
|
|
125
|
+
return
|
|
126
|
+
}
|
|
127
|
+
}
|
|
128
|
+
|
|
129
|
+
if len(src) < minNonLiteralBlockSize {
|
|
130
|
+
blk.extraLits = len(src)
|
|
131
|
+
blk.literals = blk.literals[:len(src)]
|
|
132
|
+
copy(blk.literals, src)
|
|
133
|
+
return
|
|
134
|
+
}
|
|
135
|
+
|
|
136
|
+
// Override src
|
|
137
|
+
src = e.hist
|
|
138
|
+
sLimit := int32(len(src)) - inputMargin
|
|
139
|
+
primeL, primeS := hashPrimes8and5()
|
|
140
|
+
// stepSize is the number of bytes to skip on every main loop iteration.
|
|
141
|
+
// It should be >= 1.
|
|
142
|
+
const stepSize = 1
|
|
143
|
+
|
|
144
|
+
const kSearchStrength = 9
|
|
145
|
+
|
|
146
|
+
// nextEmit is where in src the next emitLiteral should start from.
|
|
147
|
+
nextEmit := s
|
|
148
|
+
cv := load6432(src, s)
|
|
149
|
+
|
|
150
|
+
// Relative offsets
|
|
151
|
+
offset1 := int32(blk.recentOffsets[0])
|
|
152
|
+
offset2 := int32(blk.recentOffsets[1])
|
|
153
|
+
|
|
154
|
+
addLiterals := func(s *seq, until int32) {
|
|
155
|
+
if until == nextEmit {
|
|
156
|
+
return
|
|
157
|
+
}
|
|
158
|
+
blk.literals = append(blk.literals, src[nextEmit:until]...)
|
|
159
|
+
s.litLen = uint32(until - nextEmit)
|
|
160
|
+
}
|
|
161
|
+
if debugEncoder {
|
|
162
|
+
println("recent offsets:", blk.recentOffsets)
|
|
163
|
+
}
|
|
164
|
+
|
|
165
|
+
encodeLoop:
|
|
166
|
+
for {
|
|
167
|
+
var t int32
|
|
168
|
+
// We allow the encoder to optionally turn off repeat offsets across blocks
|
|
169
|
+
canRepeat := len(blk.sequences) > 2
|
|
170
|
+
var matched, index0 int32
|
|
171
|
+
|
|
172
|
+
for {
|
|
173
|
+
if debugAsserts && canRepeat && offset1 == 0 {
|
|
174
|
+
panic("offset0 was 0")
|
|
175
|
+
}
|
|
176
|
+
|
|
177
|
+
nextHashL := betterHashL(cv, primeL)
|
|
178
|
+
nextHashS := betterHashS(cv, primeS)
|
|
179
|
+
candidateL := e.longTable[nextHashL]
|
|
180
|
+
candidateS := e.table[nextHashS]
|
|
181
|
+
|
|
182
|
+
const repOff = 1
|
|
183
|
+
repIndex := s - offset1 + repOff
|
|
184
|
+
off := s + e.cur
|
|
185
|
+
e.longTable[nextHashL] = prevEntry{offset: off, prev: candidateL.offset}
|
|
186
|
+
e.table[nextHashS] = tableEntry{offset: off, val: uint32(cv)}
|
|
187
|
+
index0 = s + 1
|
|
188
|
+
|
|
189
|
+
if canRepeat {
|
|
190
|
+
if repIndex >= 0 && load3232(src, repIndex) == uint32(cv>>(repOff*8)) {
|
|
191
|
+
// Consider history as well.
|
|
192
|
+
var seq seq
|
|
193
|
+
length := 4 + e.matchlen(s+4+repOff, repIndex+4, src)
|
|
194
|
+
|
|
195
|
+
seq.matchLen = uint32(length - zstdMinMatch)
|
|
196
|
+
|
|
197
|
+
// We might be able to match backwards.
|
|
198
|
+
// Extend as long as we can.
|
|
199
|
+
start := s + repOff
|
|
200
|
+
// We end the search early, so we don't risk 0 literals
|
|
201
|
+
// and have to do special offset treatment.
|
|
202
|
+
startLimit := nextEmit + 1
|
|
203
|
+
|
|
204
|
+
tMin := max(s-e.maxMatchOff, 0)
|
|
205
|
+
for repIndex > tMin && start > startLimit && src[repIndex-1] == src[start-1] && seq.matchLen < maxMatchLength-zstdMinMatch-1 {
|
|
206
|
+
repIndex--
|
|
207
|
+
start--
|
|
208
|
+
seq.matchLen++
|
|
209
|
+
}
|
|
210
|
+
addLiterals(&seq, start)
|
|
211
|
+
|
|
212
|
+
// rep 0
|
|
213
|
+
seq.offset = 1
|
|
214
|
+
if debugSequences {
|
|
215
|
+
println("repeat sequence", seq, "next s:", s)
|
|
216
|
+
}
|
|
217
|
+
blk.sequences = append(blk.sequences, seq)
|
|
218
|
+
|
|
219
|
+
// Index match start+1 (long) -> s - 1
|
|
220
|
+
index0 := s + repOff
|
|
221
|
+
s += length + repOff
|
|
222
|
+
|
|
223
|
+
nextEmit = s
|
|
224
|
+
if s >= sLimit {
|
|
225
|
+
if debugEncoder {
|
|
226
|
+
println("repeat ended", s, length)
|
|
227
|
+
|
|
228
|
+
}
|
|
229
|
+
break encodeLoop
|
|
230
|
+
}
|
|
231
|
+
// Index skipped...
|
|
232
|
+
for end := s - 1; index0 < end; index0 += 2 {
|
|
233
|
+
cv0 := load6432(src, index0)
|
|
234
|
+
cv1 := cv0 >> 8
|
|
235
|
+
h0 := betterHashL(cv0, primeL)
|
|
236
|
+
off := index0 + e.cur
|
|
237
|
+
e.table[betterHashS(cv1, primeS)] = tableEntry{offset: off + 1, val: uint32(cv1)}
|
|
238
|
+
e.longTable[h0] = prevEntry{offset: off, prev: e.longTable[h0].offset}
|
|
239
|
+
}
|
|
240
|
+
cv = load6432(src, s)
|
|
241
|
+
continue
|
|
242
|
+
}
|
|
243
|
+
const repOff2 = 1
|
|
244
|
+
|
|
245
|
+
// We deviate from the reference encoder and also check offset 2.
|
|
246
|
+
// Still slower and not much better, so disabled.
|
|
247
|
+
// repIndex = s - offset2 + repOff2
|
|
248
|
+
if false && repIndex >= 0 && load6432(src, repIndex) == load6432(src, s+repOff) {
|
|
249
|
+
// Consider history as well.
|
|
250
|
+
var seq seq
|
|
251
|
+
length := 8 + e.matchlen(s+8+repOff2, repIndex+8, src)
|
|
252
|
+
|
|
253
|
+
seq.matchLen = uint32(length - zstdMinMatch)
|
|
254
|
+
|
|
255
|
+
// We might be able to match backwards.
|
|
256
|
+
// Extend as long as we can.
|
|
257
|
+
start := s + repOff2
|
|
258
|
+
// We end the search early, so we don't risk 0 literals
|
|
259
|
+
// and have to do special offset treatment.
|
|
260
|
+
startLimit := nextEmit + 1
|
|
261
|
+
|
|
262
|
+
tMin := max(s-e.maxMatchOff, 0)
|
|
263
|
+
for repIndex > tMin && start > startLimit && src[repIndex-1] == src[start-1] && seq.matchLen < maxMatchLength-zstdMinMatch-1 {
|
|
264
|
+
repIndex--
|
|
265
|
+
start--
|
|
266
|
+
seq.matchLen++
|
|
267
|
+
}
|
|
268
|
+
addLiterals(&seq, start)
|
|
269
|
+
|
|
270
|
+
// rep 2
|
|
271
|
+
seq.offset = 2
|
|
272
|
+
if debugSequences {
|
|
273
|
+
println("repeat sequence 2", seq, "next s:", s)
|
|
274
|
+
}
|
|
275
|
+
blk.sequences = append(blk.sequences, seq)
|
|
276
|
+
|
|
277
|
+
s += length + repOff2
|
|
278
|
+
nextEmit = s
|
|
279
|
+
if s >= sLimit {
|
|
280
|
+
if debugEncoder {
|
|
281
|
+
println("repeat ended", s, length)
|
|
282
|
+
|
|
283
|
+
}
|
|
284
|
+
break encodeLoop
|
|
285
|
+
}
|
|
286
|
+
|
|
287
|
+
// Index skipped...
|
|
288
|
+
for end := s - 1; index0 < end; index0 += 2 {
|
|
289
|
+
cv0 := load6432(src, index0)
|
|
290
|
+
cv1 := cv0 >> 8
|
|
291
|
+
h0 := betterHashL(cv0, primeL)
|
|
292
|
+
off := index0 + e.cur
|
|
293
|
+
e.table[betterHashS(cv1, primeS)] = tableEntry{offset: off + 1, val: uint32(cv1)}
|
|
294
|
+
e.longTable[h0] = prevEntry{offset: off, prev: e.longTable[h0].offset}
|
|
295
|
+
}
|
|
296
|
+
cv = load6432(src, s)
|
|
297
|
+
// Swap offsets
|
|
298
|
+
offset1, offset2 = offset2, offset1
|
|
299
|
+
continue
|
|
300
|
+
}
|
|
301
|
+
}
|
|
302
|
+
// Find the offsets of our two matches.
|
|
303
|
+
coffsetL := candidateL.offset - e.cur
|
|
304
|
+
coffsetLP := candidateL.prev - e.cur
|
|
305
|
+
|
|
306
|
+
// Check if we have a long match.
|
|
307
|
+
if s-coffsetL < e.maxMatchOff && cv == load6432(src, coffsetL) {
|
|
308
|
+
// Found a long match, at least 8 bytes.
|
|
309
|
+
matched = e.matchlen(s+8, coffsetL+8, src) + 8
|
|
310
|
+
t = coffsetL
|
|
311
|
+
if debugAsserts && s <= t {
|
|
312
|
+
panic(fmt.Sprintf("s (%d) <= t (%d)", s, t))
|
|
313
|
+
}
|
|
314
|
+
if debugAsserts && s-t > e.maxMatchOff {
|
|
315
|
+
panic("s - t >e.maxMatchOff")
|
|
316
|
+
}
|
|
317
|
+
if debugMatches {
|
|
318
|
+
println("long match")
|
|
319
|
+
}
|
|
320
|
+
|
|
321
|
+
if s-coffsetLP < e.maxMatchOff && cv == load6432(src, coffsetLP) {
|
|
322
|
+
// Found a long match, at least 8 bytes.
|
|
323
|
+
prevMatch := e.matchlen(s+8, coffsetLP+8, src) + 8
|
|
324
|
+
if prevMatch > matched {
|
|
325
|
+
matched = prevMatch
|
|
326
|
+
t = coffsetLP
|
|
327
|
+
}
|
|
328
|
+
if debugAsserts && s <= t {
|
|
329
|
+
panic(fmt.Sprintf("s (%d) <= t (%d)", s, t))
|
|
330
|
+
}
|
|
331
|
+
if debugAsserts && s-t > e.maxMatchOff {
|
|
332
|
+
panic("s - t >e.maxMatchOff")
|
|
333
|
+
}
|
|
334
|
+
if debugMatches {
|
|
335
|
+
println("long match")
|
|
336
|
+
}
|
|
337
|
+
}
|
|
338
|
+
break
|
|
339
|
+
}
|
|
340
|
+
|
|
341
|
+
// Check if we have a long match on prev.
|
|
342
|
+
if s-coffsetLP < e.maxMatchOff && cv == load6432(src, coffsetLP) {
|
|
343
|
+
// Found a long match, at least 8 bytes.
|
|
344
|
+
matched = e.matchlen(s+8, coffsetLP+8, src) + 8
|
|
345
|
+
t = coffsetLP
|
|
346
|
+
if debugAsserts && s <= t {
|
|
347
|
+
panic(fmt.Sprintf("s (%d) <= t (%d)", s, t))
|
|
348
|
+
}
|
|
349
|
+
if debugAsserts && s-t > e.maxMatchOff {
|
|
350
|
+
panic("s - t >e.maxMatchOff")
|
|
351
|
+
}
|
|
352
|
+
if debugMatches {
|
|
353
|
+
println("long match")
|
|
354
|
+
}
|
|
355
|
+
break
|
|
356
|
+
}
|
|
357
|
+
|
|
358
|
+
coffsetS := candidateS.offset - e.cur
|
|
359
|
+
|
|
360
|
+
// Check if we have a short match.
|
|
361
|
+
if s-coffsetS < e.maxMatchOff && uint32(cv) == candidateS.val {
|
|
362
|
+
// found a regular match
|
|
363
|
+
matched = e.matchlen(s+4, coffsetS+4, src) + 4
|
|
364
|
+
|
|
365
|
+
// See if we can find a long match at s+1
|
|
366
|
+
const checkAt = 1
|
|
367
|
+
cv := load6432(src, s+checkAt)
|
|
368
|
+
nextHashL = betterHashL(cv, primeL)
|
|
369
|
+
candidateL = e.longTable[nextHashL]
|
|
370
|
+
coffsetL = candidateL.offset - e.cur
|
|
371
|
+
|
|
372
|
+
// We can store it, since we have at least a 4 byte match.
|
|
373
|
+
e.longTable[nextHashL] = prevEntry{offset: s + checkAt + e.cur, prev: candidateL.offset}
|
|
374
|
+
if s-coffsetL < e.maxMatchOff && cv == load6432(src, coffsetL) {
|
|
375
|
+
// Found a long match, at least 8 bytes.
|
|
376
|
+
matchedNext := e.matchlen(s+8+checkAt, coffsetL+8, src) + 8
|
|
377
|
+
if matchedNext > matched {
|
|
378
|
+
t = coffsetL
|
|
379
|
+
s += checkAt
|
|
380
|
+
matched = matchedNext
|
|
381
|
+
if debugMatches {
|
|
382
|
+
println("long match (after short)")
|
|
383
|
+
}
|
|
384
|
+
break
|
|
385
|
+
}
|
|
386
|
+
}
|
|
387
|
+
|
|
388
|
+
// Check prev long...
|
|
389
|
+
coffsetL = candidateL.prev - e.cur
|
|
390
|
+
if s-coffsetL < e.maxMatchOff && cv == load6432(src, coffsetL) {
|
|
391
|
+
// Found a long match, at least 8 bytes.
|
|
392
|
+
matchedNext := e.matchlen(s+8+checkAt, coffsetL+8, src) + 8
|
|
393
|
+
if matchedNext > matched {
|
|
394
|
+
t = coffsetL
|
|
395
|
+
s += checkAt
|
|
396
|
+
matched = matchedNext
|
|
397
|
+
if debugMatches {
|
|
398
|
+
println("prev long match (after short)")
|
|
399
|
+
}
|
|
400
|
+
break
|
|
401
|
+
}
|
|
402
|
+
}
|
|
403
|
+
t = coffsetS
|
|
404
|
+
if debugAsserts && s <= t {
|
|
405
|
+
panic(fmt.Sprintf("s (%d) <= t (%d)", s, t))
|
|
406
|
+
}
|
|
407
|
+
if debugAsserts && s-t > e.maxMatchOff {
|
|
408
|
+
panic("s - t >e.maxMatchOff")
|
|
409
|
+
}
|
|
410
|
+
if debugAsserts && t < 0 {
|
|
411
|
+
panic("t<0")
|
|
412
|
+
}
|
|
413
|
+
if debugMatches {
|
|
414
|
+
println("short match")
|
|
415
|
+
}
|
|
416
|
+
break
|
|
417
|
+
}
|
|
418
|
+
|
|
419
|
+
// No match found, move forward in input.
|
|
420
|
+
s += stepSize + ((s - nextEmit) >> (kSearchStrength - 1))
|
|
421
|
+
if s >= sLimit {
|
|
422
|
+
break encodeLoop
|
|
423
|
+
}
|
|
424
|
+
cv = load6432(src, s)
|
|
425
|
+
}
|
|
426
|
+
|
|
427
|
+
// Try to find a better match by searching for a long match at the end of the current best match
|
|
428
|
+
if s+matched < sLimit {
|
|
429
|
+
// Allow some bytes at the beginning to mismatch.
|
|
430
|
+
// Sweet spot is around 3 bytes, but depends on input.
|
|
431
|
+
// The skipped bytes are tested in Extend backwards,
|
|
432
|
+
// and still picked up as part of the match if they do.
|
|
433
|
+
const skipBeginning = 3
|
|
434
|
+
|
|
435
|
+
nextHashL := betterHashL(load6432(src, s+matched), primeL)
|
|
436
|
+
s2 := s + skipBeginning
|
|
437
|
+
cv := load3232(src, s2)
|
|
438
|
+
candidateL := e.longTable[nextHashL]
|
|
439
|
+
coffsetL := candidateL.offset - e.cur - matched + skipBeginning
|
|
440
|
+
if coffsetL >= 0 && coffsetL < s2 && s2-coffsetL < e.maxMatchOff && cv == load3232(src, coffsetL) {
|
|
441
|
+
// Found a long match, at least 4 bytes.
|
|
442
|
+
matchedNext := e.matchlen(s2+4, coffsetL+4, src) + 4
|
|
443
|
+
if matchedNext > matched {
|
|
444
|
+
t = coffsetL
|
|
445
|
+
s = s2
|
|
446
|
+
matched = matchedNext
|
|
447
|
+
if debugMatches {
|
|
448
|
+
println("long match at end-of-match")
|
|
449
|
+
}
|
|
450
|
+
}
|
|
451
|
+
}
|
|
452
|
+
|
|
453
|
+
// Check prev long...
|
|
454
|
+
if true {
|
|
455
|
+
coffsetL = candidateL.prev - e.cur - matched + skipBeginning
|
|
456
|
+
if coffsetL >= 0 && coffsetL < s2 && s2-coffsetL < e.maxMatchOff && cv == load3232(src, coffsetL) {
|
|
457
|
+
// Found a long match, at least 4 bytes.
|
|
458
|
+
matchedNext := e.matchlen(s2+4, coffsetL+4, src) + 4
|
|
459
|
+
if matchedNext > matched {
|
|
460
|
+
t = coffsetL
|
|
461
|
+
s = s2
|
|
462
|
+
matched = matchedNext
|
|
463
|
+
if debugMatches {
|
|
464
|
+
println("prev long match at end-of-match")
|
|
465
|
+
}
|
|
466
|
+
}
|
|
467
|
+
}
|
|
468
|
+
}
|
|
469
|
+
}
|
|
470
|
+
// A match has been found. Update recent offsets.
|
|
471
|
+
offset2 = offset1
|
|
472
|
+
offset1 = s - t
|
|
473
|
+
|
|
474
|
+
if debugAsserts && s <= t {
|
|
475
|
+
panic(fmt.Sprintf("s (%d) <= t (%d)", s, t))
|
|
476
|
+
}
|
|
477
|
+
|
|
478
|
+
if debugAsserts && canRepeat && int(offset1) > len(src) {
|
|
479
|
+
panic("invalid offset")
|
|
480
|
+
}
|
|
481
|
+
|
|
482
|
+
// Extend the n-byte match as long as possible.
|
|
483
|
+
l := matched
|
|
484
|
+
|
|
485
|
+
// Extend backwards
|
|
486
|
+
tMin := max(s-e.maxMatchOff, 0)
|
|
487
|
+
for t > tMin && s > nextEmit && src[t-1] == src[s-1] && l < maxMatchLength {
|
|
488
|
+
s--
|
|
489
|
+
t--
|
|
490
|
+
l++
|
|
491
|
+
}
|
|
492
|
+
|
|
493
|
+
// Write our sequence
|
|
494
|
+
var seq seq
|
|
495
|
+
seq.litLen = uint32(s - nextEmit)
|
|
496
|
+
seq.matchLen = uint32(l - zstdMinMatch)
|
|
497
|
+
if seq.litLen > 0 {
|
|
498
|
+
blk.literals = append(blk.literals, src[nextEmit:s]...)
|
|
499
|
+
}
|
|
500
|
+
seq.offset = uint32(s-t) + 3
|
|
501
|
+
s += l
|
|
502
|
+
if debugSequences {
|
|
503
|
+
println("sequence", seq, "next s:", s)
|
|
504
|
+
}
|
|
505
|
+
blk.sequences = append(blk.sequences, seq)
|
|
506
|
+
nextEmit = s
|
|
507
|
+
if s >= sLimit {
|
|
508
|
+
break encodeLoop
|
|
509
|
+
}
|
|
510
|
+
|
|
511
|
+
// Index match start+1 (long) -> s - 1
|
|
512
|
+
off := index0 + e.cur
|
|
513
|
+
for end := s - 1; index0 < end; index0 += 2 {
|
|
514
|
+
cv0 := load6432(src, index0)
|
|
515
|
+
cv1 := cv0 >> 8
|
|
516
|
+
e.table[betterHashS(cv1, primeS)] = tableEntry{offset: off + 1, val: uint32(cv1)}
|
|
517
|
+
h0 := betterHashL(cv0, primeL)
|
|
518
|
+
e.longTable[h0] = prevEntry{offset: off, prev: e.longTable[h0].offset}
|
|
519
|
+
off += 2
|
|
520
|
+
}
|
|
521
|
+
|
|
522
|
+
cv = load6432(src, s)
|
|
523
|
+
if !canRepeat {
|
|
524
|
+
continue
|
|
525
|
+
}
|
|
526
|
+
|
|
527
|
+
// Check offset 2
|
|
528
|
+
for {
|
|
529
|
+
o2 := s - offset2
|
|
530
|
+
if load3232(src, o2) != uint32(cv) {
|
|
531
|
+
// Do regular search
|
|
532
|
+
break
|
|
533
|
+
}
|
|
534
|
+
|
|
535
|
+
// Store this, since we have it.
|
|
536
|
+
nextHashL := betterHashL(cv, primeL)
|
|
537
|
+
nextHashS := betterHashS(cv, primeS)
|
|
538
|
+
|
|
539
|
+
// We have at least 4 byte match.
|
|
540
|
+
// No need to check backwards. We come straight from a match
|
|
541
|
+
l := 4 + e.matchlen(s+4, o2+4, src)
|
|
542
|
+
|
|
543
|
+
e.longTable[nextHashL] = prevEntry{offset: s + e.cur, prev: e.longTable[nextHashL].offset}
|
|
544
|
+
e.table[nextHashS] = tableEntry{offset: s + e.cur, val: uint32(cv)}
|
|
545
|
+
seq.matchLen = uint32(l) - zstdMinMatch
|
|
546
|
+
seq.litLen = 0
|
|
547
|
+
|
|
548
|
+
// Since litlen is always 0, this is offset 1.
|
|
549
|
+
seq.offset = 1
|
|
550
|
+
s += l
|
|
551
|
+
nextEmit = s
|
|
552
|
+
if debugSequences {
|
|
553
|
+
println("sequence", seq, "next s:", s)
|
|
554
|
+
}
|
|
555
|
+
blk.sequences = append(blk.sequences, seq)
|
|
556
|
+
|
|
557
|
+
// Swap offset 1 and 2.
|
|
558
|
+
offset1, offset2 = offset2, offset1
|
|
559
|
+
if s >= sLimit {
|
|
560
|
+
// Finished
|
|
561
|
+
break encodeLoop
|
|
562
|
+
}
|
|
563
|
+
cv = load6432(src, s)
|
|
564
|
+
}
|
|
565
|
+
}
|
|
566
|
+
|
|
567
|
+
if int(nextEmit) < len(src) {
|
|
568
|
+
blk.literals = append(blk.literals, src[nextEmit:]...)
|
|
569
|
+
blk.extraLits = len(src) - int(nextEmit)
|
|
570
|
+
}
|
|
571
|
+
blk.recentOffsets[0] = uint32(offset1)
|
|
572
|
+
blk.recentOffsets[1] = uint32(offset2)
|
|
573
|
+
if debugEncoder {
|
|
574
|
+
println("returning, recent offsets:", blk.recentOffsets, "extra literals:", blk.extraLits)
|
|
575
|
+
}
|
|
576
|
+
}
|
|
577
|
+
|
|
578
|
+
// EncodeNoHist will encode a block with no history and no following blocks.
|
|
579
|
+
// Most notable difference is that src will not be copied for history and
|
|
580
|
+
// we do not need to check for max match length.
|
|
581
|
+
func (e *betterFastEncoder) EncodeNoHist(blk *blockEnc, src []byte) {
|
|
582
|
+
e.ensureHist(len(src))
|
|
583
|
+
e.Encode(blk, src)
|
|
584
|
+
}
|
|
585
|
+
|
|
586
|
+
// Encode improves compression...
|
|
587
|
+
func (e *betterFastEncoderDict) Encode(blk *blockEnc, src []byte) {
|
|
588
|
+
const (
|
|
589
|
+
// Input margin is the number of bytes we read (8)
|
|
590
|
+
// and the maximum we will read ahead (2)
|
|
591
|
+
inputMargin = 8 + 2
|
|
592
|
+
minNonLiteralBlockSize = 16
|
|
593
|
+
)
|
|
594
|
+
|
|
595
|
+
// Protect against e.cur wraparound.
|
|
596
|
+
for e.cur >= e.bufferReset-int32(len(e.hist)) {
|
|
597
|
+
if len(e.hist) == 0 {
|
|
598
|
+
for i := range e.table[:] {
|
|
599
|
+
e.table[i] = tableEntry{}
|
|
600
|
+
}
|
|
601
|
+
for i := range e.longTable[:] {
|
|
602
|
+
e.longTable[i] = prevEntry{}
|
|
603
|
+
}
|
|
604
|
+
e.cur = e.maxMatchOff
|
|
605
|
+
e.allDirty = true
|
|
606
|
+
break
|
|
607
|
+
}
|
|
608
|
+
// Shift down everything in the table that isn't already too far away.
|
|
609
|
+
minOff := e.cur + int32(len(e.hist)) - e.maxMatchOff
|
|
610
|
+
for i := range e.table[:] {
|
|
611
|
+
v := e.table[i].offset
|
|
612
|
+
if v < minOff {
|
|
613
|
+
v = 0
|
|
614
|
+
} else {
|
|
615
|
+
v = v - e.cur + e.maxMatchOff
|
|
616
|
+
}
|
|
617
|
+
e.table[i].offset = v
|
|
618
|
+
}
|
|
619
|
+
for i := range e.longTable[:] {
|
|
620
|
+
v := e.longTable[i].offset
|
|
621
|
+
v2 := e.longTable[i].prev
|
|
622
|
+
if v < minOff {
|
|
623
|
+
v = 0
|
|
624
|
+
v2 = 0
|
|
625
|
+
} else {
|
|
626
|
+
v = v - e.cur + e.maxMatchOff
|
|
627
|
+
if v2 < minOff {
|
|
628
|
+
v2 = 0
|
|
629
|
+
} else {
|
|
630
|
+
v2 = v2 - e.cur + e.maxMatchOff
|
|
631
|
+
}
|
|
632
|
+
}
|
|
633
|
+
e.longTable[i] = prevEntry{
|
|
634
|
+
offset: v,
|
|
635
|
+
prev: v2,
|
|
636
|
+
}
|
|
637
|
+
}
|
|
638
|
+
e.allDirty = true
|
|
639
|
+
e.cur = e.maxMatchOff
|
|
640
|
+
break
|
|
641
|
+
}
|
|
642
|
+
|
|
643
|
+
s := e.addBlock(src)
|
|
644
|
+
blk.size = len(src)
|
|
645
|
+
if len(src) < minNonLiteralBlockSize {
|
|
646
|
+
blk.extraLits = len(src)
|
|
647
|
+
blk.literals = blk.literals[:len(src)]
|
|
648
|
+
copy(blk.literals, src)
|
|
649
|
+
return
|
|
650
|
+
}
|
|
651
|
+
|
|
652
|
+
// Override src
|
|
653
|
+
src = e.hist
|
|
654
|
+
sLimit := int32(len(src)) - inputMargin
|
|
655
|
+
primeL, primeS := hashPrimes8and5()
|
|
656
|
+
// stepSize is the number of bytes to skip on every main loop iteration.
|
|
657
|
+
// It should be >= 1.
|
|
658
|
+
const stepSize = 1
|
|
659
|
+
|
|
660
|
+
const kSearchStrength = 9
|
|
661
|
+
|
|
662
|
+
// nextEmit is where in src the next emitLiteral should start from.
|
|
663
|
+
nextEmit := s
|
|
664
|
+
cv := load6432(src, s)
|
|
665
|
+
|
|
666
|
+
// Relative offsets
|
|
667
|
+
offset1 := int32(blk.recentOffsets[0])
|
|
668
|
+
offset2 := int32(blk.recentOffsets[1])
|
|
669
|
+
|
|
670
|
+
addLiterals := func(s *seq, until int32) {
|
|
671
|
+
if until == nextEmit {
|
|
672
|
+
return
|
|
673
|
+
}
|
|
674
|
+
blk.literals = append(blk.literals, src[nextEmit:until]...)
|
|
675
|
+
s.litLen = uint32(until - nextEmit)
|
|
676
|
+
}
|
|
677
|
+
if debugEncoder {
|
|
678
|
+
println("recent offsets:", blk.recentOffsets)
|
|
679
|
+
}
|
|
680
|
+
|
|
681
|
+
encodeLoop:
|
|
682
|
+
for {
|
|
683
|
+
var t int32
|
|
684
|
+
// We allow the encoder to optionally turn off repeat offsets across blocks
|
|
685
|
+
canRepeat := len(blk.sequences) > 2
|
|
686
|
+
var matched, index0 int32
|
|
687
|
+
|
|
688
|
+
for {
|
|
689
|
+
if debugAsserts && canRepeat && offset1 == 0 {
|
|
690
|
+
panic("offset0 was 0")
|
|
691
|
+
}
|
|
692
|
+
|
|
693
|
+
nextHashL := betterHashL(cv, primeL)
|
|
694
|
+
nextHashS := betterHashS(cv, primeS)
|
|
695
|
+
candidateL := e.longTable[nextHashL]
|
|
696
|
+
candidateS := e.table[nextHashS]
|
|
697
|
+
|
|
698
|
+
const repOff = 1
|
|
699
|
+
repIndex := s - offset1 + repOff
|
|
700
|
+
off := s + e.cur
|
|
701
|
+
e.longTable[nextHashL] = prevEntry{offset: off, prev: candidateL.offset}
|
|
702
|
+
e.markLongShardDirty(nextHashL)
|
|
703
|
+
e.table[nextHashS] = tableEntry{offset: off, val: uint32(cv)}
|
|
704
|
+
e.markShortShardDirty(nextHashS)
|
|
705
|
+
index0 = s + 1
|
|
706
|
+
|
|
707
|
+
if canRepeat {
|
|
708
|
+
if repIndex >= 0 && load3232(src, repIndex) == uint32(cv>>(repOff*8)) {
|
|
709
|
+
// Consider history as well.
|
|
710
|
+
var seq seq
|
|
711
|
+
length := 4 + e.matchlen(s+4+repOff, repIndex+4, src)
|
|
712
|
+
|
|
713
|
+
seq.matchLen = uint32(length - zstdMinMatch)
|
|
714
|
+
|
|
715
|
+
// We might be able to match backwards.
|
|
716
|
+
// Extend as long as we can.
|
|
717
|
+
start := s + repOff
|
|
718
|
+
// We end the search early, so we don't risk 0 literals
|
|
719
|
+
// and have to do special offset treatment.
|
|
720
|
+
startLimit := nextEmit + 1
|
|
721
|
+
|
|
722
|
+
tMin := max(s-e.maxMatchOff, 0)
|
|
723
|
+
for repIndex > tMin && start > startLimit && src[repIndex-1] == src[start-1] && seq.matchLen < maxMatchLength-zstdMinMatch-1 {
|
|
724
|
+
repIndex--
|
|
725
|
+
start--
|
|
726
|
+
seq.matchLen++
|
|
727
|
+
}
|
|
728
|
+
addLiterals(&seq, start)
|
|
729
|
+
|
|
730
|
+
// rep 0
|
|
731
|
+
seq.offset = 1
|
|
732
|
+
if debugSequences {
|
|
733
|
+
println("repeat sequence", seq, "next s:", s)
|
|
734
|
+
}
|
|
735
|
+
blk.sequences = append(blk.sequences, seq)
|
|
736
|
+
|
|
737
|
+
// Index match start+1 (long) -> s - 1
|
|
738
|
+
s += length + repOff
|
|
739
|
+
|
|
740
|
+
nextEmit = s
|
|
741
|
+
if s >= sLimit {
|
|
742
|
+
if debugEncoder {
|
|
743
|
+
println("repeat ended", s, length)
|
|
744
|
+
|
|
745
|
+
}
|
|
746
|
+
break encodeLoop
|
|
747
|
+
}
|
|
748
|
+
// Index skipped...
|
|
749
|
+
for end := s - 1; index0 < end; index0 += 2 {
|
|
750
|
+
cv0 := load6432(src, index0)
|
|
751
|
+
cv1 := cv0 >> 8
|
|
752
|
+
h0 := betterHashL(cv0, primeL)
|
|
753
|
+
off := index0 + e.cur
|
|
754
|
+
h1 := betterHashS(cv1, primeS)
|
|
755
|
+
e.table[h1] = tableEntry{offset: off + 1, val: uint32(cv1)}
|
|
756
|
+
e.markShortShardDirty(h1)
|
|
757
|
+
e.longTable[h0] = prevEntry{offset: off, prev: e.longTable[h0].offset}
|
|
758
|
+
e.markLongShardDirty(h0)
|
|
759
|
+
}
|
|
760
|
+
cv = load6432(src, s)
|
|
761
|
+
continue
|
|
762
|
+
}
|
|
763
|
+
const repOff2 = 1
|
|
764
|
+
|
|
765
|
+
// We deviate from the reference encoder and also check offset 2.
|
|
766
|
+
// Still slower and not much better, so disabled.
|
|
767
|
+
// repIndex = s - offset2 + repOff2
|
|
768
|
+
if false && repIndex >= 0 && load6432(src, repIndex) == load6432(src, s+repOff) {
|
|
769
|
+
// Consider history as well.
|
|
770
|
+
var seq seq
|
|
771
|
+
length := 8 + e.matchlen(s+8+repOff2, repIndex+8, src)
|
|
772
|
+
|
|
773
|
+
seq.matchLen = uint32(length - zstdMinMatch)
|
|
774
|
+
|
|
775
|
+
// We might be able to match backwards.
|
|
776
|
+
// Extend as long as we can.
|
|
777
|
+
start := s + repOff2
|
|
778
|
+
// We end the search early, so we don't risk 0 literals
|
|
779
|
+
// and have to do special offset treatment.
|
|
780
|
+
startLimit := nextEmit + 1
|
|
781
|
+
|
|
782
|
+
tMin := max(s-e.maxMatchOff, 0)
|
|
783
|
+
for repIndex > tMin && start > startLimit && src[repIndex-1] == src[start-1] && seq.matchLen < maxMatchLength-zstdMinMatch-1 {
|
|
784
|
+
repIndex--
|
|
785
|
+
start--
|
|
786
|
+
seq.matchLen++
|
|
787
|
+
}
|
|
788
|
+
addLiterals(&seq, start)
|
|
789
|
+
|
|
790
|
+
// rep 2
|
|
791
|
+
seq.offset = 2
|
|
792
|
+
if debugSequences {
|
|
793
|
+
println("repeat sequence 2", seq, "next s:", s)
|
|
794
|
+
}
|
|
795
|
+
blk.sequences = append(blk.sequences, seq)
|
|
796
|
+
|
|
797
|
+
s += length + repOff2
|
|
798
|
+
nextEmit = s
|
|
799
|
+
if s >= sLimit {
|
|
800
|
+
if debugEncoder {
|
|
801
|
+
println("repeat ended", s, length)
|
|
802
|
+
|
|
803
|
+
}
|
|
804
|
+
break encodeLoop
|
|
805
|
+
}
|
|
806
|
+
|
|
807
|
+
// Index skipped...
|
|
808
|
+
for end := s - 1; index0 < end; index0 += 2 {
|
|
809
|
+
cv0 := load6432(src, index0)
|
|
810
|
+
cv1 := cv0 >> 8
|
|
811
|
+
h0 := betterHashL(cv0, primeL)
|
|
812
|
+
off := index0 + e.cur
|
|
813
|
+
h1 := betterHashS(cv1, primeS)
|
|
814
|
+
e.table[h1] = tableEntry{offset: off + 1, val: uint32(cv1)}
|
|
815
|
+
e.markShortShardDirty(h1)
|
|
816
|
+
e.longTable[h0] = prevEntry{offset: off, prev: e.longTable[h0].offset}
|
|
817
|
+
e.markLongShardDirty(h0)
|
|
818
|
+
}
|
|
819
|
+
cv = load6432(src, s)
|
|
820
|
+
// Swap offsets
|
|
821
|
+
offset1, offset2 = offset2, offset1
|
|
822
|
+
continue
|
|
823
|
+
}
|
|
824
|
+
}
|
|
825
|
+
// Find the offsets of our two matches.
|
|
826
|
+
coffsetL := candidateL.offset - e.cur
|
|
827
|
+
coffsetLP := candidateL.prev - e.cur
|
|
828
|
+
|
|
829
|
+
// Check if we have a long match.
|
|
830
|
+
if s-coffsetL < e.maxMatchOff && cv == load6432(src, coffsetL) {
|
|
831
|
+
// Found a long match, at least 8 bytes.
|
|
832
|
+
matched = e.matchlen(s+8, coffsetL+8, src) + 8
|
|
833
|
+
t = coffsetL
|
|
834
|
+
if debugAsserts && s <= t {
|
|
835
|
+
panic(fmt.Sprintf("s (%d) <= t (%d)", s, t))
|
|
836
|
+
}
|
|
837
|
+
if debugAsserts && s-t > e.maxMatchOff {
|
|
838
|
+
panic("s - t >e.maxMatchOff")
|
|
839
|
+
}
|
|
840
|
+
if debugMatches {
|
|
841
|
+
println("long match")
|
|
842
|
+
}
|
|
843
|
+
|
|
844
|
+
if s-coffsetLP < e.maxMatchOff && cv == load6432(src, coffsetLP) {
|
|
845
|
+
// Found a long match, at least 8 bytes.
|
|
846
|
+
prevMatch := e.matchlen(s+8, coffsetLP+8, src) + 8
|
|
847
|
+
if prevMatch > matched {
|
|
848
|
+
matched = prevMatch
|
|
849
|
+
t = coffsetLP
|
|
850
|
+
}
|
|
851
|
+
if debugAsserts && s <= t {
|
|
852
|
+
panic(fmt.Sprintf("s (%d) <= t (%d)", s, t))
|
|
853
|
+
}
|
|
854
|
+
if debugAsserts && s-t > e.maxMatchOff {
|
|
855
|
+
panic("s - t >e.maxMatchOff")
|
|
856
|
+
}
|
|
857
|
+
if debugMatches {
|
|
858
|
+
println("long match")
|
|
859
|
+
}
|
|
860
|
+
}
|
|
861
|
+
break
|
|
862
|
+
}
|
|
863
|
+
|
|
864
|
+
// Check if we have a long match on prev.
|
|
865
|
+
if s-coffsetLP < e.maxMatchOff && cv == load6432(src, coffsetLP) {
|
|
866
|
+
// Found a long match, at least 8 bytes.
|
|
867
|
+
matched = e.matchlen(s+8, coffsetLP+8, src) + 8
|
|
868
|
+
t = coffsetLP
|
|
869
|
+
if debugAsserts && s <= t {
|
|
870
|
+
panic(fmt.Sprintf("s (%d) <= t (%d)", s, t))
|
|
871
|
+
}
|
|
872
|
+
if debugAsserts && s-t > e.maxMatchOff {
|
|
873
|
+
panic("s - t >e.maxMatchOff")
|
|
874
|
+
}
|
|
875
|
+
if debugMatches {
|
|
876
|
+
println("long match")
|
|
877
|
+
}
|
|
878
|
+
break
|
|
879
|
+
}
|
|
880
|
+
|
|
881
|
+
coffsetS := candidateS.offset - e.cur
|
|
882
|
+
|
|
883
|
+
// Check if we have a short match.
|
|
884
|
+
if s-coffsetS < e.maxMatchOff && uint32(cv) == candidateS.val {
|
|
885
|
+
// found a regular match
|
|
886
|
+
matched = e.matchlen(s+4, coffsetS+4, src) + 4
|
|
887
|
+
|
|
888
|
+
// See if we can find a long match at s+1
|
|
889
|
+
const checkAt = 1
|
|
890
|
+
cv := load6432(src, s+checkAt)
|
|
891
|
+
nextHashL = betterHashL(cv, primeL)
|
|
892
|
+
candidateL = e.longTable[nextHashL]
|
|
893
|
+
coffsetL = candidateL.offset - e.cur
|
|
894
|
+
|
|
895
|
+
// We can store it, since we have at least a 4 byte match.
|
|
896
|
+
e.longTable[nextHashL] = prevEntry{offset: s + checkAt + e.cur, prev: candidateL.offset}
|
|
897
|
+
e.markLongShardDirty(nextHashL)
|
|
898
|
+
if s-coffsetL < e.maxMatchOff && cv == load6432(src, coffsetL) {
|
|
899
|
+
// Found a long match, at least 8 bytes.
|
|
900
|
+
matchedNext := e.matchlen(s+8+checkAt, coffsetL+8, src) + 8
|
|
901
|
+
if matchedNext > matched {
|
|
902
|
+
t = coffsetL
|
|
903
|
+
s += checkAt
|
|
904
|
+
matched = matchedNext
|
|
905
|
+
if debugMatches {
|
|
906
|
+
println("long match (after short)")
|
|
907
|
+
}
|
|
908
|
+
break
|
|
909
|
+
}
|
|
910
|
+
}
|
|
911
|
+
|
|
912
|
+
// Check prev long...
|
|
913
|
+
coffsetL = candidateL.prev - e.cur
|
|
914
|
+
if s-coffsetL < e.maxMatchOff && cv == load6432(src, coffsetL) {
|
|
915
|
+
// Found a long match, at least 8 bytes.
|
|
916
|
+
matchedNext := e.matchlen(s+8+checkAt, coffsetL+8, src) + 8
|
|
917
|
+
if matchedNext > matched {
|
|
918
|
+
t = coffsetL
|
|
919
|
+
s += checkAt
|
|
920
|
+
matched = matchedNext
|
|
921
|
+
if debugMatches {
|
|
922
|
+
println("prev long match (after short)")
|
|
923
|
+
}
|
|
924
|
+
break
|
|
925
|
+
}
|
|
926
|
+
}
|
|
927
|
+
t = coffsetS
|
|
928
|
+
if debugAsserts && s <= t {
|
|
929
|
+
panic(fmt.Sprintf("s (%d) <= t (%d)", s, t))
|
|
930
|
+
}
|
|
931
|
+
if debugAsserts && s-t > e.maxMatchOff {
|
|
932
|
+
panic("s - t >e.maxMatchOff")
|
|
933
|
+
}
|
|
934
|
+
if debugAsserts && t < 0 {
|
|
935
|
+
panic("t<0")
|
|
936
|
+
}
|
|
937
|
+
if debugMatches {
|
|
938
|
+
println("short match")
|
|
939
|
+
}
|
|
940
|
+
break
|
|
941
|
+
}
|
|
942
|
+
|
|
943
|
+
// No match found, move forward in input.
|
|
944
|
+
s += stepSize + ((s - nextEmit) >> (kSearchStrength - 1))
|
|
945
|
+
if s >= sLimit {
|
|
946
|
+
break encodeLoop
|
|
947
|
+
}
|
|
948
|
+
cv = load6432(src, s)
|
|
949
|
+
}
|
|
950
|
+
// Try to find a better match by searching for a long match at the end of the current best match
|
|
951
|
+
if s+matched < sLimit {
|
|
952
|
+
nextHashL := betterHashL(load6432(src, s+matched), primeL)
|
|
953
|
+
cv := load3232(src, s)
|
|
954
|
+
candidateL := e.longTable[nextHashL]
|
|
955
|
+
coffsetL := candidateL.offset - e.cur - matched
|
|
956
|
+
if coffsetL >= 0 && coffsetL < s && s-coffsetL < e.maxMatchOff && cv == load3232(src, coffsetL) {
|
|
957
|
+
// Found a long match, at least 4 bytes.
|
|
958
|
+
matchedNext := e.matchlen(s+4, coffsetL+4, src) + 4
|
|
959
|
+
if matchedNext > matched {
|
|
960
|
+
t = coffsetL
|
|
961
|
+
matched = matchedNext
|
|
962
|
+
if debugMatches {
|
|
963
|
+
println("long match at end-of-match")
|
|
964
|
+
}
|
|
965
|
+
}
|
|
966
|
+
}
|
|
967
|
+
|
|
968
|
+
// Check prev long...
|
|
969
|
+
if true {
|
|
970
|
+
coffsetL = candidateL.prev - e.cur - matched
|
|
971
|
+
if coffsetL >= 0 && coffsetL < s && s-coffsetL < e.maxMatchOff && cv == load3232(src, coffsetL) {
|
|
972
|
+
// Found a long match, at least 4 bytes.
|
|
973
|
+
matchedNext := e.matchlen(s+4, coffsetL+4, src) + 4
|
|
974
|
+
if matchedNext > matched {
|
|
975
|
+
t = coffsetL
|
|
976
|
+
matched = matchedNext
|
|
977
|
+
if debugMatches {
|
|
978
|
+
println("prev long match at end-of-match")
|
|
979
|
+
}
|
|
980
|
+
}
|
|
981
|
+
}
|
|
982
|
+
}
|
|
983
|
+
}
|
|
984
|
+
// A match has been found. Update recent offsets.
|
|
985
|
+
offset2 = offset1
|
|
986
|
+
offset1 = s - t
|
|
987
|
+
|
|
988
|
+
if debugAsserts && s <= t {
|
|
989
|
+
panic(fmt.Sprintf("s (%d) <= t (%d)", s, t))
|
|
990
|
+
}
|
|
991
|
+
|
|
992
|
+
if debugAsserts && canRepeat && int(offset1) > len(src) {
|
|
993
|
+
panic("invalid offset")
|
|
994
|
+
}
|
|
995
|
+
|
|
996
|
+
// Extend the n-byte match as long as possible.
|
|
997
|
+
l := matched
|
|
998
|
+
|
|
999
|
+
// Extend backwards
|
|
1000
|
+
tMin := max(s-e.maxMatchOff, 0)
|
|
1001
|
+
for t > tMin && s > nextEmit && src[t-1] == src[s-1] && l < maxMatchLength {
|
|
1002
|
+
s--
|
|
1003
|
+
t--
|
|
1004
|
+
l++
|
|
1005
|
+
}
|
|
1006
|
+
|
|
1007
|
+
// Write our sequence
|
|
1008
|
+
var seq seq
|
|
1009
|
+
seq.litLen = uint32(s - nextEmit)
|
|
1010
|
+
seq.matchLen = uint32(l - zstdMinMatch)
|
|
1011
|
+
if seq.litLen > 0 {
|
|
1012
|
+
blk.literals = append(blk.literals, src[nextEmit:s]...)
|
|
1013
|
+
}
|
|
1014
|
+
seq.offset = uint32(s-t) + 3
|
|
1015
|
+
s += l
|
|
1016
|
+
if debugSequences {
|
|
1017
|
+
println("sequence", seq, "next s:", s)
|
|
1018
|
+
}
|
|
1019
|
+
blk.sequences = append(blk.sequences, seq)
|
|
1020
|
+
nextEmit = s
|
|
1021
|
+
if s >= sLimit {
|
|
1022
|
+
break encodeLoop
|
|
1023
|
+
}
|
|
1024
|
+
|
|
1025
|
+
// Index match start+1 (long) -> s - 1
|
|
1026
|
+
off := index0 + e.cur
|
|
1027
|
+
for end := s - 1; index0 < end; index0 += 2 {
|
|
1028
|
+
cv0 := load6432(src, index0)
|
|
1029
|
+
cv1 := cv0 >> 8
|
|
1030
|
+
h1 := betterHashS(cv1, primeS)
|
|
1031
|
+
e.table[h1] = tableEntry{offset: off + 1, val: uint32(cv1)}
|
|
1032
|
+
e.markShortShardDirty(h1)
|
|
1033
|
+
h0 := betterHashL(cv0, primeL)
|
|
1034
|
+
e.longTable[h0] = prevEntry{offset: off, prev: e.longTable[h0].offset}
|
|
1035
|
+
e.markLongShardDirty(h0)
|
|
1036
|
+
off += 2
|
|
1037
|
+
}
|
|
1038
|
+
|
|
1039
|
+
cv = load6432(src, s)
|
|
1040
|
+
if !canRepeat {
|
|
1041
|
+
continue
|
|
1042
|
+
}
|
|
1043
|
+
|
|
1044
|
+
// Check offset 2
|
|
1045
|
+
for {
|
|
1046
|
+
o2 := s - offset2
|
|
1047
|
+
if load3232(src, o2) != uint32(cv) {
|
|
1048
|
+
// Do regular search
|
|
1049
|
+
break
|
|
1050
|
+
}
|
|
1051
|
+
|
|
1052
|
+
// Store this, since we have it.
|
|
1053
|
+
nextHashL := betterHashL(cv, primeL)
|
|
1054
|
+
nextHashS := betterHashS(cv, primeS)
|
|
1055
|
+
|
|
1056
|
+
// We have at least 4 byte match.
|
|
1057
|
+
// No need to check backwards. We come straight from a match
|
|
1058
|
+
l := 4 + e.matchlen(s+4, o2+4, src)
|
|
1059
|
+
|
|
1060
|
+
e.longTable[nextHashL] = prevEntry{offset: s + e.cur, prev: e.longTable[nextHashL].offset}
|
|
1061
|
+
e.markLongShardDirty(nextHashL)
|
|
1062
|
+
e.table[nextHashS] = tableEntry{offset: s + e.cur, val: uint32(cv)}
|
|
1063
|
+
e.markShortShardDirty(nextHashS)
|
|
1064
|
+
seq.matchLen = uint32(l) - zstdMinMatch
|
|
1065
|
+
seq.litLen = 0
|
|
1066
|
+
|
|
1067
|
+
// Since litlen is always 0, this is offset 1.
|
|
1068
|
+
seq.offset = 1
|
|
1069
|
+
s += l
|
|
1070
|
+
nextEmit = s
|
|
1071
|
+
if debugSequences {
|
|
1072
|
+
println("sequence", seq, "next s:", s)
|
|
1073
|
+
}
|
|
1074
|
+
blk.sequences = append(blk.sequences, seq)
|
|
1075
|
+
|
|
1076
|
+
// Swap offset 1 and 2.
|
|
1077
|
+
offset1, offset2 = offset2, offset1
|
|
1078
|
+
if s >= sLimit {
|
|
1079
|
+
// Finished
|
|
1080
|
+
break encodeLoop
|
|
1081
|
+
}
|
|
1082
|
+
cv = load6432(src, s)
|
|
1083
|
+
}
|
|
1084
|
+
}
|
|
1085
|
+
|
|
1086
|
+
if int(nextEmit) < len(src) {
|
|
1087
|
+
blk.literals = append(blk.literals, src[nextEmit:]...)
|
|
1088
|
+
blk.extraLits = len(src) - int(nextEmit)
|
|
1089
|
+
}
|
|
1090
|
+
blk.recentOffsets[0] = uint32(offset1)
|
|
1091
|
+
blk.recentOffsets[1] = uint32(offset2)
|
|
1092
|
+
if debugEncoder {
|
|
1093
|
+
println("returning, recent offsets:", blk.recentOffsets, "extra literals:", blk.extraLits)
|
|
1094
|
+
}
|
|
1095
|
+
}
|
|
1096
|
+
|
|
1097
|
+
// ResetDict will reset and set a dictionary if not nil
|
|
1098
|
+
func (e *betterFastEncoder) Reset(d *dict, singleBlock bool) {
|
|
1099
|
+
e.resetBase(d, singleBlock)
|
|
1100
|
+
if d != nil {
|
|
1101
|
+
panic("betterFastEncoder: Reset with dict")
|
|
1102
|
+
}
|
|
1103
|
+
}
|
|
1104
|
+
|
|
1105
|
+
func (e *betterFastEncoder) ResetPrefix(prefix []byte) {
|
|
1106
|
+
e.resetBasePrefix(prefix)
|
|
1107
|
+
if len(prefix) < 8 {
|
|
1108
|
+
return
|
|
1109
|
+
}
|
|
1110
|
+
end := e.cur + int32(len(prefix)) - 8
|
|
1111
|
+
for i := e.cur; i < end; i += 2 {
|
|
1112
|
+
cv := load6432(prefix, i-e.cur)
|
|
1113
|
+
h := hashLen(cv, betterLongTableBits, betterLongLen)
|
|
1114
|
+
e.longTable[h] = prevEntry{offset: i, prev: e.longTable[h].offset}
|
|
1115
|
+
e.table[hashLen(cv>>8, betterShortTableBits, betterShortLen)] = tableEntry{val: uint32(cv >> 8), offset: i + 1}
|
|
1116
|
+
}
|
|
1117
|
+
}
|
|
1118
|
+
|
|
1119
|
+
// ResetDict will reset and set a dictionary if not nil
|
|
1120
|
+
func (e *betterFastEncoderDict) Reset(d *dict, singleBlock bool) {
|
|
1121
|
+
e.resetBase(d, singleBlock)
|
|
1122
|
+
if d == nil {
|
|
1123
|
+
return
|
|
1124
|
+
}
|
|
1125
|
+
dictChanged := d != e.lastDict
|
|
1126
|
+
// Init or copy dict table
|
|
1127
|
+
if len(e.dictTable) != len(e.table) || dictChanged {
|
|
1128
|
+
if len(e.dictTable) != len(e.table) {
|
|
1129
|
+
e.dictTable = make([]tableEntry, len(e.table))
|
|
1130
|
+
} else {
|
|
1131
|
+
clear(e.dictTable)
|
|
1132
|
+
}
|
|
1133
|
+
end := int32(len(d.content)) - 8 + e.maxMatchOff
|
|
1134
|
+
for i := e.maxMatchOff; i < end; i += 4 {
|
|
1135
|
+
const hashLog = betterShortTableBits
|
|
1136
|
+
|
|
1137
|
+
cv := load6432(d.content, i-e.maxMatchOff)
|
|
1138
|
+
nextHash := hashLen(cv, hashLog, betterShortLen) // 0 -> 4
|
|
1139
|
+
nextHash1 := hashLen(cv>>8, hashLog, betterShortLen) // 1 -> 5
|
|
1140
|
+
nextHash2 := hashLen(cv>>16, hashLog, betterShortLen) // 2 -> 6
|
|
1141
|
+
nextHash3 := hashLen(cv>>24, hashLog, betterShortLen) // 3 -> 7
|
|
1142
|
+
e.dictTable[nextHash] = tableEntry{
|
|
1143
|
+
val: uint32(cv),
|
|
1144
|
+
offset: i,
|
|
1145
|
+
}
|
|
1146
|
+
e.dictTable[nextHash1] = tableEntry{
|
|
1147
|
+
val: uint32(cv >> 8),
|
|
1148
|
+
offset: i + 1,
|
|
1149
|
+
}
|
|
1150
|
+
e.dictTable[nextHash2] = tableEntry{
|
|
1151
|
+
val: uint32(cv >> 16),
|
|
1152
|
+
offset: i + 2,
|
|
1153
|
+
}
|
|
1154
|
+
e.dictTable[nextHash3] = tableEntry{
|
|
1155
|
+
val: uint32(cv >> 24),
|
|
1156
|
+
offset: i + 3,
|
|
1157
|
+
}
|
|
1158
|
+
}
|
|
1159
|
+
e.allDirty = true
|
|
1160
|
+
}
|
|
1161
|
+
|
|
1162
|
+
// Init or copy dict long table
|
|
1163
|
+
if len(e.dictLongTable) != len(e.longTable) || dictChanged {
|
|
1164
|
+
if len(e.dictLongTable) != len(e.longTable) {
|
|
1165
|
+
e.dictLongTable = make([]prevEntry, len(e.longTable))
|
|
1166
|
+
} else {
|
|
1167
|
+
clear(e.dictLongTable)
|
|
1168
|
+
}
|
|
1169
|
+
if len(d.content) >= 8 {
|
|
1170
|
+
cv := load6432(d.content, 0)
|
|
1171
|
+
h := hashLen(cv, betterLongTableBits, betterLongLen)
|
|
1172
|
+
e.dictLongTable[h] = prevEntry{
|
|
1173
|
+
offset: e.maxMatchOff,
|
|
1174
|
+
prev: e.dictLongTable[h].offset,
|
|
1175
|
+
}
|
|
1176
|
+
|
|
1177
|
+
end := int32(len(d.content)) - 8 + e.maxMatchOff
|
|
1178
|
+
off := 8 // First to read
|
|
1179
|
+
for i := e.maxMatchOff + 1; i < end; i++ {
|
|
1180
|
+
cv = cv>>8 | (uint64(d.content[off]) << 56)
|
|
1181
|
+
h := hashLen(cv, betterLongTableBits, betterLongLen)
|
|
1182
|
+
e.dictLongTable[h] = prevEntry{
|
|
1183
|
+
offset: i,
|
|
1184
|
+
prev: e.dictLongTable[h].offset,
|
|
1185
|
+
}
|
|
1186
|
+
off++
|
|
1187
|
+
}
|
|
1188
|
+
}
|
|
1189
|
+
e.allDirty = true
|
|
1190
|
+
}
|
|
1191
|
+
e.lastDict = d
|
|
1192
|
+
|
|
1193
|
+
// Reset table to initial state
|
|
1194
|
+
{
|
|
1195
|
+
dirtyShardCnt := 0
|
|
1196
|
+
if !e.allDirty {
|
|
1197
|
+
for i := range e.shortTableShardDirty {
|
|
1198
|
+
if e.shortTableShardDirty[i] {
|
|
1199
|
+
dirtyShardCnt++
|
|
1200
|
+
}
|
|
1201
|
+
}
|
|
1202
|
+
}
|
|
1203
|
+
const shardCnt = betterShortTableShardCnt
|
|
1204
|
+
const shardSize = betterShortTableShardSize
|
|
1205
|
+
if e.allDirty || dirtyShardCnt > shardCnt*4/6 {
|
|
1206
|
+
copy(e.table[:], e.dictTable)
|
|
1207
|
+
for i := range e.shortTableShardDirty {
|
|
1208
|
+
e.shortTableShardDirty[i] = false
|
|
1209
|
+
}
|
|
1210
|
+
} else {
|
|
1211
|
+
for i := range e.shortTableShardDirty {
|
|
1212
|
+
if !e.shortTableShardDirty[i] {
|
|
1213
|
+
continue
|
|
1214
|
+
}
|
|
1215
|
+
|
|
1216
|
+
copy(e.table[i*shardSize:(i+1)*shardSize], e.dictTable[i*shardSize:(i+1)*shardSize])
|
|
1217
|
+
e.shortTableShardDirty[i] = false
|
|
1218
|
+
}
|
|
1219
|
+
}
|
|
1220
|
+
}
|
|
1221
|
+
{
|
|
1222
|
+
dirtyShardCnt := 0
|
|
1223
|
+
if !e.allDirty {
|
|
1224
|
+
for i := range e.shortTableShardDirty {
|
|
1225
|
+
if e.shortTableShardDirty[i] {
|
|
1226
|
+
dirtyShardCnt++
|
|
1227
|
+
}
|
|
1228
|
+
}
|
|
1229
|
+
}
|
|
1230
|
+
const shardCnt = betterLongTableShardCnt
|
|
1231
|
+
const shardSize = betterLongTableShardSize
|
|
1232
|
+
if e.allDirty || dirtyShardCnt > shardCnt*4/6 {
|
|
1233
|
+
copy(e.longTable[:], e.dictLongTable)
|
|
1234
|
+
for i := range e.longTableShardDirty {
|
|
1235
|
+
e.longTableShardDirty[i] = false
|
|
1236
|
+
}
|
|
1237
|
+
} else {
|
|
1238
|
+
for i := range e.longTableShardDirty {
|
|
1239
|
+
if !e.longTableShardDirty[i] {
|
|
1240
|
+
continue
|
|
1241
|
+
}
|
|
1242
|
+
|
|
1243
|
+
copy(e.longTable[i*shardSize:(i+1)*shardSize], e.dictLongTable[i*shardSize:(i+1)*shardSize])
|
|
1244
|
+
e.longTableShardDirty[i] = false
|
|
1245
|
+
}
|
|
1246
|
+
}
|
|
1247
|
+
}
|
|
1248
|
+
e.cur = e.maxMatchOff
|
|
1249
|
+
e.allDirty = false
|
|
1250
|
+
}
|
|
1251
|
+
|
|
1252
|
+
func (e *betterFastEncoderDict) ResetPrefix([]byte) {
|
|
1253
|
+
panic("ResetPrefix not supported for dict encoders")
|
|
1254
|
+
}
|
|
1255
|
+
|
|
1256
|
+
func (e *betterFastEncoderDict) markLongShardDirty(entryNum uint32) {
|
|
1257
|
+
e.longTableShardDirty[entryNum/betterLongTableShardSize] = true
|
|
1258
|
+
}
|
|
1259
|
+
|
|
1260
|
+
func (e *betterFastEncoderDict) markShortShardDirty(entryNum uint32) {
|
|
1261
|
+
e.shortTableShardDirty[entryNum/betterShortTableShardSize] = true
|
|
1262
|
+
}
|