@leofcoin/peernet 1.1.18 → 1.1.20

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.
@@ -483,7 +483,7 @@ const fromHex = (string) => Uint8Array.from(string.match(/.{1,2}/g).map((byte) =
483
483
  * @param bytes number[]
484
484
  * @returns hexString
485
485
  */
486
- const toHex$1 = (bytes) => bytes.reduce((string, byte) => string + byte.toString(16).padStart(2, '0'), '');
486
+ const toHex$2 = (bytes) => bytes.reduce((string, byte) => string + byte.toString(16).padStart(2, '0'), '');
487
487
  /**
488
488
  * number[] -> Uint8Array
489
489
  * @param array number[]
@@ -630,7 +630,7 @@ var index$2 = {
630
630
  fromString: fromString$1,
631
631
  toString: toString$1,
632
632
  fromHex,
633
- toHex: toHex$1,
633
+ toHex: toHex$2,
634
634
  fromArrayLike,
635
635
  toArrayLike,
636
636
  fromUintArrayString,
@@ -646,88 +646,4225 @@ var index$2 = {
646
646
  FormatInterface: FormatInterface$2
647
647
  };
648
648
 
649
- const { fromString, toString } = index$2;
650
- const isJson = (type) => type === 'object' || 'array';
651
- const isString = (type) => type === 'string';
652
- const isNumber = (type) => type === 'number';
653
- const isBoolean = (type) => type === 'boolean';
654
- const isUint8Array$1 = (type) => type === 'uint8Array';
655
- const tokenize = (key, value) => {
656
- const optional = key.endsWith('?');
657
- let type = value;
658
- type = Array.isArray(type) ? 'array' : typeof type;
659
- if (value instanceof Uint8Array)
660
- type = 'uint8Array';
661
- const parts = key.split('?');
662
- const minimumLength = parts[2]?.includes('min') ? parts[2].split['min:'][1] : 0;
663
- return { type, optional, key: parts[0], minimumLength };
664
- };
665
- const toType = (data) => {
666
- // always return uint8Arrays as they are
667
- if (data instanceof Uint8Array)
668
- return data;
669
- // returns the ArrayBuffer as a UintArray
670
- if (data instanceof ArrayBuffer)
671
- return new Uint8Array(data);
672
- // returns the string as a UintArray
673
- if (typeof data === 'string')
674
- return new TextEncoder().encode(data);
675
- // returns the object as a UintArray
676
- if (typeof data === 'object')
677
- return new TextEncoder().encode(JSON.stringify(data));
678
- // returns the number as a UintArray
679
- if (typeof data === 'number' || typeof data === 'boolean')
680
- return new TextEncoder().encode(data.toString());
681
- throw new Error(`unsuported type ${typeof data || data}`);
682
- };
683
- const encode$3 = (proto, input) => {
684
- const keys = Object.keys(proto);
685
- const values = Object.values(proto);
686
- const set = [];
687
- for (let i = 0; i < keys.length; i++) {
688
- const token = tokenize(keys[i], values[i]);
689
- const data = input[token.key];
690
- if (!token.optional && data === undefined)
691
- throw new Error(`missing required property: ${token.key}`);
692
- if (token.type === 'array' && token.minimumLength > data.length || token.type === 'object' && token.minimumLength > Object.keys(data).length)
693
- throw new Error(`minimumLength for ${token.key} is set to ${token.minimumLength} but got ${data.length}`);
694
- // always push data to the set.
695
- // when data is undefined push the default value of the proto
696
- set.push(toType(data || values[i]));
697
- }
698
- return index$6(set);
699
- };
700
- const decode$4 = (proto, uint8Array) => {
701
- let deconcated = index$5(uint8Array);
702
- const output = {};
703
- const keys = Object.keys(proto);
704
- const values = Object.values(proto);
705
- if (keys.length !== deconcated.length)
706
- console.warn(`length mismatch: expected ${keys.length} got ${uint8Array.length}`);
707
- for (let i = 0; i < keys.length; i++) {
708
- const token = tokenize(keys[i], values[i]);
709
- if (isUint8Array$1(token.type))
710
- output[token.key] = deconcated[i];
711
- else if (isString(token.type))
712
- output[token.key] = toString(deconcated[i]);
713
- else if (isBoolean(token.type))
714
- output[token.key] = Boolean(new TextDecoder().decode(deconcated[i]));
715
- else if (isNumber(token.type))
716
- output[token.key] = Number(new TextDecoder().decode(deconcated[i]));
717
- else if (isJson(token.type))
718
- output[token.key] = JSON.parse(new TextDecoder().decode(deconcated[i]));
719
- if (token.optional) {
720
- if (!output[token.key] || output[token.key].length === 0)
721
- delete output[token.key];
722
- }
723
- if (!token.optional && output[token.key] === undefined)
724
- throw new Error(`missing required property: ${token.key}`);
725
- }
726
- return output;
727
- };
728
- var index$1 = {
729
- encode: encode$3,
730
- decode: decode$4
649
+ var commonjsGlobal = typeof globalThis !== 'undefined' ? globalThis : typeof window !== 'undefined' ? window : typeof global !== 'undefined' ? global : typeof self !== 'undefined' ? self : {};
650
+
651
+ function getDefaultExportFromCjs (x) {
652
+ return x && x.__esModule && Object.prototype.hasOwnProperty.call(x, 'default') ? x['default'] : x;
653
+ }
654
+
655
+ function getAugmentedNamespace(n) {
656
+ if (n.__esModule) return n;
657
+ var f = n.default;
658
+ if (typeof f == "function") {
659
+ var a = function a () {
660
+ if (this instanceof a) {
661
+ var args = [null];
662
+ args.push.apply(args, arguments);
663
+ var Ctor = Function.bind.apply(f, args);
664
+ return new Ctor();
665
+ }
666
+ return f.apply(this, arguments);
667
+ };
668
+ a.prototype = f.prototype;
669
+ } else a = {};
670
+ Object.defineProperty(a, '__esModule', {value: true});
671
+ Object.keys(n).forEach(function (k) {
672
+ var d = Object.getOwnPropertyDescriptor(n, k);
673
+ Object.defineProperty(a, k, d.get ? d : {
674
+ enumerable: true,
675
+ get: function () {
676
+ return n[k];
677
+ }
678
+ });
679
+ });
680
+ return a;
681
+ }
682
+
683
+ var bnExports$1 = {};
684
+ var bn$1 = {
685
+ get exports(){ return bnExports$1; },
686
+ set exports(v){ bnExports$1 = v; },
687
+ };
688
+
689
+ var _nodeResolve_empty = {};
690
+
691
+ var _nodeResolve_empty$1 = /*#__PURE__*/Object.freeze({
692
+ __proto__: null,
693
+ default: _nodeResolve_empty
694
+ });
695
+
696
+ var require$$0$1 = /*@__PURE__*/getAugmentedNamespace(_nodeResolve_empty$1);
697
+
698
+ (function (module) {
699
+ (function (module, exports) {
700
+
701
+ // Utils
702
+ function assert (val, msg) {
703
+ if (!val) throw new Error(msg || 'Assertion failed');
704
+ }
705
+
706
+ // Could use `inherits` module, but don't want to move from single file
707
+ // architecture yet.
708
+ function inherits (ctor, superCtor) {
709
+ ctor.super_ = superCtor;
710
+ var TempCtor = function () {};
711
+ TempCtor.prototype = superCtor.prototype;
712
+ ctor.prototype = new TempCtor();
713
+ ctor.prototype.constructor = ctor;
714
+ }
715
+
716
+ // BN
717
+
718
+ function BN (number, base, endian) {
719
+ if (BN.isBN(number)) {
720
+ return number;
721
+ }
722
+
723
+ this.negative = 0;
724
+ this.words = null;
725
+ this.length = 0;
726
+
727
+ // Reduction context
728
+ this.red = null;
729
+
730
+ if (number !== null) {
731
+ if (base === 'le' || base === 'be') {
732
+ endian = base;
733
+ base = 10;
734
+ }
735
+
736
+ this._init(number || 0, base || 10, endian || 'be');
737
+ }
738
+ }
739
+ if (typeof module === 'object') {
740
+ module.exports = BN;
741
+ } else {
742
+ exports.BN = BN;
743
+ }
744
+
745
+ BN.BN = BN;
746
+ BN.wordSize = 26;
747
+
748
+ var Buffer;
749
+ try {
750
+ if (typeof window !== 'undefined' && typeof window.Buffer !== 'undefined') {
751
+ Buffer = window.Buffer;
752
+ } else {
753
+ Buffer = require$$0$1.Buffer;
754
+ }
755
+ } catch (e) {
756
+ }
757
+
758
+ BN.isBN = function isBN (num) {
759
+ if (num instanceof BN) {
760
+ return true;
761
+ }
762
+
763
+ return num !== null && typeof num === 'object' &&
764
+ num.constructor.wordSize === BN.wordSize && Array.isArray(num.words);
765
+ };
766
+
767
+ BN.max = function max (left, right) {
768
+ if (left.cmp(right) > 0) return left;
769
+ return right;
770
+ };
771
+
772
+ BN.min = function min (left, right) {
773
+ if (left.cmp(right) < 0) return left;
774
+ return right;
775
+ };
776
+
777
+ BN.prototype._init = function init (number, base, endian) {
778
+ if (typeof number === 'number') {
779
+ return this._initNumber(number, base, endian);
780
+ }
781
+
782
+ if (typeof number === 'object') {
783
+ return this._initArray(number, base, endian);
784
+ }
785
+
786
+ if (base === 'hex') {
787
+ base = 16;
788
+ }
789
+ assert(base === (base | 0) && base >= 2 && base <= 36);
790
+
791
+ number = number.toString().replace(/\s+/g, '');
792
+ var start = 0;
793
+ if (number[0] === '-') {
794
+ start++;
795
+ this.negative = 1;
796
+ }
797
+
798
+ if (start < number.length) {
799
+ if (base === 16) {
800
+ this._parseHex(number, start, endian);
801
+ } else {
802
+ this._parseBase(number, base, start);
803
+ if (endian === 'le') {
804
+ this._initArray(this.toArray(), base, endian);
805
+ }
806
+ }
807
+ }
808
+ };
809
+
810
+ BN.prototype._initNumber = function _initNumber (number, base, endian) {
811
+ if (number < 0) {
812
+ this.negative = 1;
813
+ number = -number;
814
+ }
815
+ if (number < 0x4000000) {
816
+ this.words = [number & 0x3ffffff];
817
+ this.length = 1;
818
+ } else if (number < 0x10000000000000) {
819
+ this.words = [
820
+ number & 0x3ffffff,
821
+ (number / 0x4000000) & 0x3ffffff
822
+ ];
823
+ this.length = 2;
824
+ } else {
825
+ assert(number < 0x20000000000000); // 2 ^ 53 (unsafe)
826
+ this.words = [
827
+ number & 0x3ffffff,
828
+ (number / 0x4000000) & 0x3ffffff,
829
+ 1
830
+ ];
831
+ this.length = 3;
832
+ }
833
+
834
+ if (endian !== 'le') return;
835
+
836
+ // Reverse the bytes
837
+ this._initArray(this.toArray(), base, endian);
838
+ };
839
+
840
+ BN.prototype._initArray = function _initArray (number, base, endian) {
841
+ // Perhaps a Uint8Array
842
+ assert(typeof number.length === 'number');
843
+ if (number.length <= 0) {
844
+ this.words = [0];
845
+ this.length = 1;
846
+ return this;
847
+ }
848
+
849
+ this.length = Math.ceil(number.length / 3);
850
+ this.words = new Array(this.length);
851
+ for (var i = 0; i < this.length; i++) {
852
+ this.words[i] = 0;
853
+ }
854
+
855
+ var j, w;
856
+ var off = 0;
857
+ if (endian === 'be') {
858
+ for (i = number.length - 1, j = 0; i >= 0; i -= 3) {
859
+ w = number[i] | (number[i - 1] << 8) | (number[i - 2] << 16);
860
+ this.words[j] |= (w << off) & 0x3ffffff;
861
+ this.words[j + 1] = (w >>> (26 - off)) & 0x3ffffff;
862
+ off += 24;
863
+ if (off >= 26) {
864
+ off -= 26;
865
+ j++;
866
+ }
867
+ }
868
+ } else if (endian === 'le') {
869
+ for (i = 0, j = 0; i < number.length; i += 3) {
870
+ w = number[i] | (number[i + 1] << 8) | (number[i + 2] << 16);
871
+ this.words[j] |= (w << off) & 0x3ffffff;
872
+ this.words[j + 1] = (w >>> (26 - off)) & 0x3ffffff;
873
+ off += 24;
874
+ if (off >= 26) {
875
+ off -= 26;
876
+ j++;
877
+ }
878
+ }
879
+ }
880
+ return this._strip();
881
+ };
882
+
883
+ function parseHex4Bits (string, index) {
884
+ var c = string.charCodeAt(index);
885
+ // '0' - '9'
886
+ if (c >= 48 && c <= 57) {
887
+ return c - 48;
888
+ // 'A' - 'F'
889
+ } else if (c >= 65 && c <= 70) {
890
+ return c - 55;
891
+ // 'a' - 'f'
892
+ } else if (c >= 97 && c <= 102) {
893
+ return c - 87;
894
+ } else {
895
+ assert(false, 'Invalid character in ' + string);
896
+ }
897
+ }
898
+
899
+ function parseHexByte (string, lowerBound, index) {
900
+ var r = parseHex4Bits(string, index);
901
+ if (index - 1 >= lowerBound) {
902
+ r |= parseHex4Bits(string, index - 1) << 4;
903
+ }
904
+ return r;
905
+ }
906
+
907
+ BN.prototype._parseHex = function _parseHex (number, start, endian) {
908
+ // Create possibly bigger array to ensure that it fits the number
909
+ this.length = Math.ceil((number.length - start) / 6);
910
+ this.words = new Array(this.length);
911
+ for (var i = 0; i < this.length; i++) {
912
+ this.words[i] = 0;
913
+ }
914
+
915
+ // 24-bits chunks
916
+ var off = 0;
917
+ var j = 0;
918
+
919
+ var w;
920
+ if (endian === 'be') {
921
+ for (i = number.length - 1; i >= start; i -= 2) {
922
+ w = parseHexByte(number, start, i) << off;
923
+ this.words[j] |= w & 0x3ffffff;
924
+ if (off >= 18) {
925
+ off -= 18;
926
+ j += 1;
927
+ this.words[j] |= w >>> 26;
928
+ } else {
929
+ off += 8;
930
+ }
931
+ }
932
+ } else {
933
+ var parseLength = number.length - start;
934
+ for (i = parseLength % 2 === 0 ? start + 1 : start; i < number.length; i += 2) {
935
+ w = parseHexByte(number, start, i) << off;
936
+ this.words[j] |= w & 0x3ffffff;
937
+ if (off >= 18) {
938
+ off -= 18;
939
+ j += 1;
940
+ this.words[j] |= w >>> 26;
941
+ } else {
942
+ off += 8;
943
+ }
944
+ }
945
+ }
946
+
947
+ this._strip();
948
+ };
949
+
950
+ function parseBase (str, start, end, mul) {
951
+ var r = 0;
952
+ var b = 0;
953
+ var len = Math.min(str.length, end);
954
+ for (var i = start; i < len; i++) {
955
+ var c = str.charCodeAt(i) - 48;
956
+
957
+ r *= mul;
958
+
959
+ // 'a'
960
+ if (c >= 49) {
961
+ b = c - 49 + 0xa;
962
+
963
+ // 'A'
964
+ } else if (c >= 17) {
965
+ b = c - 17 + 0xa;
966
+
967
+ // '0' - '9'
968
+ } else {
969
+ b = c;
970
+ }
971
+ assert(c >= 0 && b < mul, 'Invalid character');
972
+ r += b;
973
+ }
974
+ return r;
975
+ }
976
+
977
+ BN.prototype._parseBase = function _parseBase (number, base, start) {
978
+ // Initialize as zero
979
+ this.words = [0];
980
+ this.length = 1;
981
+
982
+ // Find length of limb in base
983
+ for (var limbLen = 0, limbPow = 1; limbPow <= 0x3ffffff; limbPow *= base) {
984
+ limbLen++;
985
+ }
986
+ limbLen--;
987
+ limbPow = (limbPow / base) | 0;
988
+
989
+ var total = number.length - start;
990
+ var mod = total % limbLen;
991
+ var end = Math.min(total, total - mod) + start;
992
+
993
+ var word = 0;
994
+ for (var i = start; i < end; i += limbLen) {
995
+ word = parseBase(number, i, i + limbLen, base);
996
+
997
+ this.imuln(limbPow);
998
+ if (this.words[0] + word < 0x4000000) {
999
+ this.words[0] += word;
1000
+ } else {
1001
+ this._iaddn(word);
1002
+ }
1003
+ }
1004
+
1005
+ if (mod !== 0) {
1006
+ var pow = 1;
1007
+ word = parseBase(number, i, number.length, base);
1008
+
1009
+ for (i = 0; i < mod; i++) {
1010
+ pow *= base;
1011
+ }
1012
+
1013
+ this.imuln(pow);
1014
+ if (this.words[0] + word < 0x4000000) {
1015
+ this.words[0] += word;
1016
+ } else {
1017
+ this._iaddn(word);
1018
+ }
1019
+ }
1020
+
1021
+ this._strip();
1022
+ };
1023
+
1024
+ BN.prototype.copy = function copy (dest) {
1025
+ dest.words = new Array(this.length);
1026
+ for (var i = 0; i < this.length; i++) {
1027
+ dest.words[i] = this.words[i];
1028
+ }
1029
+ dest.length = this.length;
1030
+ dest.negative = this.negative;
1031
+ dest.red = this.red;
1032
+ };
1033
+
1034
+ function move (dest, src) {
1035
+ dest.words = src.words;
1036
+ dest.length = src.length;
1037
+ dest.negative = src.negative;
1038
+ dest.red = src.red;
1039
+ }
1040
+
1041
+ BN.prototype._move = function _move (dest) {
1042
+ move(dest, this);
1043
+ };
1044
+
1045
+ BN.prototype.clone = function clone () {
1046
+ var r = new BN(null);
1047
+ this.copy(r);
1048
+ return r;
1049
+ };
1050
+
1051
+ BN.prototype._expand = function _expand (size) {
1052
+ while (this.length < size) {
1053
+ this.words[this.length++] = 0;
1054
+ }
1055
+ return this;
1056
+ };
1057
+
1058
+ // Remove leading `0` from `this`
1059
+ BN.prototype._strip = function strip () {
1060
+ while (this.length > 1 && this.words[this.length - 1] === 0) {
1061
+ this.length--;
1062
+ }
1063
+ return this._normSign();
1064
+ };
1065
+
1066
+ BN.prototype._normSign = function _normSign () {
1067
+ // -0 = 0
1068
+ if (this.length === 1 && this.words[0] === 0) {
1069
+ this.negative = 0;
1070
+ }
1071
+ return this;
1072
+ };
1073
+
1074
+ // Check Symbol.for because not everywhere where Symbol defined
1075
+ // See https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Symbol#Browser_compatibility
1076
+ if (typeof Symbol !== 'undefined' && typeof Symbol.for === 'function') {
1077
+ try {
1078
+ BN.prototype[Symbol.for('nodejs.util.inspect.custom')] = inspect;
1079
+ } catch (e) {
1080
+ BN.prototype.inspect = inspect;
1081
+ }
1082
+ } else {
1083
+ BN.prototype.inspect = inspect;
1084
+ }
1085
+
1086
+ function inspect () {
1087
+ return (this.red ? '<BN-R: ' : '<BN: ') + this.toString(16) + '>';
1088
+ }
1089
+
1090
+ /*
1091
+
1092
+ var zeros = [];
1093
+ var groupSizes = [];
1094
+ var groupBases = [];
1095
+
1096
+ var s = '';
1097
+ var i = -1;
1098
+ while (++i < BN.wordSize) {
1099
+ zeros[i] = s;
1100
+ s += '0';
1101
+ }
1102
+ groupSizes[0] = 0;
1103
+ groupSizes[1] = 0;
1104
+ groupBases[0] = 0;
1105
+ groupBases[1] = 0;
1106
+ var base = 2 - 1;
1107
+ while (++base < 36 + 1) {
1108
+ var groupSize = 0;
1109
+ var groupBase = 1;
1110
+ while (groupBase < (1 << BN.wordSize) / base) {
1111
+ groupBase *= base;
1112
+ groupSize += 1;
1113
+ }
1114
+ groupSizes[base] = groupSize;
1115
+ groupBases[base] = groupBase;
1116
+ }
1117
+
1118
+ */
1119
+
1120
+ var zeros = [
1121
+ '',
1122
+ '0',
1123
+ '00',
1124
+ '000',
1125
+ '0000',
1126
+ '00000',
1127
+ '000000',
1128
+ '0000000',
1129
+ '00000000',
1130
+ '000000000',
1131
+ '0000000000',
1132
+ '00000000000',
1133
+ '000000000000',
1134
+ '0000000000000',
1135
+ '00000000000000',
1136
+ '000000000000000',
1137
+ '0000000000000000',
1138
+ '00000000000000000',
1139
+ '000000000000000000',
1140
+ '0000000000000000000',
1141
+ '00000000000000000000',
1142
+ '000000000000000000000',
1143
+ '0000000000000000000000',
1144
+ '00000000000000000000000',
1145
+ '000000000000000000000000',
1146
+ '0000000000000000000000000'
1147
+ ];
1148
+
1149
+ var groupSizes = [
1150
+ 0, 0,
1151
+ 25, 16, 12, 11, 10, 9, 8,
1152
+ 8, 7, 7, 7, 7, 6, 6,
1153
+ 6, 6, 6, 6, 6, 5, 5,
1154
+ 5, 5, 5, 5, 5, 5, 5,
1155
+ 5, 5, 5, 5, 5, 5, 5
1156
+ ];
1157
+
1158
+ var groupBases = [
1159
+ 0, 0,
1160
+ 33554432, 43046721, 16777216, 48828125, 60466176, 40353607, 16777216,
1161
+ 43046721, 10000000, 19487171, 35831808, 62748517, 7529536, 11390625,
1162
+ 16777216, 24137569, 34012224, 47045881, 64000000, 4084101, 5153632,
1163
+ 6436343, 7962624, 9765625, 11881376, 14348907, 17210368, 20511149,
1164
+ 24300000, 28629151, 33554432, 39135393, 45435424, 52521875, 60466176
1165
+ ];
1166
+
1167
+ BN.prototype.toString = function toString (base, padding) {
1168
+ base = base || 10;
1169
+ padding = padding | 0 || 1;
1170
+
1171
+ var out;
1172
+ if (base === 16 || base === 'hex') {
1173
+ out = '';
1174
+ var off = 0;
1175
+ var carry = 0;
1176
+ for (var i = 0; i < this.length; i++) {
1177
+ var w = this.words[i];
1178
+ var word = (((w << off) | carry) & 0xffffff).toString(16);
1179
+ carry = (w >>> (24 - off)) & 0xffffff;
1180
+ off += 2;
1181
+ if (off >= 26) {
1182
+ off -= 26;
1183
+ i--;
1184
+ }
1185
+ if (carry !== 0 || i !== this.length - 1) {
1186
+ out = zeros[6 - word.length] + word + out;
1187
+ } else {
1188
+ out = word + out;
1189
+ }
1190
+ }
1191
+ if (carry !== 0) {
1192
+ out = carry.toString(16) + out;
1193
+ }
1194
+ while (out.length % padding !== 0) {
1195
+ out = '0' + out;
1196
+ }
1197
+ if (this.negative !== 0) {
1198
+ out = '-' + out;
1199
+ }
1200
+ return out;
1201
+ }
1202
+
1203
+ if (base === (base | 0) && base >= 2 && base <= 36) {
1204
+ // var groupSize = Math.floor(BN.wordSize * Math.LN2 / Math.log(base));
1205
+ var groupSize = groupSizes[base];
1206
+ // var groupBase = Math.pow(base, groupSize);
1207
+ var groupBase = groupBases[base];
1208
+ out = '';
1209
+ var c = this.clone();
1210
+ c.negative = 0;
1211
+ while (!c.isZero()) {
1212
+ var r = c.modrn(groupBase).toString(base);
1213
+ c = c.idivn(groupBase);
1214
+
1215
+ if (!c.isZero()) {
1216
+ out = zeros[groupSize - r.length] + r + out;
1217
+ } else {
1218
+ out = r + out;
1219
+ }
1220
+ }
1221
+ if (this.isZero()) {
1222
+ out = '0' + out;
1223
+ }
1224
+ while (out.length % padding !== 0) {
1225
+ out = '0' + out;
1226
+ }
1227
+ if (this.negative !== 0) {
1228
+ out = '-' + out;
1229
+ }
1230
+ return out;
1231
+ }
1232
+
1233
+ assert(false, 'Base should be between 2 and 36');
1234
+ };
1235
+
1236
+ BN.prototype.toNumber = function toNumber () {
1237
+ var ret = this.words[0];
1238
+ if (this.length === 2) {
1239
+ ret += this.words[1] * 0x4000000;
1240
+ } else if (this.length === 3 && this.words[2] === 0x01) {
1241
+ // NOTE: at this stage it is known that the top bit is set
1242
+ ret += 0x10000000000000 + (this.words[1] * 0x4000000);
1243
+ } else if (this.length > 2) {
1244
+ assert(false, 'Number can only safely store up to 53 bits');
1245
+ }
1246
+ return (this.negative !== 0) ? -ret : ret;
1247
+ };
1248
+
1249
+ BN.prototype.toJSON = function toJSON () {
1250
+ return this.toString(16, 2);
1251
+ };
1252
+
1253
+ if (Buffer) {
1254
+ BN.prototype.toBuffer = function toBuffer (endian, length) {
1255
+ return this.toArrayLike(Buffer, endian, length);
1256
+ };
1257
+ }
1258
+
1259
+ BN.prototype.toArray = function toArray (endian, length) {
1260
+ return this.toArrayLike(Array, endian, length);
1261
+ };
1262
+
1263
+ var allocate = function allocate (ArrayType, size) {
1264
+ if (ArrayType.allocUnsafe) {
1265
+ return ArrayType.allocUnsafe(size);
1266
+ }
1267
+ return new ArrayType(size);
1268
+ };
1269
+
1270
+ BN.prototype.toArrayLike = function toArrayLike (ArrayType, endian, length) {
1271
+ this._strip();
1272
+
1273
+ var byteLength = this.byteLength();
1274
+ var reqLength = length || Math.max(1, byteLength);
1275
+ assert(byteLength <= reqLength, 'byte array longer than desired length');
1276
+ assert(reqLength > 0, 'Requested array length <= 0');
1277
+
1278
+ var res = allocate(ArrayType, reqLength);
1279
+ var postfix = endian === 'le' ? 'LE' : 'BE';
1280
+ this['_toArrayLike' + postfix](res, byteLength);
1281
+ return res;
1282
+ };
1283
+
1284
+ BN.prototype._toArrayLikeLE = function _toArrayLikeLE (res, byteLength) {
1285
+ var position = 0;
1286
+ var carry = 0;
1287
+
1288
+ for (var i = 0, shift = 0; i < this.length; i++) {
1289
+ var word = (this.words[i] << shift) | carry;
1290
+
1291
+ res[position++] = word & 0xff;
1292
+ if (position < res.length) {
1293
+ res[position++] = (word >> 8) & 0xff;
1294
+ }
1295
+ if (position < res.length) {
1296
+ res[position++] = (word >> 16) & 0xff;
1297
+ }
1298
+
1299
+ if (shift === 6) {
1300
+ if (position < res.length) {
1301
+ res[position++] = (word >> 24) & 0xff;
1302
+ }
1303
+ carry = 0;
1304
+ shift = 0;
1305
+ } else {
1306
+ carry = word >>> 24;
1307
+ shift += 2;
1308
+ }
1309
+ }
1310
+
1311
+ if (position < res.length) {
1312
+ res[position++] = carry;
1313
+
1314
+ while (position < res.length) {
1315
+ res[position++] = 0;
1316
+ }
1317
+ }
1318
+ };
1319
+
1320
+ BN.prototype._toArrayLikeBE = function _toArrayLikeBE (res, byteLength) {
1321
+ var position = res.length - 1;
1322
+ var carry = 0;
1323
+
1324
+ for (var i = 0, shift = 0; i < this.length; i++) {
1325
+ var word = (this.words[i] << shift) | carry;
1326
+
1327
+ res[position--] = word & 0xff;
1328
+ if (position >= 0) {
1329
+ res[position--] = (word >> 8) & 0xff;
1330
+ }
1331
+ if (position >= 0) {
1332
+ res[position--] = (word >> 16) & 0xff;
1333
+ }
1334
+
1335
+ if (shift === 6) {
1336
+ if (position >= 0) {
1337
+ res[position--] = (word >> 24) & 0xff;
1338
+ }
1339
+ carry = 0;
1340
+ shift = 0;
1341
+ } else {
1342
+ carry = word >>> 24;
1343
+ shift += 2;
1344
+ }
1345
+ }
1346
+
1347
+ if (position >= 0) {
1348
+ res[position--] = carry;
1349
+
1350
+ while (position >= 0) {
1351
+ res[position--] = 0;
1352
+ }
1353
+ }
1354
+ };
1355
+
1356
+ if (Math.clz32) {
1357
+ BN.prototype._countBits = function _countBits (w) {
1358
+ return 32 - Math.clz32(w);
1359
+ };
1360
+ } else {
1361
+ BN.prototype._countBits = function _countBits (w) {
1362
+ var t = w;
1363
+ var r = 0;
1364
+ if (t >= 0x1000) {
1365
+ r += 13;
1366
+ t >>>= 13;
1367
+ }
1368
+ if (t >= 0x40) {
1369
+ r += 7;
1370
+ t >>>= 7;
1371
+ }
1372
+ if (t >= 0x8) {
1373
+ r += 4;
1374
+ t >>>= 4;
1375
+ }
1376
+ if (t >= 0x02) {
1377
+ r += 2;
1378
+ t >>>= 2;
1379
+ }
1380
+ return r + t;
1381
+ };
1382
+ }
1383
+
1384
+ BN.prototype._zeroBits = function _zeroBits (w) {
1385
+ // Short-cut
1386
+ if (w === 0) return 26;
1387
+
1388
+ var t = w;
1389
+ var r = 0;
1390
+ if ((t & 0x1fff) === 0) {
1391
+ r += 13;
1392
+ t >>>= 13;
1393
+ }
1394
+ if ((t & 0x7f) === 0) {
1395
+ r += 7;
1396
+ t >>>= 7;
1397
+ }
1398
+ if ((t & 0xf) === 0) {
1399
+ r += 4;
1400
+ t >>>= 4;
1401
+ }
1402
+ if ((t & 0x3) === 0) {
1403
+ r += 2;
1404
+ t >>>= 2;
1405
+ }
1406
+ if ((t & 0x1) === 0) {
1407
+ r++;
1408
+ }
1409
+ return r;
1410
+ };
1411
+
1412
+ // Return number of used bits in a BN
1413
+ BN.prototype.bitLength = function bitLength () {
1414
+ var w = this.words[this.length - 1];
1415
+ var hi = this._countBits(w);
1416
+ return (this.length - 1) * 26 + hi;
1417
+ };
1418
+
1419
+ function toBitArray (num) {
1420
+ var w = new Array(num.bitLength());
1421
+
1422
+ for (var bit = 0; bit < w.length; bit++) {
1423
+ var off = (bit / 26) | 0;
1424
+ var wbit = bit % 26;
1425
+
1426
+ w[bit] = (num.words[off] >>> wbit) & 0x01;
1427
+ }
1428
+
1429
+ return w;
1430
+ }
1431
+
1432
+ // Number of trailing zero bits
1433
+ BN.prototype.zeroBits = function zeroBits () {
1434
+ if (this.isZero()) return 0;
1435
+
1436
+ var r = 0;
1437
+ for (var i = 0; i < this.length; i++) {
1438
+ var b = this._zeroBits(this.words[i]);
1439
+ r += b;
1440
+ if (b !== 26) break;
1441
+ }
1442
+ return r;
1443
+ };
1444
+
1445
+ BN.prototype.byteLength = function byteLength () {
1446
+ return Math.ceil(this.bitLength() / 8);
1447
+ };
1448
+
1449
+ BN.prototype.toTwos = function toTwos (width) {
1450
+ if (this.negative !== 0) {
1451
+ return this.abs().inotn(width).iaddn(1);
1452
+ }
1453
+ return this.clone();
1454
+ };
1455
+
1456
+ BN.prototype.fromTwos = function fromTwos (width) {
1457
+ if (this.testn(width - 1)) {
1458
+ return this.notn(width).iaddn(1).ineg();
1459
+ }
1460
+ return this.clone();
1461
+ };
1462
+
1463
+ BN.prototype.isNeg = function isNeg () {
1464
+ return this.negative !== 0;
1465
+ };
1466
+
1467
+ // Return negative clone of `this`
1468
+ BN.prototype.neg = function neg () {
1469
+ return this.clone().ineg();
1470
+ };
1471
+
1472
+ BN.prototype.ineg = function ineg () {
1473
+ if (!this.isZero()) {
1474
+ this.negative ^= 1;
1475
+ }
1476
+
1477
+ return this;
1478
+ };
1479
+
1480
+ // Or `num` with `this` in-place
1481
+ BN.prototype.iuor = function iuor (num) {
1482
+ while (this.length < num.length) {
1483
+ this.words[this.length++] = 0;
1484
+ }
1485
+
1486
+ for (var i = 0; i < num.length; i++) {
1487
+ this.words[i] = this.words[i] | num.words[i];
1488
+ }
1489
+
1490
+ return this._strip();
1491
+ };
1492
+
1493
+ BN.prototype.ior = function ior (num) {
1494
+ assert((this.negative | num.negative) === 0);
1495
+ return this.iuor(num);
1496
+ };
1497
+
1498
+ // Or `num` with `this`
1499
+ BN.prototype.or = function or (num) {
1500
+ if (this.length > num.length) return this.clone().ior(num);
1501
+ return num.clone().ior(this);
1502
+ };
1503
+
1504
+ BN.prototype.uor = function uor (num) {
1505
+ if (this.length > num.length) return this.clone().iuor(num);
1506
+ return num.clone().iuor(this);
1507
+ };
1508
+
1509
+ // And `num` with `this` in-place
1510
+ BN.prototype.iuand = function iuand (num) {
1511
+ // b = min-length(num, this)
1512
+ var b;
1513
+ if (this.length > num.length) {
1514
+ b = num;
1515
+ } else {
1516
+ b = this;
1517
+ }
1518
+
1519
+ for (var i = 0; i < b.length; i++) {
1520
+ this.words[i] = this.words[i] & num.words[i];
1521
+ }
1522
+
1523
+ this.length = b.length;
1524
+
1525
+ return this._strip();
1526
+ };
1527
+
1528
+ BN.prototype.iand = function iand (num) {
1529
+ assert((this.negative | num.negative) === 0);
1530
+ return this.iuand(num);
1531
+ };
1532
+
1533
+ // And `num` with `this`
1534
+ BN.prototype.and = function and (num) {
1535
+ if (this.length > num.length) return this.clone().iand(num);
1536
+ return num.clone().iand(this);
1537
+ };
1538
+
1539
+ BN.prototype.uand = function uand (num) {
1540
+ if (this.length > num.length) return this.clone().iuand(num);
1541
+ return num.clone().iuand(this);
1542
+ };
1543
+
1544
+ // Xor `num` with `this` in-place
1545
+ BN.prototype.iuxor = function iuxor (num) {
1546
+ // a.length > b.length
1547
+ var a;
1548
+ var b;
1549
+ if (this.length > num.length) {
1550
+ a = this;
1551
+ b = num;
1552
+ } else {
1553
+ a = num;
1554
+ b = this;
1555
+ }
1556
+
1557
+ for (var i = 0; i < b.length; i++) {
1558
+ this.words[i] = a.words[i] ^ b.words[i];
1559
+ }
1560
+
1561
+ if (this !== a) {
1562
+ for (; i < a.length; i++) {
1563
+ this.words[i] = a.words[i];
1564
+ }
1565
+ }
1566
+
1567
+ this.length = a.length;
1568
+
1569
+ return this._strip();
1570
+ };
1571
+
1572
+ BN.prototype.ixor = function ixor (num) {
1573
+ assert((this.negative | num.negative) === 0);
1574
+ return this.iuxor(num);
1575
+ };
1576
+
1577
+ // Xor `num` with `this`
1578
+ BN.prototype.xor = function xor (num) {
1579
+ if (this.length > num.length) return this.clone().ixor(num);
1580
+ return num.clone().ixor(this);
1581
+ };
1582
+
1583
+ BN.prototype.uxor = function uxor (num) {
1584
+ if (this.length > num.length) return this.clone().iuxor(num);
1585
+ return num.clone().iuxor(this);
1586
+ };
1587
+
1588
+ // Not ``this`` with ``width`` bitwidth
1589
+ BN.prototype.inotn = function inotn (width) {
1590
+ assert(typeof width === 'number' && width >= 0);
1591
+
1592
+ var bytesNeeded = Math.ceil(width / 26) | 0;
1593
+ var bitsLeft = width % 26;
1594
+
1595
+ // Extend the buffer with leading zeroes
1596
+ this._expand(bytesNeeded);
1597
+
1598
+ if (bitsLeft > 0) {
1599
+ bytesNeeded--;
1600
+ }
1601
+
1602
+ // Handle complete words
1603
+ for (var i = 0; i < bytesNeeded; i++) {
1604
+ this.words[i] = ~this.words[i] & 0x3ffffff;
1605
+ }
1606
+
1607
+ // Handle the residue
1608
+ if (bitsLeft > 0) {
1609
+ this.words[i] = ~this.words[i] & (0x3ffffff >> (26 - bitsLeft));
1610
+ }
1611
+
1612
+ // And remove leading zeroes
1613
+ return this._strip();
1614
+ };
1615
+
1616
+ BN.prototype.notn = function notn (width) {
1617
+ return this.clone().inotn(width);
1618
+ };
1619
+
1620
+ // Set `bit` of `this`
1621
+ BN.prototype.setn = function setn (bit, val) {
1622
+ assert(typeof bit === 'number' && bit >= 0);
1623
+
1624
+ var off = (bit / 26) | 0;
1625
+ var wbit = bit % 26;
1626
+
1627
+ this._expand(off + 1);
1628
+
1629
+ if (val) {
1630
+ this.words[off] = this.words[off] | (1 << wbit);
1631
+ } else {
1632
+ this.words[off] = this.words[off] & ~(1 << wbit);
1633
+ }
1634
+
1635
+ return this._strip();
1636
+ };
1637
+
1638
+ // Add `num` to `this` in-place
1639
+ BN.prototype.iadd = function iadd (num) {
1640
+ var r;
1641
+
1642
+ // negative + positive
1643
+ if (this.negative !== 0 && num.negative === 0) {
1644
+ this.negative = 0;
1645
+ r = this.isub(num);
1646
+ this.negative ^= 1;
1647
+ return this._normSign();
1648
+
1649
+ // positive + negative
1650
+ } else if (this.negative === 0 && num.negative !== 0) {
1651
+ num.negative = 0;
1652
+ r = this.isub(num);
1653
+ num.negative = 1;
1654
+ return r._normSign();
1655
+ }
1656
+
1657
+ // a.length > b.length
1658
+ var a, b;
1659
+ if (this.length > num.length) {
1660
+ a = this;
1661
+ b = num;
1662
+ } else {
1663
+ a = num;
1664
+ b = this;
1665
+ }
1666
+
1667
+ var carry = 0;
1668
+ for (var i = 0; i < b.length; i++) {
1669
+ r = (a.words[i] | 0) + (b.words[i] | 0) + carry;
1670
+ this.words[i] = r & 0x3ffffff;
1671
+ carry = r >>> 26;
1672
+ }
1673
+ for (; carry !== 0 && i < a.length; i++) {
1674
+ r = (a.words[i] | 0) + carry;
1675
+ this.words[i] = r & 0x3ffffff;
1676
+ carry = r >>> 26;
1677
+ }
1678
+
1679
+ this.length = a.length;
1680
+ if (carry !== 0) {
1681
+ this.words[this.length] = carry;
1682
+ this.length++;
1683
+ // Copy the rest of the words
1684
+ } else if (a !== this) {
1685
+ for (; i < a.length; i++) {
1686
+ this.words[i] = a.words[i];
1687
+ }
1688
+ }
1689
+
1690
+ return this;
1691
+ };
1692
+
1693
+ // Add `num` to `this`
1694
+ BN.prototype.add = function add (num) {
1695
+ var res;
1696
+ if (num.negative !== 0 && this.negative === 0) {
1697
+ num.negative = 0;
1698
+ res = this.sub(num);
1699
+ num.negative ^= 1;
1700
+ return res;
1701
+ } else if (num.negative === 0 && this.negative !== 0) {
1702
+ this.negative = 0;
1703
+ res = num.sub(this);
1704
+ this.negative = 1;
1705
+ return res;
1706
+ }
1707
+
1708
+ if (this.length > num.length) return this.clone().iadd(num);
1709
+
1710
+ return num.clone().iadd(this);
1711
+ };
1712
+
1713
+ // Subtract `num` from `this` in-place
1714
+ BN.prototype.isub = function isub (num) {
1715
+ // this - (-num) = this + num
1716
+ if (num.negative !== 0) {
1717
+ num.negative = 0;
1718
+ var r = this.iadd(num);
1719
+ num.negative = 1;
1720
+ return r._normSign();
1721
+
1722
+ // -this - num = -(this + num)
1723
+ } else if (this.negative !== 0) {
1724
+ this.negative = 0;
1725
+ this.iadd(num);
1726
+ this.negative = 1;
1727
+ return this._normSign();
1728
+ }
1729
+
1730
+ // At this point both numbers are positive
1731
+ var cmp = this.cmp(num);
1732
+
1733
+ // Optimization - zeroify
1734
+ if (cmp === 0) {
1735
+ this.negative = 0;
1736
+ this.length = 1;
1737
+ this.words[0] = 0;
1738
+ return this;
1739
+ }
1740
+
1741
+ // a > b
1742
+ var a, b;
1743
+ if (cmp > 0) {
1744
+ a = this;
1745
+ b = num;
1746
+ } else {
1747
+ a = num;
1748
+ b = this;
1749
+ }
1750
+
1751
+ var carry = 0;
1752
+ for (var i = 0; i < b.length; i++) {
1753
+ r = (a.words[i] | 0) - (b.words[i] | 0) + carry;
1754
+ carry = r >> 26;
1755
+ this.words[i] = r & 0x3ffffff;
1756
+ }
1757
+ for (; carry !== 0 && i < a.length; i++) {
1758
+ r = (a.words[i] | 0) + carry;
1759
+ carry = r >> 26;
1760
+ this.words[i] = r & 0x3ffffff;
1761
+ }
1762
+
1763
+ // Copy rest of the words
1764
+ if (carry === 0 && i < a.length && a !== this) {
1765
+ for (; i < a.length; i++) {
1766
+ this.words[i] = a.words[i];
1767
+ }
1768
+ }
1769
+
1770
+ this.length = Math.max(this.length, i);
1771
+
1772
+ if (a !== this) {
1773
+ this.negative = 1;
1774
+ }
1775
+
1776
+ return this._strip();
1777
+ };
1778
+
1779
+ // Subtract `num` from `this`
1780
+ BN.prototype.sub = function sub (num) {
1781
+ return this.clone().isub(num);
1782
+ };
1783
+
1784
+ function smallMulTo (self, num, out) {
1785
+ out.negative = num.negative ^ self.negative;
1786
+ var len = (self.length + num.length) | 0;
1787
+ out.length = len;
1788
+ len = (len - 1) | 0;
1789
+
1790
+ // Peel one iteration (compiler can't do it, because of code complexity)
1791
+ var a = self.words[0] | 0;
1792
+ var b = num.words[0] | 0;
1793
+ var r = a * b;
1794
+
1795
+ var lo = r & 0x3ffffff;
1796
+ var carry = (r / 0x4000000) | 0;
1797
+ out.words[0] = lo;
1798
+
1799
+ for (var k = 1; k < len; k++) {
1800
+ // Sum all words with the same `i + j = k` and accumulate `ncarry`,
1801
+ // note that ncarry could be >= 0x3ffffff
1802
+ var ncarry = carry >>> 26;
1803
+ var rword = carry & 0x3ffffff;
1804
+ var maxJ = Math.min(k, num.length - 1);
1805
+ for (var j = Math.max(0, k - self.length + 1); j <= maxJ; j++) {
1806
+ var i = (k - j) | 0;
1807
+ a = self.words[i] | 0;
1808
+ b = num.words[j] | 0;
1809
+ r = a * b + rword;
1810
+ ncarry += (r / 0x4000000) | 0;
1811
+ rword = r & 0x3ffffff;
1812
+ }
1813
+ out.words[k] = rword | 0;
1814
+ carry = ncarry | 0;
1815
+ }
1816
+ if (carry !== 0) {
1817
+ out.words[k] = carry | 0;
1818
+ } else {
1819
+ out.length--;
1820
+ }
1821
+
1822
+ return out._strip();
1823
+ }
1824
+
1825
+ // TODO(indutny): it may be reasonable to omit it for users who don't need
1826
+ // to work with 256-bit numbers, otherwise it gives 20% improvement for 256-bit
1827
+ // multiplication (like elliptic secp256k1).
1828
+ var comb10MulTo = function comb10MulTo (self, num, out) {
1829
+ var a = self.words;
1830
+ var b = num.words;
1831
+ var o = out.words;
1832
+ var c = 0;
1833
+ var lo;
1834
+ var mid;
1835
+ var hi;
1836
+ var a0 = a[0] | 0;
1837
+ var al0 = a0 & 0x1fff;
1838
+ var ah0 = a0 >>> 13;
1839
+ var a1 = a[1] | 0;
1840
+ var al1 = a1 & 0x1fff;
1841
+ var ah1 = a1 >>> 13;
1842
+ var a2 = a[2] | 0;
1843
+ var al2 = a2 & 0x1fff;
1844
+ var ah2 = a2 >>> 13;
1845
+ var a3 = a[3] | 0;
1846
+ var al3 = a3 & 0x1fff;
1847
+ var ah3 = a3 >>> 13;
1848
+ var a4 = a[4] | 0;
1849
+ var al4 = a4 & 0x1fff;
1850
+ var ah4 = a4 >>> 13;
1851
+ var a5 = a[5] | 0;
1852
+ var al5 = a5 & 0x1fff;
1853
+ var ah5 = a5 >>> 13;
1854
+ var a6 = a[6] | 0;
1855
+ var al6 = a6 & 0x1fff;
1856
+ var ah6 = a6 >>> 13;
1857
+ var a7 = a[7] | 0;
1858
+ var al7 = a7 & 0x1fff;
1859
+ var ah7 = a7 >>> 13;
1860
+ var a8 = a[8] | 0;
1861
+ var al8 = a8 & 0x1fff;
1862
+ var ah8 = a8 >>> 13;
1863
+ var a9 = a[9] | 0;
1864
+ var al9 = a9 & 0x1fff;
1865
+ var ah9 = a9 >>> 13;
1866
+ var b0 = b[0] | 0;
1867
+ var bl0 = b0 & 0x1fff;
1868
+ var bh0 = b0 >>> 13;
1869
+ var b1 = b[1] | 0;
1870
+ var bl1 = b1 & 0x1fff;
1871
+ var bh1 = b1 >>> 13;
1872
+ var b2 = b[2] | 0;
1873
+ var bl2 = b2 & 0x1fff;
1874
+ var bh2 = b2 >>> 13;
1875
+ var b3 = b[3] | 0;
1876
+ var bl3 = b3 & 0x1fff;
1877
+ var bh3 = b3 >>> 13;
1878
+ var b4 = b[4] | 0;
1879
+ var bl4 = b4 & 0x1fff;
1880
+ var bh4 = b4 >>> 13;
1881
+ var b5 = b[5] | 0;
1882
+ var bl5 = b5 & 0x1fff;
1883
+ var bh5 = b5 >>> 13;
1884
+ var b6 = b[6] | 0;
1885
+ var bl6 = b6 & 0x1fff;
1886
+ var bh6 = b6 >>> 13;
1887
+ var b7 = b[7] | 0;
1888
+ var bl7 = b7 & 0x1fff;
1889
+ var bh7 = b7 >>> 13;
1890
+ var b8 = b[8] | 0;
1891
+ var bl8 = b8 & 0x1fff;
1892
+ var bh8 = b8 >>> 13;
1893
+ var b9 = b[9] | 0;
1894
+ var bl9 = b9 & 0x1fff;
1895
+ var bh9 = b9 >>> 13;
1896
+
1897
+ out.negative = self.negative ^ num.negative;
1898
+ out.length = 19;
1899
+ /* k = 0 */
1900
+ lo = Math.imul(al0, bl0);
1901
+ mid = Math.imul(al0, bh0);
1902
+ mid = (mid + Math.imul(ah0, bl0)) | 0;
1903
+ hi = Math.imul(ah0, bh0);
1904
+ var w0 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
1905
+ c = (((hi + (mid >>> 13)) | 0) + (w0 >>> 26)) | 0;
1906
+ w0 &= 0x3ffffff;
1907
+ /* k = 1 */
1908
+ lo = Math.imul(al1, bl0);
1909
+ mid = Math.imul(al1, bh0);
1910
+ mid = (mid + Math.imul(ah1, bl0)) | 0;
1911
+ hi = Math.imul(ah1, bh0);
1912
+ lo = (lo + Math.imul(al0, bl1)) | 0;
1913
+ mid = (mid + Math.imul(al0, bh1)) | 0;
1914
+ mid = (mid + Math.imul(ah0, bl1)) | 0;
1915
+ hi = (hi + Math.imul(ah0, bh1)) | 0;
1916
+ var w1 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
1917
+ c = (((hi + (mid >>> 13)) | 0) + (w1 >>> 26)) | 0;
1918
+ w1 &= 0x3ffffff;
1919
+ /* k = 2 */
1920
+ lo = Math.imul(al2, bl0);
1921
+ mid = Math.imul(al2, bh0);
1922
+ mid = (mid + Math.imul(ah2, bl0)) | 0;
1923
+ hi = Math.imul(ah2, bh0);
1924
+ lo = (lo + Math.imul(al1, bl1)) | 0;
1925
+ mid = (mid + Math.imul(al1, bh1)) | 0;
1926
+ mid = (mid + Math.imul(ah1, bl1)) | 0;
1927
+ hi = (hi + Math.imul(ah1, bh1)) | 0;
1928
+ lo = (lo + Math.imul(al0, bl2)) | 0;
1929
+ mid = (mid + Math.imul(al0, bh2)) | 0;
1930
+ mid = (mid + Math.imul(ah0, bl2)) | 0;
1931
+ hi = (hi + Math.imul(ah0, bh2)) | 0;
1932
+ var w2 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
1933
+ c = (((hi + (mid >>> 13)) | 0) + (w2 >>> 26)) | 0;
1934
+ w2 &= 0x3ffffff;
1935
+ /* k = 3 */
1936
+ lo = Math.imul(al3, bl0);
1937
+ mid = Math.imul(al3, bh0);
1938
+ mid = (mid + Math.imul(ah3, bl0)) | 0;
1939
+ hi = Math.imul(ah3, bh0);
1940
+ lo = (lo + Math.imul(al2, bl1)) | 0;
1941
+ mid = (mid + Math.imul(al2, bh1)) | 0;
1942
+ mid = (mid + Math.imul(ah2, bl1)) | 0;
1943
+ hi = (hi + Math.imul(ah2, bh1)) | 0;
1944
+ lo = (lo + Math.imul(al1, bl2)) | 0;
1945
+ mid = (mid + Math.imul(al1, bh2)) | 0;
1946
+ mid = (mid + Math.imul(ah1, bl2)) | 0;
1947
+ hi = (hi + Math.imul(ah1, bh2)) | 0;
1948
+ lo = (lo + Math.imul(al0, bl3)) | 0;
1949
+ mid = (mid + Math.imul(al0, bh3)) | 0;
1950
+ mid = (mid + Math.imul(ah0, bl3)) | 0;
1951
+ hi = (hi + Math.imul(ah0, bh3)) | 0;
1952
+ var w3 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
1953
+ c = (((hi + (mid >>> 13)) | 0) + (w3 >>> 26)) | 0;
1954
+ w3 &= 0x3ffffff;
1955
+ /* k = 4 */
1956
+ lo = Math.imul(al4, bl0);
1957
+ mid = Math.imul(al4, bh0);
1958
+ mid = (mid + Math.imul(ah4, bl0)) | 0;
1959
+ hi = Math.imul(ah4, bh0);
1960
+ lo = (lo + Math.imul(al3, bl1)) | 0;
1961
+ mid = (mid + Math.imul(al3, bh1)) | 0;
1962
+ mid = (mid + Math.imul(ah3, bl1)) | 0;
1963
+ hi = (hi + Math.imul(ah3, bh1)) | 0;
1964
+ lo = (lo + Math.imul(al2, bl2)) | 0;
1965
+ mid = (mid + Math.imul(al2, bh2)) | 0;
1966
+ mid = (mid + Math.imul(ah2, bl2)) | 0;
1967
+ hi = (hi + Math.imul(ah2, bh2)) | 0;
1968
+ lo = (lo + Math.imul(al1, bl3)) | 0;
1969
+ mid = (mid + Math.imul(al1, bh3)) | 0;
1970
+ mid = (mid + Math.imul(ah1, bl3)) | 0;
1971
+ hi = (hi + Math.imul(ah1, bh3)) | 0;
1972
+ lo = (lo + Math.imul(al0, bl4)) | 0;
1973
+ mid = (mid + Math.imul(al0, bh4)) | 0;
1974
+ mid = (mid + Math.imul(ah0, bl4)) | 0;
1975
+ hi = (hi + Math.imul(ah0, bh4)) | 0;
1976
+ var w4 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
1977
+ c = (((hi + (mid >>> 13)) | 0) + (w4 >>> 26)) | 0;
1978
+ w4 &= 0x3ffffff;
1979
+ /* k = 5 */
1980
+ lo = Math.imul(al5, bl0);
1981
+ mid = Math.imul(al5, bh0);
1982
+ mid = (mid + Math.imul(ah5, bl0)) | 0;
1983
+ hi = Math.imul(ah5, bh0);
1984
+ lo = (lo + Math.imul(al4, bl1)) | 0;
1985
+ mid = (mid + Math.imul(al4, bh1)) | 0;
1986
+ mid = (mid + Math.imul(ah4, bl1)) | 0;
1987
+ hi = (hi + Math.imul(ah4, bh1)) | 0;
1988
+ lo = (lo + Math.imul(al3, bl2)) | 0;
1989
+ mid = (mid + Math.imul(al3, bh2)) | 0;
1990
+ mid = (mid + Math.imul(ah3, bl2)) | 0;
1991
+ hi = (hi + Math.imul(ah3, bh2)) | 0;
1992
+ lo = (lo + Math.imul(al2, bl3)) | 0;
1993
+ mid = (mid + Math.imul(al2, bh3)) | 0;
1994
+ mid = (mid + Math.imul(ah2, bl3)) | 0;
1995
+ hi = (hi + Math.imul(ah2, bh3)) | 0;
1996
+ lo = (lo + Math.imul(al1, bl4)) | 0;
1997
+ mid = (mid + Math.imul(al1, bh4)) | 0;
1998
+ mid = (mid + Math.imul(ah1, bl4)) | 0;
1999
+ hi = (hi + Math.imul(ah1, bh4)) | 0;
2000
+ lo = (lo + Math.imul(al0, bl5)) | 0;
2001
+ mid = (mid + Math.imul(al0, bh5)) | 0;
2002
+ mid = (mid + Math.imul(ah0, bl5)) | 0;
2003
+ hi = (hi + Math.imul(ah0, bh5)) | 0;
2004
+ var w5 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
2005
+ c = (((hi + (mid >>> 13)) | 0) + (w5 >>> 26)) | 0;
2006
+ w5 &= 0x3ffffff;
2007
+ /* k = 6 */
2008
+ lo = Math.imul(al6, bl0);
2009
+ mid = Math.imul(al6, bh0);
2010
+ mid = (mid + Math.imul(ah6, bl0)) | 0;
2011
+ hi = Math.imul(ah6, bh0);
2012
+ lo = (lo + Math.imul(al5, bl1)) | 0;
2013
+ mid = (mid + Math.imul(al5, bh1)) | 0;
2014
+ mid = (mid + Math.imul(ah5, bl1)) | 0;
2015
+ hi = (hi + Math.imul(ah5, bh1)) | 0;
2016
+ lo = (lo + Math.imul(al4, bl2)) | 0;
2017
+ mid = (mid + Math.imul(al4, bh2)) | 0;
2018
+ mid = (mid + Math.imul(ah4, bl2)) | 0;
2019
+ hi = (hi + Math.imul(ah4, bh2)) | 0;
2020
+ lo = (lo + Math.imul(al3, bl3)) | 0;
2021
+ mid = (mid + Math.imul(al3, bh3)) | 0;
2022
+ mid = (mid + Math.imul(ah3, bl3)) | 0;
2023
+ hi = (hi + Math.imul(ah3, bh3)) | 0;
2024
+ lo = (lo + Math.imul(al2, bl4)) | 0;
2025
+ mid = (mid + Math.imul(al2, bh4)) | 0;
2026
+ mid = (mid + Math.imul(ah2, bl4)) | 0;
2027
+ hi = (hi + Math.imul(ah2, bh4)) | 0;
2028
+ lo = (lo + Math.imul(al1, bl5)) | 0;
2029
+ mid = (mid + Math.imul(al1, bh5)) | 0;
2030
+ mid = (mid + Math.imul(ah1, bl5)) | 0;
2031
+ hi = (hi + Math.imul(ah1, bh5)) | 0;
2032
+ lo = (lo + Math.imul(al0, bl6)) | 0;
2033
+ mid = (mid + Math.imul(al0, bh6)) | 0;
2034
+ mid = (mid + Math.imul(ah0, bl6)) | 0;
2035
+ hi = (hi + Math.imul(ah0, bh6)) | 0;
2036
+ var w6 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
2037
+ c = (((hi + (mid >>> 13)) | 0) + (w6 >>> 26)) | 0;
2038
+ w6 &= 0x3ffffff;
2039
+ /* k = 7 */
2040
+ lo = Math.imul(al7, bl0);
2041
+ mid = Math.imul(al7, bh0);
2042
+ mid = (mid + Math.imul(ah7, bl0)) | 0;
2043
+ hi = Math.imul(ah7, bh0);
2044
+ lo = (lo + Math.imul(al6, bl1)) | 0;
2045
+ mid = (mid + Math.imul(al6, bh1)) | 0;
2046
+ mid = (mid + Math.imul(ah6, bl1)) | 0;
2047
+ hi = (hi + Math.imul(ah6, bh1)) | 0;
2048
+ lo = (lo + Math.imul(al5, bl2)) | 0;
2049
+ mid = (mid + Math.imul(al5, bh2)) | 0;
2050
+ mid = (mid + Math.imul(ah5, bl2)) | 0;
2051
+ hi = (hi + Math.imul(ah5, bh2)) | 0;
2052
+ lo = (lo + Math.imul(al4, bl3)) | 0;
2053
+ mid = (mid + Math.imul(al4, bh3)) | 0;
2054
+ mid = (mid + Math.imul(ah4, bl3)) | 0;
2055
+ hi = (hi + Math.imul(ah4, bh3)) | 0;
2056
+ lo = (lo + Math.imul(al3, bl4)) | 0;
2057
+ mid = (mid + Math.imul(al3, bh4)) | 0;
2058
+ mid = (mid + Math.imul(ah3, bl4)) | 0;
2059
+ hi = (hi + Math.imul(ah3, bh4)) | 0;
2060
+ lo = (lo + Math.imul(al2, bl5)) | 0;
2061
+ mid = (mid + Math.imul(al2, bh5)) | 0;
2062
+ mid = (mid + Math.imul(ah2, bl5)) | 0;
2063
+ hi = (hi + Math.imul(ah2, bh5)) | 0;
2064
+ lo = (lo + Math.imul(al1, bl6)) | 0;
2065
+ mid = (mid + Math.imul(al1, bh6)) | 0;
2066
+ mid = (mid + Math.imul(ah1, bl6)) | 0;
2067
+ hi = (hi + Math.imul(ah1, bh6)) | 0;
2068
+ lo = (lo + Math.imul(al0, bl7)) | 0;
2069
+ mid = (mid + Math.imul(al0, bh7)) | 0;
2070
+ mid = (mid + Math.imul(ah0, bl7)) | 0;
2071
+ hi = (hi + Math.imul(ah0, bh7)) | 0;
2072
+ var w7 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
2073
+ c = (((hi + (mid >>> 13)) | 0) + (w7 >>> 26)) | 0;
2074
+ w7 &= 0x3ffffff;
2075
+ /* k = 8 */
2076
+ lo = Math.imul(al8, bl0);
2077
+ mid = Math.imul(al8, bh0);
2078
+ mid = (mid + Math.imul(ah8, bl0)) | 0;
2079
+ hi = Math.imul(ah8, bh0);
2080
+ lo = (lo + Math.imul(al7, bl1)) | 0;
2081
+ mid = (mid + Math.imul(al7, bh1)) | 0;
2082
+ mid = (mid + Math.imul(ah7, bl1)) | 0;
2083
+ hi = (hi + Math.imul(ah7, bh1)) | 0;
2084
+ lo = (lo + Math.imul(al6, bl2)) | 0;
2085
+ mid = (mid + Math.imul(al6, bh2)) | 0;
2086
+ mid = (mid + Math.imul(ah6, bl2)) | 0;
2087
+ hi = (hi + Math.imul(ah6, bh2)) | 0;
2088
+ lo = (lo + Math.imul(al5, bl3)) | 0;
2089
+ mid = (mid + Math.imul(al5, bh3)) | 0;
2090
+ mid = (mid + Math.imul(ah5, bl3)) | 0;
2091
+ hi = (hi + Math.imul(ah5, bh3)) | 0;
2092
+ lo = (lo + Math.imul(al4, bl4)) | 0;
2093
+ mid = (mid + Math.imul(al4, bh4)) | 0;
2094
+ mid = (mid + Math.imul(ah4, bl4)) | 0;
2095
+ hi = (hi + Math.imul(ah4, bh4)) | 0;
2096
+ lo = (lo + Math.imul(al3, bl5)) | 0;
2097
+ mid = (mid + Math.imul(al3, bh5)) | 0;
2098
+ mid = (mid + Math.imul(ah3, bl5)) | 0;
2099
+ hi = (hi + Math.imul(ah3, bh5)) | 0;
2100
+ lo = (lo + Math.imul(al2, bl6)) | 0;
2101
+ mid = (mid + Math.imul(al2, bh6)) | 0;
2102
+ mid = (mid + Math.imul(ah2, bl6)) | 0;
2103
+ hi = (hi + Math.imul(ah2, bh6)) | 0;
2104
+ lo = (lo + Math.imul(al1, bl7)) | 0;
2105
+ mid = (mid + Math.imul(al1, bh7)) | 0;
2106
+ mid = (mid + Math.imul(ah1, bl7)) | 0;
2107
+ hi = (hi + Math.imul(ah1, bh7)) | 0;
2108
+ lo = (lo + Math.imul(al0, bl8)) | 0;
2109
+ mid = (mid + Math.imul(al0, bh8)) | 0;
2110
+ mid = (mid + Math.imul(ah0, bl8)) | 0;
2111
+ hi = (hi + Math.imul(ah0, bh8)) | 0;
2112
+ var w8 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
2113
+ c = (((hi + (mid >>> 13)) | 0) + (w8 >>> 26)) | 0;
2114
+ w8 &= 0x3ffffff;
2115
+ /* k = 9 */
2116
+ lo = Math.imul(al9, bl0);
2117
+ mid = Math.imul(al9, bh0);
2118
+ mid = (mid + Math.imul(ah9, bl0)) | 0;
2119
+ hi = Math.imul(ah9, bh0);
2120
+ lo = (lo + Math.imul(al8, bl1)) | 0;
2121
+ mid = (mid + Math.imul(al8, bh1)) | 0;
2122
+ mid = (mid + Math.imul(ah8, bl1)) | 0;
2123
+ hi = (hi + Math.imul(ah8, bh1)) | 0;
2124
+ lo = (lo + Math.imul(al7, bl2)) | 0;
2125
+ mid = (mid + Math.imul(al7, bh2)) | 0;
2126
+ mid = (mid + Math.imul(ah7, bl2)) | 0;
2127
+ hi = (hi + Math.imul(ah7, bh2)) | 0;
2128
+ lo = (lo + Math.imul(al6, bl3)) | 0;
2129
+ mid = (mid + Math.imul(al6, bh3)) | 0;
2130
+ mid = (mid + Math.imul(ah6, bl3)) | 0;
2131
+ hi = (hi + Math.imul(ah6, bh3)) | 0;
2132
+ lo = (lo + Math.imul(al5, bl4)) | 0;
2133
+ mid = (mid + Math.imul(al5, bh4)) | 0;
2134
+ mid = (mid + Math.imul(ah5, bl4)) | 0;
2135
+ hi = (hi + Math.imul(ah5, bh4)) | 0;
2136
+ lo = (lo + Math.imul(al4, bl5)) | 0;
2137
+ mid = (mid + Math.imul(al4, bh5)) | 0;
2138
+ mid = (mid + Math.imul(ah4, bl5)) | 0;
2139
+ hi = (hi + Math.imul(ah4, bh5)) | 0;
2140
+ lo = (lo + Math.imul(al3, bl6)) | 0;
2141
+ mid = (mid + Math.imul(al3, bh6)) | 0;
2142
+ mid = (mid + Math.imul(ah3, bl6)) | 0;
2143
+ hi = (hi + Math.imul(ah3, bh6)) | 0;
2144
+ lo = (lo + Math.imul(al2, bl7)) | 0;
2145
+ mid = (mid + Math.imul(al2, bh7)) | 0;
2146
+ mid = (mid + Math.imul(ah2, bl7)) | 0;
2147
+ hi = (hi + Math.imul(ah2, bh7)) | 0;
2148
+ lo = (lo + Math.imul(al1, bl8)) | 0;
2149
+ mid = (mid + Math.imul(al1, bh8)) | 0;
2150
+ mid = (mid + Math.imul(ah1, bl8)) | 0;
2151
+ hi = (hi + Math.imul(ah1, bh8)) | 0;
2152
+ lo = (lo + Math.imul(al0, bl9)) | 0;
2153
+ mid = (mid + Math.imul(al0, bh9)) | 0;
2154
+ mid = (mid + Math.imul(ah0, bl9)) | 0;
2155
+ hi = (hi + Math.imul(ah0, bh9)) | 0;
2156
+ var w9 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
2157
+ c = (((hi + (mid >>> 13)) | 0) + (w9 >>> 26)) | 0;
2158
+ w9 &= 0x3ffffff;
2159
+ /* k = 10 */
2160
+ lo = Math.imul(al9, bl1);
2161
+ mid = Math.imul(al9, bh1);
2162
+ mid = (mid + Math.imul(ah9, bl1)) | 0;
2163
+ hi = Math.imul(ah9, bh1);
2164
+ lo = (lo + Math.imul(al8, bl2)) | 0;
2165
+ mid = (mid + Math.imul(al8, bh2)) | 0;
2166
+ mid = (mid + Math.imul(ah8, bl2)) | 0;
2167
+ hi = (hi + Math.imul(ah8, bh2)) | 0;
2168
+ lo = (lo + Math.imul(al7, bl3)) | 0;
2169
+ mid = (mid + Math.imul(al7, bh3)) | 0;
2170
+ mid = (mid + Math.imul(ah7, bl3)) | 0;
2171
+ hi = (hi + Math.imul(ah7, bh3)) | 0;
2172
+ lo = (lo + Math.imul(al6, bl4)) | 0;
2173
+ mid = (mid + Math.imul(al6, bh4)) | 0;
2174
+ mid = (mid + Math.imul(ah6, bl4)) | 0;
2175
+ hi = (hi + Math.imul(ah6, bh4)) | 0;
2176
+ lo = (lo + Math.imul(al5, bl5)) | 0;
2177
+ mid = (mid + Math.imul(al5, bh5)) | 0;
2178
+ mid = (mid + Math.imul(ah5, bl5)) | 0;
2179
+ hi = (hi + Math.imul(ah5, bh5)) | 0;
2180
+ lo = (lo + Math.imul(al4, bl6)) | 0;
2181
+ mid = (mid + Math.imul(al4, bh6)) | 0;
2182
+ mid = (mid + Math.imul(ah4, bl6)) | 0;
2183
+ hi = (hi + Math.imul(ah4, bh6)) | 0;
2184
+ lo = (lo + Math.imul(al3, bl7)) | 0;
2185
+ mid = (mid + Math.imul(al3, bh7)) | 0;
2186
+ mid = (mid + Math.imul(ah3, bl7)) | 0;
2187
+ hi = (hi + Math.imul(ah3, bh7)) | 0;
2188
+ lo = (lo + Math.imul(al2, bl8)) | 0;
2189
+ mid = (mid + Math.imul(al2, bh8)) | 0;
2190
+ mid = (mid + Math.imul(ah2, bl8)) | 0;
2191
+ hi = (hi + Math.imul(ah2, bh8)) | 0;
2192
+ lo = (lo + Math.imul(al1, bl9)) | 0;
2193
+ mid = (mid + Math.imul(al1, bh9)) | 0;
2194
+ mid = (mid + Math.imul(ah1, bl9)) | 0;
2195
+ hi = (hi + Math.imul(ah1, bh9)) | 0;
2196
+ var w10 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
2197
+ c = (((hi + (mid >>> 13)) | 0) + (w10 >>> 26)) | 0;
2198
+ w10 &= 0x3ffffff;
2199
+ /* k = 11 */
2200
+ lo = Math.imul(al9, bl2);
2201
+ mid = Math.imul(al9, bh2);
2202
+ mid = (mid + Math.imul(ah9, bl2)) | 0;
2203
+ hi = Math.imul(ah9, bh2);
2204
+ lo = (lo + Math.imul(al8, bl3)) | 0;
2205
+ mid = (mid + Math.imul(al8, bh3)) | 0;
2206
+ mid = (mid + Math.imul(ah8, bl3)) | 0;
2207
+ hi = (hi + Math.imul(ah8, bh3)) | 0;
2208
+ lo = (lo + Math.imul(al7, bl4)) | 0;
2209
+ mid = (mid + Math.imul(al7, bh4)) | 0;
2210
+ mid = (mid + Math.imul(ah7, bl4)) | 0;
2211
+ hi = (hi + Math.imul(ah7, bh4)) | 0;
2212
+ lo = (lo + Math.imul(al6, bl5)) | 0;
2213
+ mid = (mid + Math.imul(al6, bh5)) | 0;
2214
+ mid = (mid + Math.imul(ah6, bl5)) | 0;
2215
+ hi = (hi + Math.imul(ah6, bh5)) | 0;
2216
+ lo = (lo + Math.imul(al5, bl6)) | 0;
2217
+ mid = (mid + Math.imul(al5, bh6)) | 0;
2218
+ mid = (mid + Math.imul(ah5, bl6)) | 0;
2219
+ hi = (hi + Math.imul(ah5, bh6)) | 0;
2220
+ lo = (lo + Math.imul(al4, bl7)) | 0;
2221
+ mid = (mid + Math.imul(al4, bh7)) | 0;
2222
+ mid = (mid + Math.imul(ah4, bl7)) | 0;
2223
+ hi = (hi + Math.imul(ah4, bh7)) | 0;
2224
+ lo = (lo + Math.imul(al3, bl8)) | 0;
2225
+ mid = (mid + Math.imul(al3, bh8)) | 0;
2226
+ mid = (mid + Math.imul(ah3, bl8)) | 0;
2227
+ hi = (hi + Math.imul(ah3, bh8)) | 0;
2228
+ lo = (lo + Math.imul(al2, bl9)) | 0;
2229
+ mid = (mid + Math.imul(al2, bh9)) | 0;
2230
+ mid = (mid + Math.imul(ah2, bl9)) | 0;
2231
+ hi = (hi + Math.imul(ah2, bh9)) | 0;
2232
+ var w11 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
2233
+ c = (((hi + (mid >>> 13)) | 0) + (w11 >>> 26)) | 0;
2234
+ w11 &= 0x3ffffff;
2235
+ /* k = 12 */
2236
+ lo = Math.imul(al9, bl3);
2237
+ mid = Math.imul(al9, bh3);
2238
+ mid = (mid + Math.imul(ah9, bl3)) | 0;
2239
+ hi = Math.imul(ah9, bh3);
2240
+ lo = (lo + Math.imul(al8, bl4)) | 0;
2241
+ mid = (mid + Math.imul(al8, bh4)) | 0;
2242
+ mid = (mid + Math.imul(ah8, bl4)) | 0;
2243
+ hi = (hi + Math.imul(ah8, bh4)) | 0;
2244
+ lo = (lo + Math.imul(al7, bl5)) | 0;
2245
+ mid = (mid + Math.imul(al7, bh5)) | 0;
2246
+ mid = (mid + Math.imul(ah7, bl5)) | 0;
2247
+ hi = (hi + Math.imul(ah7, bh5)) | 0;
2248
+ lo = (lo + Math.imul(al6, bl6)) | 0;
2249
+ mid = (mid + Math.imul(al6, bh6)) | 0;
2250
+ mid = (mid + Math.imul(ah6, bl6)) | 0;
2251
+ hi = (hi + Math.imul(ah6, bh6)) | 0;
2252
+ lo = (lo + Math.imul(al5, bl7)) | 0;
2253
+ mid = (mid + Math.imul(al5, bh7)) | 0;
2254
+ mid = (mid + Math.imul(ah5, bl7)) | 0;
2255
+ hi = (hi + Math.imul(ah5, bh7)) | 0;
2256
+ lo = (lo + Math.imul(al4, bl8)) | 0;
2257
+ mid = (mid + Math.imul(al4, bh8)) | 0;
2258
+ mid = (mid + Math.imul(ah4, bl8)) | 0;
2259
+ hi = (hi + Math.imul(ah4, bh8)) | 0;
2260
+ lo = (lo + Math.imul(al3, bl9)) | 0;
2261
+ mid = (mid + Math.imul(al3, bh9)) | 0;
2262
+ mid = (mid + Math.imul(ah3, bl9)) | 0;
2263
+ hi = (hi + Math.imul(ah3, bh9)) | 0;
2264
+ var w12 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
2265
+ c = (((hi + (mid >>> 13)) | 0) + (w12 >>> 26)) | 0;
2266
+ w12 &= 0x3ffffff;
2267
+ /* k = 13 */
2268
+ lo = Math.imul(al9, bl4);
2269
+ mid = Math.imul(al9, bh4);
2270
+ mid = (mid + Math.imul(ah9, bl4)) | 0;
2271
+ hi = Math.imul(ah9, bh4);
2272
+ lo = (lo + Math.imul(al8, bl5)) | 0;
2273
+ mid = (mid + Math.imul(al8, bh5)) | 0;
2274
+ mid = (mid + Math.imul(ah8, bl5)) | 0;
2275
+ hi = (hi + Math.imul(ah8, bh5)) | 0;
2276
+ lo = (lo + Math.imul(al7, bl6)) | 0;
2277
+ mid = (mid + Math.imul(al7, bh6)) | 0;
2278
+ mid = (mid + Math.imul(ah7, bl6)) | 0;
2279
+ hi = (hi + Math.imul(ah7, bh6)) | 0;
2280
+ lo = (lo + Math.imul(al6, bl7)) | 0;
2281
+ mid = (mid + Math.imul(al6, bh7)) | 0;
2282
+ mid = (mid + Math.imul(ah6, bl7)) | 0;
2283
+ hi = (hi + Math.imul(ah6, bh7)) | 0;
2284
+ lo = (lo + Math.imul(al5, bl8)) | 0;
2285
+ mid = (mid + Math.imul(al5, bh8)) | 0;
2286
+ mid = (mid + Math.imul(ah5, bl8)) | 0;
2287
+ hi = (hi + Math.imul(ah5, bh8)) | 0;
2288
+ lo = (lo + Math.imul(al4, bl9)) | 0;
2289
+ mid = (mid + Math.imul(al4, bh9)) | 0;
2290
+ mid = (mid + Math.imul(ah4, bl9)) | 0;
2291
+ hi = (hi + Math.imul(ah4, bh9)) | 0;
2292
+ var w13 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
2293
+ c = (((hi + (mid >>> 13)) | 0) + (w13 >>> 26)) | 0;
2294
+ w13 &= 0x3ffffff;
2295
+ /* k = 14 */
2296
+ lo = Math.imul(al9, bl5);
2297
+ mid = Math.imul(al9, bh5);
2298
+ mid = (mid + Math.imul(ah9, bl5)) | 0;
2299
+ hi = Math.imul(ah9, bh5);
2300
+ lo = (lo + Math.imul(al8, bl6)) | 0;
2301
+ mid = (mid + Math.imul(al8, bh6)) | 0;
2302
+ mid = (mid + Math.imul(ah8, bl6)) | 0;
2303
+ hi = (hi + Math.imul(ah8, bh6)) | 0;
2304
+ lo = (lo + Math.imul(al7, bl7)) | 0;
2305
+ mid = (mid + Math.imul(al7, bh7)) | 0;
2306
+ mid = (mid + Math.imul(ah7, bl7)) | 0;
2307
+ hi = (hi + Math.imul(ah7, bh7)) | 0;
2308
+ lo = (lo + Math.imul(al6, bl8)) | 0;
2309
+ mid = (mid + Math.imul(al6, bh8)) | 0;
2310
+ mid = (mid + Math.imul(ah6, bl8)) | 0;
2311
+ hi = (hi + Math.imul(ah6, bh8)) | 0;
2312
+ lo = (lo + Math.imul(al5, bl9)) | 0;
2313
+ mid = (mid + Math.imul(al5, bh9)) | 0;
2314
+ mid = (mid + Math.imul(ah5, bl9)) | 0;
2315
+ hi = (hi + Math.imul(ah5, bh9)) | 0;
2316
+ var w14 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
2317
+ c = (((hi + (mid >>> 13)) | 0) + (w14 >>> 26)) | 0;
2318
+ w14 &= 0x3ffffff;
2319
+ /* k = 15 */
2320
+ lo = Math.imul(al9, bl6);
2321
+ mid = Math.imul(al9, bh6);
2322
+ mid = (mid + Math.imul(ah9, bl6)) | 0;
2323
+ hi = Math.imul(ah9, bh6);
2324
+ lo = (lo + Math.imul(al8, bl7)) | 0;
2325
+ mid = (mid + Math.imul(al8, bh7)) | 0;
2326
+ mid = (mid + Math.imul(ah8, bl7)) | 0;
2327
+ hi = (hi + Math.imul(ah8, bh7)) | 0;
2328
+ lo = (lo + Math.imul(al7, bl8)) | 0;
2329
+ mid = (mid + Math.imul(al7, bh8)) | 0;
2330
+ mid = (mid + Math.imul(ah7, bl8)) | 0;
2331
+ hi = (hi + Math.imul(ah7, bh8)) | 0;
2332
+ lo = (lo + Math.imul(al6, bl9)) | 0;
2333
+ mid = (mid + Math.imul(al6, bh9)) | 0;
2334
+ mid = (mid + Math.imul(ah6, bl9)) | 0;
2335
+ hi = (hi + Math.imul(ah6, bh9)) | 0;
2336
+ var w15 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
2337
+ c = (((hi + (mid >>> 13)) | 0) + (w15 >>> 26)) | 0;
2338
+ w15 &= 0x3ffffff;
2339
+ /* k = 16 */
2340
+ lo = Math.imul(al9, bl7);
2341
+ mid = Math.imul(al9, bh7);
2342
+ mid = (mid + Math.imul(ah9, bl7)) | 0;
2343
+ hi = Math.imul(ah9, bh7);
2344
+ lo = (lo + Math.imul(al8, bl8)) | 0;
2345
+ mid = (mid + Math.imul(al8, bh8)) | 0;
2346
+ mid = (mid + Math.imul(ah8, bl8)) | 0;
2347
+ hi = (hi + Math.imul(ah8, bh8)) | 0;
2348
+ lo = (lo + Math.imul(al7, bl9)) | 0;
2349
+ mid = (mid + Math.imul(al7, bh9)) | 0;
2350
+ mid = (mid + Math.imul(ah7, bl9)) | 0;
2351
+ hi = (hi + Math.imul(ah7, bh9)) | 0;
2352
+ var w16 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
2353
+ c = (((hi + (mid >>> 13)) | 0) + (w16 >>> 26)) | 0;
2354
+ w16 &= 0x3ffffff;
2355
+ /* k = 17 */
2356
+ lo = Math.imul(al9, bl8);
2357
+ mid = Math.imul(al9, bh8);
2358
+ mid = (mid + Math.imul(ah9, bl8)) | 0;
2359
+ hi = Math.imul(ah9, bh8);
2360
+ lo = (lo + Math.imul(al8, bl9)) | 0;
2361
+ mid = (mid + Math.imul(al8, bh9)) | 0;
2362
+ mid = (mid + Math.imul(ah8, bl9)) | 0;
2363
+ hi = (hi + Math.imul(ah8, bh9)) | 0;
2364
+ var w17 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
2365
+ c = (((hi + (mid >>> 13)) | 0) + (w17 >>> 26)) | 0;
2366
+ w17 &= 0x3ffffff;
2367
+ /* k = 18 */
2368
+ lo = Math.imul(al9, bl9);
2369
+ mid = Math.imul(al9, bh9);
2370
+ mid = (mid + Math.imul(ah9, bl9)) | 0;
2371
+ hi = Math.imul(ah9, bh9);
2372
+ var w18 = (((c + lo) | 0) + ((mid & 0x1fff) << 13)) | 0;
2373
+ c = (((hi + (mid >>> 13)) | 0) + (w18 >>> 26)) | 0;
2374
+ w18 &= 0x3ffffff;
2375
+ o[0] = w0;
2376
+ o[1] = w1;
2377
+ o[2] = w2;
2378
+ o[3] = w3;
2379
+ o[4] = w4;
2380
+ o[5] = w5;
2381
+ o[6] = w6;
2382
+ o[7] = w7;
2383
+ o[8] = w8;
2384
+ o[9] = w9;
2385
+ o[10] = w10;
2386
+ o[11] = w11;
2387
+ o[12] = w12;
2388
+ o[13] = w13;
2389
+ o[14] = w14;
2390
+ o[15] = w15;
2391
+ o[16] = w16;
2392
+ o[17] = w17;
2393
+ o[18] = w18;
2394
+ if (c !== 0) {
2395
+ o[19] = c;
2396
+ out.length++;
2397
+ }
2398
+ return out;
2399
+ };
2400
+
2401
+ // Polyfill comb
2402
+ if (!Math.imul) {
2403
+ comb10MulTo = smallMulTo;
2404
+ }
2405
+
2406
+ function bigMulTo (self, num, out) {
2407
+ out.negative = num.negative ^ self.negative;
2408
+ out.length = self.length + num.length;
2409
+
2410
+ var carry = 0;
2411
+ var hncarry = 0;
2412
+ for (var k = 0; k < out.length - 1; k++) {
2413
+ // Sum all words with the same `i + j = k` and accumulate `ncarry`,
2414
+ // note that ncarry could be >= 0x3ffffff
2415
+ var ncarry = hncarry;
2416
+ hncarry = 0;
2417
+ var rword = carry & 0x3ffffff;
2418
+ var maxJ = Math.min(k, num.length - 1);
2419
+ for (var j = Math.max(0, k - self.length + 1); j <= maxJ; j++) {
2420
+ var i = k - j;
2421
+ var a = self.words[i] | 0;
2422
+ var b = num.words[j] | 0;
2423
+ var r = a * b;
2424
+
2425
+ var lo = r & 0x3ffffff;
2426
+ ncarry = (ncarry + ((r / 0x4000000) | 0)) | 0;
2427
+ lo = (lo + rword) | 0;
2428
+ rword = lo & 0x3ffffff;
2429
+ ncarry = (ncarry + (lo >>> 26)) | 0;
2430
+
2431
+ hncarry += ncarry >>> 26;
2432
+ ncarry &= 0x3ffffff;
2433
+ }
2434
+ out.words[k] = rword;
2435
+ carry = ncarry;
2436
+ ncarry = hncarry;
2437
+ }
2438
+ if (carry !== 0) {
2439
+ out.words[k] = carry;
2440
+ } else {
2441
+ out.length--;
2442
+ }
2443
+
2444
+ return out._strip();
2445
+ }
2446
+
2447
+ function jumboMulTo (self, num, out) {
2448
+ // Temporary disable, see https://github.com/indutny/bn.js/issues/211
2449
+ // var fftm = new FFTM();
2450
+ // return fftm.mulp(self, num, out);
2451
+ return bigMulTo(self, num, out);
2452
+ }
2453
+
2454
+ BN.prototype.mulTo = function mulTo (num, out) {
2455
+ var res;
2456
+ var len = this.length + num.length;
2457
+ if (this.length === 10 && num.length === 10) {
2458
+ res = comb10MulTo(this, num, out);
2459
+ } else if (len < 63) {
2460
+ res = smallMulTo(this, num, out);
2461
+ } else if (len < 1024) {
2462
+ res = bigMulTo(this, num, out);
2463
+ } else {
2464
+ res = jumboMulTo(this, num, out);
2465
+ }
2466
+
2467
+ return res;
2468
+ };
2469
+
2470
+ // Multiply `this` by `num`
2471
+ BN.prototype.mul = function mul (num) {
2472
+ var out = new BN(null);
2473
+ out.words = new Array(this.length + num.length);
2474
+ return this.mulTo(num, out);
2475
+ };
2476
+
2477
+ // Multiply employing FFT
2478
+ BN.prototype.mulf = function mulf (num) {
2479
+ var out = new BN(null);
2480
+ out.words = new Array(this.length + num.length);
2481
+ return jumboMulTo(this, num, out);
2482
+ };
2483
+
2484
+ // In-place Multiplication
2485
+ BN.prototype.imul = function imul (num) {
2486
+ return this.clone().mulTo(num, this);
2487
+ };
2488
+
2489
+ BN.prototype.imuln = function imuln (num) {
2490
+ var isNegNum = num < 0;
2491
+ if (isNegNum) num = -num;
2492
+
2493
+ assert(typeof num === 'number');
2494
+ assert(num < 0x4000000);
2495
+
2496
+ // Carry
2497
+ var carry = 0;
2498
+ for (var i = 0; i < this.length; i++) {
2499
+ var w = (this.words[i] | 0) * num;
2500
+ var lo = (w & 0x3ffffff) + (carry & 0x3ffffff);
2501
+ carry >>= 26;
2502
+ carry += (w / 0x4000000) | 0;
2503
+ // NOTE: lo is 27bit maximum
2504
+ carry += lo >>> 26;
2505
+ this.words[i] = lo & 0x3ffffff;
2506
+ }
2507
+
2508
+ if (carry !== 0) {
2509
+ this.words[i] = carry;
2510
+ this.length++;
2511
+ }
2512
+
2513
+ return isNegNum ? this.ineg() : this;
2514
+ };
2515
+
2516
+ BN.prototype.muln = function muln (num) {
2517
+ return this.clone().imuln(num);
2518
+ };
2519
+
2520
+ // `this` * `this`
2521
+ BN.prototype.sqr = function sqr () {
2522
+ return this.mul(this);
2523
+ };
2524
+
2525
+ // `this` * `this` in-place
2526
+ BN.prototype.isqr = function isqr () {
2527
+ return this.imul(this.clone());
2528
+ };
2529
+
2530
+ // Math.pow(`this`, `num`)
2531
+ BN.prototype.pow = function pow (num) {
2532
+ var w = toBitArray(num);
2533
+ if (w.length === 0) return new BN(1);
2534
+
2535
+ // Skip leading zeroes
2536
+ var res = this;
2537
+ for (var i = 0; i < w.length; i++, res = res.sqr()) {
2538
+ if (w[i] !== 0) break;
2539
+ }
2540
+
2541
+ if (++i < w.length) {
2542
+ for (var q = res.sqr(); i < w.length; i++, q = q.sqr()) {
2543
+ if (w[i] === 0) continue;
2544
+
2545
+ res = res.mul(q);
2546
+ }
2547
+ }
2548
+
2549
+ return res;
2550
+ };
2551
+
2552
+ // Shift-left in-place
2553
+ BN.prototype.iushln = function iushln (bits) {
2554
+ assert(typeof bits === 'number' && bits >= 0);
2555
+ var r = bits % 26;
2556
+ var s = (bits - r) / 26;
2557
+ var carryMask = (0x3ffffff >>> (26 - r)) << (26 - r);
2558
+ var i;
2559
+
2560
+ if (r !== 0) {
2561
+ var carry = 0;
2562
+
2563
+ for (i = 0; i < this.length; i++) {
2564
+ var newCarry = this.words[i] & carryMask;
2565
+ var c = ((this.words[i] | 0) - newCarry) << r;
2566
+ this.words[i] = c | carry;
2567
+ carry = newCarry >>> (26 - r);
2568
+ }
2569
+
2570
+ if (carry) {
2571
+ this.words[i] = carry;
2572
+ this.length++;
2573
+ }
2574
+ }
2575
+
2576
+ if (s !== 0) {
2577
+ for (i = this.length - 1; i >= 0; i--) {
2578
+ this.words[i + s] = this.words[i];
2579
+ }
2580
+
2581
+ for (i = 0; i < s; i++) {
2582
+ this.words[i] = 0;
2583
+ }
2584
+
2585
+ this.length += s;
2586
+ }
2587
+
2588
+ return this._strip();
2589
+ };
2590
+
2591
+ BN.prototype.ishln = function ishln (bits) {
2592
+ // TODO(indutny): implement me
2593
+ assert(this.negative === 0);
2594
+ return this.iushln(bits);
2595
+ };
2596
+
2597
+ // Shift-right in-place
2598
+ // NOTE: `hint` is a lowest bit before trailing zeroes
2599
+ // NOTE: if `extended` is present - it will be filled with destroyed bits
2600
+ BN.prototype.iushrn = function iushrn (bits, hint, extended) {
2601
+ assert(typeof bits === 'number' && bits >= 0);
2602
+ var h;
2603
+ if (hint) {
2604
+ h = (hint - (hint % 26)) / 26;
2605
+ } else {
2606
+ h = 0;
2607
+ }
2608
+
2609
+ var r = bits % 26;
2610
+ var s = Math.min((bits - r) / 26, this.length);
2611
+ var mask = 0x3ffffff ^ ((0x3ffffff >>> r) << r);
2612
+ var maskedWords = extended;
2613
+
2614
+ h -= s;
2615
+ h = Math.max(0, h);
2616
+
2617
+ // Extended mode, copy masked part
2618
+ if (maskedWords) {
2619
+ for (var i = 0; i < s; i++) {
2620
+ maskedWords.words[i] = this.words[i];
2621
+ }
2622
+ maskedWords.length = s;
2623
+ }
2624
+
2625
+ if (s === 0) ; else if (this.length > s) {
2626
+ this.length -= s;
2627
+ for (i = 0; i < this.length; i++) {
2628
+ this.words[i] = this.words[i + s];
2629
+ }
2630
+ } else {
2631
+ this.words[0] = 0;
2632
+ this.length = 1;
2633
+ }
2634
+
2635
+ var carry = 0;
2636
+ for (i = this.length - 1; i >= 0 && (carry !== 0 || i >= h); i--) {
2637
+ var word = this.words[i] | 0;
2638
+ this.words[i] = (carry << (26 - r)) | (word >>> r);
2639
+ carry = word & mask;
2640
+ }
2641
+
2642
+ // Push carried bits as a mask
2643
+ if (maskedWords && carry !== 0) {
2644
+ maskedWords.words[maskedWords.length++] = carry;
2645
+ }
2646
+
2647
+ if (this.length === 0) {
2648
+ this.words[0] = 0;
2649
+ this.length = 1;
2650
+ }
2651
+
2652
+ return this._strip();
2653
+ };
2654
+
2655
+ BN.prototype.ishrn = function ishrn (bits, hint, extended) {
2656
+ // TODO(indutny): implement me
2657
+ assert(this.negative === 0);
2658
+ return this.iushrn(bits, hint, extended);
2659
+ };
2660
+
2661
+ // Shift-left
2662
+ BN.prototype.shln = function shln (bits) {
2663
+ return this.clone().ishln(bits);
2664
+ };
2665
+
2666
+ BN.prototype.ushln = function ushln (bits) {
2667
+ return this.clone().iushln(bits);
2668
+ };
2669
+
2670
+ // Shift-right
2671
+ BN.prototype.shrn = function shrn (bits) {
2672
+ return this.clone().ishrn(bits);
2673
+ };
2674
+
2675
+ BN.prototype.ushrn = function ushrn (bits) {
2676
+ return this.clone().iushrn(bits);
2677
+ };
2678
+
2679
+ // Test if n bit is set
2680
+ BN.prototype.testn = function testn (bit) {
2681
+ assert(typeof bit === 'number' && bit >= 0);
2682
+ var r = bit % 26;
2683
+ var s = (bit - r) / 26;
2684
+ var q = 1 << r;
2685
+
2686
+ // Fast case: bit is much higher than all existing words
2687
+ if (this.length <= s) return false;
2688
+
2689
+ // Check bit and return
2690
+ var w = this.words[s];
2691
+
2692
+ return !!(w & q);
2693
+ };
2694
+
2695
+ // Return only lowers bits of number (in-place)
2696
+ BN.prototype.imaskn = function imaskn (bits) {
2697
+ assert(typeof bits === 'number' && bits >= 0);
2698
+ var r = bits % 26;
2699
+ var s = (bits - r) / 26;
2700
+
2701
+ assert(this.negative === 0, 'imaskn works only with positive numbers');
2702
+
2703
+ if (this.length <= s) {
2704
+ return this;
2705
+ }
2706
+
2707
+ if (r !== 0) {
2708
+ s++;
2709
+ }
2710
+ this.length = Math.min(s, this.length);
2711
+
2712
+ if (r !== 0) {
2713
+ var mask = 0x3ffffff ^ ((0x3ffffff >>> r) << r);
2714
+ this.words[this.length - 1] &= mask;
2715
+ }
2716
+
2717
+ return this._strip();
2718
+ };
2719
+
2720
+ // Return only lowers bits of number
2721
+ BN.prototype.maskn = function maskn (bits) {
2722
+ return this.clone().imaskn(bits);
2723
+ };
2724
+
2725
+ // Add plain number `num` to `this`
2726
+ BN.prototype.iaddn = function iaddn (num) {
2727
+ assert(typeof num === 'number');
2728
+ assert(num < 0x4000000);
2729
+ if (num < 0) return this.isubn(-num);
2730
+
2731
+ // Possible sign change
2732
+ if (this.negative !== 0) {
2733
+ if (this.length === 1 && (this.words[0] | 0) <= num) {
2734
+ this.words[0] = num - (this.words[0] | 0);
2735
+ this.negative = 0;
2736
+ return this;
2737
+ }
2738
+
2739
+ this.negative = 0;
2740
+ this.isubn(num);
2741
+ this.negative = 1;
2742
+ return this;
2743
+ }
2744
+
2745
+ // Add without checks
2746
+ return this._iaddn(num);
2747
+ };
2748
+
2749
+ BN.prototype._iaddn = function _iaddn (num) {
2750
+ this.words[0] += num;
2751
+
2752
+ // Carry
2753
+ for (var i = 0; i < this.length && this.words[i] >= 0x4000000; i++) {
2754
+ this.words[i] -= 0x4000000;
2755
+ if (i === this.length - 1) {
2756
+ this.words[i + 1] = 1;
2757
+ } else {
2758
+ this.words[i + 1]++;
2759
+ }
2760
+ }
2761
+ this.length = Math.max(this.length, i + 1);
2762
+
2763
+ return this;
2764
+ };
2765
+
2766
+ // Subtract plain number `num` from `this`
2767
+ BN.prototype.isubn = function isubn (num) {
2768
+ assert(typeof num === 'number');
2769
+ assert(num < 0x4000000);
2770
+ if (num < 0) return this.iaddn(-num);
2771
+
2772
+ if (this.negative !== 0) {
2773
+ this.negative = 0;
2774
+ this.iaddn(num);
2775
+ this.negative = 1;
2776
+ return this;
2777
+ }
2778
+
2779
+ this.words[0] -= num;
2780
+
2781
+ if (this.length === 1 && this.words[0] < 0) {
2782
+ this.words[0] = -this.words[0];
2783
+ this.negative = 1;
2784
+ } else {
2785
+ // Carry
2786
+ for (var i = 0; i < this.length && this.words[i] < 0; i++) {
2787
+ this.words[i] += 0x4000000;
2788
+ this.words[i + 1] -= 1;
2789
+ }
2790
+ }
2791
+
2792
+ return this._strip();
2793
+ };
2794
+
2795
+ BN.prototype.addn = function addn (num) {
2796
+ return this.clone().iaddn(num);
2797
+ };
2798
+
2799
+ BN.prototype.subn = function subn (num) {
2800
+ return this.clone().isubn(num);
2801
+ };
2802
+
2803
+ BN.prototype.iabs = function iabs () {
2804
+ this.negative = 0;
2805
+
2806
+ return this;
2807
+ };
2808
+
2809
+ BN.prototype.abs = function abs () {
2810
+ return this.clone().iabs();
2811
+ };
2812
+
2813
+ BN.prototype._ishlnsubmul = function _ishlnsubmul (num, mul, shift) {
2814
+ var len = num.length + shift;
2815
+ var i;
2816
+
2817
+ this._expand(len);
2818
+
2819
+ var w;
2820
+ var carry = 0;
2821
+ for (i = 0; i < num.length; i++) {
2822
+ w = (this.words[i + shift] | 0) + carry;
2823
+ var right = (num.words[i] | 0) * mul;
2824
+ w -= right & 0x3ffffff;
2825
+ carry = (w >> 26) - ((right / 0x4000000) | 0);
2826
+ this.words[i + shift] = w & 0x3ffffff;
2827
+ }
2828
+ for (; i < this.length - shift; i++) {
2829
+ w = (this.words[i + shift] | 0) + carry;
2830
+ carry = w >> 26;
2831
+ this.words[i + shift] = w & 0x3ffffff;
2832
+ }
2833
+
2834
+ if (carry === 0) return this._strip();
2835
+
2836
+ // Subtraction overflow
2837
+ assert(carry === -1);
2838
+ carry = 0;
2839
+ for (i = 0; i < this.length; i++) {
2840
+ w = -(this.words[i] | 0) + carry;
2841
+ carry = w >> 26;
2842
+ this.words[i] = w & 0x3ffffff;
2843
+ }
2844
+ this.negative = 1;
2845
+
2846
+ return this._strip();
2847
+ };
2848
+
2849
+ BN.prototype._wordDiv = function _wordDiv (num, mode) {
2850
+ var shift = this.length - num.length;
2851
+
2852
+ var a = this.clone();
2853
+ var b = num;
2854
+
2855
+ // Normalize
2856
+ var bhi = b.words[b.length - 1] | 0;
2857
+ var bhiBits = this._countBits(bhi);
2858
+ shift = 26 - bhiBits;
2859
+ if (shift !== 0) {
2860
+ b = b.ushln(shift);
2861
+ a.iushln(shift);
2862
+ bhi = b.words[b.length - 1] | 0;
2863
+ }
2864
+
2865
+ // Initialize quotient
2866
+ var m = a.length - b.length;
2867
+ var q;
2868
+
2869
+ if (mode !== 'mod') {
2870
+ q = new BN(null);
2871
+ q.length = m + 1;
2872
+ q.words = new Array(q.length);
2873
+ for (var i = 0; i < q.length; i++) {
2874
+ q.words[i] = 0;
2875
+ }
2876
+ }
2877
+
2878
+ var diff = a.clone()._ishlnsubmul(b, 1, m);
2879
+ if (diff.negative === 0) {
2880
+ a = diff;
2881
+ if (q) {
2882
+ q.words[m] = 1;
2883
+ }
2884
+ }
2885
+
2886
+ for (var j = m - 1; j >= 0; j--) {
2887
+ var qj = (a.words[b.length + j] | 0) * 0x4000000 +
2888
+ (a.words[b.length + j - 1] | 0);
2889
+
2890
+ // NOTE: (qj / bhi) is (0x3ffffff * 0x4000000 + 0x3ffffff) / 0x2000000 max
2891
+ // (0x7ffffff)
2892
+ qj = Math.min((qj / bhi) | 0, 0x3ffffff);
2893
+
2894
+ a._ishlnsubmul(b, qj, j);
2895
+ while (a.negative !== 0) {
2896
+ qj--;
2897
+ a.negative = 0;
2898
+ a._ishlnsubmul(b, 1, j);
2899
+ if (!a.isZero()) {
2900
+ a.negative ^= 1;
2901
+ }
2902
+ }
2903
+ if (q) {
2904
+ q.words[j] = qj;
2905
+ }
2906
+ }
2907
+ if (q) {
2908
+ q._strip();
2909
+ }
2910
+ a._strip();
2911
+
2912
+ // Denormalize
2913
+ if (mode !== 'div' && shift !== 0) {
2914
+ a.iushrn(shift);
2915
+ }
2916
+
2917
+ return {
2918
+ div: q || null,
2919
+ mod: a
2920
+ };
2921
+ };
2922
+
2923
+ // NOTE: 1) `mode` can be set to `mod` to request mod only,
2924
+ // to `div` to request div only, or be absent to
2925
+ // request both div & mod
2926
+ // 2) `positive` is true if unsigned mod is requested
2927
+ BN.prototype.divmod = function divmod (num, mode, positive) {
2928
+ assert(!num.isZero());
2929
+
2930
+ if (this.isZero()) {
2931
+ return {
2932
+ div: new BN(0),
2933
+ mod: new BN(0)
2934
+ };
2935
+ }
2936
+
2937
+ var div, mod, res;
2938
+ if (this.negative !== 0 && num.negative === 0) {
2939
+ res = this.neg().divmod(num, mode);
2940
+
2941
+ if (mode !== 'mod') {
2942
+ div = res.div.neg();
2943
+ }
2944
+
2945
+ if (mode !== 'div') {
2946
+ mod = res.mod.neg();
2947
+ if (positive && mod.negative !== 0) {
2948
+ mod.iadd(num);
2949
+ }
2950
+ }
2951
+
2952
+ return {
2953
+ div: div,
2954
+ mod: mod
2955
+ };
2956
+ }
2957
+
2958
+ if (this.negative === 0 && num.negative !== 0) {
2959
+ res = this.divmod(num.neg(), mode);
2960
+
2961
+ if (mode !== 'mod') {
2962
+ div = res.div.neg();
2963
+ }
2964
+
2965
+ return {
2966
+ div: div,
2967
+ mod: res.mod
2968
+ };
2969
+ }
2970
+
2971
+ if ((this.negative & num.negative) !== 0) {
2972
+ res = this.neg().divmod(num.neg(), mode);
2973
+
2974
+ if (mode !== 'div') {
2975
+ mod = res.mod.neg();
2976
+ if (positive && mod.negative !== 0) {
2977
+ mod.isub(num);
2978
+ }
2979
+ }
2980
+
2981
+ return {
2982
+ div: res.div,
2983
+ mod: mod
2984
+ };
2985
+ }
2986
+
2987
+ // Both numbers are positive at this point
2988
+
2989
+ // Strip both numbers to approximate shift value
2990
+ if (num.length > this.length || this.cmp(num) < 0) {
2991
+ return {
2992
+ div: new BN(0),
2993
+ mod: this
2994
+ };
2995
+ }
2996
+
2997
+ // Very short reduction
2998
+ if (num.length === 1) {
2999
+ if (mode === 'div') {
3000
+ return {
3001
+ div: this.divn(num.words[0]),
3002
+ mod: null
3003
+ };
3004
+ }
3005
+
3006
+ if (mode === 'mod') {
3007
+ return {
3008
+ div: null,
3009
+ mod: new BN(this.modrn(num.words[0]))
3010
+ };
3011
+ }
3012
+
3013
+ return {
3014
+ div: this.divn(num.words[0]),
3015
+ mod: new BN(this.modrn(num.words[0]))
3016
+ };
3017
+ }
3018
+
3019
+ return this._wordDiv(num, mode);
3020
+ };
3021
+
3022
+ // Find `this` / `num`
3023
+ BN.prototype.div = function div (num) {
3024
+ return this.divmod(num, 'div', false).div;
3025
+ };
3026
+
3027
+ // Find `this` % `num`
3028
+ BN.prototype.mod = function mod (num) {
3029
+ return this.divmod(num, 'mod', false).mod;
3030
+ };
3031
+
3032
+ BN.prototype.umod = function umod (num) {
3033
+ return this.divmod(num, 'mod', true).mod;
3034
+ };
3035
+
3036
+ // Find Round(`this` / `num`)
3037
+ BN.prototype.divRound = function divRound (num) {
3038
+ var dm = this.divmod(num);
3039
+
3040
+ // Fast case - exact division
3041
+ if (dm.mod.isZero()) return dm.div;
3042
+
3043
+ var mod = dm.div.negative !== 0 ? dm.mod.isub(num) : dm.mod;
3044
+
3045
+ var half = num.ushrn(1);
3046
+ var r2 = num.andln(1);
3047
+ var cmp = mod.cmp(half);
3048
+
3049
+ // Round down
3050
+ if (cmp < 0 || (r2 === 1 && cmp === 0)) return dm.div;
3051
+
3052
+ // Round up
3053
+ return dm.div.negative !== 0 ? dm.div.isubn(1) : dm.div.iaddn(1);
3054
+ };
3055
+
3056
+ BN.prototype.modrn = function modrn (num) {
3057
+ var isNegNum = num < 0;
3058
+ if (isNegNum) num = -num;
3059
+
3060
+ assert(num <= 0x3ffffff);
3061
+ var p = (1 << 26) % num;
3062
+
3063
+ var acc = 0;
3064
+ for (var i = this.length - 1; i >= 0; i--) {
3065
+ acc = (p * acc + (this.words[i] | 0)) % num;
3066
+ }
3067
+
3068
+ return isNegNum ? -acc : acc;
3069
+ };
3070
+
3071
+ // WARNING: DEPRECATED
3072
+ BN.prototype.modn = function modn (num) {
3073
+ return this.modrn(num);
3074
+ };
3075
+
3076
+ // In-place division by number
3077
+ BN.prototype.idivn = function idivn (num) {
3078
+ var isNegNum = num < 0;
3079
+ if (isNegNum) num = -num;
3080
+
3081
+ assert(num <= 0x3ffffff);
3082
+
3083
+ var carry = 0;
3084
+ for (var i = this.length - 1; i >= 0; i--) {
3085
+ var w = (this.words[i] | 0) + carry * 0x4000000;
3086
+ this.words[i] = (w / num) | 0;
3087
+ carry = w % num;
3088
+ }
3089
+
3090
+ this._strip();
3091
+ return isNegNum ? this.ineg() : this;
3092
+ };
3093
+
3094
+ BN.prototype.divn = function divn (num) {
3095
+ return this.clone().idivn(num);
3096
+ };
3097
+
3098
+ BN.prototype.egcd = function egcd (p) {
3099
+ assert(p.negative === 0);
3100
+ assert(!p.isZero());
3101
+
3102
+ var x = this;
3103
+ var y = p.clone();
3104
+
3105
+ if (x.negative !== 0) {
3106
+ x = x.umod(p);
3107
+ } else {
3108
+ x = x.clone();
3109
+ }
3110
+
3111
+ // A * x + B * y = x
3112
+ var A = new BN(1);
3113
+ var B = new BN(0);
3114
+
3115
+ // C * x + D * y = y
3116
+ var C = new BN(0);
3117
+ var D = new BN(1);
3118
+
3119
+ var g = 0;
3120
+
3121
+ while (x.isEven() && y.isEven()) {
3122
+ x.iushrn(1);
3123
+ y.iushrn(1);
3124
+ ++g;
3125
+ }
3126
+
3127
+ var yp = y.clone();
3128
+ var xp = x.clone();
3129
+
3130
+ while (!x.isZero()) {
3131
+ for (var i = 0, im = 1; (x.words[0] & im) === 0 && i < 26; ++i, im <<= 1);
3132
+ if (i > 0) {
3133
+ x.iushrn(i);
3134
+ while (i-- > 0) {
3135
+ if (A.isOdd() || B.isOdd()) {
3136
+ A.iadd(yp);
3137
+ B.isub(xp);
3138
+ }
3139
+
3140
+ A.iushrn(1);
3141
+ B.iushrn(1);
3142
+ }
3143
+ }
3144
+
3145
+ for (var j = 0, jm = 1; (y.words[0] & jm) === 0 && j < 26; ++j, jm <<= 1);
3146
+ if (j > 0) {
3147
+ y.iushrn(j);
3148
+ while (j-- > 0) {
3149
+ if (C.isOdd() || D.isOdd()) {
3150
+ C.iadd(yp);
3151
+ D.isub(xp);
3152
+ }
3153
+
3154
+ C.iushrn(1);
3155
+ D.iushrn(1);
3156
+ }
3157
+ }
3158
+
3159
+ if (x.cmp(y) >= 0) {
3160
+ x.isub(y);
3161
+ A.isub(C);
3162
+ B.isub(D);
3163
+ } else {
3164
+ y.isub(x);
3165
+ C.isub(A);
3166
+ D.isub(B);
3167
+ }
3168
+ }
3169
+
3170
+ return {
3171
+ a: C,
3172
+ b: D,
3173
+ gcd: y.iushln(g)
3174
+ };
3175
+ };
3176
+
3177
+ // This is reduced incarnation of the binary EEA
3178
+ // above, designated to invert members of the
3179
+ // _prime_ fields F(p) at a maximal speed
3180
+ BN.prototype._invmp = function _invmp (p) {
3181
+ assert(p.negative === 0);
3182
+ assert(!p.isZero());
3183
+
3184
+ var a = this;
3185
+ var b = p.clone();
3186
+
3187
+ if (a.negative !== 0) {
3188
+ a = a.umod(p);
3189
+ } else {
3190
+ a = a.clone();
3191
+ }
3192
+
3193
+ var x1 = new BN(1);
3194
+ var x2 = new BN(0);
3195
+
3196
+ var delta = b.clone();
3197
+
3198
+ while (a.cmpn(1) > 0 && b.cmpn(1) > 0) {
3199
+ for (var i = 0, im = 1; (a.words[0] & im) === 0 && i < 26; ++i, im <<= 1);
3200
+ if (i > 0) {
3201
+ a.iushrn(i);
3202
+ while (i-- > 0) {
3203
+ if (x1.isOdd()) {
3204
+ x1.iadd(delta);
3205
+ }
3206
+
3207
+ x1.iushrn(1);
3208
+ }
3209
+ }
3210
+
3211
+ for (var j = 0, jm = 1; (b.words[0] & jm) === 0 && j < 26; ++j, jm <<= 1);
3212
+ if (j > 0) {
3213
+ b.iushrn(j);
3214
+ while (j-- > 0) {
3215
+ if (x2.isOdd()) {
3216
+ x2.iadd(delta);
3217
+ }
3218
+
3219
+ x2.iushrn(1);
3220
+ }
3221
+ }
3222
+
3223
+ if (a.cmp(b) >= 0) {
3224
+ a.isub(b);
3225
+ x1.isub(x2);
3226
+ } else {
3227
+ b.isub(a);
3228
+ x2.isub(x1);
3229
+ }
3230
+ }
3231
+
3232
+ var res;
3233
+ if (a.cmpn(1) === 0) {
3234
+ res = x1;
3235
+ } else {
3236
+ res = x2;
3237
+ }
3238
+
3239
+ if (res.cmpn(0) < 0) {
3240
+ res.iadd(p);
3241
+ }
3242
+
3243
+ return res;
3244
+ };
3245
+
3246
+ BN.prototype.gcd = function gcd (num) {
3247
+ if (this.isZero()) return num.abs();
3248
+ if (num.isZero()) return this.abs();
3249
+
3250
+ var a = this.clone();
3251
+ var b = num.clone();
3252
+ a.negative = 0;
3253
+ b.negative = 0;
3254
+
3255
+ // Remove common factor of two
3256
+ for (var shift = 0; a.isEven() && b.isEven(); shift++) {
3257
+ a.iushrn(1);
3258
+ b.iushrn(1);
3259
+ }
3260
+
3261
+ do {
3262
+ while (a.isEven()) {
3263
+ a.iushrn(1);
3264
+ }
3265
+ while (b.isEven()) {
3266
+ b.iushrn(1);
3267
+ }
3268
+
3269
+ var r = a.cmp(b);
3270
+ if (r < 0) {
3271
+ // Swap `a` and `b` to make `a` always bigger than `b`
3272
+ var t = a;
3273
+ a = b;
3274
+ b = t;
3275
+ } else if (r === 0 || b.cmpn(1) === 0) {
3276
+ break;
3277
+ }
3278
+
3279
+ a.isub(b);
3280
+ } while (true);
3281
+
3282
+ return b.iushln(shift);
3283
+ };
3284
+
3285
+ // Invert number in the field F(num)
3286
+ BN.prototype.invm = function invm (num) {
3287
+ return this.egcd(num).a.umod(num);
3288
+ };
3289
+
3290
+ BN.prototype.isEven = function isEven () {
3291
+ return (this.words[0] & 1) === 0;
3292
+ };
3293
+
3294
+ BN.prototype.isOdd = function isOdd () {
3295
+ return (this.words[0] & 1) === 1;
3296
+ };
3297
+
3298
+ // And first word and num
3299
+ BN.prototype.andln = function andln (num) {
3300
+ return this.words[0] & num;
3301
+ };
3302
+
3303
+ // Increment at the bit position in-line
3304
+ BN.prototype.bincn = function bincn (bit) {
3305
+ assert(typeof bit === 'number');
3306
+ var r = bit % 26;
3307
+ var s = (bit - r) / 26;
3308
+ var q = 1 << r;
3309
+
3310
+ // Fast case: bit is much higher than all existing words
3311
+ if (this.length <= s) {
3312
+ this._expand(s + 1);
3313
+ this.words[s] |= q;
3314
+ return this;
3315
+ }
3316
+
3317
+ // Add bit and propagate, if needed
3318
+ var carry = q;
3319
+ for (var i = s; carry !== 0 && i < this.length; i++) {
3320
+ var w = this.words[i] | 0;
3321
+ w += carry;
3322
+ carry = w >>> 26;
3323
+ w &= 0x3ffffff;
3324
+ this.words[i] = w;
3325
+ }
3326
+ if (carry !== 0) {
3327
+ this.words[i] = carry;
3328
+ this.length++;
3329
+ }
3330
+ return this;
3331
+ };
3332
+
3333
+ BN.prototype.isZero = function isZero () {
3334
+ return this.length === 1 && this.words[0] === 0;
3335
+ };
3336
+
3337
+ BN.prototype.cmpn = function cmpn (num) {
3338
+ var negative = num < 0;
3339
+
3340
+ if (this.negative !== 0 && !negative) return -1;
3341
+ if (this.negative === 0 && negative) return 1;
3342
+
3343
+ this._strip();
3344
+
3345
+ var res;
3346
+ if (this.length > 1) {
3347
+ res = 1;
3348
+ } else {
3349
+ if (negative) {
3350
+ num = -num;
3351
+ }
3352
+
3353
+ assert(num <= 0x3ffffff, 'Number is too big');
3354
+
3355
+ var w = this.words[0] | 0;
3356
+ res = w === num ? 0 : w < num ? -1 : 1;
3357
+ }
3358
+ if (this.negative !== 0) return -res | 0;
3359
+ return res;
3360
+ };
3361
+
3362
+ // Compare two numbers and return:
3363
+ // 1 - if `this` > `num`
3364
+ // 0 - if `this` == `num`
3365
+ // -1 - if `this` < `num`
3366
+ BN.prototype.cmp = function cmp (num) {
3367
+ if (this.negative !== 0 && num.negative === 0) return -1;
3368
+ if (this.negative === 0 && num.negative !== 0) return 1;
3369
+
3370
+ var res = this.ucmp(num);
3371
+ if (this.negative !== 0) return -res | 0;
3372
+ return res;
3373
+ };
3374
+
3375
+ // Unsigned comparison
3376
+ BN.prototype.ucmp = function ucmp (num) {
3377
+ // At this point both numbers have the same sign
3378
+ if (this.length > num.length) return 1;
3379
+ if (this.length < num.length) return -1;
3380
+
3381
+ var res = 0;
3382
+ for (var i = this.length - 1; i >= 0; i--) {
3383
+ var a = this.words[i] | 0;
3384
+ var b = num.words[i] | 0;
3385
+
3386
+ if (a === b) continue;
3387
+ if (a < b) {
3388
+ res = -1;
3389
+ } else if (a > b) {
3390
+ res = 1;
3391
+ }
3392
+ break;
3393
+ }
3394
+ return res;
3395
+ };
3396
+
3397
+ BN.prototype.gtn = function gtn (num) {
3398
+ return this.cmpn(num) === 1;
3399
+ };
3400
+
3401
+ BN.prototype.gt = function gt (num) {
3402
+ return this.cmp(num) === 1;
3403
+ };
3404
+
3405
+ BN.prototype.gten = function gten (num) {
3406
+ return this.cmpn(num) >= 0;
3407
+ };
3408
+
3409
+ BN.prototype.gte = function gte (num) {
3410
+ return this.cmp(num) >= 0;
3411
+ };
3412
+
3413
+ BN.prototype.ltn = function ltn (num) {
3414
+ return this.cmpn(num) === -1;
3415
+ };
3416
+
3417
+ BN.prototype.lt = function lt (num) {
3418
+ return this.cmp(num) === -1;
3419
+ };
3420
+
3421
+ BN.prototype.lten = function lten (num) {
3422
+ return this.cmpn(num) <= 0;
3423
+ };
3424
+
3425
+ BN.prototype.lte = function lte (num) {
3426
+ return this.cmp(num) <= 0;
3427
+ };
3428
+
3429
+ BN.prototype.eqn = function eqn (num) {
3430
+ return this.cmpn(num) === 0;
3431
+ };
3432
+
3433
+ BN.prototype.eq = function eq (num) {
3434
+ return this.cmp(num) === 0;
3435
+ };
3436
+
3437
+ //
3438
+ // A reduce context, could be using montgomery or something better, depending
3439
+ // on the `m` itself.
3440
+ //
3441
+ BN.red = function red (num) {
3442
+ return new Red(num);
3443
+ };
3444
+
3445
+ BN.prototype.toRed = function toRed (ctx) {
3446
+ assert(!this.red, 'Already a number in reduction context');
3447
+ assert(this.negative === 0, 'red works only with positives');
3448
+ return ctx.convertTo(this)._forceRed(ctx);
3449
+ };
3450
+
3451
+ BN.prototype.fromRed = function fromRed () {
3452
+ assert(this.red, 'fromRed works only with numbers in reduction context');
3453
+ return this.red.convertFrom(this);
3454
+ };
3455
+
3456
+ BN.prototype._forceRed = function _forceRed (ctx) {
3457
+ this.red = ctx;
3458
+ return this;
3459
+ };
3460
+
3461
+ BN.prototype.forceRed = function forceRed (ctx) {
3462
+ assert(!this.red, 'Already a number in reduction context');
3463
+ return this._forceRed(ctx);
3464
+ };
3465
+
3466
+ BN.prototype.redAdd = function redAdd (num) {
3467
+ assert(this.red, 'redAdd works only with red numbers');
3468
+ return this.red.add(this, num);
3469
+ };
3470
+
3471
+ BN.prototype.redIAdd = function redIAdd (num) {
3472
+ assert(this.red, 'redIAdd works only with red numbers');
3473
+ return this.red.iadd(this, num);
3474
+ };
3475
+
3476
+ BN.prototype.redSub = function redSub (num) {
3477
+ assert(this.red, 'redSub works only with red numbers');
3478
+ return this.red.sub(this, num);
3479
+ };
3480
+
3481
+ BN.prototype.redISub = function redISub (num) {
3482
+ assert(this.red, 'redISub works only with red numbers');
3483
+ return this.red.isub(this, num);
3484
+ };
3485
+
3486
+ BN.prototype.redShl = function redShl (num) {
3487
+ assert(this.red, 'redShl works only with red numbers');
3488
+ return this.red.shl(this, num);
3489
+ };
3490
+
3491
+ BN.prototype.redMul = function redMul (num) {
3492
+ assert(this.red, 'redMul works only with red numbers');
3493
+ this.red._verify2(this, num);
3494
+ return this.red.mul(this, num);
3495
+ };
3496
+
3497
+ BN.prototype.redIMul = function redIMul (num) {
3498
+ assert(this.red, 'redMul works only with red numbers');
3499
+ this.red._verify2(this, num);
3500
+ return this.red.imul(this, num);
3501
+ };
3502
+
3503
+ BN.prototype.redSqr = function redSqr () {
3504
+ assert(this.red, 'redSqr works only with red numbers');
3505
+ this.red._verify1(this);
3506
+ return this.red.sqr(this);
3507
+ };
3508
+
3509
+ BN.prototype.redISqr = function redISqr () {
3510
+ assert(this.red, 'redISqr works only with red numbers');
3511
+ this.red._verify1(this);
3512
+ return this.red.isqr(this);
3513
+ };
3514
+
3515
+ // Square root over p
3516
+ BN.prototype.redSqrt = function redSqrt () {
3517
+ assert(this.red, 'redSqrt works only with red numbers');
3518
+ this.red._verify1(this);
3519
+ return this.red.sqrt(this);
3520
+ };
3521
+
3522
+ BN.prototype.redInvm = function redInvm () {
3523
+ assert(this.red, 'redInvm works only with red numbers');
3524
+ this.red._verify1(this);
3525
+ return this.red.invm(this);
3526
+ };
3527
+
3528
+ // Return negative clone of `this` % `red modulo`
3529
+ BN.prototype.redNeg = function redNeg () {
3530
+ assert(this.red, 'redNeg works only with red numbers');
3531
+ this.red._verify1(this);
3532
+ return this.red.neg(this);
3533
+ };
3534
+
3535
+ BN.prototype.redPow = function redPow (num) {
3536
+ assert(this.red && !num.red, 'redPow(normalNum)');
3537
+ this.red._verify1(this);
3538
+ return this.red.pow(this, num);
3539
+ };
3540
+
3541
+ // Prime numbers with efficient reduction
3542
+ var primes = {
3543
+ k256: null,
3544
+ p224: null,
3545
+ p192: null,
3546
+ p25519: null
3547
+ };
3548
+
3549
+ // Pseudo-Mersenne prime
3550
+ function MPrime (name, p) {
3551
+ // P = 2 ^ N - K
3552
+ this.name = name;
3553
+ this.p = new BN(p, 16);
3554
+ this.n = this.p.bitLength();
3555
+ this.k = new BN(1).iushln(this.n).isub(this.p);
3556
+
3557
+ this.tmp = this._tmp();
3558
+ }
3559
+
3560
+ MPrime.prototype._tmp = function _tmp () {
3561
+ var tmp = new BN(null);
3562
+ tmp.words = new Array(Math.ceil(this.n / 13));
3563
+ return tmp;
3564
+ };
3565
+
3566
+ MPrime.prototype.ireduce = function ireduce (num) {
3567
+ // Assumes that `num` is less than `P^2`
3568
+ // num = HI * (2 ^ N - K) + HI * K + LO = HI * K + LO (mod P)
3569
+ var r = num;
3570
+ var rlen;
3571
+
3572
+ do {
3573
+ this.split(r, this.tmp);
3574
+ r = this.imulK(r);
3575
+ r = r.iadd(this.tmp);
3576
+ rlen = r.bitLength();
3577
+ } while (rlen > this.n);
3578
+
3579
+ var cmp = rlen < this.n ? -1 : r.ucmp(this.p);
3580
+ if (cmp === 0) {
3581
+ r.words[0] = 0;
3582
+ r.length = 1;
3583
+ } else if (cmp > 0) {
3584
+ r.isub(this.p);
3585
+ } else {
3586
+ if (r.strip !== undefined) {
3587
+ // r is a BN v4 instance
3588
+ r.strip();
3589
+ } else {
3590
+ // r is a BN v5 instance
3591
+ r._strip();
3592
+ }
3593
+ }
3594
+
3595
+ return r;
3596
+ };
3597
+
3598
+ MPrime.prototype.split = function split (input, out) {
3599
+ input.iushrn(this.n, 0, out);
3600
+ };
3601
+
3602
+ MPrime.prototype.imulK = function imulK (num) {
3603
+ return num.imul(this.k);
3604
+ };
3605
+
3606
+ function K256 () {
3607
+ MPrime.call(
3608
+ this,
3609
+ 'k256',
3610
+ 'ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f');
3611
+ }
3612
+ inherits(K256, MPrime);
3613
+
3614
+ K256.prototype.split = function split (input, output) {
3615
+ // 256 = 9 * 26 + 22
3616
+ var mask = 0x3fffff;
3617
+
3618
+ var outLen = Math.min(input.length, 9);
3619
+ for (var i = 0; i < outLen; i++) {
3620
+ output.words[i] = input.words[i];
3621
+ }
3622
+ output.length = outLen;
3623
+
3624
+ if (input.length <= 9) {
3625
+ input.words[0] = 0;
3626
+ input.length = 1;
3627
+ return;
3628
+ }
3629
+
3630
+ // Shift by 9 limbs
3631
+ var prev = input.words[9];
3632
+ output.words[output.length++] = prev & mask;
3633
+
3634
+ for (i = 10; i < input.length; i++) {
3635
+ var next = input.words[i] | 0;
3636
+ input.words[i - 10] = ((next & mask) << 4) | (prev >>> 22);
3637
+ prev = next;
3638
+ }
3639
+ prev >>>= 22;
3640
+ input.words[i - 10] = prev;
3641
+ if (prev === 0 && input.length > 10) {
3642
+ input.length -= 10;
3643
+ } else {
3644
+ input.length -= 9;
3645
+ }
3646
+ };
3647
+
3648
+ K256.prototype.imulK = function imulK (num) {
3649
+ // K = 0x1000003d1 = [ 0x40, 0x3d1 ]
3650
+ num.words[num.length] = 0;
3651
+ num.words[num.length + 1] = 0;
3652
+ num.length += 2;
3653
+
3654
+ // bounded at: 0x40 * 0x3ffffff + 0x3d0 = 0x100000390
3655
+ var lo = 0;
3656
+ for (var i = 0; i < num.length; i++) {
3657
+ var w = num.words[i] | 0;
3658
+ lo += w * 0x3d1;
3659
+ num.words[i] = lo & 0x3ffffff;
3660
+ lo = w * 0x40 + ((lo / 0x4000000) | 0);
3661
+ }
3662
+
3663
+ // Fast length reduction
3664
+ if (num.words[num.length - 1] === 0) {
3665
+ num.length--;
3666
+ if (num.words[num.length - 1] === 0) {
3667
+ num.length--;
3668
+ }
3669
+ }
3670
+ return num;
3671
+ };
3672
+
3673
+ function P224 () {
3674
+ MPrime.call(
3675
+ this,
3676
+ 'p224',
3677
+ 'ffffffff ffffffff ffffffff ffffffff 00000000 00000000 00000001');
3678
+ }
3679
+ inherits(P224, MPrime);
3680
+
3681
+ function P192 () {
3682
+ MPrime.call(
3683
+ this,
3684
+ 'p192',
3685
+ 'ffffffff ffffffff ffffffff fffffffe ffffffff ffffffff');
3686
+ }
3687
+ inherits(P192, MPrime);
3688
+
3689
+ function P25519 () {
3690
+ // 2 ^ 255 - 19
3691
+ MPrime.call(
3692
+ this,
3693
+ '25519',
3694
+ '7fffffffffffffff ffffffffffffffff ffffffffffffffff ffffffffffffffed');
3695
+ }
3696
+ inherits(P25519, MPrime);
3697
+
3698
+ P25519.prototype.imulK = function imulK (num) {
3699
+ // K = 0x13
3700
+ var carry = 0;
3701
+ for (var i = 0; i < num.length; i++) {
3702
+ var hi = (num.words[i] | 0) * 0x13 + carry;
3703
+ var lo = hi & 0x3ffffff;
3704
+ hi >>>= 26;
3705
+
3706
+ num.words[i] = lo;
3707
+ carry = hi;
3708
+ }
3709
+ if (carry !== 0) {
3710
+ num.words[num.length++] = carry;
3711
+ }
3712
+ return num;
3713
+ };
3714
+
3715
+ // Exported mostly for testing purposes, use plain name instead
3716
+ BN._prime = function prime (name) {
3717
+ // Cached version of prime
3718
+ if (primes[name]) return primes[name];
3719
+
3720
+ var prime;
3721
+ if (name === 'k256') {
3722
+ prime = new K256();
3723
+ } else if (name === 'p224') {
3724
+ prime = new P224();
3725
+ } else if (name === 'p192') {
3726
+ prime = new P192();
3727
+ } else if (name === 'p25519') {
3728
+ prime = new P25519();
3729
+ } else {
3730
+ throw new Error('Unknown prime ' + name);
3731
+ }
3732
+ primes[name] = prime;
3733
+
3734
+ return prime;
3735
+ };
3736
+
3737
+ //
3738
+ // Base reduction engine
3739
+ //
3740
+ function Red (m) {
3741
+ if (typeof m === 'string') {
3742
+ var prime = BN._prime(m);
3743
+ this.m = prime.p;
3744
+ this.prime = prime;
3745
+ } else {
3746
+ assert(m.gtn(1), 'modulus must be greater than 1');
3747
+ this.m = m;
3748
+ this.prime = null;
3749
+ }
3750
+ }
3751
+
3752
+ Red.prototype._verify1 = function _verify1 (a) {
3753
+ assert(a.negative === 0, 'red works only with positives');
3754
+ assert(a.red, 'red works only with red numbers');
3755
+ };
3756
+
3757
+ Red.prototype._verify2 = function _verify2 (a, b) {
3758
+ assert((a.negative | b.negative) === 0, 'red works only with positives');
3759
+ assert(a.red && a.red === b.red,
3760
+ 'red works only with red numbers');
3761
+ };
3762
+
3763
+ Red.prototype.imod = function imod (a) {
3764
+ if (this.prime) return this.prime.ireduce(a)._forceRed(this);
3765
+
3766
+ move(a, a.umod(this.m)._forceRed(this));
3767
+ return a;
3768
+ };
3769
+
3770
+ Red.prototype.neg = function neg (a) {
3771
+ if (a.isZero()) {
3772
+ return a.clone();
3773
+ }
3774
+
3775
+ return this.m.sub(a)._forceRed(this);
3776
+ };
3777
+
3778
+ Red.prototype.add = function add (a, b) {
3779
+ this._verify2(a, b);
3780
+
3781
+ var res = a.add(b);
3782
+ if (res.cmp(this.m) >= 0) {
3783
+ res.isub(this.m);
3784
+ }
3785
+ return res._forceRed(this);
3786
+ };
3787
+
3788
+ Red.prototype.iadd = function iadd (a, b) {
3789
+ this._verify2(a, b);
3790
+
3791
+ var res = a.iadd(b);
3792
+ if (res.cmp(this.m) >= 0) {
3793
+ res.isub(this.m);
3794
+ }
3795
+ return res;
3796
+ };
3797
+
3798
+ Red.prototype.sub = function sub (a, b) {
3799
+ this._verify2(a, b);
3800
+
3801
+ var res = a.sub(b);
3802
+ if (res.cmpn(0) < 0) {
3803
+ res.iadd(this.m);
3804
+ }
3805
+ return res._forceRed(this);
3806
+ };
3807
+
3808
+ Red.prototype.isub = function isub (a, b) {
3809
+ this._verify2(a, b);
3810
+
3811
+ var res = a.isub(b);
3812
+ if (res.cmpn(0) < 0) {
3813
+ res.iadd(this.m);
3814
+ }
3815
+ return res;
3816
+ };
3817
+
3818
+ Red.prototype.shl = function shl (a, num) {
3819
+ this._verify1(a);
3820
+ return this.imod(a.ushln(num));
3821
+ };
3822
+
3823
+ Red.prototype.imul = function imul (a, b) {
3824
+ this._verify2(a, b);
3825
+ return this.imod(a.imul(b));
3826
+ };
3827
+
3828
+ Red.prototype.mul = function mul (a, b) {
3829
+ this._verify2(a, b);
3830
+ return this.imod(a.mul(b));
3831
+ };
3832
+
3833
+ Red.prototype.isqr = function isqr (a) {
3834
+ return this.imul(a, a.clone());
3835
+ };
3836
+
3837
+ Red.prototype.sqr = function sqr (a) {
3838
+ return this.mul(a, a);
3839
+ };
3840
+
3841
+ Red.prototype.sqrt = function sqrt (a) {
3842
+ if (a.isZero()) return a.clone();
3843
+
3844
+ var mod3 = this.m.andln(3);
3845
+ assert(mod3 % 2 === 1);
3846
+
3847
+ // Fast case
3848
+ if (mod3 === 3) {
3849
+ var pow = this.m.add(new BN(1)).iushrn(2);
3850
+ return this.pow(a, pow);
3851
+ }
3852
+
3853
+ // Tonelli-Shanks algorithm (Totally unoptimized and slow)
3854
+ //
3855
+ // Find Q and S, that Q * 2 ^ S = (P - 1)
3856
+ var q = this.m.subn(1);
3857
+ var s = 0;
3858
+ while (!q.isZero() && q.andln(1) === 0) {
3859
+ s++;
3860
+ q.iushrn(1);
3861
+ }
3862
+ assert(!q.isZero());
3863
+
3864
+ var one = new BN(1).toRed(this);
3865
+ var nOne = one.redNeg();
3866
+
3867
+ // Find quadratic non-residue
3868
+ // NOTE: Max is such because of generalized Riemann hypothesis.
3869
+ var lpow = this.m.subn(1).iushrn(1);
3870
+ var z = this.m.bitLength();
3871
+ z = new BN(2 * z * z).toRed(this);
3872
+
3873
+ while (this.pow(z, lpow).cmp(nOne) !== 0) {
3874
+ z.redIAdd(nOne);
3875
+ }
3876
+
3877
+ var c = this.pow(z, q);
3878
+ var r = this.pow(a, q.addn(1).iushrn(1));
3879
+ var t = this.pow(a, q);
3880
+ var m = s;
3881
+ while (t.cmp(one) !== 0) {
3882
+ var tmp = t;
3883
+ for (var i = 0; tmp.cmp(one) !== 0; i++) {
3884
+ tmp = tmp.redSqr();
3885
+ }
3886
+ assert(i < m);
3887
+ var b = this.pow(c, new BN(1).iushln(m - i - 1));
3888
+
3889
+ r = r.redMul(b);
3890
+ c = b.redSqr();
3891
+ t = t.redMul(c);
3892
+ m = i;
3893
+ }
3894
+
3895
+ return r;
3896
+ };
3897
+
3898
+ Red.prototype.invm = function invm (a) {
3899
+ var inv = a._invmp(this.m);
3900
+ if (inv.negative !== 0) {
3901
+ inv.negative = 0;
3902
+ return this.imod(inv).redNeg();
3903
+ } else {
3904
+ return this.imod(inv);
3905
+ }
3906
+ };
3907
+
3908
+ Red.prototype.pow = function pow (a, num) {
3909
+ if (num.isZero()) return new BN(1).toRed(this);
3910
+ if (num.cmpn(1) === 0) return a.clone();
3911
+
3912
+ var windowSize = 4;
3913
+ var wnd = new Array(1 << windowSize);
3914
+ wnd[0] = new BN(1).toRed(this);
3915
+ wnd[1] = a;
3916
+ for (var i = 2; i < wnd.length; i++) {
3917
+ wnd[i] = this.mul(wnd[i - 1], a);
3918
+ }
3919
+
3920
+ var res = wnd[0];
3921
+ var current = 0;
3922
+ var currentLen = 0;
3923
+ var start = num.bitLength() % 26;
3924
+ if (start === 0) {
3925
+ start = 26;
3926
+ }
3927
+
3928
+ for (i = num.length - 1; i >= 0; i--) {
3929
+ var word = num.words[i];
3930
+ for (var j = start - 1; j >= 0; j--) {
3931
+ var bit = (word >> j) & 1;
3932
+ if (res !== wnd[0]) {
3933
+ res = this.sqr(res);
3934
+ }
3935
+
3936
+ if (bit === 0 && current === 0) {
3937
+ currentLen = 0;
3938
+ continue;
3939
+ }
3940
+
3941
+ current <<= 1;
3942
+ current |= bit;
3943
+ currentLen++;
3944
+ if (currentLen !== windowSize && (i !== 0 || j !== 0)) continue;
3945
+
3946
+ res = this.mul(res, wnd[current]);
3947
+ currentLen = 0;
3948
+ current = 0;
3949
+ }
3950
+ start = 26;
3951
+ }
3952
+
3953
+ return res;
3954
+ };
3955
+
3956
+ Red.prototype.convertTo = function convertTo (num) {
3957
+ var r = num.umod(this.m);
3958
+
3959
+ return r === num ? r.clone() : r;
3960
+ };
3961
+
3962
+ Red.prototype.convertFrom = function convertFrom (num) {
3963
+ var res = num.clone();
3964
+ res.red = null;
3965
+ return res;
3966
+ };
3967
+
3968
+ //
3969
+ // Montgomery method engine
3970
+ //
3971
+
3972
+ BN.mont = function mont (num) {
3973
+ return new Mont(num);
3974
+ };
3975
+
3976
+ function Mont (m) {
3977
+ Red.call(this, m);
3978
+
3979
+ this.shift = this.m.bitLength();
3980
+ if (this.shift % 26 !== 0) {
3981
+ this.shift += 26 - (this.shift % 26);
3982
+ }
3983
+
3984
+ this.r = new BN(1).iushln(this.shift);
3985
+ this.r2 = this.imod(this.r.sqr());
3986
+ this.rinv = this.r._invmp(this.m);
3987
+
3988
+ this.minv = this.rinv.mul(this.r).isubn(1).div(this.m);
3989
+ this.minv = this.minv.umod(this.r);
3990
+ this.minv = this.r.sub(this.minv);
3991
+ }
3992
+ inherits(Mont, Red);
3993
+
3994
+ Mont.prototype.convertTo = function convertTo (num) {
3995
+ return this.imod(num.ushln(this.shift));
3996
+ };
3997
+
3998
+ Mont.prototype.convertFrom = function convertFrom (num) {
3999
+ var r = this.imod(num.mul(this.rinv));
4000
+ r.red = null;
4001
+ return r;
4002
+ };
4003
+
4004
+ Mont.prototype.imul = function imul (a, b) {
4005
+ if (a.isZero() || b.isZero()) {
4006
+ a.words[0] = 0;
4007
+ a.length = 1;
4008
+ return a;
4009
+ }
4010
+
4011
+ var t = a.imul(b);
4012
+ var c = t.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m);
4013
+ var u = t.isub(c).iushrn(this.shift);
4014
+ var res = u;
4015
+
4016
+ if (u.cmp(this.m) >= 0) {
4017
+ res = u.isub(this.m);
4018
+ } else if (u.cmpn(0) < 0) {
4019
+ res = u.iadd(this.m);
4020
+ }
4021
+
4022
+ return res._forceRed(this);
4023
+ };
4024
+
4025
+ Mont.prototype.mul = function mul (a, b) {
4026
+ if (a.isZero() || b.isZero()) return new BN(0)._forceRed(this);
4027
+
4028
+ var t = a.mul(b);
4029
+ var c = t.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m);
4030
+ var u = t.isub(c).iushrn(this.shift);
4031
+ var res = u;
4032
+ if (u.cmp(this.m) >= 0) {
4033
+ res = u.isub(this.m);
4034
+ } else if (u.cmpn(0) < 0) {
4035
+ res = u.iadd(this.m);
4036
+ }
4037
+
4038
+ return res._forceRed(this);
4039
+ };
4040
+
4041
+ Mont.prototype.invm = function invm (a) {
4042
+ // (AR)^-1 * R^2 = (A^-1 * R^-1) * R^2 = A^-1 * R
4043
+ var res = this.imod(a._invmp(this.m).mul(this.r2));
4044
+ return res._forceRed(this);
4045
+ };
4046
+ })(module, commonjsGlobal);
4047
+ } (bn$1));
4048
+
4049
+ var _BN = bnExports$1;
4050
+
4051
+ const version$4 = "logger/5.7.0";
4052
+
4053
+ let _permanentCensorErrors = false;
4054
+ let _censorErrors = false;
4055
+ const LogLevels = { debug: 1, "default": 2, info: 2, warning: 3, error: 4, off: 5 };
4056
+ let _logLevel = LogLevels["default"];
4057
+ let _globalLogger = null;
4058
+ function _checkNormalize() {
4059
+ try {
4060
+ const missing = [];
4061
+ // Make sure all forms of normalization are supported
4062
+ ["NFD", "NFC", "NFKD", "NFKC"].forEach((form) => {
4063
+ try {
4064
+ if ("test".normalize(form) !== "test") {
4065
+ throw new Error("bad normalize");
4066
+ }
4067
+ ;
4068
+ }
4069
+ catch (error) {
4070
+ missing.push(form);
4071
+ }
4072
+ });
4073
+ if (missing.length) {
4074
+ throw new Error("missing " + missing.join(", "));
4075
+ }
4076
+ if (String.fromCharCode(0xe9).normalize("NFD") !== String.fromCharCode(0x65, 0x0301)) {
4077
+ throw new Error("broken implementation");
4078
+ }
4079
+ }
4080
+ catch (error) {
4081
+ return error.message;
4082
+ }
4083
+ return null;
4084
+ }
4085
+ const _normalizeError = _checkNormalize();
4086
+ var LogLevel;
4087
+ (function (LogLevel) {
4088
+ LogLevel["DEBUG"] = "DEBUG";
4089
+ LogLevel["INFO"] = "INFO";
4090
+ LogLevel["WARNING"] = "WARNING";
4091
+ LogLevel["ERROR"] = "ERROR";
4092
+ LogLevel["OFF"] = "OFF";
4093
+ })(LogLevel || (LogLevel = {}));
4094
+ var ErrorCode;
4095
+ (function (ErrorCode) {
4096
+ ///////////////////
4097
+ // Generic Errors
4098
+ // Unknown Error
4099
+ ErrorCode["UNKNOWN_ERROR"] = "UNKNOWN_ERROR";
4100
+ // Not Implemented
4101
+ ErrorCode["NOT_IMPLEMENTED"] = "NOT_IMPLEMENTED";
4102
+ // Unsupported Operation
4103
+ // - operation
4104
+ ErrorCode["UNSUPPORTED_OPERATION"] = "UNSUPPORTED_OPERATION";
4105
+ // Network Error (i.e. Ethereum Network, such as an invalid chain ID)
4106
+ // - event ("noNetwork" is not re-thrown in provider.ready; otherwise thrown)
4107
+ ErrorCode["NETWORK_ERROR"] = "NETWORK_ERROR";
4108
+ // Some sort of bad response from the server
4109
+ ErrorCode["SERVER_ERROR"] = "SERVER_ERROR";
4110
+ // Timeout
4111
+ ErrorCode["TIMEOUT"] = "TIMEOUT";
4112
+ ///////////////////
4113
+ // Operational Errors
4114
+ // Buffer Overrun
4115
+ ErrorCode["BUFFER_OVERRUN"] = "BUFFER_OVERRUN";
4116
+ // Numeric Fault
4117
+ // - operation: the operation being executed
4118
+ // - fault: the reason this faulted
4119
+ ErrorCode["NUMERIC_FAULT"] = "NUMERIC_FAULT";
4120
+ ///////////////////
4121
+ // Argument Errors
4122
+ // Missing new operator to an object
4123
+ // - name: The name of the class
4124
+ ErrorCode["MISSING_NEW"] = "MISSING_NEW";
4125
+ // Invalid argument (e.g. value is incompatible with type) to a function:
4126
+ // - argument: The argument name that was invalid
4127
+ // - value: The value of the argument
4128
+ ErrorCode["INVALID_ARGUMENT"] = "INVALID_ARGUMENT";
4129
+ // Missing argument to a function:
4130
+ // - count: The number of arguments received
4131
+ // - expectedCount: The number of arguments expected
4132
+ ErrorCode["MISSING_ARGUMENT"] = "MISSING_ARGUMENT";
4133
+ // Too many arguments
4134
+ // - count: The number of arguments received
4135
+ // - expectedCount: The number of arguments expected
4136
+ ErrorCode["UNEXPECTED_ARGUMENT"] = "UNEXPECTED_ARGUMENT";
4137
+ ///////////////////
4138
+ // Blockchain Errors
4139
+ // Call exception
4140
+ // - transaction: the transaction
4141
+ // - address?: the contract address
4142
+ // - args?: The arguments passed into the function
4143
+ // - method?: The Solidity method signature
4144
+ // - errorSignature?: The EIP848 error signature
4145
+ // - errorArgs?: The EIP848 error parameters
4146
+ // - reason: The reason (only for EIP848 "Error(string)")
4147
+ ErrorCode["CALL_EXCEPTION"] = "CALL_EXCEPTION";
4148
+ // Insufficient funds (< value + gasLimit * gasPrice)
4149
+ // - transaction: the transaction attempted
4150
+ ErrorCode["INSUFFICIENT_FUNDS"] = "INSUFFICIENT_FUNDS";
4151
+ // Nonce has already been used
4152
+ // - transaction: the transaction attempted
4153
+ ErrorCode["NONCE_EXPIRED"] = "NONCE_EXPIRED";
4154
+ // The replacement fee for the transaction is too low
4155
+ // - transaction: the transaction attempted
4156
+ ErrorCode["REPLACEMENT_UNDERPRICED"] = "REPLACEMENT_UNDERPRICED";
4157
+ // The gas limit could not be estimated
4158
+ // - transaction: the transaction passed to estimateGas
4159
+ ErrorCode["UNPREDICTABLE_GAS_LIMIT"] = "UNPREDICTABLE_GAS_LIMIT";
4160
+ // The transaction was replaced by one with a higher gas price
4161
+ // - reason: "cancelled", "replaced" or "repriced"
4162
+ // - cancelled: true if reason == "cancelled" or reason == "replaced")
4163
+ // - hash: original transaction hash
4164
+ // - replacement: the full TransactionsResponse for the replacement
4165
+ // - receipt: the receipt of the replacement
4166
+ ErrorCode["TRANSACTION_REPLACED"] = "TRANSACTION_REPLACED";
4167
+ ///////////////////
4168
+ // Interaction Errors
4169
+ // The user rejected the action, such as signing a message or sending
4170
+ // a transaction
4171
+ ErrorCode["ACTION_REJECTED"] = "ACTION_REJECTED";
4172
+ })(ErrorCode || (ErrorCode = {}));
4173
+ const HEX = "0123456789abcdef";
4174
+ class Logger {
4175
+ constructor(version) {
4176
+ Object.defineProperty(this, "version", {
4177
+ enumerable: true,
4178
+ value: version,
4179
+ writable: false
4180
+ });
4181
+ }
4182
+ _log(logLevel, args) {
4183
+ const level = logLevel.toLowerCase();
4184
+ if (LogLevels[level] == null) {
4185
+ this.throwArgumentError("invalid log level name", "logLevel", logLevel);
4186
+ }
4187
+ if (_logLevel > LogLevels[level]) {
4188
+ return;
4189
+ }
4190
+ console.log.apply(console, args);
4191
+ }
4192
+ debug(...args) {
4193
+ this._log(Logger.levels.DEBUG, args);
4194
+ }
4195
+ info(...args) {
4196
+ this._log(Logger.levels.INFO, args);
4197
+ }
4198
+ warn(...args) {
4199
+ this._log(Logger.levels.WARNING, args);
4200
+ }
4201
+ makeError(message, code, params) {
4202
+ // Errors are being censored
4203
+ if (_censorErrors) {
4204
+ return this.makeError("censored error", code, {});
4205
+ }
4206
+ if (!code) {
4207
+ code = Logger.errors.UNKNOWN_ERROR;
4208
+ }
4209
+ if (!params) {
4210
+ params = {};
4211
+ }
4212
+ const messageDetails = [];
4213
+ Object.keys(params).forEach((key) => {
4214
+ const value = params[key];
4215
+ try {
4216
+ if (value instanceof Uint8Array) {
4217
+ let hex = "";
4218
+ for (let i = 0; i < value.length; i++) {
4219
+ hex += HEX[value[i] >> 4];
4220
+ hex += HEX[value[i] & 0x0f];
4221
+ }
4222
+ messageDetails.push(key + "=Uint8Array(0x" + hex + ")");
4223
+ }
4224
+ else {
4225
+ messageDetails.push(key + "=" + JSON.stringify(value));
4226
+ }
4227
+ }
4228
+ catch (error) {
4229
+ messageDetails.push(key + "=" + JSON.stringify(params[key].toString()));
4230
+ }
4231
+ });
4232
+ messageDetails.push(`code=${code}`);
4233
+ messageDetails.push(`version=${this.version}`);
4234
+ const reason = message;
4235
+ let url = "";
4236
+ switch (code) {
4237
+ case ErrorCode.NUMERIC_FAULT: {
4238
+ url = "NUMERIC_FAULT";
4239
+ const fault = message;
4240
+ switch (fault) {
4241
+ case "overflow":
4242
+ case "underflow":
4243
+ case "division-by-zero":
4244
+ url += "-" + fault;
4245
+ break;
4246
+ case "negative-power":
4247
+ case "negative-width":
4248
+ url += "-unsupported";
4249
+ break;
4250
+ case "unbound-bitwise-result":
4251
+ url += "-unbound-result";
4252
+ break;
4253
+ }
4254
+ break;
4255
+ }
4256
+ case ErrorCode.CALL_EXCEPTION:
4257
+ case ErrorCode.INSUFFICIENT_FUNDS:
4258
+ case ErrorCode.MISSING_NEW:
4259
+ case ErrorCode.NONCE_EXPIRED:
4260
+ case ErrorCode.REPLACEMENT_UNDERPRICED:
4261
+ case ErrorCode.TRANSACTION_REPLACED:
4262
+ case ErrorCode.UNPREDICTABLE_GAS_LIMIT:
4263
+ url = code;
4264
+ break;
4265
+ }
4266
+ if (url) {
4267
+ message += " [ See: https:/\/links.ethers.org/v5-errors-" + url + " ]";
4268
+ }
4269
+ if (messageDetails.length) {
4270
+ message += " (" + messageDetails.join(", ") + ")";
4271
+ }
4272
+ // @TODO: Any??
4273
+ const error = new Error(message);
4274
+ error.reason = reason;
4275
+ error.code = code;
4276
+ Object.keys(params).forEach(function (key) {
4277
+ error[key] = params[key];
4278
+ });
4279
+ return error;
4280
+ }
4281
+ throwError(message, code, params) {
4282
+ throw this.makeError(message, code, params);
4283
+ }
4284
+ throwArgumentError(message, name, value) {
4285
+ return this.throwError(message, Logger.errors.INVALID_ARGUMENT, {
4286
+ argument: name,
4287
+ value: value
4288
+ });
4289
+ }
4290
+ assert(condition, message, code, params) {
4291
+ if (!!condition) {
4292
+ return;
4293
+ }
4294
+ this.throwError(message, code, params);
4295
+ }
4296
+ assertArgument(condition, message, name, value) {
4297
+ if (!!condition) {
4298
+ return;
4299
+ }
4300
+ this.throwArgumentError(message, name, value);
4301
+ }
4302
+ checkNormalize(message) {
4303
+ if (_normalizeError) {
4304
+ this.throwError("platform missing String.prototype.normalize", Logger.errors.UNSUPPORTED_OPERATION, {
4305
+ operation: "String.prototype.normalize", form: _normalizeError
4306
+ });
4307
+ }
4308
+ }
4309
+ checkSafeUint53(value, message) {
4310
+ if (typeof (value) !== "number") {
4311
+ return;
4312
+ }
4313
+ if (message == null) {
4314
+ message = "value not safe";
4315
+ }
4316
+ if (value < 0 || value >= 0x1fffffffffffff) {
4317
+ this.throwError(message, Logger.errors.NUMERIC_FAULT, {
4318
+ operation: "checkSafeInteger",
4319
+ fault: "out-of-safe-range",
4320
+ value: value
4321
+ });
4322
+ }
4323
+ if (value % 1) {
4324
+ this.throwError(message, Logger.errors.NUMERIC_FAULT, {
4325
+ operation: "checkSafeInteger",
4326
+ fault: "non-integer",
4327
+ value: value
4328
+ });
4329
+ }
4330
+ }
4331
+ checkArgumentCount(count, expectedCount, message) {
4332
+ if (message) {
4333
+ message = ": " + message;
4334
+ }
4335
+ else {
4336
+ message = "";
4337
+ }
4338
+ if (count < expectedCount) {
4339
+ this.throwError("missing argument" + message, Logger.errors.MISSING_ARGUMENT, {
4340
+ count: count,
4341
+ expectedCount: expectedCount
4342
+ });
4343
+ }
4344
+ if (count > expectedCount) {
4345
+ this.throwError("too many arguments" + message, Logger.errors.UNEXPECTED_ARGUMENT, {
4346
+ count: count,
4347
+ expectedCount: expectedCount
4348
+ });
4349
+ }
4350
+ }
4351
+ checkNew(target, kind) {
4352
+ if (target === Object || target == null) {
4353
+ this.throwError("missing new", Logger.errors.MISSING_NEW, { name: kind.name });
4354
+ }
4355
+ }
4356
+ checkAbstract(target, kind) {
4357
+ if (target === kind) {
4358
+ this.throwError("cannot instantiate abstract class " + JSON.stringify(kind.name) + " directly; use a sub-class", Logger.errors.UNSUPPORTED_OPERATION, { name: target.name, operation: "new" });
4359
+ }
4360
+ else if (target === Object || target == null) {
4361
+ this.throwError("missing new", Logger.errors.MISSING_NEW, { name: kind.name });
4362
+ }
4363
+ }
4364
+ static globalLogger() {
4365
+ if (!_globalLogger) {
4366
+ _globalLogger = new Logger(version$4);
4367
+ }
4368
+ return _globalLogger;
4369
+ }
4370
+ static setCensorship(censorship, permanent) {
4371
+ if (!censorship && permanent) {
4372
+ this.globalLogger().throwError("cannot permanently disable censorship", Logger.errors.UNSUPPORTED_OPERATION, {
4373
+ operation: "setCensorship"
4374
+ });
4375
+ }
4376
+ if (_permanentCensorErrors) {
4377
+ if (!censorship) {
4378
+ return;
4379
+ }
4380
+ this.globalLogger().throwError("error censorship permanent", Logger.errors.UNSUPPORTED_OPERATION, {
4381
+ operation: "setCensorship"
4382
+ });
4383
+ }
4384
+ _censorErrors = !!censorship;
4385
+ _permanentCensorErrors = !!permanent;
4386
+ }
4387
+ static setLogLevel(logLevel) {
4388
+ const level = LogLevels[logLevel.toLowerCase()];
4389
+ if (level == null) {
4390
+ Logger.globalLogger().warn("invalid log level - " + logLevel);
4391
+ return;
4392
+ }
4393
+ _logLevel = level;
4394
+ }
4395
+ static from(version) {
4396
+ return new Logger(version);
4397
+ }
4398
+ }
4399
+ Logger.errors = ErrorCode;
4400
+ Logger.levels = LogLevel;
4401
+
4402
+ const version$3 = "bytes/5.7.0";
4403
+
4404
+ const logger$1 = new Logger(version$3);
4405
+ ///////////////////////////////
4406
+ function isHexable(value) {
4407
+ return !!(value.toHexString);
4408
+ }
4409
+ function isInteger(value) {
4410
+ return (typeof (value) === "number" && value == value && (value % 1) === 0);
4411
+ }
4412
+ function isBytes(value) {
4413
+ if (value == null) {
4414
+ return false;
4415
+ }
4416
+ if (value.constructor === Uint8Array) {
4417
+ return true;
4418
+ }
4419
+ if (typeof (value) === "string") {
4420
+ return false;
4421
+ }
4422
+ if (!isInteger(value.length) || value.length < 0) {
4423
+ return false;
4424
+ }
4425
+ for (let i = 0; i < value.length; i++) {
4426
+ const v = value[i];
4427
+ if (!isInteger(v) || v < 0 || v >= 256) {
4428
+ return false;
4429
+ }
4430
+ }
4431
+ return true;
4432
+ }
4433
+ function isHexString(value, length) {
4434
+ if (typeof (value) !== "string" || !value.match(/^0x[0-9A-Fa-f]*$/)) {
4435
+ return false;
4436
+ }
4437
+ if (length && value.length !== 2 + 2 * length) {
4438
+ return false;
4439
+ }
4440
+ return true;
4441
+ }
4442
+ const HexCharacters = "0123456789abcdef";
4443
+ function hexlify(value, options) {
4444
+ if (!options) {
4445
+ options = {};
4446
+ }
4447
+ if (typeof (value) === "number") {
4448
+ logger$1.checkSafeUint53(value, "invalid hexlify value");
4449
+ let hex = "";
4450
+ while (value) {
4451
+ hex = HexCharacters[value & 0xf] + hex;
4452
+ value = Math.floor(value / 16);
4453
+ }
4454
+ if (hex.length) {
4455
+ if (hex.length % 2) {
4456
+ hex = "0" + hex;
4457
+ }
4458
+ return "0x" + hex;
4459
+ }
4460
+ return "0x00";
4461
+ }
4462
+ if (typeof (value) === "bigint") {
4463
+ value = value.toString(16);
4464
+ if (value.length % 2) {
4465
+ return ("0x0" + value);
4466
+ }
4467
+ return "0x" + value;
4468
+ }
4469
+ if (options.allowMissingPrefix && typeof (value) === "string" && value.substring(0, 2) !== "0x") {
4470
+ value = "0x" + value;
4471
+ }
4472
+ if (isHexable(value)) {
4473
+ return value.toHexString();
4474
+ }
4475
+ if (isHexString(value)) {
4476
+ if (value.length % 2) {
4477
+ if (options.hexPad === "left") {
4478
+ value = "0x0" + value.substring(2);
4479
+ }
4480
+ else if (options.hexPad === "right") {
4481
+ value += "0";
4482
+ }
4483
+ else {
4484
+ logger$1.throwArgumentError("hex data is odd-length", "value", value);
4485
+ }
4486
+ }
4487
+ return value.toLowerCase();
4488
+ }
4489
+ if (isBytes(value)) {
4490
+ let result = "0x";
4491
+ for (let i = 0; i < value.length; i++) {
4492
+ let v = value[i];
4493
+ result += HexCharacters[(v & 0xf0) >> 4] + HexCharacters[v & 0x0f];
4494
+ }
4495
+ return result;
4496
+ }
4497
+ return logger$1.throwArgumentError("invalid hexlify value", "value", value);
4498
+ }
4499
+
4500
+ const version$2 = "bignumber/5.7.0";
4501
+
4502
+ var BN$9 = _BN.BN;
4503
+ const logger = new Logger(version$2);
4504
+ const _constructorGuard = {};
4505
+ const MAX_SAFE = 0x1fffffffffffff;
4506
+ // Only warn about passing 10 into radix once
4507
+ let _warnedToStringRadix = false;
4508
+ class BigNumber {
4509
+ constructor(constructorGuard, hex) {
4510
+ if (constructorGuard !== _constructorGuard) {
4511
+ logger.throwError("cannot call constructor directly; use BigNumber.from", Logger.errors.UNSUPPORTED_OPERATION, {
4512
+ operation: "new (BigNumber)"
4513
+ });
4514
+ }
4515
+ this._hex = hex;
4516
+ this._isBigNumber = true;
4517
+ Object.freeze(this);
4518
+ }
4519
+ fromTwos(value) {
4520
+ return toBigNumber(toBN(this).fromTwos(value));
4521
+ }
4522
+ toTwos(value) {
4523
+ return toBigNumber(toBN(this).toTwos(value));
4524
+ }
4525
+ abs() {
4526
+ if (this._hex[0] === "-") {
4527
+ return BigNumber.from(this._hex.substring(1));
4528
+ }
4529
+ return this;
4530
+ }
4531
+ add(other) {
4532
+ return toBigNumber(toBN(this).add(toBN(other)));
4533
+ }
4534
+ sub(other) {
4535
+ return toBigNumber(toBN(this).sub(toBN(other)));
4536
+ }
4537
+ div(other) {
4538
+ const o = BigNumber.from(other);
4539
+ if (o.isZero()) {
4540
+ throwFault("division-by-zero", "div");
4541
+ }
4542
+ return toBigNumber(toBN(this).div(toBN(other)));
4543
+ }
4544
+ mul(other) {
4545
+ return toBigNumber(toBN(this).mul(toBN(other)));
4546
+ }
4547
+ mod(other) {
4548
+ const value = toBN(other);
4549
+ if (value.isNeg()) {
4550
+ throwFault("division-by-zero", "mod");
4551
+ }
4552
+ return toBigNumber(toBN(this).umod(value));
4553
+ }
4554
+ pow(other) {
4555
+ const value = toBN(other);
4556
+ if (value.isNeg()) {
4557
+ throwFault("negative-power", "pow");
4558
+ }
4559
+ return toBigNumber(toBN(this).pow(value));
4560
+ }
4561
+ and(other) {
4562
+ const value = toBN(other);
4563
+ if (this.isNegative() || value.isNeg()) {
4564
+ throwFault("unbound-bitwise-result", "and");
4565
+ }
4566
+ return toBigNumber(toBN(this).and(value));
4567
+ }
4568
+ or(other) {
4569
+ const value = toBN(other);
4570
+ if (this.isNegative() || value.isNeg()) {
4571
+ throwFault("unbound-bitwise-result", "or");
4572
+ }
4573
+ return toBigNumber(toBN(this).or(value));
4574
+ }
4575
+ xor(other) {
4576
+ const value = toBN(other);
4577
+ if (this.isNegative() || value.isNeg()) {
4578
+ throwFault("unbound-bitwise-result", "xor");
4579
+ }
4580
+ return toBigNumber(toBN(this).xor(value));
4581
+ }
4582
+ mask(value) {
4583
+ if (this.isNegative() || value < 0) {
4584
+ throwFault("negative-width", "mask");
4585
+ }
4586
+ return toBigNumber(toBN(this).maskn(value));
4587
+ }
4588
+ shl(value) {
4589
+ if (this.isNegative() || value < 0) {
4590
+ throwFault("negative-width", "shl");
4591
+ }
4592
+ return toBigNumber(toBN(this).shln(value));
4593
+ }
4594
+ shr(value) {
4595
+ if (this.isNegative() || value < 0) {
4596
+ throwFault("negative-width", "shr");
4597
+ }
4598
+ return toBigNumber(toBN(this).shrn(value));
4599
+ }
4600
+ eq(other) {
4601
+ return toBN(this).eq(toBN(other));
4602
+ }
4603
+ lt(other) {
4604
+ return toBN(this).lt(toBN(other));
4605
+ }
4606
+ lte(other) {
4607
+ return toBN(this).lte(toBN(other));
4608
+ }
4609
+ gt(other) {
4610
+ return toBN(this).gt(toBN(other));
4611
+ }
4612
+ gte(other) {
4613
+ return toBN(this).gte(toBN(other));
4614
+ }
4615
+ isNegative() {
4616
+ return (this._hex[0] === "-");
4617
+ }
4618
+ isZero() {
4619
+ return toBN(this).isZero();
4620
+ }
4621
+ toNumber() {
4622
+ try {
4623
+ return toBN(this).toNumber();
4624
+ }
4625
+ catch (error) {
4626
+ throwFault("overflow", "toNumber", this.toString());
4627
+ }
4628
+ return null;
4629
+ }
4630
+ toBigInt() {
4631
+ try {
4632
+ return BigInt(this.toString());
4633
+ }
4634
+ catch (e) { }
4635
+ return logger.throwError("this platform does not support BigInt", Logger.errors.UNSUPPORTED_OPERATION, {
4636
+ value: this.toString()
4637
+ });
4638
+ }
4639
+ toString() {
4640
+ // Lots of people expect this, which we do not support, so check (See: #889)
4641
+ if (arguments.length > 0) {
4642
+ if (arguments[0] === 10) {
4643
+ if (!_warnedToStringRadix) {
4644
+ _warnedToStringRadix = true;
4645
+ logger.warn("BigNumber.toString does not accept any parameters; base-10 is assumed");
4646
+ }
4647
+ }
4648
+ else if (arguments[0] === 16) {
4649
+ logger.throwError("BigNumber.toString does not accept any parameters; use bigNumber.toHexString()", Logger.errors.UNEXPECTED_ARGUMENT, {});
4650
+ }
4651
+ else {
4652
+ logger.throwError("BigNumber.toString does not accept parameters", Logger.errors.UNEXPECTED_ARGUMENT, {});
4653
+ }
4654
+ }
4655
+ return toBN(this).toString(10);
4656
+ }
4657
+ toHexString() {
4658
+ return this._hex;
4659
+ }
4660
+ toJSON(key) {
4661
+ return { type: "BigNumber", hex: this.toHexString() };
4662
+ }
4663
+ static from(value) {
4664
+ if (value instanceof BigNumber) {
4665
+ return value;
4666
+ }
4667
+ if (typeof (value) === "string") {
4668
+ if (value.match(/^-?0x[0-9a-f]+$/i)) {
4669
+ return new BigNumber(_constructorGuard, toHex$1(value));
4670
+ }
4671
+ if (value.match(/^-?[0-9]+$/)) {
4672
+ return new BigNumber(_constructorGuard, toHex$1(new BN$9(value)));
4673
+ }
4674
+ return logger.throwArgumentError("invalid BigNumber string", "value", value);
4675
+ }
4676
+ if (typeof (value) === "number") {
4677
+ if (value % 1) {
4678
+ throwFault("underflow", "BigNumber.from", value);
4679
+ }
4680
+ if (value >= MAX_SAFE || value <= -MAX_SAFE) {
4681
+ throwFault("overflow", "BigNumber.from", value);
4682
+ }
4683
+ return BigNumber.from(String(value));
4684
+ }
4685
+ const anyValue = value;
4686
+ if (typeof (anyValue) === "bigint") {
4687
+ return BigNumber.from(anyValue.toString());
4688
+ }
4689
+ if (isBytes(anyValue)) {
4690
+ return BigNumber.from(hexlify(anyValue));
4691
+ }
4692
+ if (anyValue) {
4693
+ // Hexable interface (takes priority)
4694
+ if (anyValue.toHexString) {
4695
+ const hex = anyValue.toHexString();
4696
+ if (typeof (hex) === "string") {
4697
+ return BigNumber.from(hex);
4698
+ }
4699
+ }
4700
+ else {
4701
+ // For now, handle legacy JSON-ified values (goes away in v6)
4702
+ let hex = anyValue._hex;
4703
+ // New-form JSON
4704
+ if (hex == null && anyValue.type === "BigNumber") {
4705
+ hex = anyValue.hex;
4706
+ }
4707
+ if (typeof (hex) === "string") {
4708
+ if (isHexString(hex) || (hex[0] === "-" && isHexString(hex.substring(1)))) {
4709
+ return BigNumber.from(hex);
4710
+ }
4711
+ }
4712
+ }
4713
+ }
4714
+ return logger.throwArgumentError("invalid BigNumber value", "value", value);
4715
+ }
4716
+ static isBigNumber(value) {
4717
+ return !!(value && value._isBigNumber);
4718
+ }
4719
+ }
4720
+ // Normalize the hex string
4721
+ function toHex$1(value) {
4722
+ // For BN, call on the hex string
4723
+ if (typeof (value) !== "string") {
4724
+ return toHex$1(value.toString(16));
4725
+ }
4726
+ // If negative, prepend the negative sign to the normalized positive value
4727
+ if (value[0] === "-") {
4728
+ // Strip off the negative sign
4729
+ value = value.substring(1);
4730
+ // Cannot have multiple negative signs (e.g. "--0x04")
4731
+ if (value[0] === "-") {
4732
+ logger.throwArgumentError("invalid hex", "value", value);
4733
+ }
4734
+ // Call toHex on the positive component
4735
+ value = toHex$1(value);
4736
+ // Do not allow "-0x00"
4737
+ if (value === "0x00") {
4738
+ return value;
4739
+ }
4740
+ // Negate the value
4741
+ return "-" + value;
4742
+ }
4743
+ // Add a "0x" prefix if missing
4744
+ if (value.substring(0, 2) !== "0x") {
4745
+ value = "0x" + value;
4746
+ }
4747
+ // Normalize zero
4748
+ if (value === "0x") {
4749
+ return "0x00";
4750
+ }
4751
+ // Make the string even length
4752
+ if (value.length % 2) {
4753
+ value = "0x0" + value.substring(2);
4754
+ }
4755
+ // Trim to smallest even-length string
4756
+ while (value.length > 4 && value.substring(0, 4) === "0x00") {
4757
+ value = "0x" + value.substring(4);
4758
+ }
4759
+ return value;
4760
+ }
4761
+ function toBigNumber(value) {
4762
+ return BigNumber.from(toHex$1(value));
4763
+ }
4764
+ function toBN(value) {
4765
+ const hex = BigNumber.from(value).toHexString();
4766
+ if (hex[0] === "-") {
4767
+ return (new BN$9("-" + hex.substring(3), 16));
4768
+ }
4769
+ return new BN$9(hex.substring(2), 16);
4770
+ }
4771
+ function throwFault(fault, operation, value) {
4772
+ const params = { fault: fault, operation: operation };
4773
+ if (value != null) {
4774
+ params.value = value;
4775
+ }
4776
+ return logger.throwError(fault, Logger.errors.NUMERIC_FAULT, params);
4777
+ }
4778
+
4779
+ const { fromString, toString } = index$2;
4780
+ const isJson = (type) => type === 'object' || 'array';
4781
+ const isString = (type) => type === 'string';
4782
+ const isNumber = (type) => type === 'number';
4783
+ const isBoolean = (type) => type === 'boolean';
4784
+ const isUint8Array$1 = (type) => type === 'uint8Array';
4785
+ const isBigNumber = (type) => type === 'bigNumber';
4786
+ const tokenize = (key, value) => {
4787
+ const optional = key.endsWith('?');
4788
+ let type = value;
4789
+ type = Array.isArray(type) ? 'array' : typeof type;
4790
+ if (value instanceof Uint8Array)
4791
+ type = 'uint8Array';
4792
+ else if (value._isBigNumber)
4793
+ type = 'bigNumber';
4794
+ const parts = key.split('?');
4795
+ const minimumLength = parts[2]?.includes('min') ? parts[2].split['min:'][1] : 0;
4796
+ return { type, optional, key: parts[0], minimumLength };
4797
+ };
4798
+ const toType = (data) => {
4799
+ // always return uint8Arrays as they are
4800
+ if (data instanceof Uint8Array)
4801
+ return data;
4802
+ // returns the ArrayBuffer as a UintArray
4803
+ if (data instanceof ArrayBuffer)
4804
+ return new Uint8Array(data);
4805
+ if (data._isBigNumber)
4806
+ return new TextEncoder().encode(data._hex || data.toHexString());
4807
+ // returns the string as a UintArray
4808
+ if (typeof data === 'string')
4809
+ return new TextEncoder().encode(data);
4810
+ // returns the object as a UintArray
4811
+ if (typeof data === 'object')
4812
+ return new TextEncoder().encode(JSON.stringify(data));
4813
+ // returns the number as a UintArray
4814
+ if (typeof data === 'number' || typeof data === 'boolean')
4815
+ return new TextEncoder().encode(data.toString());
4816
+ throw new Error(`unsuported type ${typeof data || data}`);
4817
+ };
4818
+ const encode$3 = (proto, input) => {
4819
+ const keys = Object.keys(proto);
4820
+ const values = Object.values(proto);
4821
+ const set = [];
4822
+ for (let i = 0; i < keys.length; i++) {
4823
+ const token = tokenize(keys[i], values[i]);
4824
+ const data = input[token.key];
4825
+ if (!token.optional && data === undefined)
4826
+ throw new Error(`missing required property: ${token.key}`);
4827
+ if (token.type === 'array' && token.minimumLength > data.length || token.type === 'object' && token.minimumLength > Object.keys(data).length)
4828
+ throw new Error(`minimumLength for ${token.key} is set to ${token.minimumLength} but got ${data.length}`);
4829
+ // always push data to the set.
4830
+ // when data is undefined push the default value of the proto
4831
+ set.push(toType(data || values[i]));
4832
+ }
4833
+ return index$6(set);
4834
+ };
4835
+ const decode$4 = (proto, uint8Array) => {
4836
+ let deconcated = index$5(uint8Array);
4837
+ const output = {};
4838
+ const keys = Object.keys(proto);
4839
+ const values = Object.values(proto);
4840
+ if (keys.length !== deconcated.length)
4841
+ console.warn(`length mismatch: expected ${keys.length} got ${uint8Array.length}`);
4842
+ for (let i = 0; i < keys.length; i++) {
4843
+ const token = tokenize(keys[i], values[i]);
4844
+ if (isUint8Array$1(token.type))
4845
+ output[token.key] = deconcated[i];
4846
+ else if (isString(token.type))
4847
+ output[token.key] = toString(deconcated[i]);
4848
+ else if (isBoolean(token.type))
4849
+ output[token.key] = Boolean(new TextDecoder().decode(deconcated[i]));
4850
+ else if (isNumber(token.type))
4851
+ output[token.key] = Number(new TextDecoder().decode(deconcated[i]));
4852
+ else if (isBigNumber(token.type))
4853
+ output[token.key] = BigNumber.from(new TextDecoder().decode(deconcated[i]));
4854
+ else if (isJson(token.type))
4855
+ output[token.key] = JSON.parse(new TextDecoder().decode(deconcated[i]));
4856
+ if (token.optional) {
4857
+ if (!output[token.key] || output[token.key].length === 0)
4858
+ delete output[token.key];
4859
+ }
4860
+ if (!token.optional && output[token.key] === undefined)
4861
+ throw new Error(`missing required property: ${token.key}`);
4862
+ }
4863
+ return output;
4864
+ };
4865
+ var index$1 = {
4866
+ encode: encode$3,
4867
+ decode: decode$4
731
4868
  };
732
4869
 
733
4870
  /*!
@@ -1541,7 +5678,7 @@ let BasicInterface$1 = class BasicInterface {
1541
5678
  toHex() {
1542
5679
  if (!this.encoded)
1543
5680
  this.encode();
1544
- return toHex$1(this.encoded.toString().split(',').map(number => Number(number)));
5681
+ return toHex$2(this.encoded.toString().split(',').map(number => Number(number)));
1545
5682
  }
1546
5683
  /**
1547
5684
  * @return {String} encoded
@@ -2598,40 +6735,6 @@ var index = {
2598
6735
  }
2599
6736
  };
2600
6737
 
2601
- var commonjsGlobal = typeof globalThis !== 'undefined' ? globalThis : typeof window !== 'undefined' ? window : typeof global !== 'undefined' ? global : typeof self !== 'undefined' ? self : {};
2602
-
2603
- function getDefaultExportFromCjs (x) {
2604
- return x && x.__esModule && Object.prototype.hasOwnProperty.call(x, 'default') ? x['default'] : x;
2605
- }
2606
-
2607
- function getAugmentedNamespace(n) {
2608
- if (n.__esModule) return n;
2609
- var f = n.default;
2610
- if (typeof f == "function") {
2611
- var a = function a () {
2612
- if (this instanceof a) {
2613
- var args = [null];
2614
- args.push.apply(args, arguments);
2615
- var Ctor = Function.bind.apply(f, args);
2616
- return new Ctor();
2617
- }
2618
- return f.apply(this, arguments);
2619
- };
2620
- a.prototype = f.prototype;
2621
- } else a = {};
2622
- Object.defineProperty(a, '__esModule', {value: true});
2623
- Object.keys(n).forEach(function (k) {
2624
- var d = Object.getOwnPropertyDescriptor(n, k);
2625
- Object.defineProperty(a, k, d.get ? d : {
2626
- enumerable: true,
2627
- get: function () {
2628
- return n[k];
2629
- }
2630
- });
2631
- });
2632
- return a;
2633
- }
2634
-
2635
6738
  const errors = {
2636
6739
  IMPOSSIBLE_CASE: 'Impossible case. Please create issue.',
2637
6740
  TWEAK_ADD:
@@ -3025,7 +7128,7 @@ var dependencies = {
3025
7128
  "minimalistic-assert": "^1.0.1",
3026
7129
  "minimalistic-crypto-utils": "^1.0.1"
3027
7130
  };
3028
- var require$$0$1 = {
7131
+ var require$$0 = {
3029
7132
  name: name,
3030
7133
  version: version$1,
3031
7134
  description: description,
@@ -3050,15 +7153,6 @@ var bn = {
3050
7153
  set exports(v){ bnExports = v; },
3051
7154
  };
3052
7155
 
3053
- var _nodeResolve_empty = {};
3054
-
3055
- var _nodeResolve_empty$1 = /*#__PURE__*/Object.freeze({
3056
- __proto__: null,
3057
- default: _nodeResolve_empty
3058
- });
3059
-
3060
- var require$$0 = /*@__PURE__*/getAugmentedNamespace(_nodeResolve_empty$1);
3061
-
3062
7156
  (function (module) {
3063
7157
  (function (module, exports) {
3064
7158
 
@@ -3114,7 +7208,7 @@ var require$$0 = /*@__PURE__*/getAugmentedNamespace(_nodeResolve_empty$1);
3114
7208
  if (typeof window !== 'undefined' && typeof window.Buffer !== 'undefined') {
3115
7209
  Buffer = window.Buffer;
3116
7210
  } else {
3117
- Buffer = require$$0.Buffer;
7211
+ Buffer = require$$0$1.Buffer;
3118
7212
  }
3119
7213
  } catch (e) {
3120
7214
  }
@@ -6760,7 +10854,7 @@ if (typeof self === 'object') {
6760
10854
  } else {
6761
10855
  // Node.js or Web worker with no crypto support
6762
10856
  try {
6763
- var crypto$1 = require$$0;
10857
+ var crypto$1 = require$$0$1;
6764
10858
  if (typeof crypto$1.randomBytes !== 'function')
6765
10859
  throw new Error('Not supported');
6766
10860
 
@@ -11872,7 +15966,7 @@ EDDSA.prototype.isPoint = function isPoint(val) {
11872
15966
 
11873
15967
  var elliptic = exports;
11874
15968
 
11875
- elliptic.version = require$$0$1.version;
15969
+ elliptic.version = require$$0.version;
11876
15970
  elliptic.utils = utils$o;
11877
15971
  elliptic.rand = brorandExports;
11878
15972
  elliptic.curve = curve;
@@ -16086,7 +20180,7 @@ class Identity {
16086
20180
  globalThis.peernet.selectedAccount = new TextDecoder().decode(selected);
16087
20181
  }
16088
20182
  else {
16089
- const importee = await import(/* webpackChunkName: "generate-account" */ './index-123daa04.js');
20183
+ const importee = await import(/* webpackChunkName: "generate-account" */ './index-3efb868f.js');
16090
20184
  const { identity, accounts } = await importee.default(password, this.network);
16091
20185
  await globalThis.accountStore.put('public', JSON.stringify({ walletId: identity.walletId }));
16092
20186
  await globalThis.walletStore.put('version', String(1));
@@ -16229,7 +20323,7 @@ class Peernet {
16229
20323
  * @return {Array} peerId
16230
20324
  */
16231
20325
  get peers() {
16232
- return Object.values(this.#connections);
20326
+ return Object.entries(this.#connections);
16233
20327
  }
16234
20328
  get connections() {
16235
20329
  return Object.values(this.#connections);
@@ -16257,7 +20351,7 @@ class Peernet {
16257
20351
  this.root = options.root;
16258
20352
  const { RequestMessage, ResponseMessage, PeerMessage, PeerMessageResponse, PeernetMessage, DHTMessage, DHTMessageResponse, DataMessage, DataMessageResponse, PsMessage, ChatMessage, PeernetFile
16259
20353
  // FolderMessageResponse
16260
- } = await import(/* webpackChunkName: "messages" */ './messages-5ddc1083.js');
20354
+ } = await import(/* webpackChunkName: "messages" */ './messages-86fd79b4.js');
16261
20355
  /**
16262
20356
  * proto Object containing protos
16263
20357
  * @type {Object}
@@ -16305,18 +20399,19 @@ class Peernet {
16305
20399
  pubsub.publish('peer:connected', peer);
16306
20400
  // todo: cleanup discovered
16307
20401
  });
20402
+ pubsub.subscribe('peer:left', this.#peerLeft.bind(this));
16308
20403
  /**
16309
20404
  * converts data -> message -> proto
16310
20405
  * @see DataHandler
16311
20406
  */
16312
20407
  pubsub.subscribe('peer:data', dataHandler);
16313
20408
  if (globalThis.navigator) {
16314
- globalThis.addEventListener('beforeunload', async () => this.client.close());
20409
+ globalThis.addEventListener('beforeunload', async () => this.client.destroy());
16315
20410
  }
16316
20411
  else {
16317
20412
  process.on('SIGTERM', async () => {
16318
20413
  process.stdin.resume();
16319
- await this.client.close();
20414
+ await this.client.destroy();
16320
20415
  process.exit();
16321
20416
  });
16322
20417
  }
@@ -16328,7 +20423,7 @@ class Peernet {
16328
20423
  if (this.#starting || this.#started)
16329
20424
  return;
16330
20425
  this.#starting = true;
16331
- const importee = await import('./client-033977a1.js');
20426
+ const importee = await import('./client-ede3dfc2.js');
16332
20427
  /**
16333
20428
  * @access public
16334
20429
  * @type {PeernetClient}
@@ -16337,16 +20432,25 @@ class Peernet {
16337
20432
  this.#started = true;
16338
20433
  this.#starting = false;
16339
20434
  }
20435
+ #peerLeft(peer) {
20436
+ for (const [id, _peer] of Object.entries(this.#connections)) {
20437
+ if (peer.id === peer.id) {
20438
+ delete this.#connections[id];
20439
+ this.removePeer(_peer);
20440
+ }
20441
+ }
20442
+ }
16340
20443
  addRequestHandler(name, method) {
16341
20444
  this.requestProtos[name] = method;
16342
20445
  }
16343
20446
  async sendMessage(peer, id, data) {
16344
- // if (peer.readyState === 'open') {
16345
- await peer.send(data, id);
16346
- this.bw.up += data.length;
16347
- // } else if (peer.readyState === 'closed') {
16348
- // this.removePeer(peer)
16349
- // }
20447
+ if (peer.readyState === 'open') {
20448
+ await peer.send(data, id);
20449
+ this.bw.up += data.length;
20450
+ }
20451
+ else if (peer.readyState === 'closed') {
20452
+ this.removePeer(peer);
20453
+ }
16350
20454
  }
16351
20455
  async handleDHT(peer, id, proto) {
16352
20456
  let { hash, store } = proto.decoded;
@@ -16750,7 +20854,7 @@ class Peernet {
16750
20854
  globalSub.subscribe(topic, callback);
16751
20855
  }
16752
20856
  async removePeer(peer) {
16753
- return this.client.removePeer(peer);
20857
+ return this.client._removePeer(peer);
16754
20858
  }
16755
20859
  get Buffer() {
16756
20860
  return Buffer;