Skip to content

Latest commit

 

History

History
42 lines (34 loc) · 1.54 KB

File metadata and controls

42 lines (34 loc) · 1.54 KB

Parallel Truss Decomposition

Build

cmake ${src-dir-path} -DBUILD_SERIAL=ON -DPLAYGROUND=OFF -DLEGACY_PKT_ALL=ON
make -j
  • Some build options are as follows
option(USE_JEMALLOC "use jemalloc" ON)
option(PLAYGROUND "compile playground" ON)
option(USE_TCMALLOC "use tcmalloc" OFF)
option(BUILD_SERIAL "build serial codes" OFF)
option(LEGACY_PKT_ALL "build pkt all legacy codes" OFF)

Files (Important)

Files Comment
util graph, log, stat, intersection, md5, print, timer, util, serialization
extern_variables.cpp extern variables
local_buffer.h cache-aware local buffer
iter_helper.h, iter_helper.cpp level-iteration logics
parallel_all_edge_cnc.h triangle-counting utils
pkt_support_update_utils.h support-update utils
radix_hash_map.h radix-partitioning-based map
set_utils.h galloping-based set-intersection

File Organizations

Folder Commment
pkt_parallel_org optimized orginal pkt (parallel ktruss decomposition)
pkt_serial serial optimized original kt
related_work 2012-vldb-james-cheng-wc, 2014-pkdd-ros serial codes
reordering_utils reordering utils
playground test some language features
cmake findxxx cmake files