rt/emul/mini/src/main/resources/org/apidesign/vm4brwsr/emul/lang/java_lang_Number.js
author Jaroslav Tulach <jaroslav.tulach@apidesign.org>
Sun, 24 Jan 2016 14:31:36 +0100
branchFasterSieve
changeset 1950 71e5cd5b29bc
parent 1800 65cab8539582
permissions -rw-r--r--
Frequent access to mod32 operation defined on the Number.prototype is slowing things down significanty.
Martin@438
     1
// empty line needed here
jaroslav@912
     2
(function(numberPrototype) {
jaroslav@912
     3
    numberPrototype.add32 = function(x) {
jaroslav@912
     4
        return (this + x) | 0;
jaroslav@912
     5
    };
jaroslav@912
     6
    numberPrototype.sub32 = function(x) {
jaroslav@912
     7
        return (this - x) | 0;
jaroslav@912
     8
    };
jaroslav@912
     9
    numberPrototype.mul32 = function(x) {
jaroslav@912
    10
        return (((this * (x >> 16)) << 16) + this * (x & 0xFFFF)) | 0;
jaroslav@912
    11
    };
jaroslav@912
    12
    numberPrototype.neg32 = function() {
jaroslav@912
    13
        return (-this) | 0;
jaroslav@912
    14
    };
Martin@582
    15
jaroslav@912
    16
    numberPrototype.toInt8 = function() {
jaroslav@912
    17
        return (this << 24) >> 24;
jaroslav@912
    18
    };
jaroslav@912
    19
    numberPrototype.toInt16 = function() {
jaroslav@912
    20
        return (this << 16) >> 16;
jaroslav@912
    21
    };
Martin@615
    22
jaroslav@912
    23
    var __m32 = 0xFFFFFFFF;
Martin@582
    24
jaroslav@912
    25
    numberPrototype.next32 = function(low) {
jaroslav@912
    26
        if (this === 0) {
jaroslav@912
    27
            return low;
jaroslav@912
    28
        }
jaroslav@912
    29
        var l = new Number(low);
jaroslav@912
    30
        l.hi = this | 0;
jaroslav@912
    31
        return l;
jaroslav@912
    32
    };
lubomir@778
    33
jaroslav@912
    34
    numberPrototype.high32 = function() {
jaroslav@912
    35
        return this.hi ? this.hi : (Math.floor(this / (__m32 + 1))) | 0;
jaroslav@912
    36
    };
jaroslav@912
    37
    numberPrototype.toInt32 = function() {
jaroslav@912
    38
        return this | 0;
jaroslav@912
    39
    };
jaroslav@912
    40
    numberPrototype.toFP = function() {
jaroslav@912
    41
        return this.hi ? this.hi * (__m32 + 1) + this : this;
jaroslav@912
    42
    };
jaroslav@912
    43
    numberPrototype.toLong = function() {
jaroslav@912
    44
        var hi = (this / (__m32 + 1)) | 0;
jaroslav@912
    45
        var low = (this % (__m32 + 1)) | 0;
jaroslav@912
    46
        if (low < 0) {
jaroslav@912
    47
            low += __m32 + 1;
jaroslav@912
    48
        }
Martin@607
    49
jaroslav@912
    50
        if (this < 0) {
jaroslav@912
    51
            hi -= 1;
Martin@698
    52
        }
Martin@607
    53
Martin@615
    54
        return hi.next32(low);
Martin@615
    55
    };
Martin@615
    56
jaroslav@912
    57
    numberPrototype.toExactString = function() {
jaroslav@912
    58
        if (this.hi) {
jaroslav@912
    59
            // check for Long.MIN_VALUE
jaroslav@912
    60
            if ((this.hi == (0x80000000 | 0)) && (this == 0)) {
jaroslav@912
    61
                return '-9223372036854775808';
jaroslav@912
    62
            }
jaroslav@912
    63
            var res = 0;
jaroslav@912
    64
            var a = [6, 9, 2, 7, 6, 9, 4, 9, 2, 4];
jaroslav@912
    65
            var s = '';
jaroslav@912
    66
            var digit;
jaroslav@912
    67
            var neg = this.hi < 0;
jaroslav@912
    68
            if (neg) {
jaroslav@912
    69
                var x = this.neg64();
jaroslav@912
    70
                var hi = x.hi;
jaroslav@912
    71
                var low = x;
jaroslav@912
    72
            } else {
jaroslav@912
    73
                var hi = this.hi;
jaroslav@912
    74
                var low = this;
jaroslav@912
    75
            }
jaroslav@912
    76
            for (var i = 0; i < a.length; i++) {
jaroslav@912
    77
                res += hi * a[i];
jaroslav@912
    78
                var low_digit = low % 10;
jaroslav@912
    79
                digit = (res % 10) + low_digit;
jaroslav@912
    80
jaroslav@912
    81
                low = Math.floor(low / 10);
jaroslav@912
    82
                res = Math.floor(res / 10);
jaroslav@912
    83
jaroslav@912
    84
                if (digit >= 10) {
jaroslav@912
    85
                    digit -= 10;
jaroslav@912
    86
                    res++;
jaroslav@912
    87
                }
jaroslav@912
    88
                s = String(digit).concat(s);
jaroslav@912
    89
            }
jaroslav@912
    90
            s = String(res).concat(s).replace(/^0+/, '');
jaroslav@912
    91
            return (neg ? '-' : '').concat(s);
jaroslav@912
    92
        }
jaroslav@912
    93
        return String(this);
jaroslav@912
    94
    };
jaroslav@912
    95
jaroslav@912
    96
    numberPrototype.add64 = function(x) {
jaroslav@912
    97
        var low = this + x;
jaroslav@912
    98
        carry = 0;
jaroslav@912
    99
        if (low > __m32) {
jaroslav@912
   100
            carry = 1;
jaroslav@912
   101
            low -= (__m32 + 1);
jaroslav@912
   102
        }
jaroslav@912
   103
        var hi = (this.high32() + x.high32() + carry) | 0;
Martin@627
   104
        return hi.next32(low);
Martin@627
   105
    };
Martin@627
   106
jaroslav@912
   107
    numberPrototype.sub64 = function(x) {
jaroslav@912
   108
        var low = this - x;
jaroslav@912
   109
        carry = 0;
jaroslav@912
   110
        if (low < 0) {
jaroslav@912
   111
            carry = 1;
jaroslav@912
   112
            low += (__m32 + 1);
jaroslav@912
   113
        }
jaroslav@912
   114
        var hi = (this.high32() - x.high32() - carry) | 0;
Martin@628
   115
        return hi.next32(low);
Martin@628
   116
    };
Martin@628
   117
jaroslav@912
   118
    numberPrototype.mul64 = function(x) {
jaroslav@912
   119
        var low = this.mul32(x);
jaroslav@912
   120
        low += (low < 0) ? (__m32 + 1) : 0;
jaroslav@912
   121
        // first count upper 32 bits of (this.low * x.low)
jaroslav@912
   122
        var hi_hi = 0;
jaroslav@912
   123
        var hi_low = 0;
jaroslav@912
   124
        var m = 1;
jaroslav@912
   125
        for (var i = 0; i < 32; i++) {
jaroslav@912
   126
            if (x & m) {
jaroslav@912
   127
                hi_hi += this >>> 16;
jaroslav@912
   128
                hi_low += this & 0xFFFF
jaroslav@912
   129
            }
jaroslav@912
   130
            hi_low >>= 1;
jaroslav@912
   131
            hi_low += (hi_hi & 1) ? 0x8000 : 0;
jaroslav@912
   132
            hi_hi >>= 1;
jaroslav@912
   133
            m <<= 1;
jaroslav@912
   134
        }
jaroslav@912
   135
        var hi = (hi_hi << 16) + hi_low;
jaroslav@912
   136
jaroslav@912
   137
        var m1 = this.high32().mul32(x);
jaroslav@912
   138
        var m2 = this.mul32(x.high32());
jaroslav@912
   139
        hi = hi.add32(m1).add32(m2);
jaroslav@912
   140
Martin@594
   141
        return hi.next32(low);
jaroslav@912
   142
    };
Martin@582
   143
jaroslav@912
   144
    numberPrototype.and64 = function(x) {
jaroslav@912
   145
        var low = this & x;
jaroslav@912
   146
        low += (low < 0) ? (__m32 + 1) : 0;
jaroslav@912
   147
        if (this.hi && x.hi) {
jaroslav@912
   148
            var hi = this.hi & x.hi;
jaroslav@912
   149
            return hi.next32(low);
jaroslav@912
   150
        }
jaroslav@912
   151
        ;
Martin@615
   152
        return low;
jaroslav@912
   153
    };
Martin@615
   154
jaroslav@912
   155
    numberPrototype.or64 = function(x) {
jaroslav@912
   156
        var low = this | x;
jaroslav@912
   157
        low += (low < 0) ? (__m32 + 1) : 0;
jaroslav@912
   158
        if (this.hi || x.hi) {
jaroslav@912
   159
            var hi = this.hi | x.hi;
jaroslav@912
   160
            return hi.next32(low);
jaroslav@912
   161
        }
jaroslav@912
   162
        ;
Martin@629
   163
        return low;
jaroslav@912
   164
    };
Martin@629
   165
jaroslav@912
   166
    numberPrototype.xor64 = function(x) {
jaroslav@912
   167
        var low = this ^ x;
jaroslav@912
   168
        low += (low < 0) ? (__m32 + 1) : 0;
jaroslav@912
   169
        if (this.hi || x.hi) {
jaroslav@912
   170
            var hi = this.hi ^ x.hi;
jaroslav@912
   171
            return hi.next32(low);
jaroslav@912
   172
        }
jaroslav@912
   173
        ;
jaroslav@912
   174
        return low;
jaroslav@912
   175
    };
Martin@630
   176
jaroslav@912
   177
    numberPrototype.shl64 = function(x) {
Martin@1352
   178
        x &= 0x3f;
Martin@1352
   179
        if (x == 0) return this;
jaroslav@912
   180
        if (x >= 32) {
jaroslav@912
   181
            var hi = this << (x - 32);
jaroslav@912
   182
            return hi.next32(0);
jaroslav@912
   183
        } else {
jaroslav@912
   184
            var hi = this.high32() << x;
jaroslav@912
   185
            var low_reminder = this >> (32 - x);
jaroslav@912
   186
            hi |= low_reminder;
jaroslav@912
   187
            var low = this << x;
jaroslav@912
   188
            low += (low < 0) ? (__m32 + 1) : 0;
jaroslav@912
   189
            return hi.next32(low);
jaroslav@912
   190
        }
jaroslav@912
   191
    };
lubomir@676
   192
jaroslav@912
   193
    numberPrototype.shr64 = function(x) {
Martin@1352
   194
        x &= 0x3f;
Martin@1352
   195
        if (x == 0) return this;
jaroslav@912
   196
        if (x >= 32) {
jaroslav@912
   197
            var low = this.high32() >> (x - 32);
jaroslav@912
   198
            low += (low < 0) ? (__m32 + 1) : 0;
jaroslav@912
   199
            return low;
jaroslav@912
   200
        } else {
jaroslav@1761
   201
            var low = this >>> x;
jaroslav@912
   202
            var hi_reminder = this.high32() << (32 - x);
jaroslav@912
   203
            low |= hi_reminder;
jaroslav@912
   204
            low += (low < 0) ? (__m32 + 1) : 0;
jaroslav@912
   205
            var hi = this.high32() >> x;
jaroslav@912
   206
            return hi.next32(low);
jaroslav@912
   207
        }
jaroslav@912
   208
    };
jaroslav@912
   209
jaroslav@912
   210
    numberPrototype.ushr64 = function(x) {
Martin@1352
   211
        x &= 0x3f;
Martin@1352
   212
        if (x == 0) return this;
jaroslav@912
   213
        if (x >= 32) {
jaroslav@912
   214
            var low = this.high32() >>> (x - 32);
jaroslav@912
   215
            low += (low < 0) ? (__m32 + 1) : 0;
jaroslav@912
   216
            return low;
jaroslav@912
   217
        } else {
jaroslav@912
   218
            var low = this >>> x;
jaroslav@912
   219
            var hi_reminder = this.high32() << (32 - x);
jaroslav@912
   220
            low |= hi_reminder;
jaroslav@912
   221
            low += (low < 0) ? (__m32 + 1) : 0;
jaroslav@912
   222
            var hi = this.high32() >>> x;
jaroslav@912
   223
            return hi.next32(low);
jaroslav@912
   224
        }
jaroslav@912
   225
    };
jaroslav@1800
   226
jaroslav@1800
   227
    // keeping for compatibility with generated bck2brwsr.js library files
jaroslav@1800
   228
    // not used since 0.14
jaroslav@1477
   229
    numberPrototype.compare = function(x) {
jaroslav@1477
   230
        if (this == x) {
jaroslav@1477
   231
            return 0;
jaroslav@1477
   232
        } else {
jaroslav@1477
   233
            return (this < x) ? -1 : 1;
jaroslav@1477
   234
        }
jaroslav@1477
   235
    };
jaroslav@912
   236
jaroslav@912
   237
    numberPrototype.compare64 = function(x) {
jaroslav@912
   238
        if (this.high32() === x.high32()) {
jaroslav@912
   239
            return (this < x) ? -1 : ((this > x) ? 1 : 0);
jaroslav@912
   240
        }
jaroslav@912
   241
        return (this.high32() < x.high32()) ? -1 : 1;
jaroslav@912
   242
    };
jaroslav@912
   243
jaroslav@912
   244
    numberPrototype.neg64 = function() {
jaroslav@912
   245
        var hi = this.high32();
jaroslav@912
   246
        var low = this;
jaroslav@912
   247
        if ((hi === 0) && (low < 0)) {
jaroslav@912
   248
            return -low;
jaroslav@912
   249
        }
jaroslav@912
   250
        hi = ~hi;
jaroslav@912
   251
        low = ~low;
jaroslav@912
   252
        low += (low < 0) ? (__m32 + 1) : 0;
jaroslav@912
   253
        var ret = hi.next32(low);
jaroslav@912
   254
        return ret.add64(1);
jaroslav@912
   255
    };
jaroslav@912
   256
    
lubomir@737
   257
    function __handleDivByZero() {
lubomir@737
   258
        var exception = new vm.java_lang_ArithmeticException;
lubomir@737
   259
        vm.java_lang_ArithmeticException(false).constructor
lubomir@737
   260
          .cons__VLjava_lang_String_2.call(exception, "/ by zero");
lubomir@737
   261
lubomir@737
   262
        throw exception;
lubomir@737
   263
    }
lubomir@737
   264
lubomir@676
   265
    function __Int64(hi32, lo32) {
lubomir@676
   266
        this.hi32 = hi32 | 0;
lubomir@676
   267
        this.lo32 = lo32 | 0;
lubomir@676
   268
lubomir@676
   269
        this.get32 = function(bitIndex) {
lubomir@676
   270
            var v0;
lubomir@676
   271
            var v1;
lubomir@676
   272
            bitIndex += 32;
lubomir@676
   273
            var selector = bitIndex >>> 5;
lubomir@676
   274
            switch (selector) {
lubomir@676
   275
                case 0:
lubomir@676
   276
                    v0 = 0;
lubomir@676
   277
                    v1 = this.lo32;
lubomir@676
   278
                    break;
lubomir@676
   279
                case 1:
lubomir@676
   280
                    v0 = this.lo32;
lubomir@676
   281
                    v1 = this.hi32;
lubomir@676
   282
                    break;
lubomir@676
   283
                case 2:
lubomir@676
   284
                    v0 = this.hi32;
lubomir@676
   285
                    v1 = 0;
lubomir@676
   286
                    break
lubomir@676
   287
                default:
lubomir@676
   288
                    return 0;
lubomir@676
   289
            }
lubomir@676
   290
lubomir@676
   291
            var shift = bitIndex & 31;
lubomir@676
   292
            if (shift === 0) {
lubomir@676
   293
                return v0;
lubomir@676
   294
            }
lubomir@676
   295
lubomir@676
   296
            return (v1 << (32 - shift)) | (v0 >>> shift);
lubomir@676
   297
        }
lubomir@676
   298
lubomir@676
   299
        this.get16 = function(bitIndex) {
lubomir@676
   300
            return this.get32(bitIndex) & 0xffff;
lubomir@676
   301
        }
lubomir@676
   302
lubomir@676
   303
        this.set16 = function(bitIndex, value) {
lubomir@676
   304
            bitIndex += 32;
lubomir@676
   305
            var shift = bitIndex & 15;
lubomir@676
   306
            var svalue = (value & 0xffff) << shift; 
lubomir@676
   307
            var smask = 0xffff << shift;
lubomir@676
   308
            var selector = bitIndex >>> 4;
lubomir@676
   309
            switch (selector) {
lubomir@676
   310
                case 0:
lubomir@676
   311
                    break;
lubomir@676
   312
                case 1:
lubomir@676
   313
                    this.lo32 = (this.lo32 & ~(smask >>> 16))
lubomir@676
   314
                                    | (svalue >>> 16);
lubomir@676
   315
                    break;
lubomir@676
   316
                case 2:
lubomir@676
   317
                    this.lo32 = (this.lo32 & ~smask) | svalue;
lubomir@676
   318
                    break;
lubomir@676
   319
                case 3:
lubomir@676
   320
                    this.lo32 = (this.lo32 & ~(smask << 16))
lubomir@676
   321
                                    | (svalue << 16);
lubomir@676
   322
                    this.hi32 = (this.hi32 & ~(smask >>> 16))
lubomir@676
   323
                                    | (svalue >>> 16);
lubomir@676
   324
                    break;
lubomir@676
   325
                case 4:
lubomir@676
   326
                    this.hi32 = (this.hi32 & ~smask) | svalue;
lubomir@676
   327
                    break;
lubomir@676
   328
                case 5:
lubomir@676
   329
                    this.hi32 = (this.hi32 & ~(smask << 16))
lubomir@676
   330
                                    | (svalue << 16);
lubomir@676
   331
                    break;
lubomir@676
   332
            }
lubomir@676
   333
        }
lubomir@676
   334
lubomir@676
   335
        this.getDigit = function(index, shift) {
lubomir@676
   336
            return this.get16((index << 4) - shift);
lubomir@676
   337
        }
lubomir@676
   338
lubomir@676
   339
        this.getTwoDigits = function(index, shift) {
lubomir@676
   340
            return this.get32(((index - 1) << 4) - shift);
lubomir@676
   341
        }
lubomir@676
   342
lubomir@676
   343
        this.setDigit = function(index, shift, value) {
lubomir@676
   344
            this.set16((index << 4) - shift, value);
lubomir@676
   345
        }
lubomir@676
   346
lubomir@676
   347
        this.countSignificantDigits = function() {
lubomir@676
   348
            var sd;
lubomir@676
   349
            var remaining;
lubomir@676
   350
lubomir@676
   351
            if (this.hi32 === 0) {
lubomir@676
   352
                if (this.lo32 === 0) {
lubomir@676
   353
                    return 0;
lubomir@676
   354
                }
lubomir@676
   355
lubomir@676
   356
                sd = 2;
lubomir@676
   357
                remaining = this.lo32;
lubomir@676
   358
            } else {
lubomir@676
   359
                sd = 4;
lubomir@676
   360
                remaining = this.hi32;
lubomir@676
   361
            }
lubomir@676
   362
lubomir@676
   363
            if (remaining < 0) {
lubomir@676
   364
                return sd;
lubomir@676
   365
            }
lubomir@676
   366
lubomir@676
   367
            return (remaining < 65536) ? sd - 1 : sd;
lubomir@676
   368
        }
lubomir@676
   369
        
lubomir@676
   370
        this.toNumber = function() {
lubomir@676
   371
            var lo32 = this.lo32;
lubomir@676
   372
            if (lo32 < 0) {
lubomir@676
   373
                lo32 += 0x100000000;
lubomir@676
   374
            }
lubomir@676
   375
lubomir@676
   376
            return this.hi32.next32(lo32);
lubomir@676
   377
        }
lubomir@676
   378
    }
lubomir@676
   379
lubomir@676
   380
    function __countLeadingZeroes16(number) {
lubomir@676
   381
        var nlz = 0;
lubomir@676
   382
lubomir@676
   383
        if (number < 256) {
lubomir@676
   384
            nlz += 8;
lubomir@676
   385
            number <<= 8;
lubomir@676
   386
        }
lubomir@676
   387
lubomir@676
   388
        if (number < 4096) {
lubomir@676
   389
            nlz += 4;
lubomir@676
   390
            number <<= 4;
lubomir@676
   391
        }
lubomir@676
   392
lubomir@676
   393
        if (number < 16384) {
lubomir@676
   394
            nlz += 2;
lubomir@676
   395
            number <<= 2;
lubomir@676
   396
        }
lubomir@676
   397
lubomir@676
   398
        return (number < 32768) ? nlz + 1 : nlz;
lubomir@676
   399
    }
lubomir@676
   400
    
lubomir@676
   401
    // q = u / v; r = u - q * v;
lubomir@676
   402
    // v != 0
lubomir@676
   403
    function __div64(q, r, u, v) {
lubomir@676
   404
        var m = u.countSignificantDigits();
lubomir@676
   405
        var n = v.countSignificantDigits();
lubomir@676
   406
lubomir@676
   407
        q.hi32 = q.lo32 = 0;
lubomir@676
   408
lubomir@676
   409
        if (n === 1) {
lubomir@676
   410
            // v has single digit
lubomir@676
   411
            var vd = v.getDigit(0, 0);
lubomir@676
   412
            var carry = 0;
lubomir@676
   413
            for (var i = m - 1; i >= 0; --i) {
lubomir@676
   414
                var ui = (carry << 16) | u.getDigit(i, 0);
lubomir@676
   415
                if (ui < 0) {
lubomir@676
   416
                    ui += 0x100000000;
lubomir@676
   417
                }
lubomir@676
   418
                var qi = (ui / vd) | 0;
lubomir@676
   419
                q.setDigit(i, 0, qi);
lubomir@676
   420
                carry = ui - qi * vd;
lubomir@676
   421
            }
lubomir@676
   422
lubomir@676
   423
            r.hi32 = 0;
lubomir@676
   424
            r.lo32 = carry;
lubomir@676
   425
            return;
lubomir@676
   426
        }
lubomir@676
   427
lubomir@676
   428
        r.hi32 = u.hi32;  
lubomir@676
   429
        r.lo32 = u.lo32;
lubomir@676
   430
lubomir@676
   431
        if (m < n) {
lubomir@676
   432
            return;
lubomir@676
   433
        }
lubomir@676
   434
lubomir@676
   435
        // Normalize
lubomir@676
   436
        var nrm = __countLeadingZeroes16(v.getDigit(n - 1, 0));
lubomir@676
   437
lubomir@676
   438
        var vd1 = v.getDigit(n - 1, nrm);                
lubomir@676
   439
        var vd0 = v.getDigit(n - 2, nrm);
lubomir@676
   440
        for (var j = m - n; j >= 0; --j) {
lubomir@676
   441
            // Calculate qj estimate
lubomir@676
   442
            var ud21 = r.getTwoDigits(j + n, nrm);
lubomir@676
   443
            var ud2 = ud21 >>> 16;
lubomir@676
   444
            if (ud21 < 0) {
lubomir@676
   445
                ud21 += 0x100000000;
lubomir@676
   446
            }
lubomir@676
   447
lubomir@676
   448
            var qest = (ud2 === vd1) ? 0xFFFF : ((ud21 / vd1) | 0);
lubomir@676
   449
            var rest = ud21 - qest * vd1;
lubomir@676
   450
lubomir@676
   451
            // 0 <= (qest - qj) <= 2
lubomir@676
   452
lubomir@676
   453
            // Refine qj estimate
lubomir@676
   454
            var ud0 = r.getDigit(j + n - 2, nrm);
lubomir@676
   455
            while ((qest * vd0) > ((rest * 0x10000) + ud0)) {
lubomir@676
   456
                --qest;
lubomir@676
   457
                rest += vd1;
lubomir@676
   458
            }
lubomir@676
   459
lubomir@676
   460
            // 0 <= (qest - qj) <= 1
lubomir@676
   461
            
lubomir@676
   462
            // Multiply and subtract
lubomir@676
   463
            var carry = 0;
lubomir@676
   464
            for (var i = 0; i < n; ++i) {
lubomir@676
   465
                var vi = qest * v.getDigit(i, nrm);
lubomir@676
   466
                var ui = r.getDigit(i + j, nrm) - carry - (vi & 0xffff);
lubomir@676
   467
                r.setDigit(i + j, nrm, ui);
lubomir@676
   468
                carry = (vi >>> 16) - (ui >> 16);
lubomir@676
   469
            }
lubomir@676
   470
            var uj = ud2 - carry;
lubomir@676
   471
lubomir@676
   472
            if (uj < 0) {
lubomir@676
   473
                // qest - qj = 1
lubomir@676
   474
lubomir@676
   475
                // Add back
lubomir@676
   476
                --qest;
lubomir@676
   477
                var carry = 0;
lubomir@676
   478
                for (var i = 0; i < n; ++i) {
lubomir@676
   479
                    var ui = r.getDigit(i + j, nrm) + v.getDigit(i, nrm)
lubomir@676
   480
                                 + carry;
lubomir@676
   481
                    r.setDigit(i + j, nrm, ui);
lubomir@676
   482
                    carry = ui >> 16;
lubomir@676
   483
                }
lubomir@676
   484
                uj += carry;
lubomir@676
   485
            }
lubomir@676
   486
lubomir@676
   487
            q.setDigit(j, 0, qest);
lubomir@676
   488
            r.setDigit(j + n, nrm, uj);
lubomir@676
   489
        }
lubomir@676
   490
    }
lubomir@737
   491
lubomir@737
   492
    numberPrototype.div32 = function(x) {
lubomir@737
   493
        if (x === 0) {
lubomir@737
   494
            __handleDivByZero();
lubomir@737
   495
        }
lubomir@737
   496
lubomir@737
   497
        return (this / x) | 0;
lubomir@737
   498
    }
lubomir@737
   499
jaroslav@1950
   500
    myNum.mod32 = function(a, x) {
lubomir@737
   501
        if (x === 0) {
lubomir@737
   502
            __handleDivByZero();
lubomir@737
   503
        }
jaroslav@1950
   504
        return a % x;
lubomir@737
   505
    }
lubomir@737
   506
lubomir@676
   507
    numberPrototype.div64 = function(x) {
lubomir@676
   508
        var negateResult = false;
lubomir@676
   509
        var u, v;
lubomir@737
   510
lubomir@676
   511
        if ((this.high32() & 0x80000000) != 0) {
lubomir@676
   512
            u = this.neg64();
lubomir@676
   513
            negateResult = !negateResult;
lubomir@676
   514
        } else {
lubomir@676
   515
            u = this;        
lubomir@676
   516
        }
lubomir@676
   517
lubomir@676
   518
        if ((x.high32() & 0x80000000) != 0) {
lubomir@676
   519
            v = x.neg64();
lubomir@676
   520
            negateResult = !negateResult;
lubomir@676
   521
        } else {
lubomir@676
   522
            v = x;
lubomir@676
   523
        }
lubomir@676
   524
lubomir@778
   525
        if ((v == 0) && (v.high32() === 0)) {
lubomir@737
   526
            __handleDivByZero();
lubomir@676
   527
        }
lubomir@676
   528
lubomir@676
   529
        if (u.high32() === 0) {
lubomir@676
   530
            if (v.high32() === 0) {
lubomir@676
   531
                var result = (u / v) | 0;
lubomir@676
   532
                return negateResult ? result.neg64() : result; 
lubomir@676
   533
            }
lubomir@676
   534
lubomir@676
   535
            return 0;
lubomir@676
   536
        }
lubomir@676
   537
lubomir@676
   538
        var u64 = new __Int64(u.high32(), u);
lubomir@676
   539
        var v64 = new __Int64(v.high32(), v);
lubomir@676
   540
        var q64 = new __Int64(0, 0);
lubomir@676
   541
        var r64 = new __Int64(0, 0);
lubomir@676
   542
lubomir@676
   543
        __div64(q64, r64, u64, v64);
lubomir@676
   544
lubomir@676
   545
        var result = q64.toNumber();
lubomir@676
   546
        return negateResult ? result.neg64() : result; 
lubomir@676
   547
    }
lubomir@676
   548
lubomir@676
   549
    numberPrototype.mod64 = function(x) {
lubomir@676
   550
        var negateResult = false;
lubomir@676
   551
        var u, v;
lubomir@676
   552
        
lubomir@676
   553
        if ((this.high32() & 0x80000000) != 0) {
lubomir@676
   554
            u = this.neg64();
lubomir@676
   555
            negateResult = !negateResult;
lubomir@676
   556
        } else {
lubomir@676
   557
            u = this;        
lubomir@676
   558
        }
lubomir@676
   559
lubomir@676
   560
        if ((x.high32() & 0x80000000) != 0) {
lubomir@676
   561
            v = x.neg64();
lubomir@676
   562
        } else {
lubomir@676
   563
            v = x;
lubomir@676
   564
        }
lubomir@676
   565
lubomir@778
   566
        if ((v == 0) && (v.high32() === 0)) {
lubomir@737
   567
            __handleDivByZero();
lubomir@676
   568
        }
lubomir@676
   569
lubomir@676
   570
        if (u.high32() === 0) {
lubomir@676
   571
            var result = (v.high32() === 0) ? (u % v) : u;
lubomir@676
   572
            return negateResult ? result.neg64() : result; 
lubomir@676
   573
        }
lubomir@676
   574
lubomir@676
   575
        var u64 = new __Int64(u.high32(), u);
lubomir@676
   576
        var v64 = new __Int64(v.high32(), v);
lubomir@676
   577
        var q64 = new __Int64(0, 0);
lubomir@676
   578
        var r64 = new __Int64(0, 0);
lubomir@676
   579
lubomir@676
   580
        __div64(q64, r64, u64, v64);
lubomir@676
   581
lubomir@676
   582
        var result = r64.toNumber();
lubomir@676
   583
        return negateResult ? result.neg64() : result; 
lubomir@676
   584
    }
lubomir@678
   585
})(Number.prototype);
jaroslav@832
   586
jaroslav@832
   587
vm.java_lang_Number(false);