visaljs 0.0.0-stage → 0.0.2

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 (520) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +45 -2
  3. package/cli.js +8084 -0
  4. package/node/include/js_node.h +46 -0
  5. package/node/prelude/async_hooks.js +88 -0
  6. package/node/prelude/buffer.js +31 -0
  7. package/node/prelude/crypto.js +114 -0
  8. package/node/prelude/events.js +227 -0
  9. package/node/prelude/fs.js +79 -0
  10. package/node/prelude/http.js +536 -0
  11. package/node/prelude/http2.js +30 -0
  12. package/node/prelude/internal/crypto/asym.js +333 -0
  13. package/node/prelude/internal/crypto/cipher.js +205 -0
  14. package/node/prelude/internal/crypto/hash.js +137 -0
  15. package/node/prelude/internal/crypto/kdf.js +182 -0
  16. package/node/prelude/internal/crypto/keys.js +603 -0
  17. package/node/prelude/internal/crypto/random.js +118 -0
  18. package/node/prelude/internal/crypto/util.js +76 -0
  19. package/node/prelude/internal/errors.js +88 -0
  20. package/node/prelude/internal/querystring.js +105 -0
  21. package/node/prelude/module.js +53 -0
  22. package/node/prelude/net.js +51 -0
  23. package/node/prelude/os.js +129 -0
  24. package/node/prelude/path.js +257 -0
  25. package/node/prelude/process.js +21 -0
  26. package/node/prelude/querystring.js +469 -0
  27. package/node/prelude/stream.js +1327 -0
  28. package/node/prelude/stream_promises.js +7 -0
  29. package/node/prelude/stream_web.js +6 -0
  30. package/node/prelude/string_decoder.js +236 -0
  31. package/node/prelude/tty.js +18 -0
  32. package/node/prelude/url.js +1156 -0
  33. package/node/prelude/util.js +64 -0
  34. package/node/prelude/zlib.js +81 -0
  35. package/node/src/host_fs.c +126 -0
  36. package/node/src/host_http.c +486 -0
  37. package/node/src/host_os.c +505 -0
  38. package/node/src/host_sys.c +78 -0
  39. package/node/third_party/libuv/LICENSE +19 -0
  40. package/node/third_party/libuv/include/uv/aix.h +32 -0
  41. package/node/third_party/libuv/include/uv/bsd.h +34 -0
  42. package/node/third_party/libuv/include/uv/darwin.h +61 -0
  43. package/node/third_party/libuv/include/uv/errno.h +483 -0
  44. package/node/third_party/libuv/include/uv/linux.h +34 -0
  45. package/node/third_party/libuv/include/uv/os390.h +33 -0
  46. package/node/third_party/libuv/include/uv/posix.h +31 -0
  47. package/node/third_party/libuv/include/uv/sunos.h +44 -0
  48. package/node/third_party/libuv/include/uv/threadpool.h +37 -0
  49. package/node/third_party/libuv/include/uv/tree.h +521 -0
  50. package/node/third_party/libuv/include/uv/unix.h +512 -0
  51. package/node/third_party/libuv/include/uv/version.h +43 -0
  52. package/node/third_party/libuv/include/uv/win.h +698 -0
  53. package/node/third_party/libuv/include/uv.h +1990 -0
  54. package/node/third_party/libuv/src/fs-poll.c +290 -0
  55. package/node/third_party/libuv/src/heap-inl.h +245 -0
  56. package/node/third_party/libuv/src/idna.c +560 -0
  57. package/node/third_party/libuv/src/idna.h +31 -0
  58. package/node/third_party/libuv/src/inet.c +298 -0
  59. package/node/third_party/libuv/src/queue.h +90 -0
  60. package/node/third_party/libuv/src/random.c +123 -0
  61. package/node/third_party/libuv/src/strscpy.c +38 -0
  62. package/node/third_party/libuv/src/strscpy.h +39 -0
  63. package/node/third_party/libuv/src/strtok.c +52 -0
  64. package/node/third_party/libuv/src/strtok.h +27 -0
  65. package/node/third_party/libuv/src/thread-common.c +175 -0
  66. package/node/third_party/libuv/src/threadpool.c +419 -0
  67. package/node/third_party/libuv/src/timer.c +200 -0
  68. package/node/third_party/libuv/src/unix/async.c +418 -0
  69. package/node/third_party/libuv/src/unix/bsd-ifaddrs.c +164 -0
  70. package/node/third_party/libuv/src/unix/core.c +2104 -0
  71. package/node/third_party/libuv/src/unix/darwin-proctitle.c +176 -0
  72. package/node/third_party/libuv/src/unix/darwin-stub.h +97 -0
  73. package/node/third_party/libuv/src/unix/darwin-syscalls.h +17 -0
  74. package/node/third_party/libuv/src/unix/darwin.c +237 -0
  75. package/node/third_party/libuv/src/unix/dl.c +80 -0
  76. package/node/third_party/libuv/src/unix/fs.c +2303 -0
  77. package/node/third_party/libuv/src/unix/fsevents.c +906 -0
  78. package/node/third_party/libuv/src/unix/getaddrinfo.c +252 -0
  79. package/node/third_party/libuv/src/unix/getnameinfo.c +121 -0
  80. package/node/third_party/libuv/src/unix/internal.h +530 -0
  81. package/node/third_party/libuv/src/unix/kqueue.c +667 -0
  82. package/node/third_party/libuv/src/unix/linux.c +2761 -0
  83. package/node/third_party/libuv/src/unix/loop-watcher.c +68 -0
  84. package/node/third_party/libuv/src/unix/loop.c +240 -0
  85. package/node/third_party/libuv/src/unix/pipe.c +555 -0
  86. package/node/third_party/libuv/src/unix/poll.c +159 -0
  87. package/node/third_party/libuv/src/unix/process.c +1123 -0
  88. package/node/third_party/libuv/src/unix/procfs-exepath.c +45 -0
  89. package/node/third_party/libuv/src/unix/proctitle.c +157 -0
  90. package/node/third_party/libuv/src/unix/random-devurandom.c +93 -0
  91. package/node/third_party/libuv/src/unix/random-getentropy.c +57 -0
  92. package/node/third_party/libuv/src/unix/random-getrandom.c +86 -0
  93. package/node/third_party/libuv/src/unix/random-sysctl-linux.c +99 -0
  94. package/node/third_party/libuv/src/unix/signal.c +581 -0
  95. package/node/third_party/libuv/src/unix/stream.c +1567 -0
  96. package/node/third_party/libuv/src/unix/tcp.c +673 -0
  97. package/node/third_party/libuv/src/unix/thread.c +975 -0
  98. package/node/third_party/libuv/src/unix/tty.c +510 -0
  99. package/node/third_party/libuv/src/unix/udp.c +1434 -0
  100. package/node/third_party/libuv/src/uv-common.c +1051 -0
  101. package/node/third_party/libuv/src/uv-common.h +474 -0
  102. package/node/third_party/libuv/src/uv-data-getter-setters.c +119 -0
  103. package/node/third_party/libuv/src/version.c +45 -0
  104. package/node/third_party/llhttp/LICENSE +22 -0
  105. package/node/third_party/llhttp/api.c +509 -0
  106. package/node/third_party/llhttp/http.c +170 -0
  107. package/node/third_party/llhttp/llhttp.c +10099 -0
  108. package/node/third_party/llhttp/llhttp.h +907 -0
  109. package/package.json +25 -4
  110. package/runtime/include/js_atoms.gen.h +68 -0
  111. package/runtime/include/js_atoms.h +54 -0
  112. package/runtime/include/js_bigint.h +93 -0
  113. package/runtime/include/js_buffer.h +79 -0
  114. package/runtime/include/js_builtins.h +168 -0
  115. package/runtime/include/js_console.h +58 -0
  116. package/runtime/include/js_convert.h +22 -0
  117. package/runtime/include/js_core.def +188 -0
  118. package/runtime/include/js_crypto.h +58 -0
  119. package/runtime/include/js_error.h +37 -0
  120. package/runtime/include/js_exception.h +65 -0
  121. package/runtime/include/js_function.h +167 -0
  122. package/runtime/include/js_gc.h +195 -0
  123. package/runtime/include/js_generator.h +96 -0
  124. package/runtime/include/js_host.h +19 -0
  125. package/runtime/include/js_jobs.h +84 -0
  126. package/runtime/include/js_module.h +16 -0
  127. package/runtime/include/js_object.h +384 -0
  128. package/runtime/include/js_ops.h +111 -0
  129. package/runtime/include/js_promise.h +45 -0
  130. package/runtime/include/js_regexp.h +25 -0
  131. package/runtime/include/js_runtime.h +30 -0
  132. package/runtime/include/js_symbol.h +62 -0
  133. package/runtime/include/js_web.h +110 -0
  134. package/runtime/include/jscell.h +48 -0
  135. package/runtime/include/jscontext.h +240 -0
  136. package/runtime/include/jsnum.h +42 -0
  137. package/runtime/include/jsstring.h +161 -0
  138. package/runtime/include/jsvalue.h +142 -0
  139. package/runtime/src/arguments.c +115 -0
  140. package/runtime/src/array.c +1145 -0
  141. package/runtime/src/arraybuffer.c +608 -0
  142. package/runtime/src/async_iter.c +479 -0
  143. package/runtime/src/atoms.c +157 -0
  144. package/runtime/src/base64.c +107 -0
  145. package/runtime/src/bigint.c +1189 -0
  146. package/runtime/src/blob.c +371 -0
  147. package/runtime/src/buffer.c +1357 -0
  148. package/runtime/src/builtin_table.c +100 -0
  149. package/runtime/src/builtins.c +987 -0
  150. package/runtime/src/builtins_util.h +53 -0
  151. package/runtime/src/collections.c +912 -0
  152. package/runtime/src/components.c +28 -0
  153. package/runtime/src/console.c +637 -0
  154. package/runtime/src/convert.c +82 -0
  155. package/runtime/src/core_all.c +21 -0
  156. package/runtime/src/crypto.c +116 -0
  157. package/runtime/src/crypto_asym.c +644 -0
  158. package/runtime/src/crypto_cipher.c +671 -0
  159. package/runtime/src/crypto_hash.c +260 -0
  160. package/runtime/src/crypto_host.c +414 -0
  161. package/runtime/src/crypto_internal.h +304 -0
  162. package/runtime/src/crypto_kdf.c +143 -0
  163. package/runtime/src/crypto_key.c +171 -0
  164. package/runtime/src/crypto_pkey.c +794 -0
  165. package/runtime/src/crypto_subtle.c +1675 -0
  166. package/runtime/src/date.c +940 -0
  167. package/runtime/src/domexception.c +169 -0
  168. package/runtime/src/elements.c +312 -0
  169. package/runtime/src/elements.h +45 -0
  170. package/runtime/src/encoding.c +485 -0
  171. package/runtime/src/error.c +297 -0
  172. package/runtime/src/events.c +793 -0
  173. package/runtime/src/exception.c +56 -0
  174. package/runtime/src/fetch.c +772 -0
  175. package/runtime/src/function.c +530 -0
  176. package/runtime/src/gc.c +803 -0
  177. package/runtime/src/generator.c +218 -0
  178. package/runtime/src/global.c +119 -0
  179. package/runtime/src/headers.c +557 -0
  180. package/runtime/src/inspect.c +1792 -0
  181. package/runtime/src/internal.h +80 -0
  182. package/runtime/src/iterate.c +94 -0
  183. package/runtime/src/iterator.c +409 -0
  184. package/runtime/src/jobs.c +337 -0
  185. package/runtime/src/jsnum.c +353 -0
  186. package/runtime/src/json.c +1028 -0
  187. package/runtime/src/math.c +243 -0
  188. package/runtime/src/module.c +336 -0
  189. package/runtime/src/number.c +176 -0
  190. package/runtime/src/object.c +1265 -0
  191. package/runtime/src/ops.c +322 -0
  192. package/runtime/src/os.c +196 -0
  193. package/runtime/src/os.h +29 -0
  194. package/runtime/src/process.c +432 -0
  195. package/runtime/src/promise.c +721 -0
  196. package/runtime/src/proxy.c +570 -0
  197. package/runtime/src/reflect.c +194 -0
  198. package/runtime/src/regexp.c +1141 -0
  199. package/runtime/src/regexp_anchor.h +34 -0
  200. package/runtime/src/regexp_message.h +32 -0
  201. package/runtime/src/shape.c +294 -0
  202. package/runtime/src/shape.h +46 -0
  203. package/runtime/src/streams.c +1046 -0
  204. package/runtime/src/streams.h +47 -0
  205. package/runtime/src/string.c +364 -0
  206. package/runtime/src/string_builtins.c +837 -0
  207. package/runtime/src/symbol.c +143 -0
  208. package/runtime/src/test_host.c +59 -0
  209. package/runtime/src/typedarray.c +1330 -0
  210. package/runtime/src/tznames.gen.h +712 -0
  211. package/runtime/src/uri.c +169 -0
  212. package/runtime/src/url.c +2116 -0
  213. package/runtime/src/weak.c +486 -0
  214. package/runtime/src/web.c +214 -0
  215. package/runtime/src/wrapper.c +59 -0
  216. package/runtime/src/writable.c +1486 -0
  217. package/runtime/third_party/ada-idna/LICENSE-MIT +18 -0
  218. package/runtime/third_party/ada-idna/README.md +27 -0
  219. package/runtime/third_party/ada-idna/convert.mjs +83 -0
  220. package/runtime/third_party/ada-idna/idna.c +416 -0
  221. package/runtime/third_party/ada-idna/idna.h +15 -0
  222. package/runtime/third_party/ada-idna/idna_tables.h +2657 -0
  223. package/runtime/third_party/bearssl/LICENSE.txt +21 -0
  224. package/runtime/third_party/bearssl/README.txt +136 -0
  225. package/runtime/third_party/bearssl/VERSION +1 -0
  226. package/runtime/third_party/bearssl/inc/bearssl.h +183 -0
  227. package/runtime/third_party/bearssl/inc/bearssl_aead.h +1059 -0
  228. package/runtime/third_party/bearssl/inc/bearssl_block.h +2618 -0
  229. package/runtime/third_party/bearssl/inc/bearssl_ec.h +967 -0
  230. package/runtime/third_party/bearssl/inc/bearssl_hash.h +1346 -0
  231. package/runtime/third_party/bearssl/inc/bearssl_hmac.h +241 -0
  232. package/runtime/third_party/bearssl/inc/bearssl_kdf.h +284 -0
  233. package/runtime/third_party/bearssl/inc/bearssl_pem.h +294 -0
  234. package/runtime/third_party/bearssl/inc/bearssl_prf.h +150 -0
  235. package/runtime/third_party/bearssl/inc/bearssl_rand.h +397 -0
  236. package/runtime/third_party/bearssl/inc/bearssl_rsa.h +1655 -0
  237. package/runtime/third_party/bearssl/inc/bearssl_ssl.h +4296 -0
  238. package/runtime/third_party/bearssl/inc/bearssl_x509.h +1474 -0
  239. package/runtime/third_party/bearssl/src/aead/ccm.c +346 -0
  240. package/runtime/third_party/bearssl/src/aead/eax.c +525 -0
  241. package/runtime/third_party/bearssl/src/aead/gcm.c +318 -0
  242. package/runtime/third_party/bearssl/src/codec/ccopy.c +44 -0
  243. package/runtime/third_party/bearssl/src/codec/dec16be.c +38 -0
  244. package/runtime/third_party/bearssl/src/codec/dec16le.c +38 -0
  245. package/runtime/third_party/bearssl/src/codec/dec32be.c +38 -0
  246. package/runtime/third_party/bearssl/src/codec/dec32le.c +38 -0
  247. package/runtime/third_party/bearssl/src/codec/dec64be.c +38 -0
  248. package/runtime/third_party/bearssl/src/codec/dec64le.c +38 -0
  249. package/runtime/third_party/bearssl/src/codec/enc16be.c +38 -0
  250. package/runtime/third_party/bearssl/src/codec/enc16le.c +38 -0
  251. package/runtime/third_party/bearssl/src/codec/enc32be.c +38 -0
  252. package/runtime/third_party/bearssl/src/codec/enc32le.c +38 -0
  253. package/runtime/third_party/bearssl/src/codec/enc64be.c +38 -0
  254. package/runtime/third_party/bearssl/src/codec/enc64le.c +38 -0
  255. package/runtime/third_party/bearssl/src/codec/pemdec.c +526 -0
  256. package/runtime/third_party/bearssl/src/codec/pemdec.t0 +314 -0
  257. package/runtime/third_party/bearssl/src/codec/pemenc.c +173 -0
  258. package/runtime/third_party/bearssl/src/config.h +247 -0
  259. package/runtime/third_party/bearssl/src/ec/ec_all_m15.c +121 -0
  260. package/runtime/third_party/bearssl/src/ec/ec_all_m31.c +171 -0
  261. package/runtime/third_party/bearssl/src/ec/ec_c25519_i15.c +398 -0
  262. package/runtime/third_party/bearssl/src/ec/ec_c25519_i31.c +390 -0
  263. package/runtime/third_party/bearssl/src/ec/ec_c25519_m15.c +1478 -0
  264. package/runtime/third_party/bearssl/src/ec/ec_c25519_m31.c +800 -0
  265. package/runtime/third_party/bearssl/src/ec/ec_c25519_m62.c +605 -0
  266. package/runtime/third_party/bearssl/src/ec/ec_c25519_m64.c +831 -0
  267. package/runtime/third_party/bearssl/src/ec/ec_curve25519.c +46 -0
  268. package/runtime/third_party/bearssl/src/ec/ec_default.c +36 -0
  269. package/runtime/third_party/bearssl/src/ec/ec_keygen.c +86 -0
  270. package/runtime/third_party/bearssl/src/ec/ec_p256_m15.c +2124 -0
  271. package/runtime/third_party/bearssl/src/ec/ec_p256_m31.c +1469 -0
  272. package/runtime/third_party/bearssl/src/ec/ec_p256_m62.c +1765 -0
  273. package/runtime/third_party/bearssl/src/ec/ec_p256_m64.c +1781 -0
  274. package/runtime/third_party/bearssl/src/ec/ec_prime_i15.c +824 -0
  275. package/runtime/third_party/bearssl/src/ec/ec_prime_i31.c +826 -0
  276. package/runtime/third_party/bearssl/src/ec/ec_pubkey.c +85 -0
  277. package/runtime/third_party/bearssl/src/ec/ec_secp256r1.c +51 -0
  278. package/runtime/third_party/bearssl/src/ec/ec_secp384r1.c +57 -0
  279. package/runtime/third_party/bearssl/src/ec/ec_secp521r1.c +64 -0
  280. package/runtime/third_party/bearssl/src/ec/ecdsa_atr.c +134 -0
  281. package/runtime/third_party/bearssl/src/ec/ecdsa_default_sign_asn1.c +36 -0
  282. package/runtime/third_party/bearssl/src/ec/ecdsa_default_sign_raw.c +36 -0
  283. package/runtime/third_party/bearssl/src/ec/ecdsa_default_vrfy_asn1.c +36 -0
  284. package/runtime/third_party/bearssl/src/ec/ecdsa_default_vrfy_raw.c +36 -0
  285. package/runtime/third_party/bearssl/src/ec/ecdsa_i15_bits.c +47 -0
  286. package/runtime/third_party/bearssl/src/ec/ecdsa_i15_sign_asn1.c +45 -0
  287. package/runtime/third_party/bearssl/src/ec/ecdsa_i15_sign_raw.c +174 -0
  288. package/runtime/third_party/bearssl/src/ec/ecdsa_i15_vrfy_asn1.c +48 -0
  289. package/runtime/third_party/bearssl/src/ec/ecdsa_i15_vrfy_raw.c +166 -0
  290. package/runtime/third_party/bearssl/src/ec/ecdsa_i31_bits.c +47 -0
  291. package/runtime/third_party/bearssl/src/ec/ecdsa_i31_sign_asn1.c +45 -0
  292. package/runtime/third_party/bearssl/src/ec/ecdsa_i31_sign_raw.c +173 -0
  293. package/runtime/third_party/bearssl/src/ec/ecdsa_i31_vrfy_asn1.c +48 -0
  294. package/runtime/third_party/bearssl/src/ec/ecdsa_i31_vrfy_raw.c +165 -0
  295. package/runtime/third_party/bearssl/src/ec/ecdsa_rta.c +121 -0
  296. package/runtime/third_party/bearssl/src/hash/dig_oid.c +84 -0
  297. package/runtime/third_party/bearssl/src/hash/dig_size.c +50 -0
  298. package/runtime/third_party/bearssl/src/hash/ghash_ctmul.c +345 -0
  299. package/runtime/third_party/bearssl/src/hash/ghash_ctmul32.c +251 -0
  300. package/runtime/third_party/bearssl/src/hash/ghash_ctmul64.c +154 -0
  301. package/runtime/third_party/bearssl/src/hash/ghash_pclmul.c +389 -0
  302. package/runtime/third_party/bearssl/src/hash/ghash_pwr8.c +411 -0
  303. package/runtime/third_party/bearssl/src/hash/md5.c +208 -0
  304. package/runtime/third_party/bearssl/src/hash/md5sha1.c +141 -0
  305. package/runtime/third_party/bearssl/src/hash/mgf1.c +56 -0
  306. package/runtime/third_party/bearssl/src/hash/multihash.c +166 -0
  307. package/runtime/third_party/bearssl/src/hash/sha1.c +191 -0
  308. package/runtime/third_party/bearssl/src/hash/sha2big.c +285 -0
  309. package/runtime/third_party/bearssl/src/hash/sha2small.c +341 -0
  310. package/runtime/third_party/bearssl/src/inner.h +2577 -0
  311. package/runtime/third_party/bearssl/src/int/i15_add.c +46 -0
  312. package/runtime/third_party/bearssl/src/int/i15_bitlen.c +44 -0
  313. package/runtime/third_party/bearssl/src/int/i15_decmod.c +124 -0
  314. package/runtime/third_party/bearssl/src/int/i15_decode.c +56 -0
  315. package/runtime/third_party/bearssl/src/int/i15_decred.c +100 -0
  316. package/runtime/third_party/bearssl/src/int/i15_encode.c +56 -0
  317. package/runtime/third_party/bearssl/src/int/i15_fmont.c +59 -0
  318. package/runtime/third_party/bearssl/src/int/i15_iszero.c +39 -0
  319. package/runtime/third_party/bearssl/src/int/i15_moddiv.c +465 -0
  320. package/runtime/third_party/bearssl/src/int/i15_modpow.c +50 -0
  321. package/runtime/third_party/bearssl/src/int/i15_modpow2.c +160 -0
  322. package/runtime/third_party/bearssl/src/int/i15_montmul.c +184 -0
  323. package/runtime/third_party/bearssl/src/int/i15_mulacc.c +61 -0
  324. package/runtime/third_party/bearssl/src/int/i15_muladd.c +173 -0
  325. package/runtime/third_party/bearssl/src/int/i15_ninv15.c +38 -0
  326. package/runtime/third_party/bearssl/src/int/i15_reduce.c +66 -0
  327. package/runtime/third_party/bearssl/src/int/i15_rshift.c +47 -0
  328. package/runtime/third_party/bearssl/src/int/i15_sub.c +46 -0
  329. package/runtime/third_party/bearssl/src/int/i15_tmont.c +36 -0
  330. package/runtime/third_party/bearssl/src/int/i31_add.c +46 -0
  331. package/runtime/third_party/bearssl/src/int/i31_bitlen.c +44 -0
  332. package/runtime/third_party/bearssl/src/int/i31_decmod.c +124 -0
  333. package/runtime/third_party/bearssl/src/int/i31_decode.c +57 -0
  334. package/runtime/third_party/bearssl/src/int/i31_decred.c +103 -0
  335. package/runtime/third_party/bearssl/src/int/i31_encode.c +79 -0
  336. package/runtime/third_party/bearssl/src/int/i31_fmont.c +60 -0
  337. package/runtime/third_party/bearssl/src/int/i31_iszero.c +39 -0
  338. package/runtime/third_party/bearssl/src/int/i31_moddiv.c +488 -0
  339. package/runtime/third_party/bearssl/src/int/i31_modpow.c +65 -0
  340. package/runtime/third_party/bearssl/src/int/i31_modpow2.c +160 -0
  341. package/runtime/third_party/bearssl/src/int/i31_montmul.c +127 -0
  342. package/runtime/third_party/bearssl/src/int/i31_mulacc.c +74 -0
  343. package/runtime/third_party/bearssl/src/int/i31_muladd.c +157 -0
  344. package/runtime/third_party/bearssl/src/int/i31_ninv31.c +39 -0
  345. package/runtime/third_party/bearssl/src/int/i31_reduce.c +66 -0
  346. package/runtime/third_party/bearssl/src/int/i31_rshift.c +47 -0
  347. package/runtime/third_party/bearssl/src/int/i31_sub.c +46 -0
  348. package/runtime/third_party/bearssl/src/int/i31_tmont.c +36 -0
  349. package/runtime/third_party/bearssl/src/int/i32_add.c +51 -0
  350. package/runtime/third_party/bearssl/src/int/i32_bitlen.c +44 -0
  351. package/runtime/third_party/bearssl/src/int/i32_decmod.c +77 -0
  352. package/runtime/third_party/bearssl/src/int/i32_decode.c +63 -0
  353. package/runtime/third_party/bearssl/src/int/i32_decred.c +107 -0
  354. package/runtime/third_party/bearssl/src/int/i32_div32.c +56 -0
  355. package/runtime/third_party/bearssl/src/int/i32_encode.c +72 -0
  356. package/runtime/third_party/bearssl/src/int/i32_fmont.c +60 -0
  357. package/runtime/third_party/bearssl/src/int/i32_iszero.c +39 -0
  358. package/runtime/third_party/bearssl/src/int/i32_modpow.c +65 -0
  359. package/runtime/third_party/bearssl/src/int/i32_montmul.c +69 -0
  360. package/runtime/third_party/bearssl/src/int/i32_mulacc.c +56 -0
  361. package/runtime/third_party/bearssl/src/int/i32_muladd.c +138 -0
  362. package/runtime/third_party/bearssl/src/int/i32_ninv32.c +39 -0
  363. package/runtime/third_party/bearssl/src/int/i32_reduce.c +66 -0
  364. package/runtime/third_party/bearssl/src/int/i32_sub.c +51 -0
  365. package/runtime/third_party/bearssl/src/int/i32_tmont.c +36 -0
  366. package/runtime/third_party/bearssl/src/int/i62_modpow2.c +493 -0
  367. package/runtime/third_party/bearssl/src/kdf/hkdf.c +107 -0
  368. package/runtime/third_party/bearssl/src/kdf/shake.c +590 -0
  369. package/runtime/third_party/bearssl/src/mac/hmac.c +122 -0
  370. package/runtime/third_party/bearssl/src/mac/hmac_ct.c +193 -0
  371. package/runtime/third_party/bearssl/src/rand/aesctr_drbg.c +206 -0
  372. package/runtime/third_party/bearssl/src/rand/hmac_drbg.c +157 -0
  373. package/runtime/third_party/bearssl/src/rand/sysrng.c +252 -0
  374. package/runtime/third_party/bearssl/src/rsa/rsa_default_keygen.c +38 -0
  375. package/runtime/third_party/bearssl/src/rsa/rsa_default_modulus.c +36 -0
  376. package/runtime/third_party/bearssl/src/rsa/rsa_default_oaep_decrypt.c +38 -0
  377. package/runtime/third_party/bearssl/src/rsa/rsa_default_oaep_encrypt.c +38 -0
  378. package/runtime/third_party/bearssl/src/rsa/rsa_default_pkcs1_sign.c +38 -0
  379. package/runtime/third_party/bearssl/src/rsa/rsa_default_pkcs1_vrfy.c +38 -0
  380. package/runtime/third_party/bearssl/src/rsa/rsa_default_priv.c +38 -0
  381. package/runtime/third_party/bearssl/src/rsa/rsa_default_privexp.c +36 -0
  382. package/runtime/third_party/bearssl/src/rsa/rsa_default_pss_sign.c +38 -0
  383. package/runtime/third_party/bearssl/src/rsa/rsa_default_pss_vrfy.c +38 -0
  384. package/runtime/third_party/bearssl/src/rsa/rsa_default_pub.c +38 -0
  385. package/runtime/third_party/bearssl/src/rsa/rsa_default_pubexp.c +36 -0
  386. package/runtime/third_party/bearssl/src/rsa/rsa_i15_keygen.c +583 -0
  387. package/runtime/third_party/bearssl/src/rsa/rsa_i15_modulus.c +99 -0
  388. package/runtime/third_party/bearssl/src/rsa/rsa_i15_oaep_decrypt.c +41 -0
  389. package/runtime/third_party/bearssl/src/rsa/rsa_i15_oaep_encrypt.c +44 -0
  390. package/runtime/third_party/bearssl/src/rsa/rsa_i15_pkcs1_sign.c +37 -0
  391. package/runtime/third_party/bearssl/src/rsa/rsa_i15_pkcs1_vrfy.c +43 -0
  392. package/runtime/third_party/bearssl/src/rsa/rsa_i15_priv.c +209 -0
  393. package/runtime/third_party/bearssl/src/rsa/rsa_i15_privexp.c +320 -0
  394. package/runtime/third_party/bearssl/src/rsa/rsa_i15_pss_sign.c +40 -0
  395. package/runtime/third_party/bearssl/src/rsa/rsa_i15_pss_vrfy.c +44 -0
  396. package/runtime/third_party/bearssl/src/rsa/rsa_i15_pub.c +113 -0
  397. package/runtime/third_party/bearssl/src/rsa/rsa_i15_pubexp.c +152 -0
  398. package/runtime/third_party/bearssl/src/rsa/rsa_i31_keygen.c +37 -0
  399. package/runtime/third_party/bearssl/src/rsa/rsa_i31_keygen_inner.c +608 -0
  400. package/runtime/third_party/bearssl/src/rsa/rsa_i31_modulus.c +99 -0
  401. package/runtime/third_party/bearssl/src/rsa/rsa_i31_oaep_decrypt.c +41 -0
  402. package/runtime/third_party/bearssl/src/rsa/rsa_i31_oaep_encrypt.c +44 -0
  403. package/runtime/third_party/bearssl/src/rsa/rsa_i31_pkcs1_sign.c +37 -0
  404. package/runtime/third_party/bearssl/src/rsa/rsa_i31_pkcs1_vrfy.c +43 -0
  405. package/runtime/third_party/bearssl/src/rsa/rsa_i31_priv.c +203 -0
  406. package/runtime/third_party/bearssl/src/rsa/rsa_i31_privexp.c +318 -0
  407. package/runtime/third_party/bearssl/src/rsa/rsa_i31_pss_sign.c +40 -0
  408. package/runtime/third_party/bearssl/src/rsa/rsa_i31_pss_vrfy.c +44 -0
  409. package/runtime/third_party/bearssl/src/rsa/rsa_i31_pub.c +106 -0
  410. package/runtime/third_party/bearssl/src/rsa/rsa_i31_pubexp.c +152 -0
  411. package/runtime/third_party/bearssl/src/rsa/rsa_i32_oaep_decrypt.c +41 -0
  412. package/runtime/third_party/bearssl/src/rsa/rsa_i32_oaep_encrypt.c +44 -0
  413. package/runtime/third_party/bearssl/src/rsa/rsa_i32_pkcs1_sign.c +37 -0
  414. package/runtime/third_party/bearssl/src/rsa/rsa_i32_pkcs1_vrfy.c +43 -0
  415. package/runtime/third_party/bearssl/src/rsa/rsa_i32_priv.c +160 -0
  416. package/runtime/third_party/bearssl/src/rsa/rsa_i32_pss_sign.c +40 -0
  417. package/runtime/third_party/bearssl/src/rsa/rsa_i32_pss_vrfy.c +44 -0
  418. package/runtime/third_party/bearssl/src/rsa/rsa_i32_pub.c +77 -0
  419. package/runtime/third_party/bearssl/src/rsa/rsa_i62_keygen.c +57 -0
  420. package/runtime/third_party/bearssl/src/rsa/rsa_i62_oaep_decrypt.c +61 -0
  421. package/runtime/third_party/bearssl/src/rsa/rsa_i62_oaep_encrypt.c +64 -0
  422. package/runtime/third_party/bearssl/src/rsa/rsa_i62_pkcs1_sign.c +57 -0
  423. package/runtime/third_party/bearssl/src/rsa/rsa_i62_pkcs1_vrfy.c +63 -0
  424. package/runtime/third_party/bearssl/src/rsa/rsa_i62_priv.c +223 -0
  425. package/runtime/third_party/bearssl/src/rsa/rsa_i62_pss_sign.c +60 -0
  426. package/runtime/third_party/bearssl/src/rsa/rsa_i62_pss_vrfy.c +64 -0
  427. package/runtime/third_party/bearssl/src/rsa/rsa_i62_pub.c +125 -0
  428. package/runtime/third_party/bearssl/src/rsa/rsa_oaep_pad.c +112 -0
  429. package/runtime/third_party/bearssl/src/rsa/rsa_oaep_unpad.c +145 -0
  430. package/runtime/third_party/bearssl/src/rsa/rsa_pkcs1_sig_pad.c +100 -0
  431. package/runtime/third_party/bearssl/src/rsa/rsa_pkcs1_sig_unpad.c +121 -0
  432. package/runtime/third_party/bearssl/src/rsa/rsa_pss_sig_pad.c +106 -0
  433. package/runtime/third_party/bearssl/src/rsa/rsa_pss_sig_unpad.c +121 -0
  434. package/runtime/third_party/bearssl/src/rsa/rsa_ssl_decrypt.c +52 -0
  435. package/runtime/third_party/bearssl/src/settings.c +306 -0
  436. package/runtime/third_party/bearssl/src/symcipher/aes_big_cbcdec.c +69 -0
  437. package/runtime/third_party/bearssl/src/symcipher/aes_big_cbcenc.c +67 -0
  438. package/runtime/third_party/bearssl/src/symcipher/aes_big_ctr.c +84 -0
  439. package/runtime/third_party/bearssl/src/symcipher/aes_big_ctrcbc.c +142 -0
  440. package/runtime/third_party/bearssl/src/symcipher/aes_big_dec.c +254 -0
  441. package/runtime/third_party/bearssl/src/symcipher/aes_big_enc.c +157 -0
  442. package/runtime/third_party/bearssl/src/symcipher/aes_common.c +112 -0
  443. package/runtime/third_party/bearssl/src/symcipher/aes_ct.c +328 -0
  444. package/runtime/third_party/bearssl/src/symcipher/aes_ct64.c +398 -0
  445. package/runtime/third_party/bearssl/src/symcipher/aes_ct64_cbcdec.c +104 -0
  446. package/runtime/third_party/bearssl/src/symcipher/aes_ct64_cbcenc.c +81 -0
  447. package/runtime/third_party/bearssl/src/symcipher/aes_ct64_ctr.c +114 -0
  448. package/runtime/third_party/bearssl/src/symcipher/aes_ct64_ctrcbc.c +433 -0
  449. package/runtime/third_party/bearssl/src/symcipher/aes_ct64_dec.c +159 -0
  450. package/runtime/third_party/bearssl/src/symcipher/aes_ct64_enc.c +115 -0
  451. package/runtime/third_party/bearssl/src/symcipher/aes_ct_cbcdec.c +111 -0
  452. package/runtime/third_party/bearssl/src/symcipher/aes_ct_cbcenc.c +91 -0
  453. package/runtime/third_party/bearssl/src/symcipher/aes_ct_ctr.c +116 -0
  454. package/runtime/third_party/bearssl/src/symcipher/aes_ct_ctrcbc.c +422 -0
  455. package/runtime/third_party/bearssl/src/symcipher/aes_ct_dec.c +170 -0
  456. package/runtime/third_party/bearssl/src/symcipher/aes_ct_enc.c +112 -0
  457. package/runtime/third_party/bearssl/src/symcipher/aes_pwr8.c +445 -0
  458. package/runtime/third_party/bearssl/src/symcipher/aes_pwr8_cbcdec.c +670 -0
  459. package/runtime/third_party/bearssl/src/symcipher/aes_pwr8_cbcenc.c +417 -0
  460. package/runtime/third_party/bearssl/src/symcipher/aes_pwr8_ctr.c +717 -0
  461. package/runtime/third_party/bearssl/src/symcipher/aes_pwr8_ctrcbc.c +946 -0
  462. package/runtime/third_party/bearssl/src/symcipher/aes_small_cbcdec.c +69 -0
  463. package/runtime/third_party/bearssl/src/symcipher/aes_small_cbcenc.c +67 -0
  464. package/runtime/third_party/bearssl/src/symcipher/aes_small_ctr.c +84 -0
  465. package/runtime/third_party/bearssl/src/symcipher/aes_small_ctrcbc.c +142 -0
  466. package/runtime/third_party/bearssl/src/symcipher/aes_small_dec.c +176 -0
  467. package/runtime/third_party/bearssl/src/symcipher/aes_small_enc.c +129 -0
  468. package/runtime/third_party/bearssl/src/symcipher/aes_x86ni.c +240 -0
  469. package/runtime/third_party/bearssl/src/symcipher/aes_x86ni_cbcdec.c +223 -0
  470. package/runtime/third_party/bearssl/src/symcipher/aes_x86ni_cbcenc.c +122 -0
  471. package/runtime/third_party/bearssl/src/symcipher/aes_x86ni_ctr.c +211 -0
  472. package/runtime/third_party/bearssl/src/symcipher/aes_x86ni_ctrcbc.c +596 -0
  473. package/runtime/third_party/bearssl/src/symcipher/chacha20_ct.c +106 -0
  474. package/runtime/third_party/bearssl/src/symcipher/chacha20_sse2.c +237 -0
  475. package/runtime/third_party/bearssl/src/symcipher/des_ct.c +411 -0
  476. package/runtime/third_party/bearssl/src/symcipher/des_ct_cbcdec.c +87 -0
  477. package/runtime/third_party/bearssl/src/symcipher/des_ct_cbcenc.c +69 -0
  478. package/runtime/third_party/bearssl/src/symcipher/des_support.c +166 -0
  479. package/runtime/third_party/bearssl/src/symcipher/des_tab.c +310 -0
  480. package/runtime/third_party/bearssl/src/symcipher/des_tab_cbcdec.c +85 -0
  481. package/runtime/third_party/bearssl/src/symcipher/des_tab_cbcenc.c +67 -0
  482. package/runtime/third_party/bearssl/src/symcipher/poly1305_ctmul.c +260 -0
  483. package/runtime/third_party/bearssl/src/symcipher/poly1305_ctmul32.c +297 -0
  484. package/runtime/third_party/bearssl/src/symcipher/poly1305_ctmulq.c +475 -0
  485. package/runtime/third_party/bearssl/src/symcipher/poly1305_i15.c +221 -0
  486. package/runtime/third_party/bearssl/src/x509/asn1.t0 +757 -0
  487. package/runtime/third_party/bearssl/src/x509/asn1enc.c +93 -0
  488. package/runtime/third_party/bearssl/src/x509/encode_ec_pk8der.c +110 -0
  489. package/runtime/third_party/bearssl/src/x509/encode_ec_rawder.c +161 -0
  490. package/runtime/third_party/bearssl/src/x509/encode_rsa_pk8der.c +97 -0
  491. package/runtime/third_party/bearssl/src/x509/encode_rsa_rawder.c +96 -0
  492. package/runtime/third_party/bearssl/src/x509/skey_decoder.c +653 -0
  493. package/runtime/third_party/bearssl/src/x509/skey_decoder.t0 +376 -0
  494. package/runtime/third_party/bearssl/src/x509/x509_decoder.c +776 -0
  495. package/runtime/third_party/bearssl/src/x509/x509_decoder.t0 +324 -0
  496. package/runtime/third_party/bearssl/src/x509/x509_knownkey.c +105 -0
  497. package/runtime/third_party/bearssl/src/x509/x509_minimal.c +1722 -0
  498. package/runtime/third_party/bearssl/src/x509/x509_minimal.t0 +1526 -0
  499. package/runtime/third_party/bearssl/src/x509/x509_minimal_full.c +59 -0
  500. package/runtime/third_party/quickjs-dtoa/LICENSE +22 -0
  501. package/runtime/third_party/quickjs-dtoa/README.md +23 -0
  502. package/runtime/third_party/quickjs-dtoa/dtoa.c +1640 -0
  503. package/runtime/third_party/quickjs-dtoa/dtoa.h +83 -0
  504. package/runtime/third_party/quickjs-dtoa/dtoa_compat.h +89 -0
  505. package/runtime/third_party/quickjs-regexp/LICENSE +22 -0
  506. package/runtime/third_party/quickjs-regexp/README.md +22 -0
  507. package/runtime/third_party/quickjs-regexp/cutils.c +641 -0
  508. package/runtime/third_party/quickjs-regexp/cutils.h +457 -0
  509. package/runtime/third_party/quickjs-regexp/libregexp-opcode.h +73 -0
  510. package/runtime/third_party/quickjs-regexp/libregexp.c +3448 -0
  511. package/runtime/third_party/quickjs-regexp/libregexp.h +65 -0
  512. package/runtime/third_party/quickjs-regexp/libunicode-table.h +5206 -0
  513. package/runtime/third_party/quickjs-regexp/libunicode.c +2124 -0
  514. package/runtime/third_party/quickjs-regexp/libunicode.h +196 -0
  515. package/runtime/third_party/v8-ieee754/LICENSE +61 -0
  516. package/runtime/third_party/v8-ieee754/README.md +22 -0
  517. package/runtime/third_party/v8-ieee754/convert.py +84 -0
  518. package/runtime/third_party/v8-ieee754/ieee754.c +3030 -0
  519. package/runtime/third_party/v8-ieee754/ieee754.h +27 -0
  520. package/runtime/tools/regexp_compile.c +90 -0
@@ -0,0 +1,175 @@
1
+ /* Copyright libuv project contributors. All rights reserved.
2
+ *
3
+ * Permission is hereby granted, free of charge, to any person obtaining a copy
4
+ * of this software and associated documentation files (the "Software"), to
5
+ * deal in the Software without restriction, including without limitation the
6
+ * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
7
+ * sell copies of the Software, and to permit persons to whom the Software is
8
+ * furnished to do so, subject to the following conditions:
9
+ *
10
+ * The above copyright notice and this permission notice shall be included in
11
+ * all copies or substantial portions of the Software.
12
+ *
13
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
14
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
15
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
16
+ * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
17
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
18
+ * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
19
+ * IN THE SOFTWARE.
20
+ */
21
+
22
+ #include "uv.h"
23
+ #include "uv-common.h"
24
+
25
+ #include <stdlib.h>
26
+ #ifndef _WIN32
27
+ #include <pthread.h>
28
+ #endif
29
+
30
+ #if defined(PTHREAD_BARRIER_SERIAL_THREAD)
31
+ STATIC_ASSERT(sizeof(uv_barrier_t) == sizeof(pthread_barrier_t));
32
+ #endif
33
+
34
+ /* Note: guard clauses should match uv_barrier_t's in include/uv/unix.h. */
35
+ #if defined(_AIX) || \
36
+ defined(__OpenBSD__) || \
37
+ !defined(PTHREAD_BARRIER_SERIAL_THREAD)
38
+ int uv_barrier_init(uv_barrier_t* barrier, unsigned int count) {
39
+ int rc;
40
+ #ifdef _WIN32
41
+ uv_barrier_t* b;
42
+ b = barrier;
43
+
44
+ if (barrier == NULL || count == 0)
45
+ return UV_EINVAL;
46
+ #else
47
+ struct _uv_barrier* b;
48
+
49
+ if (barrier == NULL || count == 0)
50
+ return UV_EINVAL;
51
+
52
+ b = uv__malloc(sizeof(*b));
53
+ if (b == NULL)
54
+ return UV_ENOMEM;
55
+ #endif
56
+
57
+ b->in = 0;
58
+ b->out = 0;
59
+ b->threshold = count;
60
+
61
+ rc = uv_mutex_init(&b->mutex);
62
+ if (rc != 0)
63
+ goto error2;
64
+
65
+ /* TODO(vjnash): remove these uv_cond_t casts in v2. */
66
+ rc = uv_cond_init((uv_cond_t*) &b->cond);
67
+ if (rc != 0)
68
+ goto error;
69
+
70
+ #ifndef _WIN32
71
+ barrier->b = b;
72
+ #endif
73
+ return 0;
74
+
75
+ error:
76
+ uv_mutex_destroy(&b->mutex);
77
+ error2:
78
+ #ifndef _WIN32
79
+ uv__free(b);
80
+ #endif
81
+ return rc;
82
+ }
83
+
84
+
85
+ int uv_barrier_wait(uv_barrier_t* barrier) {
86
+ int last;
87
+ #ifdef _WIN32
88
+ uv_barrier_t* b;
89
+ b = barrier;
90
+ #else
91
+ struct _uv_barrier* b;
92
+
93
+ if (barrier == NULL || barrier->b == NULL)
94
+ return UV_EINVAL;
95
+
96
+ b = barrier->b;
97
+ #endif
98
+
99
+ uv_mutex_lock(&b->mutex);
100
+
101
+ while (b->out != 0)
102
+ uv_cond_wait((uv_cond_t*) &b->cond, &b->mutex);
103
+
104
+ if (++b->in == b->threshold) {
105
+ b->in = 0;
106
+ b->out = b->threshold;
107
+ uv_cond_broadcast((uv_cond_t*) &b->cond);
108
+ } else {
109
+ do
110
+ uv_cond_wait((uv_cond_t*) &b->cond, &b->mutex);
111
+ while (b->in != 0);
112
+ }
113
+
114
+ last = (--b->out == 0);
115
+ if (last)
116
+ uv_cond_broadcast((uv_cond_t*) &b->cond);
117
+
118
+ uv_mutex_unlock(&b->mutex);
119
+ return last;
120
+ }
121
+
122
+
123
+ void uv_barrier_destroy(uv_barrier_t* barrier) {
124
+ #ifdef _WIN32
125
+ uv_barrier_t* b;
126
+ b = barrier;
127
+ #else
128
+ struct _uv_barrier* b;
129
+ b = barrier->b;
130
+ #endif
131
+
132
+ uv_mutex_lock(&b->mutex);
133
+
134
+ assert(b->in == 0);
135
+ while (b->out != 0)
136
+ uv_cond_wait((uv_cond_t*) &b->cond, &b->mutex);
137
+
138
+ if (b->in != 0)
139
+ abort();
140
+
141
+ uv_mutex_unlock(&b->mutex);
142
+ uv_mutex_destroy(&b->mutex);
143
+ uv_cond_destroy((uv_cond_t*) &b->cond);
144
+
145
+ #ifndef _WIN32
146
+ uv__free(barrier->b);
147
+ barrier->b = NULL;
148
+ #endif
149
+ }
150
+
151
+ #else
152
+
153
+ int uv_barrier_init(uv_barrier_t* barrier, unsigned int count) {
154
+ return UV__ERR(pthread_barrier_init(barrier, NULL, count));
155
+ }
156
+
157
+
158
+ int uv_barrier_wait(uv_barrier_t* barrier) {
159
+ int rc;
160
+
161
+ rc = pthread_barrier_wait(barrier);
162
+ if (rc != 0)
163
+ if (rc != PTHREAD_BARRIER_SERIAL_THREAD)
164
+ abort();
165
+
166
+ return rc == PTHREAD_BARRIER_SERIAL_THREAD;
167
+ }
168
+
169
+
170
+ void uv_barrier_destroy(uv_barrier_t* barrier) {
171
+ if (pthread_barrier_destroy(barrier))
172
+ abort();
173
+ }
174
+
175
+ #endif
@@ -0,0 +1,419 @@
1
+ /* Copyright Joyent, Inc. and other Node contributors. All rights reserved.
2
+ *
3
+ * Permission is hereby granted, free of charge, to any person obtaining a copy
4
+ * of this software and associated documentation files (the "Software"), to
5
+ * deal in the Software without restriction, including without limitation the
6
+ * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
7
+ * sell copies of the Software, and to permit persons to whom the Software is
8
+ * furnished to do so, subject to the following conditions:
9
+ *
10
+ * The above copyright notice and this permission notice shall be included in
11
+ * all copies or substantial portions of the Software.
12
+ *
13
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
14
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
15
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
16
+ * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
17
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
18
+ * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
19
+ * IN THE SOFTWARE.
20
+ */
21
+
22
+ #include "uv-common.h"
23
+
24
+ #if !defined(_WIN32)
25
+ # include "unix/internal.h"
26
+ #endif
27
+
28
+ #include <stdlib.h>
29
+
30
+ #define MAX_THREADPOOL_SIZE 1024
31
+
32
+ static uv_once_t once = UV_ONCE_INIT;
33
+ static uv_cond_t cond;
34
+ static uv_mutex_t mutex;
35
+ static unsigned int idle_threads;
36
+ static unsigned int slow_io_work_running;
37
+ static unsigned int nthreads;
38
+ static uv_thread_t* threads;
39
+ static uv_thread_t default_threads[4];
40
+ static struct uv__queue exit_message;
41
+ static struct uv__queue wq;
42
+ static struct uv__queue run_slow_work_message;
43
+ static struct uv__queue slow_io_pending_wq;
44
+
45
+ static unsigned int slow_work_thread_threshold(void) {
46
+ return (nthreads + 1) / 2;
47
+ }
48
+
49
+ static void uv__cancelled(struct uv__work* w) {
50
+ abort();
51
+ }
52
+
53
+
54
+ /* To avoid deadlock with uv_cancel() it's crucial that the worker
55
+ * never holds the global mutex and the loop-local mutex at the same time.
56
+ */
57
+ static void worker(void* arg) {
58
+ struct uv__work* w;
59
+ struct uv__queue* q;
60
+ int is_slow_work;
61
+
62
+ uv_thread_setname("libuv-worker");
63
+ uv_sem_post((uv_sem_t*) arg);
64
+ arg = NULL;
65
+
66
+ uv_mutex_lock(&mutex);
67
+ for (;;) {
68
+ /* `mutex` should always be locked at this point. */
69
+
70
+ /* Keep waiting while either no work is present or only slow I/O
71
+ and we're at the threshold for that. */
72
+ while (uv__queue_empty(&wq) ||
73
+ (uv__queue_head(&wq) == &run_slow_work_message &&
74
+ uv__queue_next(&run_slow_work_message) == &wq &&
75
+ slow_io_work_running >= slow_work_thread_threshold())) {
76
+ idle_threads += 1;
77
+ uv_cond_wait(&cond, &mutex);
78
+ idle_threads -= 1;
79
+ }
80
+
81
+ q = uv__queue_head(&wq);
82
+ if (q == &exit_message) {
83
+ uv_cond_signal(&cond);
84
+ uv_mutex_unlock(&mutex);
85
+ break;
86
+ }
87
+
88
+ uv__queue_remove(q);
89
+ uv__queue_init(q); /* Signal uv_cancel() that the work req is executing. */
90
+
91
+ is_slow_work = 0;
92
+ if (q == &run_slow_work_message) {
93
+ /* If we're at the slow I/O threshold, re-schedule until after all
94
+ other work in the queue is done. */
95
+ if (slow_io_work_running >= slow_work_thread_threshold()) {
96
+ uv__queue_insert_tail(&wq, q);
97
+ continue;
98
+ }
99
+
100
+ /* If we encountered a request to run slow I/O work but there is none
101
+ to run, that means it's cancelled => Start over. */
102
+ if (uv__queue_empty(&slow_io_pending_wq))
103
+ continue;
104
+
105
+ is_slow_work = 1;
106
+ slow_io_work_running++;
107
+
108
+ q = uv__queue_head(&slow_io_pending_wq);
109
+ uv__queue_remove(q);
110
+ uv__queue_init(q);
111
+
112
+ /* If there is more slow I/O work, schedule it to be run as well. */
113
+ if (!uv__queue_empty(&slow_io_pending_wq)) {
114
+ uv__queue_insert_tail(&wq, &run_slow_work_message);
115
+ if (idle_threads > 0)
116
+ uv_cond_signal(&cond);
117
+ }
118
+ }
119
+
120
+ uv_mutex_unlock(&mutex);
121
+
122
+ w = uv__queue_data(q, struct uv__work, wq);
123
+ w->work(w);
124
+
125
+ uv_mutex_lock(&w->loop->wq_mutex);
126
+ w->work = NULL; /* Signal uv_cancel() that the work req is done
127
+ executing. */
128
+ uv__queue_insert_tail(&w->loop->wq, &w->wq);
129
+ uv_async_send(&w->loop->wq_async);
130
+ uv_mutex_unlock(&w->loop->wq_mutex);
131
+
132
+ /* Lock `mutex` since that is expected at the start of the next
133
+ * iteration. */
134
+ uv_mutex_lock(&mutex);
135
+ if (is_slow_work) {
136
+ /* `slow_io_work_running` is protected by `mutex`. */
137
+ slow_io_work_running--;
138
+ }
139
+ }
140
+ }
141
+
142
+
143
+ static void post(struct uv__queue* q, enum uv__work_kind kind) {
144
+ uv_mutex_lock(&mutex);
145
+ if (kind == UV__WORK_SLOW_IO) {
146
+ /* Insert into a separate queue. */
147
+ uv__queue_insert_tail(&slow_io_pending_wq, q);
148
+ if (!uv__queue_empty(&run_slow_work_message)) {
149
+ /* Running slow I/O tasks is already scheduled => Nothing to do here.
150
+ The worker that runs said other task will schedule this one as well. */
151
+ uv_mutex_unlock(&mutex);
152
+ return;
153
+ }
154
+ q = &run_slow_work_message;
155
+ }
156
+
157
+ uv__queue_insert_tail(&wq, q);
158
+ if (idle_threads > 0)
159
+ uv_cond_signal(&cond);
160
+ uv_mutex_unlock(&mutex);
161
+ }
162
+
163
+
164
+ #ifdef __MVS__
165
+ /* TODO(itodorov) - zos: revisit when Woz compiler is available. */
166
+ __attribute__((destructor))
167
+ #endif
168
+ void uv__threadpool_cleanup(void) {
169
+ unsigned int i;
170
+
171
+ if (nthreads == 0)
172
+ return;
173
+
174
+ #ifndef __MVS__
175
+ /* TODO(gabylb) - zos: revisit when Woz compiler is available. */
176
+ post(&exit_message, UV__WORK_CPU);
177
+ #endif
178
+
179
+ for (i = 0; i < nthreads; i++)
180
+ if (uv_thread_join(threads + i))
181
+ abort();
182
+
183
+ if (threads != default_threads)
184
+ uv__free(threads);
185
+
186
+ uv_mutex_destroy(&mutex);
187
+ uv_cond_destroy(&cond);
188
+
189
+ threads = NULL;
190
+ nthreads = 0;
191
+ }
192
+
193
+
194
+ static void init_threads(void) {
195
+ uv_thread_options_t config;
196
+ unsigned int i;
197
+ const char* val;
198
+ uv_sem_t sem;
199
+
200
+ nthreads = ARRAY_SIZE(default_threads);
201
+ val = getenv("UV_THREADPOOL_SIZE");
202
+ if (val != NULL)
203
+ nthreads = atoi(val);
204
+ if (nthreads == 0)
205
+ nthreads = 1;
206
+ if (nthreads > MAX_THREADPOOL_SIZE)
207
+ nthreads = MAX_THREADPOOL_SIZE;
208
+
209
+ threads = default_threads;
210
+ if (nthreads > ARRAY_SIZE(default_threads)) {
211
+ threads = uv__malloc(nthreads * sizeof(threads[0]));
212
+ if (threads == NULL) {
213
+ nthreads = ARRAY_SIZE(default_threads);
214
+ threads = default_threads;
215
+ }
216
+ }
217
+
218
+ if (uv_cond_init(&cond))
219
+ abort();
220
+
221
+ if (uv_mutex_init(&mutex))
222
+ abort();
223
+
224
+ uv__queue_init(&wq);
225
+ uv__queue_init(&slow_io_pending_wq);
226
+ uv__queue_init(&run_slow_work_message);
227
+
228
+ if (uv_sem_init(&sem, 0))
229
+ abort();
230
+
231
+ config.flags = UV_THREAD_HAS_STACK_SIZE;
232
+ config.stack_size = 8u << 20; /* 8 MB */
233
+
234
+ for (i = 0; i < nthreads; i++)
235
+ if (uv_thread_create_ex(threads + i, &config, worker, &sem))
236
+ abort();
237
+
238
+ for (i = 0; i < nthreads; i++)
239
+ uv_sem_wait(&sem);
240
+
241
+ uv_sem_destroy(&sem);
242
+ }
243
+
244
+
245
+ #ifndef _WIN32
246
+ static void reset_once(void) {
247
+ uv_once_t child_once = UV_ONCE_INIT;
248
+ memcpy(&once, &child_once, sizeof(child_once));
249
+ }
250
+ #endif
251
+
252
+
253
+ static void init_once(void) {
254
+ #ifndef _WIN32
255
+ /* Re-initialize the threadpool after fork.
256
+ * Note that this discards the global mutex and condition as well
257
+ * as the work queue.
258
+ */
259
+ if (pthread_atfork(NULL, NULL, &reset_once))
260
+ abort();
261
+ #endif
262
+ init_threads();
263
+ }
264
+
265
+
266
+ void uv__work_submit(uv_loop_t* loop,
267
+ struct uv__work* w,
268
+ enum uv__work_kind kind,
269
+ void (*work)(struct uv__work* w),
270
+ void (*done)(struct uv__work* w, int status)) {
271
+ uv_once(&once, init_once);
272
+ w->loop = loop;
273
+ w->work = work;
274
+ w->done = done;
275
+ post(&w->wq, kind);
276
+ }
277
+
278
+
279
+ /* TODO(bnoordhuis) teach libuv how to cancel file operations
280
+ * that go through io_uring instead of the thread pool.
281
+ */
282
+ static int uv__work_cancel(uv_loop_t* loop, uv_req_t* req, struct uv__work* w) {
283
+ int cancelled;
284
+
285
+ uv_once(&once, init_once); /* Ensure |mutex| is initialized. */
286
+ uv_mutex_lock(&mutex);
287
+ uv_mutex_lock(&w->loop->wq_mutex);
288
+
289
+ cancelled = !uv__queue_empty(&w->wq) && w->work != NULL;
290
+ if (cancelled)
291
+ uv__queue_remove(&w->wq);
292
+
293
+ uv_mutex_unlock(&w->loop->wq_mutex);
294
+ uv_mutex_unlock(&mutex);
295
+
296
+ if (!cancelled)
297
+ return UV_EBUSY;
298
+
299
+ w->work = uv__cancelled;
300
+ uv_mutex_lock(&loop->wq_mutex);
301
+ uv__queue_insert_tail(&loop->wq, &w->wq);
302
+ uv_async_send(&loop->wq_async);
303
+ uv_mutex_unlock(&loop->wq_mutex);
304
+
305
+ return 0;
306
+ }
307
+
308
+
309
+ void uv__work_done(uv_async_t* handle) {
310
+ struct uv__work* w;
311
+ uv_loop_t* loop;
312
+ struct uv__queue* q;
313
+ struct uv__queue wq;
314
+ int err;
315
+ int nevents;
316
+
317
+ loop = container_of(handle, uv_loop_t, wq_async);
318
+ uv_mutex_lock(&loop->wq_mutex);
319
+ uv__queue_move(&loop->wq, &wq);
320
+ uv_mutex_unlock(&loop->wq_mutex);
321
+
322
+ nevents = 0;
323
+
324
+ while (!uv__queue_empty(&wq)) {
325
+ q = uv__queue_head(&wq);
326
+ uv__queue_remove(q);
327
+
328
+ w = container_of(q, struct uv__work, wq);
329
+ err = (w->work == uv__cancelled) ? UV_ECANCELED : 0;
330
+ w->done(w, err);
331
+ nevents++;
332
+ }
333
+
334
+ /* This check accomplishes 2 things:
335
+ * 1. Even if the queue was empty, the call to uv__work_done() should count
336
+ * as an event. Which will have been added by the event loop when
337
+ * calling this callback.
338
+ * 2. Prevents accidental wrap around in case nevents == 0 events == 0.
339
+ */
340
+ if (nevents > 1) {
341
+ /* Subtract 1 to counter the call to uv__work_done(). */
342
+ uv__metrics_inc_events(loop, nevents - 1);
343
+ if (uv__get_internal_fields(loop)->current_timeout == 0)
344
+ uv__metrics_inc_events_waiting(loop, nevents - 1);
345
+ }
346
+ }
347
+
348
+
349
+ static void uv__queue_work(struct uv__work* w) {
350
+ uv_work_t* req = container_of(w, uv_work_t, work_req);
351
+
352
+ req->work_cb(req);
353
+ }
354
+
355
+
356
+ static void uv__queue_done(struct uv__work* w, int err) {
357
+ uv_work_t* req;
358
+
359
+ req = container_of(w, uv_work_t, work_req);
360
+ uv__req_unregister(req->loop);
361
+
362
+ if (req->after_work_cb == NULL)
363
+ return;
364
+
365
+ req->after_work_cb(req, err);
366
+ }
367
+
368
+
369
+ int uv_queue_work(uv_loop_t* loop,
370
+ uv_work_t* req,
371
+ uv_work_cb work_cb,
372
+ uv_after_work_cb after_work_cb) {
373
+ if (work_cb == NULL)
374
+ return UV_EINVAL;
375
+
376
+ uv__req_init(loop, req, UV_WORK);
377
+ req->loop = loop;
378
+ req->work_cb = work_cb;
379
+ req->after_work_cb = after_work_cb;
380
+ uv__work_submit(loop,
381
+ &req->work_req,
382
+ UV__WORK_CPU,
383
+ uv__queue_work,
384
+ uv__queue_done);
385
+ return 0;
386
+ }
387
+
388
+
389
+ int uv_cancel(uv_req_t* req) {
390
+ struct uv__work* wreq;
391
+ uv_loop_t* loop;
392
+
393
+ switch (req->type) {
394
+ case UV_FS:
395
+ loop = ((uv_fs_t*) req)->loop;
396
+ wreq = &((uv_fs_t*) req)->work_req;
397
+ break;
398
+ case UV_GETADDRINFO:
399
+ loop = ((uv_getaddrinfo_t*) req)->loop;
400
+ wreq = &((uv_getaddrinfo_t*) req)->work_req;
401
+ break;
402
+ case UV_GETNAMEINFO:
403
+ loop = ((uv_getnameinfo_t*) req)->loop;
404
+ wreq = &((uv_getnameinfo_t*) req)->work_req;
405
+ break;
406
+ case UV_RANDOM:
407
+ loop = ((uv_random_t*) req)->loop;
408
+ wreq = &((uv_random_t*) req)->work_req;
409
+ break;
410
+ case UV_WORK:
411
+ loop = ((uv_work_t*) req)->loop;
412
+ wreq = &((uv_work_t*) req)->work_req;
413
+ break;
414
+ default:
415
+ return UV_EINVAL;
416
+ }
417
+
418
+ return uv__work_cancel(loop, req, wreq);
419
+ }