Andrei Alexandrescu wrote:
On 06/08/2010 01:27 PM, "Jérôme M. Berger" wrote:Please define "reasonable performance"...Within 15% of hand-optimized code specialized for the types at hand.
I would have said O(n) or O(log n), as opposed to, say, O(n*n). General rules for performance improvements: 1. nobody notices a 10% improvement 2. users will start noticing speedups when they exceed 2x 3. a 10x speedup is a game changer