#include <p_queue_fast.hh>
Inherits mln::internal::site_set_base_< P, mln::p_queue_fast< P > >.
Public Types | |
| typedef p_indexed_bkd_piter < self_ > | bkd_piter |
| Backward Site_Iterator associated type. | |
| typedef P | element |
| Element associated type. | |
| typedef p_indexed_fwd_piter < self_ > | fwd_piter |
| Forward Site_Iterator associated type. | |
| typedef P | i_element |
| Insertion element associated type. | |
| typedef fwd_piter | piter |
| Site_Iterator associated type. | |
| typedef p_indexed_psite< self_ > | psite |
| Psite associated type. | |
Public Member Functions | |
| void | clear () |
| Clear the queue. | |
| bool | compute_has (const P &p) const |
Test if p belongs to this site set. | |
| bool | empty () const |
| Test if the queue is empty. | |
| const P & | front () const |
Give the front site p of the queue; p is the least recently inserted site. | |
| bool | has (const util::index &i) const |
Test if index i belongs to this site set. | |
| bool | has (const psite &p) const |
Test if p belongs to this site set. | |
| void | insert (const P &p) |
Insert a site p (equivalent as 'push'). | |
| bool | is_valid () const |
| This set is always valid so it returns true. | |
| std::size_t | memory_size () const |
| Return the size of this site set in memory. | |
| unsigned | nsites () const |
| Give the number of sites. | |
| const P & | operator[] (unsigned i) const |
Return the i-th site. | |
| p_queue_fast () | |
| Constructor without argument. | |
| void | pop () |
Pop (remove) the front site p from the queue; p is the least recently inserted site. | |
| const P & | pop_front () |
Pop (remove) the front site p from the queue; p is the least recently inserted site and give the front site p of the queue; p is the least recently inserted site. | |
| void | purge () |
| Purge the queue to save (free) some memory. | |
| void | push (const P &p) |
Push a site p in the queue. | |
| void | reserve (typename p_array< P >::size_type n) |
Reserve n cells. | |
| const std::vector< P > & | std_vector () const |
| Return the corresponding std::vector of sites. | |
Related Functions | |
| (Note that these are not member functions.) | |
| template<typename Sl, typename Sr> | |
| p_set< typename Sl::site > | diff (const Site_Set< Sl > &lhs, const Site_Set< Sr > &rhs) |
Set theoretic difference of lhs and rhs. | |
| template<typename Sl, typename Sr> | |
| p_set< typename Sl::site > | inter (const Site_Set< Sl > &lhs, const Site_Set< Sr > &rhs) |
| Intersection between a couple of point sets. | |
| template<typename Sl, typename Sr> | |
| bool | operator< (const Site_Set< Sl > &lhs, const Site_Set< Sr > &rhs) |
Strict inclusion test between site sets lhs and rhs. | |
| template<typename S> | |
| std::ostream & | operator<< (std::ostream &ostr, const Site_Set< S > &set) |
Print a site set set into the output stream ostr. | |
| template<typename Sl, typename Sr> | |
| bool | operator<= (const Site_Set< Sl > &lhs, const Site_Set< Sr > &rhs) |
Inclusion test between site sets lhs and rhs. | |
| template<typename Sl, typename Sr> | |
| bool | operator== (const Site_Set< Sl > &lhs, const Site_Set< Sr > &rhs) |
Equality test between site sets lhs and rhs. | |
| template<typename Sl, typename Sr> | |
| p_set< typename Sl::site > | sym_diff (const Site_Set< Sl > &lhs, const Site_Set< Sr > &rhs) |
Set theoretic symmetrical difference of lhs and rhs. | |
| template<typename Sl, typename Sr> | |
| p_set< typename Sl::site > | uni (const Site_Set< Sl > &lhs, const Site_Set< Sr > &rhs) |
| Union of a couple of point sets. | |
| template<typename S> | |
| p_set< typename S::site > | unique (const Site_Set< S > &s) |
Give the unique set of s. | |
).
This container is efficient; FIXME: explain...
The parameter P shall be a site or pseudo-site type.
| typedef p_indexed_bkd_piter<self_> mln::p_queue_fast< P >::bkd_piter |
Backward Site_Iterator associated type.
| typedef P mln::p_queue_fast< P >::element |
Element associated type.
| typedef p_indexed_fwd_piter<self_> mln::p_queue_fast< P >::fwd_piter |
Forward Site_Iterator associated type.
| typedef P mln::p_queue_fast< P >::i_element |
Insertion element associated type.
| typedef fwd_piter mln::p_queue_fast< P >::piter |
Site_Iterator associated type.
| typedef p_indexed_psite<self_> mln::p_queue_fast< P >::psite |
Psite associated type.
| mln::p_queue_fast< P >::p_queue_fast | ( | ) | [inline] |
Constructor without argument.
| void mln::p_queue_fast< P >::clear | ( | ) | [inline] |
Clear the queue.
| bool mln::p_queue_fast< P >::compute_has | ( | const P & | p | ) | const [inline] |
Test if p belongs to this site set.
| bool mln::p_queue_fast< P >::empty | ( | ) | const [inline] |
Test if the queue is empty.
| const P & mln::p_queue_fast< P >::front | ( | ) | const [inline] |
Give the front site p of the queue; p is the least recently inserted site.
Referenced by mln::p_queue_fast< P >::pop_front().
| bool mln::p_queue_fast< P >::has | ( | const util::index & | i | ) | const [inline] |
| bool mln::p_queue_fast< P >::has | ( | const psite & | p | ) | const [inline] |
Test if p belongs to this site set.
References mln::p_indexed_psite< S >::index(), and mln::p_queue_fast< P >::nsites().
| void mln::p_queue_fast< P >::insert | ( | const P & | p | ) | [inline] |
| bool mln::p_queue_fast< P >::is_valid | ( | ) | const [inline] |
This set is always valid so it returns true.
| std::size_t mln::p_queue_fast< P >::memory_size | ( | ) | const [inline] |
Return the size of this site set in memory.
| unsigned mln::p_queue_fast< P >::nsites | ( | ) | const [inline] |
Give the number of sites.
Referenced by mln::p_queue_fast< P >::has(), and mln::p_queue_fast< P >::operator[]().
| const P & mln::p_queue_fast< P >::operator[] | ( | unsigned | i | ) | const [inline] |
| void mln::p_queue_fast< P >::pop | ( | ) | [inline] |
Pop (remove) the front site p from the queue; p is the least recently inserted site.
Referenced by mln::p_queue_fast< P >::pop_front().
| const P & mln::p_queue_fast< P >::pop_front | ( | ) | [inline] |
Pop (remove) the front site p from the queue; p is the least recently inserted site and give the front site p of the queue; p is the least recently inserted site.
References mln::p_queue_fast< P >::front(), and mln::p_queue_fast< P >::pop().
| void mln::p_queue_fast< P >::purge | ( | ) | [inline] |
Purge the queue to save (free) some memory.
| void mln::p_queue_fast< P >::push | ( | const P & | p | ) | [inline] |
| void mln::p_queue_fast< P >::reserve | ( | typename p_array< P >::size_type | n | ) | [inline] |
Reserve n cells.
| const std::vector< P > & mln::p_queue_fast< P >::std_vector | ( | ) | const [inline] |
Return the corresponding std::vector of sites.
| p_set< typename Sl::site > diff | ( | const Site_Set< Sl > & | lhs, | |
| const Site_Set< Sr > & | rhs | |||
| ) | [related, inherited] |
Set theoretic difference of lhs and rhs.
| p_set< typename Sl::site > inter | ( | const Site_Set< Sl > & | lhs, | |
| const Site_Set< Sr > & | rhs | |||
| ) | [related, inherited] |
Intersection between a couple of point sets.
| std::ostream & operator<< | ( | std::ostream & | ostr, | |
| const Site_Set< S > & | set | |||
| ) | [related, inherited] |
| p_set< typename Sl::site > sym_diff | ( | const Site_Set< Sl > & | lhs, | |
| const Site_Set< Sr > & | rhs | |||
| ) | [related, inherited] |
Set theoretic symmetrical difference of lhs and rhs.
| p_set< typename Sl::site > uni | ( | const Site_Set< Sl > & | lhs, | |
| const Site_Set< Sr > & | rhs | |||
| ) | [related, inherited] |
Union of a couple of point sets.
| p_set< typename S::site > unique | ( | const Site_Set< S > & | s | ) | [related, inherited] |
Give the unique set of s.
1.5.6