V8 Project
v8::internal::ZoneSplayTree< Config > Class Template Reference

#include <zone.h>

+ Inheritance diagram for v8::internal::ZoneSplayTree< Config >:
+ Collaboration diagram for v8::internal::ZoneSplayTree< Config >:

Public Member Functions

 ZoneSplayTree (Zone *zone)
 
 ~ZoneSplayTree ()
 
 INLINE (void *operator new(size_t size, Zone *zone))
 
void operator delete (void *pointer)
 
void operator delete (void *pointer, Zone *zone)
 
- Public Member Functions inherited from v8::internal::SplayTree< Config, ZoneAllocationPolicy >
 SplayTree (ZoneAllocationPolicy allocator=ZoneAllocationPolicy())
 
 ~SplayTree ()
 
 INLINE (void *operator new(size_t size, ZoneAllocationPolicy allocator=ZoneAllocationPolicy()))
 
 INLINE (void operator delete(void *p))
 
 INLINE (void operator delete(void *p, ZoneAllocationPolicy policy))
 
ZoneAllocationPolicy 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)
 

Additional Inherited Members

- Public Types inherited from v8::internal::SplayTree< Config, ZoneAllocationPolicy >
typedef Config::Key Key
 
typedef Config::Value Value
 
- Protected Member Functions inherited from v8::internal::SplayTree< Config, ZoneAllocationPolicy >
void ResetRoot ()
 

Detailed Description

template<typename Config>
class v8::internal::ZoneSplayTree< Config >

Definition at line 232 of file zone.h.

Constructor & Destructor Documentation

◆ ZoneSplayTree()

template<typename Config >
v8::internal::ZoneSplayTree< Config >::ZoneSplayTree ( Zone zone)
inlineexplicit

Definition at line 234 of file zone.h.

235  : SplayTree<Config, ZoneAllocationPolicy>(ZoneAllocationPolicy(zone)) {}

◆ ~ZoneSplayTree()

template<typename Config >
v8::internal::ZoneSplayTree< Config >::~ZoneSplayTree

Definition at line 39 of file zone-inl.h.

39  {
40  // Reset the root to avoid unneeded iteration over all tree nodes
41  // in the destructor. For a zone-allocated tree, nodes will be
42  // freed by the Zone.
44 }

References v8::internal::SplayTree< Config, AllocationPolicy >::ResetRoot().

+ Here is the call graph for this function:

Member Function Documentation

◆ INLINE()

template<typename Config >
v8::internal::ZoneSplayTree< Config >::INLINE ( void *operator   newsize_t size, Zone *zone)

◆ operator delete() [1/2]

template<typename Config >
void v8::internal::ZoneSplayTree< Config >::operator delete ( void *  pointer)
inline

Definition at line 240 of file zone.h.

240 { UNREACHABLE(); }
#define UNREACHABLE()
Definition: logging.h:30

References UNREACHABLE.

◆ operator delete() [2/2]

template<typename Config >
void v8::internal::ZoneSplayTree< Config >::operator delete ( void *  pointer,
Zone zone 
)
inline

Definition at line 241 of file zone.h.

241 { UNREACHABLE(); }

References UNREACHABLE.


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