| 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 |