Tasty » Adam Sampson's benchmarking bookmarks

ripgrep is faster than {grep, ag, git grep, ucg, pt, sift} - Andrew Gallant's Blog edit / delete

The tool isn't hugely compelling, but the collection of benchmarks for a regexp search engine is interesting.

to benchmarking grep performance search text unix ... on 06 December 2016

The USE Method edit / delete

"For every resource, check utilization, saturation, and errors."

to ag0803 analysis benchmarking debugging networking performance ... on 24 August 2014

STABILIZER: statistically sound performance evaluation edit / delete

Neat trick: this uses some LLVM instrumentation to shuffle memory layout around in a program while it's running, to randomise the effects of layout on performance. As a result of the central limit theorem, this tends to normalise the distribution of timing errors too (provided your program runs long enough to have been thoroughly shuffled).

to benchmarking compiler llvm performance research statistics timing ... on 01 April 2014

Welcome to the Evaluate Collaboratory! | Evaluate Collaboratory edit / delete

Tomas and Richard are involved in this project for empirical measurement in CS. Their position paper would be sensible reading for students; it explains some of the common pitfalls of performance measurement.

to ag0803 benchmarking cs empirical performance research statistics ... on 26 March 2014

Publication: Quantifying Performance Changes with Effect Size Confidence Intervals - School of Computing - University of Kent edit / delete

Tech report with more details of the statistics behind Tomas/Richard's approach. In particular, this describes how to do the same thing in either parametric or non-parametric ways, and gives some description of how badly the parametric approach performs when the underlying data isn't normally distributed (not very badly, as it turns out).

to benchmarking confidence effect-size non-parametric performance statistics ... on 26 March 2014

Rigorous Benchmarking in Reasonable Time - Kent Academic Repository edit / delete

Tomas Kalibera and Richard Jones' paper on how to do benchmarking that's actually meaningful -- presenting results as confidence intervals for effect sizes, with techniques to establish i.i.d. results and work out how many repetitions you need to do. Very nice work for a pretty short paper! (I've spent most of today chasing references from this in the interests of understanding the maths behind it...)

to benchmarking compiler confidence effect-size independence java performance reproducibility statistics vm ... on 26 March 2014

Statistically rigorous Java performance evaluation edit / delete

One of the papers that inspired Tomas/Richard's rigorous benchmarking work. This is a much simpler strategy, involving looking for overlapping confidence intervals -- which is statistically pretty dubious, but common in other disciplines...

to benchmarking confidence java performance research statistics ... on 26 March 2014

Producing wrong data without doing anything obviously wrong! edit / delete

Lots of examples of how environmental factors (e.g. environment variable size, room temperature, link order, ASLR...) can affect experimental results, to the tune of 20% or more. Basically: why pretty much any benchmark you've seen in a paper where the effect size isn't huge is probably nonsense.

to benchmarking compiler performance reproducibility research statistics ... on 26 March 2014

Statistics with Confidence edit / delete

Susan's stats tutorial (which I first saw at ICARIS 2009). Highly recommended for students who're doing performance measurement.

to ag0803 benchmarking honours performance science significance statistics ... on 19 March 2014

Perl, Python, Ruby, PHP, C, C++, Lua, tcl, javascript and Java comparison edit / delete

Comparison of lots of languages on a fairly simple string-handling problem. Interesting for the breadth of languages. I'd take his assertions with a large yellow roadside bin of salt, though.

to benchmarking language-design ... on 14 December 2013