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:

• src/splay-tree.h
• src/splay-tree-inl.h