polyora/mlist.h File Reference

#include <assert.h>

Include dependency graph for mlist.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	mlist_elem< T >
Defines
#define	MLIST_RM(root, p, m)
#define	MLIST_INSERT(root, p, m)
#define	RLIST_RM(root, p, m)
#define	RLIST_INSERT(root, p, m)
Functions
template<typename T >
void	mlist_rm (mlist_elem< T > *prev, mlist_elem< T > *e, mlist_elem< T > *next, const T *p, T **root_ptr)
template<typename T >
void	mlist_rm (mlist_elem< T > *prev, mlist_elem< T > *e, mlist_elem< T > *next, const T *p, int)
template<typename T >
void	rlist_rm (mlist_elem< T > *prev, mlist_elem< T > *e, mlist_elem< T > *next, const T *p, T **root_ptr)
template<typename T >
void	rlist_rm (mlist_elem< T > *prev, mlist_elem< T > *e, mlist_elem< T > *next, const T *p, int)

---

Define Documentation

#define MLIST_INSERT	(	root,
		p,
		m		)

Value:

{ \
        if (root) root->m.prev = p; \
        p->m.next = root; \
        root = p; \
}

Definition at line 38 of file mlist.h.

Referenced by bucket2d< tkeypoint >::add_pt(), tframe::append_to(), bucket2d< tkeypoint >::move_pt(), and tracks::set_match().

#define MLIST_RM	(	root,
		p,
		m		)

Value:

mlist_rm(((p)->m.prev ? &(p)->m.prev->m : 0), \
                &(p)->m, \
                ((p)->m.next ? &(p)->m.next->m : 0), \
                p,\
                root)

Definition at line 33 of file mlist.h.

Referenced by bucket2d< tkeypoint >::move_pt(), tracks::remove_frame(), bucket2d< tkeypoint >::rm_pt(), tkeypoint::unlink(), and tracks::unset_match().

#define RLIST_INSERT	(	root,
		p,
		m		)

Value:

{ \
        if (root) root->m.next = p; \
        p->m.prev = root; \
        root = p; \
}

Definition at line 68 of file mlist.h.

#define RLIST_RM	(	root,
		p,
		m		)

Value:

rlist_rm(((p)->m.prev ? &(p)->m.prev->m : 0), \
                &(p)->m, \
                ((p)->m.next ? &(p)->m.next->m : 0), \
                p,\
                root)

Definition at line 63 of file mlist.h.

Referenced by tkeypoint::unlink(), and tracks::unset_match().

---

Function Documentation

template<typename T >

void mlist_rm	(	mlist_elem< T > *	prev,
		mlist_elem< T > *	e,
		mlist_elem< T > *	next,
		const T *	p,
		int
	)			[inline]

Definition at line 58 of file mlist.h.

template<typename T >

void mlist_rm	(	mlist_elem< T > *	prev,
		mlist_elem< T > *	e,
		mlist_elem< T > *	next,
		const T *	p,
		T **	root_ptr
	)			[inline]

Definition at line 46 of file mlist.h.

References mlist_elem< T >::next, and mlist_elem< T >::prev.

template<typename T >

void rlist_rm	(	mlist_elem< T > *	prev,
		mlist_elem< T > *	e,
		mlist_elem< T > *	next,
		const T *	p,
		int
	)			[inline]

Definition at line 88 of file mlist.h.

template<typename T >

void rlist_rm	(	mlist_elem< T > *	prev,
		mlist_elem< T > *	e,
		mlist_elem< T > *	next,
		const T *	p,
		T **	root_ptr
	)			[inline]

Definition at line 76 of file mlist.h.

References mlist_elem< T >::next, and mlist_elem< T >::prev.