Revert r11665, r11666 and r11667 due to slowness.

R=jkummerow@chromium.org

Review URL: https://chromiumcodereview.appspot.com/10447033

git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@11668 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
This commit is contained in:
mstarzinger@chromium.org 2012-05-25 15:26:52 +00:00
parent 502123f912
commit f9b8a8fc91
2 changed files with 31 additions and 66 deletions

View File

@ -5088,40 +5088,39 @@ class IntrusiveMapTransitionIterator {
void Start() { void Start() {
ASSERT(!IsIterating()); ASSERT(!IsIterating());
if (HasDescriptors()) *DescriptorArrayHeader() = Smi::FromInt(0); if (HasContentArray()) *ContentHeader() = Smi::FromInt(0);
} }
bool IsIterating() { bool IsIterating() {
return HasDescriptors() && (*DescriptorArrayHeader())->IsSmi(); return HasContentArray() && (*ContentHeader())->IsSmi();
} }
Map* Next() { Map* Next() {
ASSERT(IsIterating()); ASSERT(IsIterating());
// Attention, tricky index manipulation ahead: Two consecutive indices are FixedArray* contents = ContentArray();
// assigned to each descriptor. Most descriptors directly advance to the // Attention, tricky index manipulation ahead: Every entry in the contents
// next descriptor by adding 2 to the index. The exceptions are the // array consists of a value/details pair, so the index is typically even.
// CALLBACKS entries: An even index means we look at its getter, and an odd // An exception is made for CALLBACKS entries: An even index means we look
// index means we look at its setter. // at its getter, and an odd index means we look at its setter.
int raw_index = Smi::cast(*DescriptorArrayHeader())->value(); int index = Smi::cast(*ContentHeader())->value();
int index = raw_index / 2; while (index < contents->length()) {
while (index < descriptor_array_->number_of_descriptors()) { PropertyDetails details(Smi::cast(contents->get(index | 1)));
PropertyDetails details(RawGetDetails(index));
switch (details.type()) { switch (details.type()) {
case MAP_TRANSITION: case MAP_TRANSITION:
case CONSTANT_TRANSITION: case CONSTANT_TRANSITION:
case ELEMENTS_TRANSITION: case ELEMENTS_TRANSITION:
// We definitely have a map transition. // We definitely have a map transition.
*DescriptorArrayHeader() = Smi::FromInt(raw_index + 2); *ContentHeader() = Smi::FromInt(index + 2);
return static_cast<Map*>(RawGetValue(index)); return static_cast<Map*>(contents->get(index));
case CALLBACKS: { case CALLBACKS: {
// We might have a map transition in a getter or in a setter. // We might have a map transition in a getter or in a setter.
AccessorPair* accessors = AccessorPair* accessors =
static_cast<AccessorPair*>(RawGetValue(index)); static_cast<AccessorPair*>(contents->get(index & ~1));
Object* accessor = ((raw_index & 1) == 0) Object* accessor =
? accessors->getter() ((index & 1) == 0) ? accessors->getter() : accessors->setter();
: accessors->setter(); index++;
if (accessor->IsMap()) { if (accessor->IsMap()) {
*DescriptorArrayHeader() = Smi::FromInt(raw_index + 1); *ContentHeader() = Smi::FromInt(index);
return static_cast<Map*>(accessor); return static_cast<Map*>(accessor);
} }
break; break;
@ -5133,42 +5132,28 @@ class IntrusiveMapTransitionIterator {
case INTERCEPTOR: case INTERCEPTOR:
case NULL_DESCRIPTOR: case NULL_DESCRIPTOR:
// We definitely have no map transition. // We definitely have no map transition.
raw_index += 2; index += 2;
++index;
break; break;
} }
} }
*DescriptorArrayHeader() = descriptor_array_->GetHeap()->fixed_array_map(); *ContentHeader() = descriptor_array_->GetHeap()->fixed_array_map();
return NULL; return NULL;
} }
private: private:
bool HasDescriptors() { bool HasContentArray() {
return descriptor_array_-> length() > DescriptorArray::kFirstIndex; return descriptor_array_-> length() > DescriptorArray::kContentArrayIndex;
} }
Object** DescriptorArrayHeader() { FixedArray* ContentArray() {
return HeapObject::RawField(descriptor_array_, DescriptorArray::kMapOffset); Object* array = descriptor_array_->get(DescriptorArray::kContentArrayIndex);
return static_cast<FixedArray*>(array);
} }
FixedArray* RawGetContentArray() { Object** ContentHeader() {
Object* array = return HeapObject::RawField(ContentArray(), DescriptorArray::kMapOffset);
descriptor_array_->get(DescriptorArray::kContentArrayIndex);
return static_cast<FixedArray*>(array);
} }
Object* RawGetValue(int descriptor_number) {
return RawGetContentArray()->get(
DescriptorArray::ToValueIndex(descriptor_number));
}
PropertyDetails RawGetDetails(int descriptor_number) {
Object* details = RawGetContentArray()->get(
DescriptorArray::ToDetailsIndex(descriptor_number));
return PropertyDetails(Smi::cast(details));
}
DescriptorArray* descriptor_array_; DescriptorArray* descriptor_array_;
}; };
@ -5267,22 +5252,6 @@ class TraversableMap : public Map {
return old_parent; return old_parent;
} }
// Can either be Smi (no instance descriptors), or a descriptor array with the
// header overwritten as a Smi (thus iterating).
DescriptorArray* MutatedInstanceDescriptors() {
Object* object =
*HeapObject::RawField(this, kInstanceDescriptorsOrBitField3Offset);
if (object->IsSmi()) {
return GetHeap()->empty_descriptor_array();
} else {
DescriptorArray* descriptor_array =
static_cast<DescriptorArray*>(object);
ASSERT((*HeapObject::RawField(descriptor_array,
DescriptorArray::kMapOffset))->IsSmi());
return descriptor_array;
}
}
// Start iterating over this map's children, possibly destroying a FixedArray // Start iterating over this map's children, possibly destroying a FixedArray
// map (see explanation above). // map (see explanation above).
void ChildIteratorStart() { void ChildIteratorStart() {
@ -5294,18 +5263,17 @@ class TraversableMap : public Map {
// If we have an unvisited child map, return that one and advance. If we have // If we have an unvisited child map, return that one and advance. If we have
// none, return NULL and reset any destroyed FixedArray maps. // none, return NULL and reset any destroyed FixedArray maps.
TraversableMap* ChildIteratorNext() { TraversableMap* ChildIteratorNext() {
IntrusiveMapTransitionIterator descriptor_iterator(instance_descriptors());
if (descriptor_iterator.IsIterating()) {
Map* next = descriptor_iterator.Next();
if (next != NULL) return static_cast<TraversableMap*>(next);
}
IntrusivePrototypeTransitionIterator IntrusivePrototypeTransitionIterator
proto_iterator(unchecked_prototype_transitions()); proto_iterator(unchecked_prototype_transitions());
if (proto_iterator.IsIterating()) { if (proto_iterator.IsIterating()) {
Map* next = proto_iterator.Next(); Map* next = proto_iterator.Next();
if (next != NULL) return static_cast<TraversableMap*>(next); if (next != NULL) return static_cast<TraversableMap*>(next);
} }
IntrusiveMapTransitionIterator
descriptor_iterator(MutatedInstanceDescriptors());
if (descriptor_iterator.IsIterating()) {
Map* next = descriptor_iterator.Next();
if (next != NULL) return static_cast<TraversableMap*>(next);
}
return NULL; return NULL;
} }
}; };

View File

@ -2588,8 +2588,6 @@ class DescriptorArray: public FixedArray {
static const int kMaxNumberOfDescriptors = 1024 + 512; static const int kMaxNumberOfDescriptors = 1024 + 512;
private: private:
friend class IntrusiveMapTransitionIterator;
// An entry in a DescriptorArray, represented as an (array, index) pair. // An entry in a DescriptorArray, represented as an (array, index) pair.
class Entry { class Entry {
public: public:
@ -2628,7 +2626,6 @@ class DescriptorArray: public FixedArray {
FixedArray* GetContentArray() { FixedArray* GetContentArray() {
return FixedArray::cast(get(kContentArrayIndex)); return FixedArray::cast(get(kContentArrayIndex));
} }
DISALLOW_IMPLICIT_CONSTRUCTORS(DescriptorArray); DISALLOW_IMPLICIT_CONSTRUCTORS(DescriptorArray);
}; };