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
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, size_t))
 
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)
 
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

bool Find ( const Key key,
Locator *  locator 
)

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

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

bool FindGreatest ( Locator *  locator)

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

References v8::internal::NULL.

bool FindGreatestLessThan ( const Key key,
Locator *  locator 
)

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

References v8::internal::Compare().

Referenced by CodeMap::FindEntry().

bool FindLeast ( Locator *  locator)

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

References v8::internal::NULL.

bool FindLeastGreaterThan ( const Key key,
Locator *  locator 
)

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

References v8::internal::Compare().

void ForEach ( Callback *  callback)

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

Referenced by 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, size_t)
inline

Definition at line 69 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 103 of file splay-tree.h.

bool Move ( const Key old_key,
const Key new_key 
)

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

References v8::internal::Compare().

bool Remove ( const Key key)

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

Referenced by CodeMap::MoveCode().

void ResetRoot ( )
inlineprotected

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

Referenced by ZoneSplayTree< Config >::~ZoneSplayTree().

void Splay ( const Key key)

Definition at line 227 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: