| 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 |