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