Add caching to CI

[henrygerardmoore]

Build and clang-tidy caching would greatly accelerate CI runs (not to mention saving money). We should also investigate using faster build tools like clang and lld or other linkers.