Skip to content

Commit 949dbe2

Browse files
committed
remove pht changes, turn off query print
1 parent 7fda92c commit 949dbe2

File tree

3 files changed

+29
-30
lines changed

3 files changed

+29
-30
lines changed

CMakeLists.txt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -48,7 +48,7 @@ FetchContent_Declare(
4848
GutterTree
4949

5050
GIT_REPOSITORY https://github.com/GraphStreamingProject/GutterTree.git
51-
GIT_TAG better_pht
51+
GIT_TAG main
5252
)
5353

5454
# Get StreamingUtilities

include/graph_sketch_driver.h

Lines changed: 17 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -152,29 +152,28 @@ class GraphSketchDriver {
152152
#endif
153153

154154
while (true) {
155-
bool got_breakpoint = false;
156155
size_t updates = stream->get_update_buffer(update_array, update_array_size);
157-
158-
if (update_array[updates - 1].type == BREAKPOINT) {
159-
--updates;
160-
got_breakpoint = true;
161-
}
162-
gts->process_stream_upd_batch(update_array, updates, thr_id);
163-
164156
for (size_t i = 0; i < updates; i++) {
165-
GraphUpdate upd = {update_array[i].edge, (UpdateType) update_array[i].type};
166-
sketching_alg->pre_insert(upd, thr_id);
157+
GraphUpdate upd;
158+
upd.edge = update_array[i].edge;
159+
upd.type = static_cast<UpdateType>(update_array[i].type);
160+
if (upd.type == BREAKPOINT) {
161+
// reached the breakpoint. Update verifier if applicable and return
167162
#ifdef VERIFY_SAMPLES_F
168-
local_verifier.edge_update(upd.edge);
163+
std::lock_guard<std::mutex> lk(verifier_mtx);
164+
verifier->combine(local_verifier);
169165
#endif
170-
}
171-
172-
if (got_breakpoint) {
166+
return;
167+
}
168+
else {
169+
sketching_alg->pre_insert(upd, thr_id);
170+
Edge edge = upd.edge;
171+
gts->insert({edge.src, edge.dst}, thr_id);
172+
gts->insert({edge.dst, edge.src}, thr_id);
173173
#ifdef VERIFY_SAMPLES_F
174-
std::lock_guard<std::mutex> lk(verifier_mtx);
175-
verifier->combine(local_verifier);
174+
local_verifier.edge_update(edge);
176175
#endif
177-
return;
176+
}
178177
}
179178
}
180179
};
@@ -227,4 +226,4 @@ class GraphSketchDriver {
227226
// time hooks for experiments
228227
std::chrono::steady_clock::time_point flush_start;
229228
std::chrono::steady_clock::time_point flush_end;
230-
};
229+
};

src/cc_sketch_alg.cpp

Lines changed: 11 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -486,27 +486,27 @@ void CCSketchAlg::boruvka_emulation() {
486486
}
487487
size_t round_num = 0;
488488
bool modified = true;
489-
std::cout << std::endl;
490-
std::cout << " pre boruvka processing = "
491-
<< std::chrono::duration<double>(std::chrono::steady_clock::now() - start).count()
492-
<< std::endl;
489+
// std::cout << std::endl;
490+
// std::cout << " pre boruvka processing = "
491+
// << std::chrono::duration<double>(std::chrono::steady_clock::now() - start).count()
492+
// << std::endl;
493493

494494
while (true) {
495-
std::cout << " Round: " << round_num << std::endl;
495+
// std::cout << " Round: " << round_num << std::endl;
496496
start = std::chrono::steady_clock::now();
497497
modified = perform_boruvka_round(round_num, merge_instr, global_merges);
498-
std::cout << " perform_boruvka_round = "
499-
<< std::chrono::duration<double>(std::chrono::steady_clock::now() - start).count()
500-
<< std::endl;
498+
// std::cout << " perform_boruvka_round = "
499+
// << std::chrono::duration<double>(std::chrono::steady_clock::now() - start).count()
500+
// << std::endl;
501501

502502
if (!modified) break;
503503

504504
// calculate updated merge instructions for next round
505505
start = std::chrono::steady_clock::now();
506506
create_merge_instructions(merge_instr);
507-
std::cout << " create_merge_instructions = "
508-
<< std::chrono::duration<double>(std::chrono::steady_clock::now() - start).count()
509-
<< std::endl;
507+
// std::cout << " create_merge_instructions = "
508+
// << std::chrono::duration<double>(std::chrono::steady_clock::now() - start).count()
509+
// << std::endl;
510510
++round_num;
511511
}
512512
last_query_rounds = round_num;

0 commit comments

Comments
 (0)