Pre-evaluation and rank sampling