Skip to content

Commit

Permalink
The right way to do graph subsampling
Browse files Browse the repository at this point in the history
  • Loading branch information
jhwjhw0123 authored Mar 8, 2024
1 parent 42b2614 commit a2e8f69
Showing 1 changed file with 4 additions and 6 deletions.
10 changes: 4 additions & 6 deletions tools/process_stream.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -82,12 +82,10 @@ class MinCutSimple {
return hash_val;
}

// TODO: the first barrier here is to update edges to the next sketch without using the query() function
void pre_insert(GraphUpdate upd, node_id_t thr_id) {
for(unsigned int i=0;i<num_subgraphs;i++) {
k_edge_algs[i]->pre_insert(upd, thr_id);
}
}

void pre_insert(GraphUpdate upd, node_id_t thr_id) { }

// TODO: Change the appl update batch function as opposed to change pre_insert

void apply_update_batch(size_t thr_id, node_id_t src_vertex, const std::vector<node_id_t> &dst_vertices) {
for(unsigned int i=0;i<num_subgraphs;i++) {
Expand Down

0 comments on commit a2e8f69

Please sign in to comment.