OLD | NEW |
1 // Copyright 2011 the V8 project authors. All rights reserved. | 1 // Copyright 2011 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 4363 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
4374 } | 4374 } |
4375 | 4375 |
4376 | 4376 |
4377 uint32_t StringHasher::GetHash() { | 4377 uint32_t StringHasher::GetHash() { |
4378 // Get the calculated raw hash value and do some more bit ops to distribute | 4378 // Get the calculated raw hash value and do some more bit ops to distribute |
4379 // the hash further. Ensure that we never return zero as the hash value. | 4379 // the hash further. Ensure that we never return zero as the hash value. |
4380 uint32_t result = raw_running_hash_; | 4380 uint32_t result = raw_running_hash_; |
4381 result += (result << 3); | 4381 result += (result << 3); |
4382 result ^= (result >> 11); | 4382 result ^= (result >> 11); |
4383 result += (result << 15); | 4383 result += (result << 15); |
4384 if (result == 0) { | 4384 if ((result & String::kHashBitMask) == 0) { |
4385 result = 27; | 4385 result = 27; |
4386 } | 4386 } |
4387 return result; | 4387 return result; |
4388 } | 4388 } |
4389 | 4389 |
4390 | 4390 |
4391 template <typename schar> | 4391 template <typename schar> |
4392 uint32_t HashSequentialString(const schar* chars, int length, uint32_t seed) { | 4392 uint32_t HashSequentialString(const schar* chars, int length, uint32_t seed) { |
4393 StringHasher hasher(length, seed); | 4393 StringHasher hasher(length, seed); |
4394 if (!hasher.has_trivial_hash()) { | 4394 if (!hasher.has_trivial_hash()) { |
(...skipping 374 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
4769 #undef WRITE_INT_FIELD | 4769 #undef WRITE_INT_FIELD |
4770 #undef READ_SHORT_FIELD | 4770 #undef READ_SHORT_FIELD |
4771 #undef WRITE_SHORT_FIELD | 4771 #undef WRITE_SHORT_FIELD |
4772 #undef READ_BYTE_FIELD | 4772 #undef READ_BYTE_FIELD |
4773 #undef WRITE_BYTE_FIELD | 4773 #undef WRITE_BYTE_FIELD |
4774 | 4774 |
4775 | 4775 |
4776 } } // namespace v8::internal | 4776 } } // namespace v8::internal |
4777 | 4777 |
4778 #endif // V8_OBJECTS_INL_H_ | 4778 #endif // V8_OBJECTS_INL_H_ |
OLD | NEW |