On 06/08/2010 04:05 PM, Walter Bright wrote:
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
max of n elements is O(n).
Andrei
