| 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 33 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 44 x = x - 1; | 44 x = x - 1; |
| 45 x = x | (x >> 1); | 45 x = x | (x >> 1); |
| 46 x = x | (x >> 2); | 46 x = x | (x >> 2); |
| 47 x = x | (x >> 4); | 47 x = x | (x >> 4); |
| 48 x = x | (x >> 8); | 48 x = x | (x >> 8); |
| 49 x = x | (x >> 16); | 49 x = x | (x >> 16); |
| 50 return x + 1; | 50 return x + 1; |
| 51 } | 51 } |
| 52 | 52 |
| 53 | 53 |
| 54 byte* EncodeInt(byte* p, int x) { | |
| 55 while (x < -64 || x >= 64) { | |
| 56 *p++ = static_cast<byte>(x & 127); | |
| 57 x = ArithmeticShiftRight(x, 7); | |
| 58 } | |
| 59 // -64 <= x && x < 64 | |
| 60 *p++ = static_cast<byte>(x + 192); | |
| 61 return p; | |
| 62 } | |
| 63 | |
| 64 | |
| 65 byte* DecodeInt(byte* p, int* x) { | |
| 66 int r = 0; | |
| 67 unsigned int s = 0; | |
| 68 byte b = *p++; | |
| 69 while (b < 128) { | |
| 70 r |= static_cast<int>(b) << s; | |
| 71 s += 7; | |
| 72 b = *p++; | |
| 73 } | |
| 74 // b >= 128 | |
| 75 *x = r | ((static_cast<int>(b) - 192) << s); | |
| 76 return p; | |
| 77 } | |
| 78 | |
| 79 | |
| 80 byte* EncodeUnsignedIntBackward(byte* p, unsigned int x) { | |
| 81 while (x >= 128) { | |
| 82 *--p = static_cast<byte>(x & 127); | |
| 83 x = x >> 7; | |
| 84 } | |
| 85 // x < 128 | |
| 86 *--p = static_cast<byte>(x + 128); | |
| 87 return p; | |
| 88 } | |
| 89 | |
| 90 | |
| 91 // Thomas Wang, Integer Hash Functions. | 54 // Thomas Wang, Integer Hash Functions. |
| 92 // http://www.concentric.net/~Ttwang/tech/inthash.htm | 55 // http://www.concentric.net/~Ttwang/tech/inthash.htm |
| 93 uint32_t ComputeIntegerHash(uint32_t key) { | 56 uint32_t ComputeIntegerHash(uint32_t key) { |
| 94 uint32_t hash = key; | 57 uint32_t hash = key; |
| 95 hash = ~hash + (hash << 15); // hash = (hash << 15) - hash - 1; | 58 hash = ~hash + (hash << 15); // hash = (hash << 15) - hash - 1; |
| 96 hash = hash ^ (hash >> 12); | 59 hash = hash ^ (hash >> 12); |
| 97 hash = hash + (hash << 2); | 60 hash = hash + (hash << 2); |
| 98 hash = hash ^ (hash >> 4); | 61 hash = hash ^ (hash >> 4); |
| 99 hash = hash * 2057; // hash = (hash + (hash << 3)) + (hash << 11); | 62 hash = hash * 2057; // hash = (hash + (hash << 3)) + (hash << 11); |
| 100 hash = hash ^ (hash >> 16); | 63 hash = hash ^ (hash >> 16); |
| (...skipping 212 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 313 | 276 |
| 314 int TenToThe(int exponent) { | 277 int TenToThe(int exponent) { |
| 315 ASSERT(exponent <= 9); | 278 ASSERT(exponent <= 9); |
| 316 ASSERT(exponent >= 1); | 279 ASSERT(exponent >= 1); |
| 317 int answer = 10; | 280 int answer = 10; |
| 318 for (int i = 1; i < exponent; i++) answer *= 10; | 281 for (int i = 1; i < exponent; i++) answer *= 10; |
| 319 return answer; | 282 return answer; |
| 320 } | 283 } |
| 321 | 284 |
| 322 } } // namespace v8::internal | 285 } } // namespace v8::internal |
| OLD | NEW |