Merge: Some improvement of benchmarks

Some work in the benchmarks directory. The most important stuff is some `make check` to test the brokenness of specific benches.

Pull-Request: #1723
Reviewed-by: Lucas Bajolet <r4pass@hotmail.com>
Reviewed-by: Romain Chanoir <chanoir.romain@courrier.uqam.ca>