OLD | NEW |
1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file |
2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
4 | 4 |
5 /** | 5 /** |
6 * An immutable 64-bit signed integer, in the range [-2^63, 2^63 - 1]. | 6 * An immutable 64-bit signed integer, in the range [-2^63, 2^63 - 1]. |
7 * Arithmetic operations may overflow in order to maintain this range. | 7 * Arithmetic operations may overflow in order to maintain this range. |
8 */ | 8 */ |
9 class int64 implements intx { | 9 class int64 implements intx { |
10 | 10 |
11 // A 64-bit integer is represented internally as three non-negative | 11 // A 64-bit integer is represented internally as three non-negative |
12 // integers, storing the 22 low, 22 middle, and 20 high bits of the | 12 // integers, storing the 22 low, 22 middle, and 20 high bits of the |
13 // 64-bit value. _l (low) and _m (middle) are in the range | 13 // 64-bit value. _l (low) and _m (middle) are in the range |
14 // [0, 2^22 - 1] and _h (high) is in the range [0, 2^20 - 1]. | 14 // [0, 2^22 - 1] and _h (high) is in the range [0, 2^20 - 1]. |
15 int _l, _m, _h; | 15 int _l, _m, _h; |
16 | 16 |
17 // Note: instances of int64 are immutable outside of this library, | 17 // Note: instances of int64 are immutable outside of this library, |
18 // therefore we may return a reference to an existing instance. | 18 // therefore we may return a reference to an existing instance. |
19 // We take care to perform mutation only on internally-generated | 19 // We take care to perform mutation only on internally-generated |
20 // instances before they are exposed to external code. | 20 // instances before they are exposed to external code. |
21 | 21 |
22 // Note: several functions require _BITS == 22 -- do not change this value. | 22 // Note: several functions require _BITS == 22 -- do not change this value. |
23 static final int _BITS = 22; | 23 static const int _BITS = 22; |
24 static final int _BITS01 = 44; // 2 * _BITS | 24 static const int _BITS01 = 44; // 2 * _BITS |
25 static final int _BITS2 = 20; // 64 - _BITS01 | 25 static const int _BITS2 = 20; // 64 - _BITS01 |
26 static final int _MASK = 4194303; // (1 << _BITS) - 1 | 26 static const int _MASK = 4194303; // (1 << _BITS) - 1 |
27 static final int _MASK_2 = 1048575; // (1 << _BITS2) - 1 | 27 static const int _MASK_2 = 1048575; // (1 << _BITS2) - 1 |
28 static final int _SIGN_BIT = 19; // _BITS2 - 1 | 28 static const int _SIGN_BIT = 19; // _BITS2 - 1 |
29 static final int _SIGN_BIT_VALUE = 524288; // 1 << _SIGN_BIT | 29 static const int _SIGN_BIT_VALUE = 524288; // 1 << _SIGN_BIT |
30 | 30 |
31 // Cached constants | 31 // Cached constants |
32 static int64 _MAX_VALUE; | 32 static int64 _MAX_VALUE; |
33 static int64 _MIN_VALUE; | 33 static int64 _MIN_VALUE; |
34 static int64 _ZERO; | 34 static int64 _ZERO; |
35 static int64 _ONE; | 35 static int64 _ONE; |
36 static int64 _TWO; | 36 static int64 _TWO; |
37 | 37 |
38 // Precompute the radix strings for MIN_VALUE to avoid the problem | 38 // Precompute the radix strings for MIN_VALUE to avoid the problem |
39 // of overflow of -MIN_VALUE. | 39 // of overflow of -MIN_VALUE. |
(...skipping 1046 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1086 } | 1086 } |
1087 } | 1087 } |
1088 return ZERO; | 1088 return ZERO; |
1089 } | 1089 } |
1090 | 1090 |
1091 // Generate the quotient using bit-at-a-time long division. | 1091 // Generate the quotient using bit-at-a-time long division. |
1092 return _divModHelper(aIsCopy ? a : new int64._copy(a), b, negative, | 1092 return _divModHelper(aIsCopy ? a : new int64._copy(a), b, negative, |
1093 aIsNegative, aIsMinValue, computeRemainder); | 1093 aIsNegative, aIsMinValue, computeRemainder); |
1094 } | 1094 } |
1095 } | 1095 } |
OLD | NEW |