v8  3.25.30(node0.11.13)
V8 is Google's open source JavaScript engine
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
SplayTree< Config, AllocationPolicy > Class Template Reference

#include <splay-tree.h>

Data Structures

class  BASE_EMBEDDED
 
class  Node
 

Public Types

typedef Config::Key Key
 
typedef Config::Value Value
 

Public Member Functions

 SplayTree (AllocationPolicy allocator=AllocationPolicy())
 
 ~SplayTree ()
 
 INLINE (void *operator new(size_t size, AllocationPolicy allocator=AllocationPolicy()))
 
 INLINE (void operator delete(void *p))
 
 INLINE (void operator delete(void *p, AllocationPolicy policy))
 
AllocationPolicy allocator ()
 
bool Contains (const Key &key)
 
bool Insert (const Key &key, Locator *locator)
 
bool Find (const Key &key, Locator *locator)
 
bool FindGreatestLessThan (const Key &key, Locator *locator)
 
bool FindGreatest (Locator *locator)
 
bool FindLeastGreaterThan (const Key &key, Locator *locator)
 
bool FindLeast (Locator *locator)
 
bool Move (const Key &old_key, const Key &new_key)
 
bool Remove (const Key &key)
 
void Clear ()
 
bool is_empty ()
 
void Splay (const Key &key)
 
template<class Callback >
void ForEach (Callback *callback)
 

Protected Member Functions

void ResetRoot ()
 

Detailed Description

template<typename Config, class AllocationPolicy>
class v8::internal::SplayTree< Config, AllocationPolicy >

Definition at line 54 of file splay-tree.h.

Member Typedef Documentation

typedef Config::Key Key

Definition at line 56 of file splay-tree.h.

typedef Config::Value Value

Definition at line 57 of file splay-tree.h.

Constructor & Destructor Documentation

SplayTree ( AllocationPolicy  allocator = AllocationPolicy())
inline

Definition at line 61 of file splay-tree.h.

~SplayTree ( )

Definition at line 38 of file splay-tree-inl.h.

Member Function Documentation

AllocationPolicy allocator ( )
inline
void Clear ( )
inline

Definition at line 113 of file splay-tree.h.

bool Contains ( const Key key)

Definition at line 94 of file splay-tree-inl.h.

Referenced by EffectsBase< Var, kNoVar >::Contains().

bool Find ( const Key key,
Locator *  locator 
)

Definition at line 100 of file splay-tree-inl.h.

Referenced by CodeMap::GetSharedId(), and CodeMap::MoveCode().

bool FindGreatest ( Locator *  locator)

Definition at line 159 of file splay-tree-inl.h.

References v8::internal::NULL.

bool FindGreatestLessThan ( const Key key,
Locator *  locator 
)

Definition at line 111 of file splay-tree-inl.h.

References v8::internal::Compare().

Referenced by CodeMap::FindEntry().

bool FindLeast ( Locator *  locator)

Definition at line 171 of file splay-tree-inl.h.

References v8::internal::NULL.

bool FindLeastGreaterThan ( const Key key,
Locator *  locator 
)

Definition at line 135 of file splay-tree-inl.h.

References v8::internal::Compare().

void ForEach ( Callback *  callback)

Definition at line 294 of file splay-tree-inl.h.

Referenced by EffectsBase< Var, kNoVar >::ForEach(), and CodeMap::Print().

INLINE ( void *operator   newsize_t size,AllocationPolicy allocator=AllocationPolicy())
inline

Definition at line 65 of file splay-tree.h.

INLINE ( void operator   deletevoid *p)
inline

Definition at line 69 of file splay-tree.h.

INLINE ( void operator   deletevoid *p, AllocationPolicy policy)
inline

Definition at line 73 of file splay-tree.h.

bool Insert ( const Key key,
Locator *  locator 
)

Definition at line 45 of file splay-tree-inl.h.

References v8::internal::Compare().

Referenced by CodeMap::AddCode(), and CodeMap::GetSharedId().

bool is_empty ( )
inline

Definition at line 115 of file splay-tree.h.

Referenced by EffectsBase< Var, kNoVar >::IsEmpty().

bool Move ( const Key old_key,
const Key new_key 
)

Definition at line 183 of file splay-tree-inl.h.

References v8::internal::Compare().

bool Remove ( const Key key)

Definition at line 203 of file splay-tree-inl.h.

Referenced by CodeMap::MoveCode().

void Splay ( const Key key)

Definition at line 233 of file splay-tree-inl.h.

References v8::internal::Compare(), and v8::internal::NULL.


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