focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure > Class Template Reference

#include <FocalOpenClosed.h>

Collaboration diagram for focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >:

Public Member Functions
	FocalOpenClosed ()
	~FocalOpenClosed ()
void	Reset (uint64_t maxKey=0)
uint64_t	AddOpenNode (const state &val, uint64_t hash, double f, double g, double h, uint64_t parent=kTAStarNoNode)
uint64_t	AddClosedNode (state &val, uint64_t hash, double f, double g, double h, uint64_t parent=kTAStarNoNode)
void	KeyChanged (uint64_t objKey)
dataLocation	Lookup (uint64_t hashKey, uint64_t &objKey) const
dataStructure &	Lookup (uint64_t objKey)
const dataStructure &	Lookat (uint64_t objKey) const
void	Remove (uint64_t hash)
uint64_t	PeekOpen () const
uint64_t	PeekFocal () const
uint64_t	Close (uint64_t objKey)
void	Reopen (uint64_t objKey)
uint64_t	GetOpenItem (unsigned int which)
size_t	OpenSize () const
uint64_t	GetOpenItem (unsigned int which)
size_t	FocalSize () const
size_t	ClosedSize () const
size_t	size () const

Private Attributes
Treap	open
Heap	focal

Detailed Description

template<typename state, typename CmpKey, class dataStructure = FocalOpenClosedData<state>>
class focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >

Definition at line 38 of file FocalOpenClosed.h.

Constructor & Destructor Documentation

FocalOpenClosed()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::FocalOpenClosed

(

)

~FocalOpenClosed()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::~FocalOpenClosed

(

)

Member Function Documentation

AddClosedNode()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

uint64_t focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::AddClosedNode	(	state &	val,
		uint64_t	hash,
		double	f,
		double	g,
		double	h,
		uint64_t	parent = kTAStarNoNode
	)

AddOpenNode()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

uint64_t focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::AddOpenNode	(	const state &	val,
		uint64_t	hash,
		double	f,
		double	g,
		double	h,
		uint64_t	parent = kTAStarNoNode
	)

Close()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

uint64_t focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::Close

(

uint64_t

objKey

)

ClosedSize()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

size_t focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::ClosedSize

(

)

const

FocalSize()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

size_t focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::FocalSize

(

)

const

GetOpenItem() [1/2]

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

uint64_t focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::GetOpenItem

(

unsigned int

which

)

GetOpenItem() [2/2]

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

uint64_t focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::GetOpenItem

(

unsigned int

which

)

KeyChanged()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

void focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::KeyChanged

(

uint64_t

objKey

)

Lookat()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

const dataStructure& focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::Lookat ( uint64_t  objKey ) const

inline

Definition at line 48 of file FocalOpenClosed.h.

Lookup() [1/2]

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

dataLocation focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::Lookup	(	uint64_t	hashKey,
		uint64_t &	objKey
	)		const

Lookup() [2/2]

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

dataStructure& focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::Lookup ( uint64_t  objKey )

inline

Definition at line 47 of file FocalOpenClosed.h.

OpenSize()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

size_t focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::OpenSize

(

)

const

PeekFocal()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

uint64_t focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::PeekFocal

(

)

const

PeekOpen()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

uint64_t focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::PeekOpen

(

)

const

Remove()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

void focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::Remove

(

uint64_t

hash

)

Reopen()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

void focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::Reopen

(

uint64_t

objKey

)

Reset()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

void focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::Reset

(

uint64_t

maxKey = 0

)

size()

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

size_t focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::size

(

)

const

Member Data Documentation

focal

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

Heap focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::focal

private

Definition at line 63 of file FocalOpenClosed.h.

open

template<typename state , typename CmpKey , class dataStructure = FocalOpenClosedData<state>>

Treap focalOpenClosed::FocalOpenClosed< state, CmpKey, dataStructure >::open

private

Definition at line 62 of file FocalOpenClosed.h.

---

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

• /home/sturtevant/nightly/hog2/algorithms/FocalOpenClosed.h