-! Copyright (c) 2007 Aaron Schaefer
+! Copyright (c) 2007, 2008 Aaron Schaefer.
! See http://factorcode.org/license.txt for BSD license.
-USING: arrays combinators io kernel math math.functions math.parser
- math.statistics namespaces sequences tools.time ;
+USING: continuations fry io kernel make math math.functions
+math.parser math.statistics memory tools.time ;
IN: project-euler.ave-time
-<PRIVATE
-
-: ave-benchmarks ( seq -- pair )
- flip [ mean round ] map ;
-
-PRIVATE>
+: nth-place ( x n -- y )
+ 10^ [ * round >integer ] keep /f ;
: collect-benchmarks ( quot n -- seq )
- [
- >r >r datastack r> [ benchmark 2array , ] curry tuck
- [ with-datastack drop ] 2curry r> swap times call
- ] { } make ;
+ [
+ [ datastack ]
+ [
+ '[ _ gc benchmark 1000 / , ] tuck
+ '[ _ _ with-datastack drop ]
+ ]
+ [ 1 - ] tri* swap times call
+ ] { } make ; inline
: ave-time ( quot n -- )
- [ collect-benchmarks ] keep swap ave-benchmarks [
- dup second # " ms run / " % first # " ms GC ave time - " % # " trials" %
+ [ collect-benchmarks ] keep swap
+ [ std 2 nth-place ] [ mean round >integer ] bi [
+ # " ms ave run time - " % # " SD (" % # " trials)" %
] "" make print flush ; inline