Skip to content

Instantly share code, notes, and snippets.

View SohamTamba's full-sized avatar

Soham Tamba SohamTamba

View GitHub Profile
@SohamTamba
SohamTamba / test_bfs.jl
Created October 9, 2018 17:24
Benchmark code for cache efficient parallel BFS
using LightGraphs, Distributed, SNAPDatasets, SparseArrays , BenchmarkTools
T = U = Int64
s = [one(U), ]
#=
Function used to load the test graph and insert edges [Edge(i-1, i) for i in 1:nv(g)] into it.
Format:
No of vertices