Date:Friday, June 5th, 2020
Commit:08f7e9a2 on ival-find-range
Hostname:warfa with Racket 7.5
Seed:2020157
Parameters:256 points for 4 iterations
Flags:
setup:simplifyrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifyreduce:regimesreduce:avg-errorreduce:binary-searchreduce:branch-expressionsprecision:doubleprecision:fallback
default

Details

prune3.1m (38.2%)

Filtered
10541 candidates to 15283 candidates (-45.0%)

sample2.9m (35.6%)

Algorithm
72×intervals
Results
15.4s295717×body80valid
3.3s9958×body1280valid
2.2s100652×pre80true
1.7s7034×body640valid
1.2s200×body5120exit
861.0ms5554×body320valid
751.0ms8264×body160valid
742.0ms2587×body2560valid
602.0ms17214×body80nan
311.0ms3887×body80overflowed
63.0ms172×body5120valid
4.0ms100×pre80false

bsearch1.4m (16.8%)

simplify22.8s (4.6%)

Algorithm
185×egg-herbie

series9.7s (2.0%)

Calls

348 calls:

4.1s
(/ (/ (/ (+ (pow (+ 1.0 (/ i n)) (* 2 (* 2 n))) (neg (* (* 1.0 1.0) (* 1.0 1.0)))) (+ (pow (+ 1.0 (/ i n)) (* 2 n)) (* 1.0 1.0))) (+ (pow (+ 1.0 (/ i n)) n) 1.0)) (/ i n))
466.0ms
(/ (/ (+ (pow (+ 1.0 (/ i n)) (* 2 n)) (neg (* 1.0 1.0))) (+ (pow (+ 1.0 (/ i n)) n) 1.0)) (/ i n))
91.0ms
(cbrt (+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))
90.0ms
(cbrt (+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))
90.0ms
(cbrt (+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))

regimes7.4s (1.5%)

Accuracy

Total 21.4b remaining (16.8%)

Threshold costs 3.6b (2.9%)

5.3b73%Kahan p9 Example
3.8b87%The quadratic formula (r2)
2.9b89.3%The quadratic formula (r1)
1.8b38.5%Complex division, imag part
1.7b37.7%Complex division, real part

rewrite4.9s (1.0%)

Algorithm
116×rewrite-expression-head
Calls

348 calls:

140.0ms
(- (* (* (* (+ (pow -2.0 3) (pow (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0))) 3)) (* 77617.0 77617.0)) (* (- (* -2.0 -2.0) (* (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0))) (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0))))) (* 77617.0 77617.0))) (- (* 333.75 (pow 33096.0 6.0)) (+ (* 5.5 (pow 33096.0 8.0)) (/ 77617.0 (* 2.0 33096.0))))) (* (* (+ (* -2.0 -2.0) (- (* (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0))) (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0)))) (* -2.0 (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0)))))) (- -2.0 (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0))))) (* (- (* (* 333.75 (pow 33096.0 6.0)) (* 333.75 (pow 33096.0 6.0))) (* (+ (* 5.5 (pow 33096.0 8.0)) (/ 77617.0 (* 2.0 33096.0))) (+ (* 5.5 (pow 33096.0 8.0)) (/ 77617.0 (* 2.0 33096.0))))) (+ (* 333.75 (pow 33096.0 6.0)) (+ (* 5.5 (pow 33096.0 8.0)) (/ 77617.0 (* 2.0 33096.0)))))))
62.0ms
(* (* (+ (* -2.0 -2.0) (- (* (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0))) (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0)))) (* -2.0 (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0)))))) (- -2.0 (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0))))) (* (- (* (* 333.75 (pow 33096.0 6.0)) (* 333.75 (pow 33096.0 6.0))) (* (+ (* 5.5 (pow 33096.0 8.0)) (/ 77617.0 (* 2.0 33096.0))) (+ (* 5.5 (pow 33096.0 8.0)) (/ 77617.0 (* 2.0 33096.0))))) (+ (* 333.75 (pow 33096.0 6.0)) (+ (* 5.5 (pow 33096.0 8.0)) (/ 77617.0 (* 2.0 33096.0))))))
61.0ms
(/ (/ (/ (+ (pow (+ 1.0 (/ i n)) (* 2 (* 2 n))) (neg (* (* 1.0 1.0) (* 1.0 1.0)))) (+ (pow (+ 1.0 (/ i n)) (* 2 n)) (* 1.0 1.0))) (+ (pow (+ 1.0 (/ i n)) n) 1.0)) (/ i n))
46.0ms
(* (/ (/ (neg t1) (+ t1 u)) (* (cbrt (+ t1 u)) (cbrt (+ t1 u)))) (/ v (cbrt (+ t1 u))))
45.0ms
(/ (/ (- (/ (* 1.0 1.0) 1) (/ (pow (/ (* 2.0 t) (+ 1.0 t)) 4) 1)) (- 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))) (+ 2.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))
Rules
8708×times-frac
6820×*-un-lft-identity
6394×frac-times
6190×add-sqr-sqrt
5572×associate-*l/
3839×add-cube-cbrt
3357×flip-- flip3--
2677×flip-+ flip3-+
2407×associate-*r/
2245×frac-sub
1634×add-exp-log
1394×add-cbrt-cube
1100×difference-of-squares
1020×distribute-lft-out
823×pow1
753×add-log-exp
696×associate-*r*
664×sqrt-prod
644×unpow-prod-down
571×associate-/l*
505×associate-*l*
500×prod-exp
444×associate-/r/
430×div-inv
411×cbrt-unprod
397×cbrt-div
365×associate-/r*
363×div-exp
353×cbrt-prod
338×distribute-lft-out--
303×cbrt-undiv
297×sqr-pow
231×cube-prod
204×pow-prod-down
198×frac-add
153×unswap-sqr
152×sum-log
126×associate-/l/
114×sub-neg sqrt-div
98×log-pow
88×swap-sqr
85×diff-log
81×exp-prod
80×exp-neg
76×*-commutative
71×neg-sub0
65×distribute-rgt-neg-in
64×clear-num frac-2neg
62×exp-diff
60×distribute-rgt-in pow-exp distribute-lft-in
55×unpow2
48×pow-unpow
46×pow1/3
45×pow-to-exp
42×distribute-lft-neg-in +-commutative
39×log-prod
38×div-sub
35×sqrt-pow1
34×rem-sqrt-square
33×pow1/2
32×distribute-rgt-out--
24×pow-pow
23×associate-+l+
22×associate-+r+
21×un-div-inv pow-prod-up
18×log-div pow-sqr associate--r+
17×pow-plus
15×cube-div
14×neg-mul-1 cube-mult unpow3
13×pow2
12×rem-log-exp 1-exp rec-exp
associate--l- rem-cube-cbrt
difference-cubes neg-log associate--l+
inv-pow distribute-frac-neg rem-cbrt-cube pow-flip
distribute-lft-neg-out associate-+r-
distribute-rgt-out unsub-neg associate-+l-
exp-sum
distribute-lft1-in sub-div
sqrt-pow2 +-inverses sqrt-unprod distribute-rgt1-in sum-cubes rem-exp-log

localize1.5s (0.3%)

end1.0ms (0.0%)

Profiling

Loading profile data...