pnpm 11.0.6 → 11.0.7

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 (377) hide show
  1. package/dist/node_modules/node-gyp/.release-please-manifest.json +1 -1
  2. package/dist/node_modules/node-gyp/gyp/.release-please-manifest.json +1 -1
  3. package/dist/node_modules/node-gyp/gyp/pylib/gyp/MSVSVersion.py +11 -3
  4. package/dist/node_modules/node-gyp/gyp/pylib/gyp/__init__.py +2 -3
  5. package/dist/node_modules/node-gyp/gyp/pylib/gyp/generator/msvs.py +1 -1
  6. package/dist/node_modules/node-gyp/gyp/pylib/gyp/generator/ninja.py +2 -1
  7. package/dist/node_modules/node-gyp/gyp/pylib/gyp/generator/ninja_test.py +26 -16
  8. package/dist/node_modules/node-gyp/gyp/pylib/gyp/mac_tool.py +1 -1
  9. package/dist/node_modules/node-gyp/gyp/pylib/gyp/msvs_emulation.py +1 -1
  10. package/dist/node_modules/node-gyp/gyp/pylib/gyp/simple_copy.py +2 -2
  11. package/dist/node_modules/node-gyp/gyp/pylib/packaging/metadata.py +3 -20
  12. package/dist/node_modules/node-gyp/gyp/pylib/packaging/tags.py +2 -14
  13. package/dist/node_modules/node-gyp/gyp/pyproject.toml +5 -3
  14. package/dist/node_modules/node-gyp/lib/download.js +55 -8
  15. package/dist/node_modules/node-gyp/lib/find-visualstudio.js +1 -1
  16. package/dist/node_modules/node-gyp/lib/process-release.js +17 -19
  17. package/dist/node_modules/node-gyp/package.json +3 -3
  18. package/dist/node_modules/{safer-buffer → undici}/LICENSE +1 -1
  19. package/dist/node_modules/undici/index-fetch.js +35 -0
  20. package/dist/node_modules/undici/index.js +169 -0
  21. package/dist/node_modules/undici/lib/api/abort-signal.js +57 -0
  22. package/dist/node_modules/undici/lib/api/api-connect.js +108 -0
  23. package/dist/node_modules/undici/lib/api/api-pipeline.js +251 -0
  24. package/dist/node_modules/undici/lib/api/api-request.js +214 -0
  25. package/dist/node_modules/undici/lib/api/api-stream.js +220 -0
  26. package/dist/node_modules/undici/lib/api/api-upgrade.js +108 -0
  27. package/dist/node_modules/undici/lib/api/index.js +7 -0
  28. package/dist/node_modules/undici/lib/api/readable.js +385 -0
  29. package/dist/node_modules/undici/lib/api/util.js +93 -0
  30. package/dist/node_modules/undici/lib/core/connect.js +240 -0
  31. package/dist/node_modules/undici/lib/core/constants.js +118 -0
  32. package/dist/node_modules/undici/lib/core/diagnostics.js +202 -0
  33. package/dist/node_modules/undici/lib/core/errors.js +425 -0
  34. package/dist/node_modules/undici/lib/core/request.js +405 -0
  35. package/dist/node_modules/undici/lib/core/symbols.js +67 -0
  36. package/dist/node_modules/undici/lib/core/tree.js +152 -0
  37. package/dist/node_modules/undici/lib/core/util.js +719 -0
  38. package/dist/node_modules/undici/lib/dispatcher/agent.js +130 -0
  39. package/dist/node_modules/undici/lib/dispatcher/balanced-pool.js +209 -0
  40. package/dist/node_modules/undici/lib/dispatcher/client-h1.js +1370 -0
  41. package/dist/node_modules/undici/lib/dispatcher/client-h2.js +744 -0
  42. package/dist/node_modules/undici/lib/dispatcher/client.js +623 -0
  43. package/dist/node_modules/undici/lib/dispatcher/dispatcher-base.js +198 -0
  44. package/dist/node_modules/undici/lib/dispatcher/dispatcher.js +65 -0
  45. package/dist/node_modules/undici/lib/dispatcher/env-http-proxy-agent.js +160 -0
  46. package/dist/node_modules/undici/lib/dispatcher/fixed-queue.js +117 -0
  47. package/dist/node_modules/undici/lib/dispatcher/pool-base.js +194 -0
  48. package/dist/node_modules/undici/lib/dispatcher/pool-stats.js +34 -0
  49. package/dist/node_modules/undici/lib/dispatcher/pool.js +107 -0
  50. package/dist/node_modules/undici/lib/dispatcher/proxy-agent.js +274 -0
  51. package/dist/node_modules/undici/lib/dispatcher/retry-agent.js +35 -0
  52. package/dist/node_modules/undici/lib/global.js +32 -0
  53. package/dist/node_modules/undici/lib/handler/decorator-handler.js +44 -0
  54. package/dist/node_modules/undici/lib/handler/redirect-handler.js +232 -0
  55. package/dist/node_modules/undici/lib/handler/retry-handler.js +374 -0
  56. package/dist/node_modules/undici/lib/interceptor/dns.js +375 -0
  57. package/dist/node_modules/undici/lib/interceptor/dump.js +123 -0
  58. package/dist/node_modules/undici/lib/interceptor/redirect-interceptor.js +21 -0
  59. package/dist/node_modules/undici/lib/interceptor/redirect.js +24 -0
  60. package/dist/node_modules/undici/lib/interceptor/response-error.js +86 -0
  61. package/dist/node_modules/undici/lib/interceptor/retry.js +19 -0
  62. package/dist/node_modules/undici/lib/llhttp/.gitkeep +0 -0
  63. package/dist/node_modules/undici/lib/llhttp/constants.js +278 -0
  64. package/dist/node_modules/undici/lib/llhttp/llhttp-wasm.js +5 -0
  65. package/dist/node_modules/undici/lib/llhttp/llhttp_simd-wasm.js +5 -0
  66. package/dist/node_modules/undici/lib/llhttp/utils.js +15 -0
  67. package/dist/node_modules/undici/lib/mock/mock-agent.js +160 -0
  68. package/dist/node_modules/undici/lib/mock/mock-client.js +59 -0
  69. package/dist/node_modules/undici/lib/mock/mock-errors.js +28 -0
  70. package/dist/node_modules/undici/lib/mock/mock-interceptor.js +207 -0
  71. package/dist/node_modules/undici/lib/mock/mock-pool.js +59 -0
  72. package/dist/node_modules/undici/lib/mock/mock-symbols.js +23 -0
  73. package/dist/node_modules/undici/lib/mock/mock-utils.js +367 -0
  74. package/dist/node_modules/undici/lib/mock/pending-interceptors-formatter.js +43 -0
  75. package/dist/node_modules/undici/lib/mock/pluralizer.js +29 -0
  76. package/dist/node_modules/undici/lib/util/timers.js +423 -0
  77. package/dist/node_modules/undici/lib/web/cache/cache.js +859 -0
  78. package/dist/node_modules/undici/lib/web/cache/cachestorage.js +152 -0
  79. package/dist/node_modules/undici/lib/web/cache/symbols.js +5 -0
  80. package/dist/node_modules/undici/lib/web/cache/util.js +45 -0
  81. package/dist/node_modules/undici/lib/web/cookies/constants.js +12 -0
  82. package/dist/node_modules/undici/lib/web/cookies/index.js +184 -0
  83. package/dist/node_modules/undici/lib/web/cookies/parse.js +317 -0
  84. package/dist/node_modules/undici/lib/web/cookies/util.js +282 -0
  85. package/dist/node_modules/undici/lib/web/eventsource/eventsource-stream.js +398 -0
  86. package/dist/node_modules/undici/lib/web/eventsource/eventsource.js +480 -0
  87. package/dist/node_modules/undici/lib/web/eventsource/util.js +37 -0
  88. package/dist/node_modules/{@npmcli/redact → undici/lib/web/fetch}/LICENSE +1 -1
  89. package/dist/node_modules/undici/lib/web/fetch/body.js +529 -0
  90. package/dist/node_modules/undici/lib/web/fetch/constants.js +124 -0
  91. package/dist/node_modules/undici/lib/web/fetch/data-url.js +744 -0
  92. package/dist/node_modules/undici/lib/web/fetch/dispatcher-weakref.js +46 -0
  93. package/dist/node_modules/undici/lib/web/fetch/file.js +126 -0
  94. package/dist/node_modules/undici/lib/web/fetch/formdata-parser.js +474 -0
  95. package/dist/node_modules/undici/lib/web/fetch/formdata.js +252 -0
  96. package/dist/node_modules/undici/lib/web/fetch/global.js +40 -0
  97. package/dist/node_modules/undici/lib/web/fetch/headers.js +687 -0
  98. package/dist/node_modules/undici/lib/web/fetch/index.js +2272 -0
  99. package/dist/node_modules/undici/lib/web/fetch/request.js +1037 -0
  100. package/dist/node_modules/undici/lib/web/fetch/response.js +610 -0
  101. package/dist/node_modules/undici/lib/web/fetch/symbols.js +9 -0
  102. package/dist/node_modules/undici/lib/web/fetch/util.js +1632 -0
  103. package/dist/node_modules/undici/lib/web/fetch/webidl.js +695 -0
  104. package/dist/node_modules/undici/lib/web/fileapi/encoding.js +290 -0
  105. package/dist/node_modules/undici/lib/web/fileapi/filereader.js +344 -0
  106. package/dist/node_modules/undici/lib/web/fileapi/progressevent.js +78 -0
  107. package/dist/node_modules/undici/lib/web/fileapi/symbols.js +10 -0
  108. package/dist/node_modules/undici/lib/web/fileapi/util.js +391 -0
  109. package/dist/node_modules/undici/lib/web/websocket/connection.js +371 -0
  110. package/dist/node_modules/undici/lib/web/websocket/constants.js +66 -0
  111. package/dist/node_modules/undici/lib/web/websocket/events.js +329 -0
  112. package/dist/node_modules/undici/lib/web/websocket/frame.js +96 -0
  113. package/dist/node_modules/undici/lib/web/websocket/permessage-deflate.js +100 -0
  114. package/dist/node_modules/undici/lib/web/websocket/receiver.js +490 -0
  115. package/dist/node_modules/undici/lib/web/websocket/sender.js +104 -0
  116. package/dist/node_modules/undici/lib/web/websocket/symbols.js +12 -0
  117. package/dist/node_modules/undici/lib/web/websocket/util.js +322 -0
  118. package/dist/node_modules/undici/lib/web/websocket/websocket.js +592 -0
  119. package/dist/node_modules/undici/package.json +160 -0
  120. package/dist/node_modules/undici/scripts/strip-comments.js +8 -0
  121. package/dist/node_modules/yallist/package.json +51 -12
  122. package/dist/pnpm.mjs +4468 -3877
  123. package/dist/worker.js +70 -67
  124. package/package.json +1 -1
  125. package/dist/node_modules/@gar/promise-retry/LICENSE +0 -20
  126. package/dist/node_modules/@gar/promise-retry/lib/index.js +0 -62
  127. package/dist/node_modules/@gar/promise-retry/lib/retry.js +0 -109
  128. package/dist/node_modules/@gar/promise-retry/package.json +0 -45
  129. package/dist/node_modules/@npmcli/agent/lib/agents.js +0 -206
  130. package/dist/node_modules/@npmcli/agent/lib/dns.js +0 -53
  131. package/dist/node_modules/@npmcli/agent/lib/errors.js +0 -61
  132. package/dist/node_modules/@npmcli/agent/lib/index.js +0 -56
  133. package/dist/node_modules/@npmcli/agent/lib/options.js +0 -86
  134. package/dist/node_modules/@npmcli/agent/lib/proxy.js +0 -88
  135. package/dist/node_modules/@npmcli/agent/package.json +0 -60
  136. package/dist/node_modules/@npmcli/fs/lib/common/get-options.js +0 -20
  137. package/dist/node_modules/@npmcli/fs/lib/common/node.js +0 -9
  138. package/dist/node_modules/@npmcli/fs/lib/cp/LICENSE +0 -15
  139. package/dist/node_modules/@npmcli/fs/lib/cp/errors.js +0 -129
  140. package/dist/node_modules/@npmcli/fs/lib/cp/index.js +0 -22
  141. package/dist/node_modules/@npmcli/fs/lib/cp/polyfill.js +0 -428
  142. package/dist/node_modules/@npmcli/fs/lib/index.js +0 -13
  143. package/dist/node_modules/@npmcli/fs/lib/move-file.js +0 -78
  144. package/dist/node_modules/@npmcli/fs/lib/readdir-scoped.js +0 -20
  145. package/dist/node_modules/@npmcli/fs/lib/with-temp-dir.js +0 -39
  146. package/dist/node_modules/@npmcli/fs/package.json +0 -54
  147. package/dist/node_modules/@npmcli/redact/lib/deep-map.js +0 -71
  148. package/dist/node_modules/@npmcli/redact/lib/error.js +0 -28
  149. package/dist/node_modules/@npmcli/redact/lib/index.js +0 -44
  150. package/dist/node_modules/@npmcli/redact/lib/matchers.js +0 -88
  151. package/dist/node_modules/@npmcli/redact/lib/server.js +0 -59
  152. package/dist/node_modules/@npmcli/redact/lib/utils.js +0 -202
  153. package/dist/node_modules/@npmcli/redact/package.json +0 -52
  154. package/dist/node_modules/agent-base/LICENSE +0 -22
  155. package/dist/node_modules/agent-base/dist/helpers.js +0 -66
  156. package/dist/node_modules/agent-base/dist/index.js +0 -178
  157. package/dist/node_modules/agent-base/package.json +0 -46
  158. package/dist/node_modules/balanced-match/dist/commonjs/index.js +0 -59
  159. package/dist/node_modules/balanced-match/dist/esm/index.js +0 -54
  160. package/dist/node_modules/balanced-match/package.json +0 -68
  161. package/dist/node_modules/brace-expansion/LICENSE +0 -23
  162. package/dist/node_modules/brace-expansion/dist/commonjs/index.js +0 -201
  163. package/dist/node_modules/brace-expansion/dist/commonjs/package.json +0 -3
  164. package/dist/node_modules/brace-expansion/dist/esm/index.js +0 -197
  165. package/dist/node_modules/brace-expansion/dist/esm/package.json +0 -3
  166. package/dist/node_modules/brace-expansion/package.json +0 -64
  167. package/dist/node_modules/cacache/lib/content/path.js +0 -29
  168. package/dist/node_modules/cacache/lib/content/read.js +0 -165
  169. package/dist/node_modules/cacache/lib/content/rm.js +0 -18
  170. package/dist/node_modules/cacache/lib/content/write.js +0 -206
  171. package/dist/node_modules/cacache/lib/entry-index.js +0 -336
  172. package/dist/node_modules/cacache/lib/get.js +0 -170
  173. package/dist/node_modules/cacache/lib/index.js +0 -42
  174. package/dist/node_modules/cacache/lib/memoization.js +0 -72
  175. package/dist/node_modules/cacache/lib/put.js +0 -80
  176. package/dist/node_modules/cacache/lib/rm.js +0 -31
  177. package/dist/node_modules/cacache/lib/util/glob.js +0 -7
  178. package/dist/node_modules/cacache/lib/util/hash-to-segments.js +0 -7
  179. package/dist/node_modules/cacache/lib/util/tmp.js +0 -32
  180. package/dist/node_modules/cacache/lib/verify.js +0 -258
  181. package/dist/node_modules/cacache/package.json +0 -81
  182. package/dist/node_modules/debug/LICENSE +0 -20
  183. package/dist/node_modules/debug/package.json +0 -64
  184. package/dist/node_modules/debug/src/browser.js +0 -272
  185. package/dist/node_modules/debug/src/common.js +0 -292
  186. package/dist/node_modules/debug/src/index.js +0 -10
  187. package/dist/node_modules/debug/src/node.js +0 -263
  188. package/dist/node_modules/fs-minipass/LICENSE +0 -15
  189. package/dist/node_modules/fs-minipass/lib/index.js +0 -443
  190. package/dist/node_modules/fs-minipass/package.json +0 -54
  191. package/dist/node_modules/glob/dist/commonjs/glob.js +0 -248
  192. package/dist/node_modules/glob/dist/commonjs/has-magic.js +0 -27
  193. package/dist/node_modules/glob/dist/commonjs/ignore.js +0 -119
  194. package/dist/node_modules/glob/dist/commonjs/index.js +0 -68
  195. package/dist/node_modules/glob/dist/commonjs/index.min.js +0 -4
  196. package/dist/node_modules/glob/dist/commonjs/package.json +0 -3
  197. package/dist/node_modules/glob/dist/commonjs/pattern.js +0 -223
  198. package/dist/node_modules/glob/dist/commonjs/processor.js +0 -301
  199. package/dist/node_modules/glob/dist/commonjs/walker.js +0 -387
  200. package/dist/node_modules/glob/dist/esm/glob.js +0 -244
  201. package/dist/node_modules/glob/dist/esm/has-magic.js +0 -23
  202. package/dist/node_modules/glob/dist/esm/ignore.js +0 -115
  203. package/dist/node_modules/glob/dist/esm/index.js +0 -55
  204. package/dist/node_modules/glob/dist/esm/index.min.js +0 -4
  205. package/dist/node_modules/glob/dist/esm/package.json +0 -3
  206. package/dist/node_modules/glob/dist/esm/pattern.js +0 -219
  207. package/dist/node_modules/glob/dist/esm/processor.js +0 -294
  208. package/dist/node_modules/glob/dist/esm/walker.js +0 -381
  209. package/dist/node_modules/glob/package.json +0 -98
  210. package/dist/node_modules/http-cache-semantics/LICENSE +0 -9
  211. package/dist/node_modules/http-cache-semantics/index.js +0 -928
  212. package/dist/node_modules/http-cache-semantics/package.json +0 -22
  213. package/dist/node_modules/http-proxy-agent/LICENSE +0 -22
  214. package/dist/node_modules/http-proxy-agent/dist/index.js +0 -148
  215. package/dist/node_modules/http-proxy-agent/package.json +0 -47
  216. package/dist/node_modules/https-proxy-agent/LICENSE +0 -22
  217. package/dist/node_modules/https-proxy-agent/dist/index.js +0 -180
  218. package/dist/node_modules/https-proxy-agent/dist/parse-proxy-response.js +0 -101
  219. package/dist/node_modules/https-proxy-agent/package.json +0 -50
  220. package/dist/node_modules/iconv-lite/LICENSE +0 -21
  221. package/dist/node_modules/iconv-lite/encodings/dbcs-codec.js +0 -532
  222. package/dist/node_modules/iconv-lite/encodings/dbcs-data.js +0 -185
  223. package/dist/node_modules/iconv-lite/encodings/index.js +0 -23
  224. package/dist/node_modules/iconv-lite/encodings/internal.js +0 -218
  225. package/dist/node_modules/iconv-lite/encodings/sbcs-codec.js +0 -75
  226. package/dist/node_modules/iconv-lite/encodings/sbcs-data-generated.js +0 -451
  227. package/dist/node_modules/iconv-lite/encodings/sbcs-data.js +0 -178
  228. package/dist/node_modules/iconv-lite/encodings/tables/big5-added.json +0 -122
  229. package/dist/node_modules/iconv-lite/encodings/tables/cp936.json +0 -264
  230. package/dist/node_modules/iconv-lite/encodings/tables/cp949.json +0 -273
  231. package/dist/node_modules/iconv-lite/encodings/tables/cp950.json +0 -177
  232. package/dist/node_modules/iconv-lite/encodings/tables/eucjp.json +0 -182
  233. package/dist/node_modules/iconv-lite/encodings/tables/gb18030-ranges.json +0 -1
  234. package/dist/node_modules/iconv-lite/encodings/tables/gbk-added.json +0 -56
  235. package/dist/node_modules/iconv-lite/encodings/tables/shiftjis.json +0 -125
  236. package/dist/node_modules/iconv-lite/encodings/utf16.js +0 -187
  237. package/dist/node_modules/iconv-lite/encodings/utf32.js +0 -307
  238. package/dist/node_modules/iconv-lite/encodings/utf7.js +0 -283
  239. package/dist/node_modules/iconv-lite/lib/bom-handling.js +0 -48
  240. package/dist/node_modules/iconv-lite/lib/helpers/merge-exports.js +0 -13
  241. package/dist/node_modules/iconv-lite/lib/index.js +0 -182
  242. package/dist/node_modules/iconv-lite/lib/streams.js +0 -105
  243. package/dist/node_modules/iconv-lite/package.json +0 -70
  244. package/dist/node_modules/ip-address/LICENSE +0 -19
  245. package/dist/node_modules/ip-address/dist/address-error.js +0 -12
  246. package/dist/node_modules/ip-address/dist/common.js +0 -46
  247. package/dist/node_modules/ip-address/dist/ip-address.js +0 -35
  248. package/dist/node_modules/ip-address/dist/ipv4.js +0 -360
  249. package/dist/node_modules/ip-address/dist/ipv6.js +0 -1003
  250. package/dist/node_modules/ip-address/dist/v4/constants.js +0 -8
  251. package/dist/node_modules/ip-address/dist/v6/constants.js +0 -76
  252. package/dist/node_modules/ip-address/dist/v6/helpers.js +0 -45
  253. package/dist/node_modules/ip-address/dist/v6/regular-expressions.js +0 -95
  254. package/dist/node_modules/ip-address/package.json +0 -78
  255. package/dist/node_modules/lru-cache/dist/commonjs/diagnostics-channel.js +0 -10
  256. package/dist/node_modules/lru-cache/dist/commonjs/index.js +0 -1692
  257. package/dist/node_modules/lru-cache/dist/commonjs/index.min.js +0 -2
  258. package/dist/node_modules/lru-cache/dist/commonjs/package.json +0 -3
  259. package/dist/node_modules/lru-cache/dist/esm/browser/diagnostics-channel.js +0 -4
  260. package/dist/node_modules/lru-cache/dist/esm/browser/index.js +0 -1688
  261. package/dist/node_modules/lru-cache/dist/esm/browser/index.min.js +0 -2
  262. package/dist/node_modules/lru-cache/dist/esm/diagnostics-channel.js +0 -19
  263. package/dist/node_modules/lru-cache/dist/esm/index.js +0 -1688
  264. package/dist/node_modules/lru-cache/dist/esm/index.min.js +0 -2
  265. package/dist/node_modules/lru-cache/dist/esm/node/diagnostics-channel.js +0 -7
  266. package/dist/node_modules/lru-cache/dist/esm/node/index.js +0 -1688
  267. package/dist/node_modules/lru-cache/dist/esm/node/index.min.js +0 -2
  268. package/dist/node_modules/lru-cache/dist/esm/package.json +0 -3
  269. package/dist/node_modules/lru-cache/package.json +0 -126
  270. package/dist/node_modules/make-fetch-happen/LICENSE +0 -16
  271. package/dist/node_modules/make-fetch-happen/lib/cache/entry.js +0 -471
  272. package/dist/node_modules/make-fetch-happen/lib/cache/errors.js +0 -11
  273. package/dist/node_modules/make-fetch-happen/lib/cache/index.js +0 -49
  274. package/dist/node_modules/make-fetch-happen/lib/cache/key.js +0 -17
  275. package/dist/node_modules/make-fetch-happen/lib/cache/policy.js +0 -161
  276. package/dist/node_modules/make-fetch-happen/lib/fetch.js +0 -118
  277. package/dist/node_modules/make-fetch-happen/lib/index.js +0 -41
  278. package/dist/node_modules/make-fetch-happen/lib/options.js +0 -59
  279. package/dist/node_modules/make-fetch-happen/lib/pipeline.js +0 -41
  280. package/dist/node_modules/make-fetch-happen/lib/remote.js +0 -134
  281. package/dist/node_modules/make-fetch-happen/package.json +0 -75
  282. package/dist/node_modules/minimatch/dist/commonjs/assert-valid-pattern.js +0 -14
  283. package/dist/node_modules/minimatch/dist/commonjs/ast.js +0 -845
  284. package/dist/node_modules/minimatch/dist/commonjs/brace-expressions.js +0 -150
  285. package/dist/node_modules/minimatch/dist/commonjs/escape.js +0 -30
  286. package/dist/node_modules/minimatch/dist/commonjs/index.js +0 -1127
  287. package/dist/node_modules/minimatch/dist/commonjs/package.json +0 -3
  288. package/dist/node_modules/minimatch/dist/commonjs/unescape.js +0 -38
  289. package/dist/node_modules/minimatch/dist/esm/assert-valid-pattern.js +0 -10
  290. package/dist/node_modules/minimatch/dist/esm/ast.js +0 -841
  291. package/dist/node_modules/minimatch/dist/esm/brace-expressions.js +0 -146
  292. package/dist/node_modules/minimatch/dist/esm/escape.js +0 -26
  293. package/dist/node_modules/minimatch/dist/esm/index.js +0 -1114
  294. package/dist/node_modules/minimatch/dist/esm/package.json +0 -3
  295. package/dist/node_modules/minimatch/dist/esm/unescape.js +0 -34
  296. package/dist/node_modules/minimatch/package.json +0 -73
  297. package/dist/node_modules/minipass-collect/LICENSE +0 -15
  298. package/dist/node_modules/minipass-collect/index.js +0 -71
  299. package/dist/node_modules/minipass-collect/package.json +0 -30
  300. package/dist/node_modules/minipass-fetch/LICENSE +0 -28
  301. package/dist/node_modules/minipass-fetch/lib/abort-error.js +0 -17
  302. package/dist/node_modules/minipass-fetch/lib/blob.js +0 -97
  303. package/dist/node_modules/minipass-fetch/lib/body.js +0 -360
  304. package/dist/node_modules/minipass-fetch/lib/fetch-error.js +0 -32
  305. package/dist/node_modules/minipass-fetch/lib/headers.js +0 -267
  306. package/dist/node_modules/minipass-fetch/lib/index.js +0 -376
  307. package/dist/node_modules/minipass-fetch/lib/request.js +0 -282
  308. package/dist/node_modules/minipass-fetch/lib/response.js +0 -90
  309. package/dist/node_modules/minipass-fetch/package.json +0 -70
  310. package/dist/node_modules/minipass-flush/index.js +0 -39
  311. package/dist/node_modules/minipass-flush/node_modules/minipass/LICENSE +0 -15
  312. package/dist/node_modules/minipass-flush/node_modules/minipass/index.js +0 -649
  313. package/dist/node_modules/minipass-flush/node_modules/minipass/package.json +0 -56
  314. package/dist/node_modules/minipass-flush/package.json +0 -42
  315. package/dist/node_modules/minipass-pipeline/LICENSE +0 -15
  316. package/dist/node_modules/minipass-pipeline/index.js +0 -128
  317. package/dist/node_modules/minipass-pipeline/node_modules/minipass/LICENSE +0 -15
  318. package/dist/node_modules/minipass-pipeline/node_modules/minipass/index.js +0 -649
  319. package/dist/node_modules/minipass-pipeline/node_modules/minipass/package.json +0 -56
  320. package/dist/node_modules/minipass-pipeline/package.json +0 -29
  321. package/dist/node_modules/minipass-sized/LICENSE +0 -15
  322. package/dist/node_modules/minipass-sized/dist/commonjs/index.js +0 -69
  323. package/dist/node_modules/minipass-sized/dist/commonjs/package.json +0 -3
  324. package/dist/node_modules/minipass-sized/dist/esm/index.js +0 -64
  325. package/dist/node_modules/minipass-sized/dist/esm/package.json +0 -3
  326. package/dist/node_modules/minipass-sized/package.json +0 -69
  327. package/dist/node_modules/ms/index.js +0 -162
  328. package/dist/node_modules/ms/package.json +0 -38
  329. package/dist/node_modules/negotiator/LICENSE +0 -24
  330. package/dist/node_modules/negotiator/index.js +0 -83
  331. package/dist/node_modules/negotiator/lib/charset.js +0 -169
  332. package/dist/node_modules/negotiator/lib/encoding.js +0 -205
  333. package/dist/node_modules/negotiator/lib/language.js +0 -179
  334. package/dist/node_modules/negotiator/lib/mediaType.js +0 -294
  335. package/dist/node_modules/negotiator/package.json +0 -43
  336. package/dist/node_modules/p-map/index.js +0 -283
  337. package/dist/node_modules/p-map/license +0 -9
  338. package/dist/node_modules/p-map/package.json +0 -57
  339. package/dist/node_modules/path-scurry/dist/commonjs/index.js +0 -2018
  340. package/dist/node_modules/path-scurry/dist/commonjs/package.json +0 -3
  341. package/dist/node_modules/path-scurry/dist/esm/index.js +0 -1983
  342. package/dist/node_modules/path-scurry/dist/esm/package.json +0 -3
  343. package/dist/node_modules/path-scurry/package.json +0 -72
  344. package/dist/node_modules/safer-buffer/dangerous.js +0 -58
  345. package/dist/node_modules/safer-buffer/package.json +0 -34
  346. package/dist/node_modules/safer-buffer/safer.js +0 -77
  347. package/dist/node_modules/safer-buffer/tests.js +0 -406
  348. package/dist/node_modules/smart-buffer/.prettierrc.yaml +0 -5
  349. package/dist/node_modules/smart-buffer/LICENSE +0 -20
  350. package/dist/node_modules/smart-buffer/build/smartbuffer.js +0 -1233
  351. package/dist/node_modules/smart-buffer/build/utils.js +0 -108
  352. package/dist/node_modules/smart-buffer/package.json +0 -79
  353. package/dist/node_modules/socks/.eslintrc.cjs +0 -11
  354. package/dist/node_modules/socks/.prettierrc.yaml +0 -7
  355. package/dist/node_modules/socks/LICENSE +0 -20
  356. package/dist/node_modules/socks/build/client/socksclient.js +0 -793
  357. package/dist/node_modules/socks/build/common/constants.js +0 -108
  358. package/dist/node_modules/socks/build/common/helpers.js +0 -167
  359. package/dist/node_modules/socks/build/common/receivebuffer.js +0 -43
  360. package/dist/node_modules/socks/build/common/util.js +0 -25
  361. package/dist/node_modules/socks/build/index.js +0 -18
  362. package/dist/node_modules/socks/package.json +0 -58
  363. package/dist/node_modules/socks-proxy-agent/LICENSE +0 -22
  364. package/dist/node_modules/socks-proxy-agent/dist/index.js +0 -195
  365. package/dist/node_modules/socks-proxy-agent/package.json +0 -142
  366. package/dist/node_modules/ssri/lib/index.js +0 -550
  367. package/dist/node_modules/ssri/package.json +0 -66
  368. package/dist/node_modules/tar/node_modules/yallist/dist/commonjs/package.json +0 -3
  369. package/dist/node_modules/tar/node_modules/yallist/dist/esm/package.json +0 -3
  370. package/dist/node_modules/tar/node_modules/yallist/package.json +0 -68
  371. package/dist/node_modules/yallist/LICENSE +0 -15
  372. package/dist/node_modules/yallist/iterator.js +0 -8
  373. package/dist/node_modules/yallist/yallist.js +0 -426
  374. /package/dist/node_modules/{tar/node_modules/yallist → yallist}/dist/commonjs/index.js +0 -0
  375. /package/dist/node_modules/{balanced-match → yallist}/dist/commonjs/package.json +0 -0
  376. /package/dist/node_modules/{tar/node_modules/yallist → yallist}/dist/esm/index.js +0 -0
  377. /package/dist/node_modules/{balanced-match → yallist}/dist/esm/package.json +0 -0
@@ -0,0 +1,405 @@
1
+ 'use strict'
2
+
3
+ const {
4
+ InvalidArgumentError,
5
+ NotSupportedError
6
+ } = require('./errors')
7
+ const assert = require('node:assert')
8
+ const {
9
+ isValidHTTPToken,
10
+ isValidHeaderValue,
11
+ isStream,
12
+ destroy,
13
+ isBuffer,
14
+ isFormDataLike,
15
+ isIterable,
16
+ isBlobLike,
17
+ buildURL,
18
+ validateHandler,
19
+ getServerName,
20
+ normalizedMethodRecords
21
+ } = require('./util')
22
+ const { channels } = require('./diagnostics.js')
23
+ const { headerNameLowerCasedRecord } = require('./constants')
24
+
25
+ // Verifies that a given path is valid does not contain control chars \x00 to \x20
26
+ const invalidPathRegex = /[^\u0021-\u00ff]/
27
+
28
+ const kHandler = Symbol('handler')
29
+
30
+ class Request {
31
+ constructor (origin, {
32
+ path,
33
+ method,
34
+ body,
35
+ headers,
36
+ query,
37
+ idempotent,
38
+ blocking,
39
+ upgrade,
40
+ headersTimeout,
41
+ bodyTimeout,
42
+ reset,
43
+ throwOnError,
44
+ expectContinue,
45
+ servername
46
+ }, handler) {
47
+ if (typeof path !== 'string') {
48
+ throw new InvalidArgumentError('path must be a string')
49
+ } else if (
50
+ path[0] !== '/' &&
51
+ !(path.startsWith('http://') || path.startsWith('https://')) &&
52
+ method !== 'CONNECT'
53
+ ) {
54
+ throw new InvalidArgumentError('path must be an absolute URL or start with a slash')
55
+ } else if (invalidPathRegex.test(path)) {
56
+ throw new InvalidArgumentError('invalid request path')
57
+ }
58
+
59
+ if (typeof method !== 'string') {
60
+ throw new InvalidArgumentError('method must be a string')
61
+ } else if (normalizedMethodRecords[method] === undefined && !isValidHTTPToken(method)) {
62
+ throw new InvalidArgumentError('invalid request method')
63
+ }
64
+
65
+ if (upgrade && typeof upgrade !== 'string') {
66
+ throw new InvalidArgumentError('upgrade must be a string')
67
+ }
68
+
69
+ if (upgrade && !isValidHeaderValue(upgrade)) {
70
+ throw new InvalidArgumentError('invalid upgrade header')
71
+ }
72
+
73
+ if (headersTimeout != null && (!Number.isFinite(headersTimeout) || headersTimeout < 0)) {
74
+ throw new InvalidArgumentError('invalid headersTimeout')
75
+ }
76
+
77
+ if (bodyTimeout != null && (!Number.isFinite(bodyTimeout) || bodyTimeout < 0)) {
78
+ throw new InvalidArgumentError('invalid bodyTimeout')
79
+ }
80
+
81
+ if (reset != null && typeof reset !== 'boolean') {
82
+ throw new InvalidArgumentError('invalid reset')
83
+ }
84
+
85
+ if (expectContinue != null && typeof expectContinue !== 'boolean') {
86
+ throw new InvalidArgumentError('invalid expectContinue')
87
+ }
88
+
89
+ this.headersTimeout = headersTimeout
90
+
91
+ this.bodyTimeout = bodyTimeout
92
+
93
+ this.throwOnError = throwOnError === true
94
+
95
+ this.method = method
96
+
97
+ this.abort = null
98
+
99
+ if (body == null) {
100
+ this.body = null
101
+ } else if (isStream(body)) {
102
+ this.body = body
103
+
104
+ const rState = this.body._readableState
105
+ if (!rState || !rState.autoDestroy) {
106
+ this.endHandler = function autoDestroy () {
107
+ destroy(this)
108
+ }
109
+ this.body.on('end', this.endHandler)
110
+ }
111
+
112
+ this.errorHandler = err => {
113
+ if (this.abort) {
114
+ this.abort(err)
115
+ } else {
116
+ this.error = err
117
+ }
118
+ }
119
+ this.body.on('error', this.errorHandler)
120
+ } else if (isBuffer(body)) {
121
+ this.body = body.byteLength ? body : null
122
+ } else if (ArrayBuffer.isView(body)) {
123
+ this.body = body.buffer.byteLength ? Buffer.from(body.buffer, body.byteOffset, body.byteLength) : null
124
+ } else if (body instanceof ArrayBuffer) {
125
+ this.body = body.byteLength ? Buffer.from(body) : null
126
+ } else if (typeof body === 'string') {
127
+ this.body = body.length ? Buffer.from(body) : null
128
+ } else if (isFormDataLike(body) || isIterable(body) || isBlobLike(body)) {
129
+ this.body = body
130
+ } else {
131
+ throw new InvalidArgumentError('body must be a string, a Buffer, a Readable stream, an iterable, or an async iterable')
132
+ }
133
+
134
+ this.completed = false
135
+
136
+ this.aborted = false
137
+
138
+ this.upgrade = upgrade || null
139
+
140
+ this.path = query ? buildURL(path, query) : path
141
+
142
+ this.origin = origin
143
+
144
+ this.idempotent = idempotent == null
145
+ ? method === 'HEAD' || method === 'GET'
146
+ : idempotent
147
+
148
+ this.blocking = blocking == null ? false : blocking
149
+
150
+ this.reset = reset == null ? null : reset
151
+
152
+ this.host = null
153
+
154
+ this.contentLength = null
155
+
156
+ this.contentType = null
157
+
158
+ this.headers = []
159
+
160
+ // Only for H2
161
+ this.expectContinue = expectContinue != null ? expectContinue : false
162
+
163
+ if (Array.isArray(headers)) {
164
+ if (headers.length % 2 !== 0) {
165
+ throw new InvalidArgumentError('headers array must be even')
166
+ }
167
+ for (let i = 0; i < headers.length; i += 2) {
168
+ processHeader(this, headers[i], headers[i + 1])
169
+ }
170
+ } else if (headers && typeof headers === 'object') {
171
+ if (headers[Symbol.iterator]) {
172
+ for (const header of headers) {
173
+ if (!Array.isArray(header) || header.length !== 2) {
174
+ throw new InvalidArgumentError('headers must be in key-value pair format')
175
+ }
176
+ processHeader(this, header[0], header[1])
177
+ }
178
+ } else {
179
+ const keys = Object.keys(headers)
180
+ for (let i = 0; i < keys.length; ++i) {
181
+ processHeader(this, keys[i], headers[keys[i]])
182
+ }
183
+ }
184
+ } else if (headers != null) {
185
+ throw new InvalidArgumentError('headers must be an object or an array')
186
+ }
187
+
188
+ validateHandler(handler, method, upgrade)
189
+
190
+ this.servername = servername || getServerName(this.host)
191
+
192
+ this[kHandler] = handler
193
+
194
+ if (channels.create.hasSubscribers) {
195
+ channels.create.publish({ request: this })
196
+ }
197
+ }
198
+
199
+ onBodySent (chunk) {
200
+ if (this[kHandler].onBodySent) {
201
+ try {
202
+ return this[kHandler].onBodySent(chunk)
203
+ } catch (err) {
204
+ this.abort(err)
205
+ }
206
+ }
207
+ }
208
+
209
+ onRequestSent () {
210
+ if (channels.bodySent.hasSubscribers) {
211
+ channels.bodySent.publish({ request: this })
212
+ }
213
+
214
+ if (this[kHandler].onRequestSent) {
215
+ try {
216
+ return this[kHandler].onRequestSent()
217
+ } catch (err) {
218
+ this.abort(err)
219
+ }
220
+ }
221
+ }
222
+
223
+ onConnect (abort) {
224
+ assert(!this.aborted)
225
+ assert(!this.completed)
226
+
227
+ if (this.error) {
228
+ abort(this.error)
229
+ } else {
230
+ this.abort = abort
231
+ return this[kHandler].onConnect(abort)
232
+ }
233
+ }
234
+
235
+ onResponseStarted () {
236
+ return this[kHandler].onResponseStarted?.()
237
+ }
238
+
239
+ onHeaders (statusCode, headers, resume, statusText) {
240
+ assert(!this.aborted)
241
+ assert(!this.completed)
242
+
243
+ if (channels.headers.hasSubscribers) {
244
+ channels.headers.publish({ request: this, response: { statusCode, headers, statusText } })
245
+ }
246
+
247
+ try {
248
+ return this[kHandler].onHeaders(statusCode, headers, resume, statusText)
249
+ } catch (err) {
250
+ this.abort(err)
251
+ }
252
+ }
253
+
254
+ onData (chunk) {
255
+ assert(!this.aborted)
256
+ assert(!this.completed)
257
+
258
+ try {
259
+ return this[kHandler].onData(chunk)
260
+ } catch (err) {
261
+ this.abort(err)
262
+ return false
263
+ }
264
+ }
265
+
266
+ onUpgrade (statusCode, headers, socket) {
267
+ assert(!this.aborted)
268
+ assert(!this.completed)
269
+
270
+ return this[kHandler].onUpgrade(statusCode, headers, socket)
271
+ }
272
+
273
+ onComplete (trailers) {
274
+ this.onFinally()
275
+
276
+ assert(!this.aborted)
277
+
278
+ this.completed = true
279
+ if (channels.trailers.hasSubscribers) {
280
+ channels.trailers.publish({ request: this, trailers })
281
+ }
282
+
283
+ try {
284
+ return this[kHandler].onComplete(trailers)
285
+ } catch (err) {
286
+ // TODO (fix): This might be a bad idea?
287
+ this.onError(err)
288
+ }
289
+ }
290
+
291
+ onError (error) {
292
+ this.onFinally()
293
+
294
+ if (channels.error.hasSubscribers) {
295
+ channels.error.publish({ request: this, error })
296
+ }
297
+
298
+ if (this.aborted) {
299
+ return
300
+ }
301
+ this.aborted = true
302
+
303
+ return this[kHandler].onError(error)
304
+ }
305
+
306
+ onFinally () {
307
+ if (this.errorHandler) {
308
+ this.body.off('error', this.errorHandler)
309
+ this.errorHandler = null
310
+ }
311
+
312
+ if (this.endHandler) {
313
+ this.body.off('end', this.endHandler)
314
+ this.endHandler = null
315
+ }
316
+ }
317
+
318
+ addHeader (key, value) {
319
+ processHeader(this, key, value)
320
+ return this
321
+ }
322
+ }
323
+
324
+ function processHeader (request, key, val) {
325
+ if (val && (typeof val === 'object' && !Array.isArray(val))) {
326
+ throw new InvalidArgumentError(`invalid ${key} header`)
327
+ } else if (val === undefined) {
328
+ return
329
+ }
330
+
331
+ let headerName = headerNameLowerCasedRecord[key]
332
+
333
+ if (headerName === undefined) {
334
+ headerName = key.toLowerCase()
335
+ if (headerNameLowerCasedRecord[headerName] === undefined && !isValidHTTPToken(headerName)) {
336
+ throw new InvalidArgumentError('invalid header key')
337
+ }
338
+ }
339
+
340
+ if (Array.isArray(val)) {
341
+ const arr = []
342
+ for (let i = 0; i < val.length; i++) {
343
+ if (typeof val[i] === 'string') {
344
+ if (!isValidHeaderValue(val[i])) {
345
+ throw new InvalidArgumentError(`invalid ${key} header`)
346
+ }
347
+ arr.push(val[i])
348
+ } else if (val[i] === null) {
349
+ arr.push('')
350
+ } else if (typeof val[i] === 'object') {
351
+ throw new InvalidArgumentError(`invalid ${key} header`)
352
+ } else {
353
+ arr.push(`${val[i]}`)
354
+ }
355
+ }
356
+ val = arr
357
+ } else if (typeof val === 'string') {
358
+ if (!isValidHeaderValue(val)) {
359
+ throw new InvalidArgumentError(`invalid ${key} header`)
360
+ }
361
+ } else if (val === null) {
362
+ val = ''
363
+ } else {
364
+ val = `${val}`
365
+ }
366
+
367
+ if (headerName === 'host') {
368
+ if (request.host !== null) {
369
+ throw new InvalidArgumentError('duplicate host header')
370
+ }
371
+ if (typeof val !== 'string') {
372
+ throw new InvalidArgumentError('invalid host header')
373
+ }
374
+ // Consumed by Client
375
+ request.host = val
376
+ } else if (headerName === 'content-length') {
377
+ if (request.contentLength !== null) {
378
+ throw new InvalidArgumentError('duplicate content-length header')
379
+ }
380
+ request.contentLength = parseInt(val, 10)
381
+ if (!Number.isFinite(request.contentLength)) {
382
+ throw new InvalidArgumentError('invalid content-length header')
383
+ }
384
+ } else if (request.contentType === null && headerName === 'content-type') {
385
+ request.contentType = val
386
+ request.headers.push(key, val)
387
+ } else if (headerName === 'transfer-encoding' || headerName === 'keep-alive' || headerName === 'upgrade') {
388
+ throw new InvalidArgumentError(`invalid ${headerName} header`)
389
+ } else if (headerName === 'connection') {
390
+ const value = typeof val === 'string' ? val.toLowerCase() : null
391
+ if (value !== 'close' && value !== 'keep-alive') {
392
+ throw new InvalidArgumentError('invalid connection header')
393
+ }
394
+
395
+ if (value === 'close') {
396
+ request.reset = true
397
+ }
398
+ } else if (headerName === 'expect') {
399
+ throw new NotSupportedError('expect header not supported')
400
+ } else {
401
+ request.headers.push(key, val)
402
+ }
403
+ }
404
+
405
+ module.exports = Request
@@ -0,0 +1,67 @@
1
+ module.exports = {
2
+ kClose: Symbol('close'),
3
+ kDestroy: Symbol('destroy'),
4
+ kDispatch: Symbol('dispatch'),
5
+ kUrl: Symbol('url'),
6
+ kWriting: Symbol('writing'),
7
+ kResuming: Symbol('resuming'),
8
+ kQueue: Symbol('queue'),
9
+ kConnect: Symbol('connect'),
10
+ kConnecting: Symbol('connecting'),
11
+ kKeepAliveDefaultTimeout: Symbol('default keep alive timeout'),
12
+ kKeepAliveMaxTimeout: Symbol('max keep alive timeout'),
13
+ kKeepAliveTimeoutThreshold: Symbol('keep alive timeout threshold'),
14
+ kKeepAliveTimeoutValue: Symbol('keep alive timeout'),
15
+ kKeepAlive: Symbol('keep alive'),
16
+ kHeadersTimeout: Symbol('headers timeout'),
17
+ kBodyTimeout: Symbol('body timeout'),
18
+ kServerName: Symbol('server name'),
19
+ kLocalAddress: Symbol('local address'),
20
+ kHost: Symbol('host'),
21
+ kNoRef: Symbol('no ref'),
22
+ kBodyUsed: Symbol('used'),
23
+ kBody: Symbol('abstracted request body'),
24
+ kRunning: Symbol('running'),
25
+ kBlocking: Symbol('blocking'),
26
+ kPending: Symbol('pending'),
27
+ kSize: Symbol('size'),
28
+ kBusy: Symbol('busy'),
29
+ kQueued: Symbol('queued'),
30
+ kFree: Symbol('free'),
31
+ kConnected: Symbol('connected'),
32
+ kClosed: Symbol('closed'),
33
+ kNeedDrain: Symbol('need drain'),
34
+ kReset: Symbol('reset'),
35
+ kDestroyed: Symbol.for('nodejs.stream.destroyed'),
36
+ kResume: Symbol('resume'),
37
+ kOnError: Symbol('on error'),
38
+ kMaxHeadersSize: Symbol('max headers size'),
39
+ kRunningIdx: Symbol('running index'),
40
+ kPendingIdx: Symbol('pending index'),
41
+ kError: Symbol('error'),
42
+ kClients: Symbol('clients'),
43
+ kClient: Symbol('client'),
44
+ kParser: Symbol('parser'),
45
+ kOnDestroyed: Symbol('destroy callbacks'),
46
+ kPipelining: Symbol('pipelining'),
47
+ kSocket: Symbol('socket'),
48
+ kHostHeader: Symbol('host header'),
49
+ kConnector: Symbol('connector'),
50
+ kStrictContentLength: Symbol('strict content length'),
51
+ kMaxRedirections: Symbol('maxRedirections'),
52
+ kMaxRequests: Symbol('maxRequestsPerClient'),
53
+ kProxy: Symbol('proxy agent options'),
54
+ kCounter: Symbol('socket request counter'),
55
+ kInterceptors: Symbol('dispatch interceptors'),
56
+ kMaxResponseSize: Symbol('max response size'),
57
+ kHTTP2Session: Symbol('http2Session'),
58
+ kHTTP2SessionState: Symbol('http2Session state'),
59
+ kRetryHandlerDefaultRetry: Symbol('retry agent default retry'),
60
+ kConstruct: Symbol('constructable'),
61
+ kListeners: Symbol('listeners'),
62
+ kHTTPContext: Symbol('http context'),
63
+ kMaxConcurrentStreams: Symbol('max concurrent streams'),
64
+ kNoProxyAgent: Symbol('no proxy agent'),
65
+ kHttpProxyAgent: Symbol('http proxy agent'),
66
+ kHttpsProxyAgent: Symbol('https proxy agent')
67
+ }
@@ -0,0 +1,152 @@
1
+ 'use strict'
2
+
3
+ const {
4
+ wellknownHeaderNames,
5
+ headerNameLowerCasedRecord
6
+ } = require('./constants')
7
+
8
+ class TstNode {
9
+ /** @type {any} */
10
+ value = null
11
+ /** @type {null | TstNode} */
12
+ left = null
13
+ /** @type {null | TstNode} */
14
+ middle = null
15
+ /** @type {null | TstNode} */
16
+ right = null
17
+ /** @type {number} */
18
+ code
19
+ /**
20
+ * @param {string} key
21
+ * @param {any} value
22
+ * @param {number} index
23
+ */
24
+ constructor (key, value, index) {
25
+ if (index === undefined || index >= key.length) {
26
+ throw new TypeError('Unreachable')
27
+ }
28
+ const code = this.code = key.charCodeAt(index)
29
+ // check code is ascii string
30
+ if (code > 0x7F) {
31
+ throw new TypeError('key must be ascii string')
32
+ }
33
+ if (key.length !== ++index) {
34
+ this.middle = new TstNode(key, value, index)
35
+ } else {
36
+ this.value = value
37
+ }
38
+ }
39
+
40
+ /**
41
+ * @param {string} key
42
+ * @param {any} value
43
+ */
44
+ add (key, value) {
45
+ const length = key.length
46
+ if (length === 0) {
47
+ throw new TypeError('Unreachable')
48
+ }
49
+ let index = 0
50
+ let node = this
51
+ while (true) {
52
+ const code = key.charCodeAt(index)
53
+ // check code is ascii string
54
+ if (code > 0x7F) {
55
+ throw new TypeError('key must be ascii string')
56
+ }
57
+ if (node.code === code) {
58
+ if (length === ++index) {
59
+ node.value = value
60
+ break
61
+ } else if (node.middle !== null) {
62
+ node = node.middle
63
+ } else {
64
+ node.middle = new TstNode(key, value, index)
65
+ break
66
+ }
67
+ } else if (node.code < code) {
68
+ if (node.left !== null) {
69
+ node = node.left
70
+ } else {
71
+ node.left = new TstNode(key, value, index)
72
+ break
73
+ }
74
+ } else if (node.right !== null) {
75
+ node = node.right
76
+ } else {
77
+ node.right = new TstNode(key, value, index)
78
+ break
79
+ }
80
+ }
81
+ }
82
+
83
+ /**
84
+ * @param {Uint8Array} key
85
+ * @return {TstNode | null}
86
+ */
87
+ search (key) {
88
+ const keylength = key.length
89
+ let index = 0
90
+ let node = this
91
+ while (node !== null && index < keylength) {
92
+ let code = key[index]
93
+ // A-Z
94
+ // First check if it is bigger than 0x5a.
95
+ // Lowercase letters have higher char codes than uppercase ones.
96
+ // Also we assume that headers will mostly contain lowercase characters.
97
+ if (code <= 0x5a && code >= 0x41) {
98
+ // Lowercase for uppercase.
99
+ code |= 32
100
+ }
101
+ while (node !== null) {
102
+ if (code === node.code) {
103
+ if (keylength === ++index) {
104
+ // Returns Node since it is the last key.
105
+ return node
106
+ }
107
+ node = node.middle
108
+ break
109
+ }
110
+ node = node.code < code ? node.left : node.right
111
+ }
112
+ }
113
+ return null
114
+ }
115
+ }
116
+
117
+ class TernarySearchTree {
118
+ /** @type {TstNode | null} */
119
+ node = null
120
+
121
+ /**
122
+ * @param {string} key
123
+ * @param {any} value
124
+ * */
125
+ insert (key, value) {
126
+ if (this.node === null) {
127
+ this.node = new TstNode(key, value, 0)
128
+ } else {
129
+ this.node.add(key, value)
130
+ }
131
+ }
132
+
133
+ /**
134
+ * @param {Uint8Array} key
135
+ * @return {any}
136
+ */
137
+ lookup (key) {
138
+ return this.node?.search(key)?.value ?? null
139
+ }
140
+ }
141
+
142
+ const tree = new TernarySearchTree()
143
+
144
+ for (let i = 0; i < wellknownHeaderNames.length; ++i) {
145
+ const key = headerNameLowerCasedRecord[wellknownHeaderNames[i]]
146
+ tree.insert(key, key)
147
+ }
148
+
149
+ module.exports = {
150
+ TernarySearchTree,
151
+ tree
152
+ }