Skip to content

Latest commit

 

History

History
13 lines (12 loc) · 737 Bytes

README.md

File metadata and controls

13 lines (12 loc) · 737 Bytes
Raw

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)