Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(1144)

Side by Side Diff: runtime/platform/utils.cc

Issue 169893003: Another round of cleanups for http://www.dartbug.com/15922 (Closed) Base URL: http://dart.googlecode.com/svn/branches/bleeding_edge/dart/
Patch Set: Created 6 years, 10 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
OLDNEW
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 #include "platform/utils.h" 5 #include "platform/utils.h"
6 6
7 namespace dart { 7 namespace dart {
8 8
9 // Implementation is from "Hacker's Delight" by Henry S. Warren, Jr., 9 // Implementation is from "Hacker's Delight" by Henry S. Warren, Jr.,
10 // figure 3-3, page 48, where the function is called clp2. 10 // figure 3-3, page 48, where the function is called clp2.
11 uint32_t Utils::RoundUpToPowerOfTwo(uint32_t x) { 11 uintptr_t Utils::RoundUpToPowerOfTwo(uintptr_t x) {
12 x = x - 1; 12 x = x - 1;
13 x = x | (x >> 1); 13 x = x | (x >> 1);
14 x = x | (x >> 2); 14 x = x | (x >> 2);
15 x = x | (x >> 4); 15 x = x | (x >> 4);
16 x = x | (x >> 8); 16 x = x | (x >> 8);
17 x = x | (x >> 16); 17 x = x | (x >> 16);
18 #if defined(ARCH_IS_64_BIT)
19 x = x | (x >> 32);
20 #endif // defined(ARCH_IS_64_BIT)
18 return x + 1; 21 return x + 1;
19 } 22 }
20 23
21 24
22 // Implementation is from "Hacker's Delight" by Henry S. Warren, Jr., 25 // Implementation is from "Hacker's Delight" by Henry S. Warren, Jr.,
23 // figure 5-2, page 66, where the function is called pop. 26 // figure 5-2, page 66, where the function is called pop.
24 int Utils::CountOneBits(uint32_t x) { 27 int Utils::CountOneBits(uint32_t x) {
25 x = x - ((x >> 1) & 0x55555555); 28 x = x - ((x >> 1) & 0x55555555);
26 x = (x & 0x33333333) + ((x >> 2) & 0x33333333); 29 x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
27 x = (x + (x >> 4)) & 0x0F0F0F0F; 30 x = (x + (x >> 4)) & 0x0F0F0F0F;
(...skipping 65 matching lines...) Expand 10 before | Expand all | Expand 10 after
93 a = (a ^ 0xc761c23c) ^ (a >> 19); 96 a = (a ^ 0xc761c23c) ^ (a >> 19);
94 a = (a + 0x165667b1) + (a << 5); 97 a = (a + 0x165667b1) + (a << 5);
95 a = (a + 0xd3a2646c) ^ (a << 9); 98 a = (a + 0xd3a2646c) ^ (a << 9);
96 a = (a + 0xfd7046c5) + (a << 3); 99 a = (a + 0xfd7046c5) + (a << 3);
97 a = (a ^ 0xb55a4f09) ^ (a >> 16); 100 a = (a ^ 0xb55a4f09) ^ (a >> 16);
98 return static_cast<uint32_t>(a); 101 return static_cast<uint32_t>(a);
99 } 102 }
100 103
101 104
102 } // namespace dart 105 } // namespace dart
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698