RocksDB says they need gcc 4.8 but the .travis.yml is using gcc 4.6. The build scripts need to be updated to use gcc 4.8. This could provide inspiration: https://github.com/eggs-cpp/variant/blob/master/.travis.yml