An extensible data structure for massive streaming graphs
|
Functions | |
int | stinger_remove_and_insert_edges (struct stinger *G, int64_t type, int64_t from, int64_t nremove, int64_t *remove, int64_t ninsert, int64_t *insert, int64_t *weight, int64_t timestamp) |
int64_t | stinger_remove_and_insert_batch (struct stinger *G, int64_t type, int64_t timestamp, int64_t n, int64_t *insoff, int64_t *deloff, int64_t *act) |
DEPRECATED Process edge removals and insertions as a batch. | |
void | stinger_gather_typed_successors_serial (const struct stinger *G, int64_t type, int64_t v, size_t *outlen, int64_t *out, size_t max_outlen) |
DEPRECATED Copy typed adjacencies of a vertex into a buffer. |
void stinger_gather_typed_successors_serial | ( | const struct stinger * | G, |
int64_t | type, | ||
int64_t | v, | ||
size_t * | outlen, | ||
int64_t * | out, | ||
size_t | max_outlen | ||
) |
DEPRECATED Copy typed adjacencies of a vertex into a buffer.
DEPRECATED For a given edge type, adjacencies of the specified vertex are copied into the user-provided buffer up to the length of the buffer.
G | The STINGER data structure |
type | Edge type |
v | Source vertex ID |
outlen | Number of adjacencies copied |
out | Buffer to hold adjacencies |
max_outlen | Length of out[] and recent[] |
References STINGER_EDGE_DEST, STINGER_FORALL_EDGES_OF_TYPE_OF_VTX_BEGIN, and STINGER_FORALL_EDGES_OF_TYPE_OF_VTX_END.
int64_t stinger_remove_and_insert_batch | ( | struct stinger * | G, |
int64_t | type, | ||
int64_t | timestamp, | ||
int64_t | n, | ||
int64_t * | insoff, | ||
int64_t * | deloff, | ||
int64_t * | act | ||
) |
DEPRECATED Process edge removals and insertions as a batch.
DEPRECATED Takes its input from stinger_sort_actions(). Takes a sorted batch of edge insertions and removals and processes them in parallel in the data structure.
G | The STINGER data structure |
type | Edge type |
timestamp | The current timestamp for this batch |
n | Number of incident vertices in the batch |
insoff | For each incident vertex, the offset into the actions array of insertions |
deloff | For each incident vertex, the offset into the actions array of deletions |
act | The sorted actions array |
References stinger_remove_and_insert_edges(), and xmalloc().
int stinger_remove_and_insert_edges | ( | struct stinger * | G, |
int64_t | type, | ||
int64_t | from, | ||
int64_t | nremove, | ||
int64_t * | remove, | ||
int64_t | ninsert, | ||
int64_t * | insert, | ||
int64_t * | weight, | ||
int64_t | timestamp | ||
) |
Referenced by stinger_remove_and_insert_batch().
comments powered by Disqus