* bison or yacc (optional, for statically-linked binaries)
| GCC | 4.7.3 | NO | `build-essential` | `base-devel` | NO | |
* GTest `>=1.5` (optional, for running test suite) (NOTE: `libgtest-dev` package in Ubuntu ships without binaries and requires a manual build; `gtest` on Arch includes binaries)
| CMake | 3.0.0 | NO | `cmake` | `cmake` | NO | |
* Doxygen (optional, for generating documentation)
| pkg-config | any | NO | `pkg-config` | `base-devel` | NO | |
* graphviz (optional, for generating documentation)
| Boost | 1.58 | NO | `libboost-all-dev` | `boost` | NO | |
| BerkeleyDB | 4.8 | NO | `libdb{,++}-dev` | `db` | NO | |
| libevent | 2.0 | NO | `libevent-dev` | `libevent` | NO | |