Skip to content

Instantly share code, notes, and snippets.

View qtip's full-sized avatar

Daniel Snider qtip

  • Bellevue, WA
View GitHub Profile
@qtip
qtip / keybase.md
Last active August 29, 2015 14:02

Keybase proof

I hereby claim:

  • I am qtip on github.
  • I am snider (https://keybase.io/snider) on keybase.
  • I have a public key whose fingerprint is F81A 7B33 0752 6104 F29F 29AA 8331 692E 14A8 962E

To claim this, I am signing this object:

@qtip
qtip / gitcommit.vim
Created October 16, 2015 01:03 — forked from anonymous/gitcommit.vim
Put this file in `~/.vim/after/syntax` and name it `gitcommit.vim`
hi diffAdded ctermfg=green cterm=bold
hi diffRemoved ctermfg=red cterm=bold
hi diffLine ctermfg=magenta cterm=bold
hi diffFile ctermfg=yellow cterm=bold
hi diffSubname ctermfg=white
@qtip
qtip / tsort.py
Last active January 7, 2016 09:08
Generic topological sort in python
#!/usr/bin/env python3
from collections import defaultdict
def tsorted(pairs, reverse=False):
incoming = defaultdict(set)
outgoing = defaultdict(set)
for src, dst in pairs:
incoming[dst].add(src)
outgoing[src].add(dst)
template<class UIntType>
VanDerCorputEngine<UIntType>::VanDerCorputEngine(unsigned int base) :
i(1),
base(base) {
}
template<class UIntType>
UIntType VanDerCorputEngine<UIntType>::index() const {
return i;
}