1*0e209d39SAndroid Build Coastguard Worker#!/usr/local/bin/perl 2*0e209d39SAndroid Build Coastguard Worker# * © 2016 and later: Unicode, Inc. and others. 3*0e209d39SAndroid Build Coastguard Worker# * License & terms of use: http://www.unicode.org/copyright.html 4*0e209d39SAndroid Build Coastguard Worker# ******************************************************************************* 5*0e209d39SAndroid Build Coastguard Worker# * Copyright (C) 2002-2007 International Business Machines Corporation and * 6*0e209d39SAndroid Build Coastguard Worker# * others. All Rights Reserved. * 7*0e209d39SAndroid Build Coastguard Worker# ******************************************************************************* 8*0e209d39SAndroid Build Coastguard Worker 9*0e209d39SAndroid Build Coastguard Workeruse strict; 10*0e209d39SAndroid Build Coastguard Worker 11*0e209d39SAndroid Build Coastguard Worker# Assume we are running within the icu4j root directory 12*0e209d39SAndroid Build Coastguard Workeruse lib 'src/com/ibm/icu/dev/test/perf'; 13*0e209d39SAndroid Build Coastguard Workeruse Dataset; 14*0e209d39SAndroid Build Coastguard Worker 15*0e209d39SAndroid Build Coastguard Worker#--------------------------------------------------------------------- 16*0e209d39SAndroid Build Coastguard Worker# Test class 17*0e209d39SAndroid Build Coastguard Workermy $TESTCLASS = 'com.ibm.icu.dev.test.perf.UnicodeSetPerf'; 18*0e209d39SAndroid Build Coastguard Worker 19*0e209d39SAndroid Build Coastguard Workermy $CLASSES = './out/bin:../tools/misc/out/bin/:../icu4j.jar'; 20*0e209d39SAndroid Build Coastguard Worker 21*0e209d39SAndroid Build Coastguard Worker# Methods to be tested. Each pair represents a test method and 22*0e209d39SAndroid Build Coastguard Worker# a baseline method which is used for comparison. 23*0e209d39SAndroid Build Coastguard Workermy @METHODS = ( 24*0e209d39SAndroid Build Coastguard Worker ['UnicodeSetAdd', 'HashSetAdd'], 25*0e209d39SAndroid Build Coastguard Worker ['UnicodeSetContains', 'HashSetContains'], 26*0e209d39SAndroid Build Coastguard Worker ['UnicodeSetIterate', 'HashSetIterate']); 27*0e209d39SAndroid Build Coastguard Worker 28*0e209d39SAndroid Build Coastguard Worker# Patterns which define the set of characters used for testing. 29*0e209d39SAndroid Build Coastguard Workermy @PATTERNS = ( 30*0e209d39SAndroid Build Coastguard Worker '[:Lt:]', 31*0e209d39SAndroid Build Coastguard Worker# '[:Cn:]' 32*0e209d39SAndroid Build Coastguard Worker ); 33*0e209d39SAndroid Build Coastguard Worker 34*0e209d39SAndroid Build Coastguard Workermy $CALIBRATE = 2; # duration in seconds for initial calibration 35*0e209d39SAndroid Build Coastguard Workermy $DURATION = 10; # duration in seconds for each pass 36*0e209d39SAndroid Build Coastguard Workermy $NUMPASSES = 4; # number of passes. If > 1 then the first pass 37*0e209d39SAndroid Build Coastguard Worker # is discarded as a JIT warm-up pass. 38*0e209d39SAndroid Build Coastguard Worker 39*0e209d39SAndroid Build Coastguard Workermy $TABLEATTR = 'BORDER="1" CELLPADDING="4" CELLSPACING="0"'; 40*0e209d39SAndroid Build Coastguard Worker 41*0e209d39SAndroid Build Coastguard Workermy $PLUS_MINUS = "±"; 42*0e209d39SAndroid Build Coastguard Worker 43*0e209d39SAndroid Build Coastguard Workerif ($NUMPASSES < 3) { 44*0e209d39SAndroid Build Coastguard Worker die "Need at least 3 passes. One is discarded (JIT warmup) and need two to have 1 degree of freedom (t distribution)."; 45*0e209d39SAndroid Build Coastguard Worker} 46*0e209d39SAndroid Build Coastguard Worker 47*0e209d39SAndroid Build Coastguard Workermy $OUT; # see out() 48*0e209d39SAndroid Build Coastguard Worker 49*0e209d39SAndroid Build Coastguard Workermain(); 50*0e209d39SAndroid Build Coastguard Worker 51*0e209d39SAndroid Build Coastguard Worker#--------------------------------------------------------------------- 52*0e209d39SAndroid Build Coastguard Worker# ... 53*0e209d39SAndroid Build Coastguard Workersub main { 54*0e209d39SAndroid Build Coastguard Worker my $date = localtime; 55*0e209d39SAndroid Build Coastguard Worker my $title = "ICU4J Performance Test $date"; 56*0e209d39SAndroid Build Coastguard Worker 57*0e209d39SAndroid Build Coastguard Worker my $html = $date; 58*0e209d39SAndroid Build Coastguard Worker $html =~ s/://g; # ':' illegal 59*0e209d39SAndroid Build Coastguard Worker $html =~ s/\s*\d+$//; # delete year 60*0e209d39SAndroid Build Coastguard Worker $html =~ s/^\w+\s*//; # delete dow 61*0e209d39SAndroid Build Coastguard Worker $html = "perf $html.html"; 62*0e209d39SAndroid Build Coastguard Worker 63*0e209d39SAndroid Build Coastguard Worker open(HTML,">$html") or die "Can't write to $html: $!"; 64*0e209d39SAndroid Build Coastguard Worker 65*0e209d39SAndroid Build Coastguard Worker print HTML <<EOF; 66*0e209d39SAndroid Build Coastguard Worker<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" 67*0e209d39SAndroid Build Coastguard Worker "http://www.w3.org/TR/html4/strict.dtd"> 68*0e209d39SAndroid Build Coastguard Worker<HTML> 69*0e209d39SAndroid Build Coastguard Worker <HEAD> 70*0e209d39SAndroid Build Coastguard Worker <TITLE>$title</TITLE> 71*0e209d39SAndroid Build Coastguard Worker </HEAD> 72*0e209d39SAndroid Build Coastguard Worker <BODY> 73*0e209d39SAndroid Build Coastguard WorkerEOF 74*0e209d39SAndroid Build Coastguard Worker print HTML "<H1>$title</H1>\n"; 75*0e209d39SAndroid Build Coastguard Worker 76*0e209d39SAndroid Build Coastguard Worker print HTML "<H2>$TESTCLASS</H2>\n"; 77*0e209d39SAndroid Build Coastguard Worker 78*0e209d39SAndroid Build Coastguard Worker my $raw = ""; 79*0e209d39SAndroid Build Coastguard Worker 80*0e209d39SAndroid Build Coastguard Worker for my $methodPair (@METHODS) { 81*0e209d39SAndroid Build Coastguard Worker 82*0e209d39SAndroid Build Coastguard Worker my $testMethod = $methodPair->[0]; 83*0e209d39SAndroid Build Coastguard Worker my $baselineMethod = $methodPair->[1]; 84*0e209d39SAndroid Build Coastguard Worker 85*0e209d39SAndroid Build Coastguard Worker print HTML "<P><TABLE $TABLEATTR><TR><TD>\n"; 86*0e209d39SAndroid Build Coastguard Worker print HTML "<P><B>$testMethod vs. $baselineMethod</B></P>\n"; 87*0e209d39SAndroid Build Coastguard Worker 88*0e209d39SAndroid Build Coastguard Worker print HTML "<P><TABLE $TABLEATTR BGCOLOR=\"#CCFFFF\">\n"; 89*0e209d39SAndroid Build Coastguard Worker print HTML "<TR><TD>Pattern</TD><TD>$testMethod</TD>"; 90*0e209d39SAndroid Build Coastguard Worker print HTML "<TD>$baselineMethod</TD><TD>Ratio</TD></TR>\n"; 91*0e209d39SAndroid Build Coastguard Worker 92*0e209d39SAndroid Build Coastguard Worker $OUT = ''; 93*0e209d39SAndroid Build Coastguard Worker 94*0e209d39SAndroid Build Coastguard Worker for my $pat (@PATTERNS) { 95*0e209d39SAndroid Build Coastguard Worker print HTML "<TR><TD>$pat</TD>\n"; 96*0e209d39SAndroid Build Coastguard Worker 97*0e209d39SAndroid Build Coastguard Worker out("<P><TABLE $TABLEATTR WIDTH=\"100%\">"); 98*0e209d39SAndroid Build Coastguard Worker 99*0e209d39SAndroid Build Coastguard Worker # measure the test method 100*0e209d39SAndroid Build Coastguard Worker out("<TR><TD>"); 101*0e209d39SAndroid Build Coastguard Worker print "\n$testMethod $pat\n"; 102*0e209d39SAndroid Build Coastguard Worker my $t = measure2($testMethod, $pat, -$DURATION); 103*0e209d39SAndroid Build Coastguard Worker out("</TD></TR>"); 104*0e209d39SAndroid Build Coastguard Worker print HTML "<TD>", formatSeconds(4, $t->getMean(), $t->getError); 105*0e209d39SAndroid Build Coastguard Worker print HTML "/event</TD>\n"; 106*0e209d39SAndroid Build Coastguard Worker 107*0e209d39SAndroid Build Coastguard Worker # measure baseline method 108*0e209d39SAndroid Build Coastguard Worker out("<TR><TD>"); 109*0e209d39SAndroid Build Coastguard Worker print "\nBegin $baselineMethod $pat\n"; 110*0e209d39SAndroid Build Coastguard Worker my $b = measure2($baselineMethod, $pat, -$DURATION); 111*0e209d39SAndroid Build Coastguard Worker out("</TD></TR>"); 112*0e209d39SAndroid Build Coastguard Worker print HTML "<TD>", formatSeconds(4, $b->getMean(), $t->getError); 113*0e209d39SAndroid Build Coastguard Worker print HTML "/event</TD>\n"; 114*0e209d39SAndroid Build Coastguard Worker 115*0e209d39SAndroid Build Coastguard Worker out("</TABLE></P>"); 116*0e209d39SAndroid Build Coastguard Worker 117*0e209d39SAndroid Build Coastguard Worker # output ratio 118*0e209d39SAndroid Build Coastguard Worker my $r = $t->divide($b); 119*0e209d39SAndroid Build Coastguard Worker my $mean = $r->getMean() - 1; 120*0e209d39SAndroid Build Coastguard Worker my $color = $mean < 0 ? "RED" : "BLACK"; 121*0e209d39SAndroid Build Coastguard Worker print HTML "<TD><B><FONT COLOR=\"$color\">", formatPercent(3, $mean, $r->getError); 122*0e209d39SAndroid Build Coastguard Worker print HTML "</FONT></B></TD></TR>\n"; 123*0e209d39SAndroid Build Coastguard Worker } 124*0e209d39SAndroid Build Coastguard Worker 125*0e209d39SAndroid Build Coastguard Worker print HTML "</TABLE></P>\n"; 126*0e209d39SAndroid Build Coastguard Worker 127*0e209d39SAndroid Build Coastguard Worker print HTML "<P>Raw data:</P>\n"; 128*0e209d39SAndroid Build Coastguard Worker print HTML $OUT; 129*0e209d39SAndroid Build Coastguard Worker print HTML "</TABLE></P>\n"; 130*0e209d39SAndroid Build Coastguard Worker } 131*0e209d39SAndroid Build Coastguard Worker 132*0e209d39SAndroid Build Coastguard Worker print HTML <<EOF; 133*0e209d39SAndroid Build Coastguard Worker </BODY> 134*0e209d39SAndroid Build Coastguard Worker</HTML> 135*0e209d39SAndroid Build Coastguard WorkerEOF 136*0e209d39SAndroid Build Coastguard Worker close(HTML) or die "Can't close $html: $!"; 137*0e209d39SAndroid Build Coastguard Worker} 138*0e209d39SAndroid Build Coastguard Worker 139*0e209d39SAndroid Build Coastguard Worker#--------------------------------------------------------------------- 140*0e209d39SAndroid Build Coastguard Worker# Append text to the global variable $OUT 141*0e209d39SAndroid Build Coastguard Workersub out { 142*0e209d39SAndroid Build Coastguard Worker $OUT .= join('', @_); 143*0e209d39SAndroid Build Coastguard Worker} 144*0e209d39SAndroid Build Coastguard Worker 145*0e209d39SAndroid Build Coastguard Worker#--------------------------------------------------------------------- 146*0e209d39SAndroid Build Coastguard Worker# Append text to the global variable $OUT 147*0e209d39SAndroid Build Coastguard Workersub outln { 148*0e209d39SAndroid Build Coastguard Worker $OUT .= join('', @_) . "\n"; 149*0e209d39SAndroid Build Coastguard Worker} 150*0e209d39SAndroid Build Coastguard Worker 151*0e209d39SAndroid Build Coastguard Worker#--------------------------------------------------------------------- 152*0e209d39SAndroid Build Coastguard Worker# Measure a given test method with a give test pattern using the 153*0e209d39SAndroid Build Coastguard Worker# global run parameters. 154*0e209d39SAndroid Build Coastguard Worker# 155*0e209d39SAndroid Build Coastguard Worker# @param the method to run 156*0e209d39SAndroid Build Coastguard Worker# @param the pattern defining characters to test 157*0e209d39SAndroid Build Coastguard Worker# @param if >0 then the number of iterations per pass. If <0 then 158*0e209d39SAndroid Build Coastguard Worker# (negative of) the number of seconds per pass. 159*0e209d39SAndroid Build Coastguard Worker# 160*0e209d39SAndroid Build Coastguard Worker# @return a Dataset object, scaled by iterations per pass and 161*0e209d39SAndroid Build Coastguard Worker# events per iteration, to give time per event 162*0e209d39SAndroid Build Coastguard Worker# 163*0e209d39SAndroid Build Coastguard Workersub measure2 { 164*0e209d39SAndroid Build Coastguard Worker my @data = measure1(@_); 165*0e209d39SAndroid Build Coastguard Worker my $iterPerPass = shift(@data); 166*0e209d39SAndroid Build Coastguard Worker my $eventPerIter = shift(@data); 167*0e209d39SAndroid Build Coastguard Worker 168*0e209d39SAndroid Build Coastguard Worker shift(@data) if (@data > 1); # discard first run 169*0e209d39SAndroid Build Coastguard Worker 170*0e209d39SAndroid Build Coastguard Worker my $ds = Dataset->new(@data); 171*0e209d39SAndroid Build Coastguard Worker $ds->setScale(1.0e-3 / ($iterPerPass * $eventPerIter)); 172*0e209d39SAndroid Build Coastguard Worker $ds; 173*0e209d39SAndroid Build Coastguard Worker} 174*0e209d39SAndroid Build Coastguard Worker 175*0e209d39SAndroid Build Coastguard Worker#--------------------------------------------------------------------- 176*0e209d39SAndroid Build Coastguard Worker# Measure a given test method with a give test pattern using the 177*0e209d39SAndroid Build Coastguard Worker# global run parameters. 178*0e209d39SAndroid Build Coastguard Worker# 179*0e209d39SAndroid Build Coastguard Worker# @param the method to run 180*0e209d39SAndroid Build Coastguard Worker# @param the pattern defining characters to test 181*0e209d39SAndroid Build Coastguard Worker# @param if >0 then the number of iterations per pass. If <0 then 182*0e209d39SAndroid Build Coastguard Worker# (negative of) the number of seconds per pass. 183*0e209d39SAndroid Build Coastguard Worker# 184*0e209d39SAndroid Build Coastguard Worker# @return array of: 185*0e209d39SAndroid Build Coastguard Worker# [0] iterations per pass 186*0e209d39SAndroid Build Coastguard Worker# [1] events per iteration 187*0e209d39SAndroid Build Coastguard Worker# [2..] ms reported for each pass, in order 188*0e209d39SAndroid Build Coastguard Worker# 189*0e209d39SAndroid Build Coastguard Workersub measure1 { 190*0e209d39SAndroid Build Coastguard Worker my $method = shift; 191*0e209d39SAndroid Build Coastguard Worker my $pat = shift; 192*0e209d39SAndroid Build Coastguard Worker my $iterCount = shift; # actually might be -seconds/pass 193*0e209d39SAndroid Build Coastguard Worker 194*0e209d39SAndroid Build Coastguard Worker out("<P>Measuring $method using $pat, "); 195*0e209d39SAndroid Build Coastguard Worker if ($iterCount > 0) { 196*0e209d39SAndroid Build Coastguard Worker out("$iterCount iterations/pass, $NUMPASSES passes</P>\n"); 197*0e209d39SAndroid Build Coastguard Worker } else { 198*0e209d39SAndroid Build Coastguard Worker out(-$iterCount, " seconds/pass, $NUMPASSES passes</P>\n"); 199*0e209d39SAndroid Build Coastguard Worker } 200*0e209d39SAndroid Build Coastguard Worker 201*0e209d39SAndroid Build Coastguard Worker # is $iterCount actually -seconds/pass? 202*0e209d39SAndroid Build Coastguard Worker if ($iterCount < 0) { 203*0e209d39SAndroid Build Coastguard Worker 204*0e209d39SAndroid Build Coastguard Worker # calibrate: estimate ms/iteration 205*0e209d39SAndroid Build Coastguard Worker print "Calibrating..."; 206*0e209d39SAndroid Build Coastguard Worker my @t = callJava($method, $pat, -$CALIBRATE, 1); 207*0e209d39SAndroid Build Coastguard Worker print "done.\n"; 208*0e209d39SAndroid Build Coastguard Worker 209*0e209d39SAndroid Build Coastguard Worker my @data = split(/\s+/, $t[0]->[2]); 210*0e209d39SAndroid Build Coastguard Worker $data[0] *= 1.0e+3; 211*0e209d39SAndroid Build Coastguard Worker 212*0e209d39SAndroid Build Coastguard Worker my $timePerIter = 1.0e-3 * $data[0] / $data[1]; 213*0e209d39SAndroid Build Coastguard Worker 214*0e209d39SAndroid Build Coastguard Worker # determine iterations/pass 215*0e209d39SAndroid Build Coastguard Worker $iterCount = int(-$iterCount / $timePerIter + 0.5); 216*0e209d39SAndroid Build Coastguard Worker 217*0e209d39SAndroid Build Coastguard Worker out("<P>Calibration pass ($CALIBRATE sec): "); 218*0e209d39SAndroid Build Coastguard Worker out("$data[0] ms, "); 219*0e209d39SAndroid Build Coastguard Worker out("$data[1] iterations = "); 220*0e209d39SAndroid Build Coastguard Worker out(formatSeconds(4, $timePerIter), "/iteration<BR>\n"); 221*0e209d39SAndroid Build Coastguard Worker } 222*0e209d39SAndroid Build Coastguard Worker 223*0e209d39SAndroid Build Coastguard Worker # run passes 224*0e209d39SAndroid Build Coastguard Worker print "Measuring $iterCount iterations x $NUMPASSES passes..."; 225*0e209d39SAndroid Build Coastguard Worker my @t = callJava($method, $pat, $iterCount, $NUMPASSES); 226*0e209d39SAndroid Build Coastguard Worker print "done.\n"; 227*0e209d39SAndroid Build Coastguard Worker my @ms = (); 228*0e209d39SAndroid Build Coastguard Worker my @b; # scratch 229*0e209d39SAndroid Build Coastguard Worker for my $a (@t) { 230*0e209d39SAndroid Build Coastguard Worker # $a->[0]: method name, corresponds to $method 231*0e209d39SAndroid Build Coastguard Worker # $a->[1]: 'begin' data, == $iterCount 232*0e209d39SAndroid Build Coastguard Worker # $a->[2]: 'end' data, of the form <ms> <loops> <eventsPerIter> 233*0e209d39SAndroid Build Coastguard Worker # $a->[3...]: gc messages from JVM during pass 234*0e209d39SAndroid Build Coastguard Worker @b = split(/\s+/, $a->[2]); 235*0e209d39SAndroid Build Coastguard Worker push(@ms, $b[0] * 1.0e+3); 236*0e209d39SAndroid Build Coastguard Worker } 237*0e209d39SAndroid Build Coastguard Worker my $eventsPerIter = $b[2]; 238*0e209d39SAndroid Build Coastguard Worker 239*0e209d39SAndroid Build Coastguard Worker out("Iterations per pass: $iterCount<BR>\n"); 240*0e209d39SAndroid Build Coastguard Worker out("Events per iteration: $eventsPerIter<BR>\n"); 241*0e209d39SAndroid Build Coastguard Worker 242*0e209d39SAndroid Build Coastguard Worker my @ms_str = @ms; 243*0e209d39SAndroid Build Coastguard Worker $ms_str[0] .= " (discarded)" if (@ms_str > 1); 244*0e209d39SAndroid Build Coastguard Worker out("Raw times (ms/pass): ", join(", ", @ms_str), "<BR>\n"); 245*0e209d39SAndroid Build Coastguard Worker 246*0e209d39SAndroid Build Coastguard Worker ($iterCount, $eventsPerIter, @ms); 247*0e209d39SAndroid Build Coastguard Worker} 248*0e209d39SAndroid Build Coastguard Worker 249*0e209d39SAndroid Build Coastguard Worker#--------------------------------------------------------------------- 250*0e209d39SAndroid Build Coastguard Worker# Invoke java to run $TESTCLASS, passing it the given parameters. 251*0e209d39SAndroid Build Coastguard Worker# 252*0e209d39SAndroid Build Coastguard Worker# @param the method to run 253*0e209d39SAndroid Build Coastguard Worker# @param the number of iterations, or if negative, the duration 254*0e209d39SAndroid Build Coastguard Worker# in seconds. If more than on pass is desired, pass in 255*0e209d39SAndroid Build Coastguard Worker# a string, e.g., "100 100 100". 256*0e209d39SAndroid Build Coastguard Worker# @param the pattern defining characters to test 257*0e209d39SAndroid Build Coastguard Worker# 258*0e209d39SAndroid Build Coastguard Worker# @return an array of results. Each result is an array REF 259*0e209d39SAndroid Build Coastguard Worker# describing one pass. The array REF contains: 260*0e209d39SAndroid Build Coastguard Worker# ->[0]: The method name as reported 261*0e209d39SAndroid Build Coastguard Worker# ->[1]: The params on the '= <meth> begin ...' line 262*0e209d39SAndroid Build Coastguard Worker# ->[2]: The params on the '= <meth> end ...' line 263*0e209d39SAndroid Build Coastguard Worker# ->[3..]: GC messages from the JVM, if any 264*0e209d39SAndroid Build Coastguard Worker# 265*0e209d39SAndroid Build Coastguard Workersub callJava { 266*0e209d39SAndroid Build Coastguard Worker my $method = shift; 267*0e209d39SAndroid Build Coastguard Worker my $pat = shift; 268*0e209d39SAndroid Build Coastguard Worker my $n = shift; 269*0e209d39SAndroid Build Coastguard Worker my $passes = shift; 270*0e209d39SAndroid Build Coastguard Worker 271*0e209d39SAndroid Build Coastguard Worker my $n = ($n < 0) ? "-t ".(-$n) : "-i ".$n; 272*0e209d39SAndroid Build Coastguard Worker 273*0e209d39SAndroid Build Coastguard Worker my $cmd = "java -cp $CLASSES $TESTCLASS $method $n -p $passes $pat"; 274*0e209d39SAndroid Build Coastguard Worker print "[$cmd]\n"; # for debugging 275*0e209d39SAndroid Build Coastguard Worker open(PIPE, "$cmd|") or die "Can't run \"$cmd\""; 276*0e209d39SAndroid Build Coastguard Worker my @out; 277*0e209d39SAndroid Build Coastguard Worker while (<PIPE>) { 278*0e209d39SAndroid Build Coastguard Worker push(@out, $_); 279*0e209d39SAndroid Build Coastguard Worker } 280*0e209d39SAndroid Build Coastguard Worker close(PIPE) or die "Java failed: \"$cmd\""; 281*0e209d39SAndroid Build Coastguard Worker 282*0e209d39SAndroid Build Coastguard Worker @out = grep(!/^\#/, @out); # filter out comments 283*0e209d39SAndroid Build Coastguard Worker 284*0e209d39SAndroid Build Coastguard Worker #print "[", join("\n", @out), "]\n"; 285*0e209d39SAndroid Build Coastguard Worker 286*0e209d39SAndroid Build Coastguard Worker my @results; 287*0e209d39SAndroid Build Coastguard Worker my $method = ''; 288*0e209d39SAndroid Build Coastguard Worker my $data = []; 289*0e209d39SAndroid Build Coastguard Worker foreach (@out) { 290*0e209d39SAndroid Build Coastguard Worker next unless (/\S/); 291*0e209d39SAndroid Build Coastguard Worker 292*0e209d39SAndroid Build Coastguard Worker if (/^=\s*(\w+)\s*(\w+)\s*(.*)/) { 293*0e209d39SAndroid Build Coastguard Worker my ($m, $state, $d) = ($1, $2, $3); 294*0e209d39SAndroid Build Coastguard Worker #print "$_ => [[$m $state $data]]\n"; 295*0e209d39SAndroid Build Coastguard Worker if ($state eq 'begin') { 296*0e209d39SAndroid Build Coastguard Worker die "$method was begun but not finished" if ($method); 297*0e209d39SAndroid Build Coastguard Worker $method = $m; 298*0e209d39SAndroid Build Coastguard Worker push(@$data, $d); 299*0e209d39SAndroid Build Coastguard Worker push(@$data, ''); # placeholder for end data 300*0e209d39SAndroid Build Coastguard Worker } elsif ($state eq 'end') { 301*0e209d39SAndroid Build Coastguard Worker if ($m ne $method) { 302*0e209d39SAndroid Build Coastguard Worker die "$method end does not match: $_"; 303*0e209d39SAndroid Build Coastguard Worker } 304*0e209d39SAndroid Build Coastguard Worker $data->[1] = $d; # insert end data at [1] 305*0e209d39SAndroid Build Coastguard Worker #print "#$method:", join(";",@$data), "\n"; 306*0e209d39SAndroid Build Coastguard Worker unshift(@$data, $method); # add method to start 307*0e209d39SAndroid Build Coastguard Worker 308*0e209d39SAndroid Build Coastguard Worker push(@results, $data); 309*0e209d39SAndroid Build Coastguard Worker $method = ''; 310*0e209d39SAndroid Build Coastguard Worker $data = []; 311*0e209d39SAndroid Build Coastguard Worker } else { 312*0e209d39SAndroid Build Coastguard Worker die "Can't parse: $_"; 313*0e209d39SAndroid Build Coastguard Worker } 314*0e209d39SAndroid Build Coastguard Worker } 315*0e209d39SAndroid Build Coastguard Worker 316*0e209d39SAndroid Build Coastguard Worker elsif (/^\[/) { 317*0e209d39SAndroid Build Coastguard Worker if ($method) { 318*0e209d39SAndroid Build Coastguard Worker push(@$data, $_); 319*0e209d39SAndroid Build Coastguard Worker } else { 320*0e209d39SAndroid Build Coastguard Worker # ignore extraneous GC notices 321*0e209d39SAndroid Build Coastguard Worker } 322*0e209d39SAndroid Build Coastguard Worker } 323*0e209d39SAndroid Build Coastguard Worker 324*0e209d39SAndroid Build Coastguard Worker else { 325*0e209d39SAndroid Build Coastguard Worker die "Can't parse: $_"; 326*0e209d39SAndroid Build Coastguard Worker } 327*0e209d39SAndroid Build Coastguard Worker } 328*0e209d39SAndroid Build Coastguard Worker 329*0e209d39SAndroid Build Coastguard Worker die "$method was begun but not finished" if ($method); 330*0e209d39SAndroid Build Coastguard Worker 331*0e209d39SAndroid Build Coastguard Worker @results; 332*0e209d39SAndroid Build Coastguard Worker} 333*0e209d39SAndroid Build Coastguard Worker 334*0e209d39SAndroid Build Coastguard Worker#|#--------------------------------------------------------------------- 335*0e209d39SAndroid Build Coastguard Worker#|# Format a confidence interval, as given by a Dataset. Output is as 336*0e209d39SAndroid Build Coastguard Worker#|# as follows: 337*0e209d39SAndroid Build Coastguard Worker#|# 241.23 - 241.98 => 241.5 +/- 0.3 338*0e209d39SAndroid Build Coastguard Worker#|# 241.2 - 243.8 => 242 +/- 1 339*0e209d39SAndroid Build Coastguard Worker#|# 211.0 - 241.0 => 226 +/- 15 or? 230 +/- 20 340*0e209d39SAndroid Build Coastguard Worker#|# 220.3 - 234.3 => 227 +/- 7 341*0e209d39SAndroid Build Coastguard Worker#|# 220.3 - 300.3 => 260 +/- 40 342*0e209d39SAndroid Build Coastguard Worker#|# 220.3 - 1000 => 610 +/- 390 or? 600 +/- 400 343*0e209d39SAndroid Build Coastguard Worker#|# 0.022 - 0.024 => 0.023 +/- 0.001 344*0e209d39SAndroid Build Coastguard Worker#|# 0.022 - 0.032 => 0.027 +/- 0.005 345*0e209d39SAndroid Build Coastguard Worker#|# 0.022 - 1.000 => 0.5 +/- 0.5 346*0e209d39SAndroid Build Coastguard Worker#|# In other words, take one significant digit of the error value and 347*0e209d39SAndroid Build Coastguard Worker#|# display the mean to the same precision. 348*0e209d39SAndroid Build Coastguard Worker#|sub formatDataset { 349*0e209d39SAndroid Build Coastguard Worker#| my $ds = shift; 350*0e209d39SAndroid Build Coastguard Worker#| my $lower = $ds->getMean() - $ds->getError(); 351*0e209d39SAndroid Build Coastguard Worker#| my $upper = $ds->getMean() + $ds->getError(); 352*0e209d39SAndroid Build Coastguard Worker#| my $scale = 0; 353*0e209d39SAndroid Build Coastguard Worker#| # Find how many initial digits are the same 354*0e209d39SAndroid Build Coastguard Worker#| while ($lower < 1 || 355*0e209d39SAndroid Build Coastguard Worker#| int($lower) == int($upper)) { 356*0e209d39SAndroid Build Coastguard Worker#| $lower *= 10; 357*0e209d39SAndroid Build Coastguard Worker#| $upper *= 10; 358*0e209d39SAndroid Build Coastguard Worker#| $scale++; 359*0e209d39SAndroid Build Coastguard Worker#| } 360*0e209d39SAndroid Build Coastguard Worker#| while ($lower >= 10 && 361*0e209d39SAndroid Build Coastguard Worker#| int($lower) == int($upper)) { 362*0e209d39SAndroid Build Coastguard Worker#| $lower /= 10; 363*0e209d39SAndroid Build Coastguard Worker#| $upper /= 10; 364*0e209d39SAndroid Build Coastguard Worker#| $scale--; 365*0e209d39SAndroid Build Coastguard Worker#| } 366*0e209d39SAndroid Build Coastguard Worker#|} 367*0e209d39SAndroid Build Coastguard Worker 368*0e209d39SAndroid Build Coastguard Worker#--------------------------------------------------------------------- 369*0e209d39SAndroid Build Coastguard Worker# Format a number, optionally with a +/- delta, to n significant 370*0e209d39SAndroid Build Coastguard Worker# digits. 371*0e209d39SAndroid Build Coastguard Worker# 372*0e209d39SAndroid Build Coastguard Worker# @param significant digit, a value >= 1 373*0e209d39SAndroid Build Coastguard Worker# @param multiplier 374*0e209d39SAndroid Build Coastguard Worker# @param time in seconds to be formatted 375*0e209d39SAndroid Build Coastguard Worker# @optional delta in seconds 376*0e209d39SAndroid Build Coastguard Worker# 377*0e209d39SAndroid Build Coastguard Worker# @return string of the form "23" or "23 +/- 10". 378*0e209d39SAndroid Build Coastguard Worker# 379*0e209d39SAndroid Build Coastguard Workersub formatNumber { 380*0e209d39SAndroid Build Coastguard Worker my $sigdig = shift; 381*0e209d39SAndroid Build Coastguard Worker my $mult = shift; 382*0e209d39SAndroid Build Coastguard Worker my $a = shift; 383*0e209d39SAndroid Build Coastguard Worker my $delta = shift; # may be undef 384*0e209d39SAndroid Build Coastguard Worker 385*0e209d39SAndroid Build Coastguard Worker my $result = formatSigDig($sigdig, $a*$mult); 386*0e209d39SAndroid Build Coastguard Worker if (defined($delta)) { 387*0e209d39SAndroid Build Coastguard Worker my $d = formatSigDig($sigdig, $delta*$mult); 388*0e209d39SAndroid Build Coastguard Worker # restrict PRECISION of delta to that of main number 389*0e209d39SAndroid Build Coastguard Worker if ($result =~ /\.(\d+)/) { 390*0e209d39SAndroid Build Coastguard Worker # TODO make this work for values with all significant 391*0e209d39SAndroid Build Coastguard Worker # digits to the left of the decimal, e.g., 1234000. 392*0e209d39SAndroid Build Coastguard Worker 393*0e209d39SAndroid Build Coastguard Worker # TODO the other thing wrong with this is that it 394*0e209d39SAndroid Build Coastguard Worker # isn't rounding the $delta properly. Have to put 395*0e209d39SAndroid Build Coastguard Worker # this logic into formatSigDig(). 396*0e209d39SAndroid Build Coastguard Worker my $x = length($1); 397*0e209d39SAndroid Build Coastguard Worker $d =~ s/\.(\d{$x})\d+/.$1/; 398*0e209d39SAndroid Build Coastguard Worker } 399*0e209d39SAndroid Build Coastguard Worker $result .= " $PLUS_MINUS " . $d; 400*0e209d39SAndroid Build Coastguard Worker } 401*0e209d39SAndroid Build Coastguard Worker $result; 402*0e209d39SAndroid Build Coastguard Worker} 403*0e209d39SAndroid Build Coastguard Worker 404*0e209d39SAndroid Build Coastguard Worker#--------------------------------------------------------------------- 405*0e209d39SAndroid Build Coastguard Worker# Format a time, optionally with a +/- delta, to n significant 406*0e209d39SAndroid Build Coastguard Worker# digits. 407*0e209d39SAndroid Build Coastguard Worker# 408*0e209d39SAndroid Build Coastguard Worker# @param significant digit, a value >= 1 409*0e209d39SAndroid Build Coastguard Worker# @param time in seconds to be formatted 410*0e209d39SAndroid Build Coastguard Worker# @optional delta in seconds 411*0e209d39SAndroid Build Coastguard Worker# 412*0e209d39SAndroid Build Coastguard Worker# @return string of the form "23 ms" or "23 +/- 10 ms". 413*0e209d39SAndroid Build Coastguard Worker# 414*0e209d39SAndroid Build Coastguard Workersub formatSeconds { 415*0e209d39SAndroid Build Coastguard Worker my $sigdig = shift; 416*0e209d39SAndroid Build Coastguard Worker my $a = shift; 417*0e209d39SAndroid Build Coastguard Worker my $delta = shift; # may be undef 418*0e209d39SAndroid Build Coastguard Worker 419*0e209d39SAndroid Build Coastguard Worker my @MULT = (1 , 1e3, 1e6, 1e9); 420*0e209d39SAndroid Build Coastguard Worker my @SUFF = ('s' , 'ms', 'us', 'ns'); 421*0e209d39SAndroid Build Coastguard Worker 422*0e209d39SAndroid Build Coastguard Worker # Determine our scale 423*0e209d39SAndroid Build Coastguard Worker my $i = 0; 424*0e209d39SAndroid Build Coastguard Worker ++$i while ($a*$MULT[$i] < 1 && $i < @MULT); 425*0e209d39SAndroid Build Coastguard Worker 426*0e209d39SAndroid Build Coastguard Worker formatNumber($sigdig, $MULT[$i], $a, $delta) . ' ' . $SUFF[$i]; 427*0e209d39SAndroid Build Coastguard Worker} 428*0e209d39SAndroid Build Coastguard Worker 429*0e209d39SAndroid Build Coastguard Worker#--------------------------------------------------------------------- 430*0e209d39SAndroid Build Coastguard Worker# Format a percentage, optionally with a +/- delta, to n significant 431*0e209d39SAndroid Build Coastguard Worker# digits. 432*0e209d39SAndroid Build Coastguard Worker# 433*0e209d39SAndroid Build Coastguard Worker# @param significant digit, a value >= 1 434*0e209d39SAndroid Build Coastguard Worker# @param value to be formatted, as a fraction, e.g. 0.5 for 50% 435*0e209d39SAndroid Build Coastguard Worker# @optional delta, as a fraction 436*0e209d39SAndroid Build Coastguard Worker# 437*0e209d39SAndroid Build Coastguard Worker# @return string of the form "23 %" or "23 +/- 10 %". 438*0e209d39SAndroid Build Coastguard Worker# 439*0e209d39SAndroid Build Coastguard Workersub formatPercent { 440*0e209d39SAndroid Build Coastguard Worker my $sigdig = shift; 441*0e209d39SAndroid Build Coastguard Worker my $a = shift; 442*0e209d39SAndroid Build Coastguard Worker my $delta = shift; # may be undef 443*0e209d39SAndroid Build Coastguard Worker 444*0e209d39SAndroid Build Coastguard Worker formatNumber($sigdig, 100, $a, $delta) . ' %'; 445*0e209d39SAndroid Build Coastguard Worker} 446*0e209d39SAndroid Build Coastguard Worker 447*0e209d39SAndroid Build Coastguard Worker#--------------------------------------------------------------------- 448*0e209d39SAndroid Build Coastguard Worker# Format a number to n significant digits without using exponential 449*0e209d39SAndroid Build Coastguard Worker# notation. 450*0e209d39SAndroid Build Coastguard Worker# 451*0e209d39SAndroid Build Coastguard Worker# @param significant digit, a value >= 1 452*0e209d39SAndroid Build Coastguard Worker# @param number to be formatted 453*0e209d39SAndroid Build Coastguard Worker# 454*0e209d39SAndroid Build Coastguard Worker# @return string of the form "1234" "12.34" or "0.001234". If 455*0e209d39SAndroid Build Coastguard Worker# number was negative, prefixed by '-'. 456*0e209d39SAndroid Build Coastguard Worker# 457*0e209d39SAndroid Build Coastguard Workersub formatSigDig { 458*0e209d39SAndroid Build Coastguard Worker my $n = shift() - 1; 459*0e209d39SAndroid Build Coastguard Worker my $a = shift; 460*0e209d39SAndroid Build Coastguard Worker 461*0e209d39SAndroid Build Coastguard Worker local $_ = sprintf("%.${n}e", $a); 462*0e209d39SAndroid Build Coastguard Worker my $sign = (s/^-//) ? '-' : ''; 463*0e209d39SAndroid Build Coastguard Worker 464*0e209d39SAndroid Build Coastguard Worker my $a_e; 465*0e209d39SAndroid Build Coastguard Worker my $result; 466*0e209d39SAndroid Build Coastguard Worker if (/^(\d)\.(\d+)e([-+]\d+)$/) { 467*0e209d39SAndroid Build Coastguard Worker my ($d, $dn, $e) = ($1, $2, $3); 468*0e209d39SAndroid Build Coastguard Worker $a_e = $e; 469*0e209d39SAndroid Build Coastguard Worker $d .= $dn; 470*0e209d39SAndroid Build Coastguard Worker $e++; 471*0e209d39SAndroid Build Coastguard Worker $d .= '0' while ($e > length($d)); 472*0e209d39SAndroid Build Coastguard Worker while ($e < 1) { 473*0e209d39SAndroid Build Coastguard Worker $e++; 474*0e209d39SAndroid Build Coastguard Worker $d = '0' . $d; 475*0e209d39SAndroid Build Coastguard Worker } 476*0e209d39SAndroid Build Coastguard Worker if ($e == length($d)) { 477*0e209d39SAndroid Build Coastguard Worker $result = $sign . $d; 478*0e209d39SAndroid Build Coastguard Worker } else { 479*0e209d39SAndroid Build Coastguard Worker $result = $sign . substr($d, 0, $e) . '.' . substr($d, $e); 480*0e209d39SAndroid Build Coastguard Worker } 481*0e209d39SAndroid Build Coastguard Worker } else { 482*0e209d39SAndroid Build Coastguard Worker die "Can't parse $_"; 483*0e209d39SAndroid Build Coastguard Worker } 484*0e209d39SAndroid Build Coastguard Worker $result; 485*0e209d39SAndroid Build Coastguard Worker} 486*0e209d39SAndroid Build Coastguard Worker 487*0e209d39SAndroid Build Coastguard Worker#eof 488