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.
Files changed (1004) hide show
  1. package/CHANGELOG.md +412 -0
  2. package/README.md +1 -1
  3. package/bin/cli.js +18 -8
  4. package/bin/go/overrides.js +21 -1
  5. package/bin/index.js +48 -25
  6. package/bin/main.js +2 -1
  7. package/bin/node/assert.js +54 -15
  8. package/bin/node/async_hooks.js +69 -10
  9. package/bin/node/buffer.js +321 -7
  10. package/bin/node/child_process.js +154 -8
  11. package/bin/node/cluster.js +436 -32
  12. package/bin/node/crypto.js +814 -5
  13. package/bin/node/crypto_curves.js +142 -0
  14. package/bin/node/crypto_keys.js +1147 -48
  15. package/bin/node/crypto_pem.js +313 -0
  16. package/bin/node/crypto_pkcs12.js +17 -0
  17. package/bin/node/dgram.js +161 -10
  18. package/bin/node/diagnostics_channel.js +5 -1
  19. package/bin/node/events.js +358 -8
  20. package/bin/node/ffi.js +933 -0
  21. package/bin/node/fs.js +334 -6
  22. package/bin/node/http.js +630 -55
  23. package/bin/node/http2.js +1141 -88
  24. package/bin/node/intl.js +4576 -0
  25. package/bin/node/intl_data.js +65412 -0
  26. package/bin/node/module_v8.js +155 -16
  27. package/bin/node/net.js +59 -10
  28. package/bin/node/path.js +5 -1
  29. package/bin/node/process.js +342 -3
  30. package/bin/node/readline.js +558 -8
  31. package/bin/node/registry.js +2 -0
  32. package/bin/node/sqlite.js +51 -2
  33. package/bin/node/stream.js +370 -32
  34. package/bin/node/stream_web.js +422 -15
  35. package/bin/node/system_extra.js +154 -1
  36. package/bin/node/temporal.js +96 -0
  37. package/bin/node/temporal_runtime.js +5075 -0
  38. package/bin/node/temporal_zones.js +460 -0
  39. package/bin/node/test.js +153 -8
  40. package/bin/node/test_coverage.js +58 -0
  41. package/bin/node/test_report.js +3 -3
  42. package/bin/node/test_run.js +7 -1
  43. package/bin/node/timers.js +123 -0
  44. package/bin/node/tls.js +346 -12
  45. package/bin/node/tls_roots.js +122 -0
  46. package/bin/node/typed_arrays.js +867 -93
  47. package/bin/node/url.js +657 -0
  48. package/bin/node/util.js +441 -2
  49. package/bin/node/util_extra.js +6 -0
  50. package/bin/node/wasi.js +214 -0
  51. package/bin/node/webassembly.js +1122 -0
  52. package/bin/node/websocket.js +763 -0
  53. package/bin/node/worker_threads.js +434 -52
  54. package/bin/node/zlib.js +338 -9
  55. package/bin/node/zlib_zip.js +2392 -0
  56. package/bin/transpiler.js +2083 -254
  57. package/bin/typecheck-node.js +49 -17
  58. package/bin/version.js +1 -1
  59. package/conformance.md +160 -113
  60. package/examples/README.md +21 -20
  61. package/examples/angular-templates/README.md +12 -12
  62. package/examples/desktop-notes/README.md +7 -7
  63. package/examples/dupe-finder/README.md +4 -4
  64. package/examples/fibonacci/README.md +6 -6
  65. package/examples/hello-world/README.md +4 -4
  66. package/examples/json-server/README.md +13 -12
  67. package/examples/mandelbrot-png/README.md +4 -4
  68. package/examples/marked-cli/README.md +16 -17
  69. package/examples/openai-chat/README.md +5 -5
  70. package/examples/react-compiler/README.md +10 -10
  71. package/examples/todo-cli/README.md +8 -8
  72. package/examples/yaml-cli/README.md +10 -10
  73. package/govendor/github.com/cloudflare/circl/.golangci.yaml +64 -0
  74. package/govendor/github.com/cloudflare/circl/.semgrepignore +1 -0
  75. package/govendor/github.com/cloudflare/circl/AGENTS.md +91 -0
  76. package/govendor/github.com/cloudflare/circl/CITATION.cff +30 -0
  77. package/govendor/github.com/cloudflare/circl/LICENSE +57 -0
  78. package/govendor/github.com/cloudflare/circl/Makefile +70 -0
  79. package/govendor/github.com/cloudflare/circl/README.md +206 -0
  80. package/govendor/github.com/cloudflare/circl/REVIEW.md +83 -0
  81. package/govendor/github.com/cloudflare/circl/codecov.yml +21 -0
  82. package/govendor/github.com/cloudflare/circl/dh/x448/curve.go +104 -0
  83. package/govendor/github.com/cloudflare/circl/dh/x448/curve_amd64.go +30 -0
  84. package/govendor/github.com/cloudflare/circl/dh/x448/curve_amd64.h +111 -0
  85. package/govendor/github.com/cloudflare/circl/dh/x448/curve_amd64.s +194 -0
  86. package/govendor/github.com/cloudflare/circl/dh/x448/curve_generic.go +100 -0
  87. package/govendor/github.com/cloudflare/circl/dh/x448/curve_noasm.go +11 -0
  88. package/govendor/github.com/cloudflare/circl/dh/x448/doc.go +19 -0
  89. package/govendor/github.com/cloudflare/circl/dh/x448/key.go +46 -0
  90. package/govendor/github.com/cloudflare/circl/dh/x448/table.go +460 -0
  91. package/govendor/github.com/cloudflare/circl/doc.go +8 -0
  92. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/constants.go +71 -0
  93. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/curve.go +90 -0
  94. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/isogeny.go +52 -0
  95. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/point.go +181 -0
  96. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/scalar.go +203 -0
  97. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twist.go +138 -0
  98. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twistPoint.go +135 -0
  99. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twistTables.go +216 -0
  100. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twist_basemult.go +62 -0
  101. package/govendor/github.com/cloudflare/circl/go.mod +3 -0
  102. package/govendor/github.com/cloudflare/circl/internal/conv/conv.go +173 -0
  103. package/govendor/github.com/cloudflare/circl/internal/sha3/doc.go +62 -0
  104. package/govendor/github.com/cloudflare/circl/internal/sha3/hashes.go +69 -0
  105. package/govendor/github.com/cloudflare/circl/internal/sha3/keccakf.go +391 -0
  106. package/govendor/github.com/cloudflare/circl/internal/sha3/rc.go +29 -0
  107. package/govendor/github.com/cloudflare/circl/internal/sha3/sha3.go +200 -0
  108. package/govendor/github.com/cloudflare/circl/internal/sha3/sha3_s390x.s +33 -0
  109. package/govendor/github.com/cloudflare/circl/internal/sha3/shake.go +119 -0
  110. package/govendor/github.com/cloudflare/circl/internal/sha3/xor.go +15 -0
  111. package/govendor/github.com/cloudflare/circl/internal/sha3/xor_generic.go +33 -0
  112. package/govendor/github.com/cloudflare/circl/internal/sha3/xor_unaligned.go +61 -0
  113. package/govendor/github.com/cloudflare/circl/math/fp448/fp.go +164 -0
  114. package/govendor/github.com/cloudflare/circl/math/fp448/fp_amd64.go +43 -0
  115. package/govendor/github.com/cloudflare/circl/math/fp448/fp_amd64.h +591 -0
  116. package/govendor/github.com/cloudflare/circl/math/fp448/fp_amd64.s +75 -0
  117. package/govendor/github.com/cloudflare/circl/math/fp448/fp_generic.go +339 -0
  118. package/govendor/github.com/cloudflare/circl/math/fp448/fp_noasm.go +12 -0
  119. package/govendor/github.com/cloudflare/circl/math/fp448/fuzzer.go +75 -0
  120. package/govendor/github.com/cloudflare/circl/math/integer.go +16 -0
  121. package/govendor/github.com/cloudflare/circl/math/mlsbset/mlsbset.go +145 -0
  122. package/govendor/github.com/cloudflare/circl/math/mlsbset/power.go +64 -0
  123. package/govendor/github.com/cloudflare/circl/math/primes.go +34 -0
  124. package/govendor/github.com/cloudflare/circl/math/wnaf.go +84 -0
  125. package/govendor/github.com/cloudflare/circl/sign/ed448/ed448.go +417 -0
  126. package/govendor/github.com/cloudflare/circl/sign/ed448/signapi.go +89 -0
  127. package/govendor/github.com/cloudflare/circl/sign/sign.go +119 -0
  128. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/LICENSE +17 -0
  129. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/README.md +72 -0
  130. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/compressedbytepoints.go +18 -0
  131. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/curve.go +1310 -0
  132. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/curve_embedded.go +14 -0
  133. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/curve_precompute.go +14 -0
  134. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/doc.go +59 -0
  135. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdh.go +21 -0
  136. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/README.md +52 -0
  137. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/doc.go +42 -0
  138. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/error.go +134 -0
  139. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/signature.go +1001 -0
  140. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ellipticadaptor.go +296 -0
  141. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/error.go +67 -0
  142. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/field.go +1696 -0
  143. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/go.mod +3 -0
  144. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/loadprecomputed.go +91 -0
  145. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/modnscalar.go +1105 -0
  146. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/nonce.go +263 -0
  147. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/privkey.go +111 -0
  148. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/pubkey.go +236 -0
  149. package/govendor/github.com/ebitengine/purego/LICENSE +201 -0
  150. package/govendor/github.com/ebitengine/purego/README.md +124 -0
  151. package/govendor/github.com/ebitengine/purego/abi_amd64.h +99 -0
  152. package/govendor/github.com/ebitengine/purego/abi_arm64.h +39 -0
  153. package/govendor/github.com/ebitengine/purego/abi_loong64.h +60 -0
  154. package/govendor/github.com/ebitengine/purego/cdecl.go +11 -0
  155. package/govendor/github.com/ebitengine/purego/cgo.go +19 -0
  156. package/govendor/github.com/ebitengine/purego/dlerror.go +17 -0
  157. package/govendor/github.com/ebitengine/purego/dlfcn.go +99 -0
  158. package/govendor/github.com/ebitengine/purego/dlfcn_android.go +34 -0
  159. package/govendor/github.com/ebitengine/purego/dlfcn_darwin.go +20 -0
  160. package/govendor/github.com/ebitengine/purego/dlfcn_freebsd.go +14 -0
  161. package/govendor/github.com/ebitengine/purego/dlfcn_linux.go +16 -0
  162. package/govendor/github.com/ebitengine/purego/dlfcn_netbsd.go +15 -0
  163. package/govendor/github.com/ebitengine/purego/dlfcn_nocgo_freebsd.go +11 -0
  164. package/govendor/github.com/ebitengine/purego/dlfcn_nocgo_linux.go +19 -0
  165. package/govendor/github.com/ebitengine/purego/dlfcn_nocgo_netbsd.go +11 -0
  166. package/govendor/github.com/ebitengine/purego/dlfcn_playground.go +24 -0
  167. package/govendor/github.com/ebitengine/purego/dlfcn_stubs.s +22 -0
  168. package/govendor/github.com/ebitengine/purego/func.go +780 -0
  169. package/govendor/github.com/ebitengine/purego/gen.go +6 -0
  170. package/govendor/github.com/ebitengine/purego/go.mod +3 -0
  171. package/govendor/github.com/ebitengine/purego/go_runtime.go +19 -0
  172. package/govendor/github.com/ebitengine/purego/internal/cgo/dlfcn_cgo_unix.go +56 -0
  173. package/govendor/github.com/ebitengine/purego/internal/cgo/empty.go +6 -0
  174. package/govendor/github.com/ebitengine/purego/internal/cgo/syscall_cgo_unix.go +49 -0
  175. package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_amd64.h +99 -0
  176. package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_arm64.h +39 -0
  177. package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_loong64.h +60 -0
  178. package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_ppc64x.h +195 -0
  179. package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_riscv64.h +72 -0
  180. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_386.s +29 -0
  181. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_amd64.s +39 -0
  182. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_arm.s +58 -0
  183. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_arm64.s +35 -0
  184. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_loong64.s +38 -0
  185. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_ppc64le.s +79 -0
  186. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_riscv64.s +36 -0
  187. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_s390x.s +52 -0
  188. package/govendor/github.com/ebitengine/purego/internal/fakecgo/callbacks.go +93 -0
  189. package/govendor/github.com/ebitengine/purego/internal/fakecgo/doc.go +32 -0
  190. package/govendor/github.com/ebitengine/purego/internal/fakecgo/fakecgo.go +14 -0
  191. package/govendor/github.com/ebitengine/purego/internal/fakecgo/freebsd.go +27 -0
  192. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_darwin.go +86 -0
  193. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_freebsd.go +77 -0
  194. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_libinit.go +72 -0
  195. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_linux.go +77 -0
  196. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_netbsd.go +83 -0
  197. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_setenv.go +18 -0
  198. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_util.go +38 -0
  199. package/govendor/github.com/ebitengine/purego/internal/fakecgo/iscgo.go +19 -0
  200. package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo.go +37 -0
  201. package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_darwin.go +37 -0
  202. package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_freebsd.go +27 -0
  203. package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_linux.go +27 -0
  204. package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_netbsd.go +36 -0
  205. package/govendor/github.com/ebitengine/purego/internal/fakecgo/linux.go +189 -0
  206. package/govendor/github.com/ebitengine/purego/internal/fakecgo/netbsd.go +23 -0
  207. package/govendor/github.com/ebitengine/purego/internal/fakecgo/setenv.go +19 -0
  208. package/govendor/github.com/ebitengine/purego/internal/fakecgo/threadentry_amd64.go +15 -0
  209. package/govendor/github.com/ebitengine/purego/internal/fakecgo/threadentry_noasm.go +24 -0
  210. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_386.s +130 -0
  211. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_amd64.s +124 -0
  212. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_arm.s +131 -0
  213. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_arm64.s +81 -0
  214. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_386.s +78 -0
  215. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_amd64.s +69 -0
  216. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_arm.s +69 -0
  217. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_arm64.s +60 -0
  218. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_loong64.s +60 -0
  219. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_ppc64le.s +69 -0
  220. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_riscv64.s +60 -0
  221. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_s390x.s +51 -0
  222. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_loong64.s +78 -0
  223. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_ppc64le.s +132 -0
  224. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_riscv64.s +76 -0
  225. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_s390x.s +158 -0
  226. package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols.go +165 -0
  227. package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_darwin.go +59 -0
  228. package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_freebsd.go +48 -0
  229. package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_linux.go +158 -0
  230. package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_netbsd.go +59 -0
  231. package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_darwin.s +19 -0
  232. package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_freebsd.s +16 -0
  233. package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_linux.s +46 -0
  234. package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_netbsd.s +19 -0
  235. package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_stubs.s +55 -0
  236. package/govendor/github.com/ebitengine/purego/internal/strings/strings.go +40 -0
  237. package/govendor/github.com/ebitengine/purego/is_ios.go +13 -0
  238. package/govendor/github.com/ebitengine/purego/nocgo.go +25 -0
  239. package/govendor/github.com/ebitengine/purego/struct_amd64.go +518 -0
  240. package/govendor/github.com/ebitengine/purego/struct_arm.go +100 -0
  241. package/govendor/github.com/ebitengine/purego/struct_arm64.go +757 -0
  242. package/govendor/github.com/ebitengine/purego/struct_loong64.go +244 -0
  243. package/govendor/github.com/ebitengine/purego/struct_other.go +54 -0
  244. package/govendor/github.com/ebitengine/purego/struct_ppc64le.go +180 -0
  245. package/govendor/github.com/ebitengine/purego/struct_riscv64.go +158 -0
  246. package/govendor/github.com/ebitengine/purego/struct_s390x.go +158 -0
  247. package/govendor/github.com/ebitengine/purego/sys_386.s +153 -0
  248. package/govendor/github.com/ebitengine/purego/sys_amd64.s +206 -0
  249. package/govendor/github.com/ebitengine/purego/sys_arm.s +153 -0
  250. package/govendor/github.com/ebitengine/purego/sys_arm64.s +133 -0
  251. package/govendor/github.com/ebitengine/purego/sys_loong64.s +131 -0
  252. package/govendor/github.com/ebitengine/purego/sys_ppc64le.s +126 -0
  253. package/govendor/github.com/ebitengine/purego/sys_riscv64.s +135 -0
  254. package/govendor/github.com/ebitengine/purego/sys_s390x.s +148 -0
  255. package/govendor/github.com/ebitengine/purego/sys_unix_386.s +234 -0
  256. package/govendor/github.com/ebitengine/purego/sys_unix_arm.s +99 -0
  257. package/govendor/github.com/ebitengine/purego/sys_unix_arm64.s +75 -0
  258. package/govendor/github.com/ebitengine/purego/sys_unix_loong64.s +79 -0
  259. package/govendor/github.com/ebitengine/purego/sys_unix_ppc64le.s +114 -0
  260. package/govendor/github.com/ebitengine/purego/sys_unix_riscv64.s +79 -0
  261. package/govendor/github.com/ebitengine/purego/sys_unix_s390x.s +111 -0
  262. package/govendor/github.com/ebitengine/purego/syscall.go +95 -0
  263. package/govendor/github.com/ebitengine/purego/syscall_32bit.go +97 -0
  264. package/govendor/github.com/ebitengine/purego/syscall_cgo_linux.go +20 -0
  265. package/govendor/github.com/ebitengine/purego/syscall_notstackargs.go +55 -0
  266. package/govendor/github.com/ebitengine/purego/syscall_ppc64le.go +73 -0
  267. package/govendor/github.com/ebitengine/purego/syscall_stackargs_ppc64le.go +38 -0
  268. package/govendor/github.com/ebitengine/purego/syscall_stackargs_s390x.go +38 -0
  269. package/govendor/github.com/ebitengine/purego/syscall_unix.go +392 -0
  270. package/govendor/github.com/ebitengine/purego/syscall_windows.go +54 -0
  271. package/govendor/github.com/ebitengine/purego/zcallback_386.s +4014 -0
  272. package/govendor/github.com/ebitengine/purego/zcallback_amd64.s +2014 -0
  273. package/govendor/github.com/ebitengine/purego/zcallback_arm.s +4014 -0
  274. package/govendor/github.com/ebitengine/purego/zcallback_arm64.s +4014 -0
  275. package/govendor/github.com/ebitengine/purego/zcallback_loong64.s +4014 -0
  276. package/govendor/github.com/ebitengine/purego/zcallback_ppc64le.s +4014 -0
  277. package/govendor/github.com/ebitengine/purego/zcallback_riscv64.s +4051 -0
  278. package/govendor/github.com/ebitengine/purego/zcallback_s390x.s +4015 -0
  279. package/govendor/github.com/klauspost/compress/.gitattributes +3 -0
  280. package/govendor/github.com/klauspost/compress/.goreleaser.yml +132 -0
  281. package/govendor/github.com/klauspost/compress/AGENTS.md +106 -0
  282. package/govendor/github.com/klauspost/compress/LICENSE +304 -0
  283. package/govendor/github.com/klauspost/compress/README.md +766 -0
  284. package/govendor/github.com/klauspost/compress/SECURITY.md +25 -0
  285. package/govendor/github.com/klauspost/compress/compressible.go +85 -0
  286. package/govendor/github.com/klauspost/compress/fse/README.md +79 -0
  287. package/govendor/github.com/klauspost/compress/fse/bitreader.go +122 -0
  288. package/govendor/github.com/klauspost/compress/fse/bitwriter.go +167 -0
  289. package/govendor/github.com/klauspost/compress/fse/bytereader.go +47 -0
  290. package/govendor/github.com/klauspost/compress/fse/compress.go +685 -0
  291. package/govendor/github.com/klauspost/compress/fse/decompress.go +383 -0
  292. package/govendor/github.com/klauspost/compress/fse/fse.go +150 -0
  293. package/govendor/github.com/klauspost/compress/gen.sh +4 -0
  294. package/govendor/github.com/klauspost/compress/go.mod +3 -0
  295. package/govendor/github.com/klauspost/compress/huff0/README.md +89 -0
  296. package/govendor/github.com/klauspost/compress/huff0/bitreader.go +323 -0
  297. package/govendor/github.com/klauspost/compress/huff0/bitwriter.go +97 -0
  298. package/govendor/github.com/klauspost/compress/huff0/build_table.go +168 -0
  299. package/govendor/github.com/klauspost/compress/huff0/compress.go +747 -0
  300. package/govendor/github.com/klauspost/compress/huff0/decompress.go +1188 -0
  301. package/govendor/github.com/klauspost/compress/huff0/decompress_amd64.go +128 -0
  302. package/govendor/github.com/klauspost/compress/huff0/decompress_amd64.s +3476 -0
  303. package/govendor/github.com/klauspost/compress/huff0/decompress_arm64.go +72 -0
  304. package/govendor/github.com/klauspost/compress/huff0/decompress_arm64.s +1648 -0
  305. package/govendor/github.com/klauspost/compress/huff0/decompress_asm.go +252 -0
  306. package/govendor/github.com/klauspost/compress/huff0/decompress_generic.go +278 -0
  307. package/govendor/github.com/klauspost/compress/huff0/huff0.go +337 -0
  308. package/govendor/github.com/klauspost/compress/internal/cpuinfo/cpuinfo.go +34 -0
  309. package/govendor/github.com/klauspost/compress/internal/cpuinfo/cpuinfo_amd64.go +10 -0
  310. package/govendor/github.com/klauspost/compress/internal/cpuinfo/cpuinfo_amd64.s +34 -0
  311. package/govendor/github.com/klauspost/compress/internal/le/le.go +5 -0
  312. package/govendor/github.com/klauspost/compress/internal/le/unsafe_disabled.go +42 -0
  313. package/govendor/github.com/klauspost/compress/internal/le/unsafe_enabled.go +52 -0
  314. package/govendor/github.com/klauspost/compress/internal/regmask/regmask.go +50 -0
  315. package/govendor/github.com/klauspost/compress/internal/regmask/regmask_386.go +39 -0
  316. package/govendor/github.com/klauspost/compress/internal/snapref/LICENSE +27 -0
  317. package/govendor/github.com/klauspost/compress/internal/snapref/decode.go +264 -0
  318. package/govendor/github.com/klauspost/compress/internal/snapref/decode_other.go +113 -0
  319. package/govendor/github.com/klauspost/compress/internal/snapref/encode.go +291 -0
  320. package/govendor/github.com/klauspost/compress/internal/snapref/encode_other.go +250 -0
  321. package/govendor/github.com/klauspost/compress/internal/snapref/snappy.go +98 -0
  322. package/govendor/github.com/klauspost/compress/s2sx.mod +3 -0
  323. package/govendor/github.com/klauspost/compress/s2sx.sum +0 -0
  324. package/govendor/github.com/klauspost/compress/zstd/README.md +487 -0
  325. package/govendor/github.com/klauspost/compress/zstd/bitreader.go +176 -0
  326. package/govendor/github.com/klauspost/compress/zstd/bitwriter.go +151 -0
  327. package/govendor/github.com/klauspost/compress/zstd/blockdec.go +728 -0
  328. package/govendor/github.com/klauspost/compress/zstd/blockenc.go +923 -0
  329. package/govendor/github.com/klauspost/compress/zstd/blocktype_string.go +85 -0
  330. package/govendor/github.com/klauspost/compress/zstd/bytebuf.go +131 -0
  331. package/govendor/github.com/klauspost/compress/zstd/bytereader.go +82 -0
  332. package/govendor/github.com/klauspost/compress/zstd/decodeheader.go +261 -0
  333. package/govendor/github.com/klauspost/compress/zstd/decoder.go +995 -0
  334. package/govendor/github.com/klauspost/compress/zstd/decoder_options.go +213 -0
  335. package/govendor/github.com/klauspost/compress/zstd/dict.go +605 -0
  336. package/govendor/github.com/klauspost/compress/zstd/enc_base.go +200 -0
  337. package/govendor/github.com/klauspost/compress/zstd/enc_best.go +572 -0
  338. package/govendor/github.com/klauspost/compress/zstd/enc_better.go +1262 -0
  339. package/govendor/github.com/klauspost/compress/zstd/enc_dfast.go +1136 -0
  340. package/govendor/github.com/klauspost/compress/zstd/enc_fast.go +892 -0
  341. package/govendor/github.com/klauspost/compress/zstd/enc_jobs.go +352 -0
  342. package/govendor/github.com/klauspost/compress/zstd/encoder.go +881 -0
  343. package/govendor/github.com/klauspost/compress/zstd/encoder_options.go +422 -0
  344. package/govendor/github.com/klauspost/compress/zstd/framedec.go +404 -0
  345. package/govendor/github.com/klauspost/compress/zstd/frameenc.go +137 -0
  346. package/govendor/github.com/klauspost/compress/zstd/fse_decoder.go +333 -0
  347. package/govendor/github.com/klauspost/compress/zstd/fse_decoder_amd64.s +132 -0
  348. package/govendor/github.com/klauspost/compress/zstd/fse_decoder_arm64.s +148 -0
  349. package/govendor/github.com/klauspost/compress/zstd/fse_decoder_asm.go +70 -0
  350. package/govendor/github.com/klauspost/compress/zstd/fse_decoder_generic.go +71 -0
  351. package/govendor/github.com/klauspost/compress/zstd/fse_encoder.go +701 -0
  352. package/govendor/github.com/klauspost/compress/zstd/fse_predefined.go +168 -0
  353. package/govendor/github.com/klauspost/compress/zstd/hash.go +57 -0
  354. package/govendor/github.com/klauspost/compress/zstd/history.go +119 -0
  355. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/LICENSE.txt +22 -0
  356. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/README.md +71 -0
  357. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash.go +242 -0
  358. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_amd64.s +210 -0
  359. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_arm64.s +184 -0
  360. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_asm.go +11 -0
  361. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_other.go +75 -0
  362. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_safe.go +11 -0
  363. package/govendor/github.com/klauspost/compress/zstd/matchlen_amd64.go +15 -0
  364. package/govendor/github.com/klauspost/compress/zstd/matchlen_amd64.s +66 -0
  365. package/govendor/github.com/klauspost/compress/zstd/matchlen_generic.go +37 -0
  366. package/govendor/github.com/klauspost/compress/zstd/seqdec.go +620 -0
  367. package/govendor/github.com/klauspost/compress/zstd/seqdec_amd64.go +115 -0
  368. package/govendor/github.com/klauspost/compress/zstd/seqdec_amd64.s +4762 -0
  369. package/govendor/github.com/klauspost/compress/zstd/seqdec_arm64.go +81 -0
  370. package/govendor/github.com/klauspost/compress/zstd/seqdec_arm64.s +2919 -0
  371. package/govendor/github.com/klauspost/compress/zstd/seqdec_asm.go +327 -0
  372. package/govendor/github.com/klauspost/compress/zstd/seqdec_generic.go +258 -0
  373. package/govendor/github.com/klauspost/compress/zstd/seqenc.go +159 -0
  374. package/govendor/github.com/klauspost/compress/zstd/simple.go +54 -0
  375. package/govendor/github.com/klauspost/compress/zstd/snappy.go +447 -0
  376. package/govendor/github.com/klauspost/compress/zstd/zip.go +141 -0
  377. package/govendor/github.com/klauspost/compress/zstd/zstd.go +126 -0
  378. package/govendor/github.com/tetratelabs/wazero/.editorconfig +7 -0
  379. package/govendor/github.com/tetratelabs/wazero/.gitattributes +2 -0
  380. package/govendor/github.com/tetratelabs/wazero/.gitmodules +3 -0
  381. package/govendor/github.com/tetratelabs/wazero/CONTRIBUTING.md +75 -0
  382. package/govendor/github.com/tetratelabs/wazero/LICENSE +201 -0
  383. package/govendor/github.com/tetratelabs/wazero/Makefile +385 -0
  384. package/govendor/github.com/tetratelabs/wazero/NOTICE +2 -0
  385. package/govendor/github.com/tetratelabs/wazero/RATIONALE.md +1577 -0
  386. package/govendor/github.com/tetratelabs/wazero/README.md +135 -0
  387. package/govendor/github.com/tetratelabs/wazero/api/features.go +228 -0
  388. package/govendor/github.com/tetratelabs/wazero/api/wasm.go +766 -0
  389. package/govendor/github.com/tetratelabs/wazero/builder.go +367 -0
  390. package/govendor/github.com/tetratelabs/wazero/cache.go +123 -0
  391. package/govendor/github.com/tetratelabs/wazero/codecov.yml +9 -0
  392. package/govendor/github.com/tetratelabs/wazero/config.go +899 -0
  393. package/govendor/github.com/tetratelabs/wazero/experimental/checkpoint.go +35 -0
  394. package/govendor/github.com/tetratelabs/wazero/experimental/close.go +63 -0
  395. package/govendor/github.com/tetratelabs/wazero/experimental/compilationworkers.go +19 -0
  396. package/govendor/github.com/tetratelabs/wazero/experimental/experimental.go +41 -0
  397. package/govendor/github.com/tetratelabs/wazero/experimental/features.go +39 -0
  398. package/govendor/github.com/tetratelabs/wazero/experimental/importresolver.go +19 -0
  399. package/govendor/github.com/tetratelabs/wazero/experimental/listener.go +324 -0
  400. package/govendor/github.com/tetratelabs/wazero/experimental/memory.go +52 -0
  401. package/govendor/github.com/tetratelabs/wazero/experimental/sys/dir.go +92 -0
  402. package/govendor/github.com/tetratelabs/wazero/experimental/sys/errno.go +98 -0
  403. package/govendor/github.com/tetratelabs/wazero/experimental/sys/error.go +45 -0
  404. package/govendor/github.com/tetratelabs/wazero/experimental/sys/file.go +356 -0
  405. package/govendor/github.com/tetratelabs/wazero/experimental/sys/fs.go +292 -0
  406. package/govendor/github.com/tetratelabs/wazero/experimental/sys/oflag.go +70 -0
  407. package/govendor/github.com/tetratelabs/wazero/experimental/sys/poll.go +48 -0
  408. package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno.go +106 -0
  409. package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno_notwindows.go +13 -0
  410. package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno_unsupported.go +7 -0
  411. package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno_windows.go +37 -0
  412. package/govendor/github.com/tetratelabs/wazero/experimental/sys/time.go +10 -0
  413. package/govendor/github.com/tetratelabs/wazero/experimental/sys/unimplemented.go +160 -0
  414. package/govendor/github.com/tetratelabs/wazero/fsconfig.go +213 -0
  415. package/govendor/github.com/tetratelabs/wazero/go.mod +3 -0
  416. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/args.go +97 -0
  417. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/clock.go +116 -0
  418. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/environ.go +100 -0
  419. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/fs.go +2015 -0
  420. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/poll.go +247 -0
  421. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/proc.go +44 -0
  422. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/random.go +55 -0
  423. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/sched.go +22 -0
  424. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/sock.go +188 -0
  425. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/wasi.go +314 -0
  426. package/govendor/github.com/tetratelabs/wazero/internal/descriptor/table.go +149 -0
  427. package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/compiler.go +3884 -0
  428. package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/format.go +22 -0
  429. package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/interpreter.go +4963 -0
  430. package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/operations.go +2978 -0
  431. package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/signature.go +825 -0
  432. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/abi.go +170 -0
  433. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/backend.go +3 -0
  434. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/compiler.go +402 -0
  435. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/compiler_lower.go +226 -0
  436. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/go_call.go +33 -0
  437. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi.go +186 -0
  438. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_entry_amd64.go +9 -0
  439. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_entry_amd64.s +29 -0
  440. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_entry_preamble.go +248 -0
  441. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_go_call.go +440 -0
  442. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/cond.go +168 -0
  443. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/ext.go +35 -0
  444. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/instr.go +2495 -0
  445. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/instr_encoding.go +1714 -0
  446. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/lower_constant.go +71 -0
  447. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/lower_mem.go +187 -0
  448. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine.go +3782 -0
  449. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine_pro_epi_logue.go +334 -0
  450. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine_regalloc.go +352 -0
  451. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine_vec.go +992 -0
  452. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/operands.go +336 -0
  453. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/reg.go +181 -0
  454. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/stack.go +130 -0
  455. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi.go +376 -0
  456. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_entry_arm64.go +9 -0
  457. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_entry_arm64.s +29 -0
  458. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_entry_preamble.go +233 -0
  459. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_go_call.go +430 -0
  460. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/cond.go +215 -0
  461. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/instr.go +2562 -0
  462. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/instr_encoding.go +2357 -0
  463. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_constant.go +301 -0
  464. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_instr.go +2227 -0
  465. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_instr_operands.go +340 -0
  466. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_mem.go +451 -0
  467. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine.go +631 -0
  468. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine_pro_epi_logue.go +486 -0
  469. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine_regalloc.go +351 -0
  470. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine_relocation.go +128 -0
  471. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/reg.go +397 -0
  472. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/unwind_stack.go +84 -0
  473. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/machine.go +119 -0
  474. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/api.go +124 -0
  475. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/reg.go +123 -0
  476. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/regalloc.go +1189 -0
  477. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/regset.go +96 -0
  478. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/vdef.go +19 -0
  479. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/call_engine.go +884 -0
  480. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/engine.go +1008 -0
  481. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/engine_cache.go +347 -0
  482. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/entrypoint_amd64.go +13 -0
  483. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/entrypoint_arm64.go +13 -0
  484. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/entrypoint_other.go +15 -0
  485. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/frontend.go +663 -0
  486. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/lower.go +5045 -0
  487. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/misc.go +10 -0
  488. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/sort_id.go +13 -0
  489. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/hostmodule.go +88 -0
  490. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/isa_amd64.go +30 -0
  491. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/isa_arm64.go +32 -0
  492. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/isa_other.go +29 -0
  493. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/memmove.go +11 -0
  494. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/module_engine.go +403 -0
  495. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/basic_block.go +381 -0
  496. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/basic_block_sort.go +32 -0
  497. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/builder.go +790 -0
  498. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/cmp.go +107 -0
  499. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/funcref.go +12 -0
  500. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/instructions.go +3024 -0
  501. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/pass.go +393 -0
  502. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/pass_blk_layouts.go +334 -0
  503. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/pass_cfg.go +313 -0
  504. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/signature.go +49 -0
  505. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/ssa.go +14 -0
  506. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/type.go +115 -0
  507. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/vs.go +114 -0
  508. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/debug_options.go +189 -0
  509. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/exitcode.go +150 -0
  510. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/offsetdata.go +248 -0
  511. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/perfmap.go +96 -0
  512. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/perfmap_disabled.go +5 -0
  513. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/perfmap_enabled.go +5 -0
  514. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/pool.go +215 -0
  515. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/ptr.go +15 -0
  516. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/queue.go +26 -0
  517. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/resetmap.go +11 -0
  518. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/checkpoint.go +10 -0
  519. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/close.go +5 -0
  520. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/compilationworkers.go +6 -0
  521. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/expctxkeys.go +2 -0
  522. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/importresolver.go +6 -0
  523. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/listener.go +7 -0
  524. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/memory.go +4 -0
  525. package/govendor/github.com/tetratelabs/wazero/internal/filecache/compilationcache.go +42 -0
  526. package/govendor/github.com/tetratelabs/wazero/internal/filecache/file_cache.go +76 -0
  527. package/govendor/github.com/tetratelabs/wazero/internal/ieee754/ieee754.go +29 -0
  528. package/govendor/github.com/tetratelabs/wazero/internal/internalapi/internal.go +9 -0
  529. package/govendor/github.com/tetratelabs/wazero/internal/leb128/leb128.go +285 -0
  530. package/govendor/github.com/tetratelabs/wazero/internal/moremath/moremath.go +271 -0
  531. package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid.go +26 -0
  532. package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid_amd64.go +22 -0
  533. package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid_arm64.go +13 -0
  534. package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid_unsupported.go +5 -0
  535. package/govendor/github.com/tetratelabs/wazero/internal/platform/crypto.go +17 -0
  536. package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_linux.go +72 -0
  537. package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_other.go +19 -0
  538. package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_unix.go +14 -0
  539. package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_unsupported.go +22 -0
  540. package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_windows.go +31 -0
  541. package/govendor/github.com/tetratelabs/wazero/internal/platform/path.go +6 -0
  542. package/govendor/github.com/tetratelabs/wazero/internal/platform/path_windows.go +17 -0
  543. package/govendor/github.com/tetratelabs/wazero/internal/platform/platform.go +71 -0
  544. package/govendor/github.com/tetratelabs/wazero/internal/platform/time.go +76 -0
  545. package/govendor/github.com/tetratelabs/wazero/internal/platform/time_notwindows.go +11 -0
  546. package/govendor/github.com/tetratelabs/wazero/internal/platform/time_windows.go +40 -0
  547. package/govendor/github.com/tetratelabs/wazero/internal/sock/sock.go +89 -0
  548. package/govendor/github.com/tetratelabs/wazero/internal/sock/sock_supported.go +11 -0
  549. package/govendor/github.com/tetratelabs/wazero/internal/sock/sock_unsupported.go +10 -0
  550. package/govendor/github.com/tetratelabs/wazero/internal/sys/fs.go +458 -0
  551. package/govendor/github.com/tetratelabs/wazero/internal/sys/lazy.go +135 -0
  552. package/govendor/github.com/tetratelabs/wazero/internal/sys/stdio.go +125 -0
  553. package/govendor/github.com/tetratelabs/wazero/internal/sys/sys.go +228 -0
  554. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/adapter.go +105 -0
  555. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/datasync_linux.go +12 -0
  556. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/datasync_unsupported.go +14 -0
  557. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/dir.go +24 -0
  558. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/dirfs.go +137 -0
  559. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file.go +576 -0
  560. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file_unix.go +39 -0
  561. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file_unsupported.go +28 -0
  562. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file_windows.go +133 -0
  563. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens.go +29 -0
  564. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_darwin.go +42 -0
  565. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_darwin.s +8 -0
  566. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_linux.go +38 -0
  567. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_unsupported.go +18 -0
  568. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_windows.go +42 -0
  569. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/ino_unix.go +22 -0
  570. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/ino_unsupported.go +17 -0
  571. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/ino_windows.go +28 -0
  572. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/nonblock_unix.go +17 -0
  573. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/nonblock_unsupported.go +13 -0
  574. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/nonblock_windows.go +23 -0
  575. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/oflag.go +38 -0
  576. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_bsd.go +26 -0
  577. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_darwin.go +26 -0
  578. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_supported.go +30 -0
  579. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_unix.go +20 -0
  580. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_unsupported.go +16 -0
  581. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_windows.go +163 -0
  582. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/osfile.go +318 -0
  583. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll.go +17 -0
  584. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_darwin.go +55 -0
  585. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_darwin.s +8 -0
  586. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_linux.go +57 -0
  587. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_unsupported.go +12 -0
  588. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_windows.go +224 -0
  589. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/readfs.go +117 -0
  590. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/rename_unix.go +16 -0
  591. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/rename_unsupported.go +16 -0
  592. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/rename_windows.go +55 -0
  593. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock.go +186 -0
  594. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_supported.go +76 -0
  595. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_unix.go +48 -0
  596. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_unsupported.go +79 -0
  597. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_windows.go +80 -0
  598. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat.go +16 -0
  599. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat_supported.go +40 -0
  600. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat_unsupported.go +40 -0
  601. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat_windows.go +118 -0
  602. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sync.go +13 -0
  603. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sync_windows.go +20 -0
  604. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/syscall6_darwin.go +13 -0
  605. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sysfs.go +6 -0
  606. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/unlink_unix.go +17 -0
  607. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/unlink_unsupported.go +14 -0
  608. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/unlink_windows.go +25 -0
  609. package/govendor/github.com/tetratelabs/wazero/internal/u32/u32.go +11 -0
  610. package/govendor/github.com/tetratelabs/wazero/internal/u64/u64.go +15 -0
  611. package/govendor/github.com/tetratelabs/wazero/internal/version/version.go +52 -0
  612. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/args.go +6 -0
  613. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/clock.go +16 -0
  614. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/environ.go +6 -0
  615. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/errno.go +314 -0
  616. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/fs.go +164 -0
  617. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/poll.go +15 -0
  618. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/proc.go +6 -0
  619. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/random.go +3 -0
  620. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/rights.go +148 -0
  621. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/sched.go +3 -0
  622. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/sock.go +71 -0
  623. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/wasi.go +26 -0
  624. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/code.go +124 -0
  625. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/const_expr.go +116 -0
  626. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/custom.go +22 -0
  627. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/data.go +79 -0
  628. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/decoder.go +235 -0
  629. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/element.go +250 -0
  630. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/errors.go +11 -0
  631. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/export.go +32 -0
  632. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/function.go +56 -0
  633. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/global.go +50 -0
  634. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/header.go +9 -0
  635. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/import.go +68 -0
  636. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/limits.go +47 -0
  637. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/memory.go +42 -0
  638. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/names.go +151 -0
  639. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/section.go +309 -0
  640. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/table.go +79 -0
  641. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/value.go +97 -0
  642. package/govendor/github.com/tetratelabs/wazero/internal/wasm/const_expr.go +259 -0
  643. package/govendor/github.com/tetratelabs/wazero/internal/wasm/counts.go +53 -0
  644. package/govendor/github.com/tetratelabs/wazero/internal/wasm/engine.go +76 -0
  645. package/govendor/github.com/tetratelabs/wazero/internal/wasm/exception.go +9 -0
  646. package/govendor/github.com/tetratelabs/wazero/internal/wasm/func_validation.go +2804 -0
  647. package/govendor/github.com/tetratelabs/wazero/internal/wasm/function_definition.go +210 -0
  648. package/govendor/github.com/tetratelabs/wazero/internal/wasm/global.go +55 -0
  649. package/govendor/github.com/tetratelabs/wazero/internal/wasm/gofunc.go +279 -0
  650. package/govendor/github.com/tetratelabs/wazero/internal/wasm/host.go +179 -0
  651. package/govendor/github.com/tetratelabs/wazero/internal/wasm/instruction.go +1962 -0
  652. package/govendor/github.com/tetratelabs/wazero/internal/wasm/memory.go +475 -0
  653. package/govendor/github.com/tetratelabs/wazero/internal/wasm/memory_definition.go +128 -0
  654. package/govendor/github.com/tetratelabs/wazero/internal/wasm/module.go +1359 -0
  655. package/govendor/github.com/tetratelabs/wazero/internal/wasm/module_instance.go +251 -0
  656. package/govendor/github.com/tetratelabs/wazero/internal/wasm/module_instance_lookup.go +73 -0
  657. package/govendor/github.com/tetratelabs/wazero/internal/wasm/store.go +726 -0
  658. package/govendor/github.com/tetratelabs/wazero/internal/wasm/store_module_list.go +95 -0
  659. package/govendor/github.com/tetratelabs/wazero/internal/wasm/table.go +321 -0
  660. package/govendor/github.com/tetratelabs/wazero/internal/wasmdebug/debug.go +170 -0
  661. package/govendor/github.com/tetratelabs/wazero/internal/wasmdebug/dwarf.go +225 -0
  662. package/govendor/github.com/tetratelabs/wazero/internal/wasmruntime/errors.go +54 -0
  663. package/govendor/github.com/tetratelabs/wazero/netlify.toml +15 -0
  664. package/govendor/github.com/tetratelabs/wazero/runtime.go +399 -0
  665. package/govendor/github.com/tetratelabs/wazero/sys/clock.go +26 -0
  666. package/govendor/github.com/tetratelabs/wazero/sys/error.go +83 -0
  667. package/govendor/github.com/tetratelabs/wazero/sys/stat.go +105 -0
  668. package/govendor/github.com/tetratelabs/wazero/sys/stat_bsd.go +29 -0
  669. package/govendor/github.com/tetratelabs/wazero/sys/stat_posix.go +29 -0
  670. package/govendor/github.com/tetratelabs/wazero/sys/stat_unsupported.go +14 -0
  671. package/govendor/github.com/tetratelabs/wazero/sys/stat_windows.go +24 -0
  672. package/govendor/golang.org/x/crypto/LICENSE +27 -0
  673. package/govendor/golang.org/x/crypto/PATENTS +22 -0
  674. package/govendor/golang.org/x/crypto/cryptobyte/asn1/asn1.go +46 -0
  675. package/govendor/golang.org/x/crypto/cryptobyte/asn1.go +825 -0
  676. package/govendor/golang.org/x/crypto/cryptobyte/builder.go +350 -0
  677. package/govendor/golang.org/x/crypto/cryptobyte/string.go +183 -0
  678. package/govendor/golang.org/x/crypto/go.mod +3 -0
  679. package/govendor/golang.org/x/crypto/pbkdf2/pbkdf2.go +30 -0
  680. package/govendor/golang.org/x/net/LICENSE +27 -0
  681. package/govendor/golang.org/x/net/PATENTS +22 -0
  682. package/govendor/golang.org/x/net/dns/dnsmessage/message.go +2733 -0
  683. package/govendor/golang.org/x/net/dns/dnsmessage/svcb.go +333 -0
  684. package/govendor/golang.org/x/net/go.mod +3 -0
  685. package/govendor/golang.org/x/net/http/httpguts/guts.go +50 -0
  686. package/govendor/golang.org/x/net/http/httpguts/httplex.go +347 -0
  687. package/govendor/golang.org/x/net/http2/README.md +19 -0
  688. package/govendor/golang.org/x/net/http2/ascii.go +65 -0
  689. package/govendor/golang.org/x/net/http2/ciphers.go +641 -0
  690. package/govendor/golang.org/x/net/http2/client_conn_pool.go +301 -0
  691. package/govendor/golang.org/x/net/http2/client_priority_go126.go +20 -0
  692. package/govendor/golang.org/x/net/http2/client_priority_go127.go +13 -0
  693. package/govendor/golang.org/x/net/http2/clientconn.go +57 -0
  694. package/govendor/golang.org/x/net/http2/config.go +171 -0
  695. package/govendor/golang.org/x/net/http2/config_go125.go +15 -0
  696. package/govendor/golang.org/x/net/http2/config_go126.go +15 -0
  697. package/govendor/golang.org/x/net/http2/databuffer.go +146 -0
  698. package/govendor/golang.org/x/net/http2/errors.go +145 -0
  699. package/govendor/golang.org/x/net/http2/flow.go +175 -0
  700. package/govendor/golang.org/x/net/http2/frame.go +1887 -0
  701. package/govendor/golang.org/x/net/http2/gotrack.go +181 -0
  702. package/govendor/golang.org/x/net/http2/hpack/encode.go +244 -0
  703. package/govendor/golang.org/x/net/http2/hpack/hpack.go +522 -0
  704. package/govendor/golang.org/x/net/http2/hpack/huffman.go +226 -0
  705. package/govendor/golang.org/x/net/http2/hpack/static_table.go +188 -0
  706. package/govendor/golang.org/x/net/http2/hpack/tables.go +426 -0
  707. package/govendor/golang.org/x/net/http2/http2.go +415 -0
  708. package/govendor/golang.org/x/net/http2/pipe.go +184 -0
  709. package/govendor/golang.org/x/net/http2/server.go +3239 -0
  710. package/govendor/golang.org/x/net/http2/server_common.go +268 -0
  711. package/govendor/golang.org/x/net/http2/server_wrap.go +217 -0
  712. package/govendor/golang.org/x/net/http2/transport.go +3084 -0
  713. package/govendor/golang.org/x/net/http2/transport_common.go +516 -0
  714. package/govendor/golang.org/x/net/http2/transport_wrap.go +583 -0
  715. package/govendor/golang.org/x/net/http2/unencrypted.go +32 -0
  716. package/govendor/golang.org/x/net/http2/write.go +381 -0
  717. package/govendor/golang.org/x/net/http2/writesched.go +253 -0
  718. package/govendor/golang.org/x/net/http2/writesched_common.go +90 -0
  719. package/govendor/golang.org/x/net/http2/writesched_priority_rfc7540.go +420 -0
  720. package/govendor/golang.org/x/net/http2/writesched_priority_rfc9218.go +226 -0
  721. package/govendor/golang.org/x/net/http2/writesched_random.go +81 -0
  722. package/govendor/golang.org/x/net/http2/writesched_roundrobin.go +121 -0
  723. package/govendor/golang.org/x/net/idna/idna.go +884 -0
  724. package/govendor/golang.org/x/net/idna/punycode.go +220 -0
  725. package/govendor/golang.org/x/net/idna/tables15.0.0.go +5144 -0
  726. package/govendor/golang.org/x/net/idna/tables17.0.0.go +5302 -0
  727. package/govendor/golang.org/x/net/idna/trie.go +51 -0
  728. package/govendor/golang.org/x/net/idna/trieval.go +119 -0
  729. package/govendor/golang.org/x/net/internal/httpcommon/README.md +7 -0
  730. package/govendor/golang.org/x/net/internal/httpcommon/ascii.go +53 -0
  731. package/govendor/golang.org/x/net/internal/httpcommon/gzip.go +132 -0
  732. package/govendor/golang.org/x/net/internal/httpcommon/headermap.go +115 -0
  733. package/govendor/golang.org/x/net/internal/httpcommon/request.go +503 -0
  734. package/govendor/golang.org/x/net/internal/httpsfv/httpsfv.go +665 -0
  735. package/govendor/golang.org/x/sys/cpu/asm_aix_ppc64.s +17 -0
  736. package/govendor/golang.org/x/sys/cpu/asm_darwin_arm64_gc.s +12 -0
  737. package/govendor/golang.org/x/sys/cpu/asm_darwin_x86_gc.s +17 -0
  738. package/govendor/golang.org/x/sys/cpu/byteorder.go +66 -0
  739. package/govendor/golang.org/x/sys/cpu/cpu.go +357 -0
  740. package/govendor/golang.org/x/sys/cpu/cpu_aix.go +33 -0
  741. package/govendor/golang.org/x/sys/cpu/cpu_arm.go +73 -0
  742. package/govendor/golang.org/x/sys/cpu/cpu_arm64.go +191 -0
  743. package/govendor/golang.org/x/sys/cpu/cpu_arm64.s +35 -0
  744. package/govendor/golang.org/x/sys/cpu/cpu_darwin_arm64.go +67 -0
  745. package/govendor/golang.org/x/sys/cpu/cpu_darwin_arm64_other.go +31 -0
  746. package/govendor/golang.org/x/sys/cpu/cpu_darwin_x86.go +61 -0
  747. package/govendor/golang.org/x/sys/cpu/cpu_gc_arm64.go +12 -0
  748. package/govendor/golang.org/x/sys/cpu/cpu_gc_riscv64.go +11 -0
  749. package/govendor/golang.org/x/sys/cpu/cpu_gc_s390x.go +21 -0
  750. package/govendor/golang.org/x/sys/cpu/cpu_gc_x86.go +15 -0
  751. package/govendor/golang.org/x/sys/cpu/cpu_gc_x86.s +26 -0
  752. package/govendor/golang.org/x/sys/cpu/cpu_gccgo_arm64.go +12 -0
  753. package/govendor/golang.org/x/sys/cpu/cpu_gccgo_s390x.go +22 -0
  754. package/govendor/golang.org/x/sys/cpu/cpu_gccgo_x86.c +37 -0
  755. package/govendor/golang.org/x/sys/cpu/cpu_gccgo_x86.go +25 -0
  756. package/govendor/golang.org/x/sys/cpu/cpu_linux.go +15 -0
  757. package/govendor/golang.org/x/sys/cpu/cpu_linux_arm.go +39 -0
  758. package/govendor/golang.org/x/sys/cpu/cpu_linux_arm64.go +120 -0
  759. package/govendor/golang.org/x/sys/cpu/cpu_linux_loong64.go +22 -0
  760. package/govendor/golang.org/x/sys/cpu/cpu_linux_mips64x.go +22 -0
  761. package/govendor/golang.org/x/sys/cpu/cpu_linux_noinit.go +9 -0
  762. package/govendor/golang.org/x/sys/cpu/cpu_linux_ppc64x.go +34 -0
  763. package/govendor/golang.org/x/sys/cpu/cpu_linux_riscv64.go +173 -0
  764. package/govendor/golang.org/x/sys/cpu/cpu_linux_s390x.go +40 -0
  765. package/govendor/golang.org/x/sys/cpu/cpu_loong64.go +62 -0
  766. package/govendor/golang.org/x/sys/cpu/cpu_loong64.s +13 -0
  767. package/govendor/golang.org/x/sys/cpu/cpu_mips64x.go +15 -0
  768. package/govendor/golang.org/x/sys/cpu/cpu_mipsx.go +11 -0
  769. package/govendor/golang.org/x/sys/cpu/cpu_netbsd_amd64.go +47 -0
  770. package/govendor/golang.org/x/sys/cpu/cpu_netbsd_arm64.go +173 -0
  771. package/govendor/golang.org/x/sys/cpu/cpu_openbsd_arm64.go +65 -0
  772. package/govendor/golang.org/x/sys/cpu/cpu_openbsd_arm64.s +11 -0
  773. package/govendor/golang.org/x/sys/cpu/cpu_other_arm.go +9 -0
  774. package/govendor/golang.org/x/sys/cpu/cpu_other_arm64.go +11 -0
  775. package/govendor/golang.org/x/sys/cpu/cpu_other_mips64x.go +11 -0
  776. package/govendor/golang.org/x/sys/cpu/cpu_other_ppc64x.go +12 -0
  777. package/govendor/golang.org/x/sys/cpu/cpu_other_riscv64.go +11 -0
  778. package/govendor/golang.org/x/sys/cpu/cpu_other_x86.go +11 -0
  779. package/govendor/golang.org/x/sys/cpu/cpu_ppc64x.go +16 -0
  780. package/govendor/golang.org/x/sys/cpu/cpu_riscv64.go +33 -0
  781. package/govendor/golang.org/x/sys/cpu/cpu_riscv64.s +17 -0
  782. package/govendor/golang.org/x/sys/cpu/cpu_s390x.go +172 -0
  783. package/govendor/golang.org/x/sys/cpu/cpu_s390x.s +57 -0
  784. package/govendor/golang.org/x/sys/cpu/cpu_sparc64.go +12 -0
  785. package/govendor/golang.org/x/sys/cpu/cpu_wasm.go +17 -0
  786. package/govendor/golang.org/x/sys/cpu/cpu_windows.go +26 -0
  787. package/govendor/golang.org/x/sys/cpu/cpu_windows_arm64.go +38 -0
  788. package/govendor/golang.org/x/sys/cpu/cpu_x86.go +259 -0
  789. package/govendor/golang.org/x/sys/cpu/cpu_zos.go +10 -0
  790. package/govendor/golang.org/x/sys/cpu/cpu_zos_s390x.go +25 -0
  791. package/govendor/golang.org/x/sys/cpu/endian_big.go +10 -0
  792. package/govendor/golang.org/x/sys/cpu/endian_little.go +10 -0
  793. package/govendor/golang.org/x/sys/cpu/hwcap_linux.go +71 -0
  794. package/govendor/golang.org/x/sys/cpu/parse.go +55 -0
  795. package/govendor/golang.org/x/sys/cpu/proc_cpuinfo_linux.go +53 -0
  796. package/govendor/golang.org/x/sys/cpu/runtime_auxv.go +16 -0
  797. package/govendor/golang.org/x/sys/cpu/runtime_auxv_go121.go +18 -0
  798. package/govendor/golang.org/x/sys/cpu/syscall_aix_gccgo.go +26 -0
  799. package/govendor/golang.org/x/sys/cpu/syscall_aix_ppc64_gc.go +35 -0
  800. package/govendor/golang.org/x/sys/cpu/syscall_darwin_arm64_gc.go +54 -0
  801. package/govendor/golang.org/x/sys/cpu/syscall_darwin_x86_gc.go +98 -0
  802. package/govendor/golang.org/x/sys/cpu/zcpu_windows.go +48 -0
  803. package/govendor/golang.org/x/sys/unix/asm_linux_ppc64x.s +20 -0
  804. package/govendor/golang.org/x/sys/unix/asm_linux_sparc64.s +48 -0
  805. package/govendor/golang.org/x/sys/unix/asm_zos_s390x.s +4 -186
  806. package/govendor/golang.org/x/sys/unix/bpxsvc_zos.s +9 -9
  807. package/govendor/golang.org/x/sys/unix/fcntl_darwin.go +2 -2
  808. package/govendor/golang.org/x/sys/unix/mkerrors.sh +1 -1
  809. package/govendor/golang.org/x/sys/unix/ptrace_zos.go +537 -0
  810. package/govendor/golang.org/x/sys/unix/ptrace_zos_singlestep.go +425 -0
  811. package/govendor/golang.org/x/sys/unix/syscall_darwin.go +1 -0
  812. package/govendor/golang.org/x/sys/unix/syscall_freebsd.go +9 -0
  813. package/govendor/golang.org/x/sys/unix/syscall_linux.go +20 -1
  814. package/govendor/golang.org/x/sys/unix/syscall_linux_sparc64.go +3 -3
  815. package/govendor/golang.org/x/sys/unix/syscall_netbsd.go +9 -0
  816. package/govendor/golang.org/x/sys/unix/syscall_unix_gc.go +1 -1
  817. package/govendor/golang.org/x/sys/unix/syscall_zos_s390x.go +0 -4
  818. package/govendor/golang.org/x/sys/unix/xattr_bsd.go +12 -12
  819. package/govendor/golang.org/x/sys/unix/zerrors_darwin_amd64.go +6 -0
  820. package/govendor/golang.org/x/sys/unix/zerrors_darwin_arm64.go +6 -0
  821. package/govendor/golang.org/x/sys/unix/zerrors_linux.go +32 -0
  822. package/govendor/golang.org/x/sys/unix/zerrors_linux_386.go +2 -0
  823. package/govendor/golang.org/x/sys/unix/zerrors_linux_amd64.go +2 -0
  824. package/govendor/golang.org/x/sys/unix/zerrors_linux_arm.go +2 -0
  825. package/govendor/golang.org/x/sys/unix/zerrors_linux_arm64.go +2 -0
  826. package/govendor/golang.org/x/sys/unix/zerrors_linux_loong64.go +2 -0
  827. package/govendor/golang.org/x/sys/unix/zerrors_linux_mips.go +2 -0
  828. package/govendor/golang.org/x/sys/unix/zerrors_linux_mips64.go +2 -0
  829. package/govendor/golang.org/x/sys/unix/zerrors_linux_mips64le.go +2 -0
  830. package/govendor/golang.org/x/sys/unix/zerrors_linux_mipsle.go +2 -0
  831. package/govendor/golang.org/x/sys/unix/zerrors_linux_ppc.go +2 -0
  832. package/govendor/golang.org/x/sys/unix/zerrors_linux_ppc64.go +2 -0
  833. package/govendor/golang.org/x/sys/unix/zerrors_linux_ppc64le.go +2 -0
  834. package/govendor/golang.org/x/sys/unix/zerrors_linux_riscv64.go +2 -0
  835. package/govendor/golang.org/x/sys/unix/zerrors_linux_s390x.go +2 -0
  836. package/govendor/golang.org/x/sys/unix/zerrors_linux_sparc64.go +2 -0
  837. package/govendor/golang.org/x/sys/unix/zsyscall_darwin_amd64.go +11 -0
  838. package/govendor/golang.org/x/sys/unix/zsyscall_darwin_arm64.go +11 -0
  839. package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_386.go +159 -0
  840. package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_amd64.go +159 -0
  841. package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_arm.go +159 -0
  842. package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_arm64.go +159 -0
  843. package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_riscv64.go +159 -0
  844. package/govendor/golang.org/x/sys/unix/zsyscall_linux.go +28 -1
  845. package/govendor/golang.org/x/sys/unix/zsyscall_linux_sparc64.go +3 -3
  846. package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_386.go +159 -0
  847. package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_amd64.go +159 -0
  848. package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_arm.go +159 -0
  849. package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_arm64.go +159 -0
  850. package/govendor/golang.org/x/sys/unix/zsysnum_zos_s390x.go +13 -0
  851. package/govendor/golang.org/x/sys/unix/ztypes_linux.go +65 -36
  852. package/govendor/golang.org/x/sys/unix/ztypes_linux_386.go +6 -0
  853. package/govendor/golang.org/x/sys/unix/ztypes_linux_amd64.go +7 -0
  854. package/govendor/golang.org/x/sys/unix/ztypes_linux_arm.go +6 -0
  855. package/govendor/golang.org/x/sys/unix/ztypes_linux_arm64.go +7 -0
  856. package/govendor/golang.org/x/sys/unix/ztypes_linux_loong64.go +7 -0
  857. package/govendor/golang.org/x/sys/unix/ztypes_linux_mips.go +6 -0
  858. package/govendor/golang.org/x/sys/unix/ztypes_linux_mips64.go +7 -0
  859. package/govendor/golang.org/x/sys/unix/ztypes_linux_mips64le.go +7 -0
  860. package/govendor/golang.org/x/sys/unix/ztypes_linux_mipsle.go +6 -0
  861. package/govendor/golang.org/x/sys/unix/ztypes_linux_ppc.go +6 -0
  862. package/govendor/golang.org/x/sys/unix/ztypes_linux_ppc64.go +7 -0
  863. package/govendor/golang.org/x/sys/unix/ztypes_linux_ppc64le.go +7 -0
  864. package/govendor/golang.org/x/sys/unix/ztypes_linux_riscv64.go +7 -0
  865. package/govendor/golang.org/x/sys/unix/ztypes_linux_s390x.go +7 -0
  866. package/govendor/golang.org/x/sys/unix/ztypes_linux_sparc64.go +10 -5
  867. package/govendor/golang.org/x/sys/unix/ztypes_zos_s390x.go +78 -0
  868. package/govendor/golang.org/x/text/.gitattributes +10 -0
  869. package/govendor/golang.org/x/text/CONTRIBUTING.md +26 -0
  870. package/govendor/golang.org/x/text/LICENSE +27 -0
  871. package/govendor/golang.org/x/text/PATENTS +22 -0
  872. package/govendor/golang.org/x/text/README.md +81 -0
  873. package/govendor/golang.org/x/text/cases/cases.go +162 -0
  874. package/govendor/golang.org/x/text/cases/context.go +376 -0
  875. package/govendor/golang.org/x/text/cases/fold.go +34 -0
  876. package/govendor/golang.org/x/text/cases/icu.go +61 -0
  877. package/govendor/golang.org/x/text/cases/info.go +82 -0
  878. package/govendor/golang.org/x/text/cases/map.go +816 -0
  879. package/govendor/golang.org/x/text/cases/tables15.0.0.go +2527 -0
  880. package/govendor/golang.org/x/text/cases/tables17.0.0.go +2642 -0
  881. package/govendor/golang.org/x/text/cases/trieval.go +217 -0
  882. package/govendor/golang.org/x/text/codereview.cfg +1 -0
  883. package/govendor/golang.org/x/text/collate/collate.go +402 -0
  884. package/govendor/golang.org/x/text/collate/index.go +32 -0
  885. package/govendor/golang.org/x/text/collate/option.go +239 -0
  886. package/govendor/golang.org/x/text/collate/sort.go +81 -0
  887. package/govendor/golang.org/x/text/collate/tables.go +73789 -0
  888. package/govendor/golang.org/x/text/currency/common.go +67 -0
  889. package/govendor/golang.org/x/text/currency/currency.go +185 -0
  890. package/govendor/golang.org/x/text/currency/format.go +220 -0
  891. package/govendor/golang.org/x/text/currency/query.go +152 -0
  892. package/govendor/golang.org/x/text/currency/tables.go +2629 -0
  893. package/govendor/golang.org/x/text/doc.go +16 -0
  894. package/govendor/golang.org/x/text/feature/plural/common.go +70 -0
  895. package/govendor/golang.org/x/text/feature/plural/message.go +244 -0
  896. package/govendor/golang.org/x/text/feature/plural/plural.go +262 -0
  897. package/govendor/golang.org/x/text/feature/plural/tables.go +552 -0
  898. package/govendor/golang.org/x/text/go.mod +3 -0
  899. package/govendor/golang.org/x/text/internal/catmsg/catmsg.go +417 -0
  900. package/govendor/golang.org/x/text/internal/catmsg/codec.go +407 -0
  901. package/govendor/golang.org/x/text/internal/catmsg/varint.go +62 -0
  902. package/govendor/golang.org/x/text/internal/colltab/collelem.go +374 -0
  903. package/govendor/golang.org/x/text/internal/colltab/colltab.go +105 -0
  904. package/govendor/golang.org/x/text/internal/colltab/contract.go +145 -0
  905. package/govendor/golang.org/x/text/internal/colltab/iter.go +178 -0
  906. package/govendor/golang.org/x/text/internal/colltab/numeric.go +236 -0
  907. package/govendor/golang.org/x/text/internal/colltab/table.go +275 -0
  908. package/govendor/golang.org/x/text/internal/colltab/trie.go +159 -0
  909. package/govendor/golang.org/x/text/internal/colltab/weighter.go +31 -0
  910. package/govendor/golang.org/x/text/internal/format/format.go +41 -0
  911. package/govendor/golang.org/x/text/internal/format/parser.go +358 -0
  912. package/govendor/golang.org/x/text/internal/internal.go +49 -0
  913. package/govendor/golang.org/x/text/internal/language/common.go +16 -0
  914. package/govendor/golang.org/x/text/internal/language/compact/compact.go +61 -0
  915. package/govendor/golang.org/x/text/internal/language/compact/language.go +260 -0
  916. package/govendor/golang.org/x/text/internal/language/compact/parents.go +120 -0
  917. package/govendor/golang.org/x/text/internal/language/compact/tables.go +1015 -0
  918. package/govendor/golang.org/x/text/internal/language/compact/tags.go +91 -0
  919. package/govendor/golang.org/x/text/internal/language/compact.go +29 -0
  920. package/govendor/golang.org/x/text/internal/language/compose.go +167 -0
  921. package/govendor/golang.org/x/text/internal/language/coverage.go +28 -0
  922. package/govendor/golang.org/x/text/internal/language/language.go +627 -0
  923. package/govendor/golang.org/x/text/internal/language/lookup.go +412 -0
  924. package/govendor/golang.org/x/text/internal/language/match.go +226 -0
  925. package/govendor/golang.org/x/text/internal/language/parse.go +608 -0
  926. package/govendor/golang.org/x/text/internal/language/tables.go +3494 -0
  927. package/govendor/golang.org/x/text/internal/language/tags.go +48 -0
  928. package/govendor/golang.org/x/text/internal/match.go +67 -0
  929. package/govendor/golang.org/x/text/internal/number/common.go +55 -0
  930. package/govendor/golang.org/x/text/internal/number/decimal.go +500 -0
  931. package/govendor/golang.org/x/text/internal/number/format.go +533 -0
  932. package/govendor/golang.org/x/text/internal/number/number.go +152 -0
  933. package/govendor/golang.org/x/text/internal/number/pattern.go +485 -0
  934. package/govendor/golang.org/x/text/internal/number/roundingmode_string.go +30 -0
  935. package/govendor/golang.org/x/text/internal/number/tables.go +1219 -0
  936. package/govendor/golang.org/x/text/internal/stringset/set.go +86 -0
  937. package/govendor/golang.org/x/text/internal/tag/tag.go +100 -0
  938. package/govendor/golang.org/x/text/language/coverage.go +187 -0
  939. package/govendor/golang.org/x/text/language/display/dict.go +92 -0
  940. package/govendor/golang.org/x/text/language/display/display.go +420 -0
  941. package/govendor/golang.org/x/text/language/display/lookup.go +253 -0
  942. package/govendor/golang.org/x/text/language/display/tables.go +53114 -0
  943. package/govendor/golang.org/x/text/language/doc.go +98 -0
  944. package/govendor/golang.org/x/text/language/language.go +605 -0
  945. package/govendor/golang.org/x/text/language/match.go +735 -0
  946. package/govendor/golang.org/x/text/language/parse.go +258 -0
  947. package/govendor/golang.org/x/text/language/tables.go +298 -0
  948. package/govendor/golang.org/x/text/language/tags.go +145 -0
  949. package/govendor/golang.org/x/text/message/catalog/catalog.go +365 -0
  950. package/govendor/golang.org/x/text/message/catalog/dict.go +133 -0
  951. package/govendor/golang.org/x/text/secure/bidirule/bidirule.go +346 -0
  952. package/govendor/golang.org/x/text/transform/transform.go +709 -0
  953. package/govendor/golang.org/x/text/unicode/bidi/bidi.go +359 -0
  954. package/govendor/golang.org/x/text/unicode/bidi/bracket.go +335 -0
  955. package/govendor/golang.org/x/text/unicode/bidi/core.go +1050 -0
  956. package/govendor/golang.org/x/text/unicode/bidi/prop.go +206 -0
  957. package/govendor/golang.org/x/text/unicode/bidi/tables15.0.0.go +2042 -0
  958. package/govendor/golang.org/x/text/unicode/bidi/tables17.0.0.go +2135 -0
  959. package/govendor/golang.org/x/text/unicode/bidi/trieval.go +48 -0
  960. package/govendor/golang.org/x/text/unicode/norm/composition.go +524 -0
  961. package/govendor/golang.org/x/text/unicode/norm/forminfo.go +296 -0
  962. package/govendor/golang.org/x/text/unicode/norm/input.go +109 -0
  963. package/govendor/golang.org/x/text/unicode/norm/iter.go +454 -0
  964. package/govendor/golang.org/x/text/unicode/norm/normalize.go +613 -0
  965. package/govendor/golang.org/x/text/unicode/norm/readwriter.go +125 -0
  966. package/govendor/golang.org/x/text/unicode/norm/tables15.0.0.go +7907 -0
  967. package/govendor/golang.org/x/text/unicode/norm/tables17.0.0.go +8104 -0
  968. package/govendor/golang.org/x/text/unicode/norm/transform.go +89 -0
  969. package/govendor/golang.org/x/text/unicode/norm/trie.go +54 -0
  970. package/govendor/manifest.txt +11 -2
  971. package/package.json +2 -1
  972. package/performance/README.md +87 -35
  973. package/performance/arr-for-of.ts +29 -0
  974. package/performance/arr-push-local.ts +39 -0
  975. package/performance/arr-slice-concat.ts +24 -0
  976. package/performance/async-promise-all.ts +38 -0
  977. package/performance/bigint-arith.ts +36 -0
  978. package/performance/buf-encode.ts +29 -0
  979. package/performance/class-accessors.ts +48 -0
  980. package/performance/date-format.ts +18 -0
  981. package/performance/fn-rest-spread.ts +43 -0
  982. package/performance/gen-next.ts +32 -0
  983. package/performance/iter-helpers.ts +38 -0
  984. package/performance/json-any.ts +30 -0
  985. package/performance/map-iterate.ts +26 -0
  986. package/performance/map-number-keys.ts +37 -0
  987. package/performance/num-hash-imul.ts +36 -0
  988. package/performance/obj-keys-entries.ts +44 -0
  989. package/performance/obj-optional-chain.ts +42 -0
  990. package/performance/obj-record-dict.ts +24 -0
  991. package/performance/obj-spread-destructure.ts +40 -0
  992. package/performance/regex-replace-fn.ts +24 -0
  993. package/performance/str-methods.ts +24 -0
  994. package/performance/str-switch-compare.ts +50 -0
  995. package/performance/str-unicode.ts +25 -0
  996. package/performance/typed-array.ts +30 -0
  997. package/performance/union-typeof.ts +40 -0
  998. package/performance/wasm-call.ts +63 -0
  999. package/tsparser/go.mod +1 -1
  1000. package/tsparser/go.sum +2 -2
  1001. package/types/typenative-npm.d.ts +836 -69
  1002. package/types/typenative.d.ts +1224 -23
  1003. package/govendor/golang.org/x/sys/unix/syscall_unix_gc_ppc64x.go +0 -22
  1004. package/govendor/golang.org/x/sys/windows/types_windows_arm.go +0 -35
@@ -0,0 +1,1105 @@
1
+ // Copyright (c) 2020-2024 The Decred developers
2
+ // Use of this source code is governed by an ISC
3
+ // license that can be found in the LICENSE file.
4
+
5
+ package secp256k1
6
+
7
+ import (
8
+ "encoding/hex"
9
+ "math/big"
10
+ )
11
+
12
+ // References:
13
+ // [SECG]: Recommended Elliptic Curve Domain Parameters
14
+ // https://www.secg.org/sec2-v2.pdf
15
+ //
16
+ // [HAC]: Handbook of Applied Cryptography Menezes, van Oorschot, Vanstone.
17
+ // http://cacr.uwaterloo.ca/hac/
18
+
19
+ // Many elliptic curve operations require working with scalars in a finite field
20
+ // characterized by the order of the group underlying the secp256k1 curve.
21
+ // Given this precision is larger than the biggest available native type,
22
+ // obviously some form of bignum math is needed. This code implements
23
+ // specialized fixed-precision field arithmetic rather than relying on an
24
+ // arbitrary-precision arithmetic package such as math/big for dealing with the
25
+ // math modulo the group order since the size is known. As a result, rather
26
+ // large performance gains are achieved by taking advantage of many
27
+ // optimizations not available to arbitrary-precision arithmetic and generic
28
+ // modular arithmetic algorithms.
29
+ //
30
+ // There are various ways to internally represent each element. For example,
31
+ // the most obvious representation would be to use an array of 4 uint64s (64
32
+ // bits * 4 = 256 bits). However, that representation suffers from the fact
33
+ // that there is no native Go type large enough to handle the intermediate
34
+ // results while adding or multiplying two 64-bit numbers.
35
+ //
36
+ // Given the above, this implementation represents the field elements as 8
37
+ // uint32s with each word (array entry) treated as base 2^32. This was chosen
38
+ // because most systems at the current time are 64-bit (or at least have 64-bit
39
+ // registers available for specialized purposes such as MMX) so the intermediate
40
+ // results can typically be done using a native register (and using uint64s to
41
+ // avoid the need for additional half-word arithmetic)
42
+
43
+ const (
44
+ // These fields provide convenient access to each of the words of the
45
+ // secp256k1 curve group order N to improve code readability.
46
+ //
47
+ // The group order of the curve per [SECG] is:
48
+ // 0xffffffff ffffffff ffffffff fffffffe baaedce6 af48a03b bfd25e8c d0364141
49
+ //
50
+ // nolint: dupword
51
+ orderWordZero uint32 = 0xd0364141
52
+ orderWordOne uint32 = 0xbfd25e8c
53
+ orderWordTwo uint32 = 0xaf48a03b
54
+ orderWordThree uint32 = 0xbaaedce6
55
+ orderWordFour uint32 = 0xfffffffe
56
+ orderWordFive uint32 = 0xffffffff
57
+ orderWordSix uint32 = 0xffffffff
58
+ orderWordSeven uint32 = 0xffffffff
59
+
60
+ // These fields provide convenient access to each of the words of the two's
61
+ // complement of the secp256k1 curve group order N to improve code
62
+ // readability.
63
+ //
64
+ // The two's complement of the group order is:
65
+ // 0x00000000 00000000 00000000 00000001 45512319 50b75fc4 402da173 2fc9bebf
66
+ orderComplementWordZero uint32 = (^orderWordZero) + 1
67
+ orderComplementWordOne uint32 = ^orderWordOne
68
+ orderComplementWordTwo uint32 = ^orderWordTwo
69
+ orderComplementWordThree uint32 = ^orderWordThree
70
+ // orderComplementWordFour uint32 = ^orderWordFour // unused
71
+ // orderComplementWordFive uint32 = ^orderWordFive // unused
72
+ // orderComplementWordSix uint32 = ^orderWordSix // unused
73
+ // orderComplementWordSeven uint32 = ^orderWordSeven // unused
74
+
75
+ // These fields provide convenient access to each of the words of the
76
+ // secp256k1 curve group order N / 2 to improve code readability and avoid
77
+ // the need to recalculate them.
78
+ //
79
+ // The half order of the secp256k1 curve group is:
80
+ // 0x7fffffff ffffffff ffffffff ffffffff 5d576e73 57a4501d dfe92f46 681b20a0
81
+ //
82
+ // nolint: dupword
83
+ halfOrderWordZero uint32 = 0x681b20a0
84
+ halfOrderWordOne uint32 = 0xdfe92f46
85
+ halfOrderWordTwo uint32 = 0x57a4501d
86
+ halfOrderWordThree uint32 = 0x5d576e73
87
+ halfOrderWordFour uint32 = 0xffffffff
88
+ halfOrderWordFive uint32 = 0xffffffff
89
+ halfOrderWordSix uint32 = 0xffffffff
90
+ halfOrderWordSeven uint32 = 0x7fffffff
91
+
92
+ // uint32Mask is simply a mask with all bits set for a uint32 and is used to
93
+ // improve the readability of the code.
94
+ uint32Mask = 0xffffffff
95
+ )
96
+
97
+ var (
98
+ // zero32 is an array of 32 bytes used for the purposes of zeroing and is
99
+ // defined here to avoid extra allocations.
100
+ zero32 = [32]byte{}
101
+ )
102
+
103
+ // ModNScalar implements optimized 256-bit constant-time fixed-precision
104
+ // arithmetic over the secp256k1 group order. This means all arithmetic is
105
+ // performed modulo:
106
+ //
107
+ // 0xfffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd0364141
108
+ //
109
+ // It only implements the arithmetic needed for elliptic curve operations,
110
+ // however, the operations that are not implemented can typically be worked
111
+ // around if absolutely needed. For example, subtraction can be performed by
112
+ // adding the negation.
113
+ //
114
+ // Should it be absolutely necessary, conversion to the standard library
115
+ // math/big.Int can be accomplished by using the Bytes method, slicing the
116
+ // resulting fixed-size array, and feeding it to big.Int.SetBytes. However,
117
+ // that should typically be avoided when possible as conversion to big.Ints
118
+ // requires allocations, is not constant time, and is slower when working modulo
119
+ // the group order.
120
+ type ModNScalar struct {
121
+ // The scalar is represented as 8 32-bit integers in base 2^32.
122
+ //
123
+ // The following depicts the internal representation:
124
+ // ---------------------------------------------------------
125
+ // | n[7] | n[6] | ... | n[0] |
126
+ // | 32 bits | 32 bits | ... | 32 bits |
127
+ // | Mult: 2^(32*7) | Mult: 2^(32*6) | ... | Mult: 2^(32*0) |
128
+ // ---------------------------------------------------------
129
+ //
130
+ // For example, consider the number 2^87 + 2^42 + 1. It would be
131
+ // represented as:
132
+ // n[0] = 1
133
+ // n[1] = 2^10
134
+ // n[2] = 2^23
135
+ // n[3..7] = 0
136
+ //
137
+ // The full 256-bit value is then calculated by looping i from 7..0 and
138
+ // doing sum(n[i] * 2^(32i)) like so:
139
+ // n[7] * 2^(32*7) = 0 * 2^224 = 0
140
+ // n[6] * 2^(32*6) = 0 * 2^192 = 0
141
+ // ...
142
+ // n[2] * 2^(32*2) = 2^23 * 2^64 = 2^87
143
+ // n[1] * 2^(32*1) = 2^10 * 2^32 = 2^42
144
+ // n[0] * 2^(32*0) = 1 * 2^0 = 1
145
+ // Sum: 0 + 0 + ... + 2^87 + 2^42 + 1 = 2^87 + 2^42 + 1
146
+ n [8]uint32
147
+ }
148
+
149
+ // String returns the scalar as a human-readable hex string.
150
+ //
151
+ // This is NOT constant time.
152
+ func (s ModNScalar) String() string {
153
+ b := s.Bytes()
154
+ return hex.EncodeToString(b[:])
155
+ }
156
+
157
+ // Set sets the scalar equal to a copy of the passed one in constant time.
158
+ //
159
+ // The scalar is returned to support chaining. This enables syntax like:
160
+ // s := new(ModNScalar).Set(s2).Add(1) so that s = s2 + 1 where s2 is not
161
+ // modified.
162
+ func (s *ModNScalar) Set(val *ModNScalar) *ModNScalar {
163
+ *s = *val
164
+ return s
165
+ }
166
+
167
+ // Zero sets the scalar to zero in constant time. A newly created scalar is
168
+ // already set to zero. This function can be useful to clear an existing scalar
169
+ // for reuse.
170
+ func (s *ModNScalar) Zero() {
171
+ s.n[0] = 0
172
+ s.n[1] = 0
173
+ s.n[2] = 0
174
+ s.n[3] = 0
175
+ s.n[4] = 0
176
+ s.n[5] = 0
177
+ s.n[6] = 0
178
+ s.n[7] = 0
179
+ }
180
+
181
+ // IsZeroBit returns 1 when the scalar is equal to zero or 0 otherwise in
182
+ // constant time.
183
+ //
184
+ // Note that a bool is not used here because it is not possible in Go to convert
185
+ // from a bool to numeric value in constant time and many constant-time
186
+ // operations require a numeric value. See IsZero for the version that returns
187
+ // a bool.
188
+ func (s *ModNScalar) IsZeroBit() uint32 {
189
+ // The scalar can only be zero if no bits are set in any of the words.
190
+ bits := s.n[0] | s.n[1] | s.n[2] | s.n[3] | s.n[4] | s.n[5] | s.n[6] | s.n[7]
191
+ return constantTimeEq(bits, 0)
192
+ }
193
+
194
+ // IsZero returns whether or not the scalar is equal to zero in constant time.
195
+ func (s *ModNScalar) IsZero() bool {
196
+ // The scalar can only be zero if no bits are set in any of the words.
197
+ bits := s.n[0] | s.n[1] | s.n[2] | s.n[3] | s.n[4] | s.n[5] | s.n[6] | s.n[7]
198
+ return bits == 0
199
+ }
200
+
201
+ // SetInt sets the scalar to the passed integer in constant time. This is a
202
+ // convenience function since it is fairly common to perform some arithmetic
203
+ // with small native integers.
204
+ //
205
+ // The scalar is returned to support chaining. This enables syntax like:
206
+ // s := new(ModNScalar).SetInt(2).Mul(s2) so that s = 2 * s2.
207
+ func (s *ModNScalar) SetInt(ui uint32) *ModNScalar {
208
+ s.Zero()
209
+ s.n[0] = ui
210
+ return s
211
+ }
212
+
213
+ // constantTimeEq returns 1 if a == b or 0 otherwise in constant time.
214
+ func constantTimeEq(a, b uint32) uint32 {
215
+ return uint32((uint64(a^b) - 1) >> 63)
216
+ }
217
+
218
+ // constantTimeNotEq returns 1 if a != b or 0 otherwise in constant time.
219
+ func constantTimeNotEq(a, b uint32) uint32 {
220
+ return ^uint32((uint64(a^b)-1)>>63) & 1
221
+ }
222
+
223
+ // constantTimeLess returns 1 if a < b or 0 otherwise in constant time.
224
+ func constantTimeLess(a, b uint32) uint32 {
225
+ return uint32((uint64(a) - uint64(b)) >> 63)
226
+ }
227
+
228
+ // constantTimeLessOrEq returns 1 if a <= b or 0 otherwise in constant time.
229
+ func constantTimeLessOrEq(a, b uint32) uint32 {
230
+ return uint32((uint64(a) - uint64(b) - 1) >> 63)
231
+ }
232
+
233
+ // constantTimeGreater returns 1 if a > b or 0 otherwise in constant time.
234
+ func constantTimeGreater(a, b uint32) uint32 {
235
+ return constantTimeLess(b, a)
236
+ }
237
+
238
+ // constantTimeGreaterOrEq returns 1 if a >= b or 0 otherwise in constant time.
239
+ func constantTimeGreaterOrEq(a, b uint32) uint32 {
240
+ return constantTimeLessOrEq(b, a)
241
+ }
242
+
243
+ // constantTimeMin returns min(a,b) in constant time.
244
+ func constantTimeMin(a, b uint32) uint32 {
245
+ return b ^ ((a ^ b) & -constantTimeLess(a, b))
246
+ }
247
+
248
+ // overflows determines if the current scalar is greater than or equal to the
249
+ // group order in constant time and returns 1 if it is or 0 otherwise.
250
+ func (s *ModNScalar) overflows() uint32 {
251
+ // The intuition here is that the scalar is greater than the group order if
252
+ // one of the higher individual words is greater than corresponding word of
253
+ // the group order and all higher words in the scalar are equal to their
254
+ // corresponding word of the group order. Since this type is modulo the
255
+ // group order, being equal is also an overflow back to 0.
256
+ //
257
+ // Note that the words 5, 6, and 7 are all the max uint32 value, so there is
258
+ // no need to test if those individual words of the scalar exceeds them,
259
+ // hence, only equality is checked for them.
260
+ highWordsEqual := constantTimeEq(s.n[7], orderWordSeven)
261
+ highWordsEqual &= constantTimeEq(s.n[6], orderWordSix)
262
+ highWordsEqual &= constantTimeEq(s.n[5], orderWordFive)
263
+ overflow := highWordsEqual & constantTimeGreater(s.n[4], orderWordFour)
264
+ highWordsEqual &= constantTimeEq(s.n[4], orderWordFour)
265
+ overflow |= highWordsEqual & constantTimeGreater(s.n[3], orderWordThree)
266
+ highWordsEqual &= constantTimeEq(s.n[3], orderWordThree)
267
+ overflow |= highWordsEqual & constantTimeGreater(s.n[2], orderWordTwo)
268
+ highWordsEqual &= constantTimeEq(s.n[2], orderWordTwo)
269
+ overflow |= highWordsEqual & constantTimeGreater(s.n[1], orderWordOne)
270
+ highWordsEqual &= constantTimeEq(s.n[1], orderWordOne)
271
+ overflow |= highWordsEqual & constantTimeGreaterOrEq(s.n[0], orderWordZero)
272
+
273
+ return overflow
274
+ }
275
+
276
+ // reduce256 reduces the current scalar modulo the group order in accordance
277
+ // with the overflows parameter in constant time. The overflows parameter
278
+ // specifies whether or not the scalar is known to be greater than the group
279
+ // order and MUST either be 1 in the case it is or 0 in the case it is not for a
280
+ // correct result.
281
+ func (s *ModNScalar) reduce256(overflows uint32) {
282
+ // Notice that since s < 2^256 < 2N (where N is the group order), the max
283
+ // possible number of reductions required is one. Therefore, in the case a
284
+ // reduction is needed, it can be performed with a single subtraction of N.
285
+ // Also, recall that subtraction is equivalent to addition by the two's
286
+ // complement while ignoring the carry.
287
+ //
288
+ // When s >= N, the overflows parameter will be 1. Conversely, it will be 0
289
+ // when s < N. Thus multiplying by the overflows parameter will either
290
+ // result in 0 or the multiplicand itself.
291
+ //
292
+ // Combining the above along with the fact that s + 0 = s, the following is
293
+ // a constant time implementation that works by either adding 0 or the two's
294
+ // complement of N as needed.
295
+ //
296
+ // The final result will be in the range 0 <= s < N as expected.
297
+ overflows64 := uint64(overflows)
298
+ c := uint64(s.n[0]) + overflows64*uint64(orderComplementWordZero)
299
+ s.n[0] = uint32(c & uint32Mask)
300
+ c = (c >> 32) + uint64(s.n[1]) + overflows64*uint64(orderComplementWordOne)
301
+ s.n[1] = uint32(c & uint32Mask)
302
+ c = (c >> 32) + uint64(s.n[2]) + overflows64*uint64(orderComplementWordTwo)
303
+ s.n[2] = uint32(c & uint32Mask)
304
+ c = (c >> 32) + uint64(s.n[3]) + overflows64*uint64(orderComplementWordThree)
305
+ s.n[3] = uint32(c & uint32Mask)
306
+ c = (c >> 32) + uint64(s.n[4]) + overflows64 // * 1
307
+ s.n[4] = uint32(c & uint32Mask)
308
+ c = (c >> 32) + uint64(s.n[5]) // + overflows64 * 0
309
+ s.n[5] = uint32(c & uint32Mask)
310
+ c = (c >> 32) + uint64(s.n[6]) // + overflows64 * 0
311
+ s.n[6] = uint32(c & uint32Mask)
312
+ c = (c >> 32) + uint64(s.n[7]) // + overflows64 * 0
313
+ s.n[7] = uint32(c & uint32Mask)
314
+ }
315
+
316
+ // SetBytes interprets the provided array as a 256-bit big-endian unsigned
317
+ // integer, reduces it modulo the group order, sets the scalar to the result,
318
+ // and returns either 1 if it was reduced (aka it overflowed) or 0 otherwise in
319
+ // constant time.
320
+ //
321
+ // Note that a bool is not used here because it is not possible in Go to convert
322
+ // from a bool to numeric value in constant time and many constant-time
323
+ // operations require a numeric value.
324
+ func (s *ModNScalar) SetBytes(b *[32]byte) uint32 {
325
+ // Pack the 256 total bits across the 8 uint32 words. This could be done
326
+ // with a for loop, but benchmarks show this unrolled version is about 2
327
+ // times faster than the variant that uses a loop.
328
+ s.n[0] = uint32(b[31]) | uint32(b[30])<<8 | uint32(b[29])<<16 | uint32(b[28])<<24
329
+ s.n[1] = uint32(b[27]) | uint32(b[26])<<8 | uint32(b[25])<<16 | uint32(b[24])<<24
330
+ s.n[2] = uint32(b[23]) | uint32(b[22])<<8 | uint32(b[21])<<16 | uint32(b[20])<<24
331
+ s.n[3] = uint32(b[19]) | uint32(b[18])<<8 | uint32(b[17])<<16 | uint32(b[16])<<24
332
+ s.n[4] = uint32(b[15]) | uint32(b[14])<<8 | uint32(b[13])<<16 | uint32(b[12])<<24
333
+ s.n[5] = uint32(b[11]) | uint32(b[10])<<8 | uint32(b[9])<<16 | uint32(b[8])<<24
334
+ s.n[6] = uint32(b[7]) | uint32(b[6])<<8 | uint32(b[5])<<16 | uint32(b[4])<<24
335
+ s.n[7] = uint32(b[3]) | uint32(b[2])<<8 | uint32(b[1])<<16 | uint32(b[0])<<24
336
+
337
+ // The value might be >= N, so reduce it as required and return whether or
338
+ // not it was reduced.
339
+ needsReduce := s.overflows()
340
+ s.reduce256(needsReduce)
341
+ return needsReduce
342
+ }
343
+
344
+ // zeroArray32 zeroes the provided 32-byte buffer.
345
+ func zeroArray32(b *[32]byte) {
346
+ copy(b[:], zero32[:])
347
+ }
348
+
349
+ // SetByteSlice interprets the provided slice as a 256-bit big-endian unsigned
350
+ // integer (meaning it is truncated to the first 32 bytes), reduces it modulo
351
+ // the group order, sets the scalar to the result, and returns whether or not
352
+ // the resulting truncated 256-bit integer overflowed in constant time.
353
+ //
354
+ // Note that since passing a slice with more than 32 bytes is truncated, it is
355
+ // possible that the truncated value is less than the order of the curve and
356
+ // hence it will not be reported as having overflowed in that case. It is up to
357
+ // the caller to decide whether it needs to provide numbers of the appropriate
358
+ // size or it is acceptable to use this function with the described truncation
359
+ // and overflow behavior.
360
+ func (s *ModNScalar) SetByteSlice(b []byte) bool {
361
+ var b32 [32]byte
362
+ b = b[:constantTimeMin(uint32(len(b)), 32)]
363
+ copy(b32[:], b32[:32-len(b)])
364
+ copy(b32[32-len(b):], b)
365
+ result := s.SetBytes(&b32)
366
+ zeroArray32(&b32)
367
+ return result != 0
368
+ }
369
+
370
+ // PutBytesUnchecked unpacks the scalar to a 32-byte big-endian value directly
371
+ // into the passed byte slice in constant time. The target slice must have at
372
+ // least 32 bytes available or it will panic.
373
+ //
374
+ // There is a similar function, PutBytes, which unpacks the scalar into a
375
+ // 32-byte array directly. This version is provided since it can be useful to
376
+ // write directly into part of a larger buffer without needing a separate
377
+ // allocation.
378
+ //
379
+ // Preconditions:
380
+ // - The target slice MUST have at least 32 bytes available
381
+ func (s *ModNScalar) PutBytesUnchecked(b []byte) {
382
+ // Unpack the 256 total bits from the 8 uint32 words. This could be done
383
+ // with a for loop, but benchmarks show this unrolled version is about 2
384
+ // times faster than the variant which uses a loop.
385
+ b[31] = byte(s.n[0])
386
+ b[30] = byte(s.n[0] >> 8)
387
+ b[29] = byte(s.n[0] >> 16)
388
+ b[28] = byte(s.n[0] >> 24)
389
+ b[27] = byte(s.n[1])
390
+ b[26] = byte(s.n[1] >> 8)
391
+ b[25] = byte(s.n[1] >> 16)
392
+ b[24] = byte(s.n[1] >> 24)
393
+ b[23] = byte(s.n[2])
394
+ b[22] = byte(s.n[2] >> 8)
395
+ b[21] = byte(s.n[2] >> 16)
396
+ b[20] = byte(s.n[2] >> 24)
397
+ b[19] = byte(s.n[3])
398
+ b[18] = byte(s.n[3] >> 8)
399
+ b[17] = byte(s.n[3] >> 16)
400
+ b[16] = byte(s.n[3] >> 24)
401
+ b[15] = byte(s.n[4])
402
+ b[14] = byte(s.n[4] >> 8)
403
+ b[13] = byte(s.n[4] >> 16)
404
+ b[12] = byte(s.n[4] >> 24)
405
+ b[11] = byte(s.n[5])
406
+ b[10] = byte(s.n[5] >> 8)
407
+ b[9] = byte(s.n[5] >> 16)
408
+ b[8] = byte(s.n[5] >> 24)
409
+ b[7] = byte(s.n[6])
410
+ b[6] = byte(s.n[6] >> 8)
411
+ b[5] = byte(s.n[6] >> 16)
412
+ b[4] = byte(s.n[6] >> 24)
413
+ b[3] = byte(s.n[7])
414
+ b[2] = byte(s.n[7] >> 8)
415
+ b[1] = byte(s.n[7] >> 16)
416
+ b[0] = byte(s.n[7] >> 24)
417
+ }
418
+
419
+ // PutBytes unpacks the scalar to a 32-byte big-endian value using the passed
420
+ // byte array in constant time.
421
+ //
422
+ // There is a similar function, PutBytesUnchecked, which unpacks the scalar into
423
+ // a slice that must have at least 32 bytes available. This version is provided
424
+ // since it can be useful to write directly into an array that is type checked.
425
+ //
426
+ // Alternatively, there is also Bytes, which unpacks the scalar into a new array
427
+ // and returns that which can sometimes be more ergonomic in applications that
428
+ // aren't concerned about an additional copy.
429
+ func (s *ModNScalar) PutBytes(b *[32]byte) {
430
+ s.PutBytesUnchecked(b[:])
431
+ }
432
+
433
+ // Bytes unpacks the scalar to a 32-byte big-endian value in constant time.
434
+ //
435
+ // See PutBytes and PutBytesUnchecked for variants that allow an array or slice
436
+ // to be passed which can be useful to cut down on the number of allocations
437
+ // by allowing the caller to reuse a buffer or write directly into part of a
438
+ // larger buffer.
439
+ func (s *ModNScalar) Bytes() [32]byte {
440
+ var b [32]byte
441
+ s.PutBytesUnchecked(b[:])
442
+ return b
443
+ }
444
+
445
+ // IsOdd returns whether or not the scalar is an odd number in constant time.
446
+ func (s *ModNScalar) IsOdd() bool {
447
+ // Only odd numbers have the bottom bit set.
448
+ return s.n[0]&1 == 1
449
+ }
450
+
451
+ // Equals returns whether or not the two scalars are the same in constant time.
452
+ func (s *ModNScalar) Equals(val *ModNScalar) bool {
453
+ // Xor only sets bits when they are different, so the two scalars can only
454
+ // be the same if no bits are set after xoring each word.
455
+ bits := (s.n[0] ^ val.n[0]) | (s.n[1] ^ val.n[1]) | (s.n[2] ^ val.n[2]) |
456
+ (s.n[3] ^ val.n[3]) | (s.n[4] ^ val.n[4]) | (s.n[5] ^ val.n[5]) |
457
+ (s.n[6] ^ val.n[6]) | (s.n[7] ^ val.n[7])
458
+
459
+ return bits == 0
460
+ }
461
+
462
+ // Add2 adds the passed two scalars together modulo the group order in constant
463
+ // time and stores the result in s.
464
+ //
465
+ // The scalar is returned to support chaining. This enables syntax like:
466
+ // s3.Add2(s, s2).AddInt(1) so that s3 = s + s2 + 1.
467
+ func (s *ModNScalar) Add2(val1, val2 *ModNScalar) *ModNScalar {
468
+ c := uint64(val1.n[0]) + uint64(val2.n[0])
469
+ s.n[0] = uint32(c & uint32Mask)
470
+ c = (c >> 32) + uint64(val1.n[1]) + uint64(val2.n[1])
471
+ s.n[1] = uint32(c & uint32Mask)
472
+ c = (c >> 32) + uint64(val1.n[2]) + uint64(val2.n[2])
473
+ s.n[2] = uint32(c & uint32Mask)
474
+ c = (c >> 32) + uint64(val1.n[3]) + uint64(val2.n[3])
475
+ s.n[3] = uint32(c & uint32Mask)
476
+ c = (c >> 32) + uint64(val1.n[4]) + uint64(val2.n[4])
477
+ s.n[4] = uint32(c & uint32Mask)
478
+ c = (c >> 32) + uint64(val1.n[5]) + uint64(val2.n[5])
479
+ s.n[5] = uint32(c & uint32Mask)
480
+ c = (c >> 32) + uint64(val1.n[6]) + uint64(val2.n[6])
481
+ s.n[6] = uint32(c & uint32Mask)
482
+ c = (c >> 32) + uint64(val1.n[7]) + uint64(val2.n[7])
483
+ s.n[7] = uint32(c & uint32Mask)
484
+
485
+ // The result is now 256 bits, but it might still be >= N, so use the
486
+ // existing normal reduce method for 256-bit values.
487
+ s.reduce256(uint32(c>>32) + s.overflows())
488
+ return s
489
+ }
490
+
491
+ // Add adds the passed scalar to the existing one modulo the group order in
492
+ // constant time and stores the result in s.
493
+ //
494
+ // The scalar is returned to support chaining. This enables syntax like:
495
+ // s.Add(s2).AddInt(1) so that s = s + s2 + 1.
496
+ func (s *ModNScalar) Add(val *ModNScalar) *ModNScalar {
497
+ return s.Add2(s, val)
498
+ }
499
+
500
+ // accumulator96 provides a 96-bit accumulator for use in the intermediate
501
+ // calculations requiring more than 64-bits.
502
+ type accumulator96 struct {
503
+ n [3]uint32
504
+ }
505
+
506
+ // Add adds the passed unsigned 64-bit value to the accumulator.
507
+ func (a *accumulator96) Add(v uint64) {
508
+ low := uint32(v & uint32Mask)
509
+ hi := uint32(v >> 32)
510
+ a.n[0] += low
511
+ hi += constantTimeLess(a.n[0], low) // Carry if overflow in n[0].
512
+ a.n[1] += hi
513
+ a.n[2] += constantTimeLess(a.n[1], hi) // Carry if overflow in n[1].
514
+ }
515
+
516
+ // Rsh32 right shifts the accumulator by 32 bits.
517
+ func (a *accumulator96) Rsh32() {
518
+ a.n[0] = a.n[1]
519
+ a.n[1] = a.n[2]
520
+ a.n[2] = 0
521
+ }
522
+
523
+ // reduce385 reduces the 385-bit intermediate result in the passed terms modulo
524
+ // the group order in constant time and stores the result in s.
525
+ func (s *ModNScalar) reduce385(t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12 uint64) {
526
+ // At this point, the intermediate result in the passed terms has been
527
+ // reduced to fit within 385 bits, so reduce it again using the same method
528
+ // described in reduce512. As before, the intermediate result will end up
529
+ // being reduced by another 127 bits to 258 bits, thus 9 32-bit terms are
530
+ // needed for this iteration. The reduced terms are assigned back to t0
531
+ // through t8.
532
+ //
533
+ // Note that several of the intermediate calculations require adding 64-bit
534
+ // products together which would overflow a uint64, so a 96-bit accumulator
535
+ // is used instead until the value is reduced enough to use native uint64s.
536
+
537
+ // Terms for 2^(32*0).
538
+ var acc accumulator96
539
+ acc.n[0] = uint32(t0) // == acc.Add(t0) because acc is guaranteed to be 0.
540
+ acc.Add(t8 * uint64(orderComplementWordZero))
541
+ t0 = uint64(acc.n[0])
542
+ acc.Rsh32()
543
+
544
+ // Terms for 2^(32*1).
545
+ acc.Add(t1)
546
+ acc.Add(t8 * uint64(orderComplementWordOne))
547
+ acc.Add(t9 * uint64(orderComplementWordZero))
548
+ t1 = uint64(acc.n[0])
549
+ acc.Rsh32()
550
+
551
+ // Terms for 2^(32*2).
552
+ acc.Add(t2)
553
+ acc.Add(t8 * uint64(orderComplementWordTwo))
554
+ acc.Add(t9 * uint64(orderComplementWordOne))
555
+ acc.Add(t10 * uint64(orderComplementWordZero))
556
+ t2 = uint64(acc.n[0])
557
+ acc.Rsh32()
558
+
559
+ // Terms for 2^(32*3).
560
+ acc.Add(t3)
561
+ acc.Add(t8 * uint64(orderComplementWordThree))
562
+ acc.Add(t9 * uint64(orderComplementWordTwo))
563
+ acc.Add(t10 * uint64(orderComplementWordOne))
564
+ acc.Add(t11 * uint64(orderComplementWordZero))
565
+ t3 = uint64(acc.n[0])
566
+ acc.Rsh32()
567
+
568
+ // Terms for 2^(32*4).
569
+ acc.Add(t4)
570
+ acc.Add(t8) // * uint64(orderComplementWordFour) // * 1
571
+ acc.Add(t9 * uint64(orderComplementWordThree))
572
+ acc.Add(t10 * uint64(orderComplementWordTwo))
573
+ acc.Add(t11 * uint64(orderComplementWordOne))
574
+ acc.Add(t12 * uint64(orderComplementWordZero))
575
+ t4 = uint64(acc.n[0])
576
+ acc.Rsh32()
577
+
578
+ // Terms for 2^(32*5).
579
+ acc.Add(t5)
580
+ // acc.Add(t8 * uint64(orderComplementWordFive)) // 0
581
+ acc.Add(t9) // * uint64(orderComplementWordFour) // * 1
582
+ acc.Add(t10 * uint64(orderComplementWordThree))
583
+ acc.Add(t11 * uint64(orderComplementWordTwo))
584
+ acc.Add(t12 * uint64(orderComplementWordOne))
585
+ t5 = uint64(acc.n[0])
586
+ acc.Rsh32()
587
+
588
+ // Terms for 2^(32*6).
589
+ acc.Add(t6)
590
+ // acc.Add(t8 * uint64(orderComplementWordSix)) // 0
591
+ // acc.Add(t9 * uint64(orderComplementWordFive)) // 0
592
+ acc.Add(t10) // * uint64(orderComplementWordFour) // * 1
593
+ acc.Add(t11 * uint64(orderComplementWordThree))
594
+ acc.Add(t12 * uint64(orderComplementWordTwo))
595
+ t6 = uint64(acc.n[0])
596
+ acc.Rsh32()
597
+
598
+ // Terms for 2^(32*7).
599
+ acc.Add(t7)
600
+ // acc.Add(t8 * uint64(orderComplementWordSeven)) // 0
601
+ // acc.Add(t9 * uint64(orderComplementWordSix)) // 0
602
+ // acc.Add(t10 * uint64(orderComplementWordFive)) // 0
603
+ acc.Add(t11) // * uint64(orderComplementWordFour) // * 1
604
+ acc.Add(t12 * uint64(orderComplementWordThree))
605
+ t7 = uint64(acc.n[0])
606
+ acc.Rsh32()
607
+
608
+ // Terms for 2^(32*8).
609
+ // acc.Add(t9 * uint64(orderComplementWordSeven)) // 0
610
+ // acc.Add(t10 * uint64(orderComplementWordSix)) // 0
611
+ // acc.Add(t11 * uint64(orderComplementWordFive)) // 0
612
+ acc.Add(t12) // * uint64(orderComplementWordFour) // * 1
613
+ t8 = uint64(acc.n[0])
614
+ // acc.Rsh32() // No need since not used after this. Guaranteed to be 0.
615
+
616
+ // NOTE: All of the remaining multiplications for this iteration result in 0
617
+ // as they all involve multiplying by combinations of the fifth, sixth, and
618
+ // seventh words of the two's complement of N, which are 0, so skip them.
619
+
620
+ // At this point, the result is reduced to fit within 258 bits, so reduce it
621
+ // again using a slightly modified version of the same method. The maximum
622
+ // value in t8 is 2 at this point and therefore multiplying it by each word
623
+ // of the two's complement of N and adding it to a 32-bit term will result
624
+ // in a maximum requirement of 33 bits, so it is safe to use native uint64s
625
+ // here for the intermediate term carry propagation.
626
+ //
627
+ // Also, since the maximum value in t8 is 2, this ends up reducing by
628
+ // another 2 bits to 256 bits.
629
+ c := t0 + t8*uint64(orderComplementWordZero)
630
+ s.n[0] = uint32(c & uint32Mask)
631
+ c = (c >> 32) + t1 + t8*uint64(orderComplementWordOne)
632
+ s.n[1] = uint32(c & uint32Mask)
633
+ c = (c >> 32) + t2 + t8*uint64(orderComplementWordTwo)
634
+ s.n[2] = uint32(c & uint32Mask)
635
+ c = (c >> 32) + t3 + t8*uint64(orderComplementWordThree)
636
+ s.n[3] = uint32(c & uint32Mask)
637
+ c = (c >> 32) + t4 + t8 // * uint64(orderComplementWordFour) == * 1
638
+ s.n[4] = uint32(c & uint32Mask)
639
+ c = (c >> 32) + t5 // + t8*uint64(orderComplementWordFive) == 0
640
+ s.n[5] = uint32(c & uint32Mask)
641
+ c = (c >> 32) + t6 // + t8*uint64(orderComplementWordSix) == 0
642
+ s.n[6] = uint32(c & uint32Mask)
643
+ c = (c >> 32) + t7 // + t8*uint64(orderComplementWordSeven) == 0
644
+ s.n[7] = uint32(c & uint32Mask)
645
+
646
+ // The result is now 256 bits, but it might still be >= N, so use the
647
+ // existing normal reduce method for 256-bit values.
648
+ s.reduce256(uint32(c>>32) + s.overflows())
649
+ }
650
+
651
+ // reduce512 reduces the 512-bit intermediate result in the passed terms modulo
652
+ // the group order down to 385 bits in constant time and stores the result in s.
653
+ func (s *ModNScalar) reduce512(t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15 uint64) {
654
+ // At this point, the intermediate result in the passed terms is grouped
655
+ // into the respective bases.
656
+ //
657
+ // Per [HAC] section 14.3.4: Reduction method of moduli of special form,
658
+ // when the modulus is of the special form m = b^t - c, where log_2(c) < t,
659
+ // highly efficient reduction can be achieved per the provided algorithm.
660
+ //
661
+ // The secp256k1 group order fits this criteria since it is:
662
+ // 2^256 - 432420386565659656852420866394968145599
663
+ //
664
+ // Technically the max possible value here is (N-1)^2 since the two scalars
665
+ // being multiplied are always mod N. Nevertheless, it is safer to consider
666
+ // it to be (2^256-1)^2 = 2^512 - 2^257 + 1 since it is the product of two
667
+ // 256-bit values.
668
+ //
669
+ // The algorithm is to reduce the result modulo the prime by subtracting
670
+ // multiples of the group order N. However, in order simplify carry
671
+ // propagation, this adds with the two's complement of N to achieve the same
672
+ // result.
673
+ //
674
+ // Since the two's complement of N has 127 leading zero bits, this will end
675
+ // up reducing the intermediate result from 512 bits to 385 bits, resulting
676
+ // in 13 32-bit terms. The reduced terms are assigned back to t0 through
677
+ // t12.
678
+ //
679
+ // Note that several of the intermediate calculations require adding 64-bit
680
+ // products together which would overflow a uint64, so a 96-bit accumulator
681
+ // is used instead.
682
+
683
+ // Terms for 2^(32*0).
684
+ var acc accumulator96
685
+ acc.n[0] = uint32(t0) // == acc.Add(t0) because acc is guaranteed to be 0.
686
+ acc.Add(t8 * uint64(orderComplementWordZero))
687
+ t0 = uint64(acc.n[0])
688
+ acc.Rsh32()
689
+
690
+ // Terms for 2^(32*1).
691
+ acc.Add(t1)
692
+ acc.Add(t8 * uint64(orderComplementWordOne))
693
+ acc.Add(t9 * uint64(orderComplementWordZero))
694
+ t1 = uint64(acc.n[0])
695
+ acc.Rsh32()
696
+
697
+ // Terms for 2^(32*2).
698
+ acc.Add(t2)
699
+ acc.Add(t8 * uint64(orderComplementWordTwo))
700
+ acc.Add(t9 * uint64(orderComplementWordOne))
701
+ acc.Add(t10 * uint64(orderComplementWordZero))
702
+ t2 = uint64(acc.n[0])
703
+ acc.Rsh32()
704
+
705
+ // Terms for 2^(32*3).
706
+ acc.Add(t3)
707
+ acc.Add(t8 * uint64(orderComplementWordThree))
708
+ acc.Add(t9 * uint64(orderComplementWordTwo))
709
+ acc.Add(t10 * uint64(orderComplementWordOne))
710
+ acc.Add(t11 * uint64(orderComplementWordZero))
711
+ t3 = uint64(acc.n[0])
712
+ acc.Rsh32()
713
+
714
+ // Terms for 2^(32*4).
715
+ acc.Add(t4)
716
+ acc.Add(t8) // * uint64(orderComplementWordFour) // * 1
717
+ acc.Add(t9 * uint64(orderComplementWordThree))
718
+ acc.Add(t10 * uint64(orderComplementWordTwo))
719
+ acc.Add(t11 * uint64(orderComplementWordOne))
720
+ acc.Add(t12 * uint64(orderComplementWordZero))
721
+ t4 = uint64(acc.n[0])
722
+ acc.Rsh32()
723
+
724
+ // Terms for 2^(32*5).
725
+ acc.Add(t5)
726
+ // acc.Add(t8 * uint64(orderComplementWordFive)) // 0
727
+ acc.Add(t9) // * uint64(orderComplementWordFour) // * 1
728
+ acc.Add(t10 * uint64(orderComplementWordThree))
729
+ acc.Add(t11 * uint64(orderComplementWordTwo))
730
+ acc.Add(t12 * uint64(orderComplementWordOne))
731
+ acc.Add(t13 * uint64(orderComplementWordZero))
732
+ t5 = uint64(acc.n[0])
733
+ acc.Rsh32()
734
+
735
+ // Terms for 2^(32*6).
736
+ acc.Add(t6)
737
+ // acc.Add(t8 * uint64(orderComplementWordSix)) // 0
738
+ // acc.Add(t9 * uint64(orderComplementWordFive)) // 0
739
+ acc.Add(t10) // * uint64(orderComplementWordFour)) // * 1
740
+ acc.Add(t11 * uint64(orderComplementWordThree))
741
+ acc.Add(t12 * uint64(orderComplementWordTwo))
742
+ acc.Add(t13 * uint64(orderComplementWordOne))
743
+ acc.Add(t14 * uint64(orderComplementWordZero))
744
+ t6 = uint64(acc.n[0])
745
+ acc.Rsh32()
746
+
747
+ // Terms for 2^(32*7).
748
+ acc.Add(t7)
749
+ // acc.Add(t8 * uint64(orderComplementWordSeven)) // 0
750
+ // acc.Add(t9 * uint64(orderComplementWordSix)) // 0
751
+ // acc.Add(t10 * uint64(orderComplementWordFive)) // 0
752
+ acc.Add(t11) // * uint64(orderComplementWordFour) // * 1
753
+ acc.Add(t12 * uint64(orderComplementWordThree))
754
+ acc.Add(t13 * uint64(orderComplementWordTwo))
755
+ acc.Add(t14 * uint64(orderComplementWordOne))
756
+ acc.Add(t15 * uint64(orderComplementWordZero))
757
+ t7 = uint64(acc.n[0])
758
+ acc.Rsh32()
759
+
760
+ // Terms for 2^(32*8).
761
+ // acc.Add(t9 * uint64(orderComplementWordSeven)) // 0
762
+ // acc.Add(t10 * uint64(orderComplementWordSix)) // 0
763
+ // acc.Add(t11 * uint64(orderComplementWordFive)) // 0
764
+ acc.Add(t12) // * uint64(orderComplementWordFour) // * 1
765
+ acc.Add(t13 * uint64(orderComplementWordThree))
766
+ acc.Add(t14 * uint64(orderComplementWordTwo))
767
+ acc.Add(t15 * uint64(orderComplementWordOne))
768
+ t8 = uint64(acc.n[0])
769
+ acc.Rsh32()
770
+
771
+ // Terms for 2^(32*9).
772
+ // acc.Add(t10 * uint64(orderComplementWordSeven)) // 0
773
+ // acc.Add(t11 * uint64(orderComplementWordSix)) // 0
774
+ // acc.Add(t12 * uint64(orderComplementWordFive)) // 0
775
+ acc.Add(t13) // * uint64(orderComplementWordFour) // * 1
776
+ acc.Add(t14 * uint64(orderComplementWordThree))
777
+ acc.Add(t15 * uint64(orderComplementWordTwo))
778
+ t9 = uint64(acc.n[0])
779
+ acc.Rsh32()
780
+
781
+ // Terms for 2^(32*10).
782
+ // acc.Add(t11 * uint64(orderComplementWordSeven)) // 0
783
+ // acc.Add(t12 * uint64(orderComplementWordSix)) // 0
784
+ // acc.Add(t13 * uint64(orderComplementWordFive)) // 0
785
+ acc.Add(t14) // * uint64(orderComplementWordFour) // * 1
786
+ acc.Add(t15 * uint64(orderComplementWordThree))
787
+ t10 = uint64(acc.n[0])
788
+ acc.Rsh32()
789
+
790
+ // Terms for 2^(32*11).
791
+ // acc.Add(t12 * uint64(orderComplementWordSeven)) // 0
792
+ // acc.Add(t13 * uint64(orderComplementWordSix)) // 0
793
+ // acc.Add(t14 * uint64(orderComplementWordFive)) // 0
794
+ acc.Add(t15) // * uint64(orderComplementWordFour) // * 1
795
+ t11 = uint64(acc.n[0])
796
+ acc.Rsh32()
797
+
798
+ // NOTE: All of the remaining multiplications for this iteration result in 0
799
+ // as they all involve multiplying by combinations of the fifth, sixth, and
800
+ // seventh words of the two's complement of N, which are 0, so skip them.
801
+
802
+ // Terms for 2^(32*12).
803
+ t12 = uint64(acc.n[0])
804
+ // acc.Rsh32() // No need since not used after this. Guaranteed to be 0.
805
+
806
+ // At this point, the result is reduced to fit within 385 bits, so reduce it
807
+ // again using the same method accordingly.
808
+ s.reduce385(t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12)
809
+ }
810
+
811
+ // Mul2 multiplies the passed two scalars together modulo the group order in
812
+ // constant time and stores the result in s.
813
+ //
814
+ // The scalar is returned to support chaining. This enables syntax like:
815
+ // s3.Mul2(s, s2).AddInt(1) so that s3 = (s * s2) + 1.
816
+ func (s *ModNScalar) Mul2(val, val2 *ModNScalar) *ModNScalar {
817
+ // This could be done with for loops and an array to store the intermediate
818
+ // terms, but this unrolled version is significantly faster.
819
+
820
+ // The overall strategy employed here is:
821
+ // 1) Calculate the 512-bit product of the two scalars using the standard
822
+ // pencil-and-paper method.
823
+ // 2) Reduce the result modulo the prime by effectively subtracting
824
+ // multiples of the group order N (actually performed by adding multiples
825
+ // of the two's complement of N to avoid implementing subtraction).
826
+ // 3) Repeat step 2 noting that each iteration reduces the required number
827
+ // of bits by 127 because the two's complement of N has 127 leading zero
828
+ // bits.
829
+ // 4) Once reduced to 256 bits, call the existing reduce method to perform
830
+ // a final reduction as needed.
831
+ //
832
+ // Note that several of the intermediate calculations require adding 64-bit
833
+ // products together which would overflow a uint64, so a 96-bit accumulator
834
+ // is used instead.
835
+
836
+ // Terms for 2^(32*0).
837
+ var acc accumulator96
838
+ acc.Add(uint64(val.n[0]) * uint64(val2.n[0]))
839
+ t0 := uint64(acc.n[0])
840
+ acc.Rsh32()
841
+
842
+ // Terms for 2^(32*1).
843
+ acc.Add(uint64(val.n[0]) * uint64(val2.n[1]))
844
+ acc.Add(uint64(val.n[1]) * uint64(val2.n[0]))
845
+ t1 := uint64(acc.n[0])
846
+ acc.Rsh32()
847
+
848
+ // Terms for 2^(32*2).
849
+ acc.Add(uint64(val.n[0]) * uint64(val2.n[2]))
850
+ acc.Add(uint64(val.n[1]) * uint64(val2.n[1]))
851
+ acc.Add(uint64(val.n[2]) * uint64(val2.n[0]))
852
+ t2 := uint64(acc.n[0])
853
+ acc.Rsh32()
854
+
855
+ // Terms for 2^(32*3).
856
+ acc.Add(uint64(val.n[0]) * uint64(val2.n[3]))
857
+ acc.Add(uint64(val.n[1]) * uint64(val2.n[2]))
858
+ acc.Add(uint64(val.n[2]) * uint64(val2.n[1]))
859
+ acc.Add(uint64(val.n[3]) * uint64(val2.n[0]))
860
+ t3 := uint64(acc.n[0])
861
+ acc.Rsh32()
862
+
863
+ // Terms for 2^(32*4).
864
+ acc.Add(uint64(val.n[0]) * uint64(val2.n[4]))
865
+ acc.Add(uint64(val.n[1]) * uint64(val2.n[3]))
866
+ acc.Add(uint64(val.n[2]) * uint64(val2.n[2]))
867
+ acc.Add(uint64(val.n[3]) * uint64(val2.n[1]))
868
+ acc.Add(uint64(val.n[4]) * uint64(val2.n[0]))
869
+ t4 := uint64(acc.n[0])
870
+ acc.Rsh32()
871
+
872
+ // Terms for 2^(32*5).
873
+ acc.Add(uint64(val.n[0]) * uint64(val2.n[5]))
874
+ acc.Add(uint64(val.n[1]) * uint64(val2.n[4]))
875
+ acc.Add(uint64(val.n[2]) * uint64(val2.n[3]))
876
+ acc.Add(uint64(val.n[3]) * uint64(val2.n[2]))
877
+ acc.Add(uint64(val.n[4]) * uint64(val2.n[1]))
878
+ acc.Add(uint64(val.n[5]) * uint64(val2.n[0]))
879
+ t5 := uint64(acc.n[0])
880
+ acc.Rsh32()
881
+
882
+ // Terms for 2^(32*6).
883
+ acc.Add(uint64(val.n[0]) * uint64(val2.n[6]))
884
+ acc.Add(uint64(val.n[1]) * uint64(val2.n[5]))
885
+ acc.Add(uint64(val.n[2]) * uint64(val2.n[4]))
886
+ acc.Add(uint64(val.n[3]) * uint64(val2.n[3]))
887
+ acc.Add(uint64(val.n[4]) * uint64(val2.n[2]))
888
+ acc.Add(uint64(val.n[5]) * uint64(val2.n[1]))
889
+ acc.Add(uint64(val.n[6]) * uint64(val2.n[0]))
890
+ t6 := uint64(acc.n[0])
891
+ acc.Rsh32()
892
+
893
+ // Terms for 2^(32*7).
894
+ acc.Add(uint64(val.n[0]) * uint64(val2.n[7]))
895
+ acc.Add(uint64(val.n[1]) * uint64(val2.n[6]))
896
+ acc.Add(uint64(val.n[2]) * uint64(val2.n[5]))
897
+ acc.Add(uint64(val.n[3]) * uint64(val2.n[4]))
898
+ acc.Add(uint64(val.n[4]) * uint64(val2.n[3]))
899
+ acc.Add(uint64(val.n[5]) * uint64(val2.n[2]))
900
+ acc.Add(uint64(val.n[6]) * uint64(val2.n[1]))
901
+ acc.Add(uint64(val.n[7]) * uint64(val2.n[0]))
902
+ t7 := uint64(acc.n[0])
903
+ acc.Rsh32()
904
+
905
+ // Terms for 2^(32*8).
906
+ acc.Add(uint64(val.n[1]) * uint64(val2.n[7]))
907
+ acc.Add(uint64(val.n[2]) * uint64(val2.n[6]))
908
+ acc.Add(uint64(val.n[3]) * uint64(val2.n[5]))
909
+ acc.Add(uint64(val.n[4]) * uint64(val2.n[4]))
910
+ acc.Add(uint64(val.n[5]) * uint64(val2.n[3]))
911
+ acc.Add(uint64(val.n[6]) * uint64(val2.n[2]))
912
+ acc.Add(uint64(val.n[7]) * uint64(val2.n[1]))
913
+ t8 := uint64(acc.n[0])
914
+ acc.Rsh32()
915
+
916
+ // Terms for 2^(32*9).
917
+ acc.Add(uint64(val.n[2]) * uint64(val2.n[7]))
918
+ acc.Add(uint64(val.n[3]) * uint64(val2.n[6]))
919
+ acc.Add(uint64(val.n[4]) * uint64(val2.n[5]))
920
+ acc.Add(uint64(val.n[5]) * uint64(val2.n[4]))
921
+ acc.Add(uint64(val.n[6]) * uint64(val2.n[3]))
922
+ acc.Add(uint64(val.n[7]) * uint64(val2.n[2]))
923
+ t9 := uint64(acc.n[0])
924
+ acc.Rsh32()
925
+
926
+ // Terms for 2^(32*10).
927
+ acc.Add(uint64(val.n[3]) * uint64(val2.n[7]))
928
+ acc.Add(uint64(val.n[4]) * uint64(val2.n[6]))
929
+ acc.Add(uint64(val.n[5]) * uint64(val2.n[5]))
930
+ acc.Add(uint64(val.n[6]) * uint64(val2.n[4]))
931
+ acc.Add(uint64(val.n[7]) * uint64(val2.n[3]))
932
+ t10 := uint64(acc.n[0])
933
+ acc.Rsh32()
934
+
935
+ // Terms for 2^(32*11).
936
+ acc.Add(uint64(val.n[4]) * uint64(val2.n[7]))
937
+ acc.Add(uint64(val.n[5]) * uint64(val2.n[6]))
938
+ acc.Add(uint64(val.n[6]) * uint64(val2.n[5]))
939
+ acc.Add(uint64(val.n[7]) * uint64(val2.n[4]))
940
+ t11 := uint64(acc.n[0])
941
+ acc.Rsh32()
942
+
943
+ // Terms for 2^(32*12).
944
+ acc.Add(uint64(val.n[5]) * uint64(val2.n[7]))
945
+ acc.Add(uint64(val.n[6]) * uint64(val2.n[6]))
946
+ acc.Add(uint64(val.n[7]) * uint64(val2.n[5]))
947
+ t12 := uint64(acc.n[0])
948
+ acc.Rsh32()
949
+
950
+ // Terms for 2^(32*13).
951
+ acc.Add(uint64(val.n[6]) * uint64(val2.n[7]))
952
+ acc.Add(uint64(val.n[7]) * uint64(val2.n[6]))
953
+ t13 := uint64(acc.n[0])
954
+ acc.Rsh32()
955
+
956
+ // Terms for 2^(32*14).
957
+ acc.Add(uint64(val.n[7]) * uint64(val2.n[7]))
958
+ t14 := uint64(acc.n[0])
959
+ acc.Rsh32()
960
+
961
+ // What's left is for 2^(32*15).
962
+ t15 := uint64(acc.n[0])
963
+ // acc.Rsh32() // No need since not used after this. Guaranteed to be 0.
964
+
965
+ // At this point, all of the terms are grouped into their respective base
966
+ // and occupy up to 512 bits. Reduce the result accordingly.
967
+ s.reduce512(t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14,
968
+ t15)
969
+ return s
970
+ }
971
+
972
+ // Mul multiplies the passed scalar with the existing one modulo the group order
973
+ // in constant time and stores the result in s.
974
+ //
975
+ // The scalar is returned to support chaining. This enables syntax like:
976
+ // s.Mul(s2).AddInt(1) so that s = (s * s2) + 1.
977
+ func (s *ModNScalar) Mul(val *ModNScalar) *ModNScalar {
978
+ return s.Mul2(s, val)
979
+ }
980
+
981
+ // SquareVal squares the passed scalar modulo the group order in constant time
982
+ // and stores the result in s.
983
+ //
984
+ // The scalar is returned to support chaining. This enables syntax like:
985
+ // s3.SquareVal(s).Mul(s) so that s3 = s^2 * s = s^3.
986
+ func (s *ModNScalar) SquareVal(val *ModNScalar) *ModNScalar {
987
+ // This could technically be optimized slightly to take advantage of the
988
+ // fact that many of the intermediate calculations in squaring are just
989
+ // doubling, however, benchmarking has shown that due to the need to use a
990
+ // 96-bit accumulator, any savings are essentially offset by that and
991
+ // consequently there is no real difference in performance over just
992
+ // multiplying the value by itself to justify the extra code for now. This
993
+ // can be revisited in the future if it becomes a bottleneck in practice.
994
+
995
+ return s.Mul2(val, val)
996
+ }
997
+
998
+ // Square squares the scalar modulo the group order in constant time. The
999
+ // existing scalar is modified.
1000
+ //
1001
+ // The scalar is returned to support chaining. This enables syntax like:
1002
+ // s.Square().Mul(s2) so that s = s^2 * s2.
1003
+ func (s *ModNScalar) Square() *ModNScalar {
1004
+ return s.SquareVal(s)
1005
+ }
1006
+
1007
+ // NegateVal negates the passed scalar modulo the group order and stores the
1008
+ // result in s in constant time.
1009
+ //
1010
+ // The scalar is returned to support chaining. This enables syntax like:
1011
+ // s.NegateVal(s2).AddInt(1) so that s = -s2 + 1.
1012
+ func (s *ModNScalar) NegateVal(val *ModNScalar) *ModNScalar {
1013
+ // Since the scalar is already in the range 0 <= val < N, where N is the
1014
+ // group order, negation modulo the group order is just the group order
1015
+ // minus the value. This implies that the result will always be in the
1016
+ // desired range with the sole exception of 0 because N - 0 = N itself.
1017
+ //
1018
+ // Therefore, in order to avoid the need to reduce the result for every
1019
+ // other case in order to achieve constant time, this creates a mask that is
1020
+ // all 0s in the case of the scalar being negated is 0 and all 1s otherwise
1021
+ // and bitwise ands that mask with each word.
1022
+ //
1023
+ // Finally, to simplify the carry propagation, this adds the two's
1024
+ // complement of the scalar to N in order to achieve the same result.
1025
+ bits := val.n[0] | val.n[1] | val.n[2] | val.n[3] | val.n[4] | val.n[5] |
1026
+ val.n[6] | val.n[7]
1027
+ mask := uint64(uint32Mask * constantTimeNotEq(bits, 0))
1028
+ c := uint64(orderWordZero) + (uint64(^val.n[0]) + 1)
1029
+ s.n[0] = uint32(c & mask)
1030
+ c = (c >> 32) + uint64(orderWordOne) + uint64(^val.n[1])
1031
+ s.n[1] = uint32(c & mask)
1032
+ c = (c >> 32) + uint64(orderWordTwo) + uint64(^val.n[2])
1033
+ s.n[2] = uint32(c & mask)
1034
+ c = (c >> 32) + uint64(orderWordThree) + uint64(^val.n[3])
1035
+ s.n[3] = uint32(c & mask)
1036
+ c = (c >> 32) + uint64(orderWordFour) + uint64(^val.n[4])
1037
+ s.n[4] = uint32(c & mask)
1038
+ c = (c >> 32) + uint64(orderWordFive) + uint64(^val.n[5])
1039
+ s.n[5] = uint32(c & mask)
1040
+ c = (c >> 32) + uint64(orderWordSix) + uint64(^val.n[6])
1041
+ s.n[6] = uint32(c & mask)
1042
+ c = (c >> 32) + uint64(orderWordSeven) + uint64(^val.n[7])
1043
+ s.n[7] = uint32(c & mask)
1044
+ return s
1045
+ }
1046
+
1047
+ // Negate negates the scalar modulo the group order in constant time. The
1048
+ // existing scalar is modified.
1049
+ //
1050
+ // The scalar is returned to support chaining. This enables syntax like:
1051
+ // s.Negate().AddInt(1) so that s = -s + 1.
1052
+ func (s *ModNScalar) Negate() *ModNScalar {
1053
+ return s.NegateVal(s)
1054
+ }
1055
+
1056
+ // InverseValNonConst finds the modular multiplicative inverse of the passed
1057
+ // scalar and stores result in s in *non-constant* time.
1058
+ //
1059
+ // The scalar is returned to support chaining. This enables syntax like:
1060
+ // s3.InverseVal(s1).Mul(s2) so that s3 = s1^-1 * s2.
1061
+ func (s *ModNScalar) InverseValNonConst(val *ModNScalar) *ModNScalar {
1062
+ // This is making use of big integers for now. Ideally it will be replaced
1063
+ // with an implementation that does not depend on big integers.
1064
+ valBytes := val.Bytes()
1065
+ bigVal := new(big.Int).SetBytes(valBytes[:])
1066
+ bigVal.ModInverse(bigVal, curveParams.N)
1067
+ s.SetByteSlice(bigVal.Bytes())
1068
+ return s
1069
+ }
1070
+
1071
+ // InverseNonConst finds the modular multiplicative inverse of the scalar in
1072
+ // *non-constant* time. The existing scalar is modified.
1073
+ //
1074
+ // The scalar is returned to support chaining. This enables syntax like:
1075
+ // s.Inverse().Mul(s2) so that s = s^-1 * s2.
1076
+ func (s *ModNScalar) InverseNonConst() *ModNScalar {
1077
+ return s.InverseValNonConst(s)
1078
+ }
1079
+
1080
+ // IsOverHalfOrder returns whether or not the scalar exceeds the group order
1081
+ // divided by 2 in constant time.
1082
+ func (s *ModNScalar) IsOverHalfOrder() bool {
1083
+ // The intuition here is that the scalar is greater than half of the group
1084
+ // order if one of the higher individual words is greater than the
1085
+ // corresponding word of the half group order and all higher words in the
1086
+ // scalar are equal to their corresponding word of the half group order.
1087
+ //
1088
+ // Note that the words 4, 5, and 6 are all the max uint32 value, so there is
1089
+ // no need to test if those individual words of the scalar exceeds them,
1090
+ // hence, only equality is checked for them.
1091
+ result := constantTimeGreater(s.n[7], halfOrderWordSeven)
1092
+ highWordsEqual := constantTimeEq(s.n[7], halfOrderWordSeven)
1093
+ highWordsEqual &= constantTimeEq(s.n[6], halfOrderWordSix)
1094
+ highWordsEqual &= constantTimeEq(s.n[5], halfOrderWordFive)
1095
+ highWordsEqual &= constantTimeEq(s.n[4], halfOrderWordFour)
1096
+ result |= highWordsEqual & constantTimeGreater(s.n[3], halfOrderWordThree)
1097
+ highWordsEqual &= constantTimeEq(s.n[3], halfOrderWordThree)
1098
+ result |= highWordsEqual & constantTimeGreater(s.n[2], halfOrderWordTwo)
1099
+ highWordsEqual &= constantTimeEq(s.n[2], halfOrderWordTwo)
1100
+ result |= highWordsEqual & constantTimeGreater(s.n[1], halfOrderWordOne)
1101
+ highWordsEqual &= constantTimeEq(s.n[1], halfOrderWordOne)
1102
+ result |= highWordsEqual & constantTimeGreater(s.n[0], halfOrderWordZero)
1103
+
1104
+ return result != 0
1105
+ }