Index: tests/corelib/bit_twiddling_test.dart |
diff --git a/tests/corelib/bit_twiddling_test.dart b/tests/corelib/bit_twiddling_test.dart |
deleted file mode 100644 |
index b78d85e5251473de4da7c178c363cc1e35c4c3b2..0000000000000000000000000000000000000000 |
--- a/tests/corelib/bit_twiddling_test.dart |
+++ /dev/null |
@@ -1,173 +0,0 @@ |
-// Copyright (c) 2013, the Dart project authors. Please see the AUTHORS file |
-// for details. All rights reserved. Use of this source code is governed by a |
-// BSD-style license that can be found in the LICENSE file. |
-// Testing Bigints. |
- |
-library bit_twiddling_test; |
- |
-import "package:expect/expect.dart"; |
- |
-bool haveBigints() { |
- return 100000000000000000000 + 1 != 100000000000000000000; |
-} |
- |
-testBitLength() { |
- check(int i, width) { |
- Expect.equals(width, i.bitLength, '$i.bitLength == $width'); |
- // (~i) written as (-i-1) to avoid issues with limited range of dart2js ops. |
- Expect.equals(width, (-i - 1).bitLength, '(~$i).bitLength == $width'); |
- } |
- |
- check(0, 0); |
- check(1, 1); |
- check(2, 2); |
- check(3, 2); |
- check(4, 3); |
- check(5, 3); |
- check(6, 3); |
- check(7, 3); |
- check(8, 4); |
- check(127, 7); |
- check(128, 8); |
- check(129, 8); |
- check(2147483646, 31); |
- check(2147483647, 31); |
- check(2147483648, 32); |
- check(2147483649, 32); |
- check(4294967295, 32); |
- check(4294967296, 33); |
- check(0xffffffffff, 40); |
- check(0xfffffffffff, 44); |
- check(0xffffffffffff, 48); |
- check(0x1000000000000, 49); |
- check(0x1000000000001, 49); |
- check(0x1ffffffffffff, 49); |
- check(0x2000000000000, 50); |
- check(0x2000000000001, 50); |
- |
- if (haveBigints()) { |
- check(0xffffffffffffff, 56); |
- check(0xffffffffffffffff, 64); |
- check(0xffffffffffffffffff, 72); |
- check(0x1000000000000000000, 73); |
- check(0x1000000000000000001, 73); |
- |
- check(0xfffffffffffffffffffffffffffffffffffffe, 152); |
- check(0xffffffffffffffffffffffffffffffffffffff, 152); |
- check(0x100000000000000000000000000000000000000, 153); |
- check(0x100000000000000000000000000000000000001, 153); |
- } |
-} |
- |
-testToUnsigned() { |
- checkU(src, width, expected) { |
- Expect.equals(expected, src.toUnsigned(width)); |
- } |
- |
- checkU(1, 8, 1); |
- checkU(0xff, 8, 0xff); |
- checkU(0xffff, 8, 0xff); |
- checkU(-1, 8, 0xff); |
- checkU(0xffffffff, 32, 0xffffffff); |
- |
- checkU(0x7fffffff, 30, 0x3fffffff); |
- checkU(0x7fffffff, 31, 0x7fffffff); |
- checkU(0x7fffffff, 32, 0x7fffffff); |
- checkU(0x80000000, 30, 0); |
- checkU(0x80000000, 31, 0); |
- checkU(0x80000000, 32, 0x80000000); |
- checkU(0xffffffff, 30, 0x3fffffff); |
- checkU(0xffffffff, 31, 0x7fffffff); |
- checkU(0xffffffff, 32, 0xffffffff); |
- checkU(0x100000000, 30, 0); |
- checkU(0x100000000, 31, 0); |
- checkU(0x100000000, 32, 0); |
- checkU(0x1ffffffff, 30, 0x3fffffff); |
- checkU(0x1ffffffff, 31, 0x7fffffff); |
- checkU(0x1ffffffff, 32, 0xffffffff); |
- |
- checkU(-1, 0, 0); |
- checkU(0, 0, 0); |
- checkU(1, 0, 0); |
- checkU(2, 0, 0); |
- checkU(3, 0, 0); |
- |
- checkU(-1, 1, 1); |
- checkU(0, 1, 0); |
- checkU(1, 1, 1); |
- checkU(2, 1, 0); |
- checkU(3, 1, 1); |
- checkU(4, 1, 0); |
- |
- checkU(-1, 2, 3); |
- checkU(0, 2, 0); |
- checkU(1, 2, 1); |
- checkU(2, 2, 2); |
- checkU(3, 2, 3); |
- checkU(4, 2, 0); |
- |
- checkU(-1, 3, 7); |
- checkU(0, 3, 0); |
- checkU(1, 3, 1); |
- checkU(2, 3, 2); |
- checkU(3, 3, 3); |
- checkU(4, 3, 4); |
-} |
- |
-testToSigned() { |
- checkS(src, width, expected) { |
- Expect.equals( |
- expected, src.toSigned(width), '$src.toSigned($width) == $expected'); |
- } |
- |
- checkS(1, 8, 1); |
- checkS(0xff, 8, -1); |
- checkS(0xffff, 8, -1); |
- checkS(-1, 8, -1); |
- checkS(128, 8, -128); |
- checkS(0xffffffff, 32, -1); |
- |
- checkS(0x7fffffff, 30, -1); |
- checkS(0x7fffffff, 31, -1); |
- checkS(0x7fffffff, 32, 0x7fffffff); |
- checkS(0x80000000, 30, 0); |
- checkS(0x80000000, 31, 0); |
- checkS(0x80000000, 32, -2147483648); |
- checkS(0xffffffff, 30, -1); |
- checkS(0xffffffff, 31, -1); |
- checkS(0xffffffff, 32, -1); |
- |
- checkS(0x100000000, 30, 0); |
- checkS(0x100000000, 31, 0); |
- checkS(0x100000000, 32, 0); |
- checkS(0x1ffffffff, 30, -1); |
- checkS(0x1ffffffff, 31, -1); |
- checkS(0x1ffffffff, 32, -1); |
- |
- checkS(-1, 1, -1); |
- checkS(0, 1, 0); |
- checkS(1, 1, -1); // The only bit is the sign bit. |
- checkS(2, 1, 0); |
- checkS(3, 1, -1); |
- checkS(4, 1, 0); |
- |
- checkS(-1, 2, -1); |
- checkS(0, 2, 0); |
- checkS(1, 2, 1); |
- checkS(2, 2, -2); |
- checkS(3, 2, -1); |
- checkS(4, 2, 0); |
- |
- checkS(-1, 3, -1); |
- checkS(0, 3, 0); |
- checkS(1, 3, 1); |
- checkS(2, 3, 2); |
- checkS(3, 3, 3); |
- checkS(4, 3, -4); |
-} |
- |
-main() { |
- testBitLength(); |
- testToUnsigned(); |
- testToSigned(); |
-} |