1 // Copyright 2011 the V8 project authors. All rights reserved.
2 // Redistribution and use in source and binary forms, with or without
3 // modification, are permitted provided that the following conditions are
4 // met:
5 //
6 // * Redistributions of source code must retain the above copyright
7 // notice, this list of conditions and the following disclaimer.
8 // * Redistributions in binary form must reproduce the above
9 // copyright notice, this list of conditions and the following
10 // disclaimer in the documentation and/or other materials provided
11 // with the distribution.
12 // * Neither the name of Google Inc. nor the names of its
13 // contributors may be used to endorse or promote products derived
14 // from this software without specific prior written permission.
15 //
16 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27
28 #ifndef V8_LIVEOBJECTLIST_INL_H_
29 #define V8_LIVEOBJECTLIST_INL_H_
30
31 #include "v8.h"
32
33 #include "liveobjectlist.h"
34
35 namespace v8 {
36 namespace internal {
37
38 #ifdef LIVE_OBJECT_LIST
39
GCEpilogue()40 void LiveObjectList::GCEpilogue() {
41 if (!NeedLOLProcessing()) return;
42 GCEpiloguePrivate();
43 }
44
45
GCPrologue()46 void LiveObjectList::GCPrologue() {
47 if (!NeedLOLProcessing()) return;
48 #ifdef VERIFY_LOL
49 if (FLAG_verify_lol) {
50 Verify();
51 }
52 #endif
53 }
54
55
IterateElements(ObjectVisitor * v)56 void LiveObjectList::IterateElements(ObjectVisitor* v) {
57 if (!NeedLOLProcessing()) return;
58 IterateElementsPrivate(v);
59 }
60
61
ProcessNonLive(HeapObject * obj)62 void LiveObjectList::ProcessNonLive(HeapObject *obj) {
63 // Only do work if we have at least one list to process.
64 if (last()) DoProcessNonLive(obj);
65 }
66
67
UpdateReferencesForScavengeGC()68 void LiveObjectList::UpdateReferencesForScavengeGC() {
69 if (LiveObjectList::NeedLOLProcessing()) {
70 UpdateLiveObjectListVisitor update_visitor;
71 LiveObjectList::IterateElements(&update_visitor);
72 }
73 }
74
75
FindLolForId(int id,LiveObjectList * start_lol)76 LiveObjectList* LiveObjectList::FindLolForId(int id,
77 LiveObjectList* start_lol) {
78 if (id != 0) {
79 LiveObjectList* lol = start_lol;
80 while (lol != NULL) {
81 if (lol->id() == id) {
82 return lol;
83 }
84 lol = lol->prev_;
85 }
86 }
87 return NULL;
88 }
89
90
91 // Iterates the elements in every lol and returns the one that matches the
92 // specified key. If no matching element is found, then it returns NULL.
93 template <typename T>
94 inline LiveObjectList::Element*
FindElementFor(T (* GetValue)(LiveObjectList::Element *),T key)95 LiveObjectList::FindElementFor(T (*GetValue)(LiveObjectList::Element*), T key) {
96 LiveObjectList *lol = last();
97 while (lol != NULL) {
98 Element* elements = lol->elements_;
99 for (int i = 0; i < lol->obj_count_; i++) {
100 Element* element = &elements[i];
101 if (GetValue(element) == key) {
102 return element;
103 }
104 }
105 lol = lol->prev_;
106 }
107 return NULL;
108 }
109
110
GetElementId(LiveObjectList::Element * element)111 inline int LiveObjectList::GetElementId(LiveObjectList::Element* element) {
112 return element->id_;
113 }
114
115
116 inline HeapObject*
GetElementObj(LiveObjectList::Element * element)117 LiveObjectList::GetElementObj(LiveObjectList::Element* element) {
118 return element->obj_;
119 }
120
121 #endif // LIVE_OBJECT_LIST
122
123 } } // namespace v8::internal
124
125 #endif // V8_LIVEOBJECTLIST_INL_H_
126
127