OLD | NEW |
1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 the V8 project authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include "src/elements-kind.h" | 5 #include "src/elements-kind.h" |
6 | 6 |
7 #include "src/api.h" | 7 #include "src/api.h" |
8 #include "src/base/lazy-instance.h" | 8 #include "src/base/lazy-instance.h" |
9 #include "src/elements.h" | 9 #include "src/elements.h" |
10 #include "src/objects.h" | 10 #include "src/objects.h" |
11 | 11 |
12 namespace v8 { | 12 namespace v8 { |
13 namespace internal { | 13 namespace internal { |
14 | 14 |
15 | 15 |
16 int ElementsKindToShiftSize(ElementsKind elements_kind) { | 16 int ElementsKindToShiftSize(ElementsKind elements_kind) { |
17 switch (elements_kind) { | 17 switch (elements_kind) { |
| 18 case EXTERNAL_INT8_ELEMENTS: |
| 19 case EXTERNAL_UINT8_CLAMPED_ELEMENTS: |
| 20 case EXTERNAL_UINT8_ELEMENTS: |
18 case UINT8_ELEMENTS: | 21 case UINT8_ELEMENTS: |
19 case INT8_ELEMENTS: | 22 case INT8_ELEMENTS: |
20 case UINT8_CLAMPED_ELEMENTS: | 23 case UINT8_CLAMPED_ELEMENTS: |
21 return 0; | 24 return 0; |
| 25 case EXTERNAL_INT16_ELEMENTS: |
| 26 case EXTERNAL_UINT16_ELEMENTS: |
22 case UINT16_ELEMENTS: | 27 case UINT16_ELEMENTS: |
23 case INT16_ELEMENTS: | 28 case INT16_ELEMENTS: |
24 return 1; | 29 return 1; |
| 30 case EXTERNAL_INT32_ELEMENTS: |
| 31 case EXTERNAL_UINT32_ELEMENTS: |
| 32 case EXTERNAL_FLOAT32_ELEMENTS: |
25 case UINT32_ELEMENTS: | 33 case UINT32_ELEMENTS: |
26 case INT32_ELEMENTS: | 34 case INT32_ELEMENTS: |
27 case FLOAT32_ELEMENTS: | 35 case FLOAT32_ELEMENTS: |
28 return 2; | 36 return 2; |
| 37 case EXTERNAL_FLOAT64_ELEMENTS: |
29 case FAST_DOUBLE_ELEMENTS: | 38 case FAST_DOUBLE_ELEMENTS: |
30 case FAST_HOLEY_DOUBLE_ELEMENTS: | 39 case FAST_HOLEY_DOUBLE_ELEMENTS: |
31 case FLOAT64_ELEMENTS: | 40 case FLOAT64_ELEMENTS: |
32 return 3; | 41 return 3; |
33 case FAST_SMI_ELEMENTS: | 42 case FAST_SMI_ELEMENTS: |
34 case FAST_ELEMENTS: | 43 case FAST_ELEMENTS: |
35 case FAST_HOLEY_SMI_ELEMENTS: | 44 case FAST_HOLEY_SMI_ELEMENTS: |
36 case FAST_HOLEY_ELEMENTS: | 45 case FAST_HOLEY_ELEMENTS: |
37 case DICTIONARY_ELEMENTS: | 46 case DICTIONARY_ELEMENTS: |
38 case FAST_SLOPPY_ARGUMENTS_ELEMENTS: | 47 case FAST_SLOPPY_ARGUMENTS_ELEMENTS: |
39 case SLOW_SLOPPY_ARGUMENTS_ELEMENTS: | 48 case SLOW_SLOPPY_ARGUMENTS_ELEMENTS: |
40 return kPointerSizeLog2; | 49 return kPointerSizeLog2; |
41 } | 50 } |
42 UNREACHABLE(); | 51 UNREACHABLE(); |
43 return 0; | 52 return 0; |
44 } | 53 } |
45 | 54 |
46 | 55 |
| 56 static bool IsTypedArrayElementsKind(ElementsKind elements_kind) { |
| 57 return IsFixedTypedArrayElementsKind(elements_kind) || |
| 58 IsExternalArrayElementsKind(elements_kind); |
| 59 } |
| 60 |
| 61 |
47 int GetDefaultHeaderSizeForElementsKind(ElementsKind elements_kind) { | 62 int GetDefaultHeaderSizeForElementsKind(ElementsKind elements_kind) { |
48 STATIC_ASSERT(FixedArray::kHeaderSize == FixedDoubleArray::kHeaderSize); | 63 STATIC_ASSERT(FixedArray::kHeaderSize == FixedDoubleArray::kHeaderSize); |
49 | 64 |
50 if (IsFixedTypedArrayElementsKind(elements_kind)) { | 65 if (IsTypedArrayElementsKind(elements_kind)) { |
51 return 0; | 66 return 0; |
52 } else { | 67 } else { |
53 return FixedArray::kHeaderSize - kHeapObjectTag; | 68 return FixedArray::kHeaderSize - kHeapObjectTag; |
54 } | 69 } |
55 } | 70 } |
56 | 71 |
57 | 72 |
58 const char* ElementsKindToString(ElementsKind kind) { | 73 const char* ElementsKindToString(ElementsKind kind) { |
59 ElementsAccessor* accessor = ElementsAccessor::ForKind(kind); | 74 ElementsAccessor* accessor = ElementsAccessor::ForKind(kind); |
60 return accessor->name(); | 75 return accessor->name(); |
(...skipping 42 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
103 if (fast_elements_kind_sequence.Get()[i] == elements_kind) { | 118 if (fast_elements_kind_sequence.Get()[i] == elements_kind) { |
104 return i; | 119 return i; |
105 } | 120 } |
106 } | 121 } |
107 UNREACHABLE(); | 122 UNREACHABLE(); |
108 return 0; | 123 return 0; |
109 } | 124 } |
110 | 125 |
111 | 126 |
112 ElementsKind GetNextTransitionElementsKind(ElementsKind kind) { | 127 ElementsKind GetNextTransitionElementsKind(ElementsKind kind) { |
113 int index = GetSequenceIndexFromFastElementsKind(kind); | 128 switch (kind) { |
114 return GetFastElementsKindFromSequenceIndex(index + 1); | 129 #define FIXED_TYPED_ARRAY_CASE(Type, type, TYPE, ctype, size) \ |
| 130 case TYPE##_ELEMENTS: return EXTERNAL_##TYPE##_ELEMENTS; |
| 131 |
| 132 TYPED_ARRAYS(FIXED_TYPED_ARRAY_CASE) |
| 133 #undef FIXED_TYPED_ARRAY_CASE |
| 134 default: { |
| 135 int index = GetSequenceIndexFromFastElementsKind(kind); |
| 136 return GetFastElementsKindFromSequenceIndex(index + 1); |
| 137 } |
| 138 } |
115 } | 139 } |
116 | 140 |
117 | 141 |
118 static inline bool IsFastTransitionTarget(ElementsKind elements_kind) { | 142 static inline bool IsFastTransitionTarget(ElementsKind elements_kind) { |
119 return IsFastElementsKind(elements_kind) || | 143 return IsFastElementsKind(elements_kind) || |
120 elements_kind == DICTIONARY_ELEMENTS; | 144 elements_kind == DICTIONARY_ELEMENTS; |
121 } | 145 } |
122 | 146 |
123 bool IsMoreGeneralElementsKindTransition(ElementsKind from_kind, | 147 bool IsMoreGeneralElementsKindTransition(ElementsKind from_kind, |
124 ElementsKind to_kind) { | 148 ElementsKind to_kind) { |
125 if (IsFixedTypedArrayElementsKind(from_kind) || | 149 if (IsTypedArrayElementsKind(from_kind) || |
126 IsFixedTypedArrayElementsKind(to_kind)) { | 150 IsTypedArrayElementsKind(to_kind)) { |
127 return false; | 151 switch (from_kind) { |
| 152 #define FIXED_TYPED_ARRAY_CASE(Type, type, TYPE, ctype, size) \ |
| 153 case TYPE##_ELEMENTS: \ |
| 154 return to_kind == EXTERNAL_##TYPE##_ELEMENTS; |
| 155 |
| 156 TYPED_ARRAYS(FIXED_TYPED_ARRAY_CASE); |
| 157 #undef FIXED_TYPED_ARRAY_CASE |
| 158 default: |
| 159 return false; |
| 160 } |
128 } | 161 } |
129 if (IsFastElementsKind(from_kind) && IsFastTransitionTarget(to_kind)) { | 162 if (IsFastElementsKind(from_kind) && IsFastTransitionTarget(to_kind)) { |
130 switch (from_kind) { | 163 switch (from_kind) { |
131 case FAST_SMI_ELEMENTS: | 164 case FAST_SMI_ELEMENTS: |
132 return to_kind != FAST_SMI_ELEMENTS; | 165 return to_kind != FAST_SMI_ELEMENTS; |
133 case FAST_HOLEY_SMI_ELEMENTS: | 166 case FAST_HOLEY_SMI_ELEMENTS: |
134 return to_kind != FAST_SMI_ELEMENTS && | 167 return to_kind != FAST_SMI_ELEMENTS && |
135 to_kind != FAST_HOLEY_SMI_ELEMENTS; | 168 to_kind != FAST_HOLEY_SMI_ELEMENTS; |
136 case FAST_DOUBLE_ELEMENTS: | 169 case FAST_DOUBLE_ELEMENTS: |
137 return to_kind != FAST_SMI_ELEMENTS && | 170 return to_kind != FAST_SMI_ELEMENTS && |
138 to_kind != FAST_HOLEY_SMI_ELEMENTS && | 171 to_kind != FAST_HOLEY_SMI_ELEMENTS && |
139 to_kind != FAST_DOUBLE_ELEMENTS; | 172 to_kind != FAST_DOUBLE_ELEMENTS; |
140 case FAST_HOLEY_DOUBLE_ELEMENTS: | 173 case FAST_HOLEY_DOUBLE_ELEMENTS: |
141 return to_kind == FAST_ELEMENTS || | 174 return to_kind == FAST_ELEMENTS || |
142 to_kind == FAST_HOLEY_ELEMENTS; | 175 to_kind == FAST_HOLEY_ELEMENTS; |
143 case FAST_ELEMENTS: | 176 case FAST_ELEMENTS: |
144 return to_kind == FAST_HOLEY_ELEMENTS; | 177 return to_kind == FAST_HOLEY_ELEMENTS; |
145 case FAST_HOLEY_ELEMENTS: | 178 case FAST_HOLEY_ELEMENTS: |
146 return false; | 179 return false; |
147 default: | 180 default: |
148 return false; | 181 return false; |
149 } | 182 } |
150 } | 183 } |
151 return false; | 184 return false; |
152 } | 185 } |
153 | 186 |
154 | 187 |
155 } // namespace internal | 188 } // namespace internal |
156 } // namespace v8 | 189 } // namespace v8 |
OLD | NEW |