v8::internal::SplayTree< Config, AllocationPolicy >::Node Class Reference

#include <splay-tree.h>

Collaboration diagram for v8::internal::SplayTree< Config, AllocationPolicy >::Node:

Public Member Functions
	Node (const Key &key, const Value &value)
	INLINE (void *operator new(size_t size, AllocationPolicy allocator))
	INLINE (void operator delete(void *p))
	INLINE (void operator delete(void *p, AllocationPolicy allocator))
Key	key ()
Value	value ()
Node *	left ()
Node *	right ()

Private Attributes
Key	key_
Value	value_
Node *	left_
Node *	right_

Friends
class	SplayTree
class	Locator

Detailed Description

template<typename Config, class AllocationPolicy>
class v8::internal::SplayTree< Config, AllocationPolicy >::Node

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

Constructor & Destructor Documentation

Node()

template<typename Config , class AllocationPolicy >

v8::internal::SplayTree< Config, AllocationPolicy >::Node::Node ( const Key &  key, const Value &  value  )

inline

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

        : key_(key),
          value_(value),
          left_(NULL),
          right_(NULL) { }

Member Function Documentation

INLINE() [1/3]

template<typename Config , class AllocationPolicy >

v8::internal::SplayTree< Config, AllocationPolicy >::Node::INLINE ( void *operator   newsize_t size, AllocationPolicy allocator )

inline

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

                                                                        {
      return allocator.New(static_cast<int>(size));
    }

References v8::internal::SplayTree< Config, AllocationPolicy >::allocator(), and size.

Here is the call graph for this function:

INLINE() [2/3]

template<typename Config , class AllocationPolicy >

v8::internal::SplayTree< Config, AllocationPolicy >::Node::INLINE ( void operator   deletevoid *p )

inline

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

                                          {
      return AllocationPolicy::Delete(p);
    }

INLINE() [3/3]

template<typename Config , class AllocationPolicy >

v8::internal::SplayTree< Config, AllocationPolicy >::Node::INLINE ( void operator   deletevoid *p, AllocationPolicy allocator )

inline

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

                                                                      {
      UNREACHABLE();
    }

References UNREACHABLE.

key()

template<typename Config , class AllocationPolicy >

Key v8::internal::SplayTree< Config, AllocationPolicy >::Node::key ( )

inline

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

{ return key_; }

References v8::internal::SplayTree< Config, AllocationPolicy >::Node::key_.

Referenced by v8::internal::SplayTree< Config, AllocationPolicy >::BASE_EMBEDDED< Callback >::Call().

Here is the caller graph for this function:

left()

template<typename Config , class AllocationPolicy >

Node* v8::internal::SplayTree< Config, AllocationPolicy >::Node::left ( )

inline

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

{ return left_; }

References v8::internal::SplayTree< Config, AllocationPolicy >::Node::left_.

Referenced by v8::internal::SplayTree< Config, AllocationPolicy >::ForEachNode().

Here is the caller graph for this function:

right()

template<typename Config , class AllocationPolicy >

Node* v8::internal::SplayTree< Config, AllocationPolicy >::Node::right ( )

inline

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

{ return right_; }

References v8::internal::SplayTree< Config, AllocationPolicy >::Node::right_.

Referenced by v8::internal::SplayTree< Config, AllocationPolicy >::ForEachNode().

Here is the caller graph for this function:

value()

template<typename Config , class AllocationPolicy >

Value v8::internal::SplayTree< Config, AllocationPolicy >::Node::value ( )

inline

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

{ return value_; }

References v8::internal::SplayTree< Config, AllocationPolicy >::Node::value_.

Referenced by v8::internal::SplayTree< Config, AllocationPolicy >::BASE_EMBEDDED< Callback >::Call().

Here is the caller graph for this function:

Friends And Related Function Documentation

Locator

template<typename Config , class AllocationPolicy >

friend class Locator

friend

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

SplayTree

template<typename Config , class AllocationPolicy >

friend class SplayTree

friend

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

Member Data Documentation

key_

template<typename Config , class AllocationPolicy >

Key v8::internal::SplayTree< Config, AllocationPolicy >::Node::key_

private

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

Referenced by v8::internal::SplayTree< Config, AllocationPolicy >::Node::key(), and v8::internal::SplayTree< Config, AllocationPolicy >::Splay().

left_

template<typename Config , class AllocationPolicy >

Node* v8::internal::SplayTree< Config, AllocationPolicy >::Node::left_

private

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

Referenced by v8::internal::SplayTree< Config, AllocationPolicy >::InsertInternal(), v8::internal::SplayTree< Config, AllocationPolicy >::Node::left(), and v8::internal::SplayTree< Config, AllocationPolicy >::Splay().

right_

template<typename Config , class AllocationPolicy >

Node* v8::internal::SplayTree< Config, AllocationPolicy >::Node::right_

private

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

Referenced by v8::internal::SplayTree< Config, AllocationPolicy >::FindGreatest(), v8::internal::SplayTree< Config, AllocationPolicy >::FindLeastGreaterThan(), v8::internal::SplayTree< Config, AllocationPolicy >::InsertInternal(), v8::internal::SplayTree< Config, AllocationPolicy >::Node::right(), and v8::internal::SplayTree< Config, AllocationPolicy >::Splay().

value_

template<typename Config , class AllocationPolicy >

Value v8::internal::SplayTree< Config, AllocationPolicy >::Node::value_

private

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

Referenced by v8::internal::SplayTree< Config, AllocationPolicy >::Node::value().

---

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

• /mnt/V8SourceCode/src/splay-tree.h