OLD | NEW |
1 // Copyright 2006-2008 the V8 project authors. All rights reserved. | 1 // Copyright 2006-2008 the V8 project authors. All rights reserved. |
2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
4 // met: | 4 // met: |
5 // | 5 // |
6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
(...skipping 19 matching lines...) Expand all Loading... |
30 #include "v8.h" | 30 #include "v8.h" |
31 | 31 |
32 #include "platform.h" | 32 #include "platform.h" |
33 | 33 |
34 #include "sys/stat.h" | 34 #include "sys/stat.h" |
35 | 35 |
36 namespace v8 { | 36 namespace v8 { |
37 namespace internal { | 37 namespace internal { |
38 | 38 |
39 | 39 |
40 // Implementation is from "Hacker's Delight" by Henry S. Warren, Jr., | |
41 // figure 3-3, page 48, where the function is called clp2. | |
42 uint32_t RoundUpToPowerOf2(uint32_t x) { | |
43 ASSERT(x <= 0x80000000u); | |
44 x = x - 1; | |
45 x = x | (x >> 1); | |
46 x = x | (x >> 2); | |
47 x = x | (x >> 4); | |
48 x = x | (x >> 8); | |
49 x = x | (x >> 16); | |
50 return x + 1; | |
51 } | |
52 | |
53 | |
54 // Thomas Wang, Integer Hash Functions. | |
55 // http://www.concentric.net/~Ttwang/tech/inthash.htm | |
56 uint32_t ComputeIntegerHash(uint32_t key) { | |
57 uint32_t hash = key; | |
58 hash = ~hash + (hash << 15); // hash = (hash << 15) - hash - 1; | |
59 hash = hash ^ (hash >> 12); | |
60 hash = hash + (hash << 2); | |
61 hash = hash ^ (hash >> 4); | |
62 hash = hash * 2057; // hash = (hash + (hash << 3)) + (hash << 11); | |
63 hash = hash ^ (hash >> 16); | |
64 return hash; | |
65 } | |
66 | |
67 | |
68 void PrintF(const char* format, ...) { | 40 void PrintF(const char* format, ...) { |
69 va_list arguments; | 41 va_list arguments; |
70 va_start(arguments, format); | 42 va_start(arguments, format); |
71 OS::VPrint(format, arguments); | 43 OS::VPrint(format, arguments); |
72 va_end(arguments); | 44 va_end(arguments); |
73 } | 45 } |
74 | 46 |
75 | 47 |
76 void Flush() { | 48 void Flush() { |
77 fflush(stdout); | 49 fflush(stdout); |
(...skipping 189 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
267 buffer_[position_] = '\0'; | 239 buffer_[position_] = '\0'; |
268 // Make sure nobody managed to add a 0-character to the | 240 // Make sure nobody managed to add a 0-character to the |
269 // buffer while building the string. | 241 // buffer while building the string. |
270 ASSERT(strlen(buffer_.start()) == static_cast<size_t>(position_)); | 242 ASSERT(strlen(buffer_.start()) == static_cast<size_t>(position_)); |
271 position_ = -1; | 243 position_ = -1; |
272 ASSERT(is_finalized()); | 244 ASSERT(is_finalized()); |
273 return buffer_.start(); | 245 return buffer_.start(); |
274 } | 246 } |
275 | 247 |
276 | 248 |
277 int TenToThe(int exponent) { | |
278 ASSERT(exponent <= 9); | |
279 ASSERT(exponent >= 1); | |
280 int answer = 10; | |
281 for (int i = 1; i < exponent; i++) answer *= 10; | |
282 return answer; | |
283 } | |
284 | |
285 } } // namespace v8::internal | 249 } } // namespace v8::internal |
OLD | NEW |