OLD | NEW |
| (Empty) |
1 // Copyright 2013 the V8 project authors. All rights reserved. | |
2 // Use of this source code is governed by a BSD-style license that can be | |
3 // found in the LICENSE file. | |
4 | |
5 #ifndef V8_ALLOCATION_TRACKER_H_ | |
6 #define V8_ALLOCATION_TRACKER_H_ | |
7 | |
8 #include <map> | |
9 | |
10 #include "include/v8-profiler.h" | |
11 #include "src/handles.h" | |
12 #include "src/hashmap.h" | |
13 #include "src/list.h" | |
14 #include "src/vector.h" | |
15 | |
16 namespace v8 { | |
17 namespace internal { | |
18 | |
19 // Forward declarations. | |
20 class AllocationTraceTree; | |
21 class AllocationTracker; | |
22 class HeapObjectsMap; | |
23 class SharedFunctionInfo; | |
24 class StringsStorage; | |
25 | |
26 class AllocationTraceNode { | |
27 public: | |
28 AllocationTraceNode(AllocationTraceTree* tree, | |
29 unsigned function_info_index); | |
30 ~AllocationTraceNode(); | |
31 AllocationTraceNode* FindChild(unsigned function_info_index); | |
32 AllocationTraceNode* FindOrAddChild(unsigned function_info_index); | |
33 void AddAllocation(unsigned size); | |
34 | |
35 unsigned function_info_index() const { return function_info_index_; } | |
36 unsigned allocation_size() const { return total_size_; } | |
37 unsigned allocation_count() const { return allocation_count_; } | |
38 unsigned id() const { return id_; } | |
39 Vector<AllocationTraceNode*> children() const { return children_.ToVector(); } | |
40 | |
41 void Print(int indent, AllocationTracker* tracker); | |
42 | |
43 private: | |
44 AllocationTraceTree* tree_; | |
45 unsigned function_info_index_; | |
46 unsigned total_size_; | |
47 unsigned allocation_count_; | |
48 unsigned id_; | |
49 List<AllocationTraceNode*> children_; | |
50 | |
51 DISALLOW_COPY_AND_ASSIGN(AllocationTraceNode); | |
52 }; | |
53 | |
54 | |
55 class AllocationTraceTree { | |
56 public: | |
57 AllocationTraceTree(); | |
58 ~AllocationTraceTree(); | |
59 AllocationTraceNode* AddPathFromEnd(const Vector<unsigned>& path); | |
60 AllocationTraceNode* root() { return &root_; } | |
61 unsigned next_node_id() { return next_node_id_++; } | |
62 void Print(AllocationTracker* tracker); | |
63 | |
64 private: | |
65 unsigned next_node_id_; | |
66 AllocationTraceNode root_; | |
67 | |
68 DISALLOW_COPY_AND_ASSIGN(AllocationTraceTree); | |
69 }; | |
70 | |
71 | |
72 class AddressToTraceMap { | |
73 public: | |
74 void AddRange(Address addr, int size, unsigned node_id); | |
75 unsigned GetTraceNodeId(Address addr); | |
76 void MoveObject(Address from, Address to, int size); | |
77 void Clear(); | |
78 size_t size() { return ranges_.size(); } | |
79 void Print(); | |
80 | |
81 private: | |
82 struct RangeStack { | |
83 RangeStack(Address start, unsigned node_id) | |
84 : start(start), trace_node_id(node_id) {} | |
85 Address start; | |
86 unsigned trace_node_id; | |
87 }; | |
88 // [start, end) -> trace | |
89 typedef std::map<Address, RangeStack> RangeMap; | |
90 | |
91 void RemoveRange(Address start, Address end); | |
92 | |
93 RangeMap ranges_; | |
94 }; | |
95 | |
96 class AllocationTracker { | |
97 public: | |
98 struct FunctionInfo { | |
99 FunctionInfo(); | |
100 const char* name; | |
101 SnapshotObjectId function_id; | |
102 const char* script_name; | |
103 int script_id; | |
104 int line; | |
105 int column; | |
106 }; | |
107 | |
108 AllocationTracker(HeapObjectsMap* ids, StringsStorage* names); | |
109 ~AllocationTracker(); | |
110 | |
111 void PrepareForSerialization(); | |
112 void AllocationEvent(Address addr, int size); | |
113 | |
114 AllocationTraceTree* trace_tree() { return &trace_tree_; } | |
115 const List<FunctionInfo*>& function_info_list() const { | |
116 return function_info_list_; | |
117 } | |
118 AddressToTraceMap* address_to_trace() { return &address_to_trace_; } | |
119 | |
120 private: | |
121 unsigned AddFunctionInfo(SharedFunctionInfo* info, SnapshotObjectId id); | |
122 static void DeleteFunctionInfo(FunctionInfo** info); | |
123 unsigned functionInfoIndexForVMState(StateTag state); | |
124 | |
125 class UnresolvedLocation { | |
126 public: | |
127 UnresolvedLocation(Script* script, int start, FunctionInfo* info); | |
128 ~UnresolvedLocation(); | |
129 void Resolve(); | |
130 | |
131 private: | |
132 static void HandleWeakScript( | |
133 const v8::WeakCallbackData<v8::Value, void>& data); | |
134 | |
135 Handle<Script> script_; | |
136 int start_position_; | |
137 FunctionInfo* info_; | |
138 }; | |
139 static void DeleteUnresolvedLocation(UnresolvedLocation** location); | |
140 | |
141 static const int kMaxAllocationTraceLength = 64; | |
142 HeapObjectsMap* ids_; | |
143 StringsStorage* names_; | |
144 AllocationTraceTree trace_tree_; | |
145 unsigned allocation_trace_buffer_[kMaxAllocationTraceLength]; | |
146 List<FunctionInfo*> function_info_list_; | |
147 HashMap id_to_function_info_index_; | |
148 List<UnresolvedLocation*> unresolved_locations_; | |
149 unsigned info_index_for_other_state_; | |
150 AddressToTraceMap address_to_trace_; | |
151 | |
152 DISALLOW_COPY_AND_ASSIGN(AllocationTracker); | |
153 }; | |
154 | |
155 } } // namespace v8::internal | |
156 | |
157 #endif // V8_ALLOCATION_TRACKER_H_ | |
OLD | NEW |