- Before We Begin: The Code
- Timing Scripts
- Before You Time: Developing Your Algorithm
- Beginning Your Timing Journey
- Statistical Timing, a.k.a., If You Give A Mouse A Cookie
- Hierarchical Timing Strategy
- Single Problem/Program/Binary
- Multiple Problem/Program/Binary
- Statistical Averaging
- Results
- Summary
Before We Begin: The Code
Note that all of the code discussed/shown in this post is available from the
traveling salesperson problem repository on git.charlesreid1.com.
The guava/ directory contains the guava solution to the traveling salesperson problem,
along with the timing scripts discussed below, and several example output files.
Introduction
Timing a piece …