GitHub - ruijiefang/snippets: Snippets of interesting code created from coursework

Snippets of interesting code

ttree.ll : Tournament tree structure implemented in LLVM IR
LIS.ml : Longest increasing subsequence in x86 assembly
ksat.cpp: Speckenmeyer-Monien O(1.6...^n)-time algorithm for solving k-Satisfiability
trie.c: Trie-based symbol table
matmul_mpi.c: Parallel matrix multiplication using tuned i-k-j order in MPI
tarjanscc.cpp: Tarjan's Strongly Connected Components algorithm
wavelet.cpp: Wavelet tree reference implementation
treap.cpp: Implementation of a Treap
EdmondsKarp.cpp: Implementation of MCMF using Edmonds-Karp algorithm
biconnected.cpp: Tarjan's biconnected components algorithm
artpts.cpp: Finding articulation points of a graph (dfs)

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
EdmondsKarp.cpp		EdmondsKarp.cpp
README.md		README.md
artpts.cpp		artpts.cpp
biconnected.cpp		biconnected.cpp
ksat.cpp		ksat.cpp
lis.ml		lis.ml
matmul_mpi.c		matmul_mpi.c
tarjanscc.cpp		tarjanscc.cpp
treap.cpp		treap.cpp
trie.c		trie.c
trie.h		trie.h
ttree.ll		ttree.ll
ttree_cinterop.c		ttree_cinterop.c
wavelet.cpp		wavelet.cpp