Skip to content

Instantly share code, notes, and snippets.

View mwhittaker's full-sized avatar

Michael Whittaker mwhittaker

View GitHub Profile
@mwhittaker
mwhittaker / Makefile
Last active December 18, 2015 20:15
OCaml Testing
all: main_ounit.byte main_qcheck.byte main_pa_ounit.byte
main_ounit.byte: main_ounit.ml
corebuild -pkg oUnit main_ounit.byte
main_pa_ounit.byte: main_pa_ounit.ml
corebuild -pkg oUnit,pa_ounit,pa_ounit.syntax main_pa_ounit.byte
main_qcheck.byte: main_qcheck.ml
corebuild -pkg qcheck main_qcheck.byte
@mwhittaker
mwhittaker / README.md
Last active January 18, 2016 03:22
Installing OCaml on CSUG

This gist contains information on how to get opam and ocaml installed on CSUG. These installation instructions are a modified version of the official installation instructions.

cd $HOME
mkdir -p bin
wget https://raw.github.com/ocaml/opam/master/shell/opam_installer.sh
sh opam_installer.sh $HOME/bin
\section{Background}
Last semester, we designed and implemented Felix: a system which measures
network traffic using NetKAT. Felix's query language and query compilation
design were complete, and a paper on Felix was accepted to SOSR. However,
both Felix and the SOSR submission were imperfect. First, Felix's query
compiler was slow for large inputs and would often crash on \emph{very} large
inputs. Second, the Felix compiler was not integrated with Haoxian's runtime
which made it onerous to run Felix end-to-end. Finally, our SOSR submission was
written hurriedly and submitted last minute\footnote{literally!}, leaving the
paper a bit incohesive.
@mwhittaker
mwhittaker / generator.py
Created September 9, 2016 18:57
Generators as a Library
"""
A simple library level implementation of yielding generators using threads. Not
efficient, but it works!
"""
import threading
class BoundedConcurrentQueue(object):
def __init__(self, cap):
self.cap = cap
@mwhittaker
mwhittaker / hash_join.cc
Last active December 14, 2016 18:28
range-v3 examples
#include <iostream>
#include <map>
#include <tuple>
#include <utility>
#include <vector>
#include "range/v3/all.hpp"
using namespace ranges;
@mwhittaker
mwhittaker / division.txt
Created October 3, 2017 22:01
Relational Algebra Division
group: division
R = { a:string, b:number
a, 1
a, 2
a, 3
b, 2
b, 3
c, 1
}
@mwhittaker
mwhittaker / .gitignore
Last active January 10, 2018 05:01
RISE Retreat Winter 2018 Poster
*.html
.DS_Store
################################################################################
# vim
################################################################################
# Swap
[._]*.s[a-v][a-z]
[._]*.sw[a-p]
[._]s[a-v][a-z]
@mwhittaker
mwhittaker / paxos_talk.key
Last active December 8, 2018 04:43
Paxos PS2 Talk
This file has been truncated, but you can view the full file.
@mwhittaker
mwhittaker / wat_provenance_RISEwinter19.key
Last active January 14, 2019 04:31
Wat-Provenance SOCC 2018 Talk
This file has been truncated, but you can view the full file.