Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(368)

Side by Side Diff: src/heap.h

Issue 6529032: Merge 6168:6800 from bleeding_edge to experimental/gc branch. (Closed) Base URL: http://v8.googlecode.com/svn/branches/experimental/gc/
Patch Set: Created 9 years, 10 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « src/hashmap.h ('k') | src/heap.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2010 the V8 project authors. All rights reserved. 1 // Copyright 2010 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 36 matching lines...) Expand 10 before | Expand all | Expand 10 after
47 V(Map, one_pointer_filler_map, OnePointerFillerMap) \ 47 V(Map, one_pointer_filler_map, OnePointerFillerMap) \
48 V(Map, two_pointer_filler_map, TwoPointerFillerMap) \ 48 V(Map, two_pointer_filler_map, TwoPointerFillerMap) \
49 /* Cluster the most popular ones in a few cache lines here at the top. */ \ 49 /* Cluster the most popular ones in a few cache lines here at the top. */ \
50 V(Smi, stack_limit, StackLimit) \ 50 V(Smi, stack_limit, StackLimit) \
51 V(Smi, store_buffer_top, StoreBufferTop) \ 51 V(Smi, store_buffer_top, StoreBufferTop) \
52 V(Object, undefined_value, UndefinedValue) \ 52 V(Object, undefined_value, UndefinedValue) \
53 V(Object, the_hole_value, TheHoleValue) \ 53 V(Object, the_hole_value, TheHoleValue) \
54 V(Object, null_value, NullValue) \ 54 V(Object, null_value, NullValue) \
55 V(Object, true_value, TrueValue) \ 55 V(Object, true_value, TrueValue) \
56 V(Object, false_value, FalseValue) \ 56 V(Object, false_value, FalseValue) \
57 V(Object, arguments_marker, ArgumentsMarker) \
57 V(Map, heap_number_map, HeapNumberMap) \ 58 V(Map, heap_number_map, HeapNumberMap) \
58 V(Map, global_context_map, GlobalContextMap) \ 59 V(Map, global_context_map, GlobalContextMap) \
59 V(Map, fixed_array_map, FixedArrayMap) \ 60 V(Map, fixed_array_map, FixedArrayMap) \
60 V(Map, fixed_cow_array_map, FixedCOWArrayMap) \ 61 V(Map, fixed_cow_array_map, FixedCOWArrayMap) \
61 V(Object, no_interceptor_result_sentinel, NoInterceptorResultSentinel) \ 62 V(Object, no_interceptor_result_sentinel, NoInterceptorResultSentinel) \
62 V(Map, meta_map, MetaMap) \ 63 V(Map, meta_map, MetaMap) \
63 V(Object, termination_exception, TerminationException) \ 64 V(Object, termination_exception, TerminationException) \
64 V(Map, hash_table_map, HashTableMap) \ 65 V(Map, hash_table_map, HashTableMap) \
65 V(FixedArray, empty_fixed_array, EmptyFixedArray) \ 66 V(FixedArray, empty_fixed_array, EmptyFixedArray) \
66 V(ByteArray, empty_byte_array, EmptyByteArray) \ 67 V(ByteArray, empty_byte_array, EmptyByteArray) \
(...skipping 20 matching lines...) Expand all
87 V(Map, external_unsigned_short_array_map, ExternalUnsignedShortArrayMap) \ 88 V(Map, external_unsigned_short_array_map, ExternalUnsignedShortArrayMap) \
88 V(Map, external_int_array_map, ExternalIntArrayMap) \ 89 V(Map, external_int_array_map, ExternalIntArrayMap) \
89 V(Map, external_unsigned_int_array_map, ExternalUnsignedIntArrayMap) \ 90 V(Map, external_unsigned_int_array_map, ExternalUnsignedIntArrayMap) \
90 V(Map, external_float_array_map, ExternalFloatArrayMap) \ 91 V(Map, external_float_array_map, ExternalFloatArrayMap) \
91 V(Map, context_map, ContextMap) \ 92 V(Map, context_map, ContextMap) \
92 V(Map, catch_context_map, CatchContextMap) \ 93 V(Map, catch_context_map, CatchContextMap) \
93 V(Map, code_map, CodeMap) \ 94 V(Map, code_map, CodeMap) \
94 V(Map, oddball_map, OddballMap) \ 95 V(Map, oddball_map, OddballMap) \
95 V(Map, global_property_cell_map, GlobalPropertyCellMap) \ 96 V(Map, global_property_cell_map, GlobalPropertyCellMap) \
96 V(Map, shared_function_info_map, SharedFunctionInfoMap) \ 97 V(Map, shared_function_info_map, SharedFunctionInfoMap) \
98 V(Map, message_object_map, JSMessageObjectMap) \
97 V(Map, proxy_map, ProxyMap) \ 99 V(Map, proxy_map, ProxyMap) \
98 V(Object, nan_value, NanValue) \ 100 V(Object, nan_value, NanValue) \
99 V(Object, minus_zero_value, MinusZeroValue) \ 101 V(Object, minus_zero_value, MinusZeroValue) \
100 V(Object, instanceof_cache_function, InstanceofCacheFunction) \ 102 V(Object, instanceof_cache_function, InstanceofCacheFunction) \
101 V(Object, instanceof_cache_map, InstanceofCacheMap) \ 103 V(Object, instanceof_cache_map, InstanceofCacheMap) \
102 V(Object, instanceof_cache_answer, InstanceofCacheAnswer) \ 104 V(Object, instanceof_cache_answer, InstanceofCacheAnswer) \
103 V(String, empty_string, EmptyString) \ 105 V(String, empty_string, EmptyString) \
104 V(DescriptorArray, empty_descriptor_array, EmptyDescriptorArray) \ 106 V(DescriptorArray, empty_descriptor_array, EmptyDescriptorArray) \
105 V(Map, neander_map, NeanderMap) \ 107 V(Map, neander_map, NeanderMap) \
106 V(JSObject, message_listeners, MessageListeners) \ 108 V(JSObject, message_listeners, MessageListeners) \
107 V(Proxy, prototype_accessors, PrototypeAccessors) \ 109 V(Proxy, prototype_accessors, PrototypeAccessors) \
108 V(NumberDictionary, code_stubs, CodeStubs) \ 110 V(NumberDictionary, code_stubs, CodeStubs) \
109 V(NumberDictionary, non_monomorphic_cache, NonMonomorphicCache) \ 111 V(NumberDictionary, non_monomorphic_cache, NonMonomorphicCache) \
110 V(Code, js_entry_code, JsEntryCode) \ 112 V(Code, js_entry_code, JsEntryCode) \
111 V(Code, js_construct_entry_code, JsConstructEntryCode) \ 113 V(Code, js_construct_entry_code, JsConstructEntryCode) \
112 V(Code, c_entry_code, CEntryCode) \ 114 V(Code, c_entry_code, CEntryCode) \
113 V(FixedArray, number_string_cache, NumberStringCache) \ 115 V(FixedArray, number_string_cache, NumberStringCache) \
114 V(FixedArray, single_character_string_cache, SingleCharacterStringCache) \ 116 V(FixedArray, single_character_string_cache, SingleCharacterStringCache) \
115 V(FixedArray, natives_source_cache, NativesSourceCache) \ 117 V(FixedArray, natives_source_cache, NativesSourceCache) \
116 V(Object, last_script_id, LastScriptId) \ 118 V(Object, last_script_id, LastScriptId) \
117 V(Script, empty_script, EmptyScript) \ 119 V(Script, empty_script, EmptyScript) \
118 V(Smi, real_stack_limit, RealStackLimit) \ 120 V(Smi, real_stack_limit, RealStackLimit) \
119 V(StringDictionary, intrinsic_function_names, IntrinsicFunctionNames) \ 121 V(StringDictionary, intrinsic_function_names, IntrinsicFunctionNames) \
120 122
121 #if V8_TARGET_ARCH_ARM && !V8_INTERPRETED_REGEXP 123 #if V8_TARGET_ARCH_ARM && !V8_INTERPRETED_REGEXP
122 #define STRONG_ROOT_LIST(V) \ 124 #define STRONG_ROOT_LIST(V) \
123 UNCONDITIONAL_STRONG_ROOT_LIST(V) \ 125 UNCONDITIONAL_STRONG_ROOT_LIST(V) \
124 V(Code, re_c_entry_code, RegExpCEntryCode) 126 V(Code, re_c_entry_code, RegExpCEntryCode) \
127 V(Code, direct_c_entry_code, DirectCEntryCode)
128 #elif V8_TARGET_ARCH_ARM
129 #define STRONG_ROOT_LIST(V) \
130 UNCONDITIONAL_STRONG_ROOT_LIST(V) \
131 V(Code, direct_c_entry_code, DirectCEntryCode)
125 #else 132 #else
126 #define STRONG_ROOT_LIST(V) UNCONDITIONAL_STRONG_ROOT_LIST(V) 133 #define STRONG_ROOT_LIST(V) UNCONDITIONAL_STRONG_ROOT_LIST(V)
127 #endif 134 #endif
128 135
129 #define ROOT_LIST(V) \ 136 #define ROOT_LIST(V) \
130 STRONG_ROOT_LIST(V) \ 137 STRONG_ROOT_LIST(V) \
131 V(SymbolTable, symbol_table, SymbolTable) 138 V(SymbolTable, symbol_table, SymbolTable)
132 139
133 #define SYMBOL_LIST(V) \ 140 #define SYMBOL_LIST(V) \
134 V(Array_symbol, "Array") \ 141 V(Array_symbol, "Array") \
(...skipping 35 matching lines...) Expand 10 before | Expand all | Expand 10 after
170 V(Date_symbol, "Date") \ 177 V(Date_symbol, "Date") \
171 V(this_symbol, "this") \ 178 V(this_symbol, "this") \
172 V(to_string_symbol, "toString") \ 179 V(to_string_symbol, "toString") \
173 V(char_at_symbol, "CharAt") \ 180 V(char_at_symbol, "CharAt") \
174 V(undefined_symbol, "undefined") \ 181 V(undefined_symbol, "undefined") \
175 V(value_of_symbol, "valueOf") \ 182 V(value_of_symbol, "valueOf") \
176 V(InitializeVarGlobal_symbol, "InitializeVarGlobal") \ 183 V(InitializeVarGlobal_symbol, "InitializeVarGlobal") \
177 V(InitializeConstGlobal_symbol, "InitializeConstGlobal") \ 184 V(InitializeConstGlobal_symbol, "InitializeConstGlobal") \
178 V(KeyedLoadSpecialized_symbol, "KeyedLoadSpecialized") \ 185 V(KeyedLoadSpecialized_symbol, "KeyedLoadSpecialized") \
179 V(KeyedStoreSpecialized_symbol, "KeyedStoreSpecialized") \ 186 V(KeyedStoreSpecialized_symbol, "KeyedStoreSpecialized") \
187 V(KeyedLoadPixelArray_symbol, "KeyedLoadPixelArray") \
188 V(KeyedStorePixelArray_symbol, "KeyedStorePixelArray") \
180 V(stack_overflow_symbol, "kStackOverflowBoilerplate") \ 189 V(stack_overflow_symbol, "kStackOverflowBoilerplate") \
181 V(illegal_access_symbol, "illegal access") \ 190 V(illegal_access_symbol, "illegal access") \
182 V(out_of_memory_symbol, "out-of-memory") \ 191 V(out_of_memory_symbol, "out-of-memory") \
183 V(illegal_execution_state_symbol, "illegal execution state") \ 192 V(illegal_execution_state_symbol, "illegal execution state") \
184 V(get_symbol, "get") \ 193 V(get_symbol, "get") \
185 V(set_symbol, "set") \ 194 V(set_symbol, "set") \
186 V(function_class_symbol, "Function") \ 195 V(function_class_symbol, "Function") \
187 V(illegal_argument_symbol, "illegal argument") \ 196 V(illegal_argument_symbol, "illegal argument") \
188 V(MakeReferenceError_symbol, "MakeReferenceError") \ 197 V(MakeReferenceError_symbol, "MakeReferenceError") \
189 V(MakeSyntaxError_symbol, "MakeSyntaxError") \ 198 V(MakeSyntaxError_symbol, "MakeSyntaxError") \
190 V(MakeTypeError_symbol, "MakeTypeError") \ 199 V(MakeTypeError_symbol, "MakeTypeError") \
191 V(invalid_lhs_in_assignment_symbol, "invalid_lhs_in_assignment") \ 200 V(invalid_lhs_in_assignment_symbol, "invalid_lhs_in_assignment") \
192 V(invalid_lhs_in_for_in_symbol, "invalid_lhs_in_for_in") \ 201 V(invalid_lhs_in_for_in_symbol, "invalid_lhs_in_for_in") \
193 V(invalid_lhs_in_postfix_op_symbol, "invalid_lhs_in_postfix_op") \ 202 V(invalid_lhs_in_postfix_op_symbol, "invalid_lhs_in_postfix_op") \
194 V(invalid_lhs_in_prefix_op_symbol, "invalid_lhs_in_prefix_op") \ 203 V(invalid_lhs_in_prefix_op_symbol, "invalid_lhs_in_prefix_op") \
195 V(illegal_return_symbol, "illegal_return") \ 204 V(illegal_return_symbol, "illegal_return") \
196 V(illegal_break_symbol, "illegal_break") \ 205 V(illegal_break_symbol, "illegal_break") \
197 V(illegal_continue_symbol, "illegal_continue") \ 206 V(illegal_continue_symbol, "illegal_continue") \
198 V(unknown_label_symbol, "unknown_label") \ 207 V(unknown_label_symbol, "unknown_label") \
199 V(redeclaration_symbol, "redeclaration") \ 208 V(redeclaration_symbol, "redeclaration") \
200 V(failure_symbol, "<failure>") \ 209 V(failure_symbol, "<failure>") \
201 V(space_symbol, " ") \ 210 V(space_symbol, " ") \
202 V(exec_symbol, "exec") \ 211 V(exec_symbol, "exec") \
203 V(zero_symbol, "0") \ 212 V(zero_symbol, "0") \
204 V(global_eval_symbol, "GlobalEval") \ 213 V(global_eval_symbol, "GlobalEval") \
205 V(identity_hash_symbol, "v8::IdentityHash") \ 214 V(identity_hash_symbol, "v8::IdentityHash") \
206 V(closure_symbol, "(closure)") 215 V(closure_symbol, "(closure)") \
216 V(use_strict, "use strict") \
217 V(KeyedLoadExternalArray_symbol, "KeyedLoadExternalArray") \
218 V(KeyedStoreExternalArray_symbol, "KeyedStoreExternalArray")
207 219
208 220
209 // Forward declarations. 221 // Forward declarations.
210 class GCTracer; 222 class GCTracer;
211 class HeapStats; 223 class HeapStats;
212 class WeakObjectRetainer; 224 class WeakObjectRetainer;
213 225
214 226
215 typedef String* (*ExternalStringTableUpdaterCallback)(Object** pointer); 227 typedef String* (*ExternalStringTableUpdaterCallback)(Object** pointer);
216 228
(...skipping 401 matching lines...) Expand 10 before | Expand all | Expand 10 after
618 MUST_USE_RESULT static MaybeObject* AllocateProxy( 630 MUST_USE_RESULT static MaybeObject* AllocateProxy(
619 Address proxy, 631 Address proxy,
620 PretenureFlag pretenure = NOT_TENURED); 632 PretenureFlag pretenure = NOT_TENURED);
621 633
622 // Allocates a new SharedFunctionInfo object. 634 // Allocates a new SharedFunctionInfo object.
623 // Returns Failure::RetryAfterGC(requested_bytes, space) if the allocation 635 // Returns Failure::RetryAfterGC(requested_bytes, space) if the allocation
624 // failed. 636 // failed.
625 // Please note this does not perform a garbage collection. 637 // Please note this does not perform a garbage collection.
626 MUST_USE_RESULT static MaybeObject* AllocateSharedFunctionInfo(Object* name); 638 MUST_USE_RESULT static MaybeObject* AllocateSharedFunctionInfo(Object* name);
627 639
640 // Allocates a new JSMessageObject object.
641 // Returns Failure::RetryAfterGC(requested_bytes, space) if the allocation
642 // failed.
643 // Please note that this does not perform a garbage collection.
644 MUST_USE_RESULT static MaybeObject* AllocateJSMessageObject(
645 String* type,
646 JSArray* arguments,
647 int start_position,
648 int end_position,
649 Object* script,
650 Object* stack_trace,
651 Object* stack_frames);
652
628 // Allocates a new cons string object. 653 // Allocates a new cons string object.
629 // Returns Failure::RetryAfterGC(requested_bytes, space) if the allocation 654 // Returns Failure::RetryAfterGC(requested_bytes, space) if the allocation
630 // failed. 655 // failed.
631 // Please note this does not perform a garbage collection. 656 // Please note this does not perform a garbage collection.
632 MUST_USE_RESULT static MaybeObject* AllocateConsString(String* first, 657 MUST_USE_RESULT static MaybeObject* AllocateConsString(String* first,
633 String* second); 658 String* second);
634 659
635 // Allocates a new sub string object which is a substring of an underlying 660 // Allocates a new sub string object which is a substring of an underlying
636 // string buffer stretching from the index start (inclusive) to the index 661 // string buffer stretching from the index start (inclusive) to the index
637 // end (exclusive). 662 // end (exclusive).
(...skipping 653 matching lines...) Expand 10 before | Expand all | Expand 10 after
1291 MUST_USE_RESULT static inline MaybeObject* AllocateRawCell(); 1316 MUST_USE_RESULT static inline MaybeObject* AllocateRawCell();
1292 1317
1293 // Initializes a JSObject based on its map. 1318 // Initializes a JSObject based on its map.
1294 static void InitializeJSObjectFromMap(JSObject* obj, 1319 static void InitializeJSObjectFromMap(JSObject* obj,
1295 FixedArray* properties, 1320 FixedArray* properties,
1296 Map* map); 1321 Map* map);
1297 1322
1298 static bool CreateInitialMaps(); 1323 static bool CreateInitialMaps();
1299 static bool CreateInitialObjects(); 1324 static bool CreateInitialObjects();
1300 1325
1301 // These four Create*EntryStub functions are here and forced to not be inlined 1326 // These five Create*EntryStub functions are here and forced to not be inlined
1302 // because of a gcc-4.4 bug that assigns wrong vtable entries. 1327 // because of a gcc-4.4 bug that assigns wrong vtable entries.
1303 NO_INLINE(static void CreateCEntryStub()); 1328 NO_INLINE(static void CreateCEntryStub());
1304 NO_INLINE(static void CreateJSEntryStub()); 1329 NO_INLINE(static void CreateJSEntryStub());
1305 NO_INLINE(static void CreateJSConstructEntryStub()); 1330 NO_INLINE(static void CreateJSConstructEntryStub());
1306 NO_INLINE(static void CreateRegExpCEntryStub()); 1331 NO_INLINE(static void CreateRegExpCEntryStub());
1332 NO_INLINE(static void CreateDirectCEntryStub());
1307 1333
1308 static void CreateFixedStubs(); 1334 static void CreateFixedStubs();
1309 1335
1310 MUST_USE_RESULT static MaybeObject* CreateOddball(const char* to_string, 1336 MUST_USE_RESULT static MaybeObject* CreateOddball(const char* to_string,
1311 Object* to_number); 1337 Object* to_number);
1312 1338
1313 // Allocate empty fixed array. 1339 // Allocate empty fixed array.
1314 MUST_USE_RESULT static MaybeObject* AllocateEmptyFixedArray(); 1340 MUST_USE_RESULT static MaybeObject* AllocateEmptyFixedArray();
1315 1341
1316 // Performs a minor collection in new generation. 1342 // Performs a minor collection in new generation.
(...skipping 514 matching lines...) Expand 10 before | Expand all | Expand 10 after
1831 kNumberOfScopes 1857 kNumberOfScopes
1832 }; 1858 };
1833 1859
1834 Scope(GCTracer* tracer, ScopeId scope) 1860 Scope(GCTracer* tracer, ScopeId scope)
1835 : tracer_(tracer), 1861 : tracer_(tracer),
1836 scope_(scope) { 1862 scope_(scope) {
1837 start_time_ = OS::TimeCurrentMillis(); 1863 start_time_ = OS::TimeCurrentMillis();
1838 } 1864 }
1839 1865
1840 ~Scope() { 1866 ~Scope() {
1841 ASSERT((0 <= scope_) && (scope_ < kNumberOfScopes)); 1867 ASSERT(scope_ < kNumberOfScopes); // scope_ is unsigned.
1842 tracer_->scopes_[scope_] += OS::TimeCurrentMillis() - start_time_; 1868 tracer_->scopes_[scope_] += OS::TimeCurrentMillis() - start_time_;
1843 } 1869 }
1844 1870
1845 private: 1871 private:
1846 GCTracer* tracer_; 1872 GCTracer* tracer_;
1847 ScopeId scope_; 1873 ScopeId scope_;
1848 double start_time_; 1874 double start_time_;
1849 }; 1875 };
1850 1876
1851 GCTracer(); 1877 GCTracer();
(...skipping 277 matching lines...) Expand 10 before | Expand all | Expand 10 after
2129 2155
2130 private: 2156 private:
2131 static const uintptr_t kNotMarkedBit = 0x1; 2157 static const uintptr_t kNotMarkedBit = 0x1;
2132 STATIC_ASSERT((kHeapObjectTag & kNotMarkedBit) != 0); 2158 STATIC_ASSERT((kHeapObjectTag & kNotMarkedBit) != 0);
2133 }; 2159 };
2134 2160
2135 2161
2136 } } // namespace v8::internal 2162 } } // namespace v8::internal
2137 2163
2138 #endif // V8_HEAP_H_ 2164 #endif // V8_HEAP_H_
OLDNEW
« no previous file with comments | « src/hashmap.h ('k') | src/heap.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698