| 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 #ifndef V8_TRANSITIONS_H_ | 5 #ifndef V8_TRANSITIONS_H_ |
| 6 #define V8_TRANSITIONS_H_ | 6 #define V8_TRANSITIONS_H_ |
| 7 | 7 |
| 8 #include "src/checks.h" | 8 #include "src/checks.h" |
| 9 #include "src/elements-kind.h" | 9 #include "src/elements-kind.h" |
| 10 #include "src/heap/heap.h" | 10 #include "src/heap/heap.h" |
| (...skipping 80 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 91 Handle<Map> containing_map); | 91 Handle<Map> containing_map); |
| 92 | 92 |
| 93 // Return a transition array, using the array from the owning map if it | 93 // Return a transition array, using the array from the owning map if it |
| 94 // already has one (copying into a larger array if necessary), otherwise | 94 // already has one (copying into a larger array if necessary), otherwise |
| 95 // creating a new one according to flag. | 95 // creating a new one according to flag. |
| 96 // TODO(verwaest): This should not cause an existing transition to be | 96 // TODO(verwaest): This should not cause an existing transition to be |
| 97 // overwritten. | 97 // overwritten. |
| 98 static Handle<TransitionArray> Insert(Handle<Map> map, Handle<Name> name, | 98 static Handle<TransitionArray> Insert(Handle<Map> map, Handle<Name> name, |
| 99 Handle<Map> target, | 99 Handle<Map> target, |
| 100 SimpleTransitionFlag flag); | 100 SimpleTransitionFlag flag); |
| 101 // Search a transition for a given type, property name and attributes. | |
| 102 int Search(PropertyType type, Name* name, PropertyAttributes attributes, | |
| 103 int* out_insertion_index = NULL); | |
| 104 | 101 |
| 105 // Search a non-property transition (like elements kind, observe or frozen | 102 // Search a transition for a given property name. |
| 106 // transitions). | 103 inline int Search(Name* name, int* out_insertion_index = NULL); |
| 107 inline int SearchSpecial(Symbol* symbol, int* out_insertion_index = NULL) { | |
| 108 return SearchName(symbol, out_insertion_index); | |
| 109 } | |
| 110 | |
| 111 static inline PropertyDetails GetTargetDetails(Name* name, Map* target); | |
| 112 | 104 |
| 113 // Allocates a TransitionArray. | 105 // Allocates a TransitionArray. |
| 114 static Handle<TransitionArray> Allocate(Isolate* isolate, | 106 static Handle<TransitionArray> Allocate(Isolate* isolate, |
| 115 int number_of_transitions, | 107 int number_of_transitions, |
| 116 int slack = 0); | 108 int slack = 0); |
| 117 | 109 |
| 118 bool IsSimpleTransition() { | 110 bool IsSimpleTransition() { |
| 119 return length() == kSimpleTransitionSize && | 111 return length() == kSimpleTransitionSize && |
| 120 get(kSimpleTransitionTarget)->IsHeapObject() && | 112 get(kSimpleTransitionTarget)->IsHeapObject() && |
| 121 // The IntrusivePrototypeTransitionIterator may have set the map of the | 113 // The IntrusivePrototypeTransitionIterator may have set the map of the |
| (...skipping 46 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 168 void Print(); | 160 void Print(); |
| 169 | 161 |
| 170 // Print all the transitions. | 162 // Print all the transitions. |
| 171 void PrintTransitions(std::ostream& os, bool print_header = true); // NOLINT | 163 void PrintTransitions(std::ostream& os, bool print_header = true); // NOLINT |
| 172 #endif | 164 #endif |
| 173 | 165 |
| 174 #ifdef DEBUG | 166 #ifdef DEBUG |
| 175 bool IsSortedNoDuplicates(int valid_entries = -1); | 167 bool IsSortedNoDuplicates(int valid_entries = -1); |
| 176 bool IsConsistentWithBackPointers(Map* current_map); | 168 bool IsConsistentWithBackPointers(Map* current_map); |
| 177 bool IsEqualTo(TransitionArray* other); | 169 bool IsEqualTo(TransitionArray* other); |
| 178 | |
| 179 // Returns true for a non-property transitions like elements kind, observed | |
| 180 // or frozen transitions. | |
| 181 static inline bool IsSpecialTransition(Name* name); | |
| 182 #endif | 170 #endif |
| 183 | 171 |
| 184 // The maximum number of transitions we want in a transition array (should | 172 // The maximum number of transitions we want in a transition array (should |
| 185 // fit in a page). | 173 // fit in a page). |
| 186 static const int kMaxNumberOfTransitions = 1024 + 512; | 174 static const int kMaxNumberOfTransitions = 1024 + 512; |
| 187 | 175 |
| 188 // Returns the fixed array length required to hold number_of_transitions | 176 // Returns the fixed array length required to hold number_of_transitions |
| 189 // transitions. | 177 // transitions. |
| 190 static int LengthFor(int number_of_transitions) { | 178 static int LengthFor(int number_of_transitions) { |
| 191 return ToKeyIndex(number_of_transitions); | 179 return ToKeyIndex(number_of_transitions); |
| (...skipping 15 matching lines...) Expand all Loading... |
| 207 | 195 |
| 208 static Handle<TransitionArray> AllocateSimple( | 196 static Handle<TransitionArray> AllocateSimple( |
| 209 Isolate* isolate, Handle<Map> target); | 197 Isolate* isolate, Handle<Map> target); |
| 210 | 198 |
| 211 // Allocate a new transition array with a single entry. | 199 // Allocate a new transition array with a single entry. |
| 212 static Handle<TransitionArray> NewWith(Handle<Map> map, | 200 static Handle<TransitionArray> NewWith(Handle<Map> map, |
| 213 Handle<Name> name, | 201 Handle<Name> name, |
| 214 Handle<Map> target, | 202 Handle<Map> target, |
| 215 SimpleTransitionFlag flag); | 203 SimpleTransitionFlag flag); |
| 216 | 204 |
| 217 // Search a first transition for a given property name. | |
| 218 inline int SearchName(Name* name, int* out_insertion_index = NULL); | |
| 219 int SearchDetails(int transition, PropertyType type, | |
| 220 PropertyAttributes attributes, int* out_insertion_index); | |
| 221 | |
| 222 // Compares two tuples <key, is_data_property, attributes>, returns -1 if | |
| 223 // tuple1 is "less" than tuple2, 0 if tuple1 equal to tuple2 and 1 otherwise. | |
| 224 static inline int CompareKeys(Name* key1, uint32_t hash1, | |
| 225 bool is_data_property1, | |
| 226 PropertyAttributes attributes1, Name* key2, | |
| 227 uint32_t hash2, bool is_data_property2, | |
| 228 PropertyAttributes attributes2); | |
| 229 | |
| 230 // Compares keys, returns -1 if key1 is "less" than key2, | |
| 231 // 0 if key1 equal to key2 and 1 otherwise. | |
| 232 static inline int CompareNames(Name* key1, uint32_t hash1, Name* key2, | |
| 233 uint32_t hash2); | |
| 234 | |
| 235 // Compares two details, returns -1 if details1 is "less" than details2, | |
| 236 // 0 if details1 equal to details2 and 1 otherwise. | |
| 237 static inline int CompareDetails(bool is_data_property1, | |
| 238 PropertyAttributes attributes1, | |
| 239 bool is_data_property2, | |
| 240 PropertyAttributes attributes2); | |
| 241 | |
| 242 inline void NoIncrementalWriteBarrierSet(int transition_number, | 205 inline void NoIncrementalWriteBarrierSet(int transition_number, |
| 243 Name* key, | 206 Name* key, |
| 244 Map* target); | 207 Map* target); |
| 245 | 208 |
| 246 // Copy a single transition from the origin array. | 209 // Copy a single transition from the origin array. |
| 247 inline void NoIncrementalWriteBarrierCopyFrom(TransitionArray* origin, | 210 inline void NoIncrementalWriteBarrierCopyFrom(TransitionArray* origin, |
| 248 int origin_transition, | 211 int origin_transition, |
| 249 int target_transition); | 212 int target_transition); |
| 250 | 213 |
| 251 DISALLOW_IMPLICIT_CONSTRUCTORS(TransitionArray); | 214 DISALLOW_IMPLICIT_CONSTRUCTORS(TransitionArray); |
| 252 }; | 215 }; |
| 253 | 216 |
| 254 | 217 |
| 255 } } // namespace v8::internal | 218 } } // namespace v8::internal |
| 256 | 219 |
| 257 #endif // V8_TRANSITIONS_H_ | 220 #endif // V8_TRANSITIONS_H_ |
| OLD | NEW |