mln::util::node< T, R > Class Template Reference

Meta-data of an element in the heap. More...

#include <soft_heap.hh>

List of all members.

Public Member Functions
node< T, R > *	child () const
const T &	ckey () const
ilcell_t	il () const
ilcell_t	il_tail () const
node< T, R > *	next () const
	node (const T &ckey, const R &rank, node< T, R > *next=0, node< T, R > *child=0, ilcell_t il=0, ilcell_t il_tail=0)
	node ()
const R &	rank () const
void	set_child (node< T, R > *child)
void	set_ckey (const T &ckey)
void	set_il (ilcell_t il)
void	set_il_tail (ilcell_t il_tail)
void	set_next (node< T, R > *next)
void	set_rank (const R &rank)
	~node ()
Private Types
typedef util::tracked_ptr < ilcell< T > >	ilcell_t
Private Attributes
node< T, R > *	child_
T	ckey_
ilcell_t	il_
ilcell_t	il_tail_
node< T, R > *	next_
R	rank_

---

Detailed Description

template<typename T, typename R>
class mln::util::node< T, R >

Meta-data of an element in the heap.

Definition at line 97 of file soft_heap.hh.

---

Member Typedef Documentation

template<typename T, typename R>

typedef util::tracked_ptr< ilcell<T> > mln::util::node< T, R >::ilcell_t [private]

Definition at line 100 of file soft_heap.hh.

---

Constructor & Destructor Documentation

template<typename T , typename R >

mln::util::node< T, R >::node

(

)

[inline]

Definition at line 357 of file soft_heap.hh.

template<typename T, typename R>

mln::util::node< T, R >::node	(	const T &	ckey,
		const R &	rank,
		node< T, R > *	next = 0,
		node< T, R > *	child = 0,
		ilcell_t	il = 0,
		ilcell_t	il_tail = 0
	)			[inline]

Definition at line 365 of file soft_heap.hh.

template<typename T , typename R >

mln::util::node< T, R >::~node

(

)

[inline]

Definition at line 376 of file soft_heap.hh.

---

Member Function Documentation

template<typename T , typename R >

node< T, R > * mln::util::node< T, R >::child

(

)

const [inline]

Definition at line 411 of file soft_heap.hh.

References mln::util::node< T, R >::child_.

Referenced by mln::util::soft_heap< T, R >::debug_head_list(), mln::util::soft_heap< T, R >::println_(), and mln::util::soft_heap< T, R >::sift().

template<typename T , typename R >

const T & mln::util::node< T, R >::ckey

(

)

const [inline]

Definition at line 384 of file soft_heap.hh.

References mln::util::node< T, R >::ckey_.

Referenced by mln::util::soft_heap< T, R >::meld().

template<typename T , typename R >

node< T, R >::ilcell_t mln::util::node< T, R >::il

(

)

const [inline]

Definition at line 420 of file soft_heap.hh.

References mln::util::node< T, R >::il_.

Referenced by mln::util::soft_heap< T, R >::meld(), mln::util::soft_heap< T, R >::println_(), and mln::util::soft_heap< T, R >::sift().

template<typename T , typename R >

node< T, R >::ilcell_t mln::util::node< T, R >::il_tail

(

)

const [inline]

Definition at line 429 of file soft_heap.hh.

References mln::util::node< T, R >::il_tail_.

Referenced by mln::util::soft_heap< T, R >::meld(), and mln::util::soft_heap< T, R >::sift().

template<typename T , typename R >

node< T, R > * mln::util::node< T, R >::next

(

)

const [inline]

Definition at line 402 of file soft_heap.hh.

References mln::util::node< T, R >::next_.

Referenced by mln::util::soft_heap< T, R >::debug_head_list(), mln::util::soft_heap< T, R >::meld(), mln::util::soft_heap< T, R >::pop_front(), mln::util::soft_heap< T, R >::println_(), and mln::util::soft_heap< T, R >::sift().

template<typename T , typename R >

const R & mln::util::node< T, R >::rank

(

)

const [inline]

Definition at line 393 of file soft_heap.hh.

References mln::util::node< T, R >::rank_.

Referenced by mln::util::soft_heap< T, R >::meld(), and mln::util::soft_heap< T, R >::sift().

template<typename T, typename R>

void mln::util::node< T, R >::set_child

(

node< T, R > *

child

)

[inline]

Definition at line 483 of file soft_heap.hh.

References mln::util::node< T, R >::child_.

Referenced by mln::util::soft_heap< T, R >::sift().

template<typename T, typename R >

void mln::util::node< T, R >::set_ckey

(

const T &

ckey

)

[inline]

Definition at line 456 of file soft_heap.hh.

References mln::util::node< T, R >::ckey_.

Referenced by mln::util::soft_heap< T, R >::sift().

template<typename T , typename R >

void mln::util::node< T, R >::set_il

(

ilcell_t

il

)

[inline]

Definition at line 438 of file soft_heap.hh.

References mln::util::node< T, R >::il_.

Referenced by mln::util::soft_heap< T, R >::sift().

template<typename T , typename R >

void mln::util::node< T, R >::set_il_tail

(

ilcell_t

il_tail

)

[inline]

Definition at line 447 of file soft_heap.hh.

References mln::util::node< T, R >::il_tail_.

Referenced by mln::util::soft_heap< T, R >::sift().

template<typename T, typename R>

void mln::util::node< T, R >::set_next

(

node< T, R > *

next

)

[inline]

Definition at line 474 of file soft_heap.hh.

References mln::util::node< T, R >::next_.

Referenced by mln::util::soft_heap< T, R >::sift().

template<typename T , typename R>

void mln::util::node< T, R >::set_rank

(

const R &

rank

)

[inline]

Definition at line 465 of file soft_heap.hh.

References mln::util::node< T, R >::rank_.

---

Member Data Documentation

template<typename T, typename R>

node<T,R>* mln::util::node< T, R >::child_ [private]

Definition at line 127 of file soft_heap.hh.

Referenced by mln::util::node< T, R >::child(), and mln::util::node< T, R >::set_child().

template<typename T, typename R>

T mln::util::node< T, R >::ckey_ [private]

Definition at line 124 of file soft_heap.hh.

Referenced by mln::util::node< T, R >::ckey(), and mln::util::node< T, R >::set_ckey().

template<typename T, typename R>

ilcell_t mln::util::node< T, R >::il_ [private]

Definition at line 128 of file soft_heap.hh.

Referenced by mln::util::node< T, R >::il(), and mln::util::node< T, R >::set_il().

template<typename T, typename R>

ilcell_t mln::util::node< T, R >::il_tail_ [private]

Definition at line 129 of file soft_heap.hh.

Referenced by mln::util::node< T, R >::il_tail(), and mln::util::node< T, R >::set_il_tail().

template<typename T, typename R>

node<T,R>* mln::util::node< T, R >::next_ [private]

Definition at line 126 of file soft_heap.hh.

Referenced by mln::util::node< T, R >::next(), and mln::util::node< T, R >::set_next().

template<typename T, typename R>

R mln::util::node< T, R >::rank_ [private]

Definition at line 125 of file soft_heap.hh.

Referenced by mln::util::node< T, R >::rank(), and mln::util::node< T, R >::set_rank().