Date:Wednesday, June 10th, 2020
Commit:fef9ff97 on ival-find-range
Hostname:warfa with Racket 7.5
Seed:2020162
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

sample2.6min (75.1%)

Algorithm
56×intervals
Results
26.7s69494×body1280valid
18.7s17313×body2560valid
9.6s44132×body640valid
3.1s21532×body320valid
2.9s67863×body80valid
1.3s1166×body1280nan
962.0ms10334×body160valid
860.0ms10259×body80overflowed
684.0ms970×body640nan
683.0ms43334×pre80true
311.0ms700×body1280overflowed
194.0ms279×body640invalid
194.0ms452×body320nan
186.0ms500×body5120valid
127.0ms96×body1280invalid
124.0ms2291×body80nan
119.0ms402×body640overflowed
97.0ms147×body2560overflowed
76.0ms1288×body80invalid
71.0ms176×body320invalid
49.0ms220×body160nan
41.0ms193×body320overflowed
23.0ms96×body160invalid
14.0ms97×body160overflowed
4.0msbody2560invalid
sampling

Space saved by range analysis: 8.839456%

Space saved by search: 23.972501%

Guaranteed chance to sample good point: 71.28707%

prune23.8s (11.6%)

Filtered
12316 candidates to 7849 candidates (36.3%)

simplify10.4s (5.1%)

Algorithm
165×egg-herbie

series7.0s (3.4%)

Calls

367 calls:

359.0ms
(log (- (pow (sqrt (+ x 1.0)) (/ 1.0 n)) (pow (sqrt x) (/ 1.0 n))))
356.0ms
(log (- (pow (sqrt (+ x 1.0)) (/ 1.0 n)) (pow (sqrt x) (/ 1.0 n))))
321.0ms
(- (* (/ (+ (tan x) (tan eps)) (- 1 (* (* (tan x) (tan eps)) (* (tan x) (tan eps))))) (+ 1 (* (tan x) (tan eps)))) (tan x))
264.0ms
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (+ (* 1/6 (* (pow a 3) (pow eps 3))) (+ (* 1/2 (* (pow a 2) (pow eps 2))) (* a eps))) (- (exp (* b eps)) 1.0)))
198.0ms
(* (+ (pow (sqrt (+ x 1.0)) (/ 1.0 n)) (pow (sqrt x) (/ 1.0 n))) (- (pow (sqrt (+ x 1.0)) (/ 1.0 n)) (pow (sqrt x) (/ 1.0 n))))

regimes4.0s (2.0%)

Accuracy

Total 22.7b remaining (24.6%)

Threshold costs 4.8b (5.3%)

4.7b83.4%quadp (p42, positive)
3.2b0%expq3 (problem 3.4.2)
1.9b83.3%2nthrt (problem 3.4.6)
1.9b81%2cos (problem 3.3.5)
1.6b93.3%quad2m (problem 3.2.1, negative)

rewrite3.6s (1.8%)

Algorithm
109×rewrite-expression-head
Calls

367 calls:

95.0ms
(/ (* (+ (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (* 2.0 (- (+ (/ 1 (pow x 2)) (/ 1 (pow x 4))) (/ 1 (pow x 3))))) (* (+ (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (- x 1.0)))
60.0ms
(* (cbrt (- (pow eps 2) (+ (/ (pow eps 2) (pow 1.0 2)) eps))) (cbrt (- (pow eps 2) (+ (/ (pow eps 2) (pow 1.0 2)) eps))))
53.0ms
(- (+ (/ 1 (pow x 2)) (/ 1 (pow x 4))) (/ 1 (pow x 3)))
43.0ms
(* (sqrt (/ (+ 1.0 0) (+ (sqrt (+ x 1.0)) (sqrt x)))) (sqrt (/ (+ 1.0 0) (+ (sqrt (+ x 1.0)) (sqrt x)))))
38.0ms
(/ (* (+ (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (+ 1.0 (* (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (- x 1.0)))) (* (+ (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (- x 1.0)))
Rules
6172×*-un-lft-identity
5269×times-frac
5213×add-sqr-sqrt
3011×add-cube-cbrt
1940×sqrt-prod
1212×add-exp-log
1079×distribute-lft-out
968×difference-of-squares
910×add-cbrt-cube
860×unpow-prod-down
706×add-log-exp
662×pow1
602×associate-*r*
594×distribute-lft-out--
560×associate-/l*
404×sqr-pow
386×associate-*l*
367×associate-/r*
342×cbrt-prod
277×prod-exp
271×div-exp
265×cube-prod
261×flip-- flip3--
226×associate-/r/ unswap-sqr
208×log-prod
199×div-inv
191×flip-+ flip3-+
174×cbrt-undiv
163×cbrt-unprod
150×unpow2
145×exp-prod
142×log-pow
137×associate-*r/
129×associate-*l/
123×cbrt-div
117×frac-times
116×sub-neg
115×diff-log
114×swap-sqr
102×associate-/l/
96×pow-unpow
94×sqrt-div
89×pow-prod-down
81×pow-to-exp pow-exp
79×frac-add
72×tan-quot
71×clear-num pow1/3 frac-2neg
66×sum-log
65×*-commutative
49×frac-sub
45×sqrt-pow1 pow1/2
44×distribute-rgt-in distribute-rgt-neg-in distribute-lft-in
38×1-exp rec-exp
32×+-commutative
30×difference-cubes
29×exp-sum rem-sqrt-square log-div
26×associate-+l+
24×div-sub associate--l+
22×pow-pow
20×rem-log-exp
18×pow-prod-up
16×pow-sqr
14×cube-mult associate--r+ unpow3
11×neg-sub0 associate-+r+
10×inv-pow pow-flip
associate--l- exp-to-pow cos-mult exp-diff
pow-plus associate-+l-
pow2 neg-log
exp-lft-cube sin-mult rem-cube-cbrt rem-exp-log
cube-div sqrt-pow2 sqrt-unprod un-div-inv
sqr-cos sub-div distribute-rgt-out-- difference-of-sqr-1
exp-neg tan-sum cos-sum associate-+r- distribute-rgt-out sin-sum
rem-square-sqrt diff-cos sin-cos-mult diff-sin log-rec diff-atan

localize1.3s (0.6%)

bsearch783.0ms (0.4%)

end0.0ms (0.0%)

Profiling

Loading profile data...