GraphChi  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Macros
Public Member Functions | Public Attributes
adjlist_container Class Reference

List of all members.

Public Member Functions

void clear ()
void extend_pivotrange (vid_t en)
int grab_adj (graphchi_vertex< uint32_t, uint32_t > &v)
int acount (vid_t pivot)
int intersection_size (graphchi_vertex< uint32_t, uint32_t > &v, vid_t pivot, int start_i)
bool is_pivot (vid_t vid)

Public Attributes

vid_t pivot_st
vid_t pivot_en

Member Function Documentation

void adjlist_container::extend_pivotrange ( vid_t  en)
inline

Extend the interval of pivot vertices to en.

int adjlist_container::grab_adj ( graphchi_vertex< uint32_t, uint32_t > &  v)
inline

Grab pivot's adjacency list into memory.

int adjlist_container::intersection_size ( graphchi_vertex< uint32_t, uint32_t > &  v,
vid_t  pivot,
int  start_i 
)
inline

Compute size of the relevant intersection of v and a pivot

If the adjacency list sizes are not too different, use 'merge'-type of operation to compute size intersection.

                Otherwise, use linear/binary search.

The documentation for this class was generated from the following file: