Curiously, Paxos takes exactly as many lines as a self contained interpreter for a pure functional programming language, written in C :-)

http://www.ioccc.org/2012/tromp/tromp.c

http://www.ioccc.org/2012/tromp/hint.html