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

Unified Diff: src/elements.cc

Issue 1397063002: [runtime] Fancify KeyAccumulator (Closed) Base URL: https://chromium.googlesource.com/v8/v8.git@master
Patch Set: adding KeyAccumulator destructor Created 5 years, 2 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 side-by-side diff with in-line comments
Download patch
Index: src/elements.cc
diff --git a/src/elements.cc b/src/elements.cc
index 8323c8950f890e373e2e385631782f41daf9460a..385b47879856593465a07ef1fd37a953d28559e8 100644
--- a/src/elements.cc
+++ b/src/elements.cc
@@ -518,7 +518,8 @@ class ElementsAccessorBase : public ElementsAccessor {
uint32_t end) {
if (IsFastPackedElementsKind(kind())) return true;
for (uint32_t i = start; i < end; i++) {
- if (!ElementsAccessorSubclass::HasElementImpl(holder, i, backing_store)) {
+ if (!ElementsAccessorSubclass::HasElementImpl(holder, i, backing_store,
+ NONE)) {
return false;
}
}
@@ -544,15 +545,17 @@ class ElementsAccessorBase : public ElementsAccessor {
}
virtual bool HasElement(Handle<JSObject> holder, uint32_t index,
- Handle<FixedArrayBase> backing_store) final {
+ Handle<FixedArrayBase> backing_store,
+ PropertyAttributes filter) final {
return ElementsAccessorSubclass::HasElementImpl(holder, index,
- backing_store);
+ backing_store, filter);
}
static bool HasElementImpl(Handle<JSObject> holder, uint32_t index,
- Handle<FixedArrayBase> backing_store) {
+ Handle<FixedArrayBase> backing_store,
+ PropertyAttributes filter) {
return ElementsAccessorSubclass::GetEntryForIndexImpl(
- *holder, *backing_store, index) != kMaxUInt32;
+ *holder, *backing_store, index, filter) != kMaxUInt32;
}
virtual Handle<Object> Get(Handle<FixedArrayBase> backing_store,
@@ -870,23 +873,19 @@ class ElementsAccessorBase : public ElementsAccessor {
virtual void AddElementsToKeyAccumulator(Handle<JSObject> receiver,
KeyAccumulator* accumulator,
- KeyFilter filter) final {
+ AddKeyConversion convert) final {
Handle<FixedArrayBase> from(receiver->elements());
uint32_t add_length =
ElementsAccessorSubclass::GetCapacityImpl(*receiver, *from);
if (add_length == 0) return;
- accumulator->PrepareForComparisons(add_length);
- int prev_key_count = accumulator->GetLength();
+
for (uint32_t i = 0; i < add_length; i++) {
if (!ElementsAccessorSubclass::HasEntryImpl(*from, i)) continue;
Handle<Object> value = ElementsAccessorSubclass::GetImpl(from, i);
DCHECK(!value->IsTheHole());
DCHECK(!value->IsAccessorPair());
DCHECK(!value->IsExecutableAccessorInfo());
- if (filter == SKIP_SYMBOLS && value->IsSymbol()) {
- continue;
- }
- accumulator->AddKey(value, prev_key_count);
+ accumulator->AddKey(value, convert);
}
}
@@ -895,7 +894,8 @@ class ElementsAccessorBase : public ElementsAccessor {
return backing_store->length();
}
- uint32_t GetCapacity(JSObject* holder, FixedArrayBase* backing_store) final {
+ virtual uint32_t GetCapacity(JSObject* holder,
+ FixedArrayBase* backing_store) final {
return ElementsAccessorSubclass::GetCapacityImpl(holder, backing_store);
}
@@ -910,7 +910,8 @@ class ElementsAccessorBase : public ElementsAccessor {
static uint32_t GetEntryForIndexImpl(JSObject* holder,
FixedArrayBase* backing_store,
- uint32_t index) {
+ uint32_t index,
+ PropertyAttributes filter) {
if (IsHoleyElementsKind(kind())) {
return index < ElementsAccessorSubclass::GetCapacityImpl(holder,
backing_store) &&
@@ -928,7 +929,7 @@ class ElementsAccessorBase : public ElementsAccessor {
FixedArrayBase* backing_store,
uint32_t index) final {
return ElementsAccessorSubclass::GetEntryForIndexImpl(holder, backing_store,
- index);
+ index, NONE);
}
static PropertyDetails GetDetailsImpl(FixedArrayBase* backing_store,
@@ -1090,13 +1091,18 @@ class DictionaryElementsAccessor
}
static uint32_t GetEntryForIndexImpl(JSObject* holder, FixedArrayBase* store,
- uint32_t index) {
+ uint32_t index,
+ PropertyAttributes filter) {
DisallowHeapAllocation no_gc;
- SeededNumberDictionary* dict = SeededNumberDictionary::cast(store);
- int entry = dict->FindEntry(index);
- return entry == SeededNumberDictionary::kNotFound
- ? kMaxUInt32
- : static_cast<uint32_t>(entry);
+ SeededNumberDictionary* dictionary = SeededNumberDictionary::cast(store);
+ int entry = dictionary->FindEntry(index);
+ if (entry == SeededNumberDictionary::kNotFound) return kMaxUInt32;
+ if (filter != NONE) {
+ PropertyDetails details = dictionary->DetailsAt(entry);
+ PropertyAttributes attr = details.attributes();
+ if ((attr & filter) != 0) return kMaxUInt32;
+ }
+ return static_cast<uint32_t>(entry);
}
static PropertyDetails GetDetailsImpl(FixedArrayBase* backing_store,
@@ -1759,7 +1765,8 @@ class TypedElementsAccessor
static uint32_t GetEntryForIndexImpl(JSObject* holder,
FixedArrayBase* backing_store,
- uint32_t index) {
+ uint32_t index,
+ PropertyAttributes filter) {
return index < AccessorClass::GetCapacityImpl(holder, backing_store)
? index
: kMaxUInt32;
@@ -1893,14 +1900,15 @@ class SloppyArgumentsElementsAccessor
static uint32_t GetEntryForIndexImpl(JSObject* holder,
FixedArrayBase* parameters,
- uint32_t index) {
+ uint32_t index,
+ PropertyAttributes filter) {
FixedArray* parameter_map = FixedArray::cast(parameters);
Object* probe = GetParameterMapArg(parameter_map, index);
if (!probe->IsTheHole()) return index;
FixedArray* arguments = FixedArray::cast(parameter_map->get(1));
- uint32_t entry =
- ArgumentsAccessor::GetEntryForIndexImpl(holder, arguments, index);
+ uint32_t entry = ArgumentsAccessor::GetEntryForIndexImpl(holder, arguments,
+ index, filter);
if (entry == kMaxUInt32) return entry;
return (parameter_map->length() - 2) + entry;
}

Powered by Google App Engine
This is Rietveld 408576698