OLD | NEW |
1 // Copyright 2006-2009 the V8 project authors. All rights reserved. | 1 // Copyright 2006-2009 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 4832 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
4843 | 4843 |
4844 *index = result; | 4844 *index = result; |
4845 return true; | 4845 return true; |
4846 } | 4846 } |
4847 | 4847 |
4848 | 4848 |
4849 bool String::SlowAsArrayIndex(uint32_t* index) { | 4849 bool String::SlowAsArrayIndex(uint32_t* index) { |
4850 if (length() <= kMaxCachedArrayIndexLength) { | 4850 if (length() <= kMaxCachedArrayIndexLength) { |
4851 Hash(); // force computation of hash code | 4851 Hash(); // force computation of hash code |
4852 uint32_t field = hash_field(); | 4852 uint32_t field = hash_field(); |
4853 if ((field & kIsArrayIndexMask) == 0) return false; | 4853 if ((field & kIsNotArrayIndexMask) != 0) return false; |
4854 // Isolate the array index form the full hash field. | 4854 // Isolate the array index form the full hash field. |
4855 *index = (kArrayIndexHashMask & field) >> kHashShift; | 4855 *index = (kArrayIndexHashMask & field) >> kHashShift; |
4856 return true; | 4856 return true; |
4857 } else { | 4857 } else { |
4858 StringInputBuffer buffer(this); | 4858 StringInputBuffer buffer(this); |
4859 return ComputeArrayIndex(&buffer, index, length()); | 4859 return ComputeArrayIndex(&buffer, index, length()); |
4860 } | 4860 } |
4861 } | 4861 } |
4862 | 4862 |
4863 | 4863 |
4864 static inline uint32_t HashField(uint32_t hash, | 4864 static inline uint32_t HashField(uint32_t hash, |
4865 bool is_array_index, | 4865 bool is_array_index, |
4866 int length = -1) { | 4866 int length = -1) { |
4867 uint32_t result = (hash << String::kHashShift); | 4867 uint32_t result = (hash << String::kHashShift); |
4868 if (is_array_index) { | 4868 if (is_array_index) { |
4869 // For array indexes mix the length into the hash as an array index could | 4869 // For array indexes mix the length into the hash as an array index could |
4870 // be zero. | 4870 // be zero. |
4871 ASSERT(length > 0); | 4871 ASSERT(length > 0); |
| 4872 ASSERT(length <= String::kMaxArrayIndexSize); |
4872 ASSERT(TenToThe(String::kMaxCachedArrayIndexLength) < | 4873 ASSERT(TenToThe(String::kMaxCachedArrayIndexLength) < |
4873 (1 << String::kArrayIndexValueBits)); | 4874 (1 << String::kArrayIndexValueBits)); |
4874 result |= String::kIsArrayIndexMask; | 4875 ASSERT(String::kMaxArrayIndexSize < (1 << String::kArrayIndexValueBits)); |
| 4876 result &= ~String::kIsNotArrayIndexMask; |
4875 result |= length << String::kArrayIndexHashLengthShift; | 4877 result |= length << String::kArrayIndexHashLengthShift; |
| 4878 } else { |
| 4879 result |= String::kIsNotArrayIndexMask; |
4876 } | 4880 } |
4877 return result; | 4881 return result; |
4878 } | 4882 } |
4879 | 4883 |
4880 | 4884 |
4881 uint32_t StringHasher::GetHashField() { | 4885 uint32_t StringHasher::GetHashField() { |
4882 ASSERT(is_valid()); | 4886 ASSERT(is_valid()); |
4883 if (length_ <= String::kMaxHashCalcLength) { | 4887 if (length_ <= String::kMaxHashCalcLength) { |
4884 if (is_array_index()) { | 4888 if (is_array_index()) { |
4885 return v8::internal::HashField(array_index(), true, length_); | 4889 return v8::internal::HashField(array_index(), true, length_); |
(...skipping 3828 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
8714 if (break_point_objects()->IsUndefined()) return 0; | 8718 if (break_point_objects()->IsUndefined()) return 0; |
8715 // Single beak point. | 8719 // Single beak point. |
8716 if (!break_point_objects()->IsFixedArray()) return 1; | 8720 if (!break_point_objects()->IsFixedArray()) return 1; |
8717 // Multiple break points. | 8721 // Multiple break points. |
8718 return FixedArray::cast(break_point_objects())->length(); | 8722 return FixedArray::cast(break_point_objects())->length(); |
8719 } | 8723 } |
8720 #endif | 8724 #endif |
8721 | 8725 |
8722 | 8726 |
8723 } } // namespace v8::internal | 8727 } } // namespace v8::internal |
OLD | NEW |