\hypertarget{labelanalysis_8hpp}{\section{src/util/labelanalysis.hpp File Reference}
\label{labelanalysis_8hpp}\index{src/util/labelanalysis.\-hpp@{src/util/labelanalysis.\-hpp}}
}
{\ttfamily \#include $<$vector$>$}\\*
{\ttfamily \#include $<$algorithm$>$}\\*
{\ttfamily \#include $<$errno.\-h$>$}\\*
{\ttfamily \#include $<$assert.\-h$>$}\\*
{\ttfamily \#include \char`\"{}logger/logger.\-hpp\char`\"{}}\\*
{\ttfamily \#include \char`\"{}util/merge.\-hpp\char`\"{}}\\*
{\ttfamily \#include \char`\"{}util/ioutil.\-hpp\char`\"{}}\\*
{\ttfamily \#include \char`\"{}util/qsort.\-hpp\char`\"{}}\\*
{\ttfamily \#include \char`\"{}api/chifilenames.\-hpp\char`\"{}}\\*
\subsection*{Classes}
\begin{DoxyCompactItemize}
\item 
struct \hyperlink{structlabelcount__tt}{labelcount\-\_\-tt$<$ Label\-Type $>$}
\end{DoxyCompactItemize}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
\hypertarget{labelanalysis_8hpp_ab16ccd0d1ca8553f9960535c5c140347}{{\footnotesize template$<$typename Label\-Type $>$ }\\bool {\bfseries label\-\_\-count\-\_\-greater} (const \hyperlink{structlabelcount__tt}{labelcount\-\_\-tt}$<$ Label\-Type $>$ \&a, const \hyperlink{structlabelcount__tt}{labelcount\-\_\-tt}$<$ Label\-Type $>$ \&b)}\label{labelanalysis_8hpp_ab16ccd0d1ca8553f9960535c5c140347}

\item 
{\footnotesize template$<$typename Label\-Type $>$ }\\void \hyperlink{labelanalysis_8hpp_a7d946005d286e451555dcc32a6b1f862}{analyze\-\_\-labels} (std\-::string base\-\_\-filename, int printtop=20)
\end{DoxyCompactItemize}


\subsection{Detailed Description}
\begin{DoxyAuthor}{Author}
Aapo Kyrola \href{mailto:akyrola@cs.cmu.edu}{\tt akyrola@cs.\-cmu.\-edu} 
\end{DoxyAuthor}
\begin{DoxyVersion}{Version}
1.\-0
\end{DoxyVersion}
\hypertarget{toplist_8hpp_LICENSE}{}\subsection{L\-I\-C\-E\-N\-S\-E}\label{toplist_8hpp_LICENSE}
Copyright \mbox{[}2012\mbox{]} \mbox{[}Aapo Kyrola, Guy Blelloch, Carlos Guestrin / Carnegie Mellon University\mbox{]}

Licensed under the Apache License, Version 2.\-0 (the \char`\"{}\-License\char`\"{}); you may not use this file except in compliance with the License. You may obtain a copy of the License at

\href{http://www.apache.org/licenses/LICENSE-2.0}{\tt http\-://www.\-apache.\-org/licenses/\-L\-I\-C\-E\-N\-S\-E-\/2.\-0}

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an \char`\"{}\-A\-S I\-S\char`\"{} B\-A\-S\-I\-S, W\-I\-T\-H\-O\-U\-T W\-A\-R\-R\-A\-N\-T\-I\-E\-S O\-R C\-O\-N\-D\-I\-T\-I\-O\-N\-S O\-F A\-N\-Y K\-I\-N\-D, either express or implied. See the License for the specific language governing permissions and limitations under the License.\hypertarget{toplist_8hpp_DESCRIPTION}{}\subsection{D\-E\-S\-C\-R\-I\-P\-T\-I\-O\-N}\label{toplist_8hpp_DESCRIPTION}
Analyses output of label propagation algorithms such as connected components and community detection. Memory efficient implementation.

\begin{DoxyAuthor}{Author}
Aapo Kyrola 
\end{DoxyAuthor}


\subsection{Function Documentation}
\hypertarget{labelanalysis_8hpp_a7d946005d286e451555dcc32a6b1f862}{\index{labelanalysis.\-hpp@{labelanalysis.\-hpp}!analyze\-\_\-labels@{analyze\-\_\-labels}}
\index{analyze\-\_\-labels@{analyze\-\_\-labels}!labelanalysis.hpp@{labelanalysis.\-hpp}}
\subsubsection[{analyze\-\_\-labels}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename Label\-Type $>$ void analyze\-\_\-labels (
\begin{DoxyParamCaption}
\item[{std\-::string}]{base\-\_\-filename, }
\item[{int}]{printtop = {\ttfamily 20}}
\end{DoxyParamCaption}
)}}\label{labelanalysis_8hpp_a7d946005d286e451555dcc32a6b1f862}
N\-O\-T\-E\-: this implementation is quite a mouthful. Cleaner implementation could be done by using a map implementation. But S\-T\-L map takes too much memory, and I want to avoid Boost dependency -\/ which would have boost\-::unordered\-\_\-map.