appium-espresso-driver 9.3.5 → 9.3.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 (620) hide show
  1. package/CHANGELOG.md +12 -0
  2. package/build/lib/driver.d.ts +1 -1
  3. package/build/lib/driver.d.ts.map +1 -1
  4. package/build/lib/driver.js +27 -4
  5. package/build/lib/driver.js.map +1 -1
  6. package/espresso-server/app/build/outputs/apk/androidTest/debug/app-debug-androidTest.apk +0 -0
  7. package/espresso-server/buildSrc/.gradle/9.7.1/executionHistory/executionHistory.bin +0 -0
  8. package/espresso-server/buildSrc/.gradle/9.7.1/executionHistory/executionHistory.lock +0 -0
  9. package/espresso-server/buildSrc/.gradle/buildOutputCleanup/buildOutputCleanup.lock +0 -0
  10. package/espresso-server/buildSrc/.gradle/buildOutputCleanup/cache.properties +1 -1
  11. package/espresso-server/buildSrc/build/kotlin/compileKotlin/cacheable/last-build.bin +0 -0
  12. package/espresso-server/gradle/libs.versions.toml +1 -1
  13. package/espresso-server/gradle.properties +1 -1
  14. package/espresso-server/library/src/main/java/io/appium/espressoserver/lib/helpers/Version.kt +1 -1
  15. package/lib/driver.ts +28 -4
  16. package/node_modules/@appium/base-driver/build/lib/basedriver/commands/bidi.js +6 -3
  17. package/node_modules/@appium/base-driver/build/lib/basedriver/commands/bidi.js.map +1 -1
  18. package/node_modules/@appium/base-driver/build/lib/basedriver/commands/timeout.js +1 -1
  19. package/node_modules/@appium/base-driver/build/lib/basedriver/commands/timeout.js.map +1 -1
  20. package/node_modules/@appium/base-driver/build/lib/basedriver/helpers.d.ts.map +1 -1
  21. package/node_modules/@appium/base-driver/build/lib/basedriver/helpers.js +40 -3
  22. package/node_modules/@appium/base-driver/build/lib/basedriver/helpers.js.map +1 -1
  23. package/node_modules/@appium/base-driver/lib/basedriver/commands/bidi.ts +6 -3
  24. package/node_modules/@appium/base-driver/lib/basedriver/commands/timeout.ts +1 -1
  25. package/node_modules/@appium/base-driver/lib/basedriver/helpers.ts +41 -3
  26. package/node_modules/@appium/base-driver/package.json +9 -9
  27. package/node_modules/@appium/base-driver/tsconfig.json +1 -1
  28. package/node_modules/@appium/logger/CHANGELOG.md +8 -0
  29. package/node_modules/@appium/logger/package.json +3 -3
  30. package/node_modules/@appium/support/build/lib/fs.d.ts.map +1 -1
  31. package/node_modules/@appium/support/build/lib/fs.js +7 -0
  32. package/node_modules/@appium/support/build/lib/fs.js.map +1 -1
  33. package/node_modules/@appium/support/build/lib/index.d.ts.map +1 -1
  34. package/node_modules/@appium/support/build/lib/net.d.ts.map +1 -1
  35. package/node_modules/@appium/support/build/lib/net.js +6 -2
  36. package/node_modules/@appium/support/build/lib/net.js.map +1 -1
  37. package/node_modules/@appium/support/build/lib/util.d.ts.map +1 -1
  38. package/node_modules/@appium/support/build/lib/util.js +10 -4
  39. package/node_modules/@appium/support/build/lib/util.js.map +1 -1
  40. package/node_modules/@appium/support/build/lib/zip.d.ts.map +1 -1
  41. package/node_modules/@appium/support/build/lib/zip.js +2 -7
  42. package/node_modules/@appium/support/build/lib/zip.js.map +1 -1
  43. package/node_modules/@appium/support/lib/fs.ts +8 -1
  44. package/node_modules/@appium/support/lib/net.ts +7 -2
  45. package/node_modules/@appium/support/lib/util.ts +9 -3
  46. package/node_modules/@appium/support/lib/zip.ts +3 -9
  47. package/node_modules/@appium/support/package.json +9 -9
  48. package/node_modules/@appium/types/package.json +4 -4
  49. package/node_modules/@img/sharp-libvips-linux-x64/README.md +1 -1
  50. package/node_modules/@img/sharp-libvips-linux-x64/lib/glib-2.0/include/glibconfig.h +2 -2
  51. package/node_modules/@img/sharp-libvips-linux-x64/lib/{libvips-cpp.so.8.18.6 → libvips-cpp.so.8.18.7} +0 -0
  52. package/node_modules/@img/sharp-libvips-linux-x64/package.json +2 -2
  53. package/node_modules/@img/sharp-libvips-linux-x64/versions.json +11 -11
  54. package/node_modules/@img/sharp-linux-x64/index.cjs +1 -1
  55. package/node_modules/@img/sharp-linux-x64/lib/sharp-linux-x64-0.35.5.node +0 -0
  56. package/node_modules/@img/sharp-linux-x64/package.json +2 -2
  57. package/node_modules/appium-adb/CHANGELOG.md +37 -0
  58. package/node_modules/appium-adb/README.md +1 -1
  59. package/node_modules/appium-adb/build/lib/tools/aab-utils.js +34 -34
  60. package/node_modules/appium-adb/build/lib/tools/aab-utils.js.map +1 -1
  61. package/node_modules/appium-adb/build/lib/tools/android-manifest.js +1 -1
  62. package/node_modules/appium-adb/build/lib/tools/android-manifest.js.map +1 -1
  63. package/node_modules/appium-adb/build/lib/tools/apk-signing.d.ts.map +1 -1
  64. package/node_modules/appium-adb/build/lib/tools/apk-signing.js +21 -9
  65. package/node_modules/appium-adb/build/lib/tools/apk-signing.js.map +1 -1
  66. package/node_modules/appium-adb/build/lib/tools/apks-utils.d.ts.map +1 -1
  67. package/node_modules/appium-adb/build/lib/tools/apks-utils.js +6 -5
  68. package/node_modules/appium-adb/build/lib/tools/apks-utils.js.map +1 -1
  69. package/node_modules/appium-adb/build/lib/tools/app-commands.d.ts.map +1 -1
  70. package/node_modules/appium-adb/build/lib/tools/app-commands.js +63 -62
  71. package/node_modules/appium-adb/build/lib/tools/app-commands.js.map +1 -1
  72. package/node_modules/appium-adb/build/lib/tools/device-settings.js +1 -1
  73. package/node_modules/appium-adb/build/lib/tools/device-settings.js.map +1 -1
  74. package/node_modules/appium-adb/build/lib/tools/lockmgmt.d.ts.map +1 -1
  75. package/node_modules/appium-adb/build/lib/tools/lockmgmt.js +3 -9
  76. package/node_modules/appium-adb/build/lib/tools/lockmgmt.js.map +1 -1
  77. package/node_modules/appium-adb/build/lib/tools/system-calls.d.ts.map +1 -1
  78. package/node_modules/appium-adb/build/lib/tools/system-calls.js +7 -6
  79. package/node_modules/appium-adb/build/lib/tools/system-calls.js.map +1 -1
  80. package/node_modules/appium-adb/build/lib/tools/types.d.ts +4 -0
  81. package/node_modules/appium-adb/build/lib/tools/types.d.ts.map +1 -1
  82. package/node_modules/appium-adb/build/lib/utils/helpers/index.d.ts +1 -0
  83. package/node_modules/appium-adb/build/lib/utils/helpers/index.d.ts.map +1 -1
  84. package/node_modules/appium-adb/build/lib/utils/helpers/index.js +1 -0
  85. package/node_modules/appium-adb/build/lib/utils/helpers/index.js.map +1 -1
  86. package/node_modules/appium-adb/build/lib/utils/helpers/redact.d.ts +19 -0
  87. package/node_modules/appium-adb/build/lib/utils/helpers/redact.d.ts.map +1 -0
  88. package/node_modules/appium-adb/build/lib/utils/helpers/redact.js +57 -0
  89. package/node_modules/appium-adb/build/lib/utils/helpers/redact.js.map +1 -0
  90. package/node_modules/appium-adb/build/lib/utils/index.d.ts +2 -0
  91. package/node_modules/appium-adb/build/lib/utils/index.d.ts.map +1 -1
  92. package/node_modules/appium-adb/build/lib/utils/index.js +2 -0
  93. package/node_modules/appium-adb/build/lib/utils/index.js.map +1 -1
  94. package/node_modules/appium-adb/lib/tools/aab-utils.ts +35 -35
  95. package/node_modules/appium-adb/lib/tools/android-manifest.ts +1 -1
  96. package/node_modules/appium-adb/lib/tools/apk-signing.ts +26 -9
  97. package/node_modules/appium-adb/lib/tools/apks-utils.ts +13 -5
  98. package/node_modules/appium-adb/lib/tools/app-commands.ts +59 -68
  99. package/node_modules/appium-adb/lib/tools/device-settings.ts +1 -1
  100. package/node_modules/appium-adb/lib/tools/lockmgmt.ts +3 -8
  101. package/node_modules/appium-adb/lib/tools/system-calls.ts +15 -6
  102. package/node_modules/appium-adb/lib/tools/types.ts +4 -0
  103. package/node_modules/appium-adb/lib/utils/helpers/index.ts +1 -0
  104. package/node_modules/appium-adb/lib/utils/helpers/redact.ts +59 -0
  105. package/node_modules/appium-adb/lib/utils/index.ts +2 -0
  106. package/node_modules/appium-adb/package.json +10 -13
  107. package/node_modules/appium-android-driver/CHANGELOG.md +25 -0
  108. package/node_modules/appium-android-driver/build/lib/commands/context/exports.js +1 -1
  109. package/node_modules/appium-android-driver/build/lib/commands/context/exports.js.map +1 -1
  110. package/node_modules/appium-android-driver/build/lib/commands/file-actions.d.ts.map +1 -1
  111. package/node_modules/appium-android-driver/build/lib/commands/file-actions.js +55 -35
  112. package/node_modules/appium-android-driver/build/lib/commands/file-actions.js.map +1 -1
  113. package/node_modules/appium-android-driver/build/lib/commands/log.js +2 -2
  114. package/node_modules/appium-android-driver/build/lib/commands/log.js.map +1 -1
  115. package/node_modules/appium-android-driver/lib/commands/context/exports.ts +1 -1
  116. package/node_modules/appium-android-driver/lib/commands/file-actions.ts +58 -39
  117. package/node_modules/appium-android-driver/lib/commands/log.ts +2 -2
  118. package/node_modules/appium-android-driver/package.json +1 -1
  119. package/node_modules/appium-chromedriver/CHANGELOG.md +54 -0
  120. package/node_modules/appium-chromedriver/README.md +2 -4
  121. package/node_modules/appium-chromedriver/config/mapping.json +6 -1
  122. package/node_modules/appium-chromedriver/package.json +10 -13
  123. package/node_modules/bare-fs/binding.c +52 -23
  124. package/node_modules/bare-fs/index.d.ts +12 -10
  125. package/node_modules/bare-fs/index.js +43 -10
  126. package/node_modules/bare-fs/package.json +2 -1
  127. package/node_modules/bare-fs/prebuilds/android-arm/bare-fs.bare +0 -0
  128. package/node_modules/bare-fs/prebuilds/android-arm64/bare-fs.bare +0 -0
  129. package/node_modules/bare-fs/prebuilds/android-ia32/bare-fs.bare +0 -0
  130. package/node_modules/bare-fs/prebuilds/android-x64/bare-fs.bare +0 -0
  131. package/node_modules/bare-fs/prebuilds/darwin-arm64/bare-fs.bare +0 -0
  132. package/node_modules/bare-fs/prebuilds/darwin-x64/bare-fs.bare +0 -0
  133. package/node_modules/bare-fs/prebuilds/ios-arm64/bare-fs.bare +0 -0
  134. package/node_modules/bare-fs/prebuilds/ios-arm64-simulator/bare-fs.bare +0 -0
  135. package/node_modules/bare-fs/prebuilds/ios-x64-simulator/bare-fs.bare +0 -0
  136. package/node_modules/bare-fs/prebuilds/linux-arm64/bare-fs.bare +0 -0
  137. package/node_modules/bare-fs/prebuilds/linux-x64/bare-fs.bare +0 -0
  138. package/node_modules/bare-fs/prebuilds/win32-arm64/bare-fs.bare +0 -0
  139. package/node_modules/bare-fs/prebuilds/win32-x64/bare-fs.bare +0 -0
  140. package/node_modules/bare-url/README.md +4 -0
  141. package/node_modules/bare-url/index.d.ts +3 -0
  142. package/node_modules/bare-url/index.js +42 -18
  143. package/node_modules/bare-url/lib/errors.js +4 -0
  144. package/node_modules/bare-url/package.json +1 -1
  145. package/node_modules/bare-url/prebuilds/android-arm/bare-url.bare +0 -0
  146. package/node_modules/bare-url/prebuilds/android-arm64/bare-url.bare +0 -0
  147. package/node_modules/bare-url/prebuilds/android-ia32/bare-url.bare +0 -0
  148. package/node_modules/bare-url/prebuilds/android-x64/bare-url.bare +0 -0
  149. package/node_modules/bare-url/prebuilds/darwin-arm64/bare-url.bare +0 -0
  150. package/node_modules/bare-url/prebuilds/darwin-x64/bare-url.bare +0 -0
  151. package/node_modules/bare-url/prebuilds/ios-arm64/bare-url.bare +0 -0
  152. package/node_modules/bare-url/prebuilds/ios-arm64-simulator/bare-url.bare +0 -0
  153. package/node_modules/bare-url/prebuilds/ios-x64-simulator/bare-url.bare +0 -0
  154. package/node_modules/bare-url/prebuilds/linux-arm64/bare-url.bare +0 -0
  155. package/node_modules/bare-url/prebuilds/linux-x64/bare-url.bare +0 -0
  156. package/node_modules/bare-url/prebuilds/win32-arm64/bare-url.bare +0 -0
  157. package/node_modules/bare-url/prebuilds/win32-x64/bare-url.bare +0 -0
  158. package/node_modules/bplist-creator/README.md +26 -6
  159. package/node_modules/bplist-creator/dist/index.cjs +508 -0
  160. package/node_modules/bplist-creator/dist/index.cjs.map +7 -0
  161. package/node_modules/bplist-creator/dist/index.d.cts +12 -0
  162. package/node_modules/bplist-creator/dist/index.d.ts +12 -0
  163. package/node_modules/bplist-creator/dist/index.mjs +472 -0
  164. package/node_modules/bplist-creator/dist/index.mjs.map +7 -0
  165. package/node_modules/bplist-creator/package.json +43 -9
  166. package/node_modules/bplist-parser/README.md +37 -3
  167. package/node_modules/bplist-parser/dist/index.cjs +385 -0
  168. package/node_modules/bplist-parser/dist/index.cjs.map +7 -0
  169. package/node_modules/bplist-parser/dist/index.d.cts +13 -0
  170. package/node_modules/bplist-parser/dist/index.d.ts +13 -0
  171. package/node_modules/bplist-parser/{bplistParser.js → dist/index.mjs} +141 -171
  172. package/node_modules/bplist-parser/dist/index.mjs.map +7 -0
  173. package/node_modules/bplist-parser/package.json +39 -12
  174. package/node_modules/follow-redirects/index.js +10 -1
  175. package/node_modules/follow-redirects/package.json +1 -1
  176. package/node_modules/io.appium.settings/CHANGELOG.md +65 -0
  177. package/node_modules/io.appium.settings/README.md +126 -0
  178. package/node_modules/io.appium.settings/apks/settings_apk-debug.apk +0 -0
  179. package/node_modules/io.appium.settings/build/lib/client.d.ts +4 -0
  180. package/node_modules/io.appium.settings/build/lib/client.d.ts.map +1 -1
  181. package/node_modules/io.appium.settings/build/lib/client.js +4 -0
  182. package/node_modules/io.appium.settings/build/lib/client.js.map +1 -1
  183. package/node_modules/io.appium.settings/build/lib/commands/clipboard.d.ts.map +1 -1
  184. package/node_modules/io.appium.settings/build/lib/commands/clipboard.js +1 -1
  185. package/node_modules/io.appium.settings/build/lib/commands/clipboard.js.map +1 -1
  186. package/node_modules/io.appium.settings/build/lib/commands/jpeg-stream.d.ts +55 -0
  187. package/node_modules/io.appium.settings/build/lib/commands/jpeg-stream.d.ts.map +1 -0
  188. package/node_modules/io.appium.settings/build/lib/commands/jpeg-stream.js +156 -0
  189. package/node_modules/io.appium.settings/build/lib/commands/jpeg-stream.js.map +1 -0
  190. package/node_modules/io.appium.settings/build/lib/commands/media-projection.d.ts.map +1 -1
  191. package/node_modules/io.appium.settings/build/lib/commands/media-projection.js.map +1 -1
  192. package/node_modules/io.appium.settings/build/lib/commands/media.js +1 -1
  193. package/node_modules/io.appium.settings/build/lib/commands/media.js.map +1 -1
  194. package/node_modules/io.appium.settings/build/lib/commands/network.js +1 -1
  195. package/node_modules/io.appium.settings/build/lib/commands/network.js.map +1 -1
  196. package/node_modules/io.appium.settings/build/lib/commands/types.d.ts +65 -0
  197. package/node_modules/io.appium.settings/build/lib/commands/types.d.ts.map +1 -1
  198. package/node_modules/io.appium.settings/build/lib/commands/video-stream.d.ts +56 -0
  199. package/node_modules/io.appium.settings/build/lib/commands/video-stream.d.ts.map +1 -0
  200. package/node_modules/io.appium.settings/build/lib/commands/video-stream.js +166 -0
  201. package/node_modules/io.appium.settings/build/lib/commands/video-stream.js.map +1 -0
  202. package/node_modules/io.appium.settings/build/lib/constants.d.ts +7 -0
  203. package/node_modules/io.appium.settings/build/lib/constants.d.ts.map +1 -1
  204. package/node_modules/io.appium.settings/build/lib/constants.js +7 -0
  205. package/node_modules/io.appium.settings/build/lib/constants.js.map +1 -1
  206. package/node_modules/io.appium.settings/build/lib/index.js +1 -1
  207. package/node_modules/io.appium.settings/build/lib/index.js.map +1 -1
  208. package/node_modules/io.appium.settings/build/lib/{utils.d.ts → utils/apk-path.d.ts} +1 -1
  209. package/node_modules/io.appium.settings/build/lib/utils/apk-path.d.ts.map +1 -0
  210. package/node_modules/io.appium.settings/build/lib/{utils.js → utils/apk-path.js} +1 -1
  211. package/node_modules/io.appium.settings/build/lib/utils/apk-path.js.map +1 -0
  212. package/node_modules/io.appium.settings/build/lib/utils/index.d.ts +5 -0
  213. package/node_modules/io.appium.settings/build/lib/utils/index.d.ts.map +1 -0
  214. package/node_modules/io.appium.settings/build/lib/utils/index.js +4 -0
  215. package/node_modules/io.appium.settings/build/lib/utils/index.js.map +1 -0
  216. package/node_modules/io.appium.settings/build/lib/utils/streaming-protocol.d.ts +47 -0
  217. package/node_modules/io.appium.settings/build/lib/utils/streaming-protocol.d.ts.map +1 -0
  218. package/node_modules/io.appium.settings/build/lib/utils/streaming-protocol.js +67 -0
  219. package/node_modules/io.appium.settings/build/lib/utils/streaming-protocol.js.map +1 -0
  220. package/node_modules/io.appium.settings/build/lib/utils/streaming-transport.d.ts +142 -0
  221. package/node_modules/io.appium.settings/build/lib/utils/streaming-transport.d.ts.map +1 -0
  222. package/node_modules/io.appium.settings/build/lib/utils/streaming-transport.js +416 -0
  223. package/node_modules/io.appium.settings/build/lib/utils/streaming-transport.js.map +1 -0
  224. package/node_modules/io.appium.settings/lib/client.ts +5 -0
  225. package/node_modules/io.appium.settings/lib/commands/clipboard.ts +1 -0
  226. package/node_modules/io.appium.settings/lib/commands/jpeg-stream.ts +175 -0
  227. package/node_modules/io.appium.settings/lib/commands/media-projection.ts +1 -5
  228. package/node_modules/io.appium.settings/lib/commands/media.ts +1 -1
  229. package/node_modules/io.appium.settings/lib/commands/network.ts +1 -1
  230. package/node_modules/io.appium.settings/lib/commands/types.ts +70 -0
  231. package/node_modules/io.appium.settings/lib/commands/video-stream.ts +185 -0
  232. package/node_modules/io.appium.settings/lib/constants.ts +10 -0
  233. package/node_modules/io.appium.settings/lib/index.ts +1 -1
  234. package/node_modules/io.appium.settings/lib/utils/index.ts +4 -0
  235. package/node_modules/io.appium.settings/lib/utils/streaming-protocol.ts +93 -0
  236. package/node_modules/io.appium.settings/lib/utils/streaming-transport.ts +450 -0
  237. package/node_modules/io.appium.settings/package.json +17 -20
  238. package/node_modules/lru-cache/dist/commonjs/react-native/diagnostics-channel-react-native.d.ts.map +1 -0
  239. package/node_modules/lru-cache/dist/commonjs/react-native/diagnostics-channel-react-native.js.map +1 -0
  240. package/node_modules/lru-cache/dist/commonjs/react-native/diagnostics-channel.d.ts +5 -0
  241. package/node_modules/lru-cache/dist/commonjs/react-native/diagnostics-channel.js +7 -0
  242. package/node_modules/lru-cache/dist/commonjs/react-native/index.d.ts +1400 -0
  243. package/node_modules/lru-cache/dist/commonjs/react-native/index.d.ts.map +1 -0
  244. package/node_modules/lru-cache/dist/commonjs/react-native/index.js +1733 -0
  245. package/node_modules/lru-cache/dist/commonjs/react-native/index.js.map +1 -0
  246. package/node_modules/lru-cache/dist/commonjs/react-native/perf.d.ts +12 -0
  247. package/node_modules/lru-cache/dist/commonjs/react-native/perf.d.ts.map +1 -0
  248. package/node_modules/lru-cache/dist/commonjs/react-native/perf.js +10 -0
  249. package/node_modules/lru-cache/dist/commonjs/react-native/perf.js.map +1 -0
  250. package/node_modules/lru-cache/dist/esm/react-native/diagnostics-channel-react-native.d.ts.map +1 -0
  251. package/node_modules/lru-cache/dist/esm/react-native/diagnostics-channel-react-native.js.map +1 -0
  252. package/node_modules/lru-cache/dist/esm/react-native/diagnostics-channel.d.ts +5 -0
  253. package/node_modules/lru-cache/dist/esm/react-native/diagnostics-channel.js +4 -0
  254. package/node_modules/lru-cache/dist/esm/react-native/index.d.ts +1400 -0
  255. package/node_modules/lru-cache/dist/esm/react-native/index.d.ts.map +1 -0
  256. package/node_modules/lru-cache/dist/esm/react-native/index.js +1729 -0
  257. package/node_modules/lru-cache/dist/esm/react-native/index.js.map +1 -0
  258. package/node_modules/lru-cache/dist/esm/react-native/perf.d.ts +12 -0
  259. package/node_modules/lru-cache/dist/esm/react-native/perf.d.ts.map +1 -0
  260. package/node_modules/lru-cache/dist/esm/react-native/perf.js +7 -0
  261. package/node_modules/lru-cache/dist/esm/react-native/perf.js.map +1 -0
  262. package/node_modules/lru-cache/package.json +27 -1
  263. package/node_modules/morgan/README.md +49 -10
  264. package/node_modules/morgan/index.js +24 -6
  265. package/node_modules/morgan/package.json +6 -6
  266. package/node_modules/qs/.github/THREAT_MODEL.md +4 -2
  267. package/node_modules/qs/CHANGELOG.md +38 -14
  268. package/node_modules/qs/README.md +31 -3
  269. package/node_modules/qs/dist/qs.js +20 -20
  270. package/node_modules/qs/lib/parse.js +94 -4
  271. package/node_modules/qs/lib/stringify.js +4 -4
  272. package/node_modules/qs/lib/utils.js +130 -6
  273. package/node_modules/qs/package.json +4 -4
  274. package/node_modules/qs/test/parse.js +174 -0
  275. package/node_modules/qs/test/stringify.js +263 -33
  276. package/node_modules/qs/test/utils.js +184 -0
  277. package/node_modules/readable-stream/lib/internal/shims/process.js +19 -0
  278. package/node_modules/readable-stream/lib/internal/streams/destroy.js +1 -1
  279. package/node_modules/readable-stream/lib/internal/streams/duplexify.js +1 -1
  280. package/node_modules/readable-stream/lib/internal/streams/end-of-stream.js +1 -1
  281. package/node_modules/readable-stream/lib/internal/streams/from.js +1 -1
  282. package/node_modules/readable-stream/lib/internal/streams/legacy.js +6 -1
  283. package/node_modules/readable-stream/lib/internal/streams/pipeline.js +1 -1
  284. package/node_modules/readable-stream/lib/internal/streams/readable.js +1 -1
  285. package/node_modules/readable-stream/lib/internal/streams/writable.js +1 -1
  286. package/node_modules/readable-stream/package.json +3 -2
  287. package/node_modules/sharp/dist/index.d.cts +2 -2
  288. package/node_modules/sharp/dist/index.d.mts +3 -3
  289. package/node_modules/sharp/dist/is.cjs +8 -2
  290. package/node_modules/sharp/dist/is.mjs +8 -2
  291. package/node_modules/sharp/dist/operation.cjs +2 -2
  292. package/node_modules/sharp/dist/operation.mjs +2 -2
  293. package/node_modules/sharp/dist/output.cjs +1 -0
  294. package/node_modules/sharp/dist/output.mjs +1 -0
  295. package/node_modules/sharp/dist/resize.cjs +14 -14
  296. package/node_modules/sharp/dist/resize.mjs +14 -14
  297. package/node_modules/sharp/dist/sharp.cjs +3 -3
  298. package/node_modules/sharp/dist/sharp.mjs +3 -3
  299. package/node_modules/sharp/lib/index.d.ts +2 -2
  300. package/node_modules/sharp/package.json +35 -35
  301. package/node_modules/sharp/src/binding.gyp +1 -1
  302. package/node_modules/sharp/src/common.cc +4 -4
  303. package/node_modules/sharp/src/common.h +2 -2
  304. package/node_modules/sharp/src/pipeline.cc +31 -6
  305. package/node_modules/sharp/src/utilities.cc +1 -1
  306. package/node_modules/stream-buffers/.codeclimate.yml +12 -0
  307. package/node_modules/stream-buffers/.eslintignore +1 -0
  308. package/node_modules/stream-buffers/.eslintrc +25 -0
  309. package/node_modules/stream-buffers/.github/workflows/codeql-analysis.yml +71 -0
  310. package/node_modules/stream-buffers/.github/workflows/node.js.yml +31 -0
  311. package/node_modules/stream-buffers/.mailmap +1 -0
  312. package/node_modules/stream-buffers/.nvmrc +1 -0
  313. package/node_modules/stream-buffers/README.md +65 -65
  314. package/node_modules/stream-buffers/lib/constants.js +8 -6
  315. package/node_modules/stream-buffers/lib/readable_streambuffer.js +114 -136
  316. package/node_modules/stream-buffers/lib/streambuffer.js +5 -3
  317. package/node_modules/stream-buffers/lib/writable_streambuffer.js +72 -97
  318. package/node_modules/stream-buffers/package.json +7 -5
  319. package/node_modules/tar-stream/package.json +7 -7
  320. package/node_modules/type-fest/index.d.ts +7 -7
  321. package/node_modules/type-fest/package.json +2 -1
  322. package/node_modules/type-fest/readme.md +7 -16
  323. package/node_modules/type-fest/source/all-extend.d.ts +9 -7
  324. package/node_modules/type-fest/source/array-reverse.d.ts +13 -12
  325. package/node_modules/type-fest/source/array-tail.d.ts +3 -3
  326. package/node_modules/type-fest/source/delimiter-case.d.ts +1 -1
  327. package/node_modules/type-fest/source/get.d.ts +1 -1
  328. package/node_modules/type-fest/source/int-closed-range.d.ts +4 -1
  329. package/node_modules/type-fest/source/int-range.d.ts +56 -9
  330. package/node_modules/type-fest/source/internal/array.d.ts +14 -13
  331. package/node_modules/type-fest/source/internal/numeric.d.ts +0 -38
  332. package/node_modules/type-fest/source/internal/object.d.ts +30 -1
  333. package/node_modules/type-fest/source/is-boolean-literal.d.ts +39 -0
  334. package/node_modules/type-fest/source/is-literal.d.ts +43 -269
  335. package/node_modules/type-fest/source/is-numeric-literal.d.ts +50 -0
  336. package/node_modules/type-fest/source/is-string-literal.d.ts +72 -0
  337. package/node_modules/type-fest/source/is-symbol-literal.d.ts +39 -0
  338. package/node_modules/type-fest/source/is-tuple.d.ts +3 -3
  339. package/node_modules/type-fest/source/jsonify.d.ts +1 -5
  340. package/node_modules/type-fest/source/merge-deep.d.ts +3 -3
  341. package/node_modules/type-fest/source/remove-prefix.d.ts +1 -1
  342. package/node_modules/type-fest/source/remove-suffix.d.ts +1 -1
  343. package/node_modules/type-fest/source/rename-keys.d.ts +163 -0
  344. package/node_modules/type-fest/source/set-required.d.ts +10 -9
  345. package/node_modules/type-fest/source/shared-union-fields-deep.d.ts +6 -4
  346. package/node_modules/type-fest/source/some-extend.d.ts +9 -7
  347. package/node_modules/type-fest/source/split-on-rest-element.d.ts +14 -13
  348. package/node_modules/type-fest/source/split.d.ts +22 -11
  349. package/node_modules/type-fest/source/string-repeat.d.ts +1 -1
  350. package/node_modules/type-fest/source/string-to-array.d.ts +1 -1
  351. package/node_modules/type-fest/source/tsconfig-json.d.ts +1 -1
  352. package/node_modules/type-fest/source/typed-array.d.ts +6 -0
  353. package/node_modules/type-fest/source/union-max.d.ts +56 -0
  354. package/node_modules/type-fest/source/writable.d.ts +2 -2
  355. package/node_modules/xpath/LICENSE +22 -22
  356. package/node_modules/xpath/package.json +43 -43
  357. package/node_modules/xpath/xpath.d.ts +51 -51
  358. package/node_modules/xpath/xpath.js +17 -2
  359. package/package.json +4 -4
  360. package/node_modules/@appium/base-driver/node_modules/asyncbox/LICENSE +0 -203
  361. package/node_modules/@appium/base-driver/node_modules/asyncbox/README.md +0 -215
  362. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/cjs/lib/asyncbox.d.ts +0 -103
  363. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/cjs/lib/asyncbox.d.ts.map +0 -1
  364. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/cjs/lib/asyncbox.js +0 -301
  365. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/cjs/lib/asyncbox.js.map +0 -1
  366. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/cjs/lib/types.d.ts +0 -84
  367. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/cjs/lib/types.d.ts.map +0 -1
  368. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/cjs/lib/types.js +0 -3
  369. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/cjs/lib/types.js.map +0 -1
  370. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/cjs/package.json +0 -3
  371. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/esm/lib/asyncbox.d.ts +0 -103
  372. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/esm/lib/asyncbox.d.ts.map +0 -1
  373. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/esm/lib/asyncbox.js +0 -288
  374. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/esm/lib/asyncbox.js.map +0 -1
  375. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/esm/lib/types.d.ts +0 -84
  376. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/esm/lib/types.d.ts.map +0 -1
  377. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/esm/lib/types.js +0 -2
  378. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/esm/lib/types.js.map +0 -1
  379. package/node_modules/@appium/base-driver/node_modules/asyncbox/build/esm/package.json +0 -3
  380. package/node_modules/@appium/base-driver/node_modules/asyncbox/lib/asyncbox.ts +0 -365
  381. package/node_modules/@appium/base-driver/node_modules/asyncbox/lib/types.ts +0 -88
  382. package/node_modules/@appium/base-driver/node_modules/asyncbox/package.json +0 -74
  383. package/node_modules/@appium/base-driver/node_modules/axios/CHANGELOG.md +0 -1872
  384. package/node_modules/@appium/base-driver/node_modules/axios/LICENSE +0 -7
  385. package/node_modules/@appium/base-driver/node_modules/axios/MIGRATION_GUIDE.md +0 -877
  386. package/node_modules/@appium/base-driver/node_modules/axios/README.md +0 -2623
  387. package/node_modules/@appium/base-driver/node_modules/axios/dist/axios.js +0 -5509
  388. package/node_modules/@appium/base-driver/node_modules/axios/dist/axios.min.js +0 -5
  389. package/node_modules/@appium/base-driver/node_modules/axios/dist/axios.min.js.map +0 -1
  390. package/node_modules/@appium/base-driver/node_modules/axios/dist/browser/axios.cjs +0 -5469
  391. package/node_modules/@appium/base-driver/node_modules/axios/dist/esm/axios.js +0 -5490
  392. package/node_modules/@appium/base-driver/node_modules/axios/dist/esm/axios.min.js +0 -3
  393. package/node_modules/@appium/base-driver/node_modules/axios/dist/esm/axios.min.js.map +0 -1
  394. package/node_modules/@appium/base-driver/node_modules/axios/dist/node/axios.cjs +0 -6356
  395. package/node_modules/@appium/base-driver/node_modules/axios/index.d.cts +0 -762
  396. package/node_modules/@appium/base-driver/node_modules/axios/index.d.ts +0 -783
  397. package/node_modules/@appium/base-driver/node_modules/axios/index.js +0 -45
  398. package/node_modules/@appium/base-driver/node_modules/axios/lib/adapters/README.md +0 -36
  399. package/node_modules/@appium/base-driver/node_modules/axios/lib/adapters/adapters.js +0 -132
  400. package/node_modules/@appium/base-driver/node_modules/axios/lib/adapters/fetch.js +0 -643
  401. package/node_modules/@appium/base-driver/node_modules/axios/lib/adapters/http.js +0 -1406
  402. package/node_modules/@appium/base-driver/node_modules/axios/lib/adapters/xhr.js +0 -228
  403. package/node_modules/@appium/base-driver/node_modules/axios/lib/axios.js +0 -89
  404. package/node_modules/@appium/base-driver/node_modules/axios/lib/cancel/CancelToken.js +0 -135
  405. package/node_modules/@appium/base-driver/node_modules/axios/lib/cancel/CanceledError.js +0 -22
  406. package/node_modules/@appium/base-driver/node_modules/axios/lib/cancel/isCancel.js +0 -5
  407. package/node_modules/@appium/base-driver/node_modules/axios/lib/core/Axios.js +0 -301
  408. package/node_modules/@appium/base-driver/node_modules/axios/lib/core/AxiosError.js +0 -219
  409. package/node_modules/@appium/base-driver/node_modules/axios/lib/core/AxiosHeaders.js +0 -474
  410. package/node_modules/@appium/base-driver/node_modules/axios/lib/core/InterceptorManager.js +0 -72
  411. package/node_modules/@appium/base-driver/node_modules/axios/lib/core/README.md +0 -8
  412. package/node_modules/@appium/base-driver/node_modules/axios/lib/core/buildFullPath.js +0 -88
  413. package/node_modules/@appium/base-driver/node_modules/axios/lib/core/dispatchRequest.js +0 -89
  414. package/node_modules/@appium/base-driver/node_modules/axios/lib/core/mergeConfig.js +0 -174
  415. package/node_modules/@appium/base-driver/node_modules/axios/lib/core/setFormDataHeaders.js +0 -27
  416. package/node_modules/@appium/base-driver/node_modules/axios/lib/core/settle.js +0 -27
  417. package/node_modules/@appium/base-driver/node_modules/axios/lib/core/transformData.js +0 -28
  418. package/node_modules/@appium/base-driver/node_modules/axios/lib/defaults/index.js +0 -177
  419. package/node_modules/@appium/base-driver/node_modules/axios/lib/defaults/transitional.js +0 -10
  420. package/node_modules/@appium/base-driver/node_modules/axios/lib/env/README.md +0 -3
  421. package/node_modules/@appium/base-driver/node_modules/axios/lib/env/classes/FormData.js +0 -2
  422. package/node_modules/@appium/base-driver/node_modules/axios/lib/env/data.js +0 -1
  423. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/AxiosTransformStream.js +0 -156
  424. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/AxiosURLSearchParams.js +0 -59
  425. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/Http2Sessions.js +0 -119
  426. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/HttpStatusCode.js +0 -78
  427. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/README.md +0 -7
  428. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/ZlibHeaderTransformStream.js +0 -29
  429. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/bind.js +0 -14
  430. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/buildURL.js +0 -69
  431. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/callbackify.js +0 -18
  432. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/combineURLs.js +0 -23
  433. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/composeSignals.js +0 -68
  434. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/cookies.js +0 -64
  435. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/deprecatedMethod.js +0 -31
  436. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/estimateDataURLDecodedBytes.js +0 -166
  437. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/formDataToJSON.js +0 -125
  438. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/formDataToStream.js +0 -119
  439. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/fromDataURI.js +0 -68
  440. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/isAbsoluteURL.js +0 -19
  441. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/isAxiosError.js +0 -14
  442. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/isURLSameOrigin.js +0 -16
  443. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/null.js +0 -2
  444. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/parseHeaders.js +0 -71
  445. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/parseProtocol.js +0 -6
  446. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/progressEventReducer.js +0 -54
  447. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/readBlob.js +0 -15
  448. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/resolveConfig.js +0 -105
  449. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/sanitizeHeaderValue.js +0 -60
  450. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/shouldBypassProxy.js +0 -329
  451. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/speedometer.js +0 -55
  452. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/spread.js +0 -28
  453. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/throttle.js +0 -44
  454. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/toFormData.js +0 -286
  455. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/toURLEncodedForm.js +0 -19
  456. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/trackStream.js +0 -89
  457. package/node_modules/@appium/base-driver/node_modules/axios/lib/helpers/validator.js +0 -112
  458. package/node_modules/@appium/base-driver/node_modules/axios/lib/platform/browser/classes/Blob.js +0 -3
  459. package/node_modules/@appium/base-driver/node_modules/axios/lib/platform/browser/classes/FormData.js +0 -3
  460. package/node_modules/@appium/base-driver/node_modules/axios/lib/platform/browser/classes/URLSearchParams.js +0 -4
  461. package/node_modules/@appium/base-driver/node_modules/axios/lib/platform/browser/index.js +0 -13
  462. package/node_modules/@appium/base-driver/node_modules/axios/lib/platform/common/utils.js +0 -52
  463. package/node_modules/@appium/base-driver/node_modules/axios/lib/platform/index.js +0 -7
  464. package/node_modules/@appium/base-driver/node_modules/axios/lib/platform/node/classes/Buffer.js +0 -11
  465. package/node_modules/@appium/base-driver/node_modules/axios/lib/platform/node/classes/FormData.js +0 -3
  466. package/node_modules/@appium/base-driver/node_modules/axios/lib/platform/node/classes/URLSearchParams.js +0 -4
  467. package/node_modules/@appium/base-driver/node_modules/axios/lib/platform/node/index.js +0 -37
  468. package/node_modules/@appium/base-driver/node_modules/axios/lib/utils.js +0 -1029
  469. package/node_modules/@appium/base-driver/node_modules/axios/package.json +0 -203
  470. package/node_modules/@appium/support/node_modules/asyncbox/LICENSE +0 -203
  471. package/node_modules/@appium/support/node_modules/asyncbox/README.md +0 -215
  472. package/node_modules/@appium/support/node_modules/asyncbox/build/cjs/lib/asyncbox.d.ts +0 -103
  473. package/node_modules/@appium/support/node_modules/asyncbox/build/cjs/lib/asyncbox.d.ts.map +0 -1
  474. package/node_modules/@appium/support/node_modules/asyncbox/build/cjs/lib/asyncbox.js +0 -301
  475. package/node_modules/@appium/support/node_modules/asyncbox/build/cjs/lib/asyncbox.js.map +0 -1
  476. package/node_modules/@appium/support/node_modules/asyncbox/build/cjs/lib/types.d.ts +0 -84
  477. package/node_modules/@appium/support/node_modules/asyncbox/build/cjs/lib/types.d.ts.map +0 -1
  478. package/node_modules/@appium/support/node_modules/asyncbox/build/cjs/lib/types.js +0 -3
  479. package/node_modules/@appium/support/node_modules/asyncbox/build/cjs/lib/types.js.map +0 -1
  480. package/node_modules/@appium/support/node_modules/asyncbox/build/cjs/package.json +0 -3
  481. package/node_modules/@appium/support/node_modules/asyncbox/build/esm/lib/asyncbox.d.ts +0 -103
  482. package/node_modules/@appium/support/node_modules/asyncbox/build/esm/lib/asyncbox.d.ts.map +0 -1
  483. package/node_modules/@appium/support/node_modules/asyncbox/build/esm/lib/asyncbox.js +0 -288
  484. package/node_modules/@appium/support/node_modules/asyncbox/build/esm/lib/asyncbox.js.map +0 -1
  485. package/node_modules/@appium/support/node_modules/asyncbox/build/esm/lib/types.d.ts +0 -84
  486. package/node_modules/@appium/support/node_modules/asyncbox/build/esm/lib/types.d.ts.map +0 -1
  487. package/node_modules/@appium/support/node_modules/asyncbox/build/esm/lib/types.js +0 -2
  488. package/node_modules/@appium/support/node_modules/asyncbox/build/esm/lib/types.js.map +0 -1
  489. package/node_modules/@appium/support/node_modules/asyncbox/build/esm/package.json +0 -3
  490. package/node_modules/@appium/support/node_modules/asyncbox/lib/asyncbox.ts +0 -365
  491. package/node_modules/@appium/support/node_modules/asyncbox/lib/types.ts +0 -88
  492. package/node_modules/@appium/support/node_modules/asyncbox/package.json +0 -74
  493. package/node_modules/@appium/support/node_modules/axios/CHANGELOG.md +0 -1872
  494. package/node_modules/@appium/support/node_modules/axios/LICENSE +0 -7
  495. package/node_modules/@appium/support/node_modules/axios/MIGRATION_GUIDE.md +0 -877
  496. package/node_modules/@appium/support/node_modules/axios/README.md +0 -2623
  497. package/node_modules/@appium/support/node_modules/axios/dist/axios.js +0 -5509
  498. package/node_modules/@appium/support/node_modules/axios/dist/axios.min.js +0 -5
  499. package/node_modules/@appium/support/node_modules/axios/dist/axios.min.js.map +0 -1
  500. package/node_modules/@appium/support/node_modules/axios/dist/browser/axios.cjs +0 -5469
  501. package/node_modules/@appium/support/node_modules/axios/dist/esm/axios.js +0 -5490
  502. package/node_modules/@appium/support/node_modules/axios/dist/esm/axios.min.js +0 -3
  503. package/node_modules/@appium/support/node_modules/axios/dist/esm/axios.min.js.map +0 -1
  504. package/node_modules/@appium/support/node_modules/axios/dist/node/axios.cjs +0 -6356
  505. package/node_modules/@appium/support/node_modules/axios/index.d.cts +0 -762
  506. package/node_modules/@appium/support/node_modules/axios/index.d.ts +0 -783
  507. package/node_modules/@appium/support/node_modules/axios/index.js +0 -45
  508. package/node_modules/@appium/support/node_modules/axios/lib/adapters/README.md +0 -36
  509. package/node_modules/@appium/support/node_modules/axios/lib/adapters/adapters.js +0 -132
  510. package/node_modules/@appium/support/node_modules/axios/lib/adapters/fetch.js +0 -643
  511. package/node_modules/@appium/support/node_modules/axios/lib/adapters/http.js +0 -1406
  512. package/node_modules/@appium/support/node_modules/axios/lib/adapters/xhr.js +0 -228
  513. package/node_modules/@appium/support/node_modules/axios/lib/axios.js +0 -89
  514. package/node_modules/@appium/support/node_modules/axios/lib/cancel/CancelToken.js +0 -135
  515. package/node_modules/@appium/support/node_modules/axios/lib/cancel/CanceledError.js +0 -22
  516. package/node_modules/@appium/support/node_modules/axios/lib/cancel/isCancel.js +0 -5
  517. package/node_modules/@appium/support/node_modules/axios/lib/core/Axios.js +0 -301
  518. package/node_modules/@appium/support/node_modules/axios/lib/core/AxiosError.js +0 -219
  519. package/node_modules/@appium/support/node_modules/axios/lib/core/AxiosHeaders.js +0 -474
  520. package/node_modules/@appium/support/node_modules/axios/lib/core/InterceptorManager.js +0 -72
  521. package/node_modules/@appium/support/node_modules/axios/lib/core/README.md +0 -8
  522. package/node_modules/@appium/support/node_modules/axios/lib/core/buildFullPath.js +0 -88
  523. package/node_modules/@appium/support/node_modules/axios/lib/core/dispatchRequest.js +0 -89
  524. package/node_modules/@appium/support/node_modules/axios/lib/core/mergeConfig.js +0 -174
  525. package/node_modules/@appium/support/node_modules/axios/lib/core/setFormDataHeaders.js +0 -27
  526. package/node_modules/@appium/support/node_modules/axios/lib/core/settle.js +0 -27
  527. package/node_modules/@appium/support/node_modules/axios/lib/core/transformData.js +0 -28
  528. package/node_modules/@appium/support/node_modules/axios/lib/defaults/index.js +0 -177
  529. package/node_modules/@appium/support/node_modules/axios/lib/defaults/transitional.js +0 -10
  530. package/node_modules/@appium/support/node_modules/axios/lib/env/README.md +0 -3
  531. package/node_modules/@appium/support/node_modules/axios/lib/env/classes/FormData.js +0 -2
  532. package/node_modules/@appium/support/node_modules/axios/lib/env/data.js +0 -1
  533. package/node_modules/@appium/support/node_modules/axios/lib/helpers/AxiosTransformStream.js +0 -156
  534. package/node_modules/@appium/support/node_modules/axios/lib/helpers/AxiosURLSearchParams.js +0 -59
  535. package/node_modules/@appium/support/node_modules/axios/lib/helpers/Http2Sessions.js +0 -119
  536. package/node_modules/@appium/support/node_modules/axios/lib/helpers/HttpStatusCode.js +0 -78
  537. package/node_modules/@appium/support/node_modules/axios/lib/helpers/README.md +0 -7
  538. package/node_modules/@appium/support/node_modules/axios/lib/helpers/ZlibHeaderTransformStream.js +0 -29
  539. package/node_modules/@appium/support/node_modules/axios/lib/helpers/bind.js +0 -14
  540. package/node_modules/@appium/support/node_modules/axios/lib/helpers/buildURL.js +0 -69
  541. package/node_modules/@appium/support/node_modules/axios/lib/helpers/callbackify.js +0 -18
  542. package/node_modules/@appium/support/node_modules/axios/lib/helpers/combineURLs.js +0 -23
  543. package/node_modules/@appium/support/node_modules/axios/lib/helpers/composeSignals.js +0 -68
  544. package/node_modules/@appium/support/node_modules/axios/lib/helpers/cookies.js +0 -64
  545. package/node_modules/@appium/support/node_modules/axios/lib/helpers/deprecatedMethod.js +0 -31
  546. package/node_modules/@appium/support/node_modules/axios/lib/helpers/estimateDataURLDecodedBytes.js +0 -166
  547. package/node_modules/@appium/support/node_modules/axios/lib/helpers/formDataToJSON.js +0 -125
  548. package/node_modules/@appium/support/node_modules/axios/lib/helpers/formDataToStream.js +0 -119
  549. package/node_modules/@appium/support/node_modules/axios/lib/helpers/fromDataURI.js +0 -68
  550. package/node_modules/@appium/support/node_modules/axios/lib/helpers/isAbsoluteURL.js +0 -19
  551. package/node_modules/@appium/support/node_modules/axios/lib/helpers/isAxiosError.js +0 -14
  552. package/node_modules/@appium/support/node_modules/axios/lib/helpers/isURLSameOrigin.js +0 -16
  553. package/node_modules/@appium/support/node_modules/axios/lib/helpers/null.js +0 -2
  554. package/node_modules/@appium/support/node_modules/axios/lib/helpers/parseHeaders.js +0 -71
  555. package/node_modules/@appium/support/node_modules/axios/lib/helpers/parseProtocol.js +0 -6
  556. package/node_modules/@appium/support/node_modules/axios/lib/helpers/progressEventReducer.js +0 -54
  557. package/node_modules/@appium/support/node_modules/axios/lib/helpers/readBlob.js +0 -15
  558. package/node_modules/@appium/support/node_modules/axios/lib/helpers/resolveConfig.js +0 -105
  559. package/node_modules/@appium/support/node_modules/axios/lib/helpers/sanitizeHeaderValue.js +0 -60
  560. package/node_modules/@appium/support/node_modules/axios/lib/helpers/shouldBypassProxy.js +0 -329
  561. package/node_modules/@appium/support/node_modules/axios/lib/helpers/speedometer.js +0 -55
  562. package/node_modules/@appium/support/node_modules/axios/lib/helpers/spread.js +0 -28
  563. package/node_modules/@appium/support/node_modules/axios/lib/helpers/throttle.js +0 -44
  564. package/node_modules/@appium/support/node_modules/axios/lib/helpers/toFormData.js +0 -286
  565. package/node_modules/@appium/support/node_modules/axios/lib/helpers/toURLEncodedForm.js +0 -19
  566. package/node_modules/@appium/support/node_modules/axios/lib/helpers/trackStream.js +0 -89
  567. package/node_modules/@appium/support/node_modules/axios/lib/helpers/validator.js +0 -112
  568. package/node_modules/@appium/support/node_modules/axios/lib/platform/browser/classes/Blob.js +0 -3
  569. package/node_modules/@appium/support/node_modules/axios/lib/platform/browser/classes/FormData.js +0 -3
  570. package/node_modules/@appium/support/node_modules/axios/lib/platform/browser/classes/URLSearchParams.js +0 -4
  571. package/node_modules/@appium/support/node_modules/axios/lib/platform/browser/index.js +0 -13
  572. package/node_modules/@appium/support/node_modules/axios/lib/platform/common/utils.js +0 -52
  573. package/node_modules/@appium/support/node_modules/axios/lib/platform/index.js +0 -7
  574. package/node_modules/@appium/support/node_modules/axios/lib/platform/node/classes/Buffer.js +0 -11
  575. package/node_modules/@appium/support/node_modules/axios/lib/platform/node/classes/FormData.js +0 -3
  576. package/node_modules/@appium/support/node_modules/axios/lib/platform/node/classes/URLSearchParams.js +0 -4
  577. package/node_modules/@appium/support/node_modules/axios/lib/platform/node/index.js +0 -37
  578. package/node_modules/@appium/support/node_modules/axios/lib/utils.js +0 -1029
  579. package/node_modules/@appium/support/node_modules/axios/package.json +0 -203
  580. package/node_modules/@img/sharp-linux-x64/lib/sharp-linux-x64-0.35.4.node +0 -0
  581. package/node_modules/big-integer/BigInteger.d.ts +0 -2393
  582. package/node_modules/big-integer/BigInteger.js +0 -1453
  583. package/node_modules/big-integer/BigInteger.min.js +0 -1
  584. package/node_modules/big-integer/LICENSE +0 -24
  585. package/node_modules/big-integer/README.md +0 -589
  586. package/node_modules/big-integer/bower.json +0 -29
  587. package/node_modules/big-integer/package.json +0 -48
  588. package/node_modules/big-integer/tsconfig.json +0 -24
  589. package/node_modules/bplist-creator/bplistCreator.d.ts +0 -8
  590. package/node_modules/bplist-creator/bplistCreator.js +0 -460
  591. package/node_modules/bplist-creator/test/airplay.bplist +0 -0
  592. package/node_modules/bplist-creator/test/binaryData.bplist +0 -0
  593. package/node_modules/bplist-creator/test/creatorTest.js +0 -211
  594. package/node_modules/bplist-creator/test/iTunes-small.bplist +0 -0
  595. package/node_modules/bplist-creator/test/integers.bplist +0 -0
  596. package/node_modules/bplist-creator/test/sample1.bplist +0 -0
  597. package/node_modules/bplist-creator/test/sample2.bplist +0 -0
  598. package/node_modules/bplist-creator/test/uid.bplist +0 -0
  599. package/node_modules/bplist-creator/test/utf16.bplist +0 -0
  600. package/node_modules/bplist-parser/.editorconfig +0 -12
  601. package/node_modules/bplist-parser/.eslintignore +0 -1
  602. package/node_modules/bplist-parser/.eslintrc.js +0 -296
  603. package/node_modules/bplist-parser/bplistParser.d.ts +0 -8
  604. package/node_modules/io.appium.settings/build/lib/utils.d.ts.map +0 -1
  605. package/node_modules/io.appium.settings/build/lib/utils.js.map +0 -1
  606. package/node_modules/stream-buffers/.travis.yml +0 -28
  607. package/node_modules/stream-buffers/coverage/coverage.json +0 -1
  608. package/node_modules/stream-buffers/coverage/lcov-report/base.css +0 -182
  609. package/node_modules/stream-buffers/coverage/lcov-report/index.html +0 -73
  610. package/node_modules/stream-buffers/coverage/lcov-report/lib/constants.js.html +0 -63
  611. package/node_modules/stream-buffers/coverage/lcov-report/lib/index.html +0 -112
  612. package/node_modules/stream-buffers/coverage/lcov-report/lib/readable_streambuffer.js.html +0 -453
  613. package/node_modules/stream-buffers/coverage/lcov-report/lib/streambuffer.js.html +0 -54
  614. package/node_modules/stream-buffers/coverage/lcov-report/lib/writable_streambuffer.js.html +0 -336
  615. package/node_modules/stream-buffers/coverage/lcov-report/prettify.css +0 -1
  616. package/node_modules/stream-buffers/coverage/lcov-report/prettify.js +0 -1
  617. package/node_modules/stream-buffers/coverage/lcov-report/sort-arrow-sprite.png +0 -0
  618. package/node_modules/stream-buffers/coverage/lcov-report/sorter.js +0 -156
  619. package/node_modules/stream-buffers/coverage/lcov.info +0 -305
  620. /package/node_modules/io.appium.settings/lib/{utils.ts → utils/apk-path.ts} +0 -0
@@ -1,1453 +0,0 @@
1
- var bigInt = (function (undefined) {
2
- "use strict";
3
-
4
- var BASE = 1e7,
5
- LOG_BASE = 7,
6
- MAX_INT = 9007199254740992,
7
- MAX_INT_ARR = smallToArray(MAX_INT),
8
- DEFAULT_ALPHABET = "0123456789abcdefghijklmnopqrstuvwxyz";
9
-
10
- var supportsNativeBigInt = typeof BigInt === "function";
11
-
12
- function Integer(v, radix, alphabet, caseSensitive) {
13
- if (typeof v === "undefined") return Integer[0];
14
- if (typeof radix !== "undefined") return +radix === 10 && !alphabet ? parseValue(v) : parseBase(v, radix, alphabet, caseSensitive);
15
- return parseValue(v);
16
- }
17
-
18
- function BigInteger(value, sign) {
19
- this.value = value;
20
- this.sign = sign;
21
- this.isSmall = false;
22
- }
23
- BigInteger.prototype = Object.create(Integer.prototype);
24
-
25
- function SmallInteger(value) {
26
- this.value = value;
27
- this.sign = value < 0;
28
- this.isSmall = true;
29
- }
30
- SmallInteger.prototype = Object.create(Integer.prototype);
31
-
32
- function NativeBigInt(value) {
33
- this.value = value;
34
- }
35
- NativeBigInt.prototype = Object.create(Integer.prototype);
36
-
37
- function isPrecise(n) {
38
- return -MAX_INT < n && n < MAX_INT;
39
- }
40
-
41
- function smallToArray(n) { // For performance reasons doesn't reference BASE, need to change this function if BASE changes
42
- if (n < 1e7)
43
- return [n];
44
- if (n < 1e14)
45
- return [n % 1e7, Math.floor(n / 1e7)];
46
- return [n % 1e7, Math.floor(n / 1e7) % 1e7, Math.floor(n / 1e14)];
47
- }
48
-
49
- function arrayToSmall(arr) { // If BASE changes this function may need to change
50
- trim(arr);
51
- var length = arr.length;
52
- if (length < 4 && compareAbs(arr, MAX_INT_ARR) < 0) {
53
- switch (length) {
54
- case 0: return 0;
55
- case 1: return arr[0];
56
- case 2: return arr[0] + arr[1] * BASE;
57
- default: return arr[0] + (arr[1] + arr[2] * BASE) * BASE;
58
- }
59
- }
60
- return arr;
61
- }
62
-
63
- function trim(v) {
64
- var i = v.length;
65
- while (v[--i] === 0);
66
- v.length = i + 1;
67
- }
68
-
69
- function createArray(length) { // function shamelessly stolen from Yaffle's library https://github.com/Yaffle/BigInteger
70
- var x = new Array(length);
71
- var i = -1;
72
- while (++i < length) {
73
- x[i] = 0;
74
- }
75
- return x;
76
- }
77
-
78
- function truncate(n) {
79
- if (n > 0) return Math.floor(n);
80
- return Math.ceil(n);
81
- }
82
-
83
- function add(a, b) { // assumes a and b are arrays with a.length >= b.length
84
- var l_a = a.length,
85
- l_b = b.length,
86
- r = new Array(l_a),
87
- carry = 0,
88
- base = BASE,
89
- sum, i;
90
- for (i = 0; i < l_b; i++) {
91
- sum = a[i] + b[i] + carry;
92
- carry = sum >= base ? 1 : 0;
93
- r[i] = sum - carry * base;
94
- }
95
- while (i < l_a) {
96
- sum = a[i] + carry;
97
- carry = sum === base ? 1 : 0;
98
- r[i++] = sum - carry * base;
99
- }
100
- if (carry > 0) r.push(carry);
101
- return r;
102
- }
103
-
104
- function addAny(a, b) {
105
- if (a.length >= b.length) return add(a, b);
106
- return add(b, a);
107
- }
108
-
109
- function addSmall(a, carry) { // assumes a is array, carry is number with 0 <= carry < MAX_INT
110
- var l = a.length,
111
- r = new Array(l),
112
- base = BASE,
113
- sum, i;
114
- for (i = 0; i < l; i++) {
115
- sum = a[i] - base + carry;
116
- carry = Math.floor(sum / base);
117
- r[i] = sum - carry * base;
118
- carry += 1;
119
- }
120
- while (carry > 0) {
121
- r[i++] = carry % base;
122
- carry = Math.floor(carry / base);
123
- }
124
- return r;
125
- }
126
-
127
- BigInteger.prototype.add = function (v) {
128
- var n = parseValue(v);
129
- if (this.sign !== n.sign) {
130
- return this.subtract(n.negate());
131
- }
132
- var a = this.value, b = n.value;
133
- if (n.isSmall) {
134
- return new BigInteger(addSmall(a, Math.abs(b)), this.sign);
135
- }
136
- return new BigInteger(addAny(a, b), this.sign);
137
- };
138
- BigInteger.prototype.plus = BigInteger.prototype.add;
139
-
140
- SmallInteger.prototype.add = function (v) {
141
- var n = parseValue(v);
142
- var a = this.value;
143
- if (a < 0 !== n.sign) {
144
- return this.subtract(n.negate());
145
- }
146
- var b = n.value;
147
- if (n.isSmall) {
148
- if (isPrecise(a + b)) return new SmallInteger(a + b);
149
- b = smallToArray(Math.abs(b));
150
- }
151
- return new BigInteger(addSmall(b, Math.abs(a)), a < 0);
152
- };
153
- SmallInteger.prototype.plus = SmallInteger.prototype.add;
154
-
155
- NativeBigInt.prototype.add = function (v) {
156
- return new NativeBigInt(this.value + parseValue(v).value);
157
- }
158
- NativeBigInt.prototype.plus = NativeBigInt.prototype.add;
159
-
160
- function subtract(a, b) { // assumes a and b are arrays with a >= b
161
- var a_l = a.length,
162
- b_l = b.length,
163
- r = new Array(a_l),
164
- borrow = 0,
165
- base = BASE,
166
- i, difference;
167
- for (i = 0; i < b_l; i++) {
168
- difference = a[i] - borrow - b[i];
169
- if (difference < 0) {
170
- difference += base;
171
- borrow = 1;
172
- } else borrow = 0;
173
- r[i] = difference;
174
- }
175
- for (i = b_l; i < a_l; i++) {
176
- difference = a[i] - borrow;
177
- if (difference < 0) difference += base;
178
- else {
179
- r[i++] = difference;
180
- break;
181
- }
182
- r[i] = difference;
183
- }
184
- for (; i < a_l; i++) {
185
- r[i] = a[i];
186
- }
187
- trim(r);
188
- return r;
189
- }
190
-
191
- function subtractAny(a, b, sign) {
192
- var value;
193
- if (compareAbs(a, b) >= 0) {
194
- value = subtract(a, b);
195
- } else {
196
- value = subtract(b, a);
197
- sign = !sign;
198
- }
199
- value = arrayToSmall(value);
200
- if (typeof value === "number") {
201
- if (sign) value = -value;
202
- return new SmallInteger(value);
203
- }
204
- return new BigInteger(value, sign);
205
- }
206
-
207
- function subtractSmall(a, b, sign) { // assumes a is array, b is number with 0 <= b < MAX_INT
208
- var l = a.length,
209
- r = new Array(l),
210
- carry = -b,
211
- base = BASE,
212
- i, difference;
213
- for (i = 0; i < l; i++) {
214
- difference = a[i] + carry;
215
- carry = Math.floor(difference / base);
216
- difference %= base;
217
- r[i] = difference < 0 ? difference + base : difference;
218
- }
219
- r = arrayToSmall(r);
220
- if (typeof r === "number") {
221
- if (sign) r = -r;
222
- return new SmallInteger(r);
223
- } return new BigInteger(r, sign);
224
- }
225
-
226
- BigInteger.prototype.subtract = function (v) {
227
- var n = parseValue(v);
228
- if (this.sign !== n.sign) {
229
- return this.add(n.negate());
230
- }
231
- var a = this.value, b = n.value;
232
- if (n.isSmall)
233
- return subtractSmall(a, Math.abs(b), this.sign);
234
- return subtractAny(a, b, this.sign);
235
- };
236
- BigInteger.prototype.minus = BigInteger.prototype.subtract;
237
-
238
- SmallInteger.prototype.subtract = function (v) {
239
- var n = parseValue(v);
240
- var a = this.value;
241
- if (a < 0 !== n.sign) {
242
- return this.add(n.negate());
243
- }
244
- var b = n.value;
245
- if (n.isSmall) {
246
- return new SmallInteger(a - b);
247
- }
248
- return subtractSmall(b, Math.abs(a), a >= 0);
249
- };
250
- SmallInteger.prototype.minus = SmallInteger.prototype.subtract;
251
-
252
- NativeBigInt.prototype.subtract = function (v) {
253
- return new NativeBigInt(this.value - parseValue(v).value);
254
- }
255
- NativeBigInt.prototype.minus = NativeBigInt.prototype.subtract;
256
-
257
- BigInteger.prototype.negate = function () {
258
- return new BigInteger(this.value, !this.sign);
259
- };
260
- SmallInteger.prototype.negate = function () {
261
- var sign = this.sign;
262
- var small = new SmallInteger(-this.value);
263
- small.sign = !sign;
264
- return small;
265
- };
266
- NativeBigInt.prototype.negate = function () {
267
- return new NativeBigInt(-this.value);
268
- }
269
-
270
- BigInteger.prototype.abs = function () {
271
- return new BigInteger(this.value, false);
272
- };
273
- SmallInteger.prototype.abs = function () {
274
- return new SmallInteger(Math.abs(this.value));
275
- };
276
- NativeBigInt.prototype.abs = function () {
277
- return new NativeBigInt(this.value >= 0 ? this.value : -this.value);
278
- }
279
-
280
-
281
- function multiplyLong(a, b) {
282
- var a_l = a.length,
283
- b_l = b.length,
284
- l = a_l + b_l,
285
- r = createArray(l),
286
- base = BASE,
287
- product, carry, i, a_i, b_j;
288
- for (i = 0; i < a_l; ++i) {
289
- a_i = a[i];
290
- for (var j = 0; j < b_l; ++j) {
291
- b_j = b[j];
292
- product = a_i * b_j + r[i + j];
293
- carry = Math.floor(product / base);
294
- r[i + j] = product - carry * base;
295
- r[i + j + 1] += carry;
296
- }
297
- }
298
- trim(r);
299
- return r;
300
- }
301
-
302
- function multiplySmall(a, b) { // assumes a is array, b is number with |b| < BASE
303
- var l = a.length,
304
- r = new Array(l),
305
- base = BASE,
306
- carry = 0,
307
- product, i;
308
- for (i = 0; i < l; i++) {
309
- product = a[i] * b + carry;
310
- carry = Math.floor(product / base);
311
- r[i] = product - carry * base;
312
- }
313
- while (carry > 0) {
314
- r[i++] = carry % base;
315
- carry = Math.floor(carry / base);
316
- }
317
- return r;
318
- }
319
-
320
- function shiftLeft(x, n) {
321
- var r = [];
322
- while (n-- > 0) r.push(0);
323
- return r.concat(x);
324
- }
325
-
326
- function multiplyKaratsuba(x, y) {
327
- var n = Math.max(x.length, y.length);
328
-
329
- if (n <= 30) return multiplyLong(x, y);
330
- n = Math.ceil(n / 2);
331
-
332
- var b = x.slice(n),
333
- a = x.slice(0, n),
334
- d = y.slice(n),
335
- c = y.slice(0, n);
336
-
337
- var ac = multiplyKaratsuba(a, c),
338
- bd = multiplyKaratsuba(b, d),
339
- abcd = multiplyKaratsuba(addAny(a, b), addAny(c, d));
340
-
341
- var product = addAny(addAny(ac, shiftLeft(subtract(subtract(abcd, ac), bd), n)), shiftLeft(bd, 2 * n));
342
- trim(product);
343
- return product;
344
- }
345
-
346
- // The following function is derived from a surface fit of a graph plotting the performance difference
347
- // between long multiplication and karatsuba multiplication versus the lengths of the two arrays.
348
- function useKaratsuba(l1, l2) {
349
- return -0.012 * l1 - 0.012 * l2 + 0.000015 * l1 * l2 > 0;
350
- }
351
-
352
- BigInteger.prototype.multiply = function (v) {
353
- var n = parseValue(v),
354
- a = this.value, b = n.value,
355
- sign = this.sign !== n.sign,
356
- abs;
357
- if (n.isSmall) {
358
- if (b === 0) return Integer[0];
359
- if (b === 1) return this;
360
- if (b === -1) return this.negate();
361
- abs = Math.abs(b);
362
- if (abs < BASE) {
363
- return new BigInteger(multiplySmall(a, abs), sign);
364
- }
365
- b = smallToArray(abs);
366
- }
367
- if (useKaratsuba(a.length, b.length)) // Karatsuba is only faster for certain array sizes
368
- return new BigInteger(multiplyKaratsuba(a, b), sign);
369
- return new BigInteger(multiplyLong(a, b), sign);
370
- };
371
-
372
- BigInteger.prototype.times = BigInteger.prototype.multiply;
373
-
374
- function multiplySmallAndArray(a, b, sign) { // a >= 0
375
- if (a < BASE) {
376
- return new BigInteger(multiplySmall(b, a), sign);
377
- }
378
- return new BigInteger(multiplyLong(b, smallToArray(a)), sign);
379
- }
380
- SmallInteger.prototype._multiplyBySmall = function (a) {
381
- if (isPrecise(a.value * this.value)) {
382
- return new SmallInteger(a.value * this.value);
383
- }
384
- return multiplySmallAndArray(Math.abs(a.value), smallToArray(Math.abs(this.value)), this.sign !== a.sign);
385
- };
386
- BigInteger.prototype._multiplyBySmall = function (a) {
387
- if (a.value === 0) return Integer[0];
388
- if (a.value === 1) return this;
389
- if (a.value === -1) return this.negate();
390
- return multiplySmallAndArray(Math.abs(a.value), this.value, this.sign !== a.sign);
391
- };
392
- SmallInteger.prototype.multiply = function (v) {
393
- return parseValue(v)._multiplyBySmall(this);
394
- };
395
- SmallInteger.prototype.times = SmallInteger.prototype.multiply;
396
-
397
- NativeBigInt.prototype.multiply = function (v) {
398
- return new NativeBigInt(this.value * parseValue(v).value);
399
- }
400
- NativeBigInt.prototype.times = NativeBigInt.prototype.multiply;
401
-
402
- function square(a) {
403
- //console.assert(2 * BASE * BASE < MAX_INT);
404
- var l = a.length,
405
- r = createArray(l + l),
406
- base = BASE,
407
- product, carry, i, a_i, a_j;
408
- for (i = 0; i < l; i++) {
409
- a_i = a[i];
410
- carry = 0 - a_i * a_i;
411
- for (var j = i; j < l; j++) {
412
- a_j = a[j];
413
- product = 2 * (a_i * a_j) + r[i + j] + carry;
414
- carry = Math.floor(product / base);
415
- r[i + j] = product - carry * base;
416
- }
417
- r[i + l] = carry;
418
- }
419
- trim(r);
420
- return r;
421
- }
422
-
423
- BigInteger.prototype.square = function () {
424
- return new BigInteger(square(this.value), false);
425
- };
426
-
427
- SmallInteger.prototype.square = function () {
428
- var value = this.value * this.value;
429
- if (isPrecise(value)) return new SmallInteger(value);
430
- return new BigInteger(square(smallToArray(Math.abs(this.value))), false);
431
- };
432
-
433
- NativeBigInt.prototype.square = function (v) {
434
- return new NativeBigInt(this.value * this.value);
435
- }
436
-
437
- function divMod1(a, b) { // Left over from previous version. Performs faster than divMod2 on smaller input sizes.
438
- var a_l = a.length,
439
- b_l = b.length,
440
- base = BASE,
441
- result = createArray(b.length),
442
- divisorMostSignificantDigit = b[b_l - 1],
443
- // normalization
444
- lambda = Math.ceil(base / (2 * divisorMostSignificantDigit)),
445
- remainder = multiplySmall(a, lambda),
446
- divisor = multiplySmall(b, lambda),
447
- quotientDigit, shift, carry, borrow, i, l, q;
448
- if (remainder.length <= a_l) remainder.push(0);
449
- divisor.push(0);
450
- divisorMostSignificantDigit = divisor[b_l - 1];
451
- for (shift = a_l - b_l; shift >= 0; shift--) {
452
- quotientDigit = base - 1;
453
- if (remainder[shift + b_l] !== divisorMostSignificantDigit) {
454
- quotientDigit = Math.floor((remainder[shift + b_l] * base + remainder[shift + b_l - 1]) / divisorMostSignificantDigit);
455
- }
456
- // quotientDigit <= base - 1
457
- carry = 0;
458
- borrow = 0;
459
- l = divisor.length;
460
- for (i = 0; i < l; i++) {
461
- carry += quotientDigit * divisor[i];
462
- q = Math.floor(carry / base);
463
- borrow += remainder[shift + i] - (carry - q * base);
464
- carry = q;
465
- if (borrow < 0) {
466
- remainder[shift + i] = borrow + base;
467
- borrow = -1;
468
- } else {
469
- remainder[shift + i] = borrow;
470
- borrow = 0;
471
- }
472
- }
473
- while (borrow !== 0) {
474
- quotientDigit -= 1;
475
- carry = 0;
476
- for (i = 0; i < l; i++) {
477
- carry += remainder[shift + i] - base + divisor[i];
478
- if (carry < 0) {
479
- remainder[shift + i] = carry + base;
480
- carry = 0;
481
- } else {
482
- remainder[shift + i] = carry;
483
- carry = 1;
484
- }
485
- }
486
- borrow += carry;
487
- }
488
- result[shift] = quotientDigit;
489
- }
490
- // denormalization
491
- remainder = divModSmall(remainder, lambda)[0];
492
- return [arrayToSmall(result), arrayToSmall(remainder)];
493
- }
494
-
495
- function divMod2(a, b) { // Implementation idea shamelessly stolen from Silent Matt's library http://silentmatt.com/biginteger/
496
- // Performs faster than divMod1 on larger input sizes.
497
- var a_l = a.length,
498
- b_l = b.length,
499
- result = [],
500
- part = [],
501
- base = BASE,
502
- guess, xlen, highx, highy, check;
503
- while (a_l) {
504
- part.unshift(a[--a_l]);
505
- trim(part);
506
- if (compareAbs(part, b) < 0) {
507
- result.push(0);
508
- continue;
509
- }
510
- xlen = part.length;
511
- highx = part[xlen - 1] * base + part[xlen - 2];
512
- highy = b[b_l - 1] * base + b[b_l - 2];
513
- if (xlen > b_l) {
514
- highx = (highx + 1) * base;
515
- }
516
- guess = Math.ceil(highx / highy);
517
- do {
518
- check = multiplySmall(b, guess);
519
- if (compareAbs(check, part) <= 0) break;
520
- guess--;
521
- } while (guess);
522
- result.push(guess);
523
- part = subtract(part, check);
524
- }
525
- result.reverse();
526
- return [arrayToSmall(result), arrayToSmall(part)];
527
- }
528
-
529
- function divModSmall(value, lambda) {
530
- var length = value.length,
531
- quotient = createArray(length),
532
- base = BASE,
533
- i, q, remainder, divisor;
534
- remainder = 0;
535
- for (i = length - 1; i >= 0; --i) {
536
- divisor = remainder * base + value[i];
537
- q = truncate(divisor / lambda);
538
- remainder = divisor - q * lambda;
539
- quotient[i] = q | 0;
540
- }
541
- return [quotient, remainder | 0];
542
- }
543
-
544
- function divModAny(self, v) {
545
- var value, n = parseValue(v);
546
- if (supportsNativeBigInt) {
547
- return [new NativeBigInt(self.value / n.value), new NativeBigInt(self.value % n.value)];
548
- }
549
- var a = self.value, b = n.value;
550
- var quotient;
551
- if (b === 0) throw new Error("Cannot divide by zero");
552
- if (self.isSmall) {
553
- if (n.isSmall) {
554
- return [new SmallInteger(truncate(a / b)), new SmallInteger(a % b)];
555
- }
556
- return [Integer[0], self];
557
- }
558
- if (n.isSmall) {
559
- if (b === 1) return [self, Integer[0]];
560
- if (b == -1) return [self.negate(), Integer[0]];
561
- var abs = Math.abs(b);
562
- if (abs < BASE) {
563
- value = divModSmall(a, abs);
564
- quotient = arrayToSmall(value[0]);
565
- var remainder = value[1];
566
- if (self.sign) remainder = -remainder;
567
- if (typeof quotient === "number") {
568
- if (self.sign !== n.sign) quotient = -quotient;
569
- return [new SmallInteger(quotient), new SmallInteger(remainder)];
570
- }
571
- return [new BigInteger(quotient, self.sign !== n.sign), new SmallInteger(remainder)];
572
- }
573
- b = smallToArray(abs);
574
- }
575
- var comparison = compareAbs(a, b);
576
- if (comparison === -1) return [Integer[0], self];
577
- if (comparison === 0) return [Integer[self.sign === n.sign ? 1 : -1], Integer[0]];
578
-
579
- // divMod1 is faster on smaller input sizes
580
- if (a.length + b.length <= 200)
581
- value = divMod1(a, b);
582
- else value = divMod2(a, b);
583
-
584
- quotient = value[0];
585
- var qSign = self.sign !== n.sign,
586
- mod = value[1],
587
- mSign = self.sign;
588
- if (typeof quotient === "number") {
589
- if (qSign) quotient = -quotient;
590
- quotient = new SmallInteger(quotient);
591
- } else quotient = new BigInteger(quotient, qSign);
592
- if (typeof mod === "number") {
593
- if (mSign) mod = -mod;
594
- mod = new SmallInteger(mod);
595
- } else mod = new BigInteger(mod, mSign);
596
- return [quotient, mod];
597
- }
598
-
599
- BigInteger.prototype.divmod = function (v) {
600
- var result = divModAny(this, v);
601
- return {
602
- quotient: result[0],
603
- remainder: result[1]
604
- };
605
- };
606
- NativeBigInt.prototype.divmod = SmallInteger.prototype.divmod = BigInteger.prototype.divmod;
607
-
608
-
609
- BigInteger.prototype.divide = function (v) {
610
- return divModAny(this, v)[0];
611
- };
612
- NativeBigInt.prototype.over = NativeBigInt.prototype.divide = function (v) {
613
- return new NativeBigInt(this.value / parseValue(v).value);
614
- };
615
- SmallInteger.prototype.over = SmallInteger.prototype.divide = BigInteger.prototype.over = BigInteger.prototype.divide;
616
-
617
- BigInteger.prototype.mod = function (v) {
618
- return divModAny(this, v)[1];
619
- };
620
- NativeBigInt.prototype.mod = NativeBigInt.prototype.remainder = function (v) {
621
- return new NativeBigInt(this.value % parseValue(v).value);
622
- };
623
- SmallInteger.prototype.remainder = SmallInteger.prototype.mod = BigInteger.prototype.remainder = BigInteger.prototype.mod;
624
-
625
- BigInteger.prototype.pow = function (v) {
626
- var n = parseValue(v),
627
- a = this.value,
628
- b = n.value,
629
- value, x, y;
630
- if (b === 0) return Integer[1];
631
- if (a === 0) return Integer[0];
632
- if (a === 1) return Integer[1];
633
- if (a === -1) return n.isEven() ? Integer[1] : Integer[-1];
634
- if (n.sign) {
635
- return Integer[0];
636
- }
637
- if (!n.isSmall) throw new Error("The exponent " + n.toString() + " is too large.");
638
- if (this.isSmall) {
639
- if (isPrecise(value = Math.pow(a, b)))
640
- return new SmallInteger(truncate(value));
641
- }
642
- x = this;
643
- y = Integer[1];
644
- while (true) {
645
- if (b & 1 === 1) {
646
- y = y.times(x);
647
- --b;
648
- }
649
- if (b === 0) break;
650
- b /= 2;
651
- x = x.square();
652
- }
653
- return y;
654
- };
655
- SmallInteger.prototype.pow = BigInteger.prototype.pow;
656
-
657
- NativeBigInt.prototype.pow = function (v) {
658
- var n = parseValue(v);
659
- var a = this.value, b = n.value;
660
- var _0 = BigInt(0), _1 = BigInt(1), _2 = BigInt(2);
661
- if (b === _0) return Integer[1];
662
- if (a === _0) return Integer[0];
663
- if (a === _1) return Integer[1];
664
- if (a === BigInt(-1)) return n.isEven() ? Integer[1] : Integer[-1];
665
- if (n.isNegative()) return new NativeBigInt(_0);
666
- var x = this;
667
- var y = Integer[1];
668
- while (true) {
669
- if ((b & _1) === _1) {
670
- y = y.times(x);
671
- --b;
672
- }
673
- if (b === _0) break;
674
- b /= _2;
675
- x = x.square();
676
- }
677
- return y;
678
- }
679
-
680
- BigInteger.prototype.modPow = function (exp, mod) {
681
- exp = parseValue(exp);
682
- mod = parseValue(mod);
683
- if (mod.isZero()) throw new Error("Cannot take modPow with modulus 0");
684
- var r = Integer[1],
685
- base = this.mod(mod);
686
- if (exp.isNegative()) {
687
- exp = exp.multiply(Integer[-1]);
688
- base = base.modInv(mod);
689
- }
690
- while (exp.isPositive()) {
691
- if (base.isZero()) return Integer[0];
692
- if (exp.isOdd()) r = r.multiply(base).mod(mod);
693
- exp = exp.divide(2);
694
- base = base.square().mod(mod);
695
- }
696
- return r;
697
- };
698
- NativeBigInt.prototype.modPow = SmallInteger.prototype.modPow = BigInteger.prototype.modPow;
699
-
700
- function compareAbs(a, b) {
701
- if (a.length !== b.length) {
702
- return a.length > b.length ? 1 : -1;
703
- }
704
- for (var i = a.length - 1; i >= 0; i--) {
705
- if (a[i] !== b[i]) return a[i] > b[i] ? 1 : -1;
706
- }
707
- return 0;
708
- }
709
-
710
- BigInteger.prototype.compareAbs = function (v) {
711
- var n = parseValue(v),
712
- a = this.value,
713
- b = n.value;
714
- if (n.isSmall) return 1;
715
- return compareAbs(a, b);
716
- };
717
- SmallInteger.prototype.compareAbs = function (v) {
718
- var n = parseValue(v),
719
- a = Math.abs(this.value),
720
- b = n.value;
721
- if (n.isSmall) {
722
- b = Math.abs(b);
723
- return a === b ? 0 : a > b ? 1 : -1;
724
- }
725
- return -1;
726
- };
727
- NativeBigInt.prototype.compareAbs = function (v) {
728
- var a = this.value;
729
- var b = parseValue(v).value;
730
- a = a >= 0 ? a : -a;
731
- b = b >= 0 ? b : -b;
732
- return a === b ? 0 : a > b ? 1 : -1;
733
- }
734
-
735
- BigInteger.prototype.compare = function (v) {
736
- // See discussion about comparison with Infinity:
737
- // https://github.com/peterolson/BigInteger.js/issues/61
738
- if (v === Infinity) {
739
- return -1;
740
- }
741
- if (v === -Infinity) {
742
- return 1;
743
- }
744
-
745
- var n = parseValue(v),
746
- a = this.value,
747
- b = n.value;
748
- if (this.sign !== n.sign) {
749
- return n.sign ? 1 : -1;
750
- }
751
- if (n.isSmall) {
752
- return this.sign ? -1 : 1;
753
- }
754
- return compareAbs(a, b) * (this.sign ? -1 : 1);
755
- };
756
- BigInteger.prototype.compareTo = BigInteger.prototype.compare;
757
-
758
- SmallInteger.prototype.compare = function (v) {
759
- if (v === Infinity) {
760
- return -1;
761
- }
762
- if (v === -Infinity) {
763
- return 1;
764
- }
765
-
766
- var n = parseValue(v),
767
- a = this.value,
768
- b = n.value;
769
- if (n.isSmall) {
770
- return a == b ? 0 : a > b ? 1 : -1;
771
- }
772
- if (a < 0 !== n.sign) {
773
- return a < 0 ? -1 : 1;
774
- }
775
- return a < 0 ? 1 : -1;
776
- };
777
- SmallInteger.prototype.compareTo = SmallInteger.prototype.compare;
778
-
779
- NativeBigInt.prototype.compare = function (v) {
780
- if (v === Infinity) {
781
- return -1;
782
- }
783
- if (v === -Infinity) {
784
- return 1;
785
- }
786
- var a = this.value;
787
- var b = parseValue(v).value;
788
- return a === b ? 0 : a > b ? 1 : -1;
789
- }
790
- NativeBigInt.prototype.compareTo = NativeBigInt.prototype.compare;
791
-
792
- BigInteger.prototype.equals = function (v) {
793
- return this.compare(v) === 0;
794
- };
795
- NativeBigInt.prototype.eq = NativeBigInt.prototype.equals = SmallInteger.prototype.eq = SmallInteger.prototype.equals = BigInteger.prototype.eq = BigInteger.prototype.equals;
796
-
797
- BigInteger.prototype.notEquals = function (v) {
798
- return this.compare(v) !== 0;
799
- };
800
- NativeBigInt.prototype.neq = NativeBigInt.prototype.notEquals = SmallInteger.prototype.neq = SmallInteger.prototype.notEquals = BigInteger.prototype.neq = BigInteger.prototype.notEquals;
801
-
802
- BigInteger.prototype.greater = function (v) {
803
- return this.compare(v) > 0;
804
- };
805
- NativeBigInt.prototype.gt = NativeBigInt.prototype.greater = SmallInteger.prototype.gt = SmallInteger.prototype.greater = BigInteger.prototype.gt = BigInteger.prototype.greater;
806
-
807
- BigInteger.prototype.lesser = function (v) {
808
- return this.compare(v) < 0;
809
- };
810
- NativeBigInt.prototype.lt = NativeBigInt.prototype.lesser = SmallInteger.prototype.lt = SmallInteger.prototype.lesser = BigInteger.prototype.lt = BigInteger.prototype.lesser;
811
-
812
- BigInteger.prototype.greaterOrEquals = function (v) {
813
- return this.compare(v) >= 0;
814
- };
815
- NativeBigInt.prototype.geq = NativeBigInt.prototype.greaterOrEquals = SmallInteger.prototype.geq = SmallInteger.prototype.greaterOrEquals = BigInteger.prototype.geq = BigInteger.prototype.greaterOrEquals;
816
-
817
- BigInteger.prototype.lesserOrEquals = function (v) {
818
- return this.compare(v) <= 0;
819
- };
820
- NativeBigInt.prototype.leq = NativeBigInt.prototype.lesserOrEquals = SmallInteger.prototype.leq = SmallInteger.prototype.lesserOrEquals = BigInteger.prototype.leq = BigInteger.prototype.lesserOrEquals;
821
-
822
- BigInteger.prototype.isEven = function () {
823
- return (this.value[0] & 1) === 0;
824
- };
825
- SmallInteger.prototype.isEven = function () {
826
- return (this.value & 1) === 0;
827
- };
828
- NativeBigInt.prototype.isEven = function () {
829
- return (this.value & BigInt(1)) === BigInt(0);
830
- }
831
-
832
- BigInteger.prototype.isOdd = function () {
833
- return (this.value[0] & 1) === 1;
834
- };
835
- SmallInteger.prototype.isOdd = function () {
836
- return (this.value & 1) === 1;
837
- };
838
- NativeBigInt.prototype.isOdd = function () {
839
- return (this.value & BigInt(1)) === BigInt(1);
840
- }
841
-
842
- BigInteger.prototype.isPositive = function () {
843
- return !this.sign;
844
- };
845
- SmallInteger.prototype.isPositive = function () {
846
- return this.value > 0;
847
- };
848
- NativeBigInt.prototype.isPositive = SmallInteger.prototype.isPositive;
849
-
850
- BigInteger.prototype.isNegative = function () {
851
- return this.sign;
852
- };
853
- SmallInteger.prototype.isNegative = function () {
854
- return this.value < 0;
855
- };
856
- NativeBigInt.prototype.isNegative = SmallInteger.prototype.isNegative;
857
-
858
- BigInteger.prototype.isUnit = function () {
859
- return false;
860
- };
861
- SmallInteger.prototype.isUnit = function () {
862
- return Math.abs(this.value) === 1;
863
- };
864
- NativeBigInt.prototype.isUnit = function () {
865
- return this.abs().value === BigInt(1);
866
- }
867
-
868
- BigInteger.prototype.isZero = function () {
869
- return false;
870
- };
871
- SmallInteger.prototype.isZero = function () {
872
- return this.value === 0;
873
- };
874
- NativeBigInt.prototype.isZero = function () {
875
- return this.value === BigInt(0);
876
- }
877
-
878
- BigInteger.prototype.isDivisibleBy = function (v) {
879
- var n = parseValue(v);
880
- if (n.isZero()) return false;
881
- if (n.isUnit()) return true;
882
- if (n.compareAbs(2) === 0) return this.isEven();
883
- return this.mod(n).isZero();
884
- };
885
- NativeBigInt.prototype.isDivisibleBy = SmallInteger.prototype.isDivisibleBy = BigInteger.prototype.isDivisibleBy;
886
-
887
- function isBasicPrime(v) {
888
- var n = v.abs();
889
- if (n.isUnit()) return false;
890
- if (n.equals(2) || n.equals(3) || n.equals(5)) return true;
891
- if (n.isEven() || n.isDivisibleBy(3) || n.isDivisibleBy(5)) return false;
892
- if (n.lesser(49)) return true;
893
- // we don't know if it's prime: let the other functions figure it out
894
- }
895
-
896
- function millerRabinTest(n, a) {
897
- var nPrev = n.prev(),
898
- b = nPrev,
899
- r = 0,
900
- d, t, i, x;
901
- while (b.isEven()) b = b.divide(2), r++;
902
- next: for (i = 0; i < a.length; i++) {
903
- if (n.lesser(a[i])) continue;
904
- x = bigInt(a[i]).modPow(b, n);
905
- if (x.isUnit() || x.equals(nPrev)) continue;
906
- for (d = r - 1; d != 0; d--) {
907
- x = x.square().mod(n);
908
- if (x.isUnit()) return false;
909
- if (x.equals(nPrev)) continue next;
910
- }
911
- return false;
912
- }
913
- return true;
914
- }
915
-
916
- // Set "strict" to true to force GRH-supported lower bound of 2*log(N)^2
917
- BigInteger.prototype.isPrime = function (strict) {
918
- var isPrime = isBasicPrime(this);
919
- if (isPrime !== undefined) return isPrime;
920
- var n = this.abs();
921
- var bits = n.bitLength();
922
- if (bits <= 64)
923
- return millerRabinTest(n, [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37]);
924
- var logN = Math.log(2) * bits.toJSNumber();
925
- var t = Math.ceil((strict === true) ? (2 * Math.pow(logN, 2)) : logN);
926
- for (var a = [], i = 0; i < t; i++) {
927
- a.push(bigInt(i + 2));
928
- }
929
- return millerRabinTest(n, a);
930
- };
931
- NativeBigInt.prototype.isPrime = SmallInteger.prototype.isPrime = BigInteger.prototype.isPrime;
932
-
933
- BigInteger.prototype.isProbablePrime = function (iterations, rng) {
934
- var isPrime = isBasicPrime(this);
935
- if (isPrime !== undefined) return isPrime;
936
- var n = this.abs();
937
- var t = iterations === undefined ? 5 : iterations;
938
- for (var a = [], i = 0; i < t; i++) {
939
- a.push(bigInt.randBetween(2, n.minus(2), rng));
940
- }
941
- return millerRabinTest(n, a);
942
- };
943
- NativeBigInt.prototype.isProbablePrime = SmallInteger.prototype.isProbablePrime = BigInteger.prototype.isProbablePrime;
944
-
945
- BigInteger.prototype.modInv = function (n) {
946
- var t = bigInt.zero, newT = bigInt.one, r = parseValue(n), newR = this.abs(), q, lastT, lastR;
947
- while (!newR.isZero()) {
948
- q = r.divide(newR);
949
- lastT = t;
950
- lastR = r;
951
- t = newT;
952
- r = newR;
953
- newT = lastT.subtract(q.multiply(newT));
954
- newR = lastR.subtract(q.multiply(newR));
955
- }
956
- if (!r.isUnit()) throw new Error(this.toString() + " and " + n.toString() + " are not co-prime");
957
- if (t.compare(0) === -1) {
958
- t = t.add(n);
959
- }
960
- if (this.isNegative()) {
961
- return t.negate();
962
- }
963
- return t;
964
- };
965
-
966
- NativeBigInt.prototype.modInv = SmallInteger.prototype.modInv = BigInteger.prototype.modInv;
967
-
968
- BigInteger.prototype.next = function () {
969
- var value = this.value;
970
- if (this.sign) {
971
- return subtractSmall(value, 1, this.sign);
972
- }
973
- return new BigInteger(addSmall(value, 1), this.sign);
974
- };
975
- SmallInteger.prototype.next = function () {
976
- var value = this.value;
977
- if (value + 1 < MAX_INT) return new SmallInteger(value + 1);
978
- return new BigInteger(MAX_INT_ARR, false);
979
- };
980
- NativeBigInt.prototype.next = function () {
981
- return new NativeBigInt(this.value + BigInt(1));
982
- }
983
-
984
- BigInteger.prototype.prev = function () {
985
- var value = this.value;
986
- if (this.sign) {
987
- return new BigInteger(addSmall(value, 1), true);
988
- }
989
- return subtractSmall(value, 1, this.sign);
990
- };
991
- SmallInteger.prototype.prev = function () {
992
- var value = this.value;
993
- if (value - 1 > -MAX_INT) return new SmallInteger(value - 1);
994
- return new BigInteger(MAX_INT_ARR, true);
995
- };
996
- NativeBigInt.prototype.prev = function () {
997
- return new NativeBigInt(this.value - BigInt(1));
998
- }
999
-
1000
- var powersOfTwo = [1];
1001
- while (2 * powersOfTwo[powersOfTwo.length - 1] <= BASE) powersOfTwo.push(2 * powersOfTwo[powersOfTwo.length - 1]);
1002
- var powers2Length = powersOfTwo.length, highestPower2 = powersOfTwo[powers2Length - 1];
1003
-
1004
- function shift_isSmall(n) {
1005
- return Math.abs(n) <= BASE;
1006
- }
1007
-
1008
- BigInteger.prototype.shiftLeft = function (v) {
1009
- var n = parseValue(v).toJSNumber();
1010
- if (!shift_isSmall(n)) {
1011
- throw new Error(String(n) + " is too large for shifting.");
1012
- }
1013
- if (n < 0) return this.shiftRight(-n);
1014
- var result = this;
1015
- if (result.isZero()) return result;
1016
- while (n >= powers2Length) {
1017
- result = result.multiply(highestPower2);
1018
- n -= powers2Length - 1;
1019
- }
1020
- return result.multiply(powersOfTwo[n]);
1021
- };
1022
- NativeBigInt.prototype.shiftLeft = SmallInteger.prototype.shiftLeft = BigInteger.prototype.shiftLeft;
1023
-
1024
- BigInteger.prototype.shiftRight = function (v) {
1025
- var remQuo;
1026
- var n = parseValue(v).toJSNumber();
1027
- if (!shift_isSmall(n)) {
1028
- throw new Error(String(n) + " is too large for shifting.");
1029
- }
1030
- if (n < 0) return this.shiftLeft(-n);
1031
- var result = this;
1032
- while (n >= powers2Length) {
1033
- if (result.isZero() || (result.isNegative() && result.isUnit())) return result;
1034
- remQuo = divModAny(result, highestPower2);
1035
- result = remQuo[1].isNegative() ? remQuo[0].prev() : remQuo[0];
1036
- n -= powers2Length - 1;
1037
- }
1038
- remQuo = divModAny(result, powersOfTwo[n]);
1039
- return remQuo[1].isNegative() ? remQuo[0].prev() : remQuo[0];
1040
- };
1041
- NativeBigInt.prototype.shiftRight = SmallInteger.prototype.shiftRight = BigInteger.prototype.shiftRight;
1042
-
1043
- function bitwise(x, y, fn) {
1044
- y = parseValue(y);
1045
- var xSign = x.isNegative(), ySign = y.isNegative();
1046
- var xRem = xSign ? x.not() : x,
1047
- yRem = ySign ? y.not() : y;
1048
- var xDigit = 0, yDigit = 0;
1049
- var xDivMod = null, yDivMod = null;
1050
- var result = [];
1051
- while (!xRem.isZero() || !yRem.isZero()) {
1052
- xDivMod = divModAny(xRem, highestPower2);
1053
- xDigit = xDivMod[1].toJSNumber();
1054
- if (xSign) {
1055
- xDigit = highestPower2 - 1 - xDigit; // two's complement for negative numbers
1056
- }
1057
-
1058
- yDivMod = divModAny(yRem, highestPower2);
1059
- yDigit = yDivMod[1].toJSNumber();
1060
- if (ySign) {
1061
- yDigit = highestPower2 - 1 - yDigit; // two's complement for negative numbers
1062
- }
1063
-
1064
- xRem = xDivMod[0];
1065
- yRem = yDivMod[0];
1066
- result.push(fn(xDigit, yDigit));
1067
- }
1068
- var sum = fn(xSign ? 1 : 0, ySign ? 1 : 0) !== 0 ? bigInt(-1) : bigInt(0);
1069
- for (var i = result.length - 1; i >= 0; i -= 1) {
1070
- sum = sum.multiply(highestPower2).add(bigInt(result[i]));
1071
- }
1072
- return sum;
1073
- }
1074
-
1075
- BigInteger.prototype.not = function () {
1076
- return this.negate().prev();
1077
- };
1078
- NativeBigInt.prototype.not = SmallInteger.prototype.not = BigInteger.prototype.not;
1079
-
1080
- BigInteger.prototype.and = function (n) {
1081
- return bitwise(this, n, function (a, b) { return a & b; });
1082
- };
1083
- NativeBigInt.prototype.and = SmallInteger.prototype.and = BigInteger.prototype.and;
1084
-
1085
- BigInteger.prototype.or = function (n) {
1086
- return bitwise(this, n, function (a, b) { return a | b; });
1087
- };
1088
- NativeBigInt.prototype.or = SmallInteger.prototype.or = BigInteger.prototype.or;
1089
-
1090
- BigInteger.prototype.xor = function (n) {
1091
- return bitwise(this, n, function (a, b) { return a ^ b; });
1092
- };
1093
- NativeBigInt.prototype.xor = SmallInteger.prototype.xor = BigInteger.prototype.xor;
1094
-
1095
- var LOBMASK_I = 1 << 30, LOBMASK_BI = (BASE & -BASE) * (BASE & -BASE) | LOBMASK_I;
1096
- function roughLOB(n) { // get lowestOneBit (rough)
1097
- // SmallInteger: return Min(lowestOneBit(n), 1 << 30)
1098
- // BigInteger: return Min(lowestOneBit(n), 1 << 14) [BASE=1e7]
1099
- var v = n.value,
1100
- x = typeof v === "number" ? v | LOBMASK_I :
1101
- typeof v === "bigint" ? v | BigInt(LOBMASK_I) :
1102
- v[0] + v[1] * BASE | LOBMASK_BI;
1103
- return x & -x;
1104
- }
1105
-
1106
- function integerLogarithm(value, base) {
1107
- if (base.compareTo(value) <= 0) {
1108
- var tmp = integerLogarithm(value, base.square(base));
1109
- var p = tmp.p;
1110
- var e = tmp.e;
1111
- var t = p.multiply(base);
1112
- return t.compareTo(value) <= 0 ? { p: t, e: e * 2 + 1 } : { p: p, e: e * 2 };
1113
- }
1114
- return { p: bigInt(1), e: 0 };
1115
- }
1116
-
1117
- BigInteger.prototype.bitLength = function () {
1118
- var n = this;
1119
- if (n.compareTo(bigInt(0)) < 0) {
1120
- n = n.negate().subtract(bigInt(1));
1121
- }
1122
- if (n.compareTo(bigInt(0)) === 0) {
1123
- return bigInt(0);
1124
- }
1125
- return bigInt(integerLogarithm(n, bigInt(2)).e).add(bigInt(1));
1126
- }
1127
- NativeBigInt.prototype.bitLength = SmallInteger.prototype.bitLength = BigInteger.prototype.bitLength;
1128
-
1129
- function max(a, b) {
1130
- a = parseValue(a);
1131
- b = parseValue(b);
1132
- return a.greater(b) ? a : b;
1133
- }
1134
- function min(a, b) {
1135
- a = parseValue(a);
1136
- b = parseValue(b);
1137
- return a.lesser(b) ? a : b;
1138
- }
1139
- function gcd(a, b) {
1140
- a = parseValue(a).abs();
1141
- b = parseValue(b).abs();
1142
- if (a.equals(b)) return a;
1143
- if (a.isZero()) return b;
1144
- if (b.isZero()) return a;
1145
- var c = Integer[1], d, t;
1146
- while (a.isEven() && b.isEven()) {
1147
- d = min(roughLOB(a), roughLOB(b));
1148
- a = a.divide(d);
1149
- b = b.divide(d);
1150
- c = c.multiply(d);
1151
- }
1152
- while (a.isEven()) {
1153
- a = a.divide(roughLOB(a));
1154
- }
1155
- do {
1156
- while (b.isEven()) {
1157
- b = b.divide(roughLOB(b));
1158
- }
1159
- if (a.greater(b)) {
1160
- t = b; b = a; a = t;
1161
- }
1162
- b = b.subtract(a);
1163
- } while (!b.isZero());
1164
- return c.isUnit() ? a : a.multiply(c);
1165
- }
1166
- function lcm(a, b) {
1167
- a = parseValue(a).abs();
1168
- b = parseValue(b).abs();
1169
- return a.divide(gcd(a, b)).multiply(b);
1170
- }
1171
- function randBetween(a, b, rng) {
1172
- a = parseValue(a);
1173
- b = parseValue(b);
1174
- var usedRNG = rng || Math.random;
1175
- var low = min(a, b), high = max(a, b);
1176
- var range = high.subtract(low).add(1);
1177
- if (range.isSmall) return low.add(Math.floor(usedRNG() * range));
1178
- var digits = toBase(range, BASE).value;
1179
- var result = [], restricted = true;
1180
- for (var i = 0; i < digits.length; i++) {
1181
- var top = restricted ? digits[i] + (i + 1 < digits.length ? digits[i + 1] / BASE : 0) : BASE;
1182
- var digit = truncate(usedRNG() * top);
1183
- result.push(digit);
1184
- if (digit < digits[i]) restricted = false;
1185
- }
1186
- return low.add(Integer.fromArray(result, BASE, false));
1187
- }
1188
-
1189
- var parseBase = function (text, base, alphabet, caseSensitive) {
1190
- alphabet = alphabet || DEFAULT_ALPHABET;
1191
- text = String(text);
1192
- if (!caseSensitive) {
1193
- text = text.toLowerCase();
1194
- alphabet = alphabet.toLowerCase();
1195
- }
1196
- var length = text.length;
1197
- var i;
1198
- var absBase = Math.abs(base);
1199
- var alphabetValues = {};
1200
- for (i = 0; i < alphabet.length; i++) {
1201
- alphabetValues[alphabet[i]] = i;
1202
- }
1203
- for (i = 0; i < length; i++) {
1204
- var c = text[i];
1205
- if (c === "-") continue;
1206
- if (c in alphabetValues) {
1207
- if (alphabetValues[c] >= absBase) {
1208
- if (c === "1" && absBase === 1) continue;
1209
- throw new Error(c + " is not a valid digit in base " + base + ".");
1210
- }
1211
- }
1212
- }
1213
- base = parseValue(base);
1214
- var digits = [];
1215
- var isNegative = text[0] === "-";
1216
- for (i = isNegative ? 1 : 0; i < text.length; i++) {
1217
- var c = text[i];
1218
- if (c in alphabetValues) digits.push(parseValue(alphabetValues[c]));
1219
- else if (c === "<") {
1220
- var start = i;
1221
- do { i++; } while (text[i] !== ">" && i < text.length);
1222
- digits.push(parseValue(text.slice(start + 1, i)));
1223
- }
1224
- else throw new Error(c + " is not a valid character");
1225
- }
1226
- return parseBaseFromArray(digits, base, isNegative);
1227
- };
1228
-
1229
- function parseBaseFromArray(digits, base, isNegative) {
1230
- var val = Integer[0], pow = Integer[1], i;
1231
- for (i = digits.length - 1; i >= 0; i--) {
1232
- val = val.add(digits[i].times(pow));
1233
- pow = pow.times(base);
1234
- }
1235
- return isNegative ? val.negate() : val;
1236
- }
1237
-
1238
- function stringify(digit, alphabet) {
1239
- alphabet = alphabet || DEFAULT_ALPHABET;
1240
- if (digit < alphabet.length) {
1241
- return alphabet[digit];
1242
- }
1243
- return "<" + digit + ">";
1244
- }
1245
-
1246
- function toBase(n, base) {
1247
- base = bigInt(base);
1248
- if (base.isZero()) {
1249
- if (n.isZero()) return { value: [0], isNegative: false };
1250
- throw new Error("Cannot convert nonzero numbers to base 0.");
1251
- }
1252
- if (base.equals(-1)) {
1253
- if (n.isZero()) return { value: [0], isNegative: false };
1254
- if (n.isNegative())
1255
- return {
1256
- value: [].concat.apply([], Array.apply(null, Array(-n.toJSNumber()))
1257
- .map(Array.prototype.valueOf, [1, 0])
1258
- ),
1259
- isNegative: false
1260
- };
1261
-
1262
- var arr = Array.apply(null, Array(n.toJSNumber() - 1))
1263
- .map(Array.prototype.valueOf, [0, 1]);
1264
- arr.unshift([1]);
1265
- return {
1266
- value: [].concat.apply([], arr),
1267
- isNegative: false
1268
- };
1269
- }
1270
-
1271
- var neg = false;
1272
- if (n.isNegative() && base.isPositive()) {
1273
- neg = true;
1274
- n = n.abs();
1275
- }
1276
- if (base.isUnit()) {
1277
- if (n.isZero()) return { value: [0], isNegative: false };
1278
-
1279
- return {
1280
- value: Array.apply(null, Array(n.toJSNumber()))
1281
- .map(Number.prototype.valueOf, 1),
1282
- isNegative: neg
1283
- };
1284
- }
1285
- var out = [];
1286
- var left = n, divmod;
1287
- while (left.isNegative() || left.compareAbs(base) >= 0) {
1288
- divmod = left.divmod(base);
1289
- left = divmod.quotient;
1290
- var digit = divmod.remainder;
1291
- if (digit.isNegative()) {
1292
- digit = base.minus(digit).abs();
1293
- left = left.next();
1294
- }
1295
- out.push(digit.toJSNumber());
1296
- }
1297
- out.push(left.toJSNumber());
1298
- return { value: out.reverse(), isNegative: neg };
1299
- }
1300
-
1301
- function toBaseString(n, base, alphabet) {
1302
- var arr = toBase(n, base);
1303
- return (arr.isNegative ? "-" : "") + arr.value.map(function (x) {
1304
- return stringify(x, alphabet);
1305
- }).join('');
1306
- }
1307
-
1308
- BigInteger.prototype.toArray = function (radix) {
1309
- return toBase(this, radix);
1310
- };
1311
-
1312
- SmallInteger.prototype.toArray = function (radix) {
1313
- return toBase(this, radix);
1314
- };
1315
-
1316
- NativeBigInt.prototype.toArray = function (radix) {
1317
- return toBase(this, radix);
1318
- };
1319
-
1320
- BigInteger.prototype.toString = function (radix, alphabet) {
1321
- if (radix === undefined) radix = 10;
1322
- if (radix !== 10 || alphabet) return toBaseString(this, radix, alphabet);
1323
- var v = this.value, l = v.length, str = String(v[--l]), zeros = "0000000", digit;
1324
- while (--l >= 0) {
1325
- digit = String(v[l]);
1326
- str += zeros.slice(digit.length) + digit;
1327
- }
1328
- var sign = this.sign ? "-" : "";
1329
- return sign + str;
1330
- };
1331
-
1332
- SmallInteger.prototype.toString = function (radix, alphabet) {
1333
- if (radix === undefined) radix = 10;
1334
- if (radix != 10 || alphabet) return toBaseString(this, radix, alphabet);
1335
- return String(this.value);
1336
- };
1337
-
1338
- NativeBigInt.prototype.toString = SmallInteger.prototype.toString;
1339
-
1340
- NativeBigInt.prototype.toJSON = BigInteger.prototype.toJSON = SmallInteger.prototype.toJSON = function () { return this.toString(); }
1341
-
1342
- BigInteger.prototype.valueOf = function () {
1343
- return parseInt(this.toString(), 10);
1344
- };
1345
- BigInteger.prototype.toJSNumber = BigInteger.prototype.valueOf;
1346
-
1347
- SmallInteger.prototype.valueOf = function () {
1348
- return this.value;
1349
- };
1350
- SmallInteger.prototype.toJSNumber = SmallInteger.prototype.valueOf;
1351
- NativeBigInt.prototype.valueOf = NativeBigInt.prototype.toJSNumber = function () {
1352
- return parseInt(this.toString(), 10);
1353
- }
1354
-
1355
- function parseStringValue(v) {
1356
- if (isPrecise(+v)) {
1357
- var x = +v;
1358
- if (x === truncate(x))
1359
- return supportsNativeBigInt ? new NativeBigInt(BigInt(x)) : new SmallInteger(x);
1360
- throw new Error("Invalid integer: " + v);
1361
- }
1362
- var sign = v[0] === "-";
1363
- if (sign) v = v.slice(1);
1364
- var split = v.split(/e/i);
1365
- if (split.length > 2) throw new Error("Invalid integer: " + split.join("e"));
1366
- if (split.length === 2) {
1367
- var exp = split[1];
1368
- if (exp[0] === "+") exp = exp.slice(1);
1369
- exp = +exp;
1370
- if (exp !== truncate(exp) || !isPrecise(exp)) throw new Error("Invalid integer: " + exp + " is not a valid exponent.");
1371
- var text = split[0];
1372
- var decimalPlace = text.indexOf(".");
1373
- if (decimalPlace >= 0) {
1374
- exp -= text.length - decimalPlace - 1;
1375
- text = text.slice(0, decimalPlace) + text.slice(decimalPlace + 1);
1376
- }
1377
- if (exp < 0) throw new Error("Cannot include negative exponent part for integers");
1378
- text += (new Array(exp + 1)).join("0");
1379
- v = text;
1380
- }
1381
- var isValid = /^([0-9][0-9]*)$/.test(v);
1382
- if (!isValid) throw new Error("Invalid integer: " + v);
1383
- if (supportsNativeBigInt) {
1384
- return new NativeBigInt(BigInt(sign ? "-" + v : v));
1385
- }
1386
- var r = [], max = v.length, l = LOG_BASE, min = max - l;
1387
- while (max > 0) {
1388
- r.push(+v.slice(min, max));
1389
- min -= l;
1390
- if (min < 0) min = 0;
1391
- max -= l;
1392
- }
1393
- trim(r);
1394
- return new BigInteger(r, sign);
1395
- }
1396
-
1397
- function parseNumberValue(v) {
1398
- if (supportsNativeBigInt) {
1399
- return new NativeBigInt(BigInt(v));
1400
- }
1401
- if (isPrecise(v)) {
1402
- if (v !== truncate(v)) throw new Error(v + " is not an integer.");
1403
- return new SmallInteger(v);
1404
- }
1405
- return parseStringValue(v.toString());
1406
- }
1407
-
1408
- function parseValue(v) {
1409
- if (typeof v === "number") {
1410
- return parseNumberValue(v);
1411
- }
1412
- if (typeof v === "string") {
1413
- return parseStringValue(v);
1414
- }
1415
- if (typeof v === "bigint") {
1416
- return new NativeBigInt(v);
1417
- }
1418
- return v;
1419
- }
1420
- // Pre-define numbers in range [-999,999]
1421
- for (var i = 0; i < 1000; i++) {
1422
- Integer[i] = parseValue(i);
1423
- if (i > 0) Integer[-i] = parseValue(-i);
1424
- }
1425
- // Backwards compatibility
1426
- Integer.one = Integer[1];
1427
- Integer.zero = Integer[0];
1428
- Integer.minusOne = Integer[-1];
1429
- Integer.max = max;
1430
- Integer.min = min;
1431
- Integer.gcd = gcd;
1432
- Integer.lcm = lcm;
1433
- Integer.isInstance = function (x) { return x instanceof BigInteger || x instanceof SmallInteger || x instanceof NativeBigInt; };
1434
- Integer.randBetween = randBetween;
1435
-
1436
- Integer.fromArray = function (digits, base, isNegative) {
1437
- return parseBaseFromArray(digits.map(parseValue), parseValue(base || 10), isNegative);
1438
- };
1439
-
1440
- return Integer;
1441
- })();
1442
-
1443
- // Node.js check
1444
- if (typeof module !== "undefined" && module.hasOwnProperty("exports")) {
1445
- module.exports = bigInt;
1446
- }
1447
-
1448
- //amd check
1449
- if (typeof define === "function" && define.amd) {
1450
- define( function () {
1451
- return bigInt;
1452
- });
1453
- }