Improve various benchmarks

[pointhi]

This PR will change the benchmarks (so old runs are not comparable to the new ones!)

• Add Asserts to check for correct execution
• Fix some benchmarks which are to fast in the current implementation