v8::internal::PolymorphicCodeCacheHashTableKey Class Reference

Inheritance diagram for v8::internal::PolymorphicCodeCacheHashTableKey:

Collaboration diagram for v8::internal::PolymorphicCodeCacheHashTableKey:

Public Member Functions
	PolymorphicCodeCacheHashTableKey (MapHandleList *maps, int code_flags)
bool	IsMatch (Object *other) OVERRIDE
uint32_t	Hash () OVERRIDE
uint32_t	HashForObject (Object *obj) OVERRIDE
MUST_USE_RESULT Handle< Object >	AsHandle (Isolate *isolate) OVERRIDE
Public Member Functions inherited from v8::internal::HashTableKey
virtual	~HashTableKey ()

Static Public Member Functions
static uint32_t	MapsHashHelper (MapHandleList *maps, int code_flags)

Static Private Member Functions
static MapHandleList *	FromObject (Object *obj, int *code_flags, MapHandleList *maps)

Private Attributes
MapHandleList *	maps_
int	code_flags_

Static Private Attributes
static const int	kDefaultListAllocationSize = kMaxKeyedPolymorphism + 1

Detailed Description

Definition at line 7577 of file objects.cc.

Constructor & Destructor Documentation

PolymorphicCodeCacheHashTableKey()

v8::internal::PolymorphicCodeCacheHashTableKey::PolymorphicCodeCacheHashTableKey ( MapHandleList *  maps, int  code_flags  )

inline

Definition at line 7580 of file objects.cc.

      : maps_(maps),
        code_flags_(code_flags) {}

Member Function Documentation

AsHandle()

MUST_USE_RESULT Handle<Object> v8::internal::PolymorphicCodeCacheHashTableKey::AsHandle ( Isolate *  isolate )

inlinevirtual

Implements v8::internal::HashTableKey.

Definition at line 7630 of file objects.cc.

                                                                     {
    // The maps in |maps_| must be copied to a newly allocated FixedArray,
    // both because the referenced MapList is short-lived, and because C++
    // objects can't be stored in the heap anyway.
    Handle<FixedArray> list =
        isolate->factory()->NewUninitializedFixedArray(maps_->length() + 1);
    list->set(0, Smi::FromInt(code_flags_));
    for (int i = 0; i < maps_->length(); ++i) {
      list->set(i + 1, *maps_->at(i));
    }
    return list;
  }

References v8::internal::Isolate::factory(), and v8::internal::Smi::FromInt().

Referenced by v8::internal::PolymorphicCodeCacheHashTable::Put().

Here is the call graph for this function:

Here is the caller graph for this function:

FromObject()

static MapHandleList* v8::internal::PolymorphicCodeCacheHashTableKey::FromObject ( Object *  obj, int *  code_flags, MapHandleList *  maps  )

inlinestaticprivate

Definition at line 7644 of file objects.cc.

                                                        {
    FixedArray* list = FixedArray::cast(obj);
    maps->Rewind(0);
    *code_flags = Smi::cast(list->get(0))->value();
    for (int i = 1; i < list->length(); ++i) {
      maps->Add(Handle<Map>(Map::cast(list->get(i))));
    }
    return maps;
  }

References v8::internal::List< T, AllocationPolicy >::Add(), v8::internal::FixedArray::get(), and v8::internal::FixedArrayBase::length().

Here is the call graph for this function:

Hash()

uint32_t v8::internal::PolymorphicCodeCacheHashTableKey::Hash ( )

inlinevirtual

Implements v8::internal::HashTableKey.

Definition at line 7619 of file objects.cc.

                           {
    return MapsHashHelper(maps_, code_flags_);
  }

Referenced by v8::internal::PolymorphicCodeCacheHashTable::Put().

Here is the caller graph for this function:

HashForObject()

uint32_t v8::internal::PolymorphicCodeCacheHashTableKey::HashForObject ( Object *  obj )

inlinevirtual

Implements v8::internal::HashTableKey.

Definition at line 7623 of file objects.cc.

                                               {
    MapHandleList other_maps(kDefaultListAllocationSize);
    int other_flags;
    FromObject(obj, &other_flags, &other_maps);
    return MapsHashHelper(&other_maps, other_flags);
  }

IsMatch()

bool v8::internal::PolymorphicCodeCacheHashTableKey::IsMatch ( Object *  other )

inlinevirtual

Implements v8::internal::HashTableKey.

Definition at line 7584 of file objects.cc.

                                       {
    MapHandleList other_maps(kDefaultListAllocationSize);
    int other_flags;
    FromObject(other, &other_flags, &other_maps);
    if (code_flags_ != other_flags) return false;
    if (maps_->length() != other_maps.length()) return false;
    // Compare just the hashes first because it's faster.
    int this_hash = MapsHashHelper(maps_, code_flags_);
    int other_hash = MapsHashHelper(&other_maps, other_flags);
    if (this_hash != other_hash) return false;
 
    // Full comparison: for each map in maps_, look for an equivalent map in
    // other_maps. This implementation is slow, but probably good enough for
    // now because the lists are short (<= 4 elements currently).
    for (int i = 0; i < maps_->length(); ++i) {
      bool match_found = false;
      for (int j = 0; j < other_maps.length(); ++j) {
        if (*(maps_->at(i)) == *(other_maps.at(j))) {
          match_found = true;
          break;
        }
      }
      if (!match_found) return false;
    }
    return true;
  }

References v8::internal::List< T, AllocationPolicy >::at().

Here is the call graph for this function:

MapsHashHelper()

static uint32_t v8::internal::PolymorphicCodeCacheHashTableKey::MapsHashHelper ( MapHandleList *  maps, int  code_flags  )

inlinestatic

Definition at line 7611 of file objects.cc.

                                                                      {
    uint32_t hash = code_flags;
    for (int i = 0; i < maps->length(); ++i) {
      hash ^= maps->at(i)->Hash();
    }
    return hash;
  }

References v8::internal::List< T, AllocationPolicy >::at().

Here is the call graph for this function:

Member Data Documentation

code_flags_

int v8::internal::PolymorphicCodeCacheHashTableKey::code_flags_

private

Definition at line 7657 of file objects.cc.

kDefaultListAllocationSize

const int v8::internal::PolymorphicCodeCacheHashTableKey::kDefaultListAllocationSize = kMaxKeyedPolymorphism + 1

staticprivate

Definition at line 7658 of file objects.cc.

maps_

MapHandleList* v8::internal::PolymorphicCodeCacheHashTableKey::maps_

private

Definition at line 7656 of file objects.cc.

---

The documentation for this class was generated from the following file:

• /mnt/V8SourceCode/src/objects.cc