v8  3.14.5(node0.10.28)
V8 is Google's open source JavaScript engine
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Types | Public Member Functions | Static Public Member Functions | Protected Member Functions | Static Protected Attributes
Dictionary< Shape, Key > Class Template Reference

#include <objects.h>

Inheritance diagram for Dictionary< Shape, Key >:
Inheritance graph
[legend]
Collaboration diagram for Dictionary< Shape, Key >:
Collaboration graph
[legend]

Public Types

enum  SortMode { UNSORTED, SORTED }
 
- Public Types inherited from HashTable< Shape, Key >
enum  MinimumCapacity { USE_DEFAULT_MINIMUM_CAPACITY, USE_CUSTOM_MINIMUM_CAPACITY }
 

Public Member Functions

Object * ValueAt (int entry)
 
void ValueAtPut (int entry, Object *value)
 
PropertyDetails DetailsAt (int entry)
 
void DetailsAtPut (int entry, PropertyDetails value)
 
void CopyValuesTo (FixedArray *elements)
 
Object * DeleteProperty (int entry, JSObject::DeleteMode mode)
 
MUST_USE_RESULT MaybeObject * Shrink (Key key)
 
int NumberOfElementsFilterAttributes (PropertyAttributes filter)
 
int NumberOfEnumElements ()
 
void CopyKeysTo (FixedArray *storage, PropertyAttributes filter, SortMode sort_mode)
 
void CopyKeysTo (FixedArray *storage, int index, SortMode sort_mode)
 
void SetNextEnumerationIndex (int index)
 
int NextEnumerationIndex ()
 
MUST_USE_RESULT MaybeObject * EnsureCapacity (int n, Key key)
 
Object * SlowReverseLookup (Object *value)
 
void SetEntry (int entry, Object *key, Object *value)
 
void SetEntry (int entry, Object *key, Object *value, PropertyDetails details)
 
MUST_USE_RESULT MaybeObject * Add (Key key, Object *value, PropertyDetails details)
 
- Public Member Functions inherited from HashTable< Shape, Key >
uint32_t Hash (Key key)
 
uint32_t HashForObject (Key key, Object *object)
 
int NumberOfElements ()
 
int NumberOfDeletedElements ()
 
int Capacity ()
 
void ElementAdded ()
 
void ElementRemoved ()
 
void ElementsRemoved (int n)
 
Object * KeyAt (int entry)
 
bool IsKey (Object *k)
 
void IteratePrefix (ObjectVisitor *visitor)
 
void IterateElements (ObjectVisitor *visitor)
 
 INLINE (static uint32_t GetProbeOffset(uint32_t n))
 
int FindEntry (Key key)
 
int FindEntry (Isolate *isolate, Key key)
 
- Public Member Functions inherited from FixedArray
Object * get (int index)
 
void set (int index, Object *value)
 
bool is_the_hole (int index)
 
void set (int index, Smi *value)
 
void set (int index, Object *value, WriteBarrierMode mode)
 
void set_undefined (int index)
 
void set_undefined (Heap *heap, int index)
 
void set_null (int index)
 
void set_null (Heap *heap, int index)
 
void set_the_hole (int index)
 
void set_unchecked (int index, Smi *value)
 
void set_null_unchecked (Heap *heap, int index)
 
void set_unchecked (Heap *heap, int index, Object *value, WriteBarrierMode mode)
 
Object ** data_start ()
 
Object ** GetFirstElementAddress ()
 
bool ContainsOnlySmisOrHoles ()
 
MUST_USE_RESULT MaybeObject * Copy ()
 
MUST_USE_RESULT MaybeObject * CopySize (int new_length)
 
MUST_USE_RESULT MaybeObject * AddKeysFromJSArray (JSArray *array)
 
MUST_USE_RESULT MaybeObject * UnionOfKeys (FixedArray *other)
 
void CopyTo (int pos, FixedArray *dest, int dest_pos, int len)
 
void SwapPairs (FixedArray *numbers, int i, int j)
 
void SortPairs (FixedArray *numbers, uint32_t len)
 
- Public Member Functions inherited from FixedArrayBase
int length ()
 
void set_length (int value)
 
- Public Member Functions inherited from HeapObject
Map * map ()
 
void set_map (Map *value)
 
void set_map_no_write_barrier (Map *value)
 
MapWord map_word ()
 
void set_map_word (MapWord map_word)
 
Heap * GetHeap ()
 
Isolate * GetIsolate ()
 
Address address ()
 
void Iterate (ObjectVisitor *v)
 
void IterateBody (InstanceType type, int object_size, ObjectVisitor *v)
 
int Size ()
 
int SizeFromMap (Map *map)
 
WriteBarrierMode GetWriteBarrierMode (const AssertNoAllocation &)
 
void HeapObjectShortPrint (StringStream *accumulator)
 
 STATIC_CHECK (kMapOffset==Internals::kHeapObjectMapOffset)
 
- Public Member Functions inherited from Object
bool IsObject ()
 
bool IsFixedArrayBase ()
 
bool IsInstanceOf (FunctionTemplateInfo *type)
 
bool IsStruct ()
 
 INLINE (bool IsSpecObject())
 
 INLINE (bool IsSpecFunction())
 
 INLINE (bool IsUndefined())
 
 INLINE (bool IsNull())
 
 INLINE (bool IsTheHole())
 
 INLINE (bool IsTrue())
 
 INLINE (bool IsFalse())
 
bool IsArgumentsMarker ()
 
bool NonFailureIsHeapObject ()
 
bool IsFiller ()
 
double Number ()
 
bool IsNaN ()
 
bool HasValidElements ()
 
bool HasSpecificClassOf (String *name)
 
MUST_USE_RESULT MaybeObject * ToObject ()
 
Object * ToBoolean ()
 
MUST_USE_RESULT MaybeObject * ToObject (Context *native_context)
 
MUST_USE_RESULT MaybeObject * ToSmi ()
 
void Lookup (String *name, LookupResult *result)
 
MUST_USE_RESULT MaybeObject * GetProperty (String *key)
 
MUST_USE_RESULT MaybeObject * GetProperty (String *key, PropertyAttributes *attributes)
 
MUST_USE_RESULT MaybeObject * GetPropertyWithReceiver (Object *receiver, String *key, PropertyAttributes *attributes)
 
MUST_USE_RESULT MaybeObject * GetProperty (Object *receiver, LookupResult *result, String *key, PropertyAttributes *attributes)
 
MUST_USE_RESULT MaybeObject * GetPropertyWithDefinedGetter (Object *receiver, JSReceiver *getter)
 
MUST_USE_RESULT MaybeObject * GetElement (uint32_t index)
 
Object * GetElementNoExceptionThrown (uint32_t index)
 
MUST_USE_RESULT MaybeObject * GetElementWithReceiver (Object *receiver, uint32_t index)
 
Object * GetPrototype ()
 
MUST_USE_RESULT MaybeObject * GetHash (CreationFlag flag)
 
bool SameValue (Object *other)
 
bool ToArrayIndex (uint32_t *index)
 
bool IsStringObjectWithCharacterAt (uint32_t index)
 
void VerifyApiCallResultType ()
 
void ShortPrint ()
 
void ShortPrint (FILE *out)
 
void ShortPrint (StringStream *accumulator)
 

Static Public Member Functions

static Dictionary< Shape, Key > * cast (Object *obj)
 
static MUST_USE_RESULT
MaybeObject * 		Allocate (int at_least_space_for)
 
- Static Public Member Functions inherited from HashTable< Shape, Key >
static MUST_USE_RESULT
MaybeObject * 		Allocate (int at_least_space_for, MinimumCapacity capacity_option=USE_DEFAULT_MINIMUM_CAPACITY, PretenureFlag pretenure=NOT_TENURED)
 
static int ComputeCapacity (int at_least_space_for)
 
static HashTable * cast (Object *obj)
 
- Static Public Member Functions inherited from FixedArray
static int SizeFor (int length)
 
static int OffsetOfElementAt (int index)
 
static FixedArray * cast (Object *obj)
 
- Static Public Member Functions inherited from FixedArrayBase
static FixedArrayBase * cast (Object *object)
 
- Static Public Member Functions inherited from HeapObject
static HeapObject * FromAddress (Address address)
 
static Object ** RawField (HeapObject *obj, int offset)
 
static HeapObject * cast (Object *obj)
 
- Static Public Member Functions inherited from Object
static Handle< Object > GetProperty (Handle< Object > object, Handle< Object > receiver, LookupResult *result, Handle< String > key, PropertyAttributes *attributes)
 
static Handle< Object > GetElement (Handle< Object > object, uint32_t index)
 
static Object * cast (Object *value)
 

Protected Member Functions

MUST_USE_RESULT MaybeObject * AtPut (Key key, Object *value)
 
MUST_USE_RESULT MaybeObject * AddEntry (Key key, Object *value, PropertyDetails details, uint32_t hash)
 
MUST_USE_RESULT MaybeObject * GenerateNewEnumerationIndices ()
 
- Protected Member Functions inherited from HashTable< Shape, Key >
uint32_t FindInsertionEntry (uint32_t hash)
 
void SetNumberOfElements (int nof)
 
void SetNumberOfDeletedElements (int nod)
 
void SetCapacity (int capacity)
 
MUST_USE_RESULT MaybeObject * Rehash (HashTable *new_table, Key key)
 
MUST_USE_RESULT MaybeObject * Shrink (Key key)
 
MUST_USE_RESULT MaybeObject * EnsureCapacity (int n, Key key)
 
- Protected Member Functions inherited from HeapObject
void IteratePointers (ObjectVisitor *v, int start, int end)
 
void IteratePointer (ObjectVisitor *v, int offset)
 

Static Protected Attributes

static const int kMaxNumberKeyIndex
 
static const int kNextEnumerationIndexIndex = kMaxNumberKeyIndex + 1
 

Additional Inherited Members

- Static Public Attributes inherited from HashTable< Shape, Key >
static const int kNumberOfElementsIndex = 0
 
static const int kNumberOfDeletedElementsIndex = 1
 
static const int kCapacityIndex = 2
 
static const int kPrefixStartIndex = 3
 
static const int kElementsStartIndex
 
static const int kEntrySize = Shape::kEntrySize
 
static const int kElementsStartOffset
 
static const int kCapacityOffset
 
static const int kNotFound = -1
 
static const int kMaxCapacity
 
- Static Public Attributes inherited from FixedArray
static const int kMaxSize = 128 * MB * kPointerSize
 
static const int kMaxLength = (kMaxSize - kHeaderSize) / kPointerSize
 
- Static Public Attributes inherited from FixedArrayBase
static const int kLengthOffset = HeapObject::kHeaderSize
 
static const int kHeaderSize = kLengthOffset + kPointerSize
 
- Static Public Attributes inherited from HeapObject
static const int kMapOffset = Object::kHeaderSize
 
static const int kHeaderSize = kMapOffset + kPointerSize
 
- Static Public Attributes inherited from Object
static const int kHeaderSize = 0
 
- Static Protected Member Functions inherited from HashTable< Shape, Key >
static int EntryToIndex (int entry)
 
static uint32_t GetProbe (uint32_t hash, uint32_t number, uint32_t size)
 
static uint32_t FirstProbe (uint32_t hash, uint32_t size)
 
static uint32_t NextProbe (uint32_t last, uint32_t number, uint32_t size)
 
- Static Protected Member Functions inherited from FixedArray
static void NoWriteBarrierSet (FixedArray *array, int index, Object *value)
 
static void NoIncrementalWriteBarrierSet (FixedArray *array, int index, Object *value)
 

Detailed Description

template<typename Shape, typename Key>
class v8::internal::Dictionary< Shape, Key >

Definition at line 3060 of file objects.h.

Member Enumeration Documentation

enum SortMode
Enumerator
UNSORTED 
SORTED 

Definition at line 3104 of file objects.h.

Member Function Documentation

MaybeObject * Add ( Key  key,
Object *  value,
PropertyDetails  details 
)

Definition at line 12556 of file objects.cc.

References ASSERT, Dictionary< Shape, Key >::cast(), and SLOW_ASSERT.

Referenced by JSObject::AddSlowProperty(), Heap::AllocateGlobalObject(), GlobalObject::EnsurePropertyCell(), Runtime::InitializeIntrinsicFunctionNames(), JSObject::NormalizeProperties(), and JSObject::SetNormalizedProperty().

MaybeObject * AddEntry ( Key  key,
Object *  value,
PropertyDetails  details,
uint32_t  hash 
)
protected

Definition at line 12576 of file objects.cc.

References ASSERT, HashTable< Shape, Key >::ElementAdded(), and HashTable< Shape, Key >::FindInsertionEntry().

MaybeObject * Allocate ( int  at_least_space_for)
static

Definition at line 12414 of file objects.cc.

References HashTable< Shape, Key >::Allocate(), and Dictionary< Shape, Key >::cast().

MaybeObject * AtPut ( Key  key,
Object *  value 
)
protected

Definition at line 12529 of file objects.cc.

References Dictionary< Shape, Key >::cast(), NONE, and v8::internal::NORMAL.

static Dictionary<Shape, Key>* cast ( Object *  obj)
inlinestatic

Definition at line 3062 of file objects.h.

Referenced by Dictionary< Shape, Key >::Add(), Dictionary< Shape, Key >::Allocate(), and Dictionary< Shape, Key >::AtPut().

void CopyKeysTo ( FixedArray *  storage,
PropertyAttributes  filter,
SortMode  sort_mode 
)

Referenced by JSObject::GetLocalElementKeys(), and JSObject::GetLocalPropertyNames().

void CopyKeysTo ( FixedArray *  storage,
int  index,
SortMode  sort_mode 
)
void CopyValuesTo ( FixedArray *  elements)

Definition at line 10415 of file objects.cc.

References ASSERT, HashTable< Shape, Key >::Capacity(), HeapObject::GetWriteBarrierMode(), HashTable< Shape, Key >::KeyAt(), FixedArrayBase::length(), and FixedArray::set().

Referenced by JSObject::PrepareElementsForSort().

Object * DeleteProperty ( int  entry,
JSObject::DeleteMode  mode 
)

Definition at line 12508 of file objects.cc.

References HashTable< Shape, Key >::ElementRemoved(), JSReceiver::FORCE_DELETION, and HeapObject::GetHeap().

Referenced by DictionaryElementsAccessor::DeleteCommon(), and JSObject::DeleteNormalizedProperty().

PropertyDetails DetailsAt ( int  entry)
inline

Definition at line 3077 of file objects.h.

Referenced by JSObject::DeleteNormalizedProperty(), BASE_EMBEDDED< Visitor >::DictionaryResult(), DictionaryElementsAccessor::GetImpl(), JSObject::LocalLookupRealNamedProperty(), JSObject::LookupAccessor(), JSObject::PrepareSlowElementsForSort(), JSObject::ReplaceSlowProperty(), v8::internal::RUNTIME_FUNCTION(), JSObject::SetDictionaryElement(), JSObject::SetElementWithCallbackSetterInPrototypes(), DictionaryElementsAccessor::SetLengthWithoutNormalize(), and JSObject::SetNormalizedProperty().

void DetailsAtPut ( int  entry,
PropertyDetails  value 
)
inline

Definition at line 3084 of file objects.h.

Referenced by JSObject::DeleteNormalizedProperty(), JSObject::SetDictionaryElement(), and JSObject::SetNormalizedProperty().

MaybeObject * EnsureCapacity ( int  n,
Key  key 
)

Definition at line 12493 of file objects.cc.

References HashTable< Shape, Key >::EnsureCapacity().

MaybeObject * GenerateNewEnumerationIndices ( )
protected

Definition at line 12434 of file objects.cc.

References Heap::AllocateFixedArray(), HashTable< Shape, Key >::Capacity(), Smi::cast(), FixedArray::cast(), Smi::FromInt(), FixedArray::get(), HeapObject::GetHeap(), FixedArrayBase::length(), HashTable< Shape, Key >::NumberOfElements(), FixedArray::set(), and FixedArray::SortPairs().

int NextEnumerationIndex ( )
inline

Definition at line 3118 of file objects.h.

Referenced by JSObject::AddSlowProperty(), and JSObject::SetNormalizedProperty().

int NumberOfElementsFilterAttributes ( PropertyAttributes  filter)

Definition at line 12704 of file objects.cc.

References HashTable< Shape, Key >::Capacity(), and HashTable< Shape, Key >::KeyAt().

Referenced by JSObject::GetLocalElementKeys(), and JSObject::NumberOfLocalProperties().

int NumberOfEnumElements ( )

Definition at line 12722 of file objects.cc.

References DONT_ENUM.

void SetEntry ( int  entry,
Object *  key,
Object *  value 
)
inline

Definition at line 5143 of file objects-inl.h.

References Smi::FromInt().

Referenced by JSObject::AddSlowProperty(), DictionaryElementsAccessor::SetLengthWithoutNormalize(), and JSObject::SetNormalizedProperty().

void SetEntry ( int  entry,
Object *  key,
Object *  value,
PropertyDetails  details 
)
inline

Definition at line 5151 of file objects-inl.h.

References ASSERT, HashTable< Shape, Key >::EntryToIndex(), HeapObject::GetWriteBarrierMode(), and FixedArray::set().

void SetNextEnumerationIndex ( int  index)
inline

Definition at line 3113 of file objects.h.

Referenced by JSObject::AddSlowProperty(), JSObject::NormalizeProperties(), and JSObject::SetNormalizedProperty().

MaybeObject * Shrink ( Key  key)

Definition at line 12523 of file objects.cc.

References HashTable< Shape, Key >::Shrink().

Referenced by DictionaryElementsAccessor::DeleteCommon(), and JSObject::DeleteNormalizedProperty().

Object * SlowReverseLookup ( Object *  value)

Definition at line 12819 of file objects.cc.

References HashTable< Shape, Key >::Capacity(), JSGlobalPropertyCell::cast(), HeapObject::GetHeap(), and HashTable< Shape, Key >::KeyAt().

Referenced by JSObject::SlowReverseLookup().

Object* ValueAt ( int  entry)
inline

Definition at line 3067 of file objects.h.

Referenced by JSObject::AddSlowProperty(), JSObject::DeleteNormalizedProperty(), GlobalObject::EnsurePropertyCell(), StubCache::FindCallInitialize(), DictionaryElementsAccessor::GetImpl(), JSObject::GetNormalizedProperty(), GlobalObject::GetPropertyCell(), JSObject::LocalLookupRealNamedProperty(), JSObject::LookupAccessor(), JSObject::PrepareSlowElementsForSort(), v8::internal::RUNTIME_FUNCTION(), JSObject::SetDictionaryElement(), JSObject::SetElementWithCallbackSetterInPrototypes(), and JSObject::ShouldConvertToFastDoubleElements().

void ValueAtPut ( int  entry,
Object *  value 
)
inline

Definition at line 3072 of file objects.h.

Referenced by JSObject::SetDictionaryElement(), and JSObject::SetNormalizedProperty().

Field Documentation

const int kMaxNumberKeyIndex
staticprotected
Initial value:
=
HashTable<Shape, Key>::kPrefixStartIndex

Definition at line 3162 of file objects.h.

const int kNextEnumerationIndexIndex = kMaxNumberKeyIndex + 1
staticprotected

Definition at line 3164 of file objects.h.

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