OLD | NEW |
1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 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 23 matching lines...) Expand all Loading... |
34 #include "objects.h" | 34 #include "objects.h" |
35 #include "v8checks.h" | 35 #include "v8checks.h" |
36 | 36 |
37 namespace v8 { | 37 namespace v8 { |
38 namespace internal { | 38 namespace internal { |
39 | 39 |
40 | 40 |
41 // TransitionArrays are fixed arrays used to hold map transitions for property, | 41 // TransitionArrays are fixed arrays used to hold map transitions for property, |
42 // constant, and element changes. | 42 // constant, and element changes. |
43 // The format of the these objects is: | 43 // The format of the these objects is: |
44 // [0] Elements transition | 44 // [0] Descriptor array |
45 // [1] First transition | 45 // [1] Undefined or back pointer map |
| 46 // [2] Smi(0) or elements transition map |
| 47 // [3] Smi(0) or fixed array of prototype transitions |
| 48 // [4] First transition |
46 // [length() - kTransitionSize] Last transition | 49 // [length() - kTransitionSize] Last transition |
47 class TransitionArray: public FixedArray { | 50 class TransitionArray: public FixedArray { |
48 public: | 51 public: |
49 // Accessors for fetching instance transition at transition number. | 52 // Accessors for fetching instance transition at transition number. |
50 inline String* GetKey(int transition_number); | 53 inline String* GetKey(int transition_number); |
51 inline void SetKey(int transition_number, String* value); | 54 inline void SetKey(int transition_number, String* value); |
52 inline Object** GetKeySlot(int transition_number); | 55 inline Object** GetKeySlot(int transition_number); |
53 | 56 |
54 inline Map* GetTarget(int transition_number); | 57 inline Map* GetTarget(int transition_number); |
55 inline void SetTarget(int transition_number, Map* target); | 58 inline void SetTarget(int transition_number, Map* target); |
56 | 59 |
57 inline PropertyDetails GetTargetDetails(int transition_number); | 60 inline PropertyDetails GetTargetDetails(int transition_number); |
58 | 61 |
59 inline Map* elements_transition(); | 62 inline Map* elements_transition(); |
60 inline void set_elements_transition( | 63 inline void set_elements_transition( |
61 Map* target, | 64 Map* target, |
62 WriteBarrierMode mode = UPDATE_WRITE_BARRIER); | 65 WriteBarrierMode mode = UPDATE_WRITE_BARRIER); |
63 inline bool HasElementsTransition(); | 66 inline bool HasElementsTransition(); |
64 inline void ClearElementsTransition(); | 67 inline void ClearElementsTransition(); |
65 | 68 |
| 69 inline DescriptorArray* descriptors(); |
| 70 inline void set_descriptors(DescriptorArray* descriptors, |
| 71 WriteBarrierMode mode = UPDATE_WRITE_BARRIER); |
| 72 inline Object** GetDescriptorsSlot(); |
| 73 |
| 74 inline Object* back_pointer_storage(); |
| 75 inline void set_back_pointer_storage( |
| 76 Object* back_pointer, |
| 77 WriteBarrierMode mode = UPDATE_WRITE_BARRIER); |
| 78 |
66 inline FixedArray* GetPrototypeTransitions(); | 79 inline FixedArray* GetPrototypeTransitions(); |
67 inline void SetPrototypeTransitions( | 80 inline void SetPrototypeTransitions( |
68 FixedArray* prototype_transitions, | 81 FixedArray* prototype_transitions, |
69 WriteBarrierMode mode = UPDATE_WRITE_BARRIER); | 82 WriteBarrierMode mode = UPDATE_WRITE_BARRIER); |
70 inline Object** GetPrototypeTransitionsSlot(); | 83 inline Object** GetPrototypeTransitionsSlot(); |
71 inline bool HasPrototypeTransitions(); | 84 inline bool HasPrototypeTransitions(); |
72 inline HeapObject* UncheckedPrototypeTransitions(); | 85 inline HeapObject* UncheckedPrototypeTransitions(); |
73 | 86 |
74 // Returns the number of transitions in the array. | 87 // Returns the number of transitions in the array. |
75 int number_of_transitions() { | 88 int number_of_transitions() { |
(...skipping 23 matching lines...) Expand all Loading... |
99 | 112 |
100 // Allocates a TransitionArray. | 113 // Allocates a TransitionArray. |
101 MUST_USE_RESULT static MaybeObject* Allocate(int number_of_transitions); | 114 MUST_USE_RESULT static MaybeObject* Allocate(int number_of_transitions); |
102 | 115 |
103 // Casting. | 116 // Casting. |
104 static inline TransitionArray* cast(Object* obj); | 117 static inline TransitionArray* cast(Object* obj); |
105 | 118 |
106 // Constant for denoting key was not found. | 119 // Constant for denoting key was not found. |
107 static const int kNotFound = -1; | 120 static const int kNotFound = -1; |
108 | 121 |
109 static const int kElementsTransitionIndex = 0; | 122 static const int kDescriptorsIndex = 0; |
110 static const int kPrototypeTransitionsIndex = 1; | 123 static const int kBackPointerStorageIndex = 1; |
111 static const int kFirstIndex = 2; | 124 static const int kElementsTransitionIndex = 2; |
| 125 static const int kPrototypeTransitionsIndex = 3; |
| 126 static const int kFirstIndex = 4; |
112 | 127 |
113 // Layout transition array header. | 128 // Layout transition array header. |
114 static const int kElementsTransitionOffset = FixedArray::kHeaderSize; | 129 static const int kDescriptorsOffset = FixedArray::kHeaderSize; |
| 130 static const int kBackPointerStorageOffset = kDescriptorsOffset + |
| 131 kPointerSize; |
| 132 static const int kElementsTransitionOffset = kBackPointerStorageOffset + |
| 133 kPointerSize; |
115 static const int kPrototypeTransitionsOffset = kElementsTransitionOffset + | 134 static const int kPrototypeTransitionsOffset = kElementsTransitionOffset + |
116 kPointerSize; | 135 kPointerSize; |
117 static const int kFirstOffset = kPrototypeTransitionsOffset + kPointerSize; | |
118 | 136 |
119 // Layout of map transition. | 137 // Layout of map transition. |
120 static const int kTransitionKey = 0; | 138 static const int kTransitionKey = 0; |
121 static const int kTransitionTarget = 1; | 139 static const int kTransitionTarget = 1; |
122 static const int kTransitionSize = 2; | 140 static const int kTransitionSize = 2; |
123 | 141 |
124 #ifdef OBJECT_PRINT | 142 #ifdef OBJECT_PRINT |
125 // Print all the transitions. | 143 // Print all the transitions. |
126 inline void PrintTransitions() { | 144 inline void PrintTransitions() { |
127 PrintTransitions(stdout); | 145 PrintTransitions(stdout); |
(...skipping 30 matching lines...) Expand all Loading... |
158 Map* target, | 176 Map* target, |
159 const WhitenessWitness&); | 177 const WhitenessWitness&); |
160 | 178 |
161 DISALLOW_IMPLICIT_CONSTRUCTORS(TransitionArray); | 179 DISALLOW_IMPLICIT_CONSTRUCTORS(TransitionArray); |
162 }; | 180 }; |
163 | 181 |
164 | 182 |
165 } } // namespace v8::internal | 183 } } // namespace v8::internal |
166 | 184 |
167 #endif // V8_TRANSITIONS_H_ | 185 #endif // V8_TRANSITIONS_H_ |
OLD | NEW |