dart::ZoneSplayTree< Config > Class Template Reference

#include <splay-tree.h>

Inheritance diagram for dart::ZoneSplayTree< Config >:

Public Member Functions
	ZoneSplayTree (Zone *zone)
	~ZoneSplayTree ()
Public Member Functions inherited from dart::SplayTree< Config, ZoneAllocated, Zone >
	SplayTree (Zone *allocator)
	~SplayTree ()
Zone *	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)
void	ForEach (Callback *callback)
Public Member Functions inherited from dart::ZoneAllocated
	ZoneAllocated ()
void *	operator new (size_t size)
void *	operator new (size_t size, Zone *zone)
void	operator delete (void *pointer)

Additional Inherited Members
Public Types inherited from dart::SplayTree< Config, ZoneAllocated, Zone >
typedef Config::Key	Key
typedef Config::Value	Value
Protected Member Functions inherited from dart::SplayTree< Config, ZoneAllocated, Zone >
void	ResetRoot ()

Detailed Description

template<typename Config>
class dart::ZoneSplayTree< Config >

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

Constructor & Destructor Documentation

ZoneSplayTree()

template<typename Config >

dart::ZoneSplayTree< Config >::ZoneSplayTree ( Zone *  zone )

inlineexplicit

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

      : SplayTree<Config, ZoneAllocated, Zone>(ASSERT_NOTNULL(zone)) {}

~ZoneSplayTree()

template<typename Config >

dart::ZoneSplayTree< Config >::~ZoneSplayTree ( )

inline

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

                   {
    // Reset the root to avoid unneeded iteration over all tree nodes
    // in the destructor.  For a zone-allocated tree, nodes will be
    // freed by the Zone.
    SplayTree<Config, ZoneAllocated, Zone>::ResetRoot();
  }

---

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

• third_party/dart-lang/sdk/runtime/vm/splay-tree.h