\hypertarget{a00318}{
\section{mln::p\_\-queue\_\-fast$<$ P $>$ Class Template Reference}
\label{d2/d41/a00318}\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}}
}


Queue of sites class (based on \hyperlink{a00300}{p\_\-array}.  




{\ttfamily \#include $<$p\_\-queue\_\-fast.hh$>$}



Inherits site\_\-set\_\-base\_\-$<$ P, p\_\-queue\_\-fast$<$ P $>$ $>$.

\subsection*{Public Types}
\begin{DoxyCompactItemize}
\item 
typedef \hyperlink{a00308}{p\_\-indexed\_\-bkd\_\-piter}$<$ \hyperlink{a00318}{self\_\-} $>$ \hyperlink{a00318_a99b1c167ca1e0086719fc2affb3a8feb}{bkd\_\-piter}
\begin{DoxyCompactList}\small\item\em Backward \hyperlink{a00345}{Site\_\-Iterator} associated type. \item\end{DoxyCompactList}\item 
typedef P \hyperlink{a00318_a33c05c88dd501f2a9801f3ca995151da}{element}
\begin{DoxyCompactList}\small\item\em Element associated type. \item\end{DoxyCompactList}\item 
typedef \hyperlink{a00309}{p\_\-indexed\_\-fwd\_\-piter}$<$ \hyperlink{a00318}{self\_\-} $>$ \hyperlink{a00318_a6e928ca02aa1265ad958373ccbe03322}{fwd\_\-piter}
\begin{DoxyCompactList}\small\item\em Forward \hyperlink{a00345}{Site\_\-Iterator} associated type. \item\end{DoxyCompactList}\item 
typedef P \hyperlink{a00318_a85032fac60dab444329325cc33207885}{i\_\-element}
\begin{DoxyCompactList}\small\item\em Insertion element associated type. \item\end{DoxyCompactList}\item 
typedef \hyperlink{a00309}{fwd\_\-piter} \hyperlink{a00318_a848aa1b2a64255a9f6267804cc460d14}{piter}
\begin{DoxyCompactList}\small\item\em \hyperlink{a00345}{Site\_\-Iterator} associated type. \item\end{DoxyCompactList}\item 
typedef \hyperlink{a00310}{p\_\-indexed\_\-psite}$<$ \hyperlink{a00318}{self\_\-} $>$ \hyperlink{a00318_a1f78aee09ddf2e351f779b673c0628b1}{psite}
\begin{DoxyCompactList}\small\item\em Psite associated type. \item\end{DoxyCompactList}\end{DoxyCompactItemize}
\subsection*{Public Member Functions}
\begin{DoxyCompactItemize}
\item 
void \hyperlink{a00318_a8f8cef715b10ee6f7732a544eb0ed772}{clear} ()
\begin{DoxyCompactList}\small\item\em Clear the queue. \item\end{DoxyCompactList}\item 
bool \hyperlink{a00318_aabd7669c48229c9762873ea9b040d860}{compute\_\-has} (const P \&p) const 
\begin{DoxyCompactList}\small\item\em Test if {\ttfamily p} belongs to this site set. \item\end{DoxyCompactList}\item 
bool \hyperlink{a00318_acc7db8d6f8d336ad512e9c41404640dc}{empty} () const 
\begin{DoxyCompactList}\small\item\em Test if the queue is empty. \item\end{DoxyCompactList}\item 
const P \& \hyperlink{a00318_a1b1730572fb5b2ce68047902ac0dca57}{front} () const 
\begin{DoxyCompactList}\small\item\em Give the front site {\ttfamily p} of the queue; {\ttfamily p} is the least recently inserted site. \item\end{DoxyCompactList}\item 
bool \hyperlink{a00318_a01e93a1ceae36e164af0490df250650f}{has} (const util::index \&i) const 
\begin{DoxyCompactList}\small\item\em Test if index {\ttfamily i} belongs to this site set. \item\end{DoxyCompactList}\item 
bool \hyperlink{a00318_a5dfd984e2630648acf60988c21988add}{has} (const \hyperlink{a00310}{psite} \&p) const 
\begin{DoxyCompactList}\small\item\em Test if {\ttfamily p} belongs to this site set. \item\end{DoxyCompactList}\item 
void \hyperlink{a00318_afdd4f8b7e06ecde5b99c5060c667b9f8}{insert} (const P \&p)
\begin{DoxyCompactList}\small\item\em Insert a site {\ttfamily p} (equivalent as 'push'). \item\end{DoxyCompactList}\item 
bool \hyperlink{a00318_ac0398be4810d11c630e4b28367d5720a}{is\_\-valid} () const 
\begin{DoxyCompactList}\small\item\em This set is always valid so it returns true. \item\end{DoxyCompactList}\item 
std::size\_\-t \hyperlink{a00318_a0c85571273e1a850f86d25f8bdb25c01}{memory\_\-size} () const 
\begin{DoxyCompactList}\small\item\em Return the size of this site set in memory. \item\end{DoxyCompactList}\item 
unsigned \hyperlink{a00318_ae982e493077271f0a66dfaec970a6fba}{nsites} () const 
\begin{DoxyCompactList}\small\item\em Give the number of sites. \item\end{DoxyCompactList}\item 
const P \& \hyperlink{a00318_ae46838cae132bdd2204d7e339646563c}{operator\mbox{[}$\,$\mbox{]}} (unsigned i) const 
\begin{DoxyCompactList}\small\item\em Return the {\ttfamily i-\/th} site. \item\end{DoxyCompactList}\item 
\hyperlink{a00318_af6396370b86bd889a7d3f9daf85581e1}{p\_\-queue\_\-fast} ()
\begin{DoxyCompactList}\small\item\em Constructor without argument. \item\end{DoxyCompactList}\item 
void \hyperlink{a00318_a4c3bfd1d63f5bbcbbaecfdc90376aef9}{pop} ()
\begin{DoxyCompactList}\small\item\em Pop (remove) the front site {\ttfamily p} from the queue; {\ttfamily p} is the least recently inserted site. \item\end{DoxyCompactList}\item 
const P \& \hyperlink{a00318_a104dd5039d8ad6e0d65410ffdcca284a}{pop\_\-front} ()
\begin{DoxyCompactList}\small\item\em Pop (remove) the front site {\ttfamily p} from the queue; {\ttfamily p} is the least recently inserted site and give the front site {\ttfamily p} of the queue; {\ttfamily p} is the least recently inserted site. \item\end{DoxyCompactList}\item 
void \hyperlink{a00318_a3ada237ed7417b2e5d2199993d87b219}{purge} ()
\begin{DoxyCompactList}\small\item\em Purge the queue to save (free) some memory. \item\end{DoxyCompactList}\item 
void \hyperlink{a00318_a70ea7822513369f60851507081d8c5e5}{push} (const P \&p)
\begin{DoxyCompactList}\small\item\em Push a site {\ttfamily p} in the queue. \item\end{DoxyCompactList}\item 
void \hyperlink{a00318_a4342ac22e63fe22072f054a479486ecd}{reserve} (typename \hyperlink{a00300}{p\_\-array}$<$ P $>$::size\_\-type n)
\begin{DoxyCompactList}\small\item\em Reserve {\ttfamily n} cells. \item\end{DoxyCompactList}\item 
const std::vector$<$ P $>$ \& \hyperlink{a00318_a725d4322902ea1ebac90a02a6e677392}{std\_\-vector} () const 
\begin{DoxyCompactList}\small\item\em Return the corresponding std::vector of sites. \item\end{DoxyCompactList}\end{DoxyCompactItemize}


\subsection{Detailed Description}
\subsubsection*{template$<$typename P$>$ class mln::p\_\-queue\_\-fast$<$ P $>$}

Queue of sites class (based on \hyperlink{a00300}{p\_\-array}. ).

This container is efficient; FIXME: explain...

The parameter {\ttfamily P} shall be a site or pseudo-\/site type. 

Definition at line 72 of file p\_\-queue\_\-fast.hh.



\subsection{Member Typedef Documentation}
\hypertarget{a00318_a99b1c167ca1e0086719fc2affb3a8feb}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!bkd\_\-piter@{bkd\_\-piter}}
\index{bkd\_\-piter@{bkd\_\-piter}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{bkd\_\-piter}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ typedef {\bf p\_\-indexed\_\-bkd\_\-piter}$<${\bf self\_\-}$>$ {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::{\bf bkd\_\-piter}}}
\label{d2/d41/a00318_a99b1c167ca1e0086719fc2affb3a8feb}


Backward \hyperlink{a00345}{Site\_\-Iterator} associated type. 



Definition at line 87 of file p\_\-queue\_\-fast.hh.

\hypertarget{a00318_a33c05c88dd501f2a9801f3ca995151da}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!element@{element}}
\index{element@{element}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{element}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ typedef P {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::{\bf element}}}
\label{d2/d41/a00318_a33c05c88dd501f2a9801f3ca995151da}


Element associated type. 



Definition at line 78 of file p\_\-queue\_\-fast.hh.

\hypertarget{a00318_a6e928ca02aa1265ad958373ccbe03322}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!fwd\_\-piter@{fwd\_\-piter}}
\index{fwd\_\-piter@{fwd\_\-piter}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{fwd\_\-piter}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ typedef {\bf p\_\-indexed\_\-fwd\_\-piter}$<${\bf self\_\-}$>$ {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::{\bf fwd\_\-piter}}}
\label{d2/d41/a00318_a6e928ca02aa1265ad958373ccbe03322}


Forward \hyperlink{a00345}{Site\_\-Iterator} associated type. 



Definition at line 84 of file p\_\-queue\_\-fast.hh.

\hypertarget{a00318_a85032fac60dab444329325cc33207885}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!i\_\-element@{i\_\-element}}
\index{i\_\-element@{i\_\-element}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{i\_\-element}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ typedef P {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::{\bf i\_\-element}}}
\label{d2/d41/a00318_a85032fac60dab444329325cc33207885}


Insertion element associated type. 



Definition at line 121 of file p\_\-queue\_\-fast.hh.

\hypertarget{a00318_a848aa1b2a64255a9f6267804cc460d14}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!piter@{piter}}
\index{piter@{piter}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{piter}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ typedef {\bf fwd\_\-piter} {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::{\bf piter}}}
\label{d2/d41/a00318_a848aa1b2a64255a9f6267804cc460d14}


\hyperlink{a00345}{Site\_\-Iterator} associated type. 



Definition at line 90 of file p\_\-queue\_\-fast.hh.

\hypertarget{a00318_a1f78aee09ddf2e351f779b673c0628b1}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!psite@{psite}}
\index{psite@{psite}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{psite}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ typedef {\bf p\_\-indexed\_\-psite}$<${\bf self\_\-}$>$ {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::{\bf psite}}}
\label{d2/d41/a00318_a1f78aee09ddf2e351f779b673c0628b1}


Psite associated type. 



Definition at line 81 of file p\_\-queue\_\-fast.hh.



\subsection{Constructor \& Destructor Documentation}
\hypertarget{a00318_af6396370b86bd889a7d3f9daf85581e1}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!p\_\-queue\_\-fast@{p\_\-queue\_\-fast}}
\index{p\_\-queue\_\-fast@{p\_\-queue\_\-fast}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{p\_\-queue\_\-fast}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::{\bf p\_\-queue\_\-fast} (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_af6396370b86bd889a7d3f9daf85581e1}


Constructor without argument. 



Definition at line 170 of file p\_\-queue\_\-fast.hh.



\subsection{Member Function Documentation}
\hypertarget{a00318_a8f8cef715b10ee6f7732a544eb0ed772}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!clear@{clear}}
\index{clear@{clear}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{clear}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ void {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::clear (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_a8f8cef715b10ee6f7732a544eb0ed772}


Clear the queue. 



Definition at line 297 of file p\_\-queue\_\-fast.hh.

\hypertarget{a00318_aabd7669c48229c9762873ea9b040d860}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!compute\_\-has@{compute\_\-has}}
\index{compute\_\-has@{compute\_\-has}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{compute\_\-has}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ bool {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::compute\_\-has (
\begin{DoxyParamCaption}
\item[{const P \&}]{ p}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_aabd7669c48229c9762873ea9b040d860}


Test if {\ttfamily p} belongs to this site set. 



Definition at line 222 of file p\_\-queue\_\-fast.hh.

\hypertarget{a00318_acc7db8d6f8d336ad512e9c41404640dc}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!empty@{empty}}
\index{empty@{empty}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{empty}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ bool {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::empty (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_acc7db8d6f8d336ad512e9c41404640dc}


Test if the queue is empty. 



Definition at line 250 of file p\_\-queue\_\-fast.hh.

\hypertarget{a00318_a1b1730572fb5b2ce68047902ac0dca57}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!front@{front}}
\index{front@{front}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{front}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ const P \& {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::front (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_a1b1730572fb5b2ce68047902ac0dca57}


Give the front site {\ttfamily p} of the queue; {\ttfamily p} is the least recently inserted site. 



Definition at line 277 of file p\_\-queue\_\-fast.hh.



Referenced by mln::p\_\-queue\_\-fast$<$ P $>$::pop\_\-front().

\hypertarget{a00318_a5dfd984e2630648acf60988c21988add}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!has@{has}}
\index{has@{has}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{has}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ bool {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::has (
\begin{DoxyParamCaption}
\item[{const {\bf psite} \&}]{ p}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_a5dfd984e2630648acf60988c21988add}


Test if {\ttfamily p} belongs to this site set. 



Definition at line 201 of file p\_\-queue\_\-fast.hh.



References mln::p\_\-queue\_\-fast$<$ P $>$::nsites().

\hypertarget{a00318_a01e93a1ceae36e164af0490df250650f}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!has@{has}}
\index{has@{has}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{has}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ bool {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::has (
\begin{DoxyParamCaption}
\item[{const util::index \&}]{ i}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_a01e93a1ceae36e164af0490df250650f}


Test if index {\ttfamily i} belongs to this site set. 



Definition at line 214 of file p\_\-queue\_\-fast.hh.



References mln::p\_\-queue\_\-fast$<$ P $>$::nsites().

\hypertarget{a00318_afdd4f8b7e06ecde5b99c5060c667b9f8}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!insert@{insert}}
\index{insert@{insert}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{insert}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ void {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::insert (
\begin{DoxyParamCaption}
\item[{const P \&}]{ p}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_afdd4f8b7e06ecde5b99c5060c667b9f8}


Insert a site {\ttfamily p} (equivalent as 'push'). 



Definition at line 314 of file p\_\-queue\_\-fast.hh.



References mln::p\_\-queue\_\-fast$<$ P $>$::push().

\hypertarget{a00318_ac0398be4810d11c630e4b28367d5720a}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!is\_\-valid@{is\_\-valid}}
\index{is\_\-valid@{is\_\-valid}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{is\_\-valid}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ bool {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::is\_\-valid (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_ac0398be4810d11c630e4b28367d5720a}


This set is always valid so it returns true. 



Definition at line 233 of file p\_\-queue\_\-fast.hh.

\hypertarget{a00318_a0c85571273e1a850f86d25f8bdb25c01}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!memory\_\-size@{memory\_\-size}}
\index{memory\_\-size@{memory\_\-size}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{memory\_\-size}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ std::size\_\-t {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::memory\_\-size (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_a0c85571273e1a850f86d25f8bdb25c01}


Return the size of this site set in memory. 



Definition at line 330 of file p\_\-queue\_\-fast.hh.

\hypertarget{a00318_ae982e493077271f0a66dfaec970a6fba}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!nsites@{nsites}}
\index{nsites@{nsites}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{nsites}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ unsigned {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::nsites (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_ae982e493077271f0a66dfaec970a6fba}


Give the number of sites. 



Definition at line 241 of file p\_\-queue\_\-fast.hh.



Referenced by mln::p\_\-queue\_\-fast$<$ P $>$::has(), and mln::p\_\-queue\_\-fast$<$ P $>$::operator\mbox{[}$\,$\mbox{]}().

\hypertarget{a00318_ae46838cae132bdd2204d7e339646563c}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!operator\mbox{[}\mbox{]}@{operator[]}}
\index{operator\mbox{[}\mbox{]}@{operator[]}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{operator[]}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ const P \& {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::operator\mbox{[}$\,$\mbox{]} (
\begin{DoxyParamCaption}
\item[{unsigned}]{ i}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_ae46838cae132bdd2204d7e339646563c}


Return the {\ttfamily i-\/th} site. 



Definition at line 305 of file p\_\-queue\_\-fast.hh.



References mln::p\_\-queue\_\-fast$<$ P $>$::nsites().

\hypertarget{a00318_a4c3bfd1d63f5bbcbbaecfdc90376aef9}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!pop@{pop}}
\index{pop@{pop}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{pop}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ void {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::pop (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_a4c3bfd1d63f5bbcbbaecfdc90376aef9}


Pop (remove) the front site {\ttfamily p} from the queue; {\ttfamily p} is the least recently inserted site. 



Definition at line 268 of file p\_\-queue\_\-fast.hh.



Referenced by mln::p\_\-queue\_\-fast$<$ P $>$::pop\_\-front().

\hypertarget{a00318_a104dd5039d8ad6e0d65410ffdcca284a}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!pop\_\-front@{pop\_\-front}}
\index{pop\_\-front@{pop\_\-front}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{pop\_\-front}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ const P \& {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::pop\_\-front (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_a104dd5039d8ad6e0d65410ffdcca284a}


Pop (remove) the front site {\ttfamily p} from the queue; {\ttfamily p} is the least recently inserted site and give the front site {\ttfamily p} of the queue; {\ttfamily p} is the least recently inserted site. 



Definition at line 286 of file p\_\-queue\_\-fast.hh.



References mln::p\_\-queue\_\-fast$<$ P $>$::front(), and mln::p\_\-queue\_\-fast$<$ P $>$::pop().

\hypertarget{a00318_a3ada237ed7417b2e5d2199993d87b219}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!purge@{purge}}
\index{purge@{purge}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{purge}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ void {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::purge (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_a3ada237ed7417b2e5d2199993d87b219}


Purge the queue to save (free) some memory. 



Definition at line 187 of file p\_\-queue\_\-fast.hh.

\hypertarget{a00318_a70ea7822513369f60851507081d8c5e5}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!push@{push}}
\index{push@{push}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{push}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ void {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::push (
\begin{DoxyParamCaption}
\item[{const P \&}]{ p}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_a70ea7822513369f60851507081d8c5e5}


Push a site {\ttfamily p} in the queue. 



Definition at line 259 of file p\_\-queue\_\-fast.hh.



Referenced by mln::p\_\-queue\_\-fast$<$ P $>$::insert().

\hypertarget{a00318_a4342ac22e63fe22072f054a479486ecd}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!reserve@{reserve}}
\index{reserve@{reserve}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{reserve}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ void {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::reserve (
\begin{DoxyParamCaption}
\item[{typename {\bf p\_\-array}$<$ P $>$::size\_\-type}]{ n}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_a4342ac22e63fe22072f054a479486ecd}


Reserve {\ttfamily n} cells. 



Definition at line 179 of file p\_\-queue\_\-fast.hh.

\hypertarget{a00318_a725d4322902ea1ebac90a02a6e677392}{
\index{mln::p\_\-queue\_\-fast@{mln::p\_\-queue\_\-fast}!std\_\-vector@{std\_\-vector}}
\index{std\_\-vector@{std\_\-vector}!mln::p_queue_fast@{mln::p\_\-queue\_\-fast}}
\subsubsection[{std\_\-vector}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename P $>$ const std::vector$<$ P $>$ \& {\bf mln::p\_\-queue\_\-fast}$<$ P $>$::std\_\-vector (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily  \mbox{[}inline\mbox{]}}}}
\label{d2/d41/a00318_a725d4322902ea1ebac90a02a6e677392}


Return the corresponding std::vector of sites. 



Definition at line 322 of file p\_\-queue\_\-fast.hh.

