Flutter Engine
The Flutter Engine
Public Member Functions | List of all members
dart::ZoneSplayTree< Config > Class Template Referencefinal

#include <splay-tree.h>

Inheritance diagram for dart::ZoneSplayTree< Config >:
dart::SplayTree< Config, ZoneAllocated, Zone > dart::ZoneAllocated

Public Member Functions

 ZoneSplayTree (Zone *zone)
 
 ~ZoneSplayTree ()
 
- Public Member Functions inherited from dart::SplayTree< Config, ZoneAllocated, Zone >
 SplayTree (Zone *allocator)
 
 ~SplayTree ()
 
Zoneallocator ()
 
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.

21 : SplayTree<Config, ZoneAllocated, Zone>(ASSERT_NOTNULL(zone)) {}
#define ASSERT_NOTNULL(ptr)
Definition: assert.h:323

◆ ~ZoneSplayTree()

template<typename Config >
dart::ZoneSplayTree< Config >::~ZoneSplayTree ( )
inline

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

22 {
23 // Reset the root to avoid unneeded iteration over all tree nodes
24 // in the destructor. For a zone-allocated tree, nodes will be
25 // freed by the Zone.
27 }
void ResetRoot()
Definition: splay-tree.h:125

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