v8  3.11.10(node0.8.26)
V8 is Google's open source JavaScript engine
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Member Functions | Static Public Member Functions
StringDictionary Class Reference

#include <objects.h>

Inheritance diagram for StringDictionary:
Inheritance graph
[legend]
Collaboration diagram for StringDictionary:
Collaboration graph
[legend]

Public Member Functions

void CopyEnumKeysTo (FixedArray *storage, FixedArray *sort_array)
 
MUST_USE_RESULT MaybeObject * TransformPropertiesToFastFor (JSObject *obj, int unused_property_fields)
 
int FindEntry (String *key)
 
bool ContainsTransition (int entry)
 
- Public Member Functions inherited from Dictionary< StringDictionaryShape, String * >
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 (String *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, String *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 (String *key, Object *value, PropertyDetails details)
 
- Public Member Functions inherited from HashTable< StringDictionaryShape, String * >
uint32_t Hash (String *key)
 
uint32_t HashForObject (String *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 (String *key)
 
int FindEntry (Isolate *isolate, String *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 *global_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 ShortPrint ()
 
void ShortPrint (FILE *out)
 
void ShortPrint (StringStream *accumulator)
 

Static Public Member Functions

static StringDictionary * cast (Object *obj)
 
- Static Public Member Functions inherited from Dictionary< StringDictionaryShape, String * >
static Dictionary
< StringDictionaryShape,
String * > * 		cast (Object *obj)
 
static MUST_USE_RESULT
MaybeObject * 		Allocate (int at_least_space_for)
 
- Static Public Member Functions inherited from HashTable< StringDictionaryShape, String * >
static MUST_USE_RESULT
MaybeObject * 		Allocate (int at_least_space_for, 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)
 

Additional Inherited Members

- Public Types inherited from Dictionary< StringDictionaryShape, String * >
enum  SortMode
 
- Static Public Attributes inherited from HashTable< StringDictionaryShape, String * >
static const int kNumberOfElementsIndex
 
static const int kNumberOfDeletedElementsIndex
 
static const int kCapacityIndex
 
static const int kPrefixStartIndex
 
static const int kElementsStartIndex
 
static const int kEntrySize
 
static const int kElementsStartOffset
 
static const int kCapacityOffset
 
static const int kNotFound
 
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
 
- Protected Member Functions inherited from Dictionary< StringDictionaryShape, String * >
MUST_USE_RESULT MaybeObject * AtPut (String *key, Object *value)
 
MUST_USE_RESULT MaybeObject * AddEntry (String *key, Object *value, PropertyDetails details, uint32_t hash)
 
MUST_USE_RESULT MaybeObject * GenerateNewEnumerationIndices ()
 
- Protected Member Functions inherited from HashTable< StringDictionaryShape, String * >
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, String *key)
 
MUST_USE_RESULT MaybeObject * Shrink (String *key)
 
MUST_USE_RESULT MaybeObject * EnsureCapacity (int n, String *key)
 
- Protected Member Functions inherited from HeapObject
void IteratePointers (ObjectVisitor *v, int start, int end)
 
void IteratePointer (ObjectVisitor *v, int offset)
 
- Static Protected Member Functions inherited from HashTable< StringDictionaryShape, String * >
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)
 
- Static Protected Attributes inherited from Dictionary< StringDictionaryShape, String * >
static const int kMaxNumberKeyIndex
 
static const int kNextEnumerationIndexIndex
 

Detailed Description

Definition at line 3151 of file objects.h.

Member Function Documentation

static StringDictionary* cast ( Object *  obj)
inlinestatic

Definition at line 3153 of file objects.h.

References ASSERT.

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

bool ContainsTransition ( int  entry)

Definition at line 11148 of file objects.cc.

References v8::internal::CALLBACKS, AccessorPair::cast(), v8::internal::CONSTANT_FUNCTION, v8::internal::CONSTANT_TRANSITION, v8::internal::FIELD, v8::internal::HANDLER, v8::internal::INTERCEPTOR, v8::internal::MAP_TRANSITION, v8::internal::NORMAL, v8::internal::NULL_DESCRIPTOR, v8::internal::type(), and UNREACHABLE.

Referenced by JSObject::ReplaceSlowProperty().

void CopyEnumKeysTo ( FixedArray *  storage,
FixedArray *  sort_array 
)

Definition at line 12497 of file objects.cc.

References ASSERT, Smi::FromInt(), FixedArrayBase::length(), JSObject::NumberOfEnumElements(), FixedArray::set(), and FixedArray::SortPairs().

int FindEntry ( String *  key)

Definition at line 11109 of file objects.cc.

References ASSERT, String::cast(), String::Equals(), HashTable< Shape, Key >::FindEntry(), and String::Hash().

Referenced by JSObject::AddSlowProperty(), JSObject::DeleteHiddenProperty(), JSObject::DeleteNormalizedProperty(), GlobalObject::EnsurePropertyCell(), JSObject::GetHiddenProperty(), JSObject::LocalLookupRealNamedProperty(), JSObject::ReplaceSlowProperty(), v8::internal::RUNTIME_FUNCTION(), JSObject::SetHiddenProperty(), and JSObject::SetNormalizedProperty().

MaybeObject * TransformPropertiesToFastFor ( JSObject *  obj,
int  unused_property_fields 
)

Definition at line 12559 of file objects.cc.

References DescriptorArray::Allocate(), Heap::AllocateFixedArray(), ASSERT, v8::internal::CALLBACKS, FixedArray::cast(), Map::cast(), JSFunction::cast(), String::cast(), AccessorPair::cast(), Map::CopyDropDescriptors(), AccessorPair::CopyWithoutTransitions(), v8::internal::FIELD, HeapObject::GetHeap(), JSObject::HasFastProperties(), Heap::InNewSpace(), Map::inobject_properties(), JSObject::InObjectPropertyAtPut(), DescriptorArray::kMaxNumberOfDescriptors, Heap::LookupSymbol(), HeapObject::map(), DescriptorArray::MAY_BE_SHARED, v8::internal::NORMAL, FixedArray::set(), DescriptorArray::Set(), HeapObject::set_map(), Map::set_unused_property_fields(), DescriptorArray::SetNextEnumerationIndex(), DescriptorArray::Sort(), UNREACHABLE, and v8::internal::UPDATE_WRITE_BARRIER.

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