libgrape-lite
A C++ library for parallel graph processing
Public Member Functions | Private Attributes | List of all members
grape::DenseVertexSet< DualVertexRange< VID_T > > Class Template Reference

Public Member Functions

 DenseVertexSet (const DualVertexRange< VID_T > &range)
 
void Init (const VertexRange< VID_T > &range, ThreadPool &thread_pool)
 
void Init (const VertexVector< VID_T > &vertices, ThreadPool &thread_pool)
 
void Init (const DualVertexRange< VID_T > &range)
 
void Init (const VertexVector< VID_T > &vertices)
 
void Insert (Vertex< VID_T > u)
 
bool InsertWithRet (Vertex< VID_T > u)
 
void Erase (Vertex< VID_T > u)
 
bool EraseWithRet (Vertex< VID_T > u)
 
bool Exist (Vertex< VID_T > u) const
 
DualVertexRange< VID_T > Range () const
 
size_t Count () const
 
size_t ParallelCount (ThreadPool &thread_pool) const
 
size_t PartialCount (VID_T beg, VID_T end) const
 
size_t ParallelPartialCount (ThreadPool &thread_pool, VID_T beg, VID_T end) const
 
void Clear ()
 
void ParallelClear (ThreadPool &thread_pool)
 
void Swap (DenseVertexSet &rhs)
 
BitsetGetHeadBitset ()
 
const BitsetGetHeadBitset () const
 
BitsetGetTailBitset ()
 
const BitsetGetTailBitset () const
 
bool Empty () const
 
bool PartialEmpty (VID_T beg, VID_T end) const
 

Private Attributes

VID_T head_beg_
 
VID_T head_end_
 
VID_T tail_beg_
 
VID_T tail_end_
 
Bitset head_bs_
 
Bitset tail_bs_