| OLD | NEW |
| (Empty) | |
| 1 library _perf; |
| 2 |
| 3 import 'package:intl/intl.dart'; |
| 4 import 'dart:math'; |
| 5 |
| 6 xtime(name, body) => null; |
| 7 time(name, body) { |
| 8 print('$name: => ${statMeasure(body)}'); |
| 9 } |
| 10 |
| 11 statMeasure(body) { |
| 12 var list = []; |
| 13 var count = 100; |
| 14 for(var i = 0; i < count; i++) { |
| 15 list.add(measure(body)); |
| 16 } |
| 17 list.sort((a, b) => (a.rate - b.rate).toInt()); |
| 18 return new StatSample(list); |
| 19 } |
| 20 |
| 21 measure(b) { |
| 22 // actual test; |
| 23 var count = 0; |
| 24 var stopwatch = new Stopwatch(); |
| 25 var targetTime = 50 * 1000; |
| 26 stopwatch.start(); |
| 27 do { |
| 28 b(); |
| 29 count++; |
| 30 } while(stopwatch.elapsedMicroseconds < targetTime); |
| 31 |
| 32 stopwatch.reset(); |
| 33 if (count < 100) { |
| 34 for(var i = 0; i < count; i++) { |
| 35 b(); |
| 36 } |
| 37 } else { |
| 38 var repeat = count ~/ 100; |
| 39 for(var i = 0; i < repeat; i++) { |
| 40 //0 1 2 3 4 5 6 7 8 9 |
| 41 b(); b(); b(); b(); b(); b(); b(); b(); b(); b(); // 0 |
| 42 b(); b(); b(); b(); b(); b(); b(); b(); b(); b(); // 1 |
| 43 b(); b(); b(); b(); b(); b(); b(); b(); b(); b(); // 2 |
| 44 b(); b(); b(); b(); b(); b(); b(); b(); b(); b(); // 3 |
| 45 b(); b(); b(); b(); b(); b(); b(); b(); b(); b(); // 4 |
| 46 b(); b(); b(); b(); b(); b(); b(); b(); b(); b(); // 5 |
| 47 b(); b(); b(); b(); b(); b(); b(); b(); b(); b(); // 6 |
| 48 b(); b(); b(); b(); b(); b(); b(); b(); b(); b(); // 7 |
| 49 b(); b(); b(); b(); b(); b(); b(); b(); b(); b(); // 8 |
| 50 b(); b(); b(); b(); b(); b(); b(); b(); b(); b(); // 9 |
| 51 } |
| 52 } |
| 53 stopwatch.stop(); |
| 54 int elapsed = max(1, stopwatch.elapsedMicroseconds); |
| 55 return new Sample(count, elapsed); |
| 56 } |
| 57 |
| 58 main() {} |
| 59 |
| 60 class StatSample { |
| 61 num meanAll = 0; |
| 62 num varianceAll = 0; |
| 63 num mean = 0; |
| 64 num variance = 0; |
| 65 |
| 66 StatSample(l) { |
| 67 meanAll = l.fold(0, meanFoldFn) / l.length; |
| 68 varianceAll = computeVariance(l); |
| 69 |
| 70 var n = l.length; |
| 71 var lower = (n*.5).toInt(); |
| 72 var upper = n - (n*.05).toInt(); |
| 73 l = l.getRange(lower, upper).toList(); |
| 74 mean = l.fold(0, meanFoldFn) / l.length; |
| 75 variance = computeVariance(l); |
| 76 } |
| 77 |
| 78 meanFoldFn(p, e) => p + e.rate; |
| 79 sumSqrsFn(p, e) => p + (mean-e.rate)*(mean-e.rate); |
| 80 sumDiffFn(p, e) => p + (mean-e.rate); |
| 81 get mean_ops_sec => mean * 1000000; |
| 82 computeVariance(l) { |
| 83 var n = l.length; |
| 84 var sumDiffs = l.fold(0, sumDiffFn); |
| 85 var sumSqrs = l.fold(0, sumSqrsFn); |
| 86 |
| 87 return (sumSqrs - sumDiffs*sumDiffs/n)/(n - 1); |
| 88 } |
| 89 |
| 90 toString() { |
| 91 var nf = new NumberFormat.decimalPattern()..maximumFractionDigits = 0; |
| 92 var nfp = new NumberFormat.decimalPattern()..maximumFractionDigits = 5; |
| 93 |
| 94 return '${nf.format(mean_ops_sec)} ops/sec ' + |
| 95 '(${nf.format(1 / mean)} us) ' + |
| 96 'stdev(${nfp.format(sqrt(variance))})'; |
| 97 } |
| 98 } |
| 99 |
| 100 class Sample { |
| 101 num count; |
| 102 num time_us; |
| 103 |
| 104 Sample(this.count, this.time_us); |
| 105 |
| 106 get rate => count / time_us; |
| 107 |
| 108 toString() => rate; |
| 109 } |
| OLD | NEW |