As its name implies, this repo is a collection of code snippets. Most were written by me; a few were copied from online resources. I used to keep these snippets in gist or a private notebook, but found it is clumsy to manage them that way, so I decided to move them here.

Standalone targets
==================

Algorithms:

  all-mss: find all max-scoring segments (all-mss.c)
  lis: longest increasing subsequences (lis.c)
  arr-merge: merge two sorted arrays (arr-merge.c)
  arr-shuf: shuffle an array (arr-shuf.c)
  kmer-count: count k-mer in DNA sequences (kmer-cnt.c)
  res-sample: reservior sampling (res-sample.c)
  inv-inthash: invertible integer hash functions (inv-inthash.c)
  checksum/sha1-gs: compute SHA1 checksum from GhostScript (sha1-gs.c)
  checksum/sha1-oauth: compute SHA1 checksum from OAuth (sha1-oauth.c)
  bwt/bwt-std: standard algorithm to construct BWT (bwt-std.c)
  bwt/bwt-bcr1: construct BWT for one string with BCR (bwt-bcr1.c)
  bwt/bwt-bcr: construct BWT for multiple strings with BCR (bwt-bcr.c)

Numerical:

  eigen-test: eigenvalues for symmetric and asymmetric matrices (eigen.c; not by me)

System:

  getopt-test: test standalone getopt_long() from musl (x86-simd-test.c; not by me)
  x86-simd-test: test supported SIMD instruction sets (getopt.{c,h} getopt-test.c)

For fun:

  mastermind: the MasterMind game; computer as code breaker (mastermind.c)


Dependency required
===================

Algorithms:

  checksum/crc32-zlib: compute CRC32 with zlib (crc32-zlib.c)
  checksum/sha1-openssl: compute SHA1 with OpenSSL (sha1-openssl.c)