fsevents 1.1.1 → 1.2.13

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 (1078) hide show
  1. package/.travis.yml +13 -13
  2. package/binding.gyp +1 -9
  3. package/fsevents.cc +18 -32
  4. package/fsevents.js +1 -3
  5. package/install.js +13 -7
  6. package/package.json +7 -21
  7. package/src/async.cc +2 -2
  8. package/src/constants.cc +20 -20
  9. package/src/methods.cc +9 -7
  10. package/src/thread.cc +5 -6
  11. package/.npmignore +0 -1
  12. package/build/.target.mk +0 -49
  13. package/build/Makefile +0 -352
  14. package/build/action_after_build.target.mk +0 -32
  15. package/build/binding.Makefile +0 -6
  16. package/build/fse.target.mk +0 -169
  17. package/build/gyp-mac-tool +0 -612
  18. package/lib/binding/Release/node-v11-darwin-x64/fse.node +0 -0
  19. package/lib/binding/Release/node-v46-darwin-x64/fse.node +0 -0
  20. package/lib/binding/Release/node-v47-darwin-x64/fse.node +0 -0
  21. package/lib/binding/Release/node-v48-darwin-x64/fse.node +0 -0
  22. package/node_modules/abbrev/LICENSE +0 -15
  23. package/node_modules/abbrev/README.md +0 -23
  24. package/node_modules/abbrev/abbrev.js +0 -61
  25. package/node_modules/abbrev/package.json +0 -93
  26. package/node_modules/ansi-regex/index.js +0 -4
  27. package/node_modules/ansi-regex/license +0 -21
  28. package/node_modules/ansi-regex/package.json +0 -132
  29. package/node_modules/ansi-regex/readme.md +0 -39
  30. package/node_modules/ansi-styles/index.js +0 -65
  31. package/node_modules/ansi-styles/license +0 -21
  32. package/node_modules/ansi-styles/package.json +0 -114
  33. package/node_modules/ansi-styles/readme.md +0 -86
  34. package/node_modules/aproba/LICENSE +0 -14
  35. package/node_modules/aproba/README.md +0 -89
  36. package/node_modules/aproba/index.js +0 -103
  37. package/node_modules/aproba/package.json +0 -96
  38. package/node_modules/are-we-there-yet/.npmignore +0 -5
  39. package/node_modules/are-we-there-yet/CHANGES.md +0 -19
  40. package/node_modules/are-we-there-yet/LICENSE +0 -5
  41. package/node_modules/are-we-there-yet/README.md +0 -194
  42. package/node_modules/are-we-there-yet/index.js +0 -4
  43. package/node_modules/are-we-there-yet/package.json +0 -90
  44. package/node_modules/are-we-there-yet/test/lib/test-event.js +0 -29
  45. package/node_modules/are-we-there-yet/test/tracker.js +0 -57
  46. package/node_modules/are-we-there-yet/test/trackergroup.js +0 -96
  47. package/node_modules/are-we-there-yet/test/trackerstream.js +0 -51
  48. package/node_modules/are-we-there-yet/tracker-base.js +0 -11
  49. package/node_modules/are-we-there-yet/tracker-group.js +0 -107
  50. package/node_modules/are-we-there-yet/tracker-stream.js +0 -35
  51. package/node_modules/are-we-there-yet/tracker.js +0 -30
  52. package/node_modules/asn1/.npmignore +0 -2
  53. package/node_modules/asn1/.travis.yml +0 -4
  54. package/node_modules/asn1/LICENSE +0 -19
  55. package/node_modules/asn1/README.md +0 -50
  56. package/node_modules/asn1/lib/ber/errors.js +0 -13
  57. package/node_modules/asn1/lib/ber/index.js +0 -27
  58. package/node_modules/asn1/lib/ber/reader.js +0 -261
  59. package/node_modules/asn1/lib/ber/types.js +0 -36
  60. package/node_modules/asn1/lib/ber/writer.js +0 -316
  61. package/node_modules/asn1/lib/index.js +0 -20
  62. package/node_modules/asn1/package.json +0 -98
  63. package/node_modules/asn1/tst/ber/reader.test.js +0 -208
  64. package/node_modules/asn1/tst/ber/writer.test.js +0 -370
  65. package/node_modules/assert-plus/AUTHORS +0 -6
  66. package/node_modules/assert-plus/CHANGES.md +0 -8
  67. package/node_modules/assert-plus/README.md +0 -155
  68. package/node_modules/assert-plus/assert.js +0 -206
  69. package/node_modules/assert-plus/package.json +0 -115
  70. package/node_modules/asynckit/LICENSE +0 -21
  71. package/node_modules/asynckit/README.md +0 -233
  72. package/node_modules/asynckit/bench.js +0 -76
  73. package/node_modules/asynckit/index.js +0 -6
  74. package/node_modules/asynckit/lib/abort.js +0 -29
  75. package/node_modules/asynckit/lib/async.js +0 -34
  76. package/node_modules/asynckit/lib/defer.js +0 -26
  77. package/node_modules/asynckit/lib/iterate.js +0 -75
  78. package/node_modules/asynckit/lib/readable_asynckit.js +0 -91
  79. package/node_modules/asynckit/lib/readable_parallel.js +0 -25
  80. package/node_modules/asynckit/lib/readable_serial.js +0 -25
  81. package/node_modules/asynckit/lib/readable_serial_ordered.js +0 -29
  82. package/node_modules/asynckit/lib/state.js +0 -37
  83. package/node_modules/asynckit/lib/streamify.js +0 -141
  84. package/node_modules/asynckit/lib/terminator.js +0 -29
  85. package/node_modules/asynckit/package.json +0 -126
  86. package/node_modules/asynckit/parallel.js +0 -43
  87. package/node_modules/asynckit/serial.js +0 -17
  88. package/node_modules/asynckit/serialOrdered.js +0 -75
  89. package/node_modules/asynckit/stream.js +0 -21
  90. package/node_modules/aws-sign2/LICENSE +0 -55
  91. package/node_modules/aws-sign2/README.md +0 -4
  92. package/node_modules/aws-sign2/index.js +0 -212
  93. package/node_modules/aws-sign2/package.json +0 -81
  94. package/node_modules/aws4/.npmignore +0 -4
  95. package/node_modules/aws4/.tern-port +0 -1
  96. package/node_modules/aws4/.travis.yml +0 -5
  97. package/node_modules/aws4/LICENSE +0 -19
  98. package/node_modules/aws4/README.md +0 -523
  99. package/node_modules/aws4/aws4.js +0 -332
  100. package/node_modules/aws4/lru.js +0 -96
  101. package/node_modules/aws4/package.json +0 -140
  102. package/node_modules/balanced-match/.npmignore +0 -5
  103. package/node_modules/balanced-match/LICENSE.md +0 -21
  104. package/node_modules/balanced-match/README.md +0 -91
  105. package/node_modules/balanced-match/index.js +0 -58
  106. package/node_modules/balanced-match/package.json +0 -110
  107. package/node_modules/bcrypt-pbkdf/README.md +0 -39
  108. package/node_modules/bcrypt-pbkdf/index.js +0 -556
  109. package/node_modules/bcrypt-pbkdf/package.json +0 -84
  110. package/node_modules/block-stream/LICENCE +0 -25
  111. package/node_modules/block-stream/LICENSE +0 -15
  112. package/node_modules/block-stream/README.md +0 -14
  113. package/node_modules/block-stream/block-stream.js +0 -209
  114. package/node_modules/block-stream/package.json +0 -95
  115. package/node_modules/boom/.npmignore +0 -18
  116. package/node_modules/boom/.travis.yml +0 -8
  117. package/node_modules/boom/CONTRIBUTING.md +0 -1
  118. package/node_modules/boom/LICENSE +0 -28
  119. package/node_modules/boom/README.md +0 -652
  120. package/node_modules/boom/images/boom.png +0 -0
  121. package/node_modules/boom/lib/index.js +0 -318
  122. package/node_modules/boom/package.json +0 -98
  123. package/node_modules/boom/test/index.js +0 -654
  124. package/node_modules/brace-expansion/README.md +0 -122
  125. package/node_modules/brace-expansion/index.js +0 -201
  126. package/node_modules/brace-expansion/package.json +0 -112
  127. package/node_modules/buffer-shims/index.js +0 -108
  128. package/node_modules/buffer-shims/license.md +0 -19
  129. package/node_modules/buffer-shims/package.json +0 -86
  130. package/node_modules/buffer-shims/readme.md +0 -21
  131. package/node_modules/caseless/LICENSE +0 -28
  132. package/node_modules/caseless/README.md +0 -45
  133. package/node_modules/caseless/index.js +0 -66
  134. package/node_modules/caseless/package.json +0 -96
  135. package/node_modules/caseless/test.js +0 -40
  136. package/node_modules/chalk/index.js +0 -116
  137. package/node_modules/chalk/license +0 -21
  138. package/node_modules/chalk/package.json +0 -140
  139. package/node_modules/chalk/readme.md +0 -213
  140. package/node_modules/code-point-at/index.js +0 -32
  141. package/node_modules/code-point-at/license +0 -21
  142. package/node_modules/code-point-at/package.json +0 -106
  143. package/node_modules/code-point-at/readme.md +0 -32
  144. package/node_modules/combined-stream/License +0 -19
  145. package/node_modules/combined-stream/Readme.md +0 -138
  146. package/node_modules/combined-stream/lib/combined_stream.js +0 -188
  147. package/node_modules/combined-stream/package.json +0 -101
  148. package/node_modules/commander/History.md +0 -261
  149. package/node_modules/commander/LICENSE +0 -22
  150. package/node_modules/commander/Readme.md +0 -351
  151. package/node_modules/commander/index.js +0 -1110
  152. package/node_modules/commander/package.json +0 -104
  153. package/node_modules/concat-map/.travis.yml +0 -4
  154. package/node_modules/concat-map/LICENSE +0 -18
  155. package/node_modules/concat-map/README.markdown +0 -62
  156. package/node_modules/concat-map/example/map.js +0 -6
  157. package/node_modules/concat-map/index.js +0 -13
  158. package/node_modules/concat-map/package.json +0 -117
  159. package/node_modules/concat-map/test/map.js +0 -39
  160. package/node_modules/console-control-strings/LICENSE +0 -13
  161. package/node_modules/console-control-strings/README.md +0 -145
  162. package/node_modules/console-control-strings/README.md~ +0 -140
  163. package/node_modules/console-control-strings/index.js +0 -125
  164. package/node_modules/console-control-strings/package.json +0 -96
  165. package/node_modules/core-util-is/LICENSE +0 -19
  166. package/node_modules/core-util-is/README.md +0 -3
  167. package/node_modules/core-util-is/float.patch +0 -604
  168. package/node_modules/core-util-is/lib/util.js +0 -107
  169. package/node_modules/core-util-is/package.json +0 -95
  170. package/node_modules/core-util-is/test.js +0 -68
  171. package/node_modules/cryptiles/.npmignore +0 -18
  172. package/node_modules/cryptiles/.travis.yml +0 -8
  173. package/node_modules/cryptiles/LICENSE +0 -28
  174. package/node_modules/cryptiles/README.md +0 -16
  175. package/node_modules/cryptiles/lib/index.js +0 -68
  176. package/node_modules/cryptiles/package.json +0 -94
  177. package/node_modules/cryptiles/test/index.js +0 -102
  178. package/node_modules/dashdash/CHANGES.md +0 -364
  179. package/node_modules/dashdash/LICENSE.txt +0 -24
  180. package/node_modules/dashdash/README.md +0 -574
  181. package/node_modules/dashdash/etc/dashdash.bash_completion.in +0 -389
  182. package/node_modules/dashdash/lib/dashdash.js +0 -1055
  183. package/node_modules/dashdash/node_modules/assert-plus/AUTHORS +0 -6
  184. package/node_modules/dashdash/node_modules/assert-plus/CHANGES.md +0 -14
  185. package/node_modules/dashdash/node_modules/assert-plus/README.md +0 -162
  186. package/node_modules/dashdash/node_modules/assert-plus/assert.js +0 -211
  187. package/node_modules/dashdash/node_modules/assert-plus/package.json +0 -115
  188. package/node_modules/dashdash/package.json +0 -125
  189. package/node_modules/debug/.jshintrc +0 -3
  190. package/node_modules/debug/.npmignore +0 -6
  191. package/node_modules/debug/History.md +0 -195
  192. package/node_modules/debug/Makefile +0 -36
  193. package/node_modules/debug/Readme.md +0 -188
  194. package/node_modules/debug/bower.json +0 -28
  195. package/node_modules/debug/browser.js +0 -168
  196. package/node_modules/debug/component.json +0 -19
  197. package/node_modules/debug/debug.js +0 -197
  198. package/node_modules/debug/node.js +0 -209
  199. package/node_modules/debug/package.json +0 -106
  200. package/node_modules/deep-extend/CHANGELOG.md +0 -21
  201. package/node_modules/deep-extend/LICENSE +0 -20
  202. package/node_modules/deep-extend/README.md +0 -90
  203. package/node_modules/deep-extend/index.js +0 -1
  204. package/node_modules/deep-extend/lib/deep-extend.js +0 -144
  205. package/node_modules/deep-extend/package.json +0 -120
  206. package/node_modules/delayed-stream/.npmignore +0 -1
  207. package/node_modules/delayed-stream/License +0 -19
  208. package/node_modules/delayed-stream/Makefile +0 -7
  209. package/node_modules/delayed-stream/Readme.md +0 -141
  210. package/node_modules/delayed-stream/lib/delayed_stream.js +0 -107
  211. package/node_modules/delayed-stream/package.json +0 -97
  212. package/node_modules/delegates/.npmignore +0 -1
  213. package/node_modules/delegates/History.md +0 -22
  214. package/node_modules/delegates/License +0 -20
  215. package/node_modules/delegates/Makefile +0 -8
  216. package/node_modules/delegates/Readme.md +0 -94
  217. package/node_modules/delegates/index.js +0 -121
  218. package/node_modules/delegates/package.json +0 -84
  219. package/node_modules/delegates/test/index.js +0 -94
  220. package/node_modules/ecc-jsbn/.npmignore +0 -15
  221. package/node_modules/ecc-jsbn/LICENSE +0 -21
  222. package/node_modules/ecc-jsbn/README.md +0 -8
  223. package/node_modules/ecc-jsbn/index.js +0 -57
  224. package/node_modules/ecc-jsbn/lib/LICENSE-jsbn +0 -40
  225. package/node_modules/ecc-jsbn/lib/ec.js +0 -561
  226. package/node_modules/ecc-jsbn/lib/sec.js +0 -170
  227. package/node_modules/ecc-jsbn/package.json +0 -90
  228. package/node_modules/ecc-jsbn/test.js +0 -14
  229. package/node_modules/escape-string-regexp/index.js +0 -11
  230. package/node_modules/escape-string-regexp/license +0 -21
  231. package/node_modules/escape-string-regexp/package.json +0 -109
  232. package/node_modules/escape-string-regexp/readme.md +0 -27
  233. package/node_modules/extend/.eslintrc +0 -192
  234. package/node_modules/extend/.jscs.json +0 -104
  235. package/node_modules/extend/.npmignore +0 -1
  236. package/node_modules/extend/.travis.yml +0 -44
  237. package/node_modules/extend/CHANGELOG.md +0 -69
  238. package/node_modules/extend/LICENSE +0 -23
  239. package/node_modules/extend/README.md +0 -62
  240. package/node_modules/extend/component.json +0 -32
  241. package/node_modules/extend/index.js +0 -86
  242. package/node_modules/extend/package.json +0 -106
  243. package/node_modules/extsprintf/.gitmodules +0 -6
  244. package/node_modules/extsprintf/LICENSE +0 -19
  245. package/node_modules/extsprintf/Makefile +0 -23
  246. package/node_modules/extsprintf/Makefile.deps +0 -39
  247. package/node_modules/extsprintf/Makefile.targ +0 -285
  248. package/node_modules/extsprintf/README.md +0 -39
  249. package/node_modules/extsprintf/examples/simple.js +0 -2
  250. package/node_modules/extsprintf/jsl.node.conf +0 -137
  251. package/node_modules/extsprintf/lib/extsprintf.js +0 -166
  252. package/node_modules/extsprintf/package.json +0 -74
  253. package/node_modules/forever-agent/LICENSE +0 -55
  254. package/node_modules/forever-agent/README.md +0 -4
  255. package/node_modules/forever-agent/index.js +0 -138
  256. package/node_modules/forever-agent/package.json +0 -88
  257. package/node_modules/form-data/License +0 -19
  258. package/node_modules/form-data/README.md +0 -217
  259. package/node_modules/form-data/lib/browser.js +0 -2
  260. package/node_modules/form-data/lib/form_data.js +0 -440
  261. package/node_modules/form-data/lib/populate.js +0 -10
  262. package/node_modules/form-data/package.json +0 -145
  263. package/node_modules/fs.realpath/LICENSE +0 -43
  264. package/node_modules/fs.realpath/README.md +0 -33
  265. package/node_modules/fs.realpath/index.js +0 -66
  266. package/node_modules/fs.realpath/old.js +0 -303
  267. package/node_modules/fs.realpath/package.json +0 -94
  268. package/node_modules/fstream/.npmignore +0 -5
  269. package/node_modules/fstream/.travis.yml +0 -9
  270. package/node_modules/fstream/LICENSE +0 -15
  271. package/node_modules/fstream/README.md +0 -76
  272. package/node_modules/fstream/examples/filter-pipe.js +0 -134
  273. package/node_modules/fstream/examples/pipe.js +0 -118
  274. package/node_modules/fstream/examples/reader.js +0 -68
  275. package/node_modules/fstream/examples/symlink-write.js +0 -27
  276. package/node_modules/fstream/fstream.js +0 -35
  277. package/node_modules/fstream/lib/abstract.js +0 -85
  278. package/node_modules/fstream/lib/collect.js +0 -70
  279. package/node_modules/fstream/lib/dir-reader.js +0 -252
  280. package/node_modules/fstream/lib/dir-writer.js +0 -174
  281. package/node_modules/fstream/lib/file-reader.js +0 -150
  282. package/node_modules/fstream/lib/file-writer.js +0 -107
  283. package/node_modules/fstream/lib/get-type.js +0 -33
  284. package/node_modules/fstream/lib/link-reader.js +0 -53
  285. package/node_modules/fstream/lib/link-writer.js +0 -95
  286. package/node_modules/fstream/lib/proxy-reader.js +0 -95
  287. package/node_modules/fstream/lib/proxy-writer.js +0 -111
  288. package/node_modules/fstream/lib/reader.js +0 -255
  289. package/node_modules/fstream/lib/socket-reader.js +0 -36
  290. package/node_modules/fstream/lib/writer.js +0 -390
  291. package/node_modules/fstream/package.json +0 -110
  292. package/node_modules/fstream-ignore/LICENSE +0 -15
  293. package/node_modules/fstream-ignore/README.md +0 -22
  294. package/node_modules/fstream-ignore/ignore.js +0 -275
  295. package/node_modules/fstream-ignore/package.json +0 -104
  296. package/node_modules/gauge/CHANGELOG.md +0 -155
  297. package/node_modules/gauge/LICENSE +0 -13
  298. package/node_modules/gauge/README.md +0 -399
  299. package/node_modules/gauge/base-theme.js +0 -14
  300. package/node_modules/gauge/error.js +0 -24
  301. package/node_modules/gauge/has-color.js +0 -12
  302. package/node_modules/gauge/index.js +0 -233
  303. package/node_modules/gauge/package.json +0 -126
  304. package/node_modules/gauge/plumbing.js +0 -47
  305. package/node_modules/gauge/process.js +0 -3
  306. package/node_modules/gauge/progress-bar.js +0 -35
  307. package/node_modules/gauge/render-template.js +0 -181
  308. package/node_modules/gauge/set-immediate.js +0 -7
  309. package/node_modules/gauge/set-interval.js +0 -3
  310. package/node_modules/gauge/spin.js +0 -5
  311. package/node_modules/gauge/template-item.js +0 -73
  312. package/node_modules/gauge/theme-set.js +0 -115
  313. package/node_modules/gauge/themes.js +0 -54
  314. package/node_modules/gauge/wide-truncate.js +0 -25
  315. package/node_modules/generate-function/.npmignore +0 -1
  316. package/node_modules/generate-function/.travis.yml +0 -3
  317. package/node_modules/generate-function/README.md +0 -72
  318. package/node_modules/generate-function/example.js +0 -27
  319. package/node_modules/generate-function/index.js +0 -61
  320. package/node_modules/generate-function/package.json +0 -87
  321. package/node_modules/generate-function/test.js +0 -33
  322. package/node_modules/generate-object-property/.npmignore +0 -1
  323. package/node_modules/generate-object-property/.travis.yml +0 -3
  324. package/node_modules/generate-object-property/LICENSE +0 -21
  325. package/node_modules/generate-object-property/README.md +0 -19
  326. package/node_modules/generate-object-property/index.js +0 -12
  327. package/node_modules/generate-object-property/package.json +0 -84
  328. package/node_modules/generate-object-property/test.js +0 -12
  329. package/node_modules/getpass/.npmignore +0 -8
  330. package/node_modules/getpass/.travis.yml +0 -9
  331. package/node_modules/getpass/LICENSE +0 -18
  332. package/node_modules/getpass/README.md +0 -32
  333. package/node_modules/getpass/lib/index.js +0 -123
  334. package/node_modules/getpass/node_modules/assert-plus/AUTHORS +0 -6
  335. package/node_modules/getpass/node_modules/assert-plus/CHANGES.md +0 -14
  336. package/node_modules/getpass/node_modules/assert-plus/README.md +0 -162
  337. package/node_modules/getpass/node_modules/assert-plus/assert.js +0 -211
  338. package/node_modules/getpass/node_modules/assert-plus/package.json +0 -115
  339. package/node_modules/getpass/package.json +0 -90
  340. package/node_modules/glob/LICENSE +0 -15
  341. package/node_modules/glob/README.md +0 -368
  342. package/node_modules/glob/changelog.md +0 -67
  343. package/node_modules/glob/common.js +0 -240
  344. package/node_modules/glob/glob.js +0 -792
  345. package/node_modules/glob/package.json +0 -111
  346. package/node_modules/glob/sync.js +0 -486
  347. package/node_modules/graceful-fs/LICENSE +0 -15
  348. package/node_modules/graceful-fs/README.md +0 -133
  349. package/node_modules/graceful-fs/fs.js +0 -21
  350. package/node_modules/graceful-fs/graceful-fs.js +0 -262
  351. package/node_modules/graceful-fs/legacy-streams.js +0 -118
  352. package/node_modules/graceful-fs/package.json +0 -111
  353. package/node_modules/graceful-fs/polyfills.js +0 -330
  354. package/node_modules/graceful-readlink/.npmignore +0 -3
  355. package/node_modules/graceful-readlink/.travis.yml +0 -5
  356. package/node_modules/graceful-readlink/LICENSE +0 -22
  357. package/node_modules/graceful-readlink/README.md +0 -17
  358. package/node_modules/graceful-readlink/index.js +0 -12
  359. package/node_modules/graceful-readlink/package.json +0 -83
  360. package/node_modules/har-validator/LICENSE +0 -13
  361. package/node_modules/har-validator/README.md +0 -309
  362. package/node_modules/har-validator/bin/har-validator +0 -56
  363. package/node_modules/har-validator/lib/async.js +0 -14
  364. package/node_modules/har-validator/lib/error.js +0 -10
  365. package/node_modules/har-validator/lib/index.js +0 -22
  366. package/node_modules/har-validator/lib/runner.js +0 -29
  367. package/node_modules/har-validator/lib/schemas/cache.json +0 -13
  368. package/node_modules/har-validator/lib/schemas/cacheEntry.json +0 -31
  369. package/node_modules/har-validator/lib/schemas/content.json +0 -27
  370. package/node_modules/har-validator/lib/schemas/cookie.json +0 -34
  371. package/node_modules/har-validator/lib/schemas/creator.json +0 -18
  372. package/node_modules/har-validator/lib/schemas/entry.json +0 -51
  373. package/node_modules/har-validator/lib/schemas/har.json +0 -11
  374. package/node_modules/har-validator/lib/schemas/index.js +0 -49
  375. package/node_modules/har-validator/lib/schemas/log.json +0 -34
  376. package/node_modules/har-validator/lib/schemas/page.json +0 -30
  377. package/node_modules/har-validator/lib/schemas/pageTimings.json +0 -16
  378. package/node_modules/har-validator/lib/schemas/postData.json +0 -41
  379. package/node_modules/har-validator/lib/schemas/record.json +0 -18
  380. package/node_modules/har-validator/lib/schemas/request.json +0 -55
  381. package/node_modules/har-validator/lib/schemas/response.json +0 -52
  382. package/node_modules/har-validator/lib/schemas/timings.json +0 -40
  383. package/node_modules/har-validator/package.json +0 -120
  384. package/node_modules/has-ansi/index.js +0 -4
  385. package/node_modules/has-ansi/license +0 -21
  386. package/node_modules/has-ansi/package.json +0 -118
  387. package/node_modules/has-ansi/readme.md +0 -36
  388. package/node_modules/has-unicode/LICENSE +0 -14
  389. package/node_modules/has-unicode/README.md +0 -43
  390. package/node_modules/has-unicode/index.js +0 -16
  391. package/node_modules/has-unicode/package.json +0 -94
  392. package/node_modules/hawk/.npmignore +0 -20
  393. package/node_modules/hawk/.travis.yml +0 -5
  394. package/node_modules/hawk/LICENSE +0 -28
  395. package/node_modules/hawk/README.md +0 -634
  396. package/node_modules/hawk/bower.json +0 -24
  397. package/node_modules/hawk/component.json +0 -19
  398. package/node_modules/hawk/dist/client.js +0 -343
  399. package/node_modules/hawk/example/usage.js +0 -78
  400. package/node_modules/hawk/images/hawk.png +0 -0
  401. package/node_modules/hawk/images/logo.png +0 -0
  402. package/node_modules/hawk/lib/browser.js +0 -637
  403. package/node_modules/hawk/lib/client.js +0 -369
  404. package/node_modules/hawk/lib/crypto.js +0 -126
  405. package/node_modules/hawk/lib/index.js +0 -15
  406. package/node_modules/hawk/lib/server.js +0 -548
  407. package/node_modules/hawk/lib/utils.js +0 -184
  408. package/node_modules/hawk/package.json +0 -101
  409. package/node_modules/hawk/test/browser.js +0 -1492
  410. package/node_modules/hawk/test/client.js +0 -440
  411. package/node_modules/hawk/test/crypto.js +0 -70
  412. package/node_modules/hawk/test/index.js +0 -378
  413. package/node_modules/hawk/test/readme.js +0 -95
  414. package/node_modules/hawk/test/server.js +0 -1329
  415. package/node_modules/hawk/test/uri.js +0 -838
  416. package/node_modules/hawk/test/utils.js +0 -149
  417. package/node_modules/hoek/.npmignore +0 -18
  418. package/node_modules/hoek/.travis.yml +0 -7
  419. package/node_modules/hoek/CONTRIBUTING.md +0 -1
  420. package/node_modules/hoek/LICENSE +0 -31
  421. package/node_modules/hoek/README.md +0 -584
  422. package/node_modules/hoek/images/hoek.png +0 -0
  423. package/node_modules/hoek/lib/escape.js +0 -132
  424. package/node_modules/hoek/lib/index.js +0 -993
  425. package/node_modules/hoek/package.json +0 -96
  426. package/node_modules/hoek/test/escaper.js +0 -88
  427. package/node_modules/hoek/test/index.js +0 -2513
  428. package/node_modules/hoek/test/modules/ignore.txt +0 -0
  429. package/node_modules/hoek/test/modules/test1.js +0 -1
  430. package/node_modules/hoek/test/modules/test2.js +0 -1
  431. package/node_modules/hoek/test/modules/test3.js +0 -1
  432. package/node_modules/http-signature/.dir-locals.el +0 -6
  433. package/node_modules/http-signature/.npmignore +0 -7
  434. package/node_modules/http-signature/CHANGES.md +0 -46
  435. package/node_modules/http-signature/LICENSE +0 -18
  436. package/node_modules/http-signature/README.md +0 -79
  437. package/node_modules/http-signature/http_signing.md +0 -363
  438. package/node_modules/http-signature/lib/index.js +0 -29
  439. package/node_modules/http-signature/lib/parser.js +0 -318
  440. package/node_modules/http-signature/lib/signer.js +0 -399
  441. package/node_modules/http-signature/lib/utils.js +0 -112
  442. package/node_modules/http-signature/lib/verify.js +0 -88
  443. package/node_modules/http-signature/package.json +0 -116
  444. package/node_modules/inflight/LICENSE +0 -15
  445. package/node_modules/inflight/README.md +0 -37
  446. package/node_modules/inflight/inflight.js +0 -54
  447. package/node_modules/inflight/package.json +0 -105
  448. package/node_modules/inherits/LICENSE +0 -16
  449. package/node_modules/inherits/README.md +0 -42
  450. package/node_modules/inherits/inherits.js +0 -7
  451. package/node_modules/inherits/inherits_browser.js +0 -23
  452. package/node_modules/inherits/package.json +0 -105
  453. package/node_modules/ini/LICENSE +0 -15
  454. package/node_modules/ini/README.md +0 -102
  455. package/node_modules/ini/ini.js +0 -190
  456. package/node_modules/ini/package.json +0 -89
  457. package/node_modules/is-fullwidth-code-point/index.js +0 -46
  458. package/node_modules/is-fullwidth-code-point/license +0 -21
  459. package/node_modules/is-fullwidth-code-point/package.json +0 -108
  460. package/node_modules/is-fullwidth-code-point/readme.md +0 -39
  461. package/node_modules/is-my-json-valid/.npmignore +0 -2
  462. package/node_modules/is-my-json-valid/.travis.yml +0 -3
  463. package/node_modules/is-my-json-valid/LICENSE +0 -21
  464. package/node_modules/is-my-json-valid/README.md +0 -173
  465. package/node_modules/is-my-json-valid/example.js +0 -18
  466. package/node_modules/is-my-json-valid/formats.js +0 -14
  467. package/node_modules/is-my-json-valid/index.js +0 -594
  468. package/node_modules/is-my-json-valid/package.json +0 -116
  469. package/node_modules/is-my-json-valid/require.js +0 -12
  470. package/node_modules/is-my-json-valid/test/fixtures/cosmic.js +0 -84
  471. package/node_modules/is-my-json-valid/test/json-schema-draft4/additionalItems.json +0 -82
  472. package/node_modules/is-my-json-valid/test/json-schema-draft4/additionalProperties.json +0 -88
  473. package/node_modules/is-my-json-valid/test/json-schema-draft4/allOf.json +0 -112
  474. package/node_modules/is-my-json-valid/test/json-schema-draft4/anyOf.json +0 -68
  475. package/node_modules/is-my-json-valid/test/json-schema-draft4/bignum.json +0 -107
  476. package/node_modules/is-my-json-valid/test/json-schema-draft4/default.json +0 -49
  477. package/node_modules/is-my-json-valid/test/json-schema-draft4/definitions.json +0 -32
  478. package/node_modules/is-my-json-valid/test/json-schema-draft4/dependencies.json +0 -113
  479. package/node_modules/is-my-json-valid/test/json-schema-draft4/enum.json +0 -72
  480. package/node_modules/is-my-json-valid/test/json-schema-draft4/format.json +0 -143
  481. package/node_modules/is-my-json-valid/test/json-schema-draft4/items.json +0 -46
  482. package/node_modules/is-my-json-valid/test/json-schema-draft4/maxItems.json +0 -28
  483. package/node_modules/is-my-json-valid/test/json-schema-draft4/maxLength.json +0 -28
  484. package/node_modules/is-my-json-valid/test/json-schema-draft4/maxProperties.json +0 -28
  485. package/node_modules/is-my-json-valid/test/json-schema-draft4/maximum.json +0 -42
  486. package/node_modules/is-my-json-valid/test/json-schema-draft4/minItems.json +0 -28
  487. package/node_modules/is-my-json-valid/test/json-schema-draft4/minLength.json +0 -28
  488. package/node_modules/is-my-json-valid/test/json-schema-draft4/minProperties.json +0 -28
  489. package/node_modules/is-my-json-valid/test/json-schema-draft4/minimum.json +0 -42
  490. package/node_modules/is-my-json-valid/test/json-schema-draft4/multipleOf.json +0 -96
  491. package/node_modules/is-my-json-valid/test/json-schema-draft4/not.json +0 -96
  492. package/node_modules/is-my-json-valid/test/json-schema-draft4/nullAndFormat.json +0 -18
  493. package/node_modules/is-my-json-valid/test/json-schema-draft4/nullAndObject.json +0 -18
  494. package/node_modules/is-my-json-valid/test/json-schema-draft4/oneOf.json +0 -68
  495. package/node_modules/is-my-json-valid/test/json-schema-draft4/pattern.json +0 -23
  496. package/node_modules/is-my-json-valid/test/json-schema-draft4/patternProperties.json +0 -110
  497. package/node_modules/is-my-json-valid/test/json-schema-draft4/properties.json +0 -92
  498. package/node_modules/is-my-json-valid/test/json-schema-draft4/ref.json +0 -128
  499. package/node_modules/is-my-json-valid/test/json-schema-draft4/refRemote.json +0 -74
  500. package/node_modules/is-my-json-valid/test/json-schema-draft4/required.json +0 -39
  501. package/node_modules/is-my-json-valid/test/json-schema-draft4/type.json +0 -330
  502. package/node_modules/is-my-json-valid/test/json-schema-draft4/uniqueItems.json +0 -79
  503. package/node_modules/is-my-json-valid/test/json-schema.js +0 -23
  504. package/node_modules/is-my-json-valid/test/misc.js +0 -471
  505. package/node_modules/is-property/.npmignore +0 -17
  506. package/node_modules/is-property/LICENSE +0 -22
  507. package/node_modules/is-property/README.md +0 -28
  508. package/node_modules/is-property/is-property.js +0 -5
  509. package/node_modules/is-property/package.json +0 -92
  510. package/node_modules/is-typedarray/LICENSE.md +0 -18
  511. package/node_modules/is-typedarray/README.md +0 -16
  512. package/node_modules/is-typedarray/index.js +0 -41
  513. package/node_modules/is-typedarray/package.json +0 -90
  514. package/node_modules/is-typedarray/test.js +0 -34
  515. package/node_modules/isarray/.npmignore +0 -1
  516. package/node_modules/isarray/.travis.yml +0 -4
  517. package/node_modules/isarray/Makefile +0 -6
  518. package/node_modules/isarray/README.md +0 -60
  519. package/node_modules/isarray/component.json +0 -19
  520. package/node_modules/isarray/index.js +0 -5
  521. package/node_modules/isarray/package.json +0 -105
  522. package/node_modules/isarray/test.js +0 -20
  523. package/node_modules/isstream/.jshintrc +0 -59
  524. package/node_modules/isstream/.npmignore +0 -1
  525. package/node_modules/isstream/.travis.yml +0 -12
  526. package/node_modules/isstream/LICENSE.md +0 -11
  527. package/node_modules/isstream/README.md +0 -66
  528. package/node_modules/isstream/isstream.js +0 -27
  529. package/node_modules/isstream/package.json +0 -93
  530. package/node_modules/isstream/test.js +0 -168
  531. package/node_modules/jodid25519/.npmignore +0 -11
  532. package/node_modules/jodid25519/.travis.yml +0 -7
  533. package/node_modules/jodid25519/AUTHORS.md +0 -3
  534. package/node_modules/jodid25519/LICENSE +0 -23
  535. package/node_modules/jodid25519/README.md +0 -51
  536. package/node_modules/jodid25519/almond.0 +0 -42
  537. package/node_modules/jodid25519/almond.1 +0 -13
  538. package/node_modules/jodid25519/index.js +0 -35
  539. package/node_modules/jodid25519/jsdoc.json +0 -19
  540. package/node_modules/jodid25519/lib/core.js +0 -481
  541. package/node_modules/jodid25519/lib/curve255.js +0 -221
  542. package/node_modules/jodid25519/lib/dh.js +0 -111
  543. package/node_modules/jodid25519/lib/eddsa.js +0 -573
  544. package/node_modules/jodid25519/lib/utils.js +0 -198
  545. package/node_modules/jodid25519/package.json +0 -104
  546. package/node_modules/jsbn/.npmignore +0 -2
  547. package/node_modules/jsbn/LICENSE +0 -40
  548. package/node_modules/jsbn/README.md +0 -175
  549. package/node_modules/jsbn/example.html +0 -12
  550. package/node_modules/jsbn/example.js +0 -3
  551. package/node_modules/jsbn/index.js +0 -1357
  552. package/node_modules/jsbn/package.json +0 -91
  553. package/node_modules/json-schema/README.md +0 -5
  554. package/node_modules/json-schema/draft-00/hyper-schema +0 -68
  555. package/node_modules/json-schema/draft-00/json-ref +0 -26
  556. package/node_modules/json-schema/draft-00/links +0 -33
  557. package/node_modules/json-schema/draft-00/schema +0 -155
  558. package/node_modules/json-schema/draft-01/hyper-schema +0 -68
  559. package/node_modules/json-schema/draft-01/json-ref +0 -26
  560. package/node_modules/json-schema/draft-01/links +0 -33
  561. package/node_modules/json-schema/draft-01/schema +0 -155
  562. package/node_modules/json-schema/draft-02/hyper-schema +0 -68
  563. package/node_modules/json-schema/draft-02/json-ref +0 -26
  564. package/node_modules/json-schema/draft-02/links +0 -35
  565. package/node_modules/json-schema/draft-02/schema +0 -166
  566. package/node_modules/json-schema/draft-03/examples/address +0 -20
  567. package/node_modules/json-schema/draft-03/examples/calendar +0 -53
  568. package/node_modules/json-schema/draft-03/examples/card +0 -105
  569. package/node_modules/json-schema/draft-03/examples/geo +0 -8
  570. package/node_modules/json-schema/draft-03/examples/interfaces +0 -23
  571. package/node_modules/json-schema/draft-03/hyper-schema +0 -60
  572. package/node_modules/json-schema/draft-03/json-ref +0 -26
  573. package/node_modules/json-schema/draft-03/links +0 -35
  574. package/node_modules/json-schema/draft-03/schema +0 -174
  575. package/node_modules/json-schema/draft-04/hyper-schema +0 -60
  576. package/node_modules/json-schema/draft-04/links +0 -41
  577. package/node_modules/json-schema/draft-04/schema +0 -189
  578. package/node_modules/json-schema/draft-zyp-json-schema-03.xml +0 -1120
  579. package/node_modules/json-schema/draft-zyp-json-schema-04.xml +0 -1072
  580. package/node_modules/json-schema/lib/links.js +0 -66
  581. package/node_modules/json-schema/lib/validate.js +0 -273
  582. package/node_modules/json-schema/package.json +0 -100
  583. package/node_modules/json-schema/test/tests.js +0 -95
  584. package/node_modules/json-stringify-safe/.npmignore +0 -1
  585. package/node_modules/json-stringify-safe/CHANGELOG.md +0 -14
  586. package/node_modules/json-stringify-safe/LICENSE +0 -15
  587. package/node_modules/json-stringify-safe/Makefile +0 -35
  588. package/node_modules/json-stringify-safe/README.md +0 -52
  589. package/node_modules/json-stringify-safe/package.json +0 -102
  590. package/node_modules/json-stringify-safe/stringify.js +0 -27
  591. package/node_modules/json-stringify-safe/test/mocha.opts +0 -2
  592. package/node_modules/json-stringify-safe/test/stringify_test.js +0 -246
  593. package/node_modules/jsonpointer/LICENSE.md +0 -21
  594. package/node_modules/jsonpointer/README.md +0 -39
  595. package/node_modules/jsonpointer/jsonpointer.js +0 -93
  596. package/node_modules/jsonpointer/package.json +0 -112
  597. package/node_modules/jsprim/CHANGES.md +0 -39
  598. package/node_modules/jsprim/LICENSE +0 -19
  599. package/node_modules/jsprim/README.md +0 -237
  600. package/node_modules/jsprim/lib/jsprim.js +0 -488
  601. package/node_modules/jsprim/package.json +0 -85
  602. package/node_modules/mime-db/HISTORY.md +0 -391
  603. package/node_modules/mime-db/LICENSE +0 -22
  604. package/node_modules/mime-db/README.md +0 -82
  605. package/node_modules/mime-db/db.json +0 -6751
  606. package/node_modules/mime-db/index.js +0 -11
  607. package/node_modules/mime-db/package.json +0 -138
  608. package/node_modules/mime-types/HISTORY.md +0 -216
  609. package/node_modules/mime-types/LICENSE +0 -23
  610. package/node_modules/mime-types/README.md +0 -103
  611. package/node_modules/mime-types/index.js +0 -188
  612. package/node_modules/mime-types/package.json +0 -128
  613. package/node_modules/minimatch/LICENSE +0 -15
  614. package/node_modules/minimatch/README.md +0 -209
  615. package/node_modules/minimatch/minimatch.js +0 -923
  616. package/node_modules/minimatch/package.json +0 -98
  617. package/node_modules/minimist/.travis.yml +0 -4
  618. package/node_modules/minimist/LICENSE +0 -18
  619. package/node_modules/minimist/example/parse.js +0 -2
  620. package/node_modules/minimist/index.js +0 -187
  621. package/node_modules/minimist/package.json +0 -101
  622. package/node_modules/minimist/readme.markdown +0 -73
  623. package/node_modules/minimist/test/dash.js +0 -24
  624. package/node_modules/minimist/test/default_bool.js +0 -20
  625. package/node_modules/minimist/test/dotted.js +0 -16
  626. package/node_modules/minimist/test/long.js +0 -31
  627. package/node_modules/minimist/test/parse.js +0 -318
  628. package/node_modules/minimist/test/parse_modified.js +0 -9
  629. package/node_modules/minimist/test/short.js +0 -67
  630. package/node_modules/minimist/test/whitespace.js +0 -8
  631. package/node_modules/mkdirp/.travis.yml +0 -8
  632. package/node_modules/mkdirp/LICENSE +0 -21
  633. package/node_modules/mkdirp/bin/cmd.js +0 -33
  634. package/node_modules/mkdirp/bin/usage.txt +0 -12
  635. package/node_modules/mkdirp/examples/pow.js +0 -6
  636. package/node_modules/mkdirp/index.js +0 -98
  637. package/node_modules/mkdirp/package.json +0 -95
  638. package/node_modules/mkdirp/readme.markdown +0 -100
  639. package/node_modules/mkdirp/test/chmod.js +0 -41
  640. package/node_modules/mkdirp/test/clobber.js +0 -38
  641. package/node_modules/mkdirp/test/mkdirp.js +0 -28
  642. package/node_modules/mkdirp/test/opts_fs.js +0 -29
  643. package/node_modules/mkdirp/test/opts_fs_sync.js +0 -27
  644. package/node_modules/mkdirp/test/perm.js +0 -32
  645. package/node_modules/mkdirp/test/perm_sync.js +0 -36
  646. package/node_modules/mkdirp/test/race.js +0 -37
  647. package/node_modules/mkdirp/test/rel.js +0 -32
  648. package/node_modules/mkdirp/test/return.js +0 -25
  649. package/node_modules/mkdirp/test/return_sync.js +0 -24
  650. package/node_modules/mkdirp/test/root.js +0 -19
  651. package/node_modules/mkdirp/test/sync.js +0 -32
  652. package/node_modules/mkdirp/test/umask.js +0 -28
  653. package/node_modules/mkdirp/test/umask_sync.js +0 -32
  654. package/node_modules/ms/.npmignore +0 -5
  655. package/node_modules/ms/History.md +0 -66
  656. package/node_modules/ms/LICENSE +0 -20
  657. package/node_modules/ms/README.md +0 -35
  658. package/node_modules/ms/index.js +0 -125
  659. package/node_modules/ms/package.json +0 -82
  660. package/node_modules/node-pre-gyp/CHANGELOG.md +0 -343
  661. package/node_modules/node-pre-gyp/LICENSE +0 -27
  662. package/node_modules/node-pre-gyp/README.md +0 -574
  663. package/node_modules/node-pre-gyp/appveyor.yml +0 -40
  664. package/node_modules/node-pre-gyp/bin/node-pre-gyp +0 -131
  665. package/node_modules/node-pre-gyp/bin/node-pre-gyp.cmd +0 -2
  666. package/node_modules/node-pre-gyp/lib/build.js +0 -43
  667. package/node_modules/node-pre-gyp/lib/clean.js +0 -23
  668. package/node_modules/node-pre-gyp/lib/configure.js +0 -48
  669. package/node_modules/node-pre-gyp/lib/info.js +0 -40
  670. package/node_modules/node-pre-gyp/lib/install.js +0 -239
  671. package/node_modules/node-pre-gyp/lib/node-pre-gyp.js +0 -194
  672. package/node_modules/node-pre-gyp/lib/package.js +0 -46
  673. package/node_modules/node-pre-gyp/lib/pre-binding.js +0 -25
  674. package/node_modules/node-pre-gyp/lib/publish.js +0 -77
  675. package/node_modules/node-pre-gyp/lib/rebuild.js +0 -13
  676. package/node_modules/node-pre-gyp/lib/reinstall.js +0 -13
  677. package/node_modules/node-pre-gyp/lib/reveal.js +0 -31
  678. package/node_modules/node-pre-gyp/lib/testbinary.js +0 -73
  679. package/node_modules/node-pre-gyp/lib/testpackage.js +0 -49
  680. package/node_modules/node-pre-gyp/lib/unpublish.js +0 -41
  681. package/node_modules/node-pre-gyp/lib/util/abi_crosswalk.json +0 -1414
  682. package/node_modules/node-pre-gyp/lib/util/compile.js +0 -87
  683. package/node_modules/node-pre-gyp/lib/util/handle_gyp_opts.js +0 -94
  684. package/node_modules/node-pre-gyp/lib/util/nw-pre-gyp/index.html +0 -26
  685. package/node_modules/node-pre-gyp/lib/util/nw-pre-gyp/package.json +0 -9
  686. package/node_modules/node-pre-gyp/lib/util/s3_setup.js +0 -27
  687. package/node_modules/node-pre-gyp/lib/util/versioning.js +0 -308
  688. package/node_modules/node-pre-gyp/package.json +0 -133
  689. package/node_modules/nopt/.npmignore +0 -1
  690. package/node_modules/nopt/.travis.yml +0 -9
  691. package/node_modules/nopt/LICENSE +0 -15
  692. package/node_modules/nopt/README.md +0 -211
  693. package/node_modules/nopt/bin/nopt.js +0 -54
  694. package/node_modules/nopt/examples/my-program.js +0 -30
  695. package/node_modules/nopt/lib/nopt.js +0 -415
  696. package/node_modules/nopt/package.json +0 -96
  697. package/node_modules/nopt/test/basic.js +0 -273
  698. package/node_modules/npmlog/CHANGELOG.md +0 -45
  699. package/node_modules/npmlog/LICENSE +0 -15
  700. package/node_modules/npmlog/README.md +0 -216
  701. package/node_modules/npmlog/log.js +0 -302
  702. package/node_modules/npmlog/package.json +0 -108
  703. package/node_modules/number-is-nan/index.js +0 -4
  704. package/node_modules/number-is-nan/license +0 -21
  705. package/node_modules/number-is-nan/package.json +0 -103
  706. package/node_modules/number-is-nan/readme.md +0 -28
  707. package/node_modules/oauth-sign/LICENSE +0 -55
  708. package/node_modules/oauth-sign/README.md +0 -4
  709. package/node_modules/oauth-sign/index.js +0 -136
  710. package/node_modules/oauth-sign/package.json +0 -98
  711. package/node_modules/object-assign/index.js +0 -90
  712. package/node_modules/object-assign/license +0 -21
  713. package/node_modules/object-assign/package.json +0 -118
  714. package/node_modules/object-assign/readme.md +0 -61
  715. package/node_modules/once/LICENSE +0 -15
  716. package/node_modules/once/README.md +0 -79
  717. package/node_modules/once/once.js +0 -42
  718. package/node_modules/once/package.json +0 -101
  719. package/node_modules/path-is-absolute/index.js +0 -20
  720. package/node_modules/path-is-absolute/license +0 -21
  721. package/node_modules/path-is-absolute/package.json +0 -111
  722. package/node_modules/path-is-absolute/readme.md +0 -59
  723. package/node_modules/pinkie/index.js +0 -292
  724. package/node_modules/pinkie/license +0 -21
  725. package/node_modules/pinkie/package.json +0 -100
  726. package/node_modules/pinkie/readme.md +0 -83
  727. package/node_modules/pinkie-promise/index.js +0 -3
  728. package/node_modules/pinkie-promise/license +0 -21
  729. package/node_modules/pinkie-promise/package.json +0 -102
  730. package/node_modules/pinkie-promise/readme.md +0 -28
  731. package/node_modules/process-nextick-args/.travis.yml +0 -12
  732. package/node_modules/process-nextick-args/index.js +0 -43
  733. package/node_modules/process-nextick-args/license.md +0 -19
  734. package/node_modules/process-nextick-args/package.json +0 -84
  735. package/node_modules/process-nextick-args/readme.md +0 -18
  736. package/node_modules/process-nextick-args/test.js +0 -24
  737. package/node_modules/punycode/LICENSE-MIT.txt +0 -20
  738. package/node_modules/punycode/README.md +0 -176
  739. package/node_modules/punycode/package.json +0 -127
  740. package/node_modules/punycode/punycode.js +0 -533
  741. package/node_modules/qs/.eslintignore +0 -1
  742. package/node_modules/qs/.eslintrc +0 -19
  743. package/node_modules/qs/CHANGELOG.md +0 -156
  744. package/node_modules/qs/LICENSE +0 -28
  745. package/node_modules/qs/README.md +0 -431
  746. package/node_modules/qs/dist/qs.js +0 -587
  747. package/node_modules/qs/lib/formats.js +0 -18
  748. package/node_modules/qs/lib/index.js +0 -11
  749. package/node_modules/qs/lib/parse.js +0 -166
  750. package/node_modules/qs/lib/stringify.js +0 -200
  751. package/node_modules/qs/lib/utils.js +0 -180
  752. package/node_modules/qs/package.json +0 -121
  753. package/node_modules/qs/test/.eslintrc +0 -10
  754. package/node_modules/qs/test/index.js +0 -7
  755. package/node_modules/qs/test/parse.js +0 -484
  756. package/node_modules/qs/test/stringify.js +0 -538
  757. package/node_modules/qs/test/utils.js +0 -22
  758. package/node_modules/rc/.npmignore +0 -3
  759. package/node_modules/rc/LICENSE.APACHE2 +0 -15
  760. package/node_modules/rc/LICENSE.BSD +0 -26
  761. package/node_modules/rc/LICENSE.MIT +0 -24
  762. package/node_modules/rc/README.md +0 -149
  763. package/node_modules/rc/browser.js +0 -7
  764. package/node_modules/rc/index.js +0 -60
  765. package/node_modules/rc/lib/utils.js +0 -103
  766. package/node_modules/rc/node_modules/minimist/.travis.yml +0 -8
  767. package/node_modules/rc/node_modules/minimist/LICENSE +0 -18
  768. package/node_modules/rc/node_modules/minimist/example/parse.js +0 -2
  769. package/node_modules/rc/node_modules/minimist/index.js +0 -236
  770. package/node_modules/rc/node_modules/minimist/package.json +0 -105
  771. package/node_modules/rc/node_modules/minimist/readme.markdown +0 -91
  772. package/node_modules/rc/node_modules/minimist/test/all_bool.js +0 -32
  773. package/node_modules/rc/node_modules/minimist/test/bool.js +0 -166
  774. package/node_modules/rc/node_modules/minimist/test/dash.js +0 -31
  775. package/node_modules/rc/node_modules/minimist/test/default_bool.js +0 -35
  776. package/node_modules/rc/node_modules/minimist/test/dotted.js +0 -22
  777. package/node_modules/rc/node_modules/minimist/test/kv_short.js +0 -16
  778. package/node_modules/rc/node_modules/minimist/test/long.js +0 -31
  779. package/node_modules/rc/node_modules/minimist/test/num.js +0 -36
  780. package/node_modules/rc/node_modules/minimist/test/parse.js +0 -197
  781. package/node_modules/rc/node_modules/minimist/test/parse_modified.js +0 -9
  782. package/node_modules/rc/node_modules/minimist/test/short.js +0 -67
  783. package/node_modules/rc/node_modules/minimist/test/stop_early.js +0 -15
  784. package/node_modules/rc/node_modules/minimist/test/unknown.js +0 -102
  785. package/node_modules/rc/node_modules/minimist/test/whitespace.js +0 -8
  786. package/node_modules/rc/package.json +0 -100
  787. package/node_modules/rc/test/ini.js +0 -16
  788. package/node_modules/rc/test/nested-env-vars.js +0 -40
  789. package/node_modules/rc/test/test.js +0 -59
  790. package/node_modules/readable-stream/.npmignore +0 -9
  791. package/node_modules/readable-stream/.travis.yml +0 -49
  792. package/node_modules/readable-stream/LICENSE +0 -18
  793. package/node_modules/readable-stream/README.md +0 -40
  794. package/node_modules/readable-stream/doc/wg-meetings/2015-01-30.md +0 -60
  795. package/node_modules/readable-stream/duplex.js +0 -1
  796. package/node_modules/readable-stream/lib/_stream_duplex.js +0 -75
  797. package/node_modules/readable-stream/lib/_stream_passthrough.js +0 -26
  798. package/node_modules/readable-stream/lib/_stream_readable.js +0 -941
  799. package/node_modules/readable-stream/lib/_stream_transform.js +0 -182
  800. package/node_modules/readable-stream/lib/_stream_writable.js +0 -554
  801. package/node_modules/readable-stream/lib/internal/streams/BufferList.js +0 -64
  802. package/node_modules/readable-stream/package.json +0 -126
  803. package/node_modules/readable-stream/passthrough.js +0 -1
  804. package/node_modules/readable-stream/readable.js +0 -16
  805. package/node_modules/readable-stream/transform.js +0 -1
  806. package/node_modules/readable-stream/writable.js +0 -1
  807. package/node_modules/request/CHANGELOG.md +0 -662
  808. package/node_modules/request/LICENSE +0 -55
  809. package/node_modules/request/README.md +0 -1098
  810. package/node_modules/request/index.js +0 -156
  811. package/node_modules/request/lib/auth.js +0 -168
  812. package/node_modules/request/lib/cookies.js +0 -39
  813. package/node_modules/request/lib/getProxyFromURI.js +0 -79
  814. package/node_modules/request/lib/har.js +0 -215
  815. package/node_modules/request/lib/helpers.js +0 -65
  816. package/node_modules/request/lib/multipart.js +0 -112
  817. package/node_modules/request/lib/oauth.js +0 -147
  818. package/node_modules/request/lib/querystring.js +0 -51
  819. package/node_modules/request/lib/redirect.js +0 -157
  820. package/node_modules/request/lib/tunnel.js +0 -176
  821. package/node_modules/request/package.json +0 -163
  822. package/node_modules/request/request.js +0 -1475
  823. package/node_modules/rimraf/LICENSE +0 -15
  824. package/node_modules/rimraf/README.md +0 -101
  825. package/node_modules/rimraf/bin.js +0 -40
  826. package/node_modules/rimraf/package.json +0 -101
  827. package/node_modules/rimraf/rimraf.js +0 -343
  828. package/node_modules/semver/LICENSE +0 -15
  829. package/node_modules/semver/README.md +0 -350
  830. package/node_modules/semver/bin/semver +0 -133
  831. package/node_modules/semver/package.json +0 -94
  832. package/node_modules/semver/range.bnf +0 -16
  833. package/node_modules/semver/semver.js +0 -1203
  834. package/node_modules/set-blocking/CHANGELOG.md +0 -26
  835. package/node_modules/set-blocking/LICENSE.txt +0 -14
  836. package/node_modules/set-blocking/README.md +0 -31
  837. package/node_modules/set-blocking/index.js +0 -7
  838. package/node_modules/set-blocking/package.json +0 -106
  839. package/node_modules/signal-exit/CHANGELOG.md +0 -27
  840. package/node_modules/signal-exit/LICENSE.txt +0 -16
  841. package/node_modules/signal-exit/README.md +0 -40
  842. package/node_modules/signal-exit/index.js +0 -157
  843. package/node_modules/signal-exit/package.json +0 -106
  844. package/node_modules/signal-exit/signals.js +0 -53
  845. package/node_modules/sntp/.npmignore +0 -18
  846. package/node_modules/sntp/.travis.yml +0 -5
  847. package/node_modules/sntp/LICENSE +0 -28
  848. package/node_modules/sntp/Makefile +0 -9
  849. package/node_modules/sntp/README.md +0 -68
  850. package/node_modules/sntp/examples/offset.js +0 -16
  851. package/node_modules/sntp/examples/time.js +0 -25
  852. package/node_modules/sntp/index.js +0 -1
  853. package/node_modules/sntp/lib/index.js +0 -412
  854. package/node_modules/sntp/package.json +0 -98
  855. package/node_modules/sntp/test/index.js +0 -435
  856. package/node_modules/sshpk/.npmignore +0 -9
  857. package/node_modules/sshpk/.travis.yml +0 -11
  858. package/node_modules/sshpk/LICENSE +0 -18
  859. package/node_modules/sshpk/README.md +0 -666
  860. package/node_modules/sshpk/bin/sshpk-conv +0 -201
  861. package/node_modules/sshpk/bin/sshpk-sign +0 -191
  862. package/node_modules/sshpk/bin/sshpk-verify +0 -166
  863. package/node_modules/sshpk/lib/algs.js +0 -168
  864. package/node_modules/sshpk/lib/certificate.js +0 -291
  865. package/node_modules/sshpk/lib/dhe.js +0 -311
  866. package/node_modules/sshpk/lib/ed-compat.js +0 -96
  867. package/node_modules/sshpk/lib/errors.js +0 -84
  868. package/node_modules/sshpk/lib/fingerprint.js +0 -161
  869. package/node_modules/sshpk/lib/formats/auto.js +0 -73
  870. package/node_modules/sshpk/lib/formats/openssh-cert.js +0 -289
  871. package/node_modules/sshpk/lib/formats/pem.js +0 -186
  872. package/node_modules/sshpk/lib/formats/pkcs1.js +0 -320
  873. package/node_modules/sshpk/lib/formats/pkcs8.js +0 -505
  874. package/node_modules/sshpk/lib/formats/rfc4253.js +0 -146
  875. package/node_modules/sshpk/lib/formats/ssh-private.js +0 -261
  876. package/node_modules/sshpk/lib/formats/ssh.js +0 -114
  877. package/node_modules/sshpk/lib/formats/x509-pem.js +0 -77
  878. package/node_modules/sshpk/lib/formats/x509.js +0 -484
  879. package/node_modules/sshpk/lib/identity.js +0 -277
  880. package/node_modules/sshpk/lib/index.js +0 -38
  881. package/node_modules/sshpk/lib/key.js +0 -270
  882. package/node_modules/sshpk/lib/private-key.js +0 -231
  883. package/node_modules/sshpk/lib/signature.js +0 -245
  884. package/node_modules/sshpk/lib/ssh-buffer.js +0 -148
  885. package/node_modules/sshpk/lib/utils.js +0 -288
  886. package/node_modules/sshpk/man/man1/sshpk-conv.1 +0 -135
  887. package/node_modules/sshpk/man/man1/sshpk-sign.1 +0 -81
  888. package/node_modules/sshpk/man/man1/sshpk-verify.1 +0 -68
  889. package/node_modules/sshpk/node_modules/assert-plus/AUTHORS +0 -6
  890. package/node_modules/sshpk/node_modules/assert-plus/CHANGES.md +0 -14
  891. package/node_modules/sshpk/node_modules/assert-plus/README.md +0 -162
  892. package/node_modules/sshpk/node_modules/assert-plus/assert.js +0 -211
  893. package/node_modules/sshpk/node_modules/assert-plus/package.json +0 -115
  894. package/node_modules/sshpk/package.json +0 -135
  895. package/node_modules/string-width/index.js +0 -37
  896. package/node_modules/string-width/license +0 -21
  897. package/node_modules/string-width/package.json +0 -124
  898. package/node_modules/string-width/readme.md +0 -42
  899. package/node_modules/string_decoder/.npmignore +0 -2
  900. package/node_modules/string_decoder/LICENSE +0 -20
  901. package/node_modules/string_decoder/README.md +0 -7
  902. package/node_modules/string_decoder/index.js +0 -221
  903. package/node_modules/string_decoder/package.json +0 -88
  904. package/node_modules/stringstream/.npmignore +0 -15
  905. package/node_modules/stringstream/.travis.yml +0 -4
  906. package/node_modules/stringstream/LICENSE.txt +0 -22
  907. package/node_modules/stringstream/README.md +0 -38
  908. package/node_modules/stringstream/example.js +0 -27
  909. package/node_modules/stringstream/package.json +0 -85
  910. package/node_modules/stringstream/stringstream.js +0 -102
  911. package/node_modules/strip-ansi/index.js +0 -6
  912. package/node_modules/strip-ansi/license +0 -21
  913. package/node_modules/strip-ansi/package.json +0 -125
  914. package/node_modules/strip-ansi/readme.md +0 -33
  915. package/node_modules/strip-json-comments/index.js +0 -70
  916. package/node_modules/strip-json-comments/license +0 -21
  917. package/node_modules/strip-json-comments/package.json +0 -110
  918. package/node_modules/strip-json-comments/readme.md +0 -64
  919. package/node_modules/supports-color/index.js +0 -50
  920. package/node_modules/supports-color/license +0 -21
  921. package/node_modules/supports-color/package.json +0 -113
  922. package/node_modules/supports-color/readme.md +0 -36
  923. package/node_modules/tar/.npmignore +0 -5
  924. package/node_modules/tar/.travis.yml +0 -4
  925. package/node_modules/tar/LICENSE +0 -12
  926. package/node_modules/tar/README.md +0 -50
  927. package/node_modules/tar/examples/extracter.js +0 -19
  928. package/node_modules/tar/examples/packer.js +0 -24
  929. package/node_modules/tar/examples/reader.js +0 -36
  930. package/node_modules/tar/lib/buffer-entry.js +0 -30
  931. package/node_modules/tar/lib/entry-writer.js +0 -169
  932. package/node_modules/tar/lib/entry.js +0 -220
  933. package/node_modules/tar/lib/extended-header-writer.js +0 -191
  934. package/node_modules/tar/lib/extended-header.js +0 -140
  935. package/node_modules/tar/lib/extract.js +0 -94
  936. package/node_modules/tar/lib/global-header-writer.js +0 -14
  937. package/node_modules/tar/lib/header.js +0 -385
  938. package/node_modules/tar/lib/pack.js +0 -236
  939. package/node_modules/tar/lib/parse.js +0 -275
  940. package/node_modules/tar/package.json +0 -103
  941. package/node_modules/tar/tar.js +0 -173
  942. package/node_modules/tar/test/00-setup-fixtures.js +0 -53
  943. package/node_modules/tar/test/cb-never-called-1.0.1.tgz +0 -0
  944. package/node_modules/tar/test/dir-normalization.js +0 -177
  945. package/node_modules/tar/test/dir-normalization.tar +0 -0
  946. package/node_modules/tar/test/error-on-broken.js +0 -33
  947. package/node_modules/tar/test/extract-move.js +0 -132
  948. package/node_modules/tar/test/extract.js +0 -367
  949. package/node_modules/tar/test/fixtures.tgz +0 -0
  950. package/node_modules/tar/test/header.js +0 -183
  951. package/node_modules/tar/test/pack-no-proprietary.js +0 -886
  952. package/node_modules/tar/test/pack.js +0 -952
  953. package/node_modules/tar/test/parse-discard.js +0 -29
  954. package/node_modules/tar/test/parse.js +0 -359
  955. package/node_modules/tar/test/zz-cleanup.js +0 -20
  956. package/node_modules/tar-pack/.npmignore +0 -14
  957. package/node_modules/tar-pack/.travis.yml +0 -7
  958. package/node_modules/tar-pack/LICENSE +0 -23
  959. package/node_modules/tar-pack/README.md +0 -84
  960. package/node_modules/tar-pack/index.js +0 -245
  961. package/node_modules/tar-pack/node_modules/once/LICENSE +0 -15
  962. package/node_modules/tar-pack/node_modules/once/README.md +0 -51
  963. package/node_modules/tar-pack/node_modules/once/once.js +0 -21
  964. package/node_modules/tar-pack/node_modules/once/package.json +0 -96
  965. package/node_modules/tar-pack/node_modules/readable-stream/.npmignore +0 -8
  966. package/node_modules/tar-pack/node_modules/readable-stream/.travis.yml +0 -49
  967. package/node_modules/tar-pack/node_modules/readable-stream/LICENSE +0 -18
  968. package/node_modules/tar-pack/node_modules/readable-stream/README.md +0 -36
  969. package/node_modules/tar-pack/node_modules/readable-stream/doc/stream.md +0 -2015
  970. package/node_modules/tar-pack/node_modules/readable-stream/doc/wg-meetings/2015-01-30.md +0 -60
  971. package/node_modules/tar-pack/node_modules/readable-stream/duplex.js +0 -1
  972. package/node_modules/tar-pack/node_modules/readable-stream/lib/_stream_duplex.js +0 -75
  973. package/node_modules/tar-pack/node_modules/readable-stream/lib/_stream_passthrough.js +0 -26
  974. package/node_modules/tar-pack/node_modules/readable-stream/lib/_stream_readable.js +0 -937
  975. package/node_modules/tar-pack/node_modules/readable-stream/lib/_stream_transform.js +0 -180
  976. package/node_modules/tar-pack/node_modules/readable-stream/lib/_stream_writable.js +0 -526
  977. package/node_modules/tar-pack/node_modules/readable-stream/lib/internal/streams/BufferList.js +0 -64
  978. package/node_modules/tar-pack/node_modules/readable-stream/package.json +0 -125
  979. package/node_modules/tar-pack/node_modules/readable-stream/passthrough.js +0 -1
  980. package/node_modules/tar-pack/node_modules/readable-stream/readable.js +0 -16
  981. package/node_modules/tar-pack/node_modules/readable-stream/transform.js +0 -1
  982. package/node_modules/tar-pack/node_modules/readable-stream/writable.js +0 -1
  983. package/node_modules/tar-pack/package.json +0 -109
  984. package/node_modules/tar-pack/test/fixtures/packed-file.txt +0 -1
  985. package/node_modules/tar-pack/test/fixtures/packed.tar +0 -0
  986. package/node_modules/tar-pack/test/fixtures/packed.tar.gz +0 -0
  987. package/node_modules/tar-pack/test/fixtures/to-pack/bar.txt +0 -1
  988. package/node_modules/tar-pack/test/fixtures/to-pack/foo.txt +0 -1
  989. package/node_modules/tar-pack/test/index.js +0 -109
  990. package/node_modules/tough-cookie/LICENSE +0 -27
  991. package/node_modules/tough-cookie/README.md +0 -506
  992. package/node_modules/tough-cookie/lib/cookie.js +0 -1336
  993. package/node_modules/tough-cookie/lib/memstore.js +0 -170
  994. package/node_modules/tough-cookie/lib/pathMatch.js +0 -61
  995. package/node_modules/tough-cookie/lib/permuteDomain.js +0 -56
  996. package/node_modules/tough-cookie/lib/pubsuffix.js +0 -98
  997. package/node_modules/tough-cookie/lib/store.js +0 -71
  998. package/node_modules/tough-cookie/package.json +0 -135
  999. package/node_modules/tunnel-agent/LICENSE +0 -55
  1000. package/node_modules/tunnel-agent/README.md +0 -4
  1001. package/node_modules/tunnel-agent/index.js +0 -243
  1002. package/node_modules/tunnel-agent/package.json +0 -100
  1003. package/node_modules/tweetnacl/.npmignore +0 -4
  1004. package/node_modules/tweetnacl/AUTHORS.md +0 -28
  1005. package/node_modules/tweetnacl/CHANGELOG.md +0 -221
  1006. package/node_modules/tweetnacl/LICENSE +0 -24
  1007. package/node_modules/tweetnacl/PULL_REQUEST_TEMPLATE.md +0 -20
  1008. package/node_modules/tweetnacl/README.md +0 -459
  1009. package/node_modules/tweetnacl/nacl-fast.js +0 -2388
  1010. package/node_modules/tweetnacl/nacl-fast.min.js +0 -2
  1011. package/node_modules/tweetnacl/nacl.d.ts +0 -98
  1012. package/node_modules/tweetnacl/nacl.js +0 -1175
  1013. package/node_modules/tweetnacl/nacl.min.js +0 -1
  1014. package/node_modules/tweetnacl/package.json +0 -121
  1015. package/node_modules/uid-number/LICENSE +0 -15
  1016. package/node_modules/uid-number/README.md +0 -17
  1017. package/node_modules/uid-number/get-uid-gid.js +0 -24
  1018. package/node_modules/uid-number/package.json +0 -82
  1019. package/node_modules/uid-number/uid-number.js +0 -59
  1020. package/node_modules/util-deprecate/History.md +0 -16
  1021. package/node_modules/util-deprecate/LICENSE +0 -24
  1022. package/node_modules/util-deprecate/README.md +0 -53
  1023. package/node_modules/util-deprecate/browser.js +0 -67
  1024. package/node_modules/util-deprecate/node.js +0 -6
  1025. package/node_modules/util-deprecate/package.json +0 -90
  1026. package/node_modules/uuid/.npmignore +0 -8
  1027. package/node_modules/uuid/.travis.yml +0 -5
  1028. package/node_modules/uuid/AUTHORS +0 -5
  1029. package/node_modules/uuid/HISTORY.md +0 -28
  1030. package/node_modules/uuid/LICENSE.md +0 -21
  1031. package/node_modules/uuid/README.md +0 -132
  1032. package/node_modules/uuid/bin/uuid +0 -26
  1033. package/node_modules/uuid/index.js +0 -8
  1034. package/node_modules/uuid/lib/bytesToUuid.js +0 -23
  1035. package/node_modules/uuid/lib/rng-browser.js +0 -33
  1036. package/node_modules/uuid/lib/rng.js +0 -10
  1037. package/node_modules/uuid/package.json +0 -122
  1038. package/node_modules/uuid/test/mocha.opts +0 -3
  1039. package/node_modules/uuid/test/test.js +0 -96
  1040. package/node_modules/uuid/v1.js +0 -103
  1041. package/node_modules/uuid/v4.js +0 -29
  1042. package/node_modules/verror/.gitmodules +0 -0
  1043. package/node_modules/verror/.npmignore +0 -1
  1044. package/node_modules/verror/LICENSE +0 -19
  1045. package/node_modules/verror/Makefile +0 -35
  1046. package/node_modules/verror/Makefile.targ +0 -285
  1047. package/node_modules/verror/README.md +0 -120
  1048. package/node_modules/verror/examples/levels-verror.js +0 -36
  1049. package/node_modules/verror/examples/levels-werror.js +0 -34
  1050. package/node_modules/verror/examples/varargs.js +0 -6
  1051. package/node_modules/verror/examples/verror.js +0 -13
  1052. package/node_modules/verror/examples/werror.js +0 -14
  1053. package/node_modules/verror/jsl.node.conf +0 -139
  1054. package/node_modules/verror/lib/verror.js +0 -157
  1055. package/node_modules/verror/package.json +0 -78
  1056. package/node_modules/verror/tests/tst.inherit.js +0 -100
  1057. package/node_modules/verror/tests/tst.verror.js +0 -156
  1058. package/node_modules/verror/tests/tst.werror.js +0 -179
  1059. package/node_modules/wide-align/.npmignore +0 -5
  1060. package/node_modules/wide-align/LICENSE +0 -14
  1061. package/node_modules/wide-align/README.md +0 -47
  1062. package/node_modules/wide-align/align.js +0 -65
  1063. package/node_modules/wide-align/package.json +0 -93
  1064. package/node_modules/wide-align/test/align.js +0 -37
  1065. package/node_modules/wrappy/LICENSE +0 -15
  1066. package/node_modules/wrappy/README.md +0 -36
  1067. package/node_modules/wrappy/package.json +0 -98
  1068. package/node_modules/wrappy/wrappy.js +0 -33
  1069. package/node_modules/xtend/.jshintrc +0 -30
  1070. package/node_modules/xtend/.npmignore +0 -1
  1071. package/node_modules/xtend/LICENCE +0 -19
  1072. package/node_modules/xtend/Makefile +0 -4
  1073. package/node_modules/xtend/README.md +0 -32
  1074. package/node_modules/xtend/immutable.js +0 -19
  1075. package/node_modules/xtend/mutable.js +0 -17
  1076. package/node_modules/xtend/package.json +0 -117
  1077. package/node_modules/xtend/test.js +0 -83
  1078. package/src/locking.cc +0 -27
@@ -1,1357 +0,0 @@
1
- (function(){
2
-
3
- // Copyright (c) 2005 Tom Wu
4
- // All Rights Reserved.
5
- // See "LICENSE" for details.
6
-
7
- // Basic JavaScript BN library - subset useful for RSA encryption.
8
-
9
- // Bits per digit
10
- var dbits;
11
-
12
- // JavaScript engine analysis
13
- var canary = 0xdeadbeefcafe;
14
- var j_lm = ((canary&0xffffff)==0xefcafe);
15
-
16
- // (public) Constructor
17
- function BigInteger(a,b,c) {
18
- if(a != null)
19
- if("number" == typeof a) this.fromNumber(a,b,c);
20
- else if(b == null && "string" != typeof a) this.fromString(a,256);
21
- else this.fromString(a,b);
22
- }
23
-
24
- // return new, unset BigInteger
25
- function nbi() { return new BigInteger(null); }
26
-
27
- // am: Compute w_j += (x*this_i), propagate carries,
28
- // c is initial carry, returns final carry.
29
- // c < 3*dvalue, x < 2*dvalue, this_i < dvalue
30
- // We need to select the fastest one that works in this environment.
31
-
32
- // am1: use a single mult and divide to get the high bits,
33
- // max digit bits should be 26 because
34
- // max internal value = 2*dvalue^2-2*dvalue (< 2^53)
35
- function am1(i,x,w,j,c,n) {
36
- while(--n >= 0) {
37
- var v = x*this[i++]+w[j]+c;
38
- c = Math.floor(v/0x4000000);
39
- w[j++] = v&0x3ffffff;
40
- }
41
- return c;
42
- }
43
- // am2 avoids a big mult-and-extract completely.
44
- // Max digit bits should be <= 30 because we do bitwise ops
45
- // on values up to 2*hdvalue^2-hdvalue-1 (< 2^31)
46
- function am2(i,x,w,j,c,n) {
47
- var xl = x&0x7fff, xh = x>>15;
48
- while(--n >= 0) {
49
- var l = this[i]&0x7fff;
50
- var h = this[i++]>>15;
51
- var m = xh*l+h*xl;
52
- l = xl*l+((m&0x7fff)<<15)+w[j]+(c&0x3fffffff);
53
- c = (l>>>30)+(m>>>15)+xh*h+(c>>>30);
54
- w[j++] = l&0x3fffffff;
55
- }
56
- return c;
57
- }
58
- // Alternately, set max digit bits to 28 since some
59
- // browsers slow down when dealing with 32-bit numbers.
60
- function am3(i,x,w,j,c,n) {
61
- var xl = x&0x3fff, xh = x>>14;
62
- while(--n >= 0) {
63
- var l = this[i]&0x3fff;
64
- var h = this[i++]>>14;
65
- var m = xh*l+h*xl;
66
- l = xl*l+((m&0x3fff)<<14)+w[j]+c;
67
- c = (l>>28)+(m>>14)+xh*h;
68
- w[j++] = l&0xfffffff;
69
- }
70
- return c;
71
- }
72
- var inBrowser = typeof navigator !== "undefined";
73
- if(inBrowser && j_lm && (navigator.appName == "Microsoft Internet Explorer")) {
74
- BigInteger.prototype.am = am2;
75
- dbits = 30;
76
- }
77
- else if(inBrowser && j_lm && (navigator.appName != "Netscape")) {
78
- BigInteger.prototype.am = am1;
79
- dbits = 26;
80
- }
81
- else { // Mozilla/Netscape seems to prefer am3
82
- BigInteger.prototype.am = am3;
83
- dbits = 28;
84
- }
85
-
86
- BigInteger.prototype.DB = dbits;
87
- BigInteger.prototype.DM = ((1<<dbits)-1);
88
- BigInteger.prototype.DV = (1<<dbits);
89
-
90
- var BI_FP = 52;
91
- BigInteger.prototype.FV = Math.pow(2,BI_FP);
92
- BigInteger.prototype.F1 = BI_FP-dbits;
93
- BigInteger.prototype.F2 = 2*dbits-BI_FP;
94
-
95
- // Digit conversions
96
- var BI_RM = "0123456789abcdefghijklmnopqrstuvwxyz";
97
- var BI_RC = new Array();
98
- var rr,vv;
99
- rr = "0".charCodeAt(0);
100
- for(vv = 0; vv <= 9; ++vv) BI_RC[rr++] = vv;
101
- rr = "a".charCodeAt(0);
102
- for(vv = 10; vv < 36; ++vv) BI_RC[rr++] = vv;
103
- rr = "A".charCodeAt(0);
104
- for(vv = 10; vv < 36; ++vv) BI_RC[rr++] = vv;
105
-
106
- function int2char(n) { return BI_RM.charAt(n); }
107
- function intAt(s,i) {
108
- var c = BI_RC[s.charCodeAt(i)];
109
- return (c==null)?-1:c;
110
- }
111
-
112
- // (protected) copy this to r
113
- function bnpCopyTo(r) {
114
- for(var i = this.t-1; i >= 0; --i) r[i] = this[i];
115
- r.t = this.t;
116
- r.s = this.s;
117
- }
118
-
119
- // (protected) set from integer value x, -DV <= x < DV
120
- function bnpFromInt(x) {
121
- this.t = 1;
122
- this.s = (x<0)?-1:0;
123
- if(x > 0) this[0] = x;
124
- else if(x < -1) this[0] = x+this.DV;
125
- else this.t = 0;
126
- }
127
-
128
- // return bigint initialized to value
129
- function nbv(i) { var r = nbi(); r.fromInt(i); return r; }
130
-
131
- // (protected) set from string and radix
132
- function bnpFromString(s,b) {
133
- var k;
134
- if(b == 16) k = 4;
135
- else if(b == 8) k = 3;
136
- else if(b == 256) k = 8; // byte array
137
- else if(b == 2) k = 1;
138
- else if(b == 32) k = 5;
139
- else if(b == 4) k = 2;
140
- else { this.fromRadix(s,b); return; }
141
- this.t = 0;
142
- this.s = 0;
143
- var i = s.length, mi = false, sh = 0;
144
- while(--i >= 0) {
145
- var x = (k==8)?s[i]&0xff:intAt(s,i);
146
- if(x < 0) {
147
- if(s.charAt(i) == "-") mi = true;
148
- continue;
149
- }
150
- mi = false;
151
- if(sh == 0)
152
- this[this.t++] = x;
153
- else if(sh+k > this.DB) {
154
- this[this.t-1] |= (x&((1<<(this.DB-sh))-1))<<sh;
155
- this[this.t++] = (x>>(this.DB-sh));
156
- }
157
- else
158
- this[this.t-1] |= x<<sh;
159
- sh += k;
160
- if(sh >= this.DB) sh -= this.DB;
161
- }
162
- if(k == 8 && (s[0]&0x80) != 0) {
163
- this.s = -1;
164
- if(sh > 0) this[this.t-1] |= ((1<<(this.DB-sh))-1)<<sh;
165
- }
166
- this.clamp();
167
- if(mi) BigInteger.ZERO.subTo(this,this);
168
- }
169
-
170
- // (protected) clamp off excess high words
171
- function bnpClamp() {
172
- var c = this.s&this.DM;
173
- while(this.t > 0 && this[this.t-1] == c) --this.t;
174
- }
175
-
176
- // (public) return string representation in given radix
177
- function bnToString(b) {
178
- if(this.s < 0) return "-"+this.negate().toString(b);
179
- var k;
180
- if(b == 16) k = 4;
181
- else if(b == 8) k = 3;
182
- else if(b == 2) k = 1;
183
- else if(b == 32) k = 5;
184
- else if(b == 4) k = 2;
185
- else return this.toRadix(b);
186
- var km = (1<<k)-1, d, m = false, r = "", i = this.t;
187
- var p = this.DB-(i*this.DB)%k;
188
- if(i-- > 0) {
189
- if(p < this.DB && (d = this[i]>>p) > 0) { m = true; r = int2char(d); }
190
- while(i >= 0) {
191
- if(p < k) {
192
- d = (this[i]&((1<<p)-1))<<(k-p);
193
- d |= this[--i]>>(p+=this.DB-k);
194
- }
195
- else {
196
- d = (this[i]>>(p-=k))&km;
197
- if(p <= 0) { p += this.DB; --i; }
198
- }
199
- if(d > 0) m = true;
200
- if(m) r += int2char(d);
201
- }
202
- }
203
- return m?r:"0";
204
- }
205
-
206
- // (public) -this
207
- function bnNegate() { var r = nbi(); BigInteger.ZERO.subTo(this,r); return r; }
208
-
209
- // (public) |this|
210
- function bnAbs() { return (this.s<0)?this.negate():this; }
211
-
212
- // (public) return + if this > a, - if this < a, 0 if equal
213
- function bnCompareTo(a) {
214
- var r = this.s-a.s;
215
- if(r != 0) return r;
216
- var i = this.t;
217
- r = i-a.t;
218
- if(r != 0) return (this.s<0)?-r:r;
219
- while(--i >= 0) if((r=this[i]-a[i]) != 0) return r;
220
- return 0;
221
- }
222
-
223
- // returns bit length of the integer x
224
- function nbits(x) {
225
- var r = 1, t;
226
- if((t=x>>>16) != 0) { x = t; r += 16; }
227
- if((t=x>>8) != 0) { x = t; r += 8; }
228
- if((t=x>>4) != 0) { x = t; r += 4; }
229
- if((t=x>>2) != 0) { x = t; r += 2; }
230
- if((t=x>>1) != 0) { x = t; r += 1; }
231
- return r;
232
- }
233
-
234
- // (public) return the number of bits in "this"
235
- function bnBitLength() {
236
- if(this.t <= 0) return 0;
237
- return this.DB*(this.t-1)+nbits(this[this.t-1]^(this.s&this.DM));
238
- }
239
-
240
- // (protected) r = this << n*DB
241
- function bnpDLShiftTo(n,r) {
242
- var i;
243
- for(i = this.t-1; i >= 0; --i) r[i+n] = this[i];
244
- for(i = n-1; i >= 0; --i) r[i] = 0;
245
- r.t = this.t+n;
246
- r.s = this.s;
247
- }
248
-
249
- // (protected) r = this >> n*DB
250
- function bnpDRShiftTo(n,r) {
251
- for(var i = n; i < this.t; ++i) r[i-n] = this[i];
252
- r.t = Math.max(this.t-n,0);
253
- r.s = this.s;
254
- }
255
-
256
- // (protected) r = this << n
257
- function bnpLShiftTo(n,r) {
258
- var bs = n%this.DB;
259
- var cbs = this.DB-bs;
260
- var bm = (1<<cbs)-1;
261
- var ds = Math.floor(n/this.DB), c = (this.s<<bs)&this.DM, i;
262
- for(i = this.t-1; i >= 0; --i) {
263
- r[i+ds+1] = (this[i]>>cbs)|c;
264
- c = (this[i]&bm)<<bs;
265
- }
266
- for(i = ds-1; i >= 0; --i) r[i] = 0;
267
- r[ds] = c;
268
- r.t = this.t+ds+1;
269
- r.s = this.s;
270
- r.clamp();
271
- }
272
-
273
- // (protected) r = this >> n
274
- function bnpRShiftTo(n,r) {
275
- r.s = this.s;
276
- var ds = Math.floor(n/this.DB);
277
- if(ds >= this.t) { r.t = 0; return; }
278
- var bs = n%this.DB;
279
- var cbs = this.DB-bs;
280
- var bm = (1<<bs)-1;
281
- r[0] = this[ds]>>bs;
282
- for(var i = ds+1; i < this.t; ++i) {
283
- r[i-ds-1] |= (this[i]&bm)<<cbs;
284
- r[i-ds] = this[i]>>bs;
285
- }
286
- if(bs > 0) r[this.t-ds-1] |= (this.s&bm)<<cbs;
287
- r.t = this.t-ds;
288
- r.clamp();
289
- }
290
-
291
- // (protected) r = this - a
292
- function bnpSubTo(a,r) {
293
- var i = 0, c = 0, m = Math.min(a.t,this.t);
294
- while(i < m) {
295
- c += this[i]-a[i];
296
- r[i++] = c&this.DM;
297
- c >>= this.DB;
298
- }
299
- if(a.t < this.t) {
300
- c -= a.s;
301
- while(i < this.t) {
302
- c += this[i];
303
- r[i++] = c&this.DM;
304
- c >>= this.DB;
305
- }
306
- c += this.s;
307
- }
308
- else {
309
- c += this.s;
310
- while(i < a.t) {
311
- c -= a[i];
312
- r[i++] = c&this.DM;
313
- c >>= this.DB;
314
- }
315
- c -= a.s;
316
- }
317
- r.s = (c<0)?-1:0;
318
- if(c < -1) r[i++] = this.DV+c;
319
- else if(c > 0) r[i++] = c;
320
- r.t = i;
321
- r.clamp();
322
- }
323
-
324
- // (protected) r = this * a, r != this,a (HAC 14.12)
325
- // "this" should be the larger one if appropriate.
326
- function bnpMultiplyTo(a,r) {
327
- var x = this.abs(), y = a.abs();
328
- var i = x.t;
329
- r.t = i+y.t;
330
- while(--i >= 0) r[i] = 0;
331
- for(i = 0; i < y.t; ++i) r[i+x.t] = x.am(0,y[i],r,i,0,x.t);
332
- r.s = 0;
333
- r.clamp();
334
- if(this.s != a.s) BigInteger.ZERO.subTo(r,r);
335
- }
336
-
337
- // (protected) r = this^2, r != this (HAC 14.16)
338
- function bnpSquareTo(r) {
339
- var x = this.abs();
340
- var i = r.t = 2*x.t;
341
- while(--i >= 0) r[i] = 0;
342
- for(i = 0; i < x.t-1; ++i) {
343
- var c = x.am(i,x[i],r,2*i,0,1);
344
- if((r[i+x.t]+=x.am(i+1,2*x[i],r,2*i+1,c,x.t-i-1)) >= x.DV) {
345
- r[i+x.t] -= x.DV;
346
- r[i+x.t+1] = 1;
347
- }
348
- }
349
- if(r.t > 0) r[r.t-1] += x.am(i,x[i],r,2*i,0,1);
350
- r.s = 0;
351
- r.clamp();
352
- }
353
-
354
- // (protected) divide this by m, quotient and remainder to q, r (HAC 14.20)
355
- // r != q, this != m. q or r may be null.
356
- function bnpDivRemTo(m,q,r) {
357
- var pm = m.abs();
358
- if(pm.t <= 0) return;
359
- var pt = this.abs();
360
- if(pt.t < pm.t) {
361
- if(q != null) q.fromInt(0);
362
- if(r != null) this.copyTo(r);
363
- return;
364
- }
365
- if(r == null) r = nbi();
366
- var y = nbi(), ts = this.s, ms = m.s;
367
- var nsh = this.DB-nbits(pm[pm.t-1]); // normalize modulus
368
- if(nsh > 0) { pm.lShiftTo(nsh,y); pt.lShiftTo(nsh,r); }
369
- else { pm.copyTo(y); pt.copyTo(r); }
370
- var ys = y.t;
371
- var y0 = y[ys-1];
372
- if(y0 == 0) return;
373
- var yt = y0*(1<<this.F1)+((ys>1)?y[ys-2]>>this.F2:0);
374
- var d1 = this.FV/yt, d2 = (1<<this.F1)/yt, e = 1<<this.F2;
375
- var i = r.t, j = i-ys, t = (q==null)?nbi():q;
376
- y.dlShiftTo(j,t);
377
- if(r.compareTo(t) >= 0) {
378
- r[r.t++] = 1;
379
- r.subTo(t,r);
380
- }
381
- BigInteger.ONE.dlShiftTo(ys,t);
382
- t.subTo(y,y); // "negative" y so we can replace sub with am later
383
- while(y.t < ys) y[y.t++] = 0;
384
- while(--j >= 0) {
385
- // Estimate quotient digit
386
- var qd = (r[--i]==y0)?this.DM:Math.floor(r[i]*d1+(r[i-1]+e)*d2);
387
- if((r[i]+=y.am(0,qd,r,j,0,ys)) < qd) { // Try it out
388
- y.dlShiftTo(j,t);
389
- r.subTo(t,r);
390
- while(r[i] < --qd) r.subTo(t,r);
391
- }
392
- }
393
- if(q != null) {
394
- r.drShiftTo(ys,q);
395
- if(ts != ms) BigInteger.ZERO.subTo(q,q);
396
- }
397
- r.t = ys;
398
- r.clamp();
399
- if(nsh > 0) r.rShiftTo(nsh,r); // Denormalize remainder
400
- if(ts < 0) BigInteger.ZERO.subTo(r,r);
401
- }
402
-
403
- // (public) this mod a
404
- function bnMod(a) {
405
- var r = nbi();
406
- this.abs().divRemTo(a,null,r);
407
- if(this.s < 0 && r.compareTo(BigInteger.ZERO) > 0) a.subTo(r,r);
408
- return r;
409
- }
410
-
411
- // Modular reduction using "classic" algorithm
412
- function Classic(m) { this.m = m; }
413
- function cConvert(x) {
414
- if(x.s < 0 || x.compareTo(this.m) >= 0) return x.mod(this.m);
415
- else return x;
416
- }
417
- function cRevert(x) { return x; }
418
- function cReduce(x) { x.divRemTo(this.m,null,x); }
419
- function cMulTo(x,y,r) { x.multiplyTo(y,r); this.reduce(r); }
420
- function cSqrTo(x,r) { x.squareTo(r); this.reduce(r); }
421
-
422
- Classic.prototype.convert = cConvert;
423
- Classic.prototype.revert = cRevert;
424
- Classic.prototype.reduce = cReduce;
425
- Classic.prototype.mulTo = cMulTo;
426
- Classic.prototype.sqrTo = cSqrTo;
427
-
428
- // (protected) return "-1/this % 2^DB"; useful for Mont. reduction
429
- // justification:
430
- // xy == 1 (mod m)
431
- // xy = 1+km
432
- // xy(2-xy) = (1+km)(1-km)
433
- // x[y(2-xy)] = 1-k^2m^2
434
- // x[y(2-xy)] == 1 (mod m^2)
435
- // if y is 1/x mod m, then y(2-xy) is 1/x mod m^2
436
- // should reduce x and y(2-xy) by m^2 at each step to keep size bounded.
437
- // JS multiply "overflows" differently from C/C++, so care is needed here.
438
- function bnpInvDigit() {
439
- if(this.t < 1) return 0;
440
- var x = this[0];
441
- if((x&1) == 0) return 0;
442
- var y = x&3; // y == 1/x mod 2^2
443
- y = (y*(2-(x&0xf)*y))&0xf; // y == 1/x mod 2^4
444
- y = (y*(2-(x&0xff)*y))&0xff; // y == 1/x mod 2^8
445
- y = (y*(2-(((x&0xffff)*y)&0xffff)))&0xffff; // y == 1/x mod 2^16
446
- // last step - calculate inverse mod DV directly;
447
- // assumes 16 < DB <= 32 and assumes ability to handle 48-bit ints
448
- y = (y*(2-x*y%this.DV))%this.DV; // y == 1/x mod 2^dbits
449
- // we really want the negative inverse, and -DV < y < DV
450
- return (y>0)?this.DV-y:-y;
451
- }
452
-
453
- // Montgomery reduction
454
- function Montgomery(m) {
455
- this.m = m;
456
- this.mp = m.invDigit();
457
- this.mpl = this.mp&0x7fff;
458
- this.mph = this.mp>>15;
459
- this.um = (1<<(m.DB-15))-1;
460
- this.mt2 = 2*m.t;
461
- }
462
-
463
- // xR mod m
464
- function montConvert(x) {
465
- var r = nbi();
466
- x.abs().dlShiftTo(this.m.t,r);
467
- r.divRemTo(this.m,null,r);
468
- if(x.s < 0 && r.compareTo(BigInteger.ZERO) > 0) this.m.subTo(r,r);
469
- return r;
470
- }
471
-
472
- // x/R mod m
473
- function montRevert(x) {
474
- var r = nbi();
475
- x.copyTo(r);
476
- this.reduce(r);
477
- return r;
478
- }
479
-
480
- // x = x/R mod m (HAC 14.32)
481
- function montReduce(x) {
482
- while(x.t <= this.mt2) // pad x so am has enough room later
483
- x[x.t++] = 0;
484
- for(var i = 0; i < this.m.t; ++i) {
485
- // faster way of calculating u0 = x[i]*mp mod DV
486
- var j = x[i]&0x7fff;
487
- var u0 = (j*this.mpl+(((j*this.mph+(x[i]>>15)*this.mpl)&this.um)<<15))&x.DM;
488
- // use am to combine the multiply-shift-add into one call
489
- j = i+this.m.t;
490
- x[j] += this.m.am(0,u0,x,i,0,this.m.t);
491
- // propagate carry
492
- while(x[j] >= x.DV) { x[j] -= x.DV; x[++j]++; }
493
- }
494
- x.clamp();
495
- x.drShiftTo(this.m.t,x);
496
- if(x.compareTo(this.m) >= 0) x.subTo(this.m,x);
497
- }
498
-
499
- // r = "x^2/R mod m"; x != r
500
- function montSqrTo(x,r) { x.squareTo(r); this.reduce(r); }
501
-
502
- // r = "xy/R mod m"; x,y != r
503
- function montMulTo(x,y,r) { x.multiplyTo(y,r); this.reduce(r); }
504
-
505
- Montgomery.prototype.convert = montConvert;
506
- Montgomery.prototype.revert = montRevert;
507
- Montgomery.prototype.reduce = montReduce;
508
- Montgomery.prototype.mulTo = montMulTo;
509
- Montgomery.prototype.sqrTo = montSqrTo;
510
-
511
- // (protected) true iff this is even
512
- function bnpIsEven() { return ((this.t>0)?(this[0]&1):this.s) == 0; }
513
-
514
- // (protected) this^e, e < 2^32, doing sqr and mul with "r" (HAC 14.79)
515
- function bnpExp(e,z) {
516
- if(e > 0xffffffff || e < 1) return BigInteger.ONE;
517
- var r = nbi(), r2 = nbi(), g = z.convert(this), i = nbits(e)-1;
518
- g.copyTo(r);
519
- while(--i >= 0) {
520
- z.sqrTo(r,r2);
521
- if((e&(1<<i)) > 0) z.mulTo(r2,g,r);
522
- else { var t = r; r = r2; r2 = t; }
523
- }
524
- return z.revert(r);
525
- }
526
-
527
- // (public) this^e % m, 0 <= e < 2^32
528
- function bnModPowInt(e,m) {
529
- var z;
530
- if(e < 256 || m.isEven()) z = new Classic(m); else z = new Montgomery(m);
531
- return this.exp(e,z);
532
- }
533
-
534
- // protected
535
- BigInteger.prototype.copyTo = bnpCopyTo;
536
- BigInteger.prototype.fromInt = bnpFromInt;
537
- BigInteger.prototype.fromString = bnpFromString;
538
- BigInteger.prototype.clamp = bnpClamp;
539
- BigInteger.prototype.dlShiftTo = bnpDLShiftTo;
540
- BigInteger.prototype.drShiftTo = bnpDRShiftTo;
541
- BigInteger.prototype.lShiftTo = bnpLShiftTo;
542
- BigInteger.prototype.rShiftTo = bnpRShiftTo;
543
- BigInteger.prototype.subTo = bnpSubTo;
544
- BigInteger.prototype.multiplyTo = bnpMultiplyTo;
545
- BigInteger.prototype.squareTo = bnpSquareTo;
546
- BigInteger.prototype.divRemTo = bnpDivRemTo;
547
- BigInteger.prototype.invDigit = bnpInvDigit;
548
- BigInteger.prototype.isEven = bnpIsEven;
549
- BigInteger.prototype.exp = bnpExp;
550
-
551
- // public
552
- BigInteger.prototype.toString = bnToString;
553
- BigInteger.prototype.negate = bnNegate;
554
- BigInteger.prototype.abs = bnAbs;
555
- BigInteger.prototype.compareTo = bnCompareTo;
556
- BigInteger.prototype.bitLength = bnBitLength;
557
- BigInteger.prototype.mod = bnMod;
558
- BigInteger.prototype.modPowInt = bnModPowInt;
559
-
560
- // "constants"
561
- BigInteger.ZERO = nbv(0);
562
- BigInteger.ONE = nbv(1);
563
-
564
- // Copyright (c) 2005-2009 Tom Wu
565
- // All Rights Reserved.
566
- // See "LICENSE" for details.
567
-
568
- // Extended JavaScript BN functions, required for RSA private ops.
569
-
570
- // Version 1.1: new BigInteger("0", 10) returns "proper" zero
571
- // Version 1.2: square() API, isProbablePrime fix
572
-
573
- // (public)
574
- function bnClone() { var r = nbi(); this.copyTo(r); return r; }
575
-
576
- // (public) return value as integer
577
- function bnIntValue() {
578
- if(this.s < 0) {
579
- if(this.t == 1) return this[0]-this.DV;
580
- else if(this.t == 0) return -1;
581
- }
582
- else if(this.t == 1) return this[0];
583
- else if(this.t == 0) return 0;
584
- // assumes 16 < DB < 32
585
- return ((this[1]&((1<<(32-this.DB))-1))<<this.DB)|this[0];
586
- }
587
-
588
- // (public) return value as byte
589
- function bnByteValue() { return (this.t==0)?this.s:(this[0]<<24)>>24; }
590
-
591
- // (public) return value as short (assumes DB>=16)
592
- function bnShortValue() { return (this.t==0)?this.s:(this[0]<<16)>>16; }
593
-
594
- // (protected) return x s.t. r^x < DV
595
- function bnpChunkSize(r) { return Math.floor(Math.LN2*this.DB/Math.log(r)); }
596
-
597
- // (public) 0 if this == 0, 1 if this > 0
598
- function bnSigNum() {
599
- if(this.s < 0) return -1;
600
- else if(this.t <= 0 || (this.t == 1 && this[0] <= 0)) return 0;
601
- else return 1;
602
- }
603
-
604
- // (protected) convert to radix string
605
- function bnpToRadix(b) {
606
- if(b == null) b = 10;
607
- if(this.signum() == 0 || b < 2 || b > 36) return "0";
608
- var cs = this.chunkSize(b);
609
- var a = Math.pow(b,cs);
610
- var d = nbv(a), y = nbi(), z = nbi(), r = "";
611
- this.divRemTo(d,y,z);
612
- while(y.signum() > 0) {
613
- r = (a+z.intValue()).toString(b).substr(1) + r;
614
- y.divRemTo(d,y,z);
615
- }
616
- return z.intValue().toString(b) + r;
617
- }
618
-
619
- // (protected) convert from radix string
620
- function bnpFromRadix(s,b) {
621
- this.fromInt(0);
622
- if(b == null) b = 10;
623
- var cs = this.chunkSize(b);
624
- var d = Math.pow(b,cs), mi = false, j = 0, w = 0;
625
- for(var i = 0; i < s.length; ++i) {
626
- var x = intAt(s,i);
627
- if(x < 0) {
628
- if(s.charAt(i) == "-" && this.signum() == 0) mi = true;
629
- continue;
630
- }
631
- w = b*w+x;
632
- if(++j >= cs) {
633
- this.dMultiply(d);
634
- this.dAddOffset(w,0);
635
- j = 0;
636
- w = 0;
637
- }
638
- }
639
- if(j > 0) {
640
- this.dMultiply(Math.pow(b,j));
641
- this.dAddOffset(w,0);
642
- }
643
- if(mi) BigInteger.ZERO.subTo(this,this);
644
- }
645
-
646
- // (protected) alternate constructor
647
- function bnpFromNumber(a,b,c) {
648
- if("number" == typeof b) {
649
- // new BigInteger(int,int,RNG)
650
- if(a < 2) this.fromInt(1);
651
- else {
652
- this.fromNumber(a,c);
653
- if(!this.testBit(a-1)) // force MSB set
654
- this.bitwiseTo(BigInteger.ONE.shiftLeft(a-1),op_or,this);
655
- if(this.isEven()) this.dAddOffset(1,0); // force odd
656
- while(!this.isProbablePrime(b)) {
657
- this.dAddOffset(2,0);
658
- if(this.bitLength() > a) this.subTo(BigInteger.ONE.shiftLeft(a-1),this);
659
- }
660
- }
661
- }
662
- else {
663
- // new BigInteger(int,RNG)
664
- var x = new Array(), t = a&7;
665
- x.length = (a>>3)+1;
666
- b.nextBytes(x);
667
- if(t > 0) x[0] &= ((1<<t)-1); else x[0] = 0;
668
- this.fromString(x,256);
669
- }
670
- }
671
-
672
- // (public) convert to bigendian byte array
673
- function bnToByteArray() {
674
- var i = this.t, r = new Array();
675
- r[0] = this.s;
676
- var p = this.DB-(i*this.DB)%8, d, k = 0;
677
- if(i-- > 0) {
678
- if(p < this.DB && (d = this[i]>>p) != (this.s&this.DM)>>p)
679
- r[k++] = d|(this.s<<(this.DB-p));
680
- while(i >= 0) {
681
- if(p < 8) {
682
- d = (this[i]&((1<<p)-1))<<(8-p);
683
- d |= this[--i]>>(p+=this.DB-8);
684
- }
685
- else {
686
- d = (this[i]>>(p-=8))&0xff;
687
- if(p <= 0) { p += this.DB; --i; }
688
- }
689
- if((d&0x80) != 0) d |= -256;
690
- if(k == 0 && (this.s&0x80) != (d&0x80)) ++k;
691
- if(k > 0 || d != this.s) r[k++] = d;
692
- }
693
- }
694
- return r;
695
- }
696
-
697
- function bnEquals(a) { return(this.compareTo(a)==0); }
698
- function bnMin(a) { return(this.compareTo(a)<0)?this:a; }
699
- function bnMax(a) { return(this.compareTo(a)>0)?this:a; }
700
-
701
- // (protected) r = this op a (bitwise)
702
- function bnpBitwiseTo(a,op,r) {
703
- var i, f, m = Math.min(a.t,this.t);
704
- for(i = 0; i < m; ++i) r[i] = op(this[i],a[i]);
705
- if(a.t < this.t) {
706
- f = a.s&this.DM;
707
- for(i = m; i < this.t; ++i) r[i] = op(this[i],f);
708
- r.t = this.t;
709
- }
710
- else {
711
- f = this.s&this.DM;
712
- for(i = m; i < a.t; ++i) r[i] = op(f,a[i]);
713
- r.t = a.t;
714
- }
715
- r.s = op(this.s,a.s);
716
- r.clamp();
717
- }
718
-
719
- // (public) this & a
720
- function op_and(x,y) { return x&y; }
721
- function bnAnd(a) { var r = nbi(); this.bitwiseTo(a,op_and,r); return r; }
722
-
723
- // (public) this | a
724
- function op_or(x,y) { return x|y; }
725
- function bnOr(a) { var r = nbi(); this.bitwiseTo(a,op_or,r); return r; }
726
-
727
- // (public) this ^ a
728
- function op_xor(x,y) { return x^y; }
729
- function bnXor(a) { var r = nbi(); this.bitwiseTo(a,op_xor,r); return r; }
730
-
731
- // (public) this & ~a
732
- function op_andnot(x,y) { return x&~y; }
733
- function bnAndNot(a) { var r = nbi(); this.bitwiseTo(a,op_andnot,r); return r; }
734
-
735
- // (public) ~this
736
- function bnNot() {
737
- var r = nbi();
738
- for(var i = 0; i < this.t; ++i) r[i] = this.DM&~this[i];
739
- r.t = this.t;
740
- r.s = ~this.s;
741
- return r;
742
- }
743
-
744
- // (public) this << n
745
- function bnShiftLeft(n) {
746
- var r = nbi();
747
- if(n < 0) this.rShiftTo(-n,r); else this.lShiftTo(n,r);
748
- return r;
749
- }
750
-
751
- // (public) this >> n
752
- function bnShiftRight(n) {
753
- var r = nbi();
754
- if(n < 0) this.lShiftTo(-n,r); else this.rShiftTo(n,r);
755
- return r;
756
- }
757
-
758
- // return index of lowest 1-bit in x, x < 2^31
759
- function lbit(x) {
760
- if(x == 0) return -1;
761
- var r = 0;
762
- if((x&0xffff) == 0) { x >>= 16; r += 16; }
763
- if((x&0xff) == 0) { x >>= 8; r += 8; }
764
- if((x&0xf) == 0) { x >>= 4; r += 4; }
765
- if((x&3) == 0) { x >>= 2; r += 2; }
766
- if((x&1) == 0) ++r;
767
- return r;
768
- }
769
-
770
- // (public) returns index of lowest 1-bit (or -1 if none)
771
- function bnGetLowestSetBit() {
772
- for(var i = 0; i < this.t; ++i)
773
- if(this[i] != 0) return i*this.DB+lbit(this[i]);
774
- if(this.s < 0) return this.t*this.DB;
775
- return -1;
776
- }
777
-
778
- // return number of 1 bits in x
779
- function cbit(x) {
780
- var r = 0;
781
- while(x != 0) { x &= x-1; ++r; }
782
- return r;
783
- }
784
-
785
- // (public) return number of set bits
786
- function bnBitCount() {
787
- var r = 0, x = this.s&this.DM;
788
- for(var i = 0; i < this.t; ++i) r += cbit(this[i]^x);
789
- return r;
790
- }
791
-
792
- // (public) true iff nth bit is set
793
- function bnTestBit(n) {
794
- var j = Math.floor(n/this.DB);
795
- if(j >= this.t) return(this.s!=0);
796
- return((this[j]&(1<<(n%this.DB)))!=0);
797
- }
798
-
799
- // (protected) this op (1<<n)
800
- function bnpChangeBit(n,op) {
801
- var r = BigInteger.ONE.shiftLeft(n);
802
- this.bitwiseTo(r,op,r);
803
- return r;
804
- }
805
-
806
- // (public) this | (1<<n)
807
- function bnSetBit(n) { return this.changeBit(n,op_or); }
808
-
809
- // (public) this & ~(1<<n)
810
- function bnClearBit(n) { return this.changeBit(n,op_andnot); }
811
-
812
- // (public) this ^ (1<<n)
813
- function bnFlipBit(n) { return this.changeBit(n,op_xor); }
814
-
815
- // (protected) r = this + a
816
- function bnpAddTo(a,r) {
817
- var i = 0, c = 0, m = Math.min(a.t,this.t);
818
- while(i < m) {
819
- c += this[i]+a[i];
820
- r[i++] = c&this.DM;
821
- c >>= this.DB;
822
- }
823
- if(a.t < this.t) {
824
- c += a.s;
825
- while(i < this.t) {
826
- c += this[i];
827
- r[i++] = c&this.DM;
828
- c >>= this.DB;
829
- }
830
- c += this.s;
831
- }
832
- else {
833
- c += this.s;
834
- while(i < a.t) {
835
- c += a[i];
836
- r[i++] = c&this.DM;
837
- c >>= this.DB;
838
- }
839
- c += a.s;
840
- }
841
- r.s = (c<0)?-1:0;
842
- if(c > 0) r[i++] = c;
843
- else if(c < -1) r[i++] = this.DV+c;
844
- r.t = i;
845
- r.clamp();
846
- }
847
-
848
- // (public) this + a
849
- function bnAdd(a) { var r = nbi(); this.addTo(a,r); return r; }
850
-
851
- // (public) this - a
852
- function bnSubtract(a) { var r = nbi(); this.subTo(a,r); return r; }
853
-
854
- // (public) this * a
855
- function bnMultiply(a) { var r = nbi(); this.multiplyTo(a,r); return r; }
856
-
857
- // (public) this^2
858
- function bnSquare() { var r = nbi(); this.squareTo(r); return r; }
859
-
860
- // (public) this / a
861
- function bnDivide(a) { var r = nbi(); this.divRemTo(a,r,null); return r; }
862
-
863
- // (public) this % a
864
- function bnRemainder(a) { var r = nbi(); this.divRemTo(a,null,r); return r; }
865
-
866
- // (public) [this/a,this%a]
867
- function bnDivideAndRemainder(a) {
868
- var q = nbi(), r = nbi();
869
- this.divRemTo(a,q,r);
870
- return new Array(q,r);
871
- }
872
-
873
- // (protected) this *= n, this >= 0, 1 < n < DV
874
- function bnpDMultiply(n) {
875
- this[this.t] = this.am(0,n-1,this,0,0,this.t);
876
- ++this.t;
877
- this.clamp();
878
- }
879
-
880
- // (protected) this += n << w words, this >= 0
881
- function bnpDAddOffset(n,w) {
882
- if(n == 0) return;
883
- while(this.t <= w) this[this.t++] = 0;
884
- this[w] += n;
885
- while(this[w] >= this.DV) {
886
- this[w] -= this.DV;
887
- if(++w >= this.t) this[this.t++] = 0;
888
- ++this[w];
889
- }
890
- }
891
-
892
- // A "null" reducer
893
- function NullExp() {}
894
- function nNop(x) { return x; }
895
- function nMulTo(x,y,r) { x.multiplyTo(y,r); }
896
- function nSqrTo(x,r) { x.squareTo(r); }
897
-
898
- NullExp.prototype.convert = nNop;
899
- NullExp.prototype.revert = nNop;
900
- NullExp.prototype.mulTo = nMulTo;
901
- NullExp.prototype.sqrTo = nSqrTo;
902
-
903
- // (public) this^e
904
- function bnPow(e) { return this.exp(e,new NullExp()); }
905
-
906
- // (protected) r = lower n words of "this * a", a.t <= n
907
- // "this" should be the larger one if appropriate.
908
- function bnpMultiplyLowerTo(a,n,r) {
909
- var i = Math.min(this.t+a.t,n);
910
- r.s = 0; // assumes a,this >= 0
911
- r.t = i;
912
- while(i > 0) r[--i] = 0;
913
- var j;
914
- for(j = r.t-this.t; i < j; ++i) r[i+this.t] = this.am(0,a[i],r,i,0,this.t);
915
- for(j = Math.min(a.t,n); i < j; ++i) this.am(0,a[i],r,i,0,n-i);
916
- r.clamp();
917
- }
918
-
919
- // (protected) r = "this * a" without lower n words, n > 0
920
- // "this" should be the larger one if appropriate.
921
- function bnpMultiplyUpperTo(a,n,r) {
922
- --n;
923
- var i = r.t = this.t+a.t-n;
924
- r.s = 0; // assumes a,this >= 0
925
- while(--i >= 0) r[i] = 0;
926
- for(i = Math.max(n-this.t,0); i < a.t; ++i)
927
- r[this.t+i-n] = this.am(n-i,a[i],r,0,0,this.t+i-n);
928
- r.clamp();
929
- r.drShiftTo(1,r);
930
- }
931
-
932
- // Barrett modular reduction
933
- function Barrett(m) {
934
- // setup Barrett
935
- this.r2 = nbi();
936
- this.q3 = nbi();
937
- BigInteger.ONE.dlShiftTo(2*m.t,this.r2);
938
- this.mu = this.r2.divide(m);
939
- this.m = m;
940
- }
941
-
942
- function barrettConvert(x) {
943
- if(x.s < 0 || x.t > 2*this.m.t) return x.mod(this.m);
944
- else if(x.compareTo(this.m) < 0) return x;
945
- else { var r = nbi(); x.copyTo(r); this.reduce(r); return r; }
946
- }
947
-
948
- function barrettRevert(x) { return x; }
949
-
950
- // x = x mod m (HAC 14.42)
951
- function barrettReduce(x) {
952
- x.drShiftTo(this.m.t-1,this.r2);
953
- if(x.t > this.m.t+1) { x.t = this.m.t+1; x.clamp(); }
954
- this.mu.multiplyUpperTo(this.r2,this.m.t+1,this.q3);
955
- this.m.multiplyLowerTo(this.q3,this.m.t+1,this.r2);
956
- while(x.compareTo(this.r2) < 0) x.dAddOffset(1,this.m.t+1);
957
- x.subTo(this.r2,x);
958
- while(x.compareTo(this.m) >= 0) x.subTo(this.m,x);
959
- }
960
-
961
- // r = x^2 mod m; x != r
962
- function barrettSqrTo(x,r) { x.squareTo(r); this.reduce(r); }
963
-
964
- // r = x*y mod m; x,y != r
965
- function barrettMulTo(x,y,r) { x.multiplyTo(y,r); this.reduce(r); }
966
-
967
- Barrett.prototype.convert = barrettConvert;
968
- Barrett.prototype.revert = barrettRevert;
969
- Barrett.prototype.reduce = barrettReduce;
970
- Barrett.prototype.mulTo = barrettMulTo;
971
- Barrett.prototype.sqrTo = barrettSqrTo;
972
-
973
- // (public) this^e % m (HAC 14.85)
974
- function bnModPow(e,m) {
975
- var i = e.bitLength(), k, r = nbv(1), z;
976
- if(i <= 0) return r;
977
- else if(i < 18) k = 1;
978
- else if(i < 48) k = 3;
979
- else if(i < 144) k = 4;
980
- else if(i < 768) k = 5;
981
- else k = 6;
982
- if(i < 8)
983
- z = new Classic(m);
984
- else if(m.isEven())
985
- z = new Barrett(m);
986
- else
987
- z = new Montgomery(m);
988
-
989
- // precomputation
990
- var g = new Array(), n = 3, k1 = k-1, km = (1<<k)-1;
991
- g[1] = z.convert(this);
992
- if(k > 1) {
993
- var g2 = nbi();
994
- z.sqrTo(g[1],g2);
995
- while(n <= km) {
996
- g[n] = nbi();
997
- z.mulTo(g2,g[n-2],g[n]);
998
- n += 2;
999
- }
1000
- }
1001
-
1002
- var j = e.t-1, w, is1 = true, r2 = nbi(), t;
1003
- i = nbits(e[j])-1;
1004
- while(j >= 0) {
1005
- if(i >= k1) w = (e[j]>>(i-k1))&km;
1006
- else {
1007
- w = (e[j]&((1<<(i+1))-1))<<(k1-i);
1008
- if(j > 0) w |= e[j-1]>>(this.DB+i-k1);
1009
- }
1010
-
1011
- n = k;
1012
- while((w&1) == 0) { w >>= 1; --n; }
1013
- if((i -= n) < 0) { i += this.DB; --j; }
1014
- if(is1) { // ret == 1, don't bother squaring or multiplying it
1015
- g[w].copyTo(r);
1016
- is1 = false;
1017
- }
1018
- else {
1019
- while(n > 1) { z.sqrTo(r,r2); z.sqrTo(r2,r); n -= 2; }
1020
- if(n > 0) z.sqrTo(r,r2); else { t = r; r = r2; r2 = t; }
1021
- z.mulTo(r2,g[w],r);
1022
- }
1023
-
1024
- while(j >= 0 && (e[j]&(1<<i)) == 0) {
1025
- z.sqrTo(r,r2); t = r; r = r2; r2 = t;
1026
- if(--i < 0) { i = this.DB-1; --j; }
1027
- }
1028
- }
1029
- return z.revert(r);
1030
- }
1031
-
1032
- // (public) gcd(this,a) (HAC 14.54)
1033
- function bnGCD(a) {
1034
- var x = (this.s<0)?this.negate():this.clone();
1035
- var y = (a.s<0)?a.negate():a.clone();
1036
- if(x.compareTo(y) < 0) { var t = x; x = y; y = t; }
1037
- var i = x.getLowestSetBit(), g = y.getLowestSetBit();
1038
- if(g < 0) return x;
1039
- if(i < g) g = i;
1040
- if(g > 0) {
1041
- x.rShiftTo(g,x);
1042
- y.rShiftTo(g,y);
1043
- }
1044
- while(x.signum() > 0) {
1045
- if((i = x.getLowestSetBit()) > 0) x.rShiftTo(i,x);
1046
- if((i = y.getLowestSetBit()) > 0) y.rShiftTo(i,y);
1047
- if(x.compareTo(y) >= 0) {
1048
- x.subTo(y,x);
1049
- x.rShiftTo(1,x);
1050
- }
1051
- else {
1052
- y.subTo(x,y);
1053
- y.rShiftTo(1,y);
1054
- }
1055
- }
1056
- if(g > 0) y.lShiftTo(g,y);
1057
- return y;
1058
- }
1059
-
1060
- // (protected) this % n, n < 2^26
1061
- function bnpModInt(n) {
1062
- if(n <= 0) return 0;
1063
- var d = this.DV%n, r = (this.s<0)?n-1:0;
1064
- if(this.t > 0)
1065
- if(d == 0) r = this[0]%n;
1066
- else for(var i = this.t-1; i >= 0; --i) r = (d*r+this[i])%n;
1067
- return r;
1068
- }
1069
-
1070
- // (public) 1/this % m (HAC 14.61)
1071
- function bnModInverse(m) {
1072
- var ac = m.isEven();
1073
- if((this.isEven() && ac) || m.signum() == 0) return BigInteger.ZERO;
1074
- var u = m.clone(), v = this.clone();
1075
- var a = nbv(1), b = nbv(0), c = nbv(0), d = nbv(1);
1076
- while(u.signum() != 0) {
1077
- while(u.isEven()) {
1078
- u.rShiftTo(1,u);
1079
- if(ac) {
1080
- if(!a.isEven() || !b.isEven()) { a.addTo(this,a); b.subTo(m,b); }
1081
- a.rShiftTo(1,a);
1082
- }
1083
- else if(!b.isEven()) b.subTo(m,b);
1084
- b.rShiftTo(1,b);
1085
- }
1086
- while(v.isEven()) {
1087
- v.rShiftTo(1,v);
1088
- if(ac) {
1089
- if(!c.isEven() || !d.isEven()) { c.addTo(this,c); d.subTo(m,d); }
1090
- c.rShiftTo(1,c);
1091
- }
1092
- else if(!d.isEven()) d.subTo(m,d);
1093
- d.rShiftTo(1,d);
1094
- }
1095
- if(u.compareTo(v) >= 0) {
1096
- u.subTo(v,u);
1097
- if(ac) a.subTo(c,a);
1098
- b.subTo(d,b);
1099
- }
1100
- else {
1101
- v.subTo(u,v);
1102
- if(ac) c.subTo(a,c);
1103
- d.subTo(b,d);
1104
- }
1105
- }
1106
- if(v.compareTo(BigInteger.ONE) != 0) return BigInteger.ZERO;
1107
- if(d.compareTo(m) >= 0) return d.subtract(m);
1108
- if(d.signum() < 0) d.addTo(m,d); else return d;
1109
- if(d.signum() < 0) return d.add(m); else return d;
1110
- }
1111
-
1112
- var lowprimes = [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,997];
1113
- var lplim = (1<<26)/lowprimes[lowprimes.length-1];
1114
-
1115
- // (public) test primality with certainty >= 1-.5^t
1116
- function bnIsProbablePrime(t) {
1117
- var i, x = this.abs();
1118
- if(x.t == 1 && x[0] <= lowprimes[lowprimes.length-1]) {
1119
- for(i = 0; i < lowprimes.length; ++i)
1120
- if(x[0] == lowprimes[i]) return true;
1121
- return false;
1122
- }
1123
- if(x.isEven()) return false;
1124
- i = 1;
1125
- while(i < lowprimes.length) {
1126
- var m = lowprimes[i], j = i+1;
1127
- while(j < lowprimes.length && m < lplim) m *= lowprimes[j++];
1128
- m = x.modInt(m);
1129
- while(i < j) if(m%lowprimes[i++] == 0) return false;
1130
- }
1131
- return x.millerRabin(t);
1132
- }
1133
-
1134
- // (protected) true if probably prime (HAC 4.24, Miller-Rabin)
1135
- function bnpMillerRabin(t) {
1136
- var n1 = this.subtract(BigInteger.ONE);
1137
- var k = n1.getLowestSetBit();
1138
- if(k <= 0) return false;
1139
- var r = n1.shiftRight(k);
1140
- t = (t+1)>>1;
1141
- if(t > lowprimes.length) t = lowprimes.length;
1142
- var a = nbi();
1143
- for(var i = 0; i < t; ++i) {
1144
- //Pick bases at random, instead of starting at 2
1145
- a.fromInt(lowprimes[Math.floor(Math.random()*lowprimes.length)]);
1146
- var y = a.modPow(r,this);
1147
- if(y.compareTo(BigInteger.ONE) != 0 && y.compareTo(n1) != 0) {
1148
- var j = 1;
1149
- while(j++ < k && y.compareTo(n1) != 0) {
1150
- y = y.modPowInt(2,this);
1151
- if(y.compareTo(BigInteger.ONE) == 0) return false;
1152
- }
1153
- if(y.compareTo(n1) != 0) return false;
1154
- }
1155
- }
1156
- return true;
1157
- }
1158
-
1159
- // protected
1160
- BigInteger.prototype.chunkSize = bnpChunkSize;
1161
- BigInteger.prototype.toRadix = bnpToRadix;
1162
- BigInteger.prototype.fromRadix = bnpFromRadix;
1163
- BigInteger.prototype.fromNumber = bnpFromNumber;
1164
- BigInteger.prototype.bitwiseTo = bnpBitwiseTo;
1165
- BigInteger.prototype.changeBit = bnpChangeBit;
1166
- BigInteger.prototype.addTo = bnpAddTo;
1167
- BigInteger.prototype.dMultiply = bnpDMultiply;
1168
- BigInteger.prototype.dAddOffset = bnpDAddOffset;
1169
- BigInteger.prototype.multiplyLowerTo = bnpMultiplyLowerTo;
1170
- BigInteger.prototype.multiplyUpperTo = bnpMultiplyUpperTo;
1171
- BigInteger.prototype.modInt = bnpModInt;
1172
- BigInteger.prototype.millerRabin = bnpMillerRabin;
1173
-
1174
- // public
1175
- BigInteger.prototype.clone = bnClone;
1176
- BigInteger.prototype.intValue = bnIntValue;
1177
- BigInteger.prototype.byteValue = bnByteValue;
1178
- BigInteger.prototype.shortValue = bnShortValue;
1179
- BigInteger.prototype.signum = bnSigNum;
1180
- BigInteger.prototype.toByteArray = bnToByteArray;
1181
- BigInteger.prototype.equals = bnEquals;
1182
- BigInteger.prototype.min = bnMin;
1183
- BigInteger.prototype.max = bnMax;
1184
- BigInteger.prototype.and = bnAnd;
1185
- BigInteger.prototype.or = bnOr;
1186
- BigInteger.prototype.xor = bnXor;
1187
- BigInteger.prototype.andNot = bnAndNot;
1188
- BigInteger.prototype.not = bnNot;
1189
- BigInteger.prototype.shiftLeft = bnShiftLeft;
1190
- BigInteger.prototype.shiftRight = bnShiftRight;
1191
- BigInteger.prototype.getLowestSetBit = bnGetLowestSetBit;
1192
- BigInteger.prototype.bitCount = bnBitCount;
1193
- BigInteger.prototype.testBit = bnTestBit;
1194
- BigInteger.prototype.setBit = bnSetBit;
1195
- BigInteger.prototype.clearBit = bnClearBit;
1196
- BigInteger.prototype.flipBit = bnFlipBit;
1197
- BigInteger.prototype.add = bnAdd;
1198
- BigInteger.prototype.subtract = bnSubtract;
1199
- BigInteger.prototype.multiply = bnMultiply;
1200
- BigInteger.prototype.divide = bnDivide;
1201
- BigInteger.prototype.remainder = bnRemainder;
1202
- BigInteger.prototype.divideAndRemainder = bnDivideAndRemainder;
1203
- BigInteger.prototype.modPow = bnModPow;
1204
- BigInteger.prototype.modInverse = bnModInverse;
1205
- BigInteger.prototype.pow = bnPow;
1206
- BigInteger.prototype.gcd = bnGCD;
1207
- BigInteger.prototype.isProbablePrime = bnIsProbablePrime;
1208
-
1209
- // JSBN-specific extension
1210
- BigInteger.prototype.square = bnSquare;
1211
-
1212
- // Expose the Barrett function
1213
- BigInteger.prototype.Barrett = Barrett
1214
-
1215
- // BigInteger interfaces not implemented in jsbn:
1216
-
1217
- // BigInteger(int signum, byte[] magnitude)
1218
- // double doubleValue()
1219
- // float floatValue()
1220
- // int hashCode()
1221
- // long longValue()
1222
- // static BigInteger valueOf(long val)
1223
-
1224
- // Random number generator - requires a PRNG backend, e.g. prng4.js
1225
-
1226
- // For best results, put code like
1227
- // <body onClick='rng_seed_time();' onKeyPress='rng_seed_time();'>
1228
- // in your main HTML document.
1229
-
1230
- var rng_state;
1231
- var rng_pool;
1232
- var rng_pptr;
1233
-
1234
- // Mix in a 32-bit integer into the pool
1235
- function rng_seed_int(x) {
1236
- rng_pool[rng_pptr++] ^= x & 255;
1237
- rng_pool[rng_pptr++] ^= (x >> 8) & 255;
1238
- rng_pool[rng_pptr++] ^= (x >> 16) & 255;
1239
- rng_pool[rng_pptr++] ^= (x >> 24) & 255;
1240
- if(rng_pptr >= rng_psize) rng_pptr -= rng_psize;
1241
- }
1242
-
1243
- // Mix in the current time (w/milliseconds) into the pool
1244
- function rng_seed_time() {
1245
- rng_seed_int(new Date().getTime());
1246
- }
1247
-
1248
- // Initialize the pool with junk if needed.
1249
- if(rng_pool == null) {
1250
- rng_pool = new Array();
1251
- rng_pptr = 0;
1252
- var t;
1253
- if(typeof window !== "undefined" && window.crypto) {
1254
- if (window.crypto.getRandomValues) {
1255
- // Use webcrypto if available
1256
- var ua = new Uint8Array(32);
1257
- window.crypto.getRandomValues(ua);
1258
- for(t = 0; t < 32; ++t)
1259
- rng_pool[rng_pptr++] = ua[t];
1260
- }
1261
- else if(navigator.appName == "Netscape" && navigator.appVersion < "5") {
1262
- // Extract entropy (256 bits) from NS4 RNG if available
1263
- var z = window.crypto.random(32);
1264
- for(t = 0; t < z.length; ++t)
1265
- rng_pool[rng_pptr++] = z.charCodeAt(t) & 255;
1266
- }
1267
- }
1268
- while(rng_pptr < rng_psize) { // extract some randomness from Math.random()
1269
- t = Math.floor(65536 * Math.random());
1270
- rng_pool[rng_pptr++] = t >>> 8;
1271
- rng_pool[rng_pptr++] = t & 255;
1272
- }
1273
- rng_pptr = 0;
1274
- rng_seed_time();
1275
- //rng_seed_int(window.screenX);
1276
- //rng_seed_int(window.screenY);
1277
- }
1278
-
1279
- function rng_get_byte() {
1280
- if(rng_state == null) {
1281
- rng_seed_time();
1282
- rng_state = prng_newstate();
1283
- rng_state.init(rng_pool);
1284
- for(rng_pptr = 0; rng_pptr < rng_pool.length; ++rng_pptr)
1285
- rng_pool[rng_pptr] = 0;
1286
- rng_pptr = 0;
1287
- //rng_pool = null;
1288
- }
1289
- // TODO: allow reseeding after first request
1290
- return rng_state.next();
1291
- }
1292
-
1293
- function rng_get_bytes(ba) {
1294
- var i;
1295
- for(i = 0; i < ba.length; ++i) ba[i] = rng_get_byte();
1296
- }
1297
-
1298
- function SecureRandom() {}
1299
-
1300
- SecureRandom.prototype.nextBytes = rng_get_bytes;
1301
-
1302
- // prng4.js - uses Arcfour as a PRNG
1303
-
1304
- function Arcfour() {
1305
- this.i = 0;
1306
- this.j = 0;
1307
- this.S = new Array();
1308
- }
1309
-
1310
- // Initialize arcfour context from key, an array of ints, each from [0..255]
1311
- function ARC4init(key) {
1312
- var i, j, t;
1313
- for(i = 0; i < 256; ++i)
1314
- this.S[i] = i;
1315
- j = 0;
1316
- for(i = 0; i < 256; ++i) {
1317
- j = (j + this.S[i] + key[i % key.length]) & 255;
1318
- t = this.S[i];
1319
- this.S[i] = this.S[j];
1320
- this.S[j] = t;
1321
- }
1322
- this.i = 0;
1323
- this.j = 0;
1324
- }
1325
-
1326
- function ARC4next() {
1327
- var t;
1328
- this.i = (this.i + 1) & 255;
1329
- this.j = (this.j + this.S[this.i]) & 255;
1330
- t = this.S[this.i];
1331
- this.S[this.i] = this.S[this.j];
1332
- this.S[this.j] = t;
1333
- return this.S[(t + this.S[this.i]) & 255];
1334
- }
1335
-
1336
- Arcfour.prototype.init = ARC4init;
1337
- Arcfour.prototype.next = ARC4next;
1338
-
1339
- // Plug in your RNG constructor here
1340
- function prng_newstate() {
1341
- return new Arcfour();
1342
- }
1343
-
1344
- // Pool size must be a multiple of 4 and greater than 32.
1345
- // An array of bytes the size of the pool will be passed to init()
1346
- var rng_psize = 256;
1347
-
1348
- BigInteger.SecureRandom = SecureRandom;
1349
- BigInteger.BigInteger = BigInteger;
1350
- if (typeof exports !== 'undefined') {
1351
- exports = module.exports = BigInteger;
1352
- } else {
1353
- this.BigInteger = BigInteger;
1354
- this.SecureRandom = SecureRandom;
1355
- }
1356
-
1357
- }).call(this);