@t2000/cli 5.19.0 → 5.20.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/{chunk-SC3LZKLE.js → chunk-MBNGFMZQ.js} +2 -2
- package/dist/chunk-Y4F22BB6.js +2971 -0
- package/dist/chunk-Y4F22BB6.js.map +1 -0
- package/dist/{chunk-SVEVGZKZ.js → chunk-YPWSCLE3.js} +8 -2
- package/dist/{dist-PLJ2M72I.js → dist-NBK4J54W.js} +3 -3
- package/dist/{dist-MKAGVSAK.js → dist-OBNLH7CK.js} +14853 -81
- package/dist/dist-OBNLH7CK.js.map +1 -0
- package/dist/{esm-RF62MWQV.js → esm-ORCGSDY7.js} +2 -2
- package/dist/{grpc-OLWNGPHN.js → grpc-CM6M7ZV3.js} +2 -2
- package/dist/index.js +263 -3143
- package/dist/index.js.map +1 -1
- package/dist/src-FIYSHJR4.js +14826 -0
- package/dist/src-FIYSHJR4.js.map +1 -0
- package/dist/{x402-UYN72OS3.js → x402-YYM5ZJIK.js} +2 -2
- package/package.json +3 -3
- package/dist/dist-MKAGVSAK.js.map +0 -1
- /package/dist/{chunk-SC3LZKLE.js.map → chunk-MBNGFMZQ.js.map} +0 -0
- /package/dist/{chunk-SVEVGZKZ.js.map → chunk-YPWSCLE3.js.map} +0 -0
- /package/dist/{dist-PLJ2M72I.js.map → dist-NBK4J54W.js.map} +0 -0
- /package/dist/{esm-RF62MWQV.js.map → esm-ORCGSDY7.js.map} +0 -0
- /package/dist/{grpc-OLWNGPHN.js.map → grpc-CM6M7ZV3.js.map} +0 -0
- /package/dist/{x402-UYN72OS3.js.map → x402-YYM5ZJIK.js.map} +0 -0
package/dist/index.js
CHANGED
|
@@ -3,7 +3,7 @@ import { createRequire as __createRequire } from 'module'; import { fileURLToPat
|
|
|
3
3
|
import {
|
|
4
4
|
AggregatorClient,
|
|
5
5
|
Env
|
|
6
|
-
} from "./chunk-
|
|
6
|
+
} from "./chunk-MBNGFMZQ.js";
|
|
7
7
|
import {
|
|
8
8
|
BalanceChange,
|
|
9
9
|
BaseClient,
|
|
@@ -83,11 +83,15 @@ import {
|
|
|
83
83
|
toBase64,
|
|
84
84
|
toHex
|
|
85
85
|
} from "./chunk-I2DCISQP.js";
|
|
86
|
+
import {
|
|
87
|
+
require_bn,
|
|
88
|
+
require_safer
|
|
89
|
+
} from "./chunk-Y4F22BB6.js";
|
|
86
90
|
import {
|
|
87
91
|
__commonJS,
|
|
88
92
|
__require,
|
|
89
93
|
__toESM
|
|
90
|
-
} from "./chunk-
|
|
94
|
+
} from "./chunk-YPWSCLE3.js";
|
|
91
95
|
|
|
92
96
|
// ../../node_modules/.pnpm/commander@13.1.0/node_modules/commander/lib/error.js
|
|
93
97
|
var require_error = __commonJS({
|
|
@@ -3298,3059 +3302,167 @@ Expecting one of '${allowedValues.join("', '")}'`);
|
|
|
3298
3302
|
const helpEvent = `${position}Help`;
|
|
3299
3303
|
this.on(helpEvent, (context) => {
|
|
3300
3304
|
let helpStr;
|
|
3301
|
-
if (typeof text === "function") {
|
|
3302
|
-
helpStr = text({ error: context.error, command: context.command });
|
|
3303
|
-
} else {
|
|
3304
|
-
helpStr = text;
|
|
3305
|
-
}
|
|
3306
|
-
if (helpStr) {
|
|
3307
|
-
context.write(`${helpStr}
|
|
3308
|
-
`);
|
|
3309
|
-
}
|
|
3310
|
-
});
|
|
3311
|
-
return this;
|
|
3312
|
-
}
|
|
3313
|
-
/**
|
|
3314
|
-
* Output help information if help flags specified
|
|
3315
|
-
*
|
|
3316
|
-
* @param {Array} args - array of options to search for help flags
|
|
3317
|
-
* @private
|
|
3318
|
-
*/
|
|
3319
|
-
_outputHelpIfRequested(args) {
|
|
3320
|
-
const helpOption = this._getHelpOption();
|
|
3321
|
-
const helpRequested = helpOption && args.find((arg) => helpOption.is(arg));
|
|
3322
|
-
if (helpRequested) {
|
|
3323
|
-
this.outputHelp();
|
|
3324
|
-
this._exit(0, "commander.helpDisplayed", "(outputHelp)");
|
|
3325
|
-
}
|
|
3326
|
-
}
|
|
3327
|
-
};
|
|
3328
|
-
function incrementNodeInspectorPort(args) {
|
|
3329
|
-
return args.map((arg) => {
|
|
3330
|
-
if (!arg.startsWith("--inspect")) {
|
|
3331
|
-
return arg;
|
|
3332
|
-
}
|
|
3333
|
-
let debugOption;
|
|
3334
|
-
let debugHost = "127.0.0.1";
|
|
3335
|
-
let debugPort = "9229";
|
|
3336
|
-
let match;
|
|
3337
|
-
if ((match = arg.match(/^(--inspect(-brk)?)$/)) !== null) {
|
|
3338
|
-
debugOption = match[1];
|
|
3339
|
-
} else if ((match = arg.match(/^(--inspect(-brk|-port)?)=([^:]+)$/)) !== null) {
|
|
3340
|
-
debugOption = match[1];
|
|
3341
|
-
if (/^\d+$/.test(match[3])) {
|
|
3342
|
-
debugPort = match[3];
|
|
3343
|
-
} else {
|
|
3344
|
-
debugHost = match[3];
|
|
3345
|
-
}
|
|
3346
|
-
} else if ((match = arg.match(/^(--inspect(-brk|-port)?)=([^:]+):(\d+)$/)) !== null) {
|
|
3347
|
-
debugOption = match[1];
|
|
3348
|
-
debugHost = match[3];
|
|
3349
|
-
debugPort = match[4];
|
|
3350
|
-
}
|
|
3351
|
-
if (debugOption && debugPort !== "0") {
|
|
3352
|
-
return `${debugOption}=${debugHost}:${parseInt(debugPort) + 1}`;
|
|
3353
|
-
}
|
|
3354
|
-
return arg;
|
|
3355
|
-
});
|
|
3356
|
-
}
|
|
3357
|
-
function useColor() {
|
|
3358
|
-
if (process5.env.NO_COLOR || process5.env.FORCE_COLOR === "0" || process5.env.FORCE_COLOR === "false")
|
|
3359
|
-
return false;
|
|
3360
|
-
if (process5.env.FORCE_COLOR || process5.env.CLICOLOR_FORCE !== void 0)
|
|
3361
|
-
return true;
|
|
3362
|
-
return void 0;
|
|
3363
|
-
}
|
|
3364
|
-
exports.Command = Command2;
|
|
3365
|
-
exports.useColor = useColor;
|
|
3366
|
-
}
|
|
3367
|
-
});
|
|
3368
|
-
|
|
3369
|
-
// ../../node_modules/.pnpm/commander@13.1.0/node_modules/commander/index.js
|
|
3370
|
-
var require_commander = __commonJS({
|
|
3371
|
-
"../../node_modules/.pnpm/commander@13.1.0/node_modules/commander/index.js"(exports) {
|
|
3372
|
-
"use strict";
|
|
3373
|
-
var { Argument: Argument2 } = require_argument();
|
|
3374
|
-
var { Command: Command2 } = require_command();
|
|
3375
|
-
var { CommanderError: CommanderError2, InvalidArgumentError: InvalidArgumentError2 } = require_error();
|
|
3376
|
-
var { Help: Help2 } = require_help();
|
|
3377
|
-
var { Option: Option2 } = require_option();
|
|
3378
|
-
exports.program = new Command2();
|
|
3379
|
-
exports.createCommand = (name) => new Command2(name);
|
|
3380
|
-
exports.createOption = (flags, description) => new Option2(flags, description);
|
|
3381
|
-
exports.createArgument = (name, description) => new Argument2(name, description);
|
|
3382
|
-
exports.Command = Command2;
|
|
3383
|
-
exports.Option = Option2;
|
|
3384
|
-
exports.Argument = Argument2;
|
|
3385
|
-
exports.Help = Help2;
|
|
3386
|
-
exports.CommanderError = CommanderError2;
|
|
3387
|
-
exports.InvalidArgumentError = InvalidArgumentError2;
|
|
3388
|
-
exports.InvalidOptionArgumentError = InvalidArgumentError2;
|
|
3389
|
-
}
|
|
3390
|
-
});
|
|
3391
|
-
|
|
3392
|
-
// ../../node_modules/.pnpm/picocolors@1.1.1/node_modules/picocolors/picocolors.js
|
|
3393
|
-
var require_picocolors = __commonJS({
|
|
3394
|
-
"../../node_modules/.pnpm/picocolors@1.1.1/node_modules/picocolors/picocolors.js"(exports, module) {
|
|
3395
|
-
"use strict";
|
|
3396
|
-
var p = process || {};
|
|
3397
|
-
var argv = p.argv || [];
|
|
3398
|
-
var env = p.env || {};
|
|
3399
|
-
var isColorSupported = !(!!env.NO_COLOR || argv.includes("--no-color")) && (!!env.FORCE_COLOR || argv.includes("--color") || p.platform === "win32" || (p.stdout || {}).isTTY && env.TERM !== "dumb" || !!env.CI);
|
|
3400
|
-
var formatter = (open, close, replace = open) => (input) => {
|
|
3401
|
-
let string = "" + input, index = string.indexOf(close, open.length);
|
|
3402
|
-
return ~index ? open + replaceClose(string, close, replace, index) + close : open + string + close;
|
|
3403
|
-
};
|
|
3404
|
-
var replaceClose = (string, close, replace, index) => {
|
|
3405
|
-
let result = "", cursor = 0;
|
|
3406
|
-
do {
|
|
3407
|
-
result += string.substring(cursor, index) + replace;
|
|
3408
|
-
cursor = index + close.length;
|
|
3409
|
-
index = string.indexOf(close, cursor);
|
|
3410
|
-
} while (~index);
|
|
3411
|
-
return result + string.substring(cursor);
|
|
3412
|
-
};
|
|
3413
|
-
var createColors = (enabled = isColorSupported) => {
|
|
3414
|
-
let f = enabled ? formatter : () => String;
|
|
3415
|
-
return {
|
|
3416
|
-
isColorSupported: enabled,
|
|
3417
|
-
reset: f("\x1B[0m", "\x1B[0m"),
|
|
3418
|
-
bold: f("\x1B[1m", "\x1B[22m", "\x1B[22m\x1B[1m"),
|
|
3419
|
-
dim: f("\x1B[2m", "\x1B[22m", "\x1B[22m\x1B[2m"),
|
|
3420
|
-
italic: f("\x1B[3m", "\x1B[23m"),
|
|
3421
|
-
underline: f("\x1B[4m", "\x1B[24m"),
|
|
3422
|
-
inverse: f("\x1B[7m", "\x1B[27m"),
|
|
3423
|
-
hidden: f("\x1B[8m", "\x1B[28m"),
|
|
3424
|
-
strikethrough: f("\x1B[9m", "\x1B[29m"),
|
|
3425
|
-
black: f("\x1B[30m", "\x1B[39m"),
|
|
3426
|
-
red: f("\x1B[31m", "\x1B[39m"),
|
|
3427
|
-
green: f("\x1B[32m", "\x1B[39m"),
|
|
3428
|
-
yellow: f("\x1B[33m", "\x1B[39m"),
|
|
3429
|
-
blue: f("\x1B[34m", "\x1B[39m"),
|
|
3430
|
-
magenta: f("\x1B[35m", "\x1B[39m"),
|
|
3431
|
-
cyan: f("\x1B[36m", "\x1B[39m"),
|
|
3432
|
-
white: f("\x1B[37m", "\x1B[39m"),
|
|
3433
|
-
gray: f("\x1B[90m", "\x1B[39m"),
|
|
3434
|
-
bgBlack: f("\x1B[40m", "\x1B[49m"),
|
|
3435
|
-
bgRed: f("\x1B[41m", "\x1B[49m"),
|
|
3436
|
-
bgGreen: f("\x1B[42m", "\x1B[49m"),
|
|
3437
|
-
bgYellow: f("\x1B[43m", "\x1B[49m"),
|
|
3438
|
-
bgBlue: f("\x1B[44m", "\x1B[49m"),
|
|
3439
|
-
bgMagenta: f("\x1B[45m", "\x1B[49m"),
|
|
3440
|
-
bgCyan: f("\x1B[46m", "\x1B[49m"),
|
|
3441
|
-
bgWhite: f("\x1B[47m", "\x1B[49m"),
|
|
3442
|
-
blackBright: f("\x1B[90m", "\x1B[39m"),
|
|
3443
|
-
redBright: f("\x1B[91m", "\x1B[39m"),
|
|
3444
|
-
greenBright: f("\x1B[92m", "\x1B[39m"),
|
|
3445
|
-
yellowBright: f("\x1B[93m", "\x1B[39m"),
|
|
3446
|
-
blueBright: f("\x1B[94m", "\x1B[39m"),
|
|
3447
|
-
magentaBright: f("\x1B[95m", "\x1B[39m"),
|
|
3448
|
-
cyanBright: f("\x1B[96m", "\x1B[39m"),
|
|
3449
|
-
whiteBright: f("\x1B[97m", "\x1B[39m"),
|
|
3450
|
-
bgBlackBright: f("\x1B[100m", "\x1B[49m"),
|
|
3451
|
-
bgRedBright: f("\x1B[101m", "\x1B[49m"),
|
|
3452
|
-
bgGreenBright: f("\x1B[102m", "\x1B[49m"),
|
|
3453
|
-
bgYellowBright: f("\x1B[103m", "\x1B[49m"),
|
|
3454
|
-
bgBlueBright: f("\x1B[104m", "\x1B[49m"),
|
|
3455
|
-
bgMagentaBright: f("\x1B[105m", "\x1B[49m"),
|
|
3456
|
-
bgCyanBright: f("\x1B[106m", "\x1B[49m"),
|
|
3457
|
-
bgWhiteBright: f("\x1B[107m", "\x1B[49m")
|
|
3458
|
-
};
|
|
3459
|
-
};
|
|
3460
|
-
module.exports = createColors();
|
|
3461
|
-
module.exports.createColors = createColors;
|
|
3462
|
-
}
|
|
3463
|
-
});
|
|
3464
|
-
|
|
3465
|
-
// ../../node_modules/.pnpm/bn.js@5.2.3/node_modules/bn.js/lib/bn.js
|
|
3466
|
-
var require_bn = __commonJS({
|
|
3467
|
-
"../../node_modules/.pnpm/bn.js@5.2.3/node_modules/bn.js/lib/bn.js"(exports, module) {
|
|
3468
|
-
"use strict";
|
|
3469
|
-
(function(module2, exports2) {
|
|
3470
|
-
"use strict";
|
|
3471
|
-
function assert(val, msg) {
|
|
3472
|
-
if (!val) throw new Error(msg || "Assertion failed");
|
|
3473
|
-
}
|
|
3474
|
-
function inherits(ctor, superCtor) {
|
|
3475
|
-
ctor.super_ = superCtor;
|
|
3476
|
-
var TempCtor = function() {
|
|
3477
|
-
};
|
|
3478
|
-
TempCtor.prototype = superCtor.prototype;
|
|
3479
|
-
ctor.prototype = new TempCtor();
|
|
3480
|
-
ctor.prototype.constructor = ctor;
|
|
3481
|
-
}
|
|
3482
|
-
function BN2(number, base, endian) {
|
|
3483
|
-
if (BN2.isBN(number)) {
|
|
3484
|
-
return number;
|
|
3485
|
-
}
|
|
3486
|
-
this.negative = 0;
|
|
3487
|
-
this.words = null;
|
|
3488
|
-
this.length = 0;
|
|
3489
|
-
this.red = null;
|
|
3490
|
-
if (number !== null) {
|
|
3491
|
-
if (base === "le" || base === "be") {
|
|
3492
|
-
endian = base;
|
|
3493
|
-
base = 10;
|
|
3494
|
-
}
|
|
3495
|
-
this._init(number || 0, base || 10, endian || "be");
|
|
3496
|
-
}
|
|
3497
|
-
}
|
|
3498
|
-
if (typeof module2 === "object") {
|
|
3499
|
-
module2.exports = BN2;
|
|
3500
|
-
} else {
|
|
3501
|
-
exports2.BN = BN2;
|
|
3502
|
-
}
|
|
3503
|
-
BN2.BN = BN2;
|
|
3504
|
-
BN2.wordSize = 26;
|
|
3505
|
-
var Buffer2;
|
|
3506
|
-
try {
|
|
3507
|
-
if (typeof window !== "undefined" && typeof window.Buffer !== "undefined") {
|
|
3508
|
-
Buffer2 = window.Buffer;
|
|
3509
|
-
} else {
|
|
3510
|
-
Buffer2 = __require("buffer").Buffer;
|
|
3511
|
-
}
|
|
3512
|
-
} catch (e) {
|
|
3513
|
-
}
|
|
3514
|
-
BN2.isBN = function isBN(num) {
|
|
3515
|
-
if (num instanceof BN2) {
|
|
3516
|
-
return true;
|
|
3517
|
-
}
|
|
3518
|
-
return num !== null && typeof num === "object" && num.constructor.wordSize === BN2.wordSize && Array.isArray(num.words);
|
|
3519
|
-
};
|
|
3520
|
-
BN2.max = function max(left, right) {
|
|
3521
|
-
if (left.cmp(right) > 0) return left;
|
|
3522
|
-
return right;
|
|
3523
|
-
};
|
|
3524
|
-
BN2.min = function min(left, right) {
|
|
3525
|
-
if (left.cmp(right) < 0) return left;
|
|
3526
|
-
return right;
|
|
3527
|
-
};
|
|
3528
|
-
BN2.prototype._init = function init(number, base, endian) {
|
|
3529
|
-
if (typeof number === "number") {
|
|
3530
|
-
return this._initNumber(number, base, endian);
|
|
3531
|
-
}
|
|
3532
|
-
if (typeof number === "object") {
|
|
3533
|
-
return this._initArray(number, base, endian);
|
|
3534
|
-
}
|
|
3535
|
-
if (base === "hex") {
|
|
3536
|
-
base = 16;
|
|
3537
|
-
}
|
|
3538
|
-
assert(base === (base | 0) && base >= 2 && base <= 36);
|
|
3539
|
-
number = number.toString().replace(/\s+/g, "");
|
|
3540
|
-
var start = 0;
|
|
3541
|
-
if (number[0] === "-") {
|
|
3542
|
-
start++;
|
|
3543
|
-
this.negative = 1;
|
|
3544
|
-
}
|
|
3545
|
-
if (start < number.length) {
|
|
3546
|
-
if (base === 16) {
|
|
3547
|
-
this._parseHex(number, start, endian);
|
|
3548
|
-
} else {
|
|
3549
|
-
this._parseBase(number, base, start);
|
|
3550
|
-
if (endian === "le") {
|
|
3551
|
-
this._initArray(this.toArray(), base, endian);
|
|
3552
|
-
}
|
|
3553
|
-
}
|
|
3554
|
-
}
|
|
3555
|
-
};
|
|
3556
|
-
BN2.prototype._initNumber = function _initNumber(number, base, endian) {
|
|
3557
|
-
if (number < 0) {
|
|
3558
|
-
this.negative = 1;
|
|
3559
|
-
number = -number;
|
|
3560
|
-
}
|
|
3561
|
-
if (number < 67108864) {
|
|
3562
|
-
this.words = [number & 67108863];
|
|
3563
|
-
this.length = 1;
|
|
3564
|
-
} else if (number < 4503599627370496) {
|
|
3565
|
-
this.words = [
|
|
3566
|
-
number & 67108863,
|
|
3567
|
-
number / 67108864 & 67108863
|
|
3568
|
-
];
|
|
3569
|
-
this.length = 2;
|
|
3570
|
-
} else {
|
|
3571
|
-
assert(number < 9007199254740992);
|
|
3572
|
-
this.words = [
|
|
3573
|
-
number & 67108863,
|
|
3574
|
-
number / 67108864 & 67108863,
|
|
3575
|
-
1
|
|
3576
|
-
];
|
|
3577
|
-
this.length = 3;
|
|
3578
|
-
}
|
|
3579
|
-
if (endian !== "le") return;
|
|
3580
|
-
this._initArray(this.toArray(), base, endian);
|
|
3581
|
-
};
|
|
3582
|
-
BN2.prototype._initArray = function _initArray(number, base, endian) {
|
|
3583
|
-
assert(typeof number.length === "number");
|
|
3584
|
-
if (number.length <= 0) {
|
|
3585
|
-
this.words = [0];
|
|
3586
|
-
this.length = 1;
|
|
3587
|
-
return this;
|
|
3588
|
-
}
|
|
3589
|
-
this.length = Math.ceil(number.length / 3);
|
|
3590
|
-
this.words = new Array(this.length);
|
|
3591
|
-
for (var i = 0; i < this.length; i++) {
|
|
3592
|
-
this.words[i] = 0;
|
|
3593
|
-
}
|
|
3594
|
-
var j, w;
|
|
3595
|
-
var off = 0;
|
|
3596
|
-
if (endian === "be") {
|
|
3597
|
-
for (i = number.length - 1, j = 0; i >= 0; i -= 3) {
|
|
3598
|
-
w = number[i] | number[i - 1] << 8 | number[i - 2] << 16;
|
|
3599
|
-
this.words[j] |= w << off & 67108863;
|
|
3600
|
-
this.words[j + 1] = w >>> 26 - off & 67108863;
|
|
3601
|
-
off += 24;
|
|
3602
|
-
if (off >= 26) {
|
|
3603
|
-
off -= 26;
|
|
3604
|
-
j++;
|
|
3605
|
-
}
|
|
3606
|
-
}
|
|
3607
|
-
} else if (endian === "le") {
|
|
3608
|
-
for (i = 0, j = 0; i < number.length; i += 3) {
|
|
3609
|
-
w = number[i] | number[i + 1] << 8 | number[i + 2] << 16;
|
|
3610
|
-
this.words[j] |= w << off & 67108863;
|
|
3611
|
-
this.words[j + 1] = w >>> 26 - off & 67108863;
|
|
3612
|
-
off += 24;
|
|
3613
|
-
if (off >= 26) {
|
|
3614
|
-
off -= 26;
|
|
3615
|
-
j++;
|
|
3616
|
-
}
|
|
3617
|
-
}
|
|
3618
|
-
}
|
|
3619
|
-
return this._strip();
|
|
3620
|
-
};
|
|
3621
|
-
function parseHex4Bits(string, index) {
|
|
3622
|
-
var c = string.charCodeAt(index);
|
|
3623
|
-
if (c >= 48 && c <= 57) {
|
|
3624
|
-
return c - 48;
|
|
3625
|
-
} else if (c >= 65 && c <= 70) {
|
|
3626
|
-
return c - 55;
|
|
3627
|
-
} else if (c >= 97 && c <= 102) {
|
|
3628
|
-
return c - 87;
|
|
3629
|
-
} else {
|
|
3630
|
-
assert(false, "Invalid character in " + string);
|
|
3631
|
-
}
|
|
3632
|
-
}
|
|
3633
|
-
function parseHexByte(string, lowerBound, index) {
|
|
3634
|
-
var r = parseHex4Bits(string, index);
|
|
3635
|
-
if (index - 1 >= lowerBound) {
|
|
3636
|
-
r |= parseHex4Bits(string, index - 1) << 4;
|
|
3637
|
-
}
|
|
3638
|
-
return r;
|
|
3639
|
-
}
|
|
3640
|
-
BN2.prototype._parseHex = function _parseHex(number, start, endian) {
|
|
3641
|
-
this.length = Math.ceil((number.length - start) / 6);
|
|
3642
|
-
this.words = new Array(this.length);
|
|
3643
|
-
for (var i = 0; i < this.length; i++) {
|
|
3644
|
-
this.words[i] = 0;
|
|
3645
|
-
}
|
|
3646
|
-
var off = 0;
|
|
3647
|
-
var j = 0;
|
|
3648
|
-
var w;
|
|
3649
|
-
if (endian === "be") {
|
|
3650
|
-
for (i = number.length - 1; i >= start; i -= 2) {
|
|
3651
|
-
w = parseHexByte(number, start, i) << off;
|
|
3652
|
-
this.words[j] |= w & 67108863;
|
|
3653
|
-
if (off >= 18) {
|
|
3654
|
-
off -= 18;
|
|
3655
|
-
j += 1;
|
|
3656
|
-
this.words[j] |= w >>> 26;
|
|
3657
|
-
} else {
|
|
3658
|
-
off += 8;
|
|
3659
|
-
}
|
|
3660
|
-
}
|
|
3661
|
-
} else {
|
|
3662
|
-
var parseLength = number.length - start;
|
|
3663
|
-
for (i = parseLength % 2 === 0 ? start + 1 : start; i < number.length; i += 2) {
|
|
3664
|
-
w = parseHexByte(number, start, i) << off;
|
|
3665
|
-
this.words[j] |= w & 67108863;
|
|
3666
|
-
if (off >= 18) {
|
|
3667
|
-
off -= 18;
|
|
3668
|
-
j += 1;
|
|
3669
|
-
this.words[j] |= w >>> 26;
|
|
3670
|
-
} else {
|
|
3671
|
-
off += 8;
|
|
3672
|
-
}
|
|
3673
|
-
}
|
|
3674
|
-
}
|
|
3675
|
-
this._strip();
|
|
3676
|
-
};
|
|
3677
|
-
function parseBase(str, start, end, mul) {
|
|
3678
|
-
var r = 0;
|
|
3679
|
-
var b = 0;
|
|
3680
|
-
var len = Math.min(str.length, end);
|
|
3681
|
-
for (var i = start; i < len; i++) {
|
|
3682
|
-
var c = str.charCodeAt(i) - 48;
|
|
3683
|
-
r *= mul;
|
|
3684
|
-
if (c >= 49) {
|
|
3685
|
-
b = c - 49 + 10;
|
|
3686
|
-
} else if (c >= 17) {
|
|
3687
|
-
b = c - 17 + 10;
|
|
3688
|
-
} else {
|
|
3689
|
-
b = c;
|
|
3690
|
-
}
|
|
3691
|
-
assert(c >= 0 && b < mul, "Invalid character");
|
|
3692
|
-
r += b;
|
|
3693
|
-
}
|
|
3694
|
-
return r;
|
|
3695
|
-
}
|
|
3696
|
-
BN2.prototype._parseBase = function _parseBase(number, base, start) {
|
|
3697
|
-
this.words = [0];
|
|
3698
|
-
this.length = 1;
|
|
3699
|
-
for (var limbLen = 0, limbPow = 1; limbPow <= 67108863; limbPow *= base) {
|
|
3700
|
-
limbLen++;
|
|
3701
|
-
}
|
|
3702
|
-
limbLen--;
|
|
3703
|
-
limbPow = limbPow / base | 0;
|
|
3704
|
-
var total = number.length - start;
|
|
3705
|
-
var mod3 = total % limbLen;
|
|
3706
|
-
var end = Math.min(total, total - mod3) + start;
|
|
3707
|
-
var word = 0;
|
|
3708
|
-
for (var i = start; i < end; i += limbLen) {
|
|
3709
|
-
word = parseBase(number, i, i + limbLen, base);
|
|
3710
|
-
this.imuln(limbPow);
|
|
3711
|
-
if (this.words[0] + word < 67108864) {
|
|
3712
|
-
this.words[0] += word;
|
|
3713
|
-
} else {
|
|
3714
|
-
this._iaddn(word);
|
|
3715
|
-
}
|
|
3716
|
-
}
|
|
3717
|
-
if (mod3 !== 0) {
|
|
3718
|
-
var pow = 1;
|
|
3719
|
-
word = parseBase(number, i, number.length, base);
|
|
3720
|
-
for (i = 0; i < mod3; i++) {
|
|
3721
|
-
pow *= base;
|
|
3722
|
-
}
|
|
3723
|
-
this.imuln(pow);
|
|
3724
|
-
if (this.words[0] + word < 67108864) {
|
|
3725
|
-
this.words[0] += word;
|
|
3726
|
-
} else {
|
|
3727
|
-
this._iaddn(word);
|
|
3728
|
-
}
|
|
3729
|
-
}
|
|
3730
|
-
this._strip();
|
|
3731
|
-
};
|
|
3732
|
-
BN2.prototype.copy = function copy(dest) {
|
|
3733
|
-
dest.words = new Array(this.length);
|
|
3734
|
-
for (var i = 0; i < this.length; i++) {
|
|
3735
|
-
dest.words[i] = this.words[i];
|
|
3736
|
-
}
|
|
3737
|
-
dest.length = this.length;
|
|
3738
|
-
dest.negative = this.negative;
|
|
3739
|
-
dest.red = this.red;
|
|
3740
|
-
};
|
|
3741
|
-
function move(dest, src) {
|
|
3742
|
-
dest.words = src.words;
|
|
3743
|
-
dest.length = src.length;
|
|
3744
|
-
dest.negative = src.negative;
|
|
3745
|
-
dest.red = src.red;
|
|
3746
|
-
}
|
|
3747
|
-
BN2.prototype._move = function _move(dest) {
|
|
3748
|
-
move(dest, this);
|
|
3749
|
-
};
|
|
3750
|
-
BN2.prototype.clone = function clone() {
|
|
3751
|
-
var r = new BN2(null);
|
|
3752
|
-
this.copy(r);
|
|
3753
|
-
return r;
|
|
3754
|
-
};
|
|
3755
|
-
BN2.prototype._expand = function _expand(size) {
|
|
3756
|
-
while (this.length < size) {
|
|
3757
|
-
this.words[this.length++] = 0;
|
|
3758
|
-
}
|
|
3759
|
-
return this;
|
|
3760
|
-
};
|
|
3761
|
-
BN2.prototype._strip = function strip() {
|
|
3762
|
-
while (this.length > 1 && this.words[this.length - 1] === 0) {
|
|
3763
|
-
this.length--;
|
|
3764
|
-
}
|
|
3765
|
-
return this._normSign();
|
|
3766
|
-
};
|
|
3767
|
-
BN2.prototype._normSign = function _normSign() {
|
|
3768
|
-
if (this.length === 1 && this.words[0] === 0) {
|
|
3769
|
-
this.negative = 0;
|
|
3770
|
-
}
|
|
3771
|
-
return this;
|
|
3772
|
-
};
|
|
3773
|
-
if (typeof Symbol !== "undefined" && typeof Symbol.for === "function") {
|
|
3774
|
-
try {
|
|
3775
|
-
BN2.prototype[/* @__PURE__ */ Symbol.for("nodejs.util.inspect.custom")] = inspect2;
|
|
3776
|
-
} catch (e) {
|
|
3777
|
-
BN2.prototype.inspect = inspect2;
|
|
3778
|
-
}
|
|
3779
|
-
} else {
|
|
3780
|
-
BN2.prototype.inspect = inspect2;
|
|
3781
|
-
}
|
|
3782
|
-
function inspect2() {
|
|
3783
|
-
return (this.red ? "<BN-R: " : "<BN: ") + this.toString(16) + ">";
|
|
3784
|
-
}
|
|
3785
|
-
var zeros = [
|
|
3786
|
-
"",
|
|
3787
|
-
"0",
|
|
3788
|
-
"00",
|
|
3789
|
-
"000",
|
|
3790
|
-
"0000",
|
|
3791
|
-
"00000",
|
|
3792
|
-
"000000",
|
|
3793
|
-
"0000000",
|
|
3794
|
-
"00000000",
|
|
3795
|
-
"000000000",
|
|
3796
|
-
"0000000000",
|
|
3797
|
-
"00000000000",
|
|
3798
|
-
"000000000000",
|
|
3799
|
-
"0000000000000",
|
|
3800
|
-
"00000000000000",
|
|
3801
|
-
"000000000000000",
|
|
3802
|
-
"0000000000000000",
|
|
3803
|
-
"00000000000000000",
|
|
3804
|
-
"000000000000000000",
|
|
3805
|
-
"0000000000000000000",
|
|
3806
|
-
"00000000000000000000",
|
|
3807
|
-
"000000000000000000000",
|
|
3808
|
-
"0000000000000000000000",
|
|
3809
|
-
"00000000000000000000000",
|
|
3810
|
-
"000000000000000000000000",
|
|
3811
|
-
"0000000000000000000000000"
|
|
3812
|
-
];
|
|
3813
|
-
var groupSizes = [
|
|
3814
|
-
0,
|
|
3815
|
-
0,
|
|
3816
|
-
25,
|
|
3817
|
-
16,
|
|
3818
|
-
12,
|
|
3819
|
-
11,
|
|
3820
|
-
10,
|
|
3821
|
-
9,
|
|
3822
|
-
8,
|
|
3823
|
-
8,
|
|
3824
|
-
7,
|
|
3825
|
-
7,
|
|
3826
|
-
7,
|
|
3827
|
-
7,
|
|
3828
|
-
6,
|
|
3829
|
-
6,
|
|
3830
|
-
6,
|
|
3831
|
-
6,
|
|
3832
|
-
6,
|
|
3833
|
-
6,
|
|
3834
|
-
6,
|
|
3835
|
-
5,
|
|
3836
|
-
5,
|
|
3837
|
-
5,
|
|
3838
|
-
5,
|
|
3839
|
-
5,
|
|
3840
|
-
5,
|
|
3841
|
-
5,
|
|
3842
|
-
5,
|
|
3843
|
-
5,
|
|
3844
|
-
5,
|
|
3845
|
-
5,
|
|
3846
|
-
5,
|
|
3847
|
-
5,
|
|
3848
|
-
5,
|
|
3849
|
-
5,
|
|
3850
|
-
5
|
|
3851
|
-
];
|
|
3852
|
-
var groupBases = [
|
|
3853
|
-
0,
|
|
3854
|
-
0,
|
|
3855
|
-
33554432,
|
|
3856
|
-
43046721,
|
|
3857
|
-
16777216,
|
|
3858
|
-
48828125,
|
|
3859
|
-
60466176,
|
|
3860
|
-
40353607,
|
|
3861
|
-
16777216,
|
|
3862
|
-
43046721,
|
|
3863
|
-
1e7,
|
|
3864
|
-
19487171,
|
|
3865
|
-
35831808,
|
|
3866
|
-
62748517,
|
|
3867
|
-
7529536,
|
|
3868
|
-
11390625,
|
|
3869
|
-
16777216,
|
|
3870
|
-
24137569,
|
|
3871
|
-
34012224,
|
|
3872
|
-
47045881,
|
|
3873
|
-
64e6,
|
|
3874
|
-
4084101,
|
|
3875
|
-
5153632,
|
|
3876
|
-
6436343,
|
|
3877
|
-
7962624,
|
|
3878
|
-
9765625,
|
|
3879
|
-
11881376,
|
|
3880
|
-
14348907,
|
|
3881
|
-
17210368,
|
|
3882
|
-
20511149,
|
|
3883
|
-
243e5,
|
|
3884
|
-
28629151,
|
|
3885
|
-
33554432,
|
|
3886
|
-
39135393,
|
|
3887
|
-
45435424,
|
|
3888
|
-
52521875,
|
|
3889
|
-
60466176
|
|
3890
|
-
];
|
|
3891
|
-
BN2.prototype.toString = function toString(base, padding) {
|
|
3892
|
-
base = base || 10;
|
|
3893
|
-
padding = padding | 0 || 1;
|
|
3894
|
-
var out;
|
|
3895
|
-
if (base === 16 || base === "hex") {
|
|
3896
|
-
out = "";
|
|
3897
|
-
var off = 0;
|
|
3898
|
-
var carry = 0;
|
|
3899
|
-
for (var i = 0; i < this.length; i++) {
|
|
3900
|
-
var w = this.words[i];
|
|
3901
|
-
var word = ((w << off | carry) & 16777215).toString(16);
|
|
3902
|
-
carry = w >>> 24 - off & 16777215;
|
|
3903
|
-
off += 2;
|
|
3904
|
-
if (off >= 26) {
|
|
3905
|
-
off -= 26;
|
|
3906
|
-
i--;
|
|
3907
|
-
}
|
|
3908
|
-
if (carry !== 0 || i !== this.length - 1) {
|
|
3909
|
-
out = zeros[6 - word.length] + word + out;
|
|
3910
|
-
} else {
|
|
3911
|
-
out = word + out;
|
|
3912
|
-
}
|
|
3913
|
-
}
|
|
3914
|
-
if (carry !== 0) {
|
|
3915
|
-
out = carry.toString(16) + out;
|
|
3916
|
-
}
|
|
3917
|
-
while (out.length % padding !== 0) {
|
|
3918
|
-
out = "0" + out;
|
|
3919
|
-
}
|
|
3920
|
-
if (this.negative !== 0) {
|
|
3921
|
-
out = "-" + out;
|
|
3922
|
-
}
|
|
3923
|
-
return out;
|
|
3924
|
-
}
|
|
3925
|
-
if (base === (base | 0) && base >= 2 && base <= 36) {
|
|
3926
|
-
var groupSize = groupSizes[base];
|
|
3927
|
-
var groupBase = groupBases[base];
|
|
3928
|
-
out = "";
|
|
3929
|
-
var c = this.clone();
|
|
3930
|
-
c.negative = 0;
|
|
3931
|
-
while (!c.isZero()) {
|
|
3932
|
-
var r = c.modrn(groupBase).toString(base);
|
|
3933
|
-
c = c.idivn(groupBase);
|
|
3934
|
-
if (!c.isZero()) {
|
|
3935
|
-
out = zeros[groupSize - r.length] + r + out;
|
|
3936
|
-
} else {
|
|
3937
|
-
out = r + out;
|
|
3938
|
-
}
|
|
3939
|
-
}
|
|
3940
|
-
if (this.isZero()) {
|
|
3941
|
-
out = "0" + out;
|
|
3942
|
-
}
|
|
3943
|
-
while (out.length % padding !== 0) {
|
|
3944
|
-
out = "0" + out;
|
|
3945
|
-
}
|
|
3946
|
-
if (this.negative !== 0) {
|
|
3947
|
-
out = "-" + out;
|
|
3948
|
-
}
|
|
3949
|
-
return out;
|
|
3950
|
-
}
|
|
3951
|
-
assert(false, "Base should be between 2 and 36");
|
|
3952
|
-
};
|
|
3953
|
-
BN2.prototype.toNumber = function toNumber() {
|
|
3954
|
-
var ret = this.words[0];
|
|
3955
|
-
if (this.length === 2) {
|
|
3956
|
-
ret += this.words[1] * 67108864;
|
|
3957
|
-
} else if (this.length === 3 && this.words[2] === 1) {
|
|
3958
|
-
ret += 4503599627370496 + this.words[1] * 67108864;
|
|
3959
|
-
} else if (this.length > 2) {
|
|
3960
|
-
assert(false, "Number can only safely store up to 53 bits");
|
|
3961
|
-
}
|
|
3962
|
-
return this.negative !== 0 ? -ret : ret;
|
|
3963
|
-
};
|
|
3964
|
-
BN2.prototype.toJSON = function toJSON() {
|
|
3965
|
-
return this.toString(16, 2);
|
|
3966
|
-
};
|
|
3967
|
-
if (Buffer2) {
|
|
3968
|
-
BN2.prototype.toBuffer = function toBuffer(endian, length) {
|
|
3969
|
-
return this.toArrayLike(Buffer2, endian, length);
|
|
3970
|
-
};
|
|
3971
|
-
}
|
|
3972
|
-
BN2.prototype.toArray = function toArray(endian, length) {
|
|
3973
|
-
return this.toArrayLike(Array, endian, length);
|
|
3974
|
-
};
|
|
3975
|
-
var allocate = function allocate2(ArrayType, size) {
|
|
3976
|
-
if (ArrayType.allocUnsafe) {
|
|
3977
|
-
return ArrayType.allocUnsafe(size);
|
|
3978
|
-
}
|
|
3979
|
-
return new ArrayType(size);
|
|
3980
|
-
};
|
|
3981
|
-
BN2.prototype.toArrayLike = function toArrayLike(ArrayType, endian, length) {
|
|
3982
|
-
this._strip();
|
|
3983
|
-
var byteLength = this.byteLength();
|
|
3984
|
-
var reqLength = length || Math.max(1, byteLength);
|
|
3985
|
-
assert(byteLength <= reqLength, "byte array longer than desired length");
|
|
3986
|
-
assert(reqLength > 0, "Requested array length <= 0");
|
|
3987
|
-
var res = allocate(ArrayType, reqLength);
|
|
3988
|
-
var postfix = endian === "le" ? "LE" : "BE";
|
|
3989
|
-
this["_toArrayLike" + postfix](res, byteLength);
|
|
3990
|
-
return res;
|
|
3991
|
-
};
|
|
3992
|
-
BN2.prototype._toArrayLikeLE = function _toArrayLikeLE(res, byteLength) {
|
|
3993
|
-
var position = 0;
|
|
3994
|
-
var carry = 0;
|
|
3995
|
-
for (var i = 0, shift = 0; i < this.length; i++) {
|
|
3996
|
-
var word = this.words[i] << shift | carry;
|
|
3997
|
-
res[position++] = word & 255;
|
|
3998
|
-
if (position < res.length) {
|
|
3999
|
-
res[position++] = word >> 8 & 255;
|
|
4000
|
-
}
|
|
4001
|
-
if (position < res.length) {
|
|
4002
|
-
res[position++] = word >> 16 & 255;
|
|
4003
|
-
}
|
|
4004
|
-
if (shift === 6) {
|
|
4005
|
-
if (position < res.length) {
|
|
4006
|
-
res[position++] = word >> 24 & 255;
|
|
4007
|
-
}
|
|
4008
|
-
carry = 0;
|
|
4009
|
-
shift = 0;
|
|
4010
|
-
} else {
|
|
4011
|
-
carry = word >>> 24;
|
|
4012
|
-
shift += 2;
|
|
4013
|
-
}
|
|
4014
|
-
}
|
|
4015
|
-
if (position < res.length) {
|
|
4016
|
-
res[position++] = carry;
|
|
4017
|
-
while (position < res.length) {
|
|
4018
|
-
res[position++] = 0;
|
|
4019
|
-
}
|
|
4020
|
-
}
|
|
4021
|
-
};
|
|
4022
|
-
BN2.prototype._toArrayLikeBE = function _toArrayLikeBE(res, byteLength) {
|
|
4023
|
-
var position = res.length - 1;
|
|
4024
|
-
var carry = 0;
|
|
4025
|
-
for (var i = 0, shift = 0; i < this.length; i++) {
|
|
4026
|
-
var word = this.words[i] << shift | carry;
|
|
4027
|
-
res[position--] = word & 255;
|
|
4028
|
-
if (position >= 0) {
|
|
4029
|
-
res[position--] = word >> 8 & 255;
|
|
4030
|
-
}
|
|
4031
|
-
if (position >= 0) {
|
|
4032
|
-
res[position--] = word >> 16 & 255;
|
|
4033
|
-
}
|
|
4034
|
-
if (shift === 6) {
|
|
4035
|
-
if (position >= 0) {
|
|
4036
|
-
res[position--] = word >> 24 & 255;
|
|
4037
|
-
}
|
|
4038
|
-
carry = 0;
|
|
4039
|
-
shift = 0;
|
|
4040
|
-
} else {
|
|
4041
|
-
carry = word >>> 24;
|
|
4042
|
-
shift += 2;
|
|
4043
|
-
}
|
|
4044
|
-
}
|
|
4045
|
-
if (position >= 0) {
|
|
4046
|
-
res[position--] = carry;
|
|
4047
|
-
while (position >= 0) {
|
|
4048
|
-
res[position--] = 0;
|
|
4049
|
-
}
|
|
4050
|
-
}
|
|
4051
|
-
};
|
|
4052
|
-
if (Math.clz32) {
|
|
4053
|
-
BN2.prototype._countBits = function _countBits(w) {
|
|
4054
|
-
return 32 - Math.clz32(w);
|
|
4055
|
-
};
|
|
4056
|
-
} else {
|
|
4057
|
-
BN2.prototype._countBits = function _countBits(w) {
|
|
4058
|
-
var t = w;
|
|
4059
|
-
var r = 0;
|
|
4060
|
-
if (t >= 4096) {
|
|
4061
|
-
r += 13;
|
|
4062
|
-
t >>>= 13;
|
|
4063
|
-
}
|
|
4064
|
-
if (t >= 64) {
|
|
4065
|
-
r += 7;
|
|
4066
|
-
t >>>= 7;
|
|
4067
|
-
}
|
|
4068
|
-
if (t >= 8) {
|
|
4069
|
-
r += 4;
|
|
4070
|
-
t >>>= 4;
|
|
4071
|
-
}
|
|
4072
|
-
if (t >= 2) {
|
|
4073
|
-
r += 2;
|
|
4074
|
-
t >>>= 2;
|
|
4075
|
-
}
|
|
4076
|
-
return r + t;
|
|
4077
|
-
};
|
|
4078
|
-
}
|
|
4079
|
-
BN2.prototype._zeroBits = function _zeroBits(w) {
|
|
4080
|
-
if (w === 0) return 26;
|
|
4081
|
-
var t = w;
|
|
4082
|
-
var r = 0;
|
|
4083
|
-
if ((t & 8191) === 0) {
|
|
4084
|
-
r += 13;
|
|
4085
|
-
t >>>= 13;
|
|
4086
|
-
}
|
|
4087
|
-
if ((t & 127) === 0) {
|
|
4088
|
-
r += 7;
|
|
4089
|
-
t >>>= 7;
|
|
4090
|
-
}
|
|
4091
|
-
if ((t & 15) === 0) {
|
|
4092
|
-
r += 4;
|
|
4093
|
-
t >>>= 4;
|
|
4094
|
-
}
|
|
4095
|
-
if ((t & 3) === 0) {
|
|
4096
|
-
r += 2;
|
|
4097
|
-
t >>>= 2;
|
|
4098
|
-
}
|
|
4099
|
-
if ((t & 1) === 0) {
|
|
4100
|
-
r++;
|
|
4101
|
-
}
|
|
4102
|
-
return r;
|
|
4103
|
-
};
|
|
4104
|
-
BN2.prototype.bitLength = function bitLength() {
|
|
4105
|
-
var w = this.words[this.length - 1];
|
|
4106
|
-
var hi = this._countBits(w);
|
|
4107
|
-
return (this.length - 1) * 26 + hi;
|
|
4108
|
-
};
|
|
4109
|
-
function toBitArray(num) {
|
|
4110
|
-
var w = new Array(num.bitLength());
|
|
4111
|
-
for (var bit = 0; bit < w.length; bit++) {
|
|
4112
|
-
var off = bit / 26 | 0;
|
|
4113
|
-
var wbit = bit % 26;
|
|
4114
|
-
w[bit] = num.words[off] >>> wbit & 1;
|
|
4115
|
-
}
|
|
4116
|
-
return w;
|
|
4117
|
-
}
|
|
4118
|
-
BN2.prototype.zeroBits = function zeroBits() {
|
|
4119
|
-
if (this.isZero()) return 0;
|
|
4120
|
-
var r = 0;
|
|
4121
|
-
for (var i = 0; i < this.length; i++) {
|
|
4122
|
-
var b = this._zeroBits(this.words[i]);
|
|
4123
|
-
r += b;
|
|
4124
|
-
if (b !== 26) break;
|
|
4125
|
-
}
|
|
4126
|
-
return r;
|
|
4127
|
-
};
|
|
4128
|
-
BN2.prototype.byteLength = function byteLength() {
|
|
4129
|
-
return Math.ceil(this.bitLength() / 8);
|
|
4130
|
-
};
|
|
4131
|
-
BN2.prototype.toTwos = function toTwos(width) {
|
|
4132
|
-
if (this.negative !== 0) {
|
|
4133
|
-
return this.abs().inotn(width).iaddn(1);
|
|
4134
|
-
}
|
|
4135
|
-
return this.clone();
|
|
4136
|
-
};
|
|
4137
|
-
BN2.prototype.fromTwos = function fromTwos(width) {
|
|
4138
|
-
if (this.testn(width - 1)) {
|
|
4139
|
-
return this.notn(width).iaddn(1).ineg();
|
|
4140
|
-
}
|
|
4141
|
-
return this.clone();
|
|
4142
|
-
};
|
|
4143
|
-
BN2.prototype.isNeg = function isNeg() {
|
|
4144
|
-
return this.negative !== 0;
|
|
4145
|
-
};
|
|
4146
|
-
BN2.prototype.neg = function neg() {
|
|
4147
|
-
return this.clone().ineg();
|
|
4148
|
-
};
|
|
4149
|
-
BN2.prototype.ineg = function ineg() {
|
|
4150
|
-
if (!this.isZero()) {
|
|
4151
|
-
this.negative ^= 1;
|
|
4152
|
-
}
|
|
4153
|
-
return this;
|
|
4154
|
-
};
|
|
4155
|
-
BN2.prototype.iuor = function iuor(num) {
|
|
4156
|
-
while (this.length < num.length) {
|
|
4157
|
-
this.words[this.length++] = 0;
|
|
4158
|
-
}
|
|
4159
|
-
for (var i = 0; i < num.length; i++) {
|
|
4160
|
-
this.words[i] = this.words[i] | num.words[i];
|
|
4161
|
-
}
|
|
4162
|
-
return this._strip();
|
|
4163
|
-
};
|
|
4164
|
-
BN2.prototype.ior = function ior(num) {
|
|
4165
|
-
assert((this.negative | num.negative) === 0);
|
|
4166
|
-
return this.iuor(num);
|
|
4167
|
-
};
|
|
4168
|
-
BN2.prototype.or = function or(num) {
|
|
4169
|
-
if (this.length > num.length) return this.clone().ior(num);
|
|
4170
|
-
return num.clone().ior(this);
|
|
4171
|
-
};
|
|
4172
|
-
BN2.prototype.uor = function uor(num) {
|
|
4173
|
-
if (this.length > num.length) return this.clone().iuor(num);
|
|
4174
|
-
return num.clone().iuor(this);
|
|
4175
|
-
};
|
|
4176
|
-
BN2.prototype.iuand = function iuand(num) {
|
|
4177
|
-
var b;
|
|
4178
|
-
if (this.length > num.length) {
|
|
4179
|
-
b = num;
|
|
4180
|
-
} else {
|
|
4181
|
-
b = this;
|
|
4182
|
-
}
|
|
4183
|
-
for (var i = 0; i < b.length; i++) {
|
|
4184
|
-
this.words[i] = this.words[i] & num.words[i];
|
|
4185
|
-
}
|
|
4186
|
-
this.length = b.length;
|
|
4187
|
-
return this._strip();
|
|
4188
|
-
};
|
|
4189
|
-
BN2.prototype.iand = function iand(num) {
|
|
4190
|
-
assert((this.negative | num.negative) === 0);
|
|
4191
|
-
return this.iuand(num);
|
|
4192
|
-
};
|
|
4193
|
-
BN2.prototype.and = function and(num) {
|
|
4194
|
-
if (this.length > num.length) return this.clone().iand(num);
|
|
4195
|
-
return num.clone().iand(this);
|
|
4196
|
-
};
|
|
4197
|
-
BN2.prototype.uand = function uand(num) {
|
|
4198
|
-
if (this.length > num.length) return this.clone().iuand(num);
|
|
4199
|
-
return num.clone().iuand(this);
|
|
4200
|
-
};
|
|
4201
|
-
BN2.prototype.iuxor = function iuxor(num) {
|
|
4202
|
-
var a;
|
|
4203
|
-
var b;
|
|
4204
|
-
if (this.length > num.length) {
|
|
4205
|
-
a = this;
|
|
4206
|
-
b = num;
|
|
4207
|
-
} else {
|
|
4208
|
-
a = num;
|
|
4209
|
-
b = this;
|
|
4210
|
-
}
|
|
4211
|
-
for (var i = 0; i < b.length; i++) {
|
|
4212
|
-
this.words[i] = a.words[i] ^ b.words[i];
|
|
4213
|
-
}
|
|
4214
|
-
if (this !== a) {
|
|
4215
|
-
for (; i < a.length; i++) {
|
|
4216
|
-
this.words[i] = a.words[i];
|
|
4217
|
-
}
|
|
4218
|
-
}
|
|
4219
|
-
this.length = a.length;
|
|
4220
|
-
return this._strip();
|
|
4221
|
-
};
|
|
4222
|
-
BN2.prototype.ixor = function ixor(num) {
|
|
4223
|
-
assert((this.negative | num.negative) === 0);
|
|
4224
|
-
return this.iuxor(num);
|
|
4225
|
-
};
|
|
4226
|
-
BN2.prototype.xor = function xor(num) {
|
|
4227
|
-
if (this.length > num.length) return this.clone().ixor(num);
|
|
4228
|
-
return num.clone().ixor(this);
|
|
4229
|
-
};
|
|
4230
|
-
BN2.prototype.uxor = function uxor(num) {
|
|
4231
|
-
if (this.length > num.length) return this.clone().iuxor(num);
|
|
4232
|
-
return num.clone().iuxor(this);
|
|
4233
|
-
};
|
|
4234
|
-
BN2.prototype.inotn = function inotn(width) {
|
|
4235
|
-
assert(typeof width === "number" && width >= 0);
|
|
4236
|
-
var bytesNeeded = Math.ceil(width / 26) | 0;
|
|
4237
|
-
var bitsLeft = width % 26;
|
|
4238
|
-
this._expand(bytesNeeded);
|
|
4239
|
-
if (bitsLeft > 0) {
|
|
4240
|
-
bytesNeeded--;
|
|
4241
|
-
}
|
|
4242
|
-
for (var i = 0; i < bytesNeeded; i++) {
|
|
4243
|
-
this.words[i] = ~this.words[i] & 67108863;
|
|
4244
|
-
}
|
|
4245
|
-
if (bitsLeft > 0) {
|
|
4246
|
-
this.words[i] = ~this.words[i] & 67108863 >> 26 - bitsLeft;
|
|
4247
|
-
}
|
|
4248
|
-
return this._strip();
|
|
4249
|
-
};
|
|
4250
|
-
BN2.prototype.notn = function notn(width) {
|
|
4251
|
-
return this.clone().inotn(width);
|
|
4252
|
-
};
|
|
4253
|
-
BN2.prototype.setn = function setn(bit, val) {
|
|
4254
|
-
assert(typeof bit === "number" && bit >= 0);
|
|
4255
|
-
var off = bit / 26 | 0;
|
|
4256
|
-
var wbit = bit % 26;
|
|
4257
|
-
this._expand(off + 1);
|
|
4258
|
-
if (val) {
|
|
4259
|
-
this.words[off] = this.words[off] | 1 << wbit;
|
|
4260
|
-
} else {
|
|
4261
|
-
this.words[off] = this.words[off] & ~(1 << wbit);
|
|
4262
|
-
}
|
|
4263
|
-
return this._strip();
|
|
4264
|
-
};
|
|
4265
|
-
BN2.prototype.iadd = function iadd(num) {
|
|
4266
|
-
var r;
|
|
4267
|
-
if (this.negative !== 0 && num.negative === 0) {
|
|
4268
|
-
this.negative = 0;
|
|
4269
|
-
r = this.isub(num);
|
|
4270
|
-
this.negative ^= 1;
|
|
4271
|
-
return this._normSign();
|
|
4272
|
-
} else if (this.negative === 0 && num.negative !== 0) {
|
|
4273
|
-
num.negative = 0;
|
|
4274
|
-
r = this.isub(num);
|
|
4275
|
-
num.negative = 1;
|
|
4276
|
-
return r._normSign();
|
|
4277
|
-
}
|
|
4278
|
-
var a, b;
|
|
4279
|
-
if (this.length > num.length) {
|
|
4280
|
-
a = this;
|
|
4281
|
-
b = num;
|
|
4282
|
-
} else {
|
|
4283
|
-
a = num;
|
|
4284
|
-
b = this;
|
|
4285
|
-
}
|
|
4286
|
-
var carry = 0;
|
|
4287
|
-
for (var i = 0; i < b.length; i++) {
|
|
4288
|
-
r = (a.words[i] | 0) + (b.words[i] | 0) + carry;
|
|
4289
|
-
this.words[i] = r & 67108863;
|
|
4290
|
-
carry = r >>> 26;
|
|
4291
|
-
}
|
|
4292
|
-
for (; carry !== 0 && i < a.length; i++) {
|
|
4293
|
-
r = (a.words[i] | 0) + carry;
|
|
4294
|
-
this.words[i] = r & 67108863;
|
|
4295
|
-
carry = r >>> 26;
|
|
4296
|
-
}
|
|
4297
|
-
this.length = a.length;
|
|
4298
|
-
if (carry !== 0) {
|
|
4299
|
-
this.words[this.length] = carry;
|
|
4300
|
-
this.length++;
|
|
4301
|
-
} else if (a !== this) {
|
|
4302
|
-
for (; i < a.length; i++) {
|
|
4303
|
-
this.words[i] = a.words[i];
|
|
4304
|
-
}
|
|
4305
|
-
}
|
|
4306
|
-
return this;
|
|
4307
|
-
};
|
|
4308
|
-
BN2.prototype.add = function add2(num) {
|
|
4309
|
-
var res;
|
|
4310
|
-
if (num.negative !== 0 && this.negative === 0) {
|
|
4311
|
-
num.negative = 0;
|
|
4312
|
-
res = this.sub(num);
|
|
4313
|
-
num.negative ^= 1;
|
|
4314
|
-
return res;
|
|
4315
|
-
} else if (num.negative === 0 && this.negative !== 0) {
|
|
4316
|
-
this.negative = 0;
|
|
4317
|
-
res = num.sub(this);
|
|
4318
|
-
this.negative = 1;
|
|
4319
|
-
return res;
|
|
4320
|
-
}
|
|
4321
|
-
if (this.length > num.length) return this.clone().iadd(num);
|
|
4322
|
-
return num.clone().iadd(this);
|
|
4323
|
-
};
|
|
4324
|
-
BN2.prototype.isub = function isub(num) {
|
|
4325
|
-
if (num.negative !== 0) {
|
|
4326
|
-
num.negative = 0;
|
|
4327
|
-
var r = this.iadd(num);
|
|
4328
|
-
num.negative = 1;
|
|
4329
|
-
return r._normSign();
|
|
4330
|
-
} else if (this.negative !== 0) {
|
|
4331
|
-
this.negative = 0;
|
|
4332
|
-
this.iadd(num);
|
|
4333
|
-
this.negative = 1;
|
|
4334
|
-
return this._normSign();
|
|
4335
|
-
}
|
|
4336
|
-
var cmp = this.cmp(num);
|
|
4337
|
-
if (cmp === 0) {
|
|
4338
|
-
this.negative = 0;
|
|
4339
|
-
this.length = 1;
|
|
4340
|
-
this.words[0] = 0;
|
|
4341
|
-
return this;
|
|
4342
|
-
}
|
|
4343
|
-
var a, b;
|
|
4344
|
-
if (cmp > 0) {
|
|
4345
|
-
a = this;
|
|
4346
|
-
b = num;
|
|
4347
|
-
} else {
|
|
4348
|
-
a = num;
|
|
4349
|
-
b = this;
|
|
4350
|
-
}
|
|
4351
|
-
var carry = 0;
|
|
4352
|
-
for (var i = 0; i < b.length; i++) {
|
|
4353
|
-
r = (a.words[i] | 0) - (b.words[i] | 0) + carry;
|
|
4354
|
-
carry = r >> 26;
|
|
4355
|
-
this.words[i] = r & 67108863;
|
|
4356
|
-
}
|
|
4357
|
-
for (; carry !== 0 && i < a.length; i++) {
|
|
4358
|
-
r = (a.words[i] | 0) + carry;
|
|
4359
|
-
carry = r >> 26;
|
|
4360
|
-
this.words[i] = r & 67108863;
|
|
4361
|
-
}
|
|
4362
|
-
if (carry === 0 && i < a.length && a !== this) {
|
|
4363
|
-
for (; i < a.length; i++) {
|
|
4364
|
-
this.words[i] = a.words[i];
|
|
4365
|
-
}
|
|
4366
|
-
}
|
|
4367
|
-
this.length = Math.max(this.length, i);
|
|
4368
|
-
if (a !== this) {
|
|
4369
|
-
this.negative = 1;
|
|
4370
|
-
}
|
|
4371
|
-
return this._strip();
|
|
4372
|
-
};
|
|
4373
|
-
BN2.prototype.sub = function sub(num) {
|
|
4374
|
-
return this.clone().isub(num);
|
|
4375
|
-
};
|
|
4376
|
-
function smallMulTo(self, num, out) {
|
|
4377
|
-
out.negative = num.negative ^ self.negative;
|
|
4378
|
-
var len = self.length + num.length | 0;
|
|
4379
|
-
out.length = len;
|
|
4380
|
-
len = len - 1 | 0;
|
|
4381
|
-
var a = self.words[0] | 0;
|
|
4382
|
-
var b = num.words[0] | 0;
|
|
4383
|
-
var r = a * b;
|
|
4384
|
-
var lo = r & 67108863;
|
|
4385
|
-
var carry = r / 67108864 | 0;
|
|
4386
|
-
out.words[0] = lo;
|
|
4387
|
-
for (var k = 1; k < len; k++) {
|
|
4388
|
-
var ncarry = carry >>> 26;
|
|
4389
|
-
var rword = carry & 67108863;
|
|
4390
|
-
var maxJ = Math.min(k, num.length - 1);
|
|
4391
|
-
for (var j = Math.max(0, k - self.length + 1); j <= maxJ; j++) {
|
|
4392
|
-
var i = k - j | 0;
|
|
4393
|
-
a = self.words[i] | 0;
|
|
4394
|
-
b = num.words[j] | 0;
|
|
4395
|
-
r = a * b + rword;
|
|
4396
|
-
ncarry += r / 67108864 | 0;
|
|
4397
|
-
rword = r & 67108863;
|
|
4398
|
-
}
|
|
4399
|
-
out.words[k] = rword | 0;
|
|
4400
|
-
carry = ncarry | 0;
|
|
4401
|
-
}
|
|
4402
|
-
if (carry !== 0) {
|
|
4403
|
-
out.words[k] = carry | 0;
|
|
4404
|
-
} else {
|
|
4405
|
-
out.length--;
|
|
4406
|
-
}
|
|
4407
|
-
return out._strip();
|
|
4408
|
-
}
|
|
4409
|
-
var comb10MulTo = function comb10MulTo2(self, num, out) {
|
|
4410
|
-
var a = self.words;
|
|
4411
|
-
var b = num.words;
|
|
4412
|
-
var o = out.words;
|
|
4413
|
-
var c = 0;
|
|
4414
|
-
var lo;
|
|
4415
|
-
var mid;
|
|
4416
|
-
var hi;
|
|
4417
|
-
var a0 = a[0] | 0;
|
|
4418
|
-
var al0 = a0 & 8191;
|
|
4419
|
-
var ah0 = a0 >>> 13;
|
|
4420
|
-
var a1 = a[1] | 0;
|
|
4421
|
-
var al1 = a1 & 8191;
|
|
4422
|
-
var ah1 = a1 >>> 13;
|
|
4423
|
-
var a2 = a[2] | 0;
|
|
4424
|
-
var al2 = a2 & 8191;
|
|
4425
|
-
var ah2 = a2 >>> 13;
|
|
4426
|
-
var a3 = a[3] | 0;
|
|
4427
|
-
var al3 = a3 & 8191;
|
|
4428
|
-
var ah3 = a3 >>> 13;
|
|
4429
|
-
var a4 = a[4] | 0;
|
|
4430
|
-
var al4 = a4 & 8191;
|
|
4431
|
-
var ah4 = a4 >>> 13;
|
|
4432
|
-
var a5 = a[5] | 0;
|
|
4433
|
-
var al5 = a5 & 8191;
|
|
4434
|
-
var ah5 = a5 >>> 13;
|
|
4435
|
-
var a6 = a[6] | 0;
|
|
4436
|
-
var al6 = a6 & 8191;
|
|
4437
|
-
var ah6 = a6 >>> 13;
|
|
4438
|
-
var a7 = a[7] | 0;
|
|
4439
|
-
var al7 = a7 & 8191;
|
|
4440
|
-
var ah7 = a7 >>> 13;
|
|
4441
|
-
var a8 = a[8] | 0;
|
|
4442
|
-
var al8 = a8 & 8191;
|
|
4443
|
-
var ah8 = a8 >>> 13;
|
|
4444
|
-
var a9 = a[9] | 0;
|
|
4445
|
-
var al9 = a9 & 8191;
|
|
4446
|
-
var ah9 = a9 >>> 13;
|
|
4447
|
-
var b0 = b[0] | 0;
|
|
4448
|
-
var bl0 = b0 & 8191;
|
|
4449
|
-
var bh0 = b0 >>> 13;
|
|
4450
|
-
var b1 = b[1] | 0;
|
|
4451
|
-
var bl1 = b1 & 8191;
|
|
4452
|
-
var bh1 = b1 >>> 13;
|
|
4453
|
-
var b2 = b[2] | 0;
|
|
4454
|
-
var bl2 = b2 & 8191;
|
|
4455
|
-
var bh2 = b2 >>> 13;
|
|
4456
|
-
var b3 = b[3] | 0;
|
|
4457
|
-
var bl3 = b3 & 8191;
|
|
4458
|
-
var bh3 = b3 >>> 13;
|
|
4459
|
-
var b4 = b[4] | 0;
|
|
4460
|
-
var bl4 = b4 & 8191;
|
|
4461
|
-
var bh4 = b4 >>> 13;
|
|
4462
|
-
var b5 = b[5] | 0;
|
|
4463
|
-
var bl5 = b5 & 8191;
|
|
4464
|
-
var bh5 = b5 >>> 13;
|
|
4465
|
-
var b6 = b[6] | 0;
|
|
4466
|
-
var bl6 = b6 & 8191;
|
|
4467
|
-
var bh6 = b6 >>> 13;
|
|
4468
|
-
var b7 = b[7] | 0;
|
|
4469
|
-
var bl7 = b7 & 8191;
|
|
4470
|
-
var bh7 = b7 >>> 13;
|
|
4471
|
-
var b8 = b[8] | 0;
|
|
4472
|
-
var bl8 = b8 & 8191;
|
|
4473
|
-
var bh8 = b8 >>> 13;
|
|
4474
|
-
var b9 = b[9] | 0;
|
|
4475
|
-
var bl9 = b9 & 8191;
|
|
4476
|
-
var bh9 = b9 >>> 13;
|
|
4477
|
-
out.negative = self.negative ^ num.negative;
|
|
4478
|
-
out.length = 19;
|
|
4479
|
-
lo = Math.imul(al0, bl0);
|
|
4480
|
-
mid = Math.imul(al0, bh0);
|
|
4481
|
-
mid = mid + Math.imul(ah0, bl0) | 0;
|
|
4482
|
-
hi = Math.imul(ah0, bh0);
|
|
4483
|
-
var w0 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4484
|
-
c = (hi + (mid >>> 13) | 0) + (w0 >>> 26) | 0;
|
|
4485
|
-
w0 &= 67108863;
|
|
4486
|
-
lo = Math.imul(al1, bl0);
|
|
4487
|
-
mid = Math.imul(al1, bh0);
|
|
4488
|
-
mid = mid + Math.imul(ah1, bl0) | 0;
|
|
4489
|
-
hi = Math.imul(ah1, bh0);
|
|
4490
|
-
lo = lo + Math.imul(al0, bl1) | 0;
|
|
4491
|
-
mid = mid + Math.imul(al0, bh1) | 0;
|
|
4492
|
-
mid = mid + Math.imul(ah0, bl1) | 0;
|
|
4493
|
-
hi = hi + Math.imul(ah0, bh1) | 0;
|
|
4494
|
-
var w1 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4495
|
-
c = (hi + (mid >>> 13) | 0) + (w1 >>> 26) | 0;
|
|
4496
|
-
w1 &= 67108863;
|
|
4497
|
-
lo = Math.imul(al2, bl0);
|
|
4498
|
-
mid = Math.imul(al2, bh0);
|
|
4499
|
-
mid = mid + Math.imul(ah2, bl0) | 0;
|
|
4500
|
-
hi = Math.imul(ah2, bh0);
|
|
4501
|
-
lo = lo + Math.imul(al1, bl1) | 0;
|
|
4502
|
-
mid = mid + Math.imul(al1, bh1) | 0;
|
|
4503
|
-
mid = mid + Math.imul(ah1, bl1) | 0;
|
|
4504
|
-
hi = hi + Math.imul(ah1, bh1) | 0;
|
|
4505
|
-
lo = lo + Math.imul(al0, bl2) | 0;
|
|
4506
|
-
mid = mid + Math.imul(al0, bh2) | 0;
|
|
4507
|
-
mid = mid + Math.imul(ah0, bl2) | 0;
|
|
4508
|
-
hi = hi + Math.imul(ah0, bh2) | 0;
|
|
4509
|
-
var w2 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4510
|
-
c = (hi + (mid >>> 13) | 0) + (w2 >>> 26) | 0;
|
|
4511
|
-
w2 &= 67108863;
|
|
4512
|
-
lo = Math.imul(al3, bl0);
|
|
4513
|
-
mid = Math.imul(al3, bh0);
|
|
4514
|
-
mid = mid + Math.imul(ah3, bl0) | 0;
|
|
4515
|
-
hi = Math.imul(ah3, bh0);
|
|
4516
|
-
lo = lo + Math.imul(al2, bl1) | 0;
|
|
4517
|
-
mid = mid + Math.imul(al2, bh1) | 0;
|
|
4518
|
-
mid = mid + Math.imul(ah2, bl1) | 0;
|
|
4519
|
-
hi = hi + Math.imul(ah2, bh1) | 0;
|
|
4520
|
-
lo = lo + Math.imul(al1, bl2) | 0;
|
|
4521
|
-
mid = mid + Math.imul(al1, bh2) | 0;
|
|
4522
|
-
mid = mid + Math.imul(ah1, bl2) | 0;
|
|
4523
|
-
hi = hi + Math.imul(ah1, bh2) | 0;
|
|
4524
|
-
lo = lo + Math.imul(al0, bl3) | 0;
|
|
4525
|
-
mid = mid + Math.imul(al0, bh3) | 0;
|
|
4526
|
-
mid = mid + Math.imul(ah0, bl3) | 0;
|
|
4527
|
-
hi = hi + Math.imul(ah0, bh3) | 0;
|
|
4528
|
-
var w3 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4529
|
-
c = (hi + (mid >>> 13) | 0) + (w3 >>> 26) | 0;
|
|
4530
|
-
w3 &= 67108863;
|
|
4531
|
-
lo = Math.imul(al4, bl0);
|
|
4532
|
-
mid = Math.imul(al4, bh0);
|
|
4533
|
-
mid = mid + Math.imul(ah4, bl0) | 0;
|
|
4534
|
-
hi = Math.imul(ah4, bh0);
|
|
4535
|
-
lo = lo + Math.imul(al3, bl1) | 0;
|
|
4536
|
-
mid = mid + Math.imul(al3, bh1) | 0;
|
|
4537
|
-
mid = mid + Math.imul(ah3, bl1) | 0;
|
|
4538
|
-
hi = hi + Math.imul(ah3, bh1) | 0;
|
|
4539
|
-
lo = lo + Math.imul(al2, bl2) | 0;
|
|
4540
|
-
mid = mid + Math.imul(al2, bh2) | 0;
|
|
4541
|
-
mid = mid + Math.imul(ah2, bl2) | 0;
|
|
4542
|
-
hi = hi + Math.imul(ah2, bh2) | 0;
|
|
4543
|
-
lo = lo + Math.imul(al1, bl3) | 0;
|
|
4544
|
-
mid = mid + Math.imul(al1, bh3) | 0;
|
|
4545
|
-
mid = mid + Math.imul(ah1, bl3) | 0;
|
|
4546
|
-
hi = hi + Math.imul(ah1, bh3) | 0;
|
|
4547
|
-
lo = lo + Math.imul(al0, bl4) | 0;
|
|
4548
|
-
mid = mid + Math.imul(al0, bh4) | 0;
|
|
4549
|
-
mid = mid + Math.imul(ah0, bl4) | 0;
|
|
4550
|
-
hi = hi + Math.imul(ah0, bh4) | 0;
|
|
4551
|
-
var w4 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4552
|
-
c = (hi + (mid >>> 13) | 0) + (w4 >>> 26) | 0;
|
|
4553
|
-
w4 &= 67108863;
|
|
4554
|
-
lo = Math.imul(al5, bl0);
|
|
4555
|
-
mid = Math.imul(al5, bh0);
|
|
4556
|
-
mid = mid + Math.imul(ah5, bl0) | 0;
|
|
4557
|
-
hi = Math.imul(ah5, bh0);
|
|
4558
|
-
lo = lo + Math.imul(al4, bl1) | 0;
|
|
4559
|
-
mid = mid + Math.imul(al4, bh1) | 0;
|
|
4560
|
-
mid = mid + Math.imul(ah4, bl1) | 0;
|
|
4561
|
-
hi = hi + Math.imul(ah4, bh1) | 0;
|
|
4562
|
-
lo = lo + Math.imul(al3, bl2) | 0;
|
|
4563
|
-
mid = mid + Math.imul(al3, bh2) | 0;
|
|
4564
|
-
mid = mid + Math.imul(ah3, bl2) | 0;
|
|
4565
|
-
hi = hi + Math.imul(ah3, bh2) | 0;
|
|
4566
|
-
lo = lo + Math.imul(al2, bl3) | 0;
|
|
4567
|
-
mid = mid + Math.imul(al2, bh3) | 0;
|
|
4568
|
-
mid = mid + Math.imul(ah2, bl3) | 0;
|
|
4569
|
-
hi = hi + Math.imul(ah2, bh3) | 0;
|
|
4570
|
-
lo = lo + Math.imul(al1, bl4) | 0;
|
|
4571
|
-
mid = mid + Math.imul(al1, bh4) | 0;
|
|
4572
|
-
mid = mid + Math.imul(ah1, bl4) | 0;
|
|
4573
|
-
hi = hi + Math.imul(ah1, bh4) | 0;
|
|
4574
|
-
lo = lo + Math.imul(al0, bl5) | 0;
|
|
4575
|
-
mid = mid + Math.imul(al0, bh5) | 0;
|
|
4576
|
-
mid = mid + Math.imul(ah0, bl5) | 0;
|
|
4577
|
-
hi = hi + Math.imul(ah0, bh5) | 0;
|
|
4578
|
-
var w5 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4579
|
-
c = (hi + (mid >>> 13) | 0) + (w5 >>> 26) | 0;
|
|
4580
|
-
w5 &= 67108863;
|
|
4581
|
-
lo = Math.imul(al6, bl0);
|
|
4582
|
-
mid = Math.imul(al6, bh0);
|
|
4583
|
-
mid = mid + Math.imul(ah6, bl0) | 0;
|
|
4584
|
-
hi = Math.imul(ah6, bh0);
|
|
4585
|
-
lo = lo + Math.imul(al5, bl1) | 0;
|
|
4586
|
-
mid = mid + Math.imul(al5, bh1) | 0;
|
|
4587
|
-
mid = mid + Math.imul(ah5, bl1) | 0;
|
|
4588
|
-
hi = hi + Math.imul(ah5, bh1) | 0;
|
|
4589
|
-
lo = lo + Math.imul(al4, bl2) | 0;
|
|
4590
|
-
mid = mid + Math.imul(al4, bh2) | 0;
|
|
4591
|
-
mid = mid + Math.imul(ah4, bl2) | 0;
|
|
4592
|
-
hi = hi + Math.imul(ah4, bh2) | 0;
|
|
4593
|
-
lo = lo + Math.imul(al3, bl3) | 0;
|
|
4594
|
-
mid = mid + Math.imul(al3, bh3) | 0;
|
|
4595
|
-
mid = mid + Math.imul(ah3, bl3) | 0;
|
|
4596
|
-
hi = hi + Math.imul(ah3, bh3) | 0;
|
|
4597
|
-
lo = lo + Math.imul(al2, bl4) | 0;
|
|
4598
|
-
mid = mid + Math.imul(al2, bh4) | 0;
|
|
4599
|
-
mid = mid + Math.imul(ah2, bl4) | 0;
|
|
4600
|
-
hi = hi + Math.imul(ah2, bh4) | 0;
|
|
4601
|
-
lo = lo + Math.imul(al1, bl5) | 0;
|
|
4602
|
-
mid = mid + Math.imul(al1, bh5) | 0;
|
|
4603
|
-
mid = mid + Math.imul(ah1, bl5) | 0;
|
|
4604
|
-
hi = hi + Math.imul(ah1, bh5) | 0;
|
|
4605
|
-
lo = lo + Math.imul(al0, bl6) | 0;
|
|
4606
|
-
mid = mid + Math.imul(al0, bh6) | 0;
|
|
4607
|
-
mid = mid + Math.imul(ah0, bl6) | 0;
|
|
4608
|
-
hi = hi + Math.imul(ah0, bh6) | 0;
|
|
4609
|
-
var w6 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4610
|
-
c = (hi + (mid >>> 13) | 0) + (w6 >>> 26) | 0;
|
|
4611
|
-
w6 &= 67108863;
|
|
4612
|
-
lo = Math.imul(al7, bl0);
|
|
4613
|
-
mid = Math.imul(al7, bh0);
|
|
4614
|
-
mid = mid + Math.imul(ah7, bl0) | 0;
|
|
4615
|
-
hi = Math.imul(ah7, bh0);
|
|
4616
|
-
lo = lo + Math.imul(al6, bl1) | 0;
|
|
4617
|
-
mid = mid + Math.imul(al6, bh1) | 0;
|
|
4618
|
-
mid = mid + Math.imul(ah6, bl1) | 0;
|
|
4619
|
-
hi = hi + Math.imul(ah6, bh1) | 0;
|
|
4620
|
-
lo = lo + Math.imul(al5, bl2) | 0;
|
|
4621
|
-
mid = mid + Math.imul(al5, bh2) | 0;
|
|
4622
|
-
mid = mid + Math.imul(ah5, bl2) | 0;
|
|
4623
|
-
hi = hi + Math.imul(ah5, bh2) | 0;
|
|
4624
|
-
lo = lo + Math.imul(al4, bl3) | 0;
|
|
4625
|
-
mid = mid + Math.imul(al4, bh3) | 0;
|
|
4626
|
-
mid = mid + Math.imul(ah4, bl3) | 0;
|
|
4627
|
-
hi = hi + Math.imul(ah4, bh3) | 0;
|
|
4628
|
-
lo = lo + Math.imul(al3, bl4) | 0;
|
|
4629
|
-
mid = mid + Math.imul(al3, bh4) | 0;
|
|
4630
|
-
mid = mid + Math.imul(ah3, bl4) | 0;
|
|
4631
|
-
hi = hi + Math.imul(ah3, bh4) | 0;
|
|
4632
|
-
lo = lo + Math.imul(al2, bl5) | 0;
|
|
4633
|
-
mid = mid + Math.imul(al2, bh5) | 0;
|
|
4634
|
-
mid = mid + Math.imul(ah2, bl5) | 0;
|
|
4635
|
-
hi = hi + Math.imul(ah2, bh5) | 0;
|
|
4636
|
-
lo = lo + Math.imul(al1, bl6) | 0;
|
|
4637
|
-
mid = mid + Math.imul(al1, bh6) | 0;
|
|
4638
|
-
mid = mid + Math.imul(ah1, bl6) | 0;
|
|
4639
|
-
hi = hi + Math.imul(ah1, bh6) | 0;
|
|
4640
|
-
lo = lo + Math.imul(al0, bl7) | 0;
|
|
4641
|
-
mid = mid + Math.imul(al0, bh7) | 0;
|
|
4642
|
-
mid = mid + Math.imul(ah0, bl7) | 0;
|
|
4643
|
-
hi = hi + Math.imul(ah0, bh7) | 0;
|
|
4644
|
-
var w7 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4645
|
-
c = (hi + (mid >>> 13) | 0) + (w7 >>> 26) | 0;
|
|
4646
|
-
w7 &= 67108863;
|
|
4647
|
-
lo = Math.imul(al8, bl0);
|
|
4648
|
-
mid = Math.imul(al8, bh0);
|
|
4649
|
-
mid = mid + Math.imul(ah8, bl0) | 0;
|
|
4650
|
-
hi = Math.imul(ah8, bh0);
|
|
4651
|
-
lo = lo + Math.imul(al7, bl1) | 0;
|
|
4652
|
-
mid = mid + Math.imul(al7, bh1) | 0;
|
|
4653
|
-
mid = mid + Math.imul(ah7, bl1) | 0;
|
|
4654
|
-
hi = hi + Math.imul(ah7, bh1) | 0;
|
|
4655
|
-
lo = lo + Math.imul(al6, bl2) | 0;
|
|
4656
|
-
mid = mid + Math.imul(al6, bh2) | 0;
|
|
4657
|
-
mid = mid + Math.imul(ah6, bl2) | 0;
|
|
4658
|
-
hi = hi + Math.imul(ah6, bh2) | 0;
|
|
4659
|
-
lo = lo + Math.imul(al5, bl3) | 0;
|
|
4660
|
-
mid = mid + Math.imul(al5, bh3) | 0;
|
|
4661
|
-
mid = mid + Math.imul(ah5, bl3) | 0;
|
|
4662
|
-
hi = hi + Math.imul(ah5, bh3) | 0;
|
|
4663
|
-
lo = lo + Math.imul(al4, bl4) | 0;
|
|
4664
|
-
mid = mid + Math.imul(al4, bh4) | 0;
|
|
4665
|
-
mid = mid + Math.imul(ah4, bl4) | 0;
|
|
4666
|
-
hi = hi + Math.imul(ah4, bh4) | 0;
|
|
4667
|
-
lo = lo + Math.imul(al3, bl5) | 0;
|
|
4668
|
-
mid = mid + Math.imul(al3, bh5) | 0;
|
|
4669
|
-
mid = mid + Math.imul(ah3, bl5) | 0;
|
|
4670
|
-
hi = hi + Math.imul(ah3, bh5) | 0;
|
|
4671
|
-
lo = lo + Math.imul(al2, bl6) | 0;
|
|
4672
|
-
mid = mid + Math.imul(al2, bh6) | 0;
|
|
4673
|
-
mid = mid + Math.imul(ah2, bl6) | 0;
|
|
4674
|
-
hi = hi + Math.imul(ah2, bh6) | 0;
|
|
4675
|
-
lo = lo + Math.imul(al1, bl7) | 0;
|
|
4676
|
-
mid = mid + Math.imul(al1, bh7) | 0;
|
|
4677
|
-
mid = mid + Math.imul(ah1, bl7) | 0;
|
|
4678
|
-
hi = hi + Math.imul(ah1, bh7) | 0;
|
|
4679
|
-
lo = lo + Math.imul(al0, bl8) | 0;
|
|
4680
|
-
mid = mid + Math.imul(al0, bh8) | 0;
|
|
4681
|
-
mid = mid + Math.imul(ah0, bl8) | 0;
|
|
4682
|
-
hi = hi + Math.imul(ah0, bh8) | 0;
|
|
4683
|
-
var w8 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4684
|
-
c = (hi + (mid >>> 13) | 0) + (w8 >>> 26) | 0;
|
|
4685
|
-
w8 &= 67108863;
|
|
4686
|
-
lo = Math.imul(al9, bl0);
|
|
4687
|
-
mid = Math.imul(al9, bh0);
|
|
4688
|
-
mid = mid + Math.imul(ah9, bl0) | 0;
|
|
4689
|
-
hi = Math.imul(ah9, bh0);
|
|
4690
|
-
lo = lo + Math.imul(al8, bl1) | 0;
|
|
4691
|
-
mid = mid + Math.imul(al8, bh1) | 0;
|
|
4692
|
-
mid = mid + Math.imul(ah8, bl1) | 0;
|
|
4693
|
-
hi = hi + Math.imul(ah8, bh1) | 0;
|
|
4694
|
-
lo = lo + Math.imul(al7, bl2) | 0;
|
|
4695
|
-
mid = mid + Math.imul(al7, bh2) | 0;
|
|
4696
|
-
mid = mid + Math.imul(ah7, bl2) | 0;
|
|
4697
|
-
hi = hi + Math.imul(ah7, bh2) | 0;
|
|
4698
|
-
lo = lo + Math.imul(al6, bl3) | 0;
|
|
4699
|
-
mid = mid + Math.imul(al6, bh3) | 0;
|
|
4700
|
-
mid = mid + Math.imul(ah6, bl3) | 0;
|
|
4701
|
-
hi = hi + Math.imul(ah6, bh3) | 0;
|
|
4702
|
-
lo = lo + Math.imul(al5, bl4) | 0;
|
|
4703
|
-
mid = mid + Math.imul(al5, bh4) | 0;
|
|
4704
|
-
mid = mid + Math.imul(ah5, bl4) | 0;
|
|
4705
|
-
hi = hi + Math.imul(ah5, bh4) | 0;
|
|
4706
|
-
lo = lo + Math.imul(al4, bl5) | 0;
|
|
4707
|
-
mid = mid + Math.imul(al4, bh5) | 0;
|
|
4708
|
-
mid = mid + Math.imul(ah4, bl5) | 0;
|
|
4709
|
-
hi = hi + Math.imul(ah4, bh5) | 0;
|
|
4710
|
-
lo = lo + Math.imul(al3, bl6) | 0;
|
|
4711
|
-
mid = mid + Math.imul(al3, bh6) | 0;
|
|
4712
|
-
mid = mid + Math.imul(ah3, bl6) | 0;
|
|
4713
|
-
hi = hi + Math.imul(ah3, bh6) | 0;
|
|
4714
|
-
lo = lo + Math.imul(al2, bl7) | 0;
|
|
4715
|
-
mid = mid + Math.imul(al2, bh7) | 0;
|
|
4716
|
-
mid = mid + Math.imul(ah2, bl7) | 0;
|
|
4717
|
-
hi = hi + Math.imul(ah2, bh7) | 0;
|
|
4718
|
-
lo = lo + Math.imul(al1, bl8) | 0;
|
|
4719
|
-
mid = mid + Math.imul(al1, bh8) | 0;
|
|
4720
|
-
mid = mid + Math.imul(ah1, bl8) | 0;
|
|
4721
|
-
hi = hi + Math.imul(ah1, bh8) | 0;
|
|
4722
|
-
lo = lo + Math.imul(al0, bl9) | 0;
|
|
4723
|
-
mid = mid + Math.imul(al0, bh9) | 0;
|
|
4724
|
-
mid = mid + Math.imul(ah0, bl9) | 0;
|
|
4725
|
-
hi = hi + Math.imul(ah0, bh9) | 0;
|
|
4726
|
-
var w9 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4727
|
-
c = (hi + (mid >>> 13) | 0) + (w9 >>> 26) | 0;
|
|
4728
|
-
w9 &= 67108863;
|
|
4729
|
-
lo = Math.imul(al9, bl1);
|
|
4730
|
-
mid = Math.imul(al9, bh1);
|
|
4731
|
-
mid = mid + Math.imul(ah9, bl1) | 0;
|
|
4732
|
-
hi = Math.imul(ah9, bh1);
|
|
4733
|
-
lo = lo + Math.imul(al8, bl2) | 0;
|
|
4734
|
-
mid = mid + Math.imul(al8, bh2) | 0;
|
|
4735
|
-
mid = mid + Math.imul(ah8, bl2) | 0;
|
|
4736
|
-
hi = hi + Math.imul(ah8, bh2) | 0;
|
|
4737
|
-
lo = lo + Math.imul(al7, bl3) | 0;
|
|
4738
|
-
mid = mid + Math.imul(al7, bh3) | 0;
|
|
4739
|
-
mid = mid + Math.imul(ah7, bl3) | 0;
|
|
4740
|
-
hi = hi + Math.imul(ah7, bh3) | 0;
|
|
4741
|
-
lo = lo + Math.imul(al6, bl4) | 0;
|
|
4742
|
-
mid = mid + Math.imul(al6, bh4) | 0;
|
|
4743
|
-
mid = mid + Math.imul(ah6, bl4) | 0;
|
|
4744
|
-
hi = hi + Math.imul(ah6, bh4) | 0;
|
|
4745
|
-
lo = lo + Math.imul(al5, bl5) | 0;
|
|
4746
|
-
mid = mid + Math.imul(al5, bh5) | 0;
|
|
4747
|
-
mid = mid + Math.imul(ah5, bl5) | 0;
|
|
4748
|
-
hi = hi + Math.imul(ah5, bh5) | 0;
|
|
4749
|
-
lo = lo + Math.imul(al4, bl6) | 0;
|
|
4750
|
-
mid = mid + Math.imul(al4, bh6) | 0;
|
|
4751
|
-
mid = mid + Math.imul(ah4, bl6) | 0;
|
|
4752
|
-
hi = hi + Math.imul(ah4, bh6) | 0;
|
|
4753
|
-
lo = lo + Math.imul(al3, bl7) | 0;
|
|
4754
|
-
mid = mid + Math.imul(al3, bh7) | 0;
|
|
4755
|
-
mid = mid + Math.imul(ah3, bl7) | 0;
|
|
4756
|
-
hi = hi + Math.imul(ah3, bh7) | 0;
|
|
4757
|
-
lo = lo + Math.imul(al2, bl8) | 0;
|
|
4758
|
-
mid = mid + Math.imul(al2, bh8) | 0;
|
|
4759
|
-
mid = mid + Math.imul(ah2, bl8) | 0;
|
|
4760
|
-
hi = hi + Math.imul(ah2, bh8) | 0;
|
|
4761
|
-
lo = lo + Math.imul(al1, bl9) | 0;
|
|
4762
|
-
mid = mid + Math.imul(al1, bh9) | 0;
|
|
4763
|
-
mid = mid + Math.imul(ah1, bl9) | 0;
|
|
4764
|
-
hi = hi + Math.imul(ah1, bh9) | 0;
|
|
4765
|
-
var w10 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4766
|
-
c = (hi + (mid >>> 13) | 0) + (w10 >>> 26) | 0;
|
|
4767
|
-
w10 &= 67108863;
|
|
4768
|
-
lo = Math.imul(al9, bl2);
|
|
4769
|
-
mid = Math.imul(al9, bh2);
|
|
4770
|
-
mid = mid + Math.imul(ah9, bl2) | 0;
|
|
4771
|
-
hi = Math.imul(ah9, bh2);
|
|
4772
|
-
lo = lo + Math.imul(al8, bl3) | 0;
|
|
4773
|
-
mid = mid + Math.imul(al8, bh3) | 0;
|
|
4774
|
-
mid = mid + Math.imul(ah8, bl3) | 0;
|
|
4775
|
-
hi = hi + Math.imul(ah8, bh3) | 0;
|
|
4776
|
-
lo = lo + Math.imul(al7, bl4) | 0;
|
|
4777
|
-
mid = mid + Math.imul(al7, bh4) | 0;
|
|
4778
|
-
mid = mid + Math.imul(ah7, bl4) | 0;
|
|
4779
|
-
hi = hi + Math.imul(ah7, bh4) | 0;
|
|
4780
|
-
lo = lo + Math.imul(al6, bl5) | 0;
|
|
4781
|
-
mid = mid + Math.imul(al6, bh5) | 0;
|
|
4782
|
-
mid = mid + Math.imul(ah6, bl5) | 0;
|
|
4783
|
-
hi = hi + Math.imul(ah6, bh5) | 0;
|
|
4784
|
-
lo = lo + Math.imul(al5, bl6) | 0;
|
|
4785
|
-
mid = mid + Math.imul(al5, bh6) | 0;
|
|
4786
|
-
mid = mid + Math.imul(ah5, bl6) | 0;
|
|
4787
|
-
hi = hi + Math.imul(ah5, bh6) | 0;
|
|
4788
|
-
lo = lo + Math.imul(al4, bl7) | 0;
|
|
4789
|
-
mid = mid + Math.imul(al4, bh7) | 0;
|
|
4790
|
-
mid = mid + Math.imul(ah4, bl7) | 0;
|
|
4791
|
-
hi = hi + Math.imul(ah4, bh7) | 0;
|
|
4792
|
-
lo = lo + Math.imul(al3, bl8) | 0;
|
|
4793
|
-
mid = mid + Math.imul(al3, bh8) | 0;
|
|
4794
|
-
mid = mid + Math.imul(ah3, bl8) | 0;
|
|
4795
|
-
hi = hi + Math.imul(ah3, bh8) | 0;
|
|
4796
|
-
lo = lo + Math.imul(al2, bl9) | 0;
|
|
4797
|
-
mid = mid + Math.imul(al2, bh9) | 0;
|
|
4798
|
-
mid = mid + Math.imul(ah2, bl9) | 0;
|
|
4799
|
-
hi = hi + Math.imul(ah2, bh9) | 0;
|
|
4800
|
-
var w11 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4801
|
-
c = (hi + (mid >>> 13) | 0) + (w11 >>> 26) | 0;
|
|
4802
|
-
w11 &= 67108863;
|
|
4803
|
-
lo = Math.imul(al9, bl3);
|
|
4804
|
-
mid = Math.imul(al9, bh3);
|
|
4805
|
-
mid = mid + Math.imul(ah9, bl3) | 0;
|
|
4806
|
-
hi = Math.imul(ah9, bh3);
|
|
4807
|
-
lo = lo + Math.imul(al8, bl4) | 0;
|
|
4808
|
-
mid = mid + Math.imul(al8, bh4) | 0;
|
|
4809
|
-
mid = mid + Math.imul(ah8, bl4) | 0;
|
|
4810
|
-
hi = hi + Math.imul(ah8, bh4) | 0;
|
|
4811
|
-
lo = lo + Math.imul(al7, bl5) | 0;
|
|
4812
|
-
mid = mid + Math.imul(al7, bh5) | 0;
|
|
4813
|
-
mid = mid + Math.imul(ah7, bl5) | 0;
|
|
4814
|
-
hi = hi + Math.imul(ah7, bh5) | 0;
|
|
4815
|
-
lo = lo + Math.imul(al6, bl6) | 0;
|
|
4816
|
-
mid = mid + Math.imul(al6, bh6) | 0;
|
|
4817
|
-
mid = mid + Math.imul(ah6, bl6) | 0;
|
|
4818
|
-
hi = hi + Math.imul(ah6, bh6) | 0;
|
|
4819
|
-
lo = lo + Math.imul(al5, bl7) | 0;
|
|
4820
|
-
mid = mid + Math.imul(al5, bh7) | 0;
|
|
4821
|
-
mid = mid + Math.imul(ah5, bl7) | 0;
|
|
4822
|
-
hi = hi + Math.imul(ah5, bh7) | 0;
|
|
4823
|
-
lo = lo + Math.imul(al4, bl8) | 0;
|
|
4824
|
-
mid = mid + Math.imul(al4, bh8) | 0;
|
|
4825
|
-
mid = mid + Math.imul(ah4, bl8) | 0;
|
|
4826
|
-
hi = hi + Math.imul(ah4, bh8) | 0;
|
|
4827
|
-
lo = lo + Math.imul(al3, bl9) | 0;
|
|
4828
|
-
mid = mid + Math.imul(al3, bh9) | 0;
|
|
4829
|
-
mid = mid + Math.imul(ah3, bl9) | 0;
|
|
4830
|
-
hi = hi + Math.imul(ah3, bh9) | 0;
|
|
4831
|
-
var w12 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4832
|
-
c = (hi + (mid >>> 13) | 0) + (w12 >>> 26) | 0;
|
|
4833
|
-
w12 &= 67108863;
|
|
4834
|
-
lo = Math.imul(al9, bl4);
|
|
4835
|
-
mid = Math.imul(al9, bh4);
|
|
4836
|
-
mid = mid + Math.imul(ah9, bl4) | 0;
|
|
4837
|
-
hi = Math.imul(ah9, bh4);
|
|
4838
|
-
lo = lo + Math.imul(al8, bl5) | 0;
|
|
4839
|
-
mid = mid + Math.imul(al8, bh5) | 0;
|
|
4840
|
-
mid = mid + Math.imul(ah8, bl5) | 0;
|
|
4841
|
-
hi = hi + Math.imul(ah8, bh5) | 0;
|
|
4842
|
-
lo = lo + Math.imul(al7, bl6) | 0;
|
|
4843
|
-
mid = mid + Math.imul(al7, bh6) | 0;
|
|
4844
|
-
mid = mid + Math.imul(ah7, bl6) | 0;
|
|
4845
|
-
hi = hi + Math.imul(ah7, bh6) | 0;
|
|
4846
|
-
lo = lo + Math.imul(al6, bl7) | 0;
|
|
4847
|
-
mid = mid + Math.imul(al6, bh7) | 0;
|
|
4848
|
-
mid = mid + Math.imul(ah6, bl7) | 0;
|
|
4849
|
-
hi = hi + Math.imul(ah6, bh7) | 0;
|
|
4850
|
-
lo = lo + Math.imul(al5, bl8) | 0;
|
|
4851
|
-
mid = mid + Math.imul(al5, bh8) | 0;
|
|
4852
|
-
mid = mid + Math.imul(ah5, bl8) | 0;
|
|
4853
|
-
hi = hi + Math.imul(ah5, bh8) | 0;
|
|
4854
|
-
lo = lo + Math.imul(al4, bl9) | 0;
|
|
4855
|
-
mid = mid + Math.imul(al4, bh9) | 0;
|
|
4856
|
-
mid = mid + Math.imul(ah4, bl9) | 0;
|
|
4857
|
-
hi = hi + Math.imul(ah4, bh9) | 0;
|
|
4858
|
-
var w13 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4859
|
-
c = (hi + (mid >>> 13) | 0) + (w13 >>> 26) | 0;
|
|
4860
|
-
w13 &= 67108863;
|
|
4861
|
-
lo = Math.imul(al9, bl5);
|
|
4862
|
-
mid = Math.imul(al9, bh5);
|
|
4863
|
-
mid = mid + Math.imul(ah9, bl5) | 0;
|
|
4864
|
-
hi = Math.imul(ah9, bh5);
|
|
4865
|
-
lo = lo + Math.imul(al8, bl6) | 0;
|
|
4866
|
-
mid = mid + Math.imul(al8, bh6) | 0;
|
|
4867
|
-
mid = mid + Math.imul(ah8, bl6) | 0;
|
|
4868
|
-
hi = hi + Math.imul(ah8, bh6) | 0;
|
|
4869
|
-
lo = lo + Math.imul(al7, bl7) | 0;
|
|
4870
|
-
mid = mid + Math.imul(al7, bh7) | 0;
|
|
4871
|
-
mid = mid + Math.imul(ah7, bl7) | 0;
|
|
4872
|
-
hi = hi + Math.imul(ah7, bh7) | 0;
|
|
4873
|
-
lo = lo + Math.imul(al6, bl8) | 0;
|
|
4874
|
-
mid = mid + Math.imul(al6, bh8) | 0;
|
|
4875
|
-
mid = mid + Math.imul(ah6, bl8) | 0;
|
|
4876
|
-
hi = hi + Math.imul(ah6, bh8) | 0;
|
|
4877
|
-
lo = lo + Math.imul(al5, bl9) | 0;
|
|
4878
|
-
mid = mid + Math.imul(al5, bh9) | 0;
|
|
4879
|
-
mid = mid + Math.imul(ah5, bl9) | 0;
|
|
4880
|
-
hi = hi + Math.imul(ah5, bh9) | 0;
|
|
4881
|
-
var w14 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4882
|
-
c = (hi + (mid >>> 13) | 0) + (w14 >>> 26) | 0;
|
|
4883
|
-
w14 &= 67108863;
|
|
4884
|
-
lo = Math.imul(al9, bl6);
|
|
4885
|
-
mid = Math.imul(al9, bh6);
|
|
4886
|
-
mid = mid + Math.imul(ah9, bl6) | 0;
|
|
4887
|
-
hi = Math.imul(ah9, bh6);
|
|
4888
|
-
lo = lo + Math.imul(al8, bl7) | 0;
|
|
4889
|
-
mid = mid + Math.imul(al8, bh7) | 0;
|
|
4890
|
-
mid = mid + Math.imul(ah8, bl7) | 0;
|
|
4891
|
-
hi = hi + Math.imul(ah8, bh7) | 0;
|
|
4892
|
-
lo = lo + Math.imul(al7, bl8) | 0;
|
|
4893
|
-
mid = mid + Math.imul(al7, bh8) | 0;
|
|
4894
|
-
mid = mid + Math.imul(ah7, bl8) | 0;
|
|
4895
|
-
hi = hi + Math.imul(ah7, bh8) | 0;
|
|
4896
|
-
lo = lo + Math.imul(al6, bl9) | 0;
|
|
4897
|
-
mid = mid + Math.imul(al6, bh9) | 0;
|
|
4898
|
-
mid = mid + Math.imul(ah6, bl9) | 0;
|
|
4899
|
-
hi = hi + Math.imul(ah6, bh9) | 0;
|
|
4900
|
-
var w15 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4901
|
-
c = (hi + (mid >>> 13) | 0) + (w15 >>> 26) | 0;
|
|
4902
|
-
w15 &= 67108863;
|
|
4903
|
-
lo = Math.imul(al9, bl7);
|
|
4904
|
-
mid = Math.imul(al9, bh7);
|
|
4905
|
-
mid = mid + Math.imul(ah9, bl7) | 0;
|
|
4906
|
-
hi = Math.imul(ah9, bh7);
|
|
4907
|
-
lo = lo + Math.imul(al8, bl8) | 0;
|
|
4908
|
-
mid = mid + Math.imul(al8, bh8) | 0;
|
|
4909
|
-
mid = mid + Math.imul(ah8, bl8) | 0;
|
|
4910
|
-
hi = hi + Math.imul(ah8, bh8) | 0;
|
|
4911
|
-
lo = lo + Math.imul(al7, bl9) | 0;
|
|
4912
|
-
mid = mid + Math.imul(al7, bh9) | 0;
|
|
4913
|
-
mid = mid + Math.imul(ah7, bl9) | 0;
|
|
4914
|
-
hi = hi + Math.imul(ah7, bh9) | 0;
|
|
4915
|
-
var w16 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4916
|
-
c = (hi + (mid >>> 13) | 0) + (w16 >>> 26) | 0;
|
|
4917
|
-
w16 &= 67108863;
|
|
4918
|
-
lo = Math.imul(al9, bl8);
|
|
4919
|
-
mid = Math.imul(al9, bh8);
|
|
4920
|
-
mid = mid + Math.imul(ah9, bl8) | 0;
|
|
4921
|
-
hi = Math.imul(ah9, bh8);
|
|
4922
|
-
lo = lo + Math.imul(al8, bl9) | 0;
|
|
4923
|
-
mid = mid + Math.imul(al8, bh9) | 0;
|
|
4924
|
-
mid = mid + Math.imul(ah8, bl9) | 0;
|
|
4925
|
-
hi = hi + Math.imul(ah8, bh9) | 0;
|
|
4926
|
-
var w17 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4927
|
-
c = (hi + (mid >>> 13) | 0) + (w17 >>> 26) | 0;
|
|
4928
|
-
w17 &= 67108863;
|
|
4929
|
-
lo = Math.imul(al9, bl9);
|
|
4930
|
-
mid = Math.imul(al9, bh9);
|
|
4931
|
-
mid = mid + Math.imul(ah9, bl9) | 0;
|
|
4932
|
-
hi = Math.imul(ah9, bh9);
|
|
4933
|
-
var w18 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
|
|
4934
|
-
c = (hi + (mid >>> 13) | 0) + (w18 >>> 26) | 0;
|
|
4935
|
-
w18 &= 67108863;
|
|
4936
|
-
o[0] = w0;
|
|
4937
|
-
o[1] = w1;
|
|
4938
|
-
o[2] = w2;
|
|
4939
|
-
o[3] = w3;
|
|
4940
|
-
o[4] = w4;
|
|
4941
|
-
o[5] = w5;
|
|
4942
|
-
o[6] = w6;
|
|
4943
|
-
o[7] = w7;
|
|
4944
|
-
o[8] = w8;
|
|
4945
|
-
o[9] = w9;
|
|
4946
|
-
o[10] = w10;
|
|
4947
|
-
o[11] = w11;
|
|
4948
|
-
o[12] = w12;
|
|
4949
|
-
o[13] = w13;
|
|
4950
|
-
o[14] = w14;
|
|
4951
|
-
o[15] = w15;
|
|
4952
|
-
o[16] = w16;
|
|
4953
|
-
o[17] = w17;
|
|
4954
|
-
o[18] = w18;
|
|
4955
|
-
if (c !== 0) {
|
|
4956
|
-
o[19] = c;
|
|
4957
|
-
out.length++;
|
|
4958
|
-
}
|
|
4959
|
-
return out;
|
|
4960
|
-
};
|
|
4961
|
-
if (!Math.imul) {
|
|
4962
|
-
comb10MulTo = smallMulTo;
|
|
4963
|
-
}
|
|
4964
|
-
function bigMulTo(self, num, out) {
|
|
4965
|
-
out.negative = num.negative ^ self.negative;
|
|
4966
|
-
out.length = self.length + num.length;
|
|
4967
|
-
var carry = 0;
|
|
4968
|
-
var hncarry = 0;
|
|
4969
|
-
for (var k = 0; k < out.length - 1; k++) {
|
|
4970
|
-
var ncarry = hncarry;
|
|
4971
|
-
hncarry = 0;
|
|
4972
|
-
var rword = carry & 67108863;
|
|
4973
|
-
var maxJ = Math.min(k, num.length - 1);
|
|
4974
|
-
for (var j = Math.max(0, k - self.length + 1); j <= maxJ; j++) {
|
|
4975
|
-
var i = k - j;
|
|
4976
|
-
var a = self.words[i] | 0;
|
|
4977
|
-
var b = num.words[j] | 0;
|
|
4978
|
-
var r = a * b;
|
|
4979
|
-
var lo = r & 67108863;
|
|
4980
|
-
ncarry = ncarry + (r / 67108864 | 0) | 0;
|
|
4981
|
-
lo = lo + rword | 0;
|
|
4982
|
-
rword = lo & 67108863;
|
|
4983
|
-
ncarry = ncarry + (lo >>> 26) | 0;
|
|
4984
|
-
hncarry += ncarry >>> 26;
|
|
4985
|
-
ncarry &= 67108863;
|
|
4986
|
-
}
|
|
4987
|
-
out.words[k] = rword;
|
|
4988
|
-
carry = ncarry;
|
|
4989
|
-
ncarry = hncarry;
|
|
4990
|
-
}
|
|
4991
|
-
if (carry !== 0) {
|
|
4992
|
-
out.words[k] = carry;
|
|
4993
|
-
} else {
|
|
4994
|
-
out.length--;
|
|
4995
|
-
}
|
|
4996
|
-
return out._strip();
|
|
4997
|
-
}
|
|
4998
|
-
function jumboMulTo(self, num, out) {
|
|
4999
|
-
return bigMulTo(self, num, out);
|
|
5000
|
-
}
|
|
5001
|
-
BN2.prototype.mulTo = function mulTo(num, out) {
|
|
5002
|
-
var res;
|
|
5003
|
-
var len = this.length + num.length;
|
|
5004
|
-
if (this.length === 10 && num.length === 10) {
|
|
5005
|
-
res = comb10MulTo(this, num, out);
|
|
5006
|
-
} else if (len < 63) {
|
|
5007
|
-
res = smallMulTo(this, num, out);
|
|
5008
|
-
} else if (len < 1024) {
|
|
5009
|
-
res = bigMulTo(this, num, out);
|
|
5010
|
-
} else {
|
|
5011
|
-
res = jumboMulTo(this, num, out);
|
|
5012
|
-
}
|
|
5013
|
-
return res;
|
|
5014
|
-
};
|
|
5015
|
-
function FFTM(x, y) {
|
|
5016
|
-
this.x = x;
|
|
5017
|
-
this.y = y;
|
|
5018
|
-
}
|
|
5019
|
-
FFTM.prototype.makeRBT = function makeRBT(N) {
|
|
5020
|
-
var t = new Array(N);
|
|
5021
|
-
var l = BN2.prototype._countBits(N) - 1;
|
|
5022
|
-
for (var i = 0; i < N; i++) {
|
|
5023
|
-
t[i] = this.revBin(i, l, N);
|
|
5024
|
-
}
|
|
5025
|
-
return t;
|
|
5026
|
-
};
|
|
5027
|
-
FFTM.prototype.revBin = function revBin(x, l, N) {
|
|
5028
|
-
if (x === 0 || x === N - 1) return x;
|
|
5029
|
-
var rb = 0;
|
|
5030
|
-
for (var i = 0; i < l; i++) {
|
|
5031
|
-
rb |= (x & 1) << l - i - 1;
|
|
5032
|
-
x >>= 1;
|
|
5033
|
-
}
|
|
5034
|
-
return rb;
|
|
5035
|
-
};
|
|
5036
|
-
FFTM.prototype.permute = function permute(rbt, rws, iws, rtws, itws, N) {
|
|
5037
|
-
for (var i = 0; i < N; i++) {
|
|
5038
|
-
rtws[i] = rws[rbt[i]];
|
|
5039
|
-
itws[i] = iws[rbt[i]];
|
|
5040
|
-
}
|
|
5041
|
-
};
|
|
5042
|
-
FFTM.prototype.transform = function transform(rws, iws, rtws, itws, N, rbt) {
|
|
5043
|
-
this.permute(rbt, rws, iws, rtws, itws, N);
|
|
5044
|
-
for (var s = 1; s < N; s <<= 1) {
|
|
5045
|
-
var l = s << 1;
|
|
5046
|
-
var rtwdf = Math.cos(2 * Math.PI / l);
|
|
5047
|
-
var itwdf = Math.sin(2 * Math.PI / l);
|
|
5048
|
-
for (var p = 0; p < N; p += l) {
|
|
5049
|
-
var rtwdf_ = rtwdf;
|
|
5050
|
-
var itwdf_ = itwdf;
|
|
5051
|
-
for (var j = 0; j < s; j++) {
|
|
5052
|
-
var re = rtws[p + j];
|
|
5053
|
-
var ie = itws[p + j];
|
|
5054
|
-
var ro = rtws[p + j + s];
|
|
5055
|
-
var io = itws[p + j + s];
|
|
5056
|
-
var rx = rtwdf_ * ro - itwdf_ * io;
|
|
5057
|
-
io = rtwdf_ * io + itwdf_ * ro;
|
|
5058
|
-
ro = rx;
|
|
5059
|
-
rtws[p + j] = re + ro;
|
|
5060
|
-
itws[p + j] = ie + io;
|
|
5061
|
-
rtws[p + j + s] = re - ro;
|
|
5062
|
-
itws[p + j + s] = ie - io;
|
|
5063
|
-
if (j !== l) {
|
|
5064
|
-
rx = rtwdf * rtwdf_ - itwdf * itwdf_;
|
|
5065
|
-
itwdf_ = rtwdf * itwdf_ + itwdf * rtwdf_;
|
|
5066
|
-
rtwdf_ = rx;
|
|
5067
|
-
}
|
|
5068
|
-
}
|
|
5069
|
-
}
|
|
5070
|
-
}
|
|
5071
|
-
};
|
|
5072
|
-
FFTM.prototype.guessLen13b = function guessLen13b(n, m) {
|
|
5073
|
-
var N = Math.max(m, n) | 1;
|
|
5074
|
-
var odd = N & 1;
|
|
5075
|
-
var i = 0;
|
|
5076
|
-
for (N = N / 2 | 0; N; N = N >>> 1) {
|
|
5077
|
-
i++;
|
|
5078
|
-
}
|
|
5079
|
-
return 1 << i + 1 + odd;
|
|
5080
|
-
};
|
|
5081
|
-
FFTM.prototype.conjugate = function conjugate(rws, iws, N) {
|
|
5082
|
-
if (N <= 1) return;
|
|
5083
|
-
for (var i = 0; i < N / 2; i++) {
|
|
5084
|
-
var t = rws[i];
|
|
5085
|
-
rws[i] = rws[N - i - 1];
|
|
5086
|
-
rws[N - i - 1] = t;
|
|
5087
|
-
t = iws[i];
|
|
5088
|
-
iws[i] = -iws[N - i - 1];
|
|
5089
|
-
iws[N - i - 1] = -t;
|
|
5090
|
-
}
|
|
5091
|
-
};
|
|
5092
|
-
FFTM.prototype.normalize13b = function normalize13b(ws, N) {
|
|
5093
|
-
var carry = 0;
|
|
5094
|
-
for (var i = 0; i < N / 2; i++) {
|
|
5095
|
-
var w = Math.round(ws[2 * i + 1] / N) * 8192 + Math.round(ws[2 * i] / N) + carry;
|
|
5096
|
-
ws[i] = w & 67108863;
|
|
5097
|
-
if (w < 67108864) {
|
|
5098
|
-
carry = 0;
|
|
5099
|
-
} else {
|
|
5100
|
-
carry = w / 67108864 | 0;
|
|
5101
|
-
}
|
|
5102
|
-
}
|
|
5103
|
-
return ws;
|
|
5104
|
-
};
|
|
5105
|
-
FFTM.prototype.convert13b = function convert13b(ws, len, rws, N) {
|
|
5106
|
-
var carry = 0;
|
|
5107
|
-
for (var i = 0; i < len; i++) {
|
|
5108
|
-
carry = carry + (ws[i] | 0);
|
|
5109
|
-
rws[2 * i] = carry & 8191;
|
|
5110
|
-
carry = carry >>> 13;
|
|
5111
|
-
rws[2 * i + 1] = carry & 8191;
|
|
5112
|
-
carry = carry >>> 13;
|
|
5113
|
-
}
|
|
5114
|
-
for (i = 2 * len; i < N; ++i) {
|
|
5115
|
-
rws[i] = 0;
|
|
5116
|
-
}
|
|
5117
|
-
assert(carry === 0);
|
|
5118
|
-
assert((carry & ~8191) === 0);
|
|
5119
|
-
};
|
|
5120
|
-
FFTM.prototype.stub = function stub(N) {
|
|
5121
|
-
var ph = new Array(N);
|
|
5122
|
-
for (var i = 0; i < N; i++) {
|
|
5123
|
-
ph[i] = 0;
|
|
5124
|
-
}
|
|
5125
|
-
return ph;
|
|
5126
|
-
};
|
|
5127
|
-
FFTM.prototype.mulp = function mulp(x, y, out) {
|
|
5128
|
-
var N = 2 * this.guessLen13b(x.length, y.length);
|
|
5129
|
-
var rbt = this.makeRBT(N);
|
|
5130
|
-
var _ = this.stub(N);
|
|
5131
|
-
var rws = new Array(N);
|
|
5132
|
-
var rwst = new Array(N);
|
|
5133
|
-
var iwst = new Array(N);
|
|
5134
|
-
var nrws = new Array(N);
|
|
5135
|
-
var nrwst = new Array(N);
|
|
5136
|
-
var niwst = new Array(N);
|
|
5137
|
-
var rmws = out.words;
|
|
5138
|
-
rmws.length = N;
|
|
5139
|
-
this.convert13b(x.words, x.length, rws, N);
|
|
5140
|
-
this.convert13b(y.words, y.length, nrws, N);
|
|
5141
|
-
this.transform(rws, _, rwst, iwst, N, rbt);
|
|
5142
|
-
this.transform(nrws, _, nrwst, niwst, N, rbt);
|
|
5143
|
-
for (var i = 0; i < N; i++) {
|
|
5144
|
-
var rx = rwst[i] * nrwst[i] - iwst[i] * niwst[i];
|
|
5145
|
-
iwst[i] = rwst[i] * niwst[i] + iwst[i] * nrwst[i];
|
|
5146
|
-
rwst[i] = rx;
|
|
5147
|
-
}
|
|
5148
|
-
this.conjugate(rwst, iwst, N);
|
|
5149
|
-
this.transform(rwst, iwst, rmws, _, N, rbt);
|
|
5150
|
-
this.conjugate(rmws, _, N);
|
|
5151
|
-
this.normalize13b(rmws, N);
|
|
5152
|
-
out.negative = x.negative ^ y.negative;
|
|
5153
|
-
out.length = x.length + y.length;
|
|
5154
|
-
return out._strip();
|
|
5155
|
-
};
|
|
5156
|
-
BN2.prototype.mul = function mul(num) {
|
|
5157
|
-
var out = new BN2(null);
|
|
5158
|
-
out.words = new Array(this.length + num.length);
|
|
5159
|
-
return this.mulTo(num, out);
|
|
5160
|
-
};
|
|
5161
|
-
BN2.prototype.mulf = function mulf(num) {
|
|
5162
|
-
var out = new BN2(null);
|
|
5163
|
-
out.words = new Array(this.length + num.length);
|
|
5164
|
-
return jumboMulTo(this, num, out);
|
|
5165
|
-
};
|
|
5166
|
-
BN2.prototype.imul = function imul(num) {
|
|
5167
|
-
return this.clone().mulTo(num, this);
|
|
5168
|
-
};
|
|
5169
|
-
BN2.prototype.imuln = function imuln(num) {
|
|
5170
|
-
var isNegNum = num < 0;
|
|
5171
|
-
if (isNegNum) num = -num;
|
|
5172
|
-
assert(typeof num === "number");
|
|
5173
|
-
assert(num < 67108864);
|
|
5174
|
-
var carry = 0;
|
|
5175
|
-
for (var i = 0; i < this.length; i++) {
|
|
5176
|
-
var w = (this.words[i] | 0) * num;
|
|
5177
|
-
var lo = (w & 67108863) + (carry & 67108863);
|
|
5178
|
-
carry >>= 26;
|
|
5179
|
-
carry += w / 67108864 | 0;
|
|
5180
|
-
carry += lo >>> 26;
|
|
5181
|
-
this.words[i] = lo & 67108863;
|
|
5182
|
-
}
|
|
5183
|
-
if (carry !== 0) {
|
|
5184
|
-
this.words[i] = carry;
|
|
5185
|
-
this.length++;
|
|
5186
|
-
}
|
|
5187
|
-
this.length = num === 0 ? 1 : this.length;
|
|
5188
|
-
return isNegNum ? this.ineg() : this;
|
|
5189
|
-
};
|
|
5190
|
-
BN2.prototype.muln = function muln(num) {
|
|
5191
|
-
return this.clone().imuln(num);
|
|
5192
|
-
};
|
|
5193
|
-
BN2.prototype.sqr = function sqr() {
|
|
5194
|
-
return this.mul(this);
|
|
5195
|
-
};
|
|
5196
|
-
BN2.prototype.isqr = function isqr() {
|
|
5197
|
-
return this.imul(this.clone());
|
|
5198
|
-
};
|
|
5199
|
-
BN2.prototype.pow = function pow(num) {
|
|
5200
|
-
var w = toBitArray(num);
|
|
5201
|
-
if (w.length === 0) return new BN2(1);
|
|
5202
|
-
var res = this;
|
|
5203
|
-
for (var i = 0; i < w.length; i++, res = res.sqr()) {
|
|
5204
|
-
if (w[i] !== 0) break;
|
|
5205
|
-
}
|
|
5206
|
-
if (++i < w.length) {
|
|
5207
|
-
for (var q = res.sqr(); i < w.length; i++, q = q.sqr()) {
|
|
5208
|
-
if (w[i] === 0) continue;
|
|
5209
|
-
res = res.mul(q);
|
|
5210
|
-
}
|
|
5211
|
-
}
|
|
5212
|
-
return res;
|
|
5213
|
-
};
|
|
5214
|
-
BN2.prototype.iushln = function iushln(bits) {
|
|
5215
|
-
assert(typeof bits === "number" && bits >= 0);
|
|
5216
|
-
var r = bits % 26;
|
|
5217
|
-
var s = (bits - r) / 26;
|
|
5218
|
-
var carryMask = 67108863 >>> 26 - r << 26 - r;
|
|
5219
|
-
var i;
|
|
5220
|
-
if (r !== 0) {
|
|
5221
|
-
var carry = 0;
|
|
5222
|
-
for (i = 0; i < this.length; i++) {
|
|
5223
|
-
var newCarry = this.words[i] & carryMask;
|
|
5224
|
-
var c = (this.words[i] | 0) - newCarry << r;
|
|
5225
|
-
this.words[i] = c | carry;
|
|
5226
|
-
carry = newCarry >>> 26 - r;
|
|
5227
|
-
}
|
|
5228
|
-
if (carry) {
|
|
5229
|
-
this.words[i] = carry;
|
|
5230
|
-
this.length++;
|
|
5231
|
-
}
|
|
5232
|
-
}
|
|
5233
|
-
if (s !== 0) {
|
|
5234
|
-
for (i = this.length - 1; i >= 0; i--) {
|
|
5235
|
-
this.words[i + s] = this.words[i];
|
|
5236
|
-
}
|
|
5237
|
-
for (i = 0; i < s; i++) {
|
|
5238
|
-
this.words[i] = 0;
|
|
5239
|
-
}
|
|
5240
|
-
this.length += s;
|
|
5241
|
-
}
|
|
5242
|
-
return this._strip();
|
|
5243
|
-
};
|
|
5244
|
-
BN2.prototype.ishln = function ishln(bits) {
|
|
5245
|
-
assert(this.negative === 0);
|
|
5246
|
-
return this.iushln(bits);
|
|
5247
|
-
};
|
|
5248
|
-
BN2.prototype.iushrn = function iushrn(bits, hint, extended) {
|
|
5249
|
-
assert(typeof bits === "number" && bits >= 0);
|
|
5250
|
-
var h;
|
|
5251
|
-
if (hint) {
|
|
5252
|
-
h = (hint - hint % 26) / 26;
|
|
5253
|
-
} else {
|
|
5254
|
-
h = 0;
|
|
5255
|
-
}
|
|
5256
|
-
var r = bits % 26;
|
|
5257
|
-
var s = Math.min((bits - r) / 26, this.length);
|
|
5258
|
-
var mask = 67108863 ^ 67108863 >>> r << r;
|
|
5259
|
-
var maskedWords = extended;
|
|
5260
|
-
h -= s;
|
|
5261
|
-
h = Math.max(0, h);
|
|
5262
|
-
if (maskedWords) {
|
|
5263
|
-
for (var i = 0; i < s; i++) {
|
|
5264
|
-
maskedWords.words[i] = this.words[i];
|
|
5265
|
-
}
|
|
5266
|
-
maskedWords.length = s;
|
|
5267
|
-
}
|
|
5268
|
-
if (s === 0) {
|
|
5269
|
-
} else if (this.length > s) {
|
|
5270
|
-
this.length -= s;
|
|
5271
|
-
for (i = 0; i < this.length; i++) {
|
|
5272
|
-
this.words[i] = this.words[i + s];
|
|
5273
|
-
}
|
|
5274
|
-
} else {
|
|
5275
|
-
this.words[0] = 0;
|
|
5276
|
-
this.length = 1;
|
|
5277
|
-
}
|
|
5278
|
-
var carry = 0;
|
|
5279
|
-
for (i = this.length - 1; i >= 0 && (carry !== 0 || i >= h); i--) {
|
|
5280
|
-
var word = this.words[i] | 0;
|
|
5281
|
-
this.words[i] = carry << 26 - r | word >>> r;
|
|
5282
|
-
carry = word & mask;
|
|
5283
|
-
}
|
|
5284
|
-
if (maskedWords && carry !== 0) {
|
|
5285
|
-
maskedWords.words[maskedWords.length++] = carry;
|
|
5286
|
-
}
|
|
5287
|
-
if (this.length === 0) {
|
|
5288
|
-
this.words[0] = 0;
|
|
5289
|
-
this.length = 1;
|
|
5290
|
-
}
|
|
5291
|
-
return this._strip();
|
|
5292
|
-
};
|
|
5293
|
-
BN2.prototype.ishrn = function ishrn(bits, hint, extended) {
|
|
5294
|
-
assert(this.negative === 0);
|
|
5295
|
-
return this.iushrn(bits, hint, extended);
|
|
5296
|
-
};
|
|
5297
|
-
BN2.prototype.shln = function shln(bits) {
|
|
5298
|
-
return this.clone().ishln(bits);
|
|
5299
|
-
};
|
|
5300
|
-
BN2.prototype.ushln = function ushln(bits) {
|
|
5301
|
-
return this.clone().iushln(bits);
|
|
5302
|
-
};
|
|
5303
|
-
BN2.prototype.shrn = function shrn(bits) {
|
|
5304
|
-
return this.clone().ishrn(bits);
|
|
5305
|
-
};
|
|
5306
|
-
BN2.prototype.ushrn = function ushrn(bits) {
|
|
5307
|
-
return this.clone().iushrn(bits);
|
|
5308
|
-
};
|
|
5309
|
-
BN2.prototype.testn = function testn(bit) {
|
|
5310
|
-
assert(typeof bit === "number" && bit >= 0);
|
|
5311
|
-
var r = bit % 26;
|
|
5312
|
-
var s = (bit - r) / 26;
|
|
5313
|
-
var q = 1 << r;
|
|
5314
|
-
if (this.length <= s) return false;
|
|
5315
|
-
var w = this.words[s];
|
|
5316
|
-
return !!(w & q);
|
|
5317
|
-
};
|
|
5318
|
-
BN2.prototype.imaskn = function imaskn(bits) {
|
|
5319
|
-
assert(typeof bits === "number" && bits >= 0);
|
|
5320
|
-
var r = bits % 26;
|
|
5321
|
-
var s = (bits - r) / 26;
|
|
5322
|
-
assert(this.negative === 0, "imaskn works only with positive numbers");
|
|
5323
|
-
if (this.length <= s) {
|
|
5324
|
-
return this;
|
|
5325
|
-
}
|
|
5326
|
-
if (r !== 0) {
|
|
5327
|
-
s++;
|
|
5328
|
-
}
|
|
5329
|
-
this.length = Math.min(s, this.length);
|
|
5330
|
-
if (r !== 0) {
|
|
5331
|
-
var mask = 67108863 ^ 67108863 >>> r << r;
|
|
5332
|
-
this.words[this.length - 1] &= mask;
|
|
5333
|
-
}
|
|
5334
|
-
if (this.length === 0) {
|
|
5335
|
-
this.words[0] = 0;
|
|
5336
|
-
this.length = 1;
|
|
5337
|
-
}
|
|
5338
|
-
return this._strip();
|
|
5339
|
-
};
|
|
5340
|
-
BN2.prototype.maskn = function maskn(bits) {
|
|
5341
|
-
return this.clone().imaskn(bits);
|
|
5342
|
-
};
|
|
5343
|
-
BN2.prototype.iaddn = function iaddn(num) {
|
|
5344
|
-
assert(typeof num === "number");
|
|
5345
|
-
assert(num < 67108864);
|
|
5346
|
-
if (num < 0) return this.isubn(-num);
|
|
5347
|
-
if (this.negative !== 0) {
|
|
5348
|
-
if (this.length === 1 && (this.words[0] | 0) <= num) {
|
|
5349
|
-
this.words[0] = num - (this.words[0] | 0);
|
|
5350
|
-
this.negative = 0;
|
|
5351
|
-
return this;
|
|
5352
|
-
}
|
|
5353
|
-
this.negative = 0;
|
|
5354
|
-
this.isubn(num);
|
|
5355
|
-
this.negative = 1;
|
|
5356
|
-
return this;
|
|
5357
|
-
}
|
|
5358
|
-
return this._iaddn(num);
|
|
5359
|
-
};
|
|
5360
|
-
BN2.prototype._iaddn = function _iaddn(num) {
|
|
5361
|
-
this.words[0] += num;
|
|
5362
|
-
for (var i = 0; i < this.length && this.words[i] >= 67108864; i++) {
|
|
5363
|
-
this.words[i] -= 67108864;
|
|
5364
|
-
if (i === this.length - 1) {
|
|
5365
|
-
this.words[i + 1] = 1;
|
|
5366
|
-
} else {
|
|
5367
|
-
this.words[i + 1]++;
|
|
5368
|
-
}
|
|
5369
|
-
}
|
|
5370
|
-
this.length = Math.max(this.length, i + 1);
|
|
5371
|
-
return this;
|
|
5372
|
-
};
|
|
5373
|
-
BN2.prototype.isubn = function isubn(num) {
|
|
5374
|
-
assert(typeof num === "number");
|
|
5375
|
-
assert(num < 67108864);
|
|
5376
|
-
if (num < 0) return this.iaddn(-num);
|
|
5377
|
-
if (this.negative !== 0) {
|
|
5378
|
-
this.negative = 0;
|
|
5379
|
-
this.iaddn(num);
|
|
5380
|
-
this.negative = 1;
|
|
5381
|
-
return this;
|
|
5382
|
-
}
|
|
5383
|
-
this.words[0] -= num;
|
|
5384
|
-
if (this.length === 1 && this.words[0] < 0) {
|
|
5385
|
-
this.words[0] = -this.words[0];
|
|
5386
|
-
this.negative = 1;
|
|
5387
|
-
} else {
|
|
5388
|
-
for (var i = 0; i < this.length && this.words[i] < 0; i++) {
|
|
5389
|
-
this.words[i] += 67108864;
|
|
5390
|
-
this.words[i + 1] -= 1;
|
|
5391
|
-
}
|
|
5392
|
-
}
|
|
5393
|
-
return this._strip();
|
|
5394
|
-
};
|
|
5395
|
-
BN2.prototype.addn = function addn(num) {
|
|
5396
|
-
return this.clone().iaddn(num);
|
|
5397
|
-
};
|
|
5398
|
-
BN2.prototype.subn = function subn(num) {
|
|
5399
|
-
return this.clone().isubn(num);
|
|
5400
|
-
};
|
|
5401
|
-
BN2.prototype.iabs = function iabs() {
|
|
5402
|
-
this.negative = 0;
|
|
5403
|
-
return this;
|
|
5404
|
-
};
|
|
5405
|
-
BN2.prototype.abs = function abs() {
|
|
5406
|
-
return this.clone().iabs();
|
|
5407
|
-
};
|
|
5408
|
-
BN2.prototype._ishlnsubmul = function _ishlnsubmul(num, mul, shift) {
|
|
5409
|
-
var len = num.length + shift;
|
|
5410
|
-
var i;
|
|
5411
|
-
this._expand(len);
|
|
5412
|
-
var w;
|
|
5413
|
-
var carry = 0;
|
|
5414
|
-
for (i = 0; i < num.length; i++) {
|
|
5415
|
-
w = (this.words[i + shift] | 0) + carry;
|
|
5416
|
-
var right = (num.words[i] | 0) * mul;
|
|
5417
|
-
w -= right & 67108863;
|
|
5418
|
-
carry = (w >> 26) - (right / 67108864 | 0);
|
|
5419
|
-
this.words[i + shift] = w & 67108863;
|
|
5420
|
-
}
|
|
5421
|
-
for (; i < this.length - shift; i++) {
|
|
5422
|
-
w = (this.words[i + shift] | 0) + carry;
|
|
5423
|
-
carry = w >> 26;
|
|
5424
|
-
this.words[i + shift] = w & 67108863;
|
|
5425
|
-
}
|
|
5426
|
-
if (carry === 0) return this._strip();
|
|
5427
|
-
assert(carry === -1);
|
|
5428
|
-
carry = 0;
|
|
5429
|
-
for (i = 0; i < this.length; i++) {
|
|
5430
|
-
w = -(this.words[i] | 0) + carry;
|
|
5431
|
-
carry = w >> 26;
|
|
5432
|
-
this.words[i] = w & 67108863;
|
|
5433
|
-
}
|
|
5434
|
-
this.negative = 1;
|
|
5435
|
-
return this._strip();
|
|
5436
|
-
};
|
|
5437
|
-
BN2.prototype._wordDiv = function _wordDiv(num, mode) {
|
|
5438
|
-
var shift = this.length - num.length;
|
|
5439
|
-
var a = this.clone();
|
|
5440
|
-
var b = num;
|
|
5441
|
-
var bhi = b.words[b.length - 1] | 0;
|
|
5442
|
-
var bhiBits = this._countBits(bhi);
|
|
5443
|
-
shift = 26 - bhiBits;
|
|
5444
|
-
if (shift !== 0) {
|
|
5445
|
-
b = b.ushln(shift);
|
|
5446
|
-
a.iushln(shift);
|
|
5447
|
-
bhi = b.words[b.length - 1] | 0;
|
|
5448
|
-
}
|
|
5449
|
-
var m = a.length - b.length;
|
|
5450
|
-
var q;
|
|
5451
|
-
if (mode !== "mod") {
|
|
5452
|
-
q = new BN2(null);
|
|
5453
|
-
q.length = m + 1;
|
|
5454
|
-
q.words = new Array(q.length);
|
|
5455
|
-
for (var i = 0; i < q.length; i++) {
|
|
5456
|
-
q.words[i] = 0;
|
|
5457
|
-
}
|
|
5458
|
-
}
|
|
5459
|
-
var diff = a.clone()._ishlnsubmul(b, 1, m);
|
|
5460
|
-
if (diff.negative === 0) {
|
|
5461
|
-
a = diff;
|
|
5462
|
-
if (q) {
|
|
5463
|
-
q.words[m] = 1;
|
|
5464
|
-
}
|
|
5465
|
-
}
|
|
5466
|
-
for (var j = m - 1; j >= 0; j--) {
|
|
5467
|
-
var qj = (a.words[b.length + j] | 0) * 67108864 + (a.words[b.length + j - 1] | 0);
|
|
5468
|
-
qj = Math.min(qj / bhi | 0, 67108863);
|
|
5469
|
-
a._ishlnsubmul(b, qj, j);
|
|
5470
|
-
while (a.negative !== 0) {
|
|
5471
|
-
qj--;
|
|
5472
|
-
a.negative = 0;
|
|
5473
|
-
a._ishlnsubmul(b, 1, j);
|
|
5474
|
-
if (!a.isZero()) {
|
|
5475
|
-
a.negative ^= 1;
|
|
5476
|
-
}
|
|
5477
|
-
}
|
|
5478
|
-
if (q) {
|
|
5479
|
-
q.words[j] = qj;
|
|
5480
|
-
}
|
|
5481
|
-
}
|
|
5482
|
-
if (q) {
|
|
5483
|
-
q._strip();
|
|
5484
|
-
}
|
|
5485
|
-
a._strip();
|
|
5486
|
-
if (mode !== "div" && shift !== 0) {
|
|
5487
|
-
a.iushrn(shift);
|
|
5488
|
-
}
|
|
5489
|
-
return {
|
|
5490
|
-
div: q || null,
|
|
5491
|
-
mod: a
|
|
5492
|
-
};
|
|
5493
|
-
};
|
|
5494
|
-
BN2.prototype.divmod = function divmod(num, mode, positive) {
|
|
5495
|
-
assert(!num.isZero());
|
|
5496
|
-
if (this.isZero()) {
|
|
5497
|
-
return {
|
|
5498
|
-
div: new BN2(0),
|
|
5499
|
-
mod: new BN2(0)
|
|
5500
|
-
};
|
|
5501
|
-
}
|
|
5502
|
-
var div, mod3, res;
|
|
5503
|
-
if (this.negative !== 0 && num.negative === 0) {
|
|
5504
|
-
res = this.neg().divmod(num, mode);
|
|
5505
|
-
if (mode !== "mod") {
|
|
5506
|
-
div = res.div.neg();
|
|
5507
|
-
}
|
|
5508
|
-
if (mode !== "div") {
|
|
5509
|
-
mod3 = res.mod.neg();
|
|
5510
|
-
if (positive && mod3.negative !== 0) {
|
|
5511
|
-
mod3.iadd(num);
|
|
5512
|
-
}
|
|
5513
|
-
}
|
|
5514
|
-
return {
|
|
5515
|
-
div,
|
|
5516
|
-
mod: mod3
|
|
5517
|
-
};
|
|
5518
|
-
}
|
|
5519
|
-
if (this.negative === 0 && num.negative !== 0) {
|
|
5520
|
-
res = this.divmod(num.neg(), mode);
|
|
5521
|
-
if (mode !== "mod") {
|
|
5522
|
-
div = res.div.neg();
|
|
5523
|
-
}
|
|
5524
|
-
return {
|
|
5525
|
-
div,
|
|
5526
|
-
mod: res.mod
|
|
5527
|
-
};
|
|
5528
|
-
}
|
|
5529
|
-
if ((this.negative & num.negative) !== 0) {
|
|
5530
|
-
res = this.neg().divmod(num.neg(), mode);
|
|
5531
|
-
if (mode !== "div") {
|
|
5532
|
-
mod3 = res.mod.neg();
|
|
5533
|
-
if (positive && mod3.negative !== 0) {
|
|
5534
|
-
mod3.isub(num);
|
|
5535
|
-
}
|
|
5536
|
-
}
|
|
5537
|
-
return {
|
|
5538
|
-
div: res.div,
|
|
5539
|
-
mod: mod3
|
|
5540
|
-
};
|
|
5541
|
-
}
|
|
5542
|
-
if (num.length > this.length || this.cmp(num) < 0) {
|
|
5543
|
-
return {
|
|
5544
|
-
div: new BN2(0),
|
|
5545
|
-
mod: this
|
|
5546
|
-
};
|
|
5547
|
-
}
|
|
5548
|
-
if (num.length === 1) {
|
|
5549
|
-
if (mode === "div") {
|
|
5550
|
-
return {
|
|
5551
|
-
div: this.divn(num.words[0]),
|
|
5552
|
-
mod: null
|
|
5553
|
-
};
|
|
5554
|
-
}
|
|
5555
|
-
if (mode === "mod") {
|
|
5556
|
-
return {
|
|
5557
|
-
div: null,
|
|
5558
|
-
mod: new BN2(this.modrn(num.words[0]))
|
|
5559
|
-
};
|
|
5560
|
-
}
|
|
5561
|
-
return {
|
|
5562
|
-
div: this.divn(num.words[0]),
|
|
5563
|
-
mod: new BN2(this.modrn(num.words[0]))
|
|
5564
|
-
};
|
|
5565
|
-
}
|
|
5566
|
-
return this._wordDiv(num, mode);
|
|
5567
|
-
};
|
|
5568
|
-
BN2.prototype.div = function div(num) {
|
|
5569
|
-
return this.divmod(num, "div", false).div;
|
|
5570
|
-
};
|
|
5571
|
-
BN2.prototype.mod = function mod3(num) {
|
|
5572
|
-
return this.divmod(num, "mod", false).mod;
|
|
5573
|
-
};
|
|
5574
|
-
BN2.prototype.umod = function umod(num) {
|
|
5575
|
-
return this.divmod(num, "mod", true).mod;
|
|
5576
|
-
};
|
|
5577
|
-
BN2.prototype.divRound = function divRound(num) {
|
|
5578
|
-
var dm = this.divmod(num);
|
|
5579
|
-
if (dm.mod.isZero()) return dm.div;
|
|
5580
|
-
var mod3 = dm.div.negative !== 0 ? dm.mod.isub(num) : dm.mod;
|
|
5581
|
-
var half = num.ushrn(1);
|
|
5582
|
-
var r2 = num.andln(1);
|
|
5583
|
-
var cmp = mod3.cmp(half);
|
|
5584
|
-
if (cmp < 0 || r2 === 1 && cmp === 0) return dm.div;
|
|
5585
|
-
return dm.div.negative !== 0 ? dm.div.isubn(1) : dm.div.iaddn(1);
|
|
5586
|
-
};
|
|
5587
|
-
BN2.prototype.modrn = function modrn(num) {
|
|
5588
|
-
var isNegNum = num < 0;
|
|
5589
|
-
if (isNegNum) num = -num;
|
|
5590
|
-
assert(num <= 67108863);
|
|
5591
|
-
var p = (1 << 26) % num;
|
|
5592
|
-
var acc = 0;
|
|
5593
|
-
for (var i = this.length - 1; i >= 0; i--) {
|
|
5594
|
-
acc = (p * acc + (this.words[i] | 0)) % num;
|
|
5595
|
-
}
|
|
5596
|
-
return isNegNum ? -acc : acc;
|
|
5597
|
-
};
|
|
5598
|
-
BN2.prototype.modn = function modn(num) {
|
|
5599
|
-
return this.modrn(num);
|
|
5600
|
-
};
|
|
5601
|
-
BN2.prototype.idivn = function idivn(num) {
|
|
5602
|
-
var isNegNum = num < 0;
|
|
5603
|
-
if (isNegNum) num = -num;
|
|
5604
|
-
assert(num <= 67108863);
|
|
5605
|
-
var carry = 0;
|
|
5606
|
-
for (var i = this.length - 1; i >= 0; i--) {
|
|
5607
|
-
var w = (this.words[i] | 0) + carry * 67108864;
|
|
5608
|
-
this.words[i] = w / num | 0;
|
|
5609
|
-
carry = w % num;
|
|
5610
|
-
}
|
|
5611
|
-
this._strip();
|
|
5612
|
-
return isNegNum ? this.ineg() : this;
|
|
5613
|
-
};
|
|
5614
|
-
BN2.prototype.divn = function divn(num) {
|
|
5615
|
-
return this.clone().idivn(num);
|
|
5616
|
-
};
|
|
5617
|
-
BN2.prototype.egcd = function egcd(p) {
|
|
5618
|
-
assert(p.negative === 0);
|
|
5619
|
-
assert(!p.isZero());
|
|
5620
|
-
var x = this;
|
|
5621
|
-
var y = p.clone();
|
|
5622
|
-
if (x.negative !== 0) {
|
|
5623
|
-
x = x.umod(p);
|
|
5624
|
-
} else {
|
|
5625
|
-
x = x.clone();
|
|
5626
|
-
}
|
|
5627
|
-
var A = new BN2(1);
|
|
5628
|
-
var B = new BN2(0);
|
|
5629
|
-
var C = new BN2(0);
|
|
5630
|
-
var D = new BN2(1);
|
|
5631
|
-
var g = 0;
|
|
5632
|
-
while (x.isEven() && y.isEven()) {
|
|
5633
|
-
x.iushrn(1);
|
|
5634
|
-
y.iushrn(1);
|
|
5635
|
-
++g;
|
|
5636
|
-
}
|
|
5637
|
-
var yp = y.clone();
|
|
5638
|
-
var xp = x.clone();
|
|
5639
|
-
while (!x.isZero()) {
|
|
5640
|
-
for (var i = 0, im = 1; (x.words[0] & im) === 0 && i < 26; ++i, im <<= 1) ;
|
|
5641
|
-
if (i > 0) {
|
|
5642
|
-
x.iushrn(i);
|
|
5643
|
-
while (i-- > 0) {
|
|
5644
|
-
if (A.isOdd() || B.isOdd()) {
|
|
5645
|
-
A.iadd(yp);
|
|
5646
|
-
B.isub(xp);
|
|
5647
|
-
}
|
|
5648
|
-
A.iushrn(1);
|
|
5649
|
-
B.iushrn(1);
|
|
5650
|
-
}
|
|
5651
|
-
}
|
|
5652
|
-
for (var j = 0, jm = 1; (y.words[0] & jm) === 0 && j < 26; ++j, jm <<= 1) ;
|
|
5653
|
-
if (j > 0) {
|
|
5654
|
-
y.iushrn(j);
|
|
5655
|
-
while (j-- > 0) {
|
|
5656
|
-
if (C.isOdd() || D.isOdd()) {
|
|
5657
|
-
C.iadd(yp);
|
|
5658
|
-
D.isub(xp);
|
|
5659
|
-
}
|
|
5660
|
-
C.iushrn(1);
|
|
5661
|
-
D.iushrn(1);
|
|
5662
|
-
}
|
|
5663
|
-
}
|
|
5664
|
-
if (x.cmp(y) >= 0) {
|
|
5665
|
-
x.isub(y);
|
|
5666
|
-
A.isub(C);
|
|
5667
|
-
B.isub(D);
|
|
5668
|
-
} else {
|
|
5669
|
-
y.isub(x);
|
|
5670
|
-
C.isub(A);
|
|
5671
|
-
D.isub(B);
|
|
5672
|
-
}
|
|
5673
|
-
}
|
|
5674
|
-
return {
|
|
5675
|
-
a: C,
|
|
5676
|
-
b: D,
|
|
5677
|
-
gcd: y.iushln(g)
|
|
5678
|
-
};
|
|
5679
|
-
};
|
|
5680
|
-
BN2.prototype._invmp = function _invmp(p) {
|
|
5681
|
-
assert(p.negative === 0);
|
|
5682
|
-
assert(!p.isZero());
|
|
5683
|
-
var a = this;
|
|
5684
|
-
var b = p.clone();
|
|
5685
|
-
if (a.negative !== 0) {
|
|
5686
|
-
a = a.umod(p);
|
|
5687
|
-
} else {
|
|
5688
|
-
a = a.clone();
|
|
5689
|
-
}
|
|
5690
|
-
var x1 = new BN2(1);
|
|
5691
|
-
var x2 = new BN2(0);
|
|
5692
|
-
var delta = b.clone();
|
|
5693
|
-
while (a.cmpn(1) > 0 && b.cmpn(1) > 0) {
|
|
5694
|
-
for (var i = 0, im = 1; (a.words[0] & im) === 0 && i < 26; ++i, im <<= 1) ;
|
|
5695
|
-
if (i > 0) {
|
|
5696
|
-
a.iushrn(i);
|
|
5697
|
-
while (i-- > 0) {
|
|
5698
|
-
if (x1.isOdd()) {
|
|
5699
|
-
x1.iadd(delta);
|
|
5700
|
-
}
|
|
5701
|
-
x1.iushrn(1);
|
|
5702
|
-
}
|
|
5703
|
-
}
|
|
5704
|
-
for (var j = 0, jm = 1; (b.words[0] & jm) === 0 && j < 26; ++j, jm <<= 1) ;
|
|
5705
|
-
if (j > 0) {
|
|
5706
|
-
b.iushrn(j);
|
|
5707
|
-
while (j-- > 0) {
|
|
5708
|
-
if (x2.isOdd()) {
|
|
5709
|
-
x2.iadd(delta);
|
|
5710
|
-
}
|
|
5711
|
-
x2.iushrn(1);
|
|
5712
|
-
}
|
|
5713
|
-
}
|
|
5714
|
-
if (a.cmp(b) >= 0) {
|
|
5715
|
-
a.isub(b);
|
|
5716
|
-
x1.isub(x2);
|
|
5717
|
-
} else {
|
|
5718
|
-
b.isub(a);
|
|
5719
|
-
x2.isub(x1);
|
|
5720
|
-
}
|
|
5721
|
-
}
|
|
5722
|
-
var res;
|
|
5723
|
-
if (a.cmpn(1) === 0) {
|
|
5724
|
-
res = x1;
|
|
5725
|
-
} else {
|
|
5726
|
-
res = x2;
|
|
5727
|
-
}
|
|
5728
|
-
if (res.cmpn(0) < 0) {
|
|
5729
|
-
res.iadd(p);
|
|
5730
|
-
}
|
|
5731
|
-
return res;
|
|
5732
|
-
};
|
|
5733
|
-
BN2.prototype.gcd = function gcd(num) {
|
|
5734
|
-
if (this.isZero()) return num.abs();
|
|
5735
|
-
if (num.isZero()) return this.abs();
|
|
5736
|
-
var a = this.clone();
|
|
5737
|
-
var b = num.clone();
|
|
5738
|
-
a.negative = 0;
|
|
5739
|
-
b.negative = 0;
|
|
5740
|
-
for (var shift = 0; a.isEven() && b.isEven(); shift++) {
|
|
5741
|
-
a.iushrn(1);
|
|
5742
|
-
b.iushrn(1);
|
|
5743
|
-
}
|
|
5744
|
-
do {
|
|
5745
|
-
while (a.isEven()) {
|
|
5746
|
-
a.iushrn(1);
|
|
5747
|
-
}
|
|
5748
|
-
while (b.isEven()) {
|
|
5749
|
-
b.iushrn(1);
|
|
5750
|
-
}
|
|
5751
|
-
var r = a.cmp(b);
|
|
5752
|
-
if (r < 0) {
|
|
5753
|
-
var t = a;
|
|
5754
|
-
a = b;
|
|
5755
|
-
b = t;
|
|
5756
|
-
} else if (r === 0 || b.cmpn(1) === 0) {
|
|
5757
|
-
break;
|
|
5758
|
-
}
|
|
5759
|
-
a.isub(b);
|
|
5760
|
-
} while (true);
|
|
5761
|
-
return b.iushln(shift);
|
|
5762
|
-
};
|
|
5763
|
-
BN2.prototype.invm = function invm(num) {
|
|
5764
|
-
return this.egcd(num).a.umod(num);
|
|
5765
|
-
};
|
|
5766
|
-
BN2.prototype.isEven = function isEven() {
|
|
5767
|
-
return (this.words[0] & 1) === 0;
|
|
5768
|
-
};
|
|
5769
|
-
BN2.prototype.isOdd = function isOdd() {
|
|
5770
|
-
return (this.words[0] & 1) === 1;
|
|
5771
|
-
};
|
|
5772
|
-
BN2.prototype.andln = function andln(num) {
|
|
5773
|
-
return this.words[0] & num;
|
|
5774
|
-
};
|
|
5775
|
-
BN2.prototype.bincn = function bincn(bit) {
|
|
5776
|
-
assert(typeof bit === "number");
|
|
5777
|
-
var r = bit % 26;
|
|
5778
|
-
var s = (bit - r) / 26;
|
|
5779
|
-
var q = 1 << r;
|
|
5780
|
-
if (this.length <= s) {
|
|
5781
|
-
this._expand(s + 1);
|
|
5782
|
-
this.words[s] |= q;
|
|
5783
|
-
return this;
|
|
5784
|
-
}
|
|
5785
|
-
var carry = q;
|
|
5786
|
-
for (var i = s; carry !== 0 && i < this.length; i++) {
|
|
5787
|
-
var w = this.words[i] | 0;
|
|
5788
|
-
w += carry;
|
|
5789
|
-
carry = w >>> 26;
|
|
5790
|
-
w &= 67108863;
|
|
5791
|
-
this.words[i] = w;
|
|
5792
|
-
}
|
|
5793
|
-
if (carry !== 0) {
|
|
5794
|
-
this.words[i] = carry;
|
|
5795
|
-
this.length++;
|
|
5796
|
-
}
|
|
5797
|
-
return this;
|
|
5798
|
-
};
|
|
5799
|
-
BN2.prototype.isZero = function isZero() {
|
|
5800
|
-
return this.length === 1 && this.words[0] === 0;
|
|
5801
|
-
};
|
|
5802
|
-
BN2.prototype.cmpn = function cmpn(num) {
|
|
5803
|
-
var negative = num < 0;
|
|
5804
|
-
if (this.negative !== 0 && !negative) return -1;
|
|
5805
|
-
if (this.negative === 0 && negative) return 1;
|
|
5806
|
-
this._strip();
|
|
5807
|
-
var res;
|
|
5808
|
-
if (this.length > 1) {
|
|
5809
|
-
res = 1;
|
|
5810
|
-
} else {
|
|
5811
|
-
if (negative) {
|
|
5812
|
-
num = -num;
|
|
5813
|
-
}
|
|
5814
|
-
assert(num <= 67108863, "Number is too big");
|
|
5815
|
-
var w = this.words[0] | 0;
|
|
5816
|
-
res = w === num ? 0 : w < num ? -1 : 1;
|
|
5817
|
-
}
|
|
5818
|
-
if (this.negative !== 0) return -res | 0;
|
|
5819
|
-
return res;
|
|
5820
|
-
};
|
|
5821
|
-
BN2.prototype.cmp = function cmp(num) {
|
|
5822
|
-
if (this.negative !== 0 && num.negative === 0) return -1;
|
|
5823
|
-
if (this.negative === 0 && num.negative !== 0) return 1;
|
|
5824
|
-
var res = this.ucmp(num);
|
|
5825
|
-
if (this.negative !== 0) return -res | 0;
|
|
5826
|
-
return res;
|
|
5827
|
-
};
|
|
5828
|
-
BN2.prototype.ucmp = function ucmp(num) {
|
|
5829
|
-
if (this.length > num.length) return 1;
|
|
5830
|
-
if (this.length < num.length) return -1;
|
|
5831
|
-
var res = 0;
|
|
5832
|
-
for (var i = this.length - 1; i >= 0; i--) {
|
|
5833
|
-
var a = this.words[i] | 0;
|
|
5834
|
-
var b = num.words[i] | 0;
|
|
5835
|
-
if (a === b) continue;
|
|
5836
|
-
if (a < b) {
|
|
5837
|
-
res = -1;
|
|
5838
|
-
} else if (a > b) {
|
|
5839
|
-
res = 1;
|
|
5840
|
-
}
|
|
5841
|
-
break;
|
|
5842
|
-
}
|
|
5843
|
-
return res;
|
|
5844
|
-
};
|
|
5845
|
-
BN2.prototype.gtn = function gtn(num) {
|
|
5846
|
-
return this.cmpn(num) === 1;
|
|
5847
|
-
};
|
|
5848
|
-
BN2.prototype.gt = function gt(num) {
|
|
5849
|
-
return this.cmp(num) === 1;
|
|
5850
|
-
};
|
|
5851
|
-
BN2.prototype.gten = function gten(num) {
|
|
5852
|
-
return this.cmpn(num) >= 0;
|
|
5853
|
-
};
|
|
5854
|
-
BN2.prototype.gte = function gte(num) {
|
|
5855
|
-
return this.cmp(num) >= 0;
|
|
5856
|
-
};
|
|
5857
|
-
BN2.prototype.ltn = function ltn(num) {
|
|
5858
|
-
return this.cmpn(num) === -1;
|
|
5859
|
-
};
|
|
5860
|
-
BN2.prototype.lt = function lt(num) {
|
|
5861
|
-
return this.cmp(num) === -1;
|
|
5862
|
-
};
|
|
5863
|
-
BN2.prototype.lten = function lten(num) {
|
|
5864
|
-
return this.cmpn(num) <= 0;
|
|
5865
|
-
};
|
|
5866
|
-
BN2.prototype.lte = function lte(num) {
|
|
5867
|
-
return this.cmp(num) <= 0;
|
|
5868
|
-
};
|
|
5869
|
-
BN2.prototype.eqn = function eqn(num) {
|
|
5870
|
-
return this.cmpn(num) === 0;
|
|
5871
|
-
};
|
|
5872
|
-
BN2.prototype.eq = function eq(num) {
|
|
5873
|
-
return this.cmp(num) === 0;
|
|
5874
|
-
};
|
|
5875
|
-
BN2.red = function red(num) {
|
|
5876
|
-
return new Red(num);
|
|
5877
|
-
};
|
|
5878
|
-
BN2.prototype.toRed = function toRed(ctx) {
|
|
5879
|
-
assert(!this.red, "Already a number in reduction context");
|
|
5880
|
-
assert(this.negative === 0, "red works only with positives");
|
|
5881
|
-
return ctx.convertTo(this)._forceRed(ctx);
|
|
5882
|
-
};
|
|
5883
|
-
BN2.prototype.fromRed = function fromRed() {
|
|
5884
|
-
assert(this.red, "fromRed works only with numbers in reduction context");
|
|
5885
|
-
return this.red.convertFrom(this);
|
|
5886
|
-
};
|
|
5887
|
-
BN2.prototype._forceRed = function _forceRed(ctx) {
|
|
5888
|
-
this.red = ctx;
|
|
5889
|
-
return this;
|
|
5890
|
-
};
|
|
5891
|
-
BN2.prototype.forceRed = function forceRed(ctx) {
|
|
5892
|
-
assert(!this.red, "Already a number in reduction context");
|
|
5893
|
-
return this._forceRed(ctx);
|
|
5894
|
-
};
|
|
5895
|
-
BN2.prototype.redAdd = function redAdd(num) {
|
|
5896
|
-
assert(this.red, "redAdd works only with red numbers");
|
|
5897
|
-
return this.red.add(this, num);
|
|
5898
|
-
};
|
|
5899
|
-
BN2.prototype.redIAdd = function redIAdd(num) {
|
|
5900
|
-
assert(this.red, "redIAdd works only with red numbers");
|
|
5901
|
-
return this.red.iadd(this, num);
|
|
5902
|
-
};
|
|
5903
|
-
BN2.prototype.redSub = function redSub(num) {
|
|
5904
|
-
assert(this.red, "redSub works only with red numbers");
|
|
5905
|
-
return this.red.sub(this, num);
|
|
5906
|
-
};
|
|
5907
|
-
BN2.prototype.redISub = function redISub(num) {
|
|
5908
|
-
assert(this.red, "redISub works only with red numbers");
|
|
5909
|
-
return this.red.isub(this, num);
|
|
5910
|
-
};
|
|
5911
|
-
BN2.prototype.redShl = function redShl(num) {
|
|
5912
|
-
assert(this.red, "redShl works only with red numbers");
|
|
5913
|
-
return this.red.shl(this, num);
|
|
5914
|
-
};
|
|
5915
|
-
BN2.prototype.redMul = function redMul(num) {
|
|
5916
|
-
assert(this.red, "redMul works only with red numbers");
|
|
5917
|
-
this.red._verify2(this, num);
|
|
5918
|
-
return this.red.mul(this, num);
|
|
5919
|
-
};
|
|
5920
|
-
BN2.prototype.redIMul = function redIMul(num) {
|
|
5921
|
-
assert(this.red, "redMul works only with red numbers");
|
|
5922
|
-
this.red._verify2(this, num);
|
|
5923
|
-
return this.red.imul(this, num);
|
|
5924
|
-
};
|
|
5925
|
-
BN2.prototype.redSqr = function redSqr() {
|
|
5926
|
-
assert(this.red, "redSqr works only with red numbers");
|
|
5927
|
-
this.red._verify1(this);
|
|
5928
|
-
return this.red.sqr(this);
|
|
5929
|
-
};
|
|
5930
|
-
BN2.prototype.redISqr = function redISqr() {
|
|
5931
|
-
assert(this.red, "redISqr works only with red numbers");
|
|
5932
|
-
this.red._verify1(this);
|
|
5933
|
-
return this.red.isqr(this);
|
|
5934
|
-
};
|
|
5935
|
-
BN2.prototype.redSqrt = function redSqrt() {
|
|
5936
|
-
assert(this.red, "redSqrt works only with red numbers");
|
|
5937
|
-
this.red._verify1(this);
|
|
5938
|
-
return this.red.sqrt(this);
|
|
5939
|
-
};
|
|
5940
|
-
BN2.prototype.redInvm = function redInvm() {
|
|
5941
|
-
assert(this.red, "redInvm works only with red numbers");
|
|
5942
|
-
this.red._verify1(this);
|
|
5943
|
-
return this.red.invm(this);
|
|
5944
|
-
};
|
|
5945
|
-
BN2.prototype.redNeg = function redNeg() {
|
|
5946
|
-
assert(this.red, "redNeg works only with red numbers");
|
|
5947
|
-
this.red._verify1(this);
|
|
5948
|
-
return this.red.neg(this);
|
|
5949
|
-
};
|
|
5950
|
-
BN2.prototype.redPow = function redPow(num) {
|
|
5951
|
-
assert(this.red && !num.red, "redPow(normalNum)");
|
|
5952
|
-
this.red._verify1(this);
|
|
5953
|
-
return this.red.pow(this, num);
|
|
5954
|
-
};
|
|
5955
|
-
var primes = {
|
|
5956
|
-
k256: null,
|
|
5957
|
-
p224: null,
|
|
5958
|
-
p192: null,
|
|
5959
|
-
p25519: null
|
|
5960
|
-
};
|
|
5961
|
-
function MPrime(name, p) {
|
|
5962
|
-
this.name = name;
|
|
5963
|
-
this.p = new BN2(p, 16);
|
|
5964
|
-
this.n = this.p.bitLength();
|
|
5965
|
-
this.k = new BN2(1).iushln(this.n).isub(this.p);
|
|
5966
|
-
this.tmp = this._tmp();
|
|
5967
|
-
}
|
|
5968
|
-
MPrime.prototype._tmp = function _tmp() {
|
|
5969
|
-
var tmp = new BN2(null);
|
|
5970
|
-
tmp.words = new Array(Math.ceil(this.n / 13));
|
|
5971
|
-
return tmp;
|
|
5972
|
-
};
|
|
5973
|
-
MPrime.prototype.ireduce = function ireduce(num) {
|
|
5974
|
-
var r = num;
|
|
5975
|
-
var rlen;
|
|
5976
|
-
do {
|
|
5977
|
-
this.split(r, this.tmp);
|
|
5978
|
-
r = this.imulK(r);
|
|
5979
|
-
r = r.iadd(this.tmp);
|
|
5980
|
-
rlen = r.bitLength();
|
|
5981
|
-
} while (rlen > this.n);
|
|
5982
|
-
var cmp = rlen < this.n ? -1 : r.ucmp(this.p);
|
|
5983
|
-
if (cmp === 0) {
|
|
5984
|
-
r.words[0] = 0;
|
|
5985
|
-
r.length = 1;
|
|
5986
|
-
} else if (cmp > 0) {
|
|
5987
|
-
r.isub(this.p);
|
|
5988
|
-
} else {
|
|
5989
|
-
if (r.strip !== void 0) {
|
|
5990
|
-
r.strip();
|
|
5991
|
-
} else {
|
|
5992
|
-
r._strip();
|
|
5993
|
-
}
|
|
5994
|
-
}
|
|
5995
|
-
return r;
|
|
5996
|
-
};
|
|
5997
|
-
MPrime.prototype.split = function split2(input, out) {
|
|
5998
|
-
input.iushrn(this.n, 0, out);
|
|
5999
|
-
};
|
|
6000
|
-
MPrime.prototype.imulK = function imulK(num) {
|
|
6001
|
-
return num.imul(this.k);
|
|
6002
|
-
};
|
|
6003
|
-
function K256() {
|
|
6004
|
-
MPrime.call(
|
|
6005
|
-
this,
|
|
6006
|
-
"k256",
|
|
6007
|
-
"ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f"
|
|
6008
|
-
);
|
|
6009
|
-
}
|
|
6010
|
-
inherits(K256, MPrime);
|
|
6011
|
-
K256.prototype.split = function split2(input, output) {
|
|
6012
|
-
var mask = 4194303;
|
|
6013
|
-
var outLen = Math.min(input.length, 9);
|
|
6014
|
-
for (var i = 0; i < outLen; i++) {
|
|
6015
|
-
output.words[i] = input.words[i];
|
|
6016
|
-
}
|
|
6017
|
-
output.length = outLen;
|
|
6018
|
-
if (input.length <= 9) {
|
|
6019
|
-
input.words[0] = 0;
|
|
6020
|
-
input.length = 1;
|
|
6021
|
-
return;
|
|
6022
|
-
}
|
|
6023
|
-
var prev = input.words[9];
|
|
6024
|
-
output.words[output.length++] = prev & mask;
|
|
6025
|
-
for (i = 10; i < input.length; i++) {
|
|
6026
|
-
var next = input.words[i] | 0;
|
|
6027
|
-
input.words[i - 10] = (next & mask) << 4 | prev >>> 22;
|
|
6028
|
-
prev = next;
|
|
6029
|
-
}
|
|
6030
|
-
prev >>>= 22;
|
|
6031
|
-
input.words[i - 10] = prev;
|
|
6032
|
-
if (prev === 0 && input.length > 10) {
|
|
6033
|
-
input.length -= 10;
|
|
6034
|
-
} else {
|
|
6035
|
-
input.length -= 9;
|
|
6036
|
-
}
|
|
6037
|
-
};
|
|
6038
|
-
K256.prototype.imulK = function imulK(num) {
|
|
6039
|
-
num.words[num.length] = 0;
|
|
6040
|
-
num.words[num.length + 1] = 0;
|
|
6041
|
-
num.length += 2;
|
|
6042
|
-
var lo = 0;
|
|
6043
|
-
for (var i = 0; i < num.length; i++) {
|
|
6044
|
-
var w = num.words[i] | 0;
|
|
6045
|
-
lo += w * 977;
|
|
6046
|
-
num.words[i] = lo & 67108863;
|
|
6047
|
-
lo = w * 64 + (lo / 67108864 | 0);
|
|
6048
|
-
}
|
|
6049
|
-
if (num.words[num.length - 1] === 0) {
|
|
6050
|
-
num.length--;
|
|
6051
|
-
if (num.words[num.length - 1] === 0) {
|
|
6052
|
-
num.length--;
|
|
3305
|
+
if (typeof text === "function") {
|
|
3306
|
+
helpStr = text({ error: context.error, command: context.command });
|
|
3307
|
+
} else {
|
|
3308
|
+
helpStr = text;
|
|
6053
3309
|
}
|
|
6054
|
-
|
|
6055
|
-
|
|
6056
|
-
|
|
6057
|
-
|
|
6058
|
-
|
|
6059
|
-
|
|
6060
|
-
"p224",
|
|
6061
|
-
"ffffffff ffffffff ffffffff ffffffff 00000000 00000000 00000001"
|
|
6062
|
-
);
|
|
6063
|
-
}
|
|
6064
|
-
inherits(P224, MPrime);
|
|
6065
|
-
function P192() {
|
|
6066
|
-
MPrime.call(
|
|
6067
|
-
this,
|
|
6068
|
-
"p192",
|
|
6069
|
-
"ffffffff ffffffff ffffffff fffffffe ffffffff ffffffff"
|
|
6070
|
-
);
|
|
6071
|
-
}
|
|
6072
|
-
inherits(P192, MPrime);
|
|
6073
|
-
function P25519() {
|
|
6074
|
-
MPrime.call(
|
|
6075
|
-
this,
|
|
6076
|
-
"25519",
|
|
6077
|
-
"7fffffffffffffff ffffffffffffffff ffffffffffffffff ffffffffffffffed"
|
|
6078
|
-
);
|
|
3310
|
+
if (helpStr) {
|
|
3311
|
+
context.write(`${helpStr}
|
|
3312
|
+
`);
|
|
3313
|
+
}
|
|
3314
|
+
});
|
|
3315
|
+
return this;
|
|
6079
3316
|
}
|
|
6080
|
-
|
|
6081
|
-
|
|
6082
|
-
|
|
6083
|
-
|
|
6084
|
-
|
|
6085
|
-
|
|
6086
|
-
|
|
6087
|
-
|
|
6088
|
-
|
|
6089
|
-
|
|
6090
|
-
|
|
6091
|
-
|
|
6092
|
-
}
|
|
6093
|
-
return num;
|
|
6094
|
-
};
|
|
6095
|
-
BN2._prime = function prime(name) {
|
|
6096
|
-
if (primes[name]) return primes[name];
|
|
6097
|
-
var prime2;
|
|
6098
|
-
if (name === "k256") {
|
|
6099
|
-
prime2 = new K256();
|
|
6100
|
-
} else if (name === "p224") {
|
|
6101
|
-
prime2 = new P224();
|
|
6102
|
-
} else if (name === "p192") {
|
|
6103
|
-
prime2 = new P192();
|
|
6104
|
-
} else if (name === "p25519") {
|
|
6105
|
-
prime2 = new P25519();
|
|
6106
|
-
} else {
|
|
6107
|
-
throw new Error("Unknown prime " + name);
|
|
6108
|
-
}
|
|
6109
|
-
primes[name] = prime2;
|
|
6110
|
-
return prime2;
|
|
6111
|
-
};
|
|
6112
|
-
function Red(m) {
|
|
6113
|
-
if (typeof m === "string") {
|
|
6114
|
-
var prime = BN2._prime(m);
|
|
6115
|
-
this.m = prime.p;
|
|
6116
|
-
this.prime = prime;
|
|
6117
|
-
} else {
|
|
6118
|
-
assert(m.gtn(1), "modulus must be greater than 1");
|
|
6119
|
-
this.m = m;
|
|
6120
|
-
this.prime = null;
|
|
3317
|
+
/**
|
|
3318
|
+
* Output help information if help flags specified
|
|
3319
|
+
*
|
|
3320
|
+
* @param {Array} args - array of options to search for help flags
|
|
3321
|
+
* @private
|
|
3322
|
+
*/
|
|
3323
|
+
_outputHelpIfRequested(args) {
|
|
3324
|
+
const helpOption = this._getHelpOption();
|
|
3325
|
+
const helpRequested = helpOption && args.find((arg) => helpOption.is(arg));
|
|
3326
|
+
if (helpRequested) {
|
|
3327
|
+
this.outputHelp();
|
|
3328
|
+
this._exit(0, "commander.helpDisplayed", "(outputHelp)");
|
|
6121
3329
|
}
|
|
6122
3330
|
}
|
|
6123
|
-
|
|
6124
|
-
|
|
6125
|
-
|
|
6126
|
-
|
|
6127
|
-
|
|
6128
|
-
assert((a.negative | b.negative) === 0, "red works only with positives");
|
|
6129
|
-
assert(
|
|
6130
|
-
a.red && a.red === b.red,
|
|
6131
|
-
"red works only with red numbers"
|
|
6132
|
-
);
|
|
6133
|
-
};
|
|
6134
|
-
Red.prototype.imod = function imod(a) {
|
|
6135
|
-
if (this.prime) return this.prime.ireduce(a)._forceRed(this);
|
|
6136
|
-
move(a, a.umod(this.m)._forceRed(this));
|
|
6137
|
-
return a;
|
|
6138
|
-
};
|
|
6139
|
-
Red.prototype.neg = function neg(a) {
|
|
6140
|
-
if (a.isZero()) {
|
|
6141
|
-
return a.clone();
|
|
6142
|
-
}
|
|
6143
|
-
return this.m.sub(a)._forceRed(this);
|
|
6144
|
-
};
|
|
6145
|
-
Red.prototype.add = function add2(a, b) {
|
|
6146
|
-
this._verify2(a, b);
|
|
6147
|
-
var res = a.add(b);
|
|
6148
|
-
if (res.cmp(this.m) >= 0) {
|
|
6149
|
-
res.isub(this.m);
|
|
6150
|
-
}
|
|
6151
|
-
return res._forceRed(this);
|
|
6152
|
-
};
|
|
6153
|
-
Red.prototype.iadd = function iadd(a, b) {
|
|
6154
|
-
this._verify2(a, b);
|
|
6155
|
-
var res = a.iadd(b);
|
|
6156
|
-
if (res.cmp(this.m) >= 0) {
|
|
6157
|
-
res.isub(this.m);
|
|
6158
|
-
}
|
|
6159
|
-
return res;
|
|
6160
|
-
};
|
|
6161
|
-
Red.prototype.sub = function sub(a, b) {
|
|
6162
|
-
this._verify2(a, b);
|
|
6163
|
-
var res = a.sub(b);
|
|
6164
|
-
if (res.cmpn(0) < 0) {
|
|
6165
|
-
res.iadd(this.m);
|
|
6166
|
-
}
|
|
6167
|
-
return res._forceRed(this);
|
|
6168
|
-
};
|
|
6169
|
-
Red.prototype.isub = function isub(a, b) {
|
|
6170
|
-
this._verify2(a, b);
|
|
6171
|
-
var res = a.isub(b);
|
|
6172
|
-
if (res.cmpn(0) < 0) {
|
|
6173
|
-
res.iadd(this.m);
|
|
3331
|
+
};
|
|
3332
|
+
function incrementNodeInspectorPort(args) {
|
|
3333
|
+
return args.map((arg) => {
|
|
3334
|
+
if (!arg.startsWith("--inspect")) {
|
|
3335
|
+
return arg;
|
|
6174
3336
|
}
|
|
6175
|
-
|
|
6176
|
-
|
|
6177
|
-
|
|
6178
|
-
|
|
6179
|
-
|
|
6180
|
-
|
|
6181
|
-
|
|
6182
|
-
|
|
6183
|
-
|
|
6184
|
-
|
|
6185
|
-
|
|
6186
|
-
|
|
6187
|
-
return this.imod(a.mul(b));
|
|
6188
|
-
};
|
|
6189
|
-
Red.prototype.isqr = function isqr(a) {
|
|
6190
|
-
return this.imul(a, a.clone());
|
|
6191
|
-
};
|
|
6192
|
-
Red.prototype.sqr = function sqr(a) {
|
|
6193
|
-
return this.mul(a, a);
|
|
6194
|
-
};
|
|
6195
|
-
Red.prototype.sqrt = function sqrt(a) {
|
|
6196
|
-
if (a.isZero()) return a.clone();
|
|
6197
|
-
var mod3 = this.m.andln(3);
|
|
6198
|
-
assert(mod3 % 2 === 1);
|
|
6199
|
-
if (mod3 === 3) {
|
|
6200
|
-
var pow = this.m.add(new BN2(1)).iushrn(2);
|
|
6201
|
-
return this.pow(a, pow);
|
|
6202
|
-
}
|
|
6203
|
-
var q = this.m.subn(1);
|
|
6204
|
-
var s = 0;
|
|
6205
|
-
while (!q.isZero() && q.andln(1) === 0) {
|
|
6206
|
-
s++;
|
|
6207
|
-
q.iushrn(1);
|
|
6208
|
-
}
|
|
6209
|
-
assert(!q.isZero());
|
|
6210
|
-
var one = new BN2(1).toRed(this);
|
|
6211
|
-
var nOne = one.redNeg();
|
|
6212
|
-
var lpow = this.m.subn(1).iushrn(1);
|
|
6213
|
-
var z = this.m.bitLength();
|
|
6214
|
-
z = new BN2(2 * z * z).toRed(this);
|
|
6215
|
-
while (this.pow(z, lpow).cmp(nOne) !== 0) {
|
|
6216
|
-
z.redIAdd(nOne);
|
|
6217
|
-
}
|
|
6218
|
-
var c = this.pow(z, q);
|
|
6219
|
-
var r = this.pow(a, q.addn(1).iushrn(1));
|
|
6220
|
-
var t = this.pow(a, q);
|
|
6221
|
-
var m = s;
|
|
6222
|
-
while (t.cmp(one) !== 0) {
|
|
6223
|
-
var tmp = t;
|
|
6224
|
-
for (var i = 0; tmp.cmp(one) !== 0; i++) {
|
|
6225
|
-
tmp = tmp.redSqr();
|
|
3337
|
+
let debugOption;
|
|
3338
|
+
let debugHost = "127.0.0.1";
|
|
3339
|
+
let debugPort = "9229";
|
|
3340
|
+
let match;
|
|
3341
|
+
if ((match = arg.match(/^(--inspect(-brk)?)$/)) !== null) {
|
|
3342
|
+
debugOption = match[1];
|
|
3343
|
+
} else if ((match = arg.match(/^(--inspect(-brk|-port)?)=([^:]+)$/)) !== null) {
|
|
3344
|
+
debugOption = match[1];
|
|
3345
|
+
if (/^\d+$/.test(match[3])) {
|
|
3346
|
+
debugPort = match[3];
|
|
3347
|
+
} else {
|
|
3348
|
+
debugHost = match[3];
|
|
6226
3349
|
}
|
|
6227
|
-
|
|
6228
|
-
|
|
6229
|
-
|
|
6230
|
-
|
|
6231
|
-
t = t.redMul(c);
|
|
6232
|
-
m = i;
|
|
6233
|
-
}
|
|
6234
|
-
return r;
|
|
6235
|
-
};
|
|
6236
|
-
Red.prototype.invm = function invm(a) {
|
|
6237
|
-
var inv = a._invmp(this.m);
|
|
6238
|
-
if (inv.negative !== 0) {
|
|
6239
|
-
inv.negative = 0;
|
|
6240
|
-
return this.imod(inv).redNeg();
|
|
6241
|
-
} else {
|
|
6242
|
-
return this.imod(inv);
|
|
3350
|
+
} else if ((match = arg.match(/^(--inspect(-brk|-port)?)=([^:]+):(\d+)$/)) !== null) {
|
|
3351
|
+
debugOption = match[1];
|
|
3352
|
+
debugHost = match[3];
|
|
3353
|
+
debugPort = match[4];
|
|
6243
3354
|
}
|
|
6244
|
-
|
|
6245
|
-
|
|
6246
|
-
if (num.isZero()) return new BN2(1).toRed(this);
|
|
6247
|
-
if (num.cmpn(1) === 0) return a.clone();
|
|
6248
|
-
var windowSize = 4;
|
|
6249
|
-
var wnd = new Array(1 << windowSize);
|
|
6250
|
-
wnd[0] = new BN2(1).toRed(this);
|
|
6251
|
-
wnd[1] = a;
|
|
6252
|
-
for (var i = 2; i < wnd.length; i++) {
|
|
6253
|
-
wnd[i] = this.mul(wnd[i - 1], a);
|
|
6254
|
-
}
|
|
6255
|
-
var res = wnd[0];
|
|
6256
|
-
var current = 0;
|
|
6257
|
-
var currentLen = 0;
|
|
6258
|
-
var start = num.bitLength() % 26;
|
|
6259
|
-
if (start === 0) {
|
|
6260
|
-
start = 26;
|
|
6261
|
-
}
|
|
6262
|
-
for (i = num.length - 1; i >= 0; i--) {
|
|
6263
|
-
var word = num.words[i];
|
|
6264
|
-
for (var j = start - 1; j >= 0; j--) {
|
|
6265
|
-
var bit = word >> j & 1;
|
|
6266
|
-
if (res !== wnd[0]) {
|
|
6267
|
-
res = this.sqr(res);
|
|
6268
|
-
}
|
|
6269
|
-
if (bit === 0 && current === 0) {
|
|
6270
|
-
currentLen = 0;
|
|
6271
|
-
continue;
|
|
6272
|
-
}
|
|
6273
|
-
current <<= 1;
|
|
6274
|
-
current |= bit;
|
|
6275
|
-
currentLen++;
|
|
6276
|
-
if (currentLen !== windowSize && (i !== 0 || j !== 0)) continue;
|
|
6277
|
-
res = this.mul(res, wnd[current]);
|
|
6278
|
-
currentLen = 0;
|
|
6279
|
-
current = 0;
|
|
6280
|
-
}
|
|
6281
|
-
start = 26;
|
|
3355
|
+
if (debugOption && debugPort !== "0") {
|
|
3356
|
+
return `${debugOption}=${debugHost}:${parseInt(debugPort) + 1}`;
|
|
6282
3357
|
}
|
|
6283
|
-
return
|
|
6284
|
-
};
|
|
6285
|
-
|
|
6286
|
-
|
|
6287
|
-
|
|
6288
|
-
|
|
6289
|
-
|
|
6290
|
-
|
|
6291
|
-
|
|
6292
|
-
|
|
6293
|
-
|
|
6294
|
-
|
|
6295
|
-
|
|
6296
|
-
|
|
6297
|
-
|
|
6298
|
-
|
|
6299
|
-
|
|
6300
|
-
|
|
6301
|
-
|
|
6302
|
-
|
|
6303
|
-
|
|
6304
|
-
|
|
6305
|
-
|
|
6306
|
-
|
|
6307
|
-
|
|
6308
|
-
|
|
6309
|
-
|
|
6310
|
-
|
|
6311
|
-
|
|
6312
|
-
|
|
6313
|
-
|
|
6314
|
-
|
|
6315
|
-
|
|
6316
|
-
|
|
6317
|
-
|
|
6318
|
-
|
|
6319
|
-
|
|
6320
|
-
|
|
6321
|
-
|
|
6322
|
-
|
|
6323
|
-
|
|
6324
|
-
|
|
6325
|
-
|
|
6326
|
-
|
|
6327
|
-
|
|
6328
|
-
|
|
6329
|
-
|
|
6330
|
-
|
|
6331
|
-
|
|
6332
|
-
|
|
6333
|
-
|
|
6334
|
-
|
|
6335
|
-
|
|
6336
|
-
|
|
6337
|
-
|
|
6338
|
-
|
|
6339
|
-
|
|
6340
|
-
|
|
6341
|
-
|
|
6342
|
-
|
|
6343
|
-
|
|
6344
|
-
|
|
6345
|
-
|
|
6346
|
-
|
|
6347
|
-
|
|
6348
|
-
|
|
6349
|
-
|
|
6350
|
-
|
|
6351
|
-
|
|
3358
|
+
return arg;
|
|
3359
|
+
});
|
|
3360
|
+
}
|
|
3361
|
+
function useColor() {
|
|
3362
|
+
if (process5.env.NO_COLOR || process5.env.FORCE_COLOR === "0" || process5.env.FORCE_COLOR === "false")
|
|
3363
|
+
return false;
|
|
3364
|
+
if (process5.env.FORCE_COLOR || process5.env.CLICOLOR_FORCE !== void 0)
|
|
3365
|
+
return true;
|
|
3366
|
+
return void 0;
|
|
3367
|
+
}
|
|
3368
|
+
exports.Command = Command2;
|
|
3369
|
+
exports.useColor = useColor;
|
|
3370
|
+
}
|
|
3371
|
+
});
|
|
3372
|
+
|
|
3373
|
+
// ../../node_modules/.pnpm/commander@13.1.0/node_modules/commander/index.js
|
|
3374
|
+
var require_commander = __commonJS({
|
|
3375
|
+
"../../node_modules/.pnpm/commander@13.1.0/node_modules/commander/index.js"(exports) {
|
|
3376
|
+
"use strict";
|
|
3377
|
+
var { Argument: Argument2 } = require_argument();
|
|
3378
|
+
var { Command: Command2 } = require_command();
|
|
3379
|
+
var { CommanderError: CommanderError2, InvalidArgumentError: InvalidArgumentError2 } = require_error();
|
|
3380
|
+
var { Help: Help2 } = require_help();
|
|
3381
|
+
var { Option: Option2 } = require_option();
|
|
3382
|
+
exports.program = new Command2();
|
|
3383
|
+
exports.createCommand = (name) => new Command2(name);
|
|
3384
|
+
exports.createOption = (flags, description) => new Option2(flags, description);
|
|
3385
|
+
exports.createArgument = (name, description) => new Argument2(name, description);
|
|
3386
|
+
exports.Command = Command2;
|
|
3387
|
+
exports.Option = Option2;
|
|
3388
|
+
exports.Argument = Argument2;
|
|
3389
|
+
exports.Help = Help2;
|
|
3390
|
+
exports.CommanderError = CommanderError2;
|
|
3391
|
+
exports.InvalidArgumentError = InvalidArgumentError2;
|
|
3392
|
+
exports.InvalidOptionArgumentError = InvalidArgumentError2;
|
|
3393
|
+
}
|
|
3394
|
+
});
|
|
3395
|
+
|
|
3396
|
+
// ../../node_modules/.pnpm/picocolors@1.1.1/node_modules/picocolors/picocolors.js
|
|
3397
|
+
var require_picocolors = __commonJS({
|
|
3398
|
+
"../../node_modules/.pnpm/picocolors@1.1.1/node_modules/picocolors/picocolors.js"(exports, module) {
|
|
3399
|
+
"use strict";
|
|
3400
|
+
var p = process || {};
|
|
3401
|
+
var argv = p.argv || [];
|
|
3402
|
+
var env = p.env || {};
|
|
3403
|
+
var isColorSupported = !(!!env.NO_COLOR || argv.includes("--no-color")) && (!!env.FORCE_COLOR || argv.includes("--color") || p.platform === "win32" || (p.stdout || {}).isTTY && env.TERM !== "dumb" || !!env.CI);
|
|
3404
|
+
var formatter = (open, close, replace = open) => (input) => {
|
|
3405
|
+
let string = "" + input, index = string.indexOf(close, open.length);
|
|
3406
|
+
return ~index ? open + replaceClose(string, close, replace, index) + close : open + string + close;
|
|
3407
|
+
};
|
|
3408
|
+
var replaceClose = (string, close, replace, index) => {
|
|
3409
|
+
let result = "", cursor = 0;
|
|
3410
|
+
do {
|
|
3411
|
+
result += string.substring(cursor, index) + replace;
|
|
3412
|
+
cursor = index + close.length;
|
|
3413
|
+
index = string.indexOf(close, cursor);
|
|
3414
|
+
} while (~index);
|
|
3415
|
+
return result + string.substring(cursor);
|
|
3416
|
+
};
|
|
3417
|
+
var createColors = (enabled = isColorSupported) => {
|
|
3418
|
+
let f = enabled ? formatter : () => String;
|
|
3419
|
+
return {
|
|
3420
|
+
isColorSupported: enabled,
|
|
3421
|
+
reset: f("\x1B[0m", "\x1B[0m"),
|
|
3422
|
+
bold: f("\x1B[1m", "\x1B[22m", "\x1B[22m\x1B[1m"),
|
|
3423
|
+
dim: f("\x1B[2m", "\x1B[22m", "\x1B[22m\x1B[2m"),
|
|
3424
|
+
italic: f("\x1B[3m", "\x1B[23m"),
|
|
3425
|
+
underline: f("\x1B[4m", "\x1B[24m"),
|
|
3426
|
+
inverse: f("\x1B[7m", "\x1B[27m"),
|
|
3427
|
+
hidden: f("\x1B[8m", "\x1B[28m"),
|
|
3428
|
+
strikethrough: f("\x1B[9m", "\x1B[29m"),
|
|
3429
|
+
black: f("\x1B[30m", "\x1B[39m"),
|
|
3430
|
+
red: f("\x1B[31m", "\x1B[39m"),
|
|
3431
|
+
green: f("\x1B[32m", "\x1B[39m"),
|
|
3432
|
+
yellow: f("\x1B[33m", "\x1B[39m"),
|
|
3433
|
+
blue: f("\x1B[34m", "\x1B[39m"),
|
|
3434
|
+
magenta: f("\x1B[35m", "\x1B[39m"),
|
|
3435
|
+
cyan: f("\x1B[36m", "\x1B[39m"),
|
|
3436
|
+
white: f("\x1B[37m", "\x1B[39m"),
|
|
3437
|
+
gray: f("\x1B[90m", "\x1B[39m"),
|
|
3438
|
+
bgBlack: f("\x1B[40m", "\x1B[49m"),
|
|
3439
|
+
bgRed: f("\x1B[41m", "\x1B[49m"),
|
|
3440
|
+
bgGreen: f("\x1B[42m", "\x1B[49m"),
|
|
3441
|
+
bgYellow: f("\x1B[43m", "\x1B[49m"),
|
|
3442
|
+
bgBlue: f("\x1B[44m", "\x1B[49m"),
|
|
3443
|
+
bgMagenta: f("\x1B[45m", "\x1B[49m"),
|
|
3444
|
+
bgCyan: f("\x1B[46m", "\x1B[49m"),
|
|
3445
|
+
bgWhite: f("\x1B[47m", "\x1B[49m"),
|
|
3446
|
+
blackBright: f("\x1B[90m", "\x1B[39m"),
|
|
3447
|
+
redBright: f("\x1B[91m", "\x1B[39m"),
|
|
3448
|
+
greenBright: f("\x1B[92m", "\x1B[39m"),
|
|
3449
|
+
yellowBright: f("\x1B[93m", "\x1B[39m"),
|
|
3450
|
+
blueBright: f("\x1B[94m", "\x1B[39m"),
|
|
3451
|
+
magentaBright: f("\x1B[95m", "\x1B[39m"),
|
|
3452
|
+
cyanBright: f("\x1B[96m", "\x1B[39m"),
|
|
3453
|
+
whiteBright: f("\x1B[97m", "\x1B[39m"),
|
|
3454
|
+
bgBlackBright: f("\x1B[100m", "\x1B[49m"),
|
|
3455
|
+
bgRedBright: f("\x1B[101m", "\x1B[49m"),
|
|
3456
|
+
bgGreenBright: f("\x1B[102m", "\x1B[49m"),
|
|
3457
|
+
bgYellowBright: f("\x1B[103m", "\x1B[49m"),
|
|
3458
|
+
bgBlueBright: f("\x1B[104m", "\x1B[49m"),
|
|
3459
|
+
bgMagentaBright: f("\x1B[105m", "\x1B[49m"),
|
|
3460
|
+
bgCyanBright: f("\x1B[106m", "\x1B[49m"),
|
|
3461
|
+
bgWhiteBright: f("\x1B[107m", "\x1B[49m")
|
|
6352
3462
|
};
|
|
6353
|
-
}
|
|
3463
|
+
};
|
|
3464
|
+
module.exports = createColors();
|
|
3465
|
+
module.exports.createColors = createColors;
|
|
6354
3466
|
}
|
|
6355
3467
|
});
|
|
6356
3468
|
|
|
@@ -13733,74 +10845,6 @@ var require_lib2 = __commonJS({
|
|
|
13733
10845
|
}
|
|
13734
10846
|
});
|
|
13735
10847
|
|
|
13736
|
-
// ../../node_modules/.pnpm/safer-buffer@2.1.2/node_modules/safer-buffer/safer.js
|
|
13737
|
-
var require_safer = __commonJS({
|
|
13738
|
-
"../../node_modules/.pnpm/safer-buffer@2.1.2/node_modules/safer-buffer/safer.js"(exports, module) {
|
|
13739
|
-
"use strict";
|
|
13740
|
-
var buffer = __require("buffer");
|
|
13741
|
-
var Buffer2 = buffer.Buffer;
|
|
13742
|
-
var safer = {};
|
|
13743
|
-
var key;
|
|
13744
|
-
for (key in buffer) {
|
|
13745
|
-
if (!buffer.hasOwnProperty(key)) continue;
|
|
13746
|
-
if (key === "SlowBuffer" || key === "Buffer") continue;
|
|
13747
|
-
safer[key] = buffer[key];
|
|
13748
|
-
}
|
|
13749
|
-
var Safer = safer.Buffer = {};
|
|
13750
|
-
for (key in Buffer2) {
|
|
13751
|
-
if (!Buffer2.hasOwnProperty(key)) continue;
|
|
13752
|
-
if (key === "allocUnsafe" || key === "allocUnsafeSlow") continue;
|
|
13753
|
-
Safer[key] = Buffer2[key];
|
|
13754
|
-
}
|
|
13755
|
-
safer.Buffer.prototype = Buffer2.prototype;
|
|
13756
|
-
if (!Safer.from || Safer.from === Uint8Array.from) {
|
|
13757
|
-
Safer.from = function(value, encodingOrOffset, length) {
|
|
13758
|
-
if (typeof value === "number") {
|
|
13759
|
-
throw new TypeError('The "value" argument must not be of type number. Received type ' + typeof value);
|
|
13760
|
-
}
|
|
13761
|
-
if (value && typeof value.length === "undefined") {
|
|
13762
|
-
throw new TypeError("The first argument must be one of type string, Buffer, ArrayBuffer, Array, or Array-like Object. Received type " + typeof value);
|
|
13763
|
-
}
|
|
13764
|
-
return Buffer2(value, encodingOrOffset, length);
|
|
13765
|
-
};
|
|
13766
|
-
}
|
|
13767
|
-
if (!Safer.alloc) {
|
|
13768
|
-
Safer.alloc = function(size, fill, encoding) {
|
|
13769
|
-
if (typeof size !== "number") {
|
|
13770
|
-
throw new TypeError('The "size" argument must be of type number. Received type ' + typeof size);
|
|
13771
|
-
}
|
|
13772
|
-
if (size < 0 || size >= 2 * (1 << 30)) {
|
|
13773
|
-
throw new RangeError('The value "' + size + '" is invalid for option "size"');
|
|
13774
|
-
}
|
|
13775
|
-
var buf = Buffer2(size);
|
|
13776
|
-
if (!fill || fill.length === 0) {
|
|
13777
|
-
buf.fill(0);
|
|
13778
|
-
} else if (typeof encoding === "string") {
|
|
13779
|
-
buf.fill(fill, encoding);
|
|
13780
|
-
} else {
|
|
13781
|
-
buf.fill(fill);
|
|
13782
|
-
}
|
|
13783
|
-
return buf;
|
|
13784
|
-
};
|
|
13785
|
-
}
|
|
13786
|
-
if (!safer.kStringMaxLength) {
|
|
13787
|
-
try {
|
|
13788
|
-
safer.kStringMaxLength = process.binding("buffer").kStringMaxLength;
|
|
13789
|
-
} catch (e) {
|
|
13790
|
-
}
|
|
13791
|
-
}
|
|
13792
|
-
if (!safer.constants) {
|
|
13793
|
-
safer.constants = {
|
|
13794
|
-
MAX_LENGTH: safer.kMaxLength
|
|
13795
|
-
};
|
|
13796
|
-
if (safer.kStringMaxLength) {
|
|
13797
|
-
safer.constants.MAX_STRING_LENGTH = safer.kStringMaxLength;
|
|
13798
|
-
}
|
|
13799
|
-
}
|
|
13800
|
-
module.exports = safer;
|
|
13801
|
-
}
|
|
13802
|
-
});
|
|
13803
|
-
|
|
13804
10848
|
// ../../node_modules/.pnpm/iconv-lite@0.7.2/node_modules/iconv-lite/lib/bom-handling.js
|
|
13805
10849
|
var require_bom_handling = __commonJS({
|
|
13806
10850
|
"../../node_modules/.pnpm/iconv-lite@0.7.2/node_modules/iconv-lite/lib/bom-handling.js"(exports) {
|
|
@@ -25477,7 +22521,7 @@ function calcWOpts(W, scalarBits) {
|
|
|
25477
22521
|
const shiftBy = BigInt(W);
|
|
25478
22522
|
return { windows, windowSize, mask, maxNumber, shiftBy };
|
|
25479
22523
|
}
|
|
25480
|
-
function calcOffsets(n,
|
|
22524
|
+
function calcOffsets(n, window, wOpts) {
|
|
25481
22525
|
const { windowSize, mask, maxNumber, shiftBy } = wOpts;
|
|
25482
22526
|
let wbits = Number(n & mask);
|
|
25483
22527
|
let nextN = n >> shiftBy;
|
|
@@ -25485,11 +22529,11 @@ function calcOffsets(n, window2, wOpts) {
|
|
|
25485
22529
|
wbits -= maxNumber;
|
|
25486
22530
|
nextN += _1n3;
|
|
25487
22531
|
}
|
|
25488
|
-
const offsetStart =
|
|
22532
|
+
const offsetStart = window * windowSize;
|
|
25489
22533
|
const offset = offsetStart + Math.abs(wbits) - 1;
|
|
25490
22534
|
const isZero = wbits === 0;
|
|
25491
22535
|
const isNeg = wbits < 0;
|
|
25492
|
-
const isNegF =
|
|
22536
|
+
const isNegF = window % 2 !== 0;
|
|
25493
22537
|
const offsetF = offsetStart;
|
|
25494
22538
|
return { nextN, offset, isZero, isNeg, isNegF, offsetF };
|
|
25495
22539
|
}
|
|
@@ -25542,7 +22586,7 @@ var wNAF = class {
|
|
|
25542
22586
|
const points = [];
|
|
25543
22587
|
let p = point;
|
|
25544
22588
|
let base = p;
|
|
25545
|
-
for (let
|
|
22589
|
+
for (let window = 0; window < windows; window++) {
|
|
25546
22590
|
base = p;
|
|
25547
22591
|
points.push(base);
|
|
25548
22592
|
for (let i = 1; i < windowSize; i++) {
|
|
@@ -25565,8 +22609,8 @@ var wNAF = class {
|
|
|
25565
22609
|
let p = this.ZERO;
|
|
25566
22610
|
let f = this.BASE;
|
|
25567
22611
|
const wo = calcWOpts(W, this.bits);
|
|
25568
|
-
for (let
|
|
25569
|
-
const { nextN, offset, isZero, isNeg, isNegF, offsetF } = calcOffsets(n,
|
|
22612
|
+
for (let window = 0; window < wo.windows; window++) {
|
|
22613
|
+
const { nextN, offset, isZero, isNeg, isNegF, offsetF } = calcOffsets(n, window, wo);
|
|
25570
22614
|
n = nextN;
|
|
25571
22615
|
if (isZero) {
|
|
25572
22616
|
f = f.add(negateCt(isNegF, precomputes[offsetF]));
|
|
@@ -25584,10 +22628,10 @@ var wNAF = class {
|
|
|
25584
22628
|
*/
|
|
25585
22629
|
wNAFUnsafe(W, precomputes, n, acc = this.ZERO) {
|
|
25586
22630
|
const wo = calcWOpts(W, this.bits);
|
|
25587
|
-
for (let
|
|
22631
|
+
for (let window = 0; window < wo.windows; window++) {
|
|
25588
22632
|
if (n === _0n3)
|
|
25589
22633
|
break;
|
|
25590
|
-
const { nextN, offset, isZero, isNeg } = calcOffsets(n,
|
|
22634
|
+
const { nextN, offset, isZero, isNeg } = calcOffsets(n, window, wo);
|
|
25591
22635
|
n = nextN;
|
|
25592
22636
|
if (isZero) {
|
|
25593
22637
|
continue;
|
|
@@ -27585,7 +24629,7 @@ function calcWOpts2(W, scalarBits) {
|
|
|
27585
24629
|
const shiftBy = BigInt(W);
|
|
27586
24630
|
return { windows, windowSize, mask, maxNumber, shiftBy };
|
|
27587
24631
|
}
|
|
27588
|
-
function calcOffsets2(n,
|
|
24632
|
+
function calcOffsets2(n, window, wOpts) {
|
|
27589
24633
|
const { windowSize, mask, maxNumber, shiftBy } = wOpts;
|
|
27590
24634
|
let wbits = Number(n & mask);
|
|
27591
24635
|
let nextN = n >> shiftBy;
|
|
@@ -27593,11 +24637,11 @@ function calcOffsets2(n, window2, wOpts) {
|
|
|
27593
24637
|
wbits -= maxNumber;
|
|
27594
24638
|
nextN += _1n8;
|
|
27595
24639
|
}
|
|
27596
|
-
const offsetStart =
|
|
24640
|
+
const offsetStart = window * windowSize;
|
|
27597
24641
|
const offset = offsetStart + Math.abs(wbits) - 1;
|
|
27598
24642
|
const isZero = wbits === 0;
|
|
27599
24643
|
const isNeg = wbits < 0;
|
|
27600
|
-
const isNegF =
|
|
24644
|
+
const isNegF = window % 2 !== 0;
|
|
27601
24645
|
const offsetF = offsetStart;
|
|
27602
24646
|
return { nextN, offset, isZero, isNeg, isNegF, offsetF };
|
|
27603
24647
|
}
|
|
@@ -27662,7 +24706,7 @@ var wNAF2 = class {
|
|
|
27662
24706
|
const points = [];
|
|
27663
24707
|
let p = point;
|
|
27664
24708
|
let base = p;
|
|
27665
|
-
for (let
|
|
24709
|
+
for (let window = 0; window < windows; window++) {
|
|
27666
24710
|
base = p;
|
|
27667
24711
|
points.push(base);
|
|
27668
24712
|
for (let i = 1; i < windowSize; i++) {
|
|
@@ -27685,8 +24729,8 @@ var wNAF2 = class {
|
|
|
27685
24729
|
let p = this.ZERO;
|
|
27686
24730
|
let f = this.BASE;
|
|
27687
24731
|
const wo = calcWOpts2(W, this.bits);
|
|
27688
|
-
for (let
|
|
27689
|
-
const { nextN, offset, isZero, isNeg, isNegF, offsetF } = calcOffsets2(n,
|
|
24732
|
+
for (let window = 0; window < wo.windows; window++) {
|
|
24733
|
+
const { nextN, offset, isZero, isNeg, isNegF, offsetF } = calcOffsets2(n, window, wo);
|
|
27690
24734
|
n = nextN;
|
|
27691
24735
|
if (isZero) {
|
|
27692
24736
|
f = f.add(negateCt2(isNegF, precomputes[offsetF]));
|
|
@@ -27704,10 +24748,10 @@ var wNAF2 = class {
|
|
|
27704
24748
|
*/
|
|
27705
24749
|
wNAFUnsafe(W, precomputes, n, acc = this.ZERO) {
|
|
27706
24750
|
const wo = calcWOpts2(W, this.bits);
|
|
27707
|
-
for (let
|
|
24751
|
+
for (let window = 0; window < wo.windows; window++) {
|
|
27708
24752
|
if (n === _0n7)
|
|
27709
24753
|
break;
|
|
27710
|
-
const { nextN, offset, isZero, isNeg } = calcOffsets2(n,
|
|
24754
|
+
const { nextN, offset, isZero, isNeg } = calcOffsets2(n, window, wo);
|
|
27711
24755
|
n = nextN;
|
|
27712
24756
|
if (isZero) {
|
|
27713
24757
|
continue;
|
|
@@ -30014,7 +27058,7 @@ async function pickSuiExactRequirements(response, network) {
|
|
|
30014
27058
|
}
|
|
30015
27059
|
async function payViaX402(args) {
|
|
30016
27060
|
const { signer, client, options, reqInit, requirements } = args;
|
|
30017
|
-
const { buildX402SignedPayment, X402_PAYMENT_HEADER, X402_PAYMENT_RESPONSE_HEADER } = await import("./x402-
|
|
27061
|
+
const { buildX402SignedPayment, X402_PAYMENT_HEADER, X402_PAYMENT_RESPONSE_HEADER } = await import("./x402-YYM5ZJIK.js");
|
|
30018
27062
|
const amountRaw = BigInt(requirements.maxAmountRequired);
|
|
30019
27063
|
const migrationGasSui = await ensureAddressBalanceCovers({
|
|
30020
27064
|
signer,
|
|
@@ -30095,7 +27139,7 @@ async function finalize(response, opts) {
|
|
|
30095
27139
|
return { status: response.status, body: body2, paid: opts.paid };
|
|
30096
27140
|
}
|
|
30097
27141
|
async function makeGrpcBuildClient(client) {
|
|
30098
|
-
const { SuiGrpcClient: SuiGrpcClient3 } = await import("./grpc-
|
|
27142
|
+
const { SuiGrpcClient: SuiGrpcClient3 } = await import("./grpc-CM6M7ZV3.js");
|
|
30099
27143
|
const network = client.network === "testnet" ? "testnet" : "mainnet";
|
|
30100
27144
|
const baseUrl = network === "testnet" ? "https://fullnode.testnet.sui.io" : "https://fullnode.mainnet.sui.io";
|
|
30101
27145
|
return new SuiGrpcClient3({ baseUrl, network });
|
|
@@ -30123,7 +27167,7 @@ var ZkLoginSigner = class {
|
|
|
30123
27167
|
return this.userAddress;
|
|
30124
27168
|
}
|
|
30125
27169
|
async signTransaction(txBytes) {
|
|
30126
|
-
const { getZkLoginSignature } = await import("./esm-
|
|
27170
|
+
const { getZkLoginSignature } = await import("./esm-ORCGSDY7.js");
|
|
30127
27171
|
const ephSig = await this.ephemeralKeypair.signTransaction(txBytes);
|
|
30128
27172
|
return {
|
|
30129
27173
|
signature: getZkLoginSignature({
|
|
@@ -30134,7 +27178,7 @@ var ZkLoginSigner = class {
|
|
|
30134
27178
|
};
|
|
30135
27179
|
}
|
|
30136
27180
|
async signPersonalMessage(messageBytes) {
|
|
30137
|
-
const { getZkLoginSignature } = await import("./esm-
|
|
27181
|
+
const { getZkLoginSignature } = await import("./esm-ORCGSDY7.js");
|
|
30138
27182
|
const { signature: ephSig, bytes } = await this.ephemeralKeypair.signPersonalMessage(messageBytes);
|
|
30139
27183
|
return {
|
|
30140
27184
|
signature: getZkLoginSignature({
|
|
@@ -30828,6 +27872,64 @@ function verifyReceiptSignature(receipt, signingKeyHex) {
|
|
|
30828
27872
|
return false;
|
|
30829
27873
|
}
|
|
30830
27874
|
}
|
|
27875
|
+
async function verifyTdxQuote(base, model, receiptWorkloadId) {
|
|
27876
|
+
let nonce;
|
|
27877
|
+
try {
|
|
27878
|
+
nonce = bytesToHex2(globalThis.crypto.getRandomValues(new Uint8Array(32)));
|
|
27879
|
+
} catch {
|
|
27880
|
+
return { status: "skip", detail: "no secure RNG available", forged: false };
|
|
27881
|
+
}
|
|
27882
|
+
let report;
|
|
27883
|
+
try {
|
|
27884
|
+
const res = await fetch(
|
|
27885
|
+
`${base}/aci/attestation?model=${encodeURIComponent(model)}&nonce=${nonce}`
|
|
27886
|
+
);
|
|
27887
|
+
if (res.ok) {
|
|
27888
|
+
report = (await res.json()).report;
|
|
27889
|
+
}
|
|
27890
|
+
} catch {
|
|
27891
|
+
}
|
|
27892
|
+
const quoteHex = report?.attestation?.evidence?.quote;
|
|
27893
|
+
if (!quoteHex) {
|
|
27894
|
+
return {
|
|
27895
|
+
status: "skip",
|
|
27896
|
+
detail: "attestation report (with quote) unavailable \u2014 pass --model?",
|
|
27897
|
+
forged: false
|
|
27898
|
+
};
|
|
27899
|
+
}
|
|
27900
|
+
try {
|
|
27901
|
+
const { getCollateralAndVerify } = await import("./src-FIYSHJR4.js");
|
|
27902
|
+
const quoteBytes = hexToBytes2(quoteHex.replace(/^0x/, ""));
|
|
27903
|
+
const vr = await getCollateralAndVerify(quoteBytes);
|
|
27904
|
+
const td = vr.report.asTd10() ?? vr.report.asTd15()?.base ?? null;
|
|
27905
|
+
const reportData = td?.reportData;
|
|
27906
|
+
const signingAddr = report?.signing_address?.replace(/^0x/, "").toLowerCase();
|
|
27907
|
+
const addrBound = Boolean(
|
|
27908
|
+
reportData && signingAddr && bytesToHex2(reportData.slice(0, 20)) === signingAddr
|
|
27909
|
+
);
|
|
27910
|
+
const workloadMatch = report?.workload_id === receiptWorkloadId;
|
|
27911
|
+
const tcb = vr.status;
|
|
27912
|
+
const tcbBad = tcb === "Revoked" || tcb === "Unknown";
|
|
27913
|
+
const forged = !(addrBound && workloadMatch) || tcbBad;
|
|
27914
|
+
let detail;
|
|
27915
|
+
if (forged && tcbBad) {
|
|
27916
|
+
detail = `genuine TDX but TCB ${tcb}`;
|
|
27917
|
+
} else if (!addrBound) {
|
|
27918
|
+
detail = "report_data does NOT commit the report's signing address";
|
|
27919
|
+
} else if (!workloadMatch) {
|
|
27920
|
+
detail = "quote workload_id does not match the receipt's";
|
|
27921
|
+
} else {
|
|
27922
|
+
detail = `genuine Intel TDX (verified vs Intel collateral), TCB ${tcb}; report_data commits the attested signing address`;
|
|
27923
|
+
}
|
|
27924
|
+
return { status: forged ? "fail" : "pass", forged, tcbStatus: tcb, detail };
|
|
27925
|
+
} catch (e) {
|
|
27926
|
+
return {
|
|
27927
|
+
status: "fail",
|
|
27928
|
+
forged: false,
|
|
27929
|
+
detail: `could not verify the quote: ${e instanceof Error ? e.message : "error"}`
|
|
27930
|
+
};
|
|
27931
|
+
}
|
|
27932
|
+
}
|
|
30831
27933
|
async function verifyReceipt(receiptId, opts = {}) {
|
|
30832
27934
|
const base = opts.apiBase ?? DEFAULT_API_BASE;
|
|
30833
27935
|
const network = opts.network ?? "mainnet";
|
|
@@ -30952,9 +28054,31 @@ async function verifyReceipt(receiptId, opts = {}) {
|
|
|
30952
28054
|
detail: sigDetail,
|
|
30953
28055
|
trust: sigStatus === "skip" ? "roadmap" : "trustless"
|
|
30954
28056
|
});
|
|
28057
|
+
let quoteForged = false;
|
|
28058
|
+
if (opts.skipQuote) {
|
|
28059
|
+
checks.push({
|
|
28060
|
+
name: "TDX quote (DCAP)",
|
|
28061
|
+
status: "skip",
|
|
28062
|
+
detail: "skipped (--quick)",
|
|
28063
|
+
trust: "trustless"
|
|
28064
|
+
});
|
|
28065
|
+
} else {
|
|
28066
|
+
const q = await verifyTdxQuote(
|
|
28067
|
+
base,
|
|
28068
|
+
opts.model ?? "phala/glm-5.2",
|
|
28069
|
+
workloadId ?? ""
|
|
28070
|
+
);
|
|
28071
|
+
quoteForged = q.forged;
|
|
28072
|
+
checks.push({
|
|
28073
|
+
name: "TDX quote (DCAP)",
|
|
28074
|
+
status: q.status,
|
|
28075
|
+
detail: q.detail,
|
|
28076
|
+
trust: "trustless"
|
|
28077
|
+
});
|
|
28078
|
+
}
|
|
30955
28079
|
return {
|
|
30956
28080
|
receiptId,
|
|
30957
|
-
verified: Boolean(wireHash && workloadId) && anchorVerified && !signatureForged,
|
|
28081
|
+
verified: Boolean(wireHash && workloadId) && anchorVerified && !signatureForged && !quoteForged,
|
|
30958
28082
|
anchorVerified,
|
|
30959
28083
|
checks,
|
|
30960
28084
|
wireHash,
|
|
@@ -35035,12 +32159,13 @@ function trustTag(check2) {
|
|
|
35035
32159
|
function registerVerify(program3) {
|
|
35036
32160
|
program3.command("verify").argument("<receipt-id>", "A confidential receipt id (rcpt-\u2026)").description(
|
|
35037
32161
|
"Verify a confidential response by receipt id \u2014 checks the signed receipt + its trustless on-chain Sui anchor. Fails closed on any mismatch."
|
|
35038
|
-
).option("--api <url>", "API base URL (default https://api.t2000.ai/v1)").option("--model <id>", "Confidential model for the attested key (default phala/glm-5.2)").option("--testnet", "Read the anchor from Sui testnet (default mainnet)").action(
|
|
32162
|
+
).option("--api <url>", "API base URL (default https://api.t2000.ai/v1)").option("--model <id>", "Confidential model for the attested key (default phala/glm-5.2)").option("--quick", "Skip the local DCAP quote verification (the slower, network-bound check)").option("--testnet", "Read the anchor from Sui testnet (default mainnet)").action(
|
|
35039
32163
|
async (receiptId, opts) => {
|
|
35040
32164
|
try {
|
|
35041
32165
|
const result = await verifyReceipt(receiptId, {
|
|
35042
32166
|
apiBase: opts.api,
|
|
35043
32167
|
model: opts.model,
|
|
32168
|
+
skipQuote: opts.quick,
|
|
35044
32169
|
network: opts.testnet ? "testnet" : "mainnet"
|
|
35045
32170
|
});
|
|
35046
32171
|
if (isJsonMode()) {
|
|
@@ -35073,12 +32198,7 @@ function registerVerify(program3) {
|
|
|
35073
32198
|
if (result.verified) {
|
|
35074
32199
|
printLine(
|
|
35075
32200
|
import_picocolors10.default.green(
|
|
35076
|
-
" RESULT: \u2713 verified \u2014 TEE-signed receipt +
|
|
35077
|
-
)
|
|
35078
|
-
);
|
|
35079
|
-
printLine(
|
|
35080
|
-
import_picocolors10.default.dim(
|
|
35081
|
-
" Local DCAP-quote re-verification (dcap-qvl) = roadmap (full no-trust)."
|
|
32201
|
+
" RESULT: \u2713 verified \u2014 genuine TDX quote + TEE-signed receipt + Sui anchor, all checked client-side."
|
|
35082
32202
|
)
|
|
35083
32203
|
);
|
|
35084
32204
|
} else {
|
|
@@ -35447,7 +32567,7 @@ function registerMcpStart(parent) {
|
|
|
35447
32567
|
parent.command("start", { isDefault: true }).description("Start MCP server (stdio transport \u2014 for AI client integration)").option("--key <path>", "Custom wallet path (default ~/.t2000/wallet.key)").action(async (opts) => {
|
|
35448
32568
|
let mod3;
|
|
35449
32569
|
try {
|
|
35450
|
-
mod3 = await import("./dist-
|
|
32570
|
+
mod3 = await import("./dist-OBNLH7CK.js");
|
|
35451
32571
|
} catch {
|
|
35452
32572
|
console.error("MCP server not installed. Run:\n npm install -g @t2000/mcp");
|
|
35453
32573
|
process.exit(1);
|