Details

sample1.9m (53.7%)

Algorithm
56×intervals
16×halfpoints
Results
24.4s66750×body1280valid
16.7s17347×body2560valid
8.2s42645×body640valid
3.9s12758×body10240exit
2.9s93425×body80valid
2.7s20878×body320valid
1.7s63396×body80nan
846.0ms10548×body160valid
545.0ms47348×pre80true
288.0ms622×body1280nan
193.0ms606×body640nan
129.0ms484×body5120valid
66.0ms351×body320nan
19.0ms175×body160nan

prune37.4s (18.0%)

series33.1s (15.9%)

Calls

369 calls:

939.0ms
(fma (/ (+ (tan x) (tan eps)) (- (pow 1 3) (pow (* (tan x) (tan eps)) 3))) (+ (* 1 1) (+ (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) (* 1 (* (tan x) (tan eps))))) (- (tan x)))
774.0ms
(expm1 (log1p (/ (+ 1.0 0) (+ (sqrt (+ x 1.0)) (sqrt x)))))
506.0ms
(* (cbrt (/ (/ 1 2.0) (sqrt 2.0))) (* (/ (fma 1/3 (pow x 3) (fma 1/60 (pow x 5) (* 2 x))) (sqrt 2.0)) (sin y)))
484.0ms
(/ (* 1.0 (/ 1.0 (+ (sqrt (+ x 1.0)) (sqrt x)))) (* (sqrt x) (sqrt (+ x 1.0))))
471.0ms
(/ (* 1.0 (/ (+ x (- 1.0 x)) (+ (sqrt (+ x 1.0)) (sqrt x)))) (* (sqrt x) (sqrt (+ x 1.0))))

simplify10.8s (5.2%)

Algorithm
192×egg-herbie

rewrite8.8s (4.2%)

Algorithm
120×rewrite-expression-head
Calls

369 calls:

314.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))
118.0ms
(/ (/ (* (/ a (cbrt (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))) (/ c (cbrt (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))) (cbrt (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))) a)
111.0ms
(- (/ x (- x (tan x))) (/ (sin x) (- x (tan x))))
106.0ms
(- (/ (sin x) (* (- 1 (/ (* (pow (sin x) 3) (pow (sin eps) 3)) (* (pow (cos x) 3) (pow (cos eps) 3)))) (cos x))) (/ (sin x) (cos x)))
93.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
Rules
8806×*-un-lft-identity
8129×add-sqr-sqrt
7439×times-frac
6214×add-cube-cbrt
4127×prod-diff
2455×sqrt-prod
1359×add-exp-log
935×unpow-prod-down
870×add-cbrt-cube
760×difference-of-squares
663×distribute-lft-out
641×pow1
630×distribute-lft-out--
628×add-log-exp
524×fma-neg
499×log-prod
463×associate-/l*
444×div-inv
428×associate-*r*
421×associate-*l*
413×associate-/r/
409×cube-prod
363×prod-exp
358×sqr-pow
357×cbrt-prod
355×associate-/r*
354×expm1-log1p-u
353×log1p-expm1-u
351×div-exp
340×distribute-rgt-neg-in
270×distribute-lft-neg-in
266×flip-- flip3--
251×associate-+l+
228×unswap-sqr
180×cbrt-undiv
170×sqrt-div
148×cbrt-unprod
142×flip-+ flip3-+
135×unpow2
118×diff-log
107×pow-exp
106×sub-neg
104×pow-to-exp
98×sqrt-pow1
96×pow-unpow
81×associate-*l/
80×neg-mul-1
79×unpow3 cube-mult
76×pow-prod-down
74×pow1/2
73×associate-/l/ log-pow
68×frac-2neg clear-num 1-exp
66×tan-quot
65×associate-*r/
62×fma-def
49×frac-times
43×*-commutative rec-exp
38×rem-log-exp
37×rem-sqrt-square
36×fma-udef
30×swap-sqr log-div
24×complex-mul-def
23×sum-log
21×div-sub frac-sub pow-pow
20×pow-flip
19×pow-prod-up cbrt-div
18×neg-sub0 exp-prod
17×pow1/3
16×inv-pow associate-+r+ exp-sum
15×associate--l- +-commutative associate--r+
13×pow-sqr neg-log
12×distribute-rgt-in distribute-lft-in
10×expm1-udef
cube-div rem-cube-cbrt associate--r- frac-add distribute-rgt-out-- associate--l+
sum-cubes sub-div
difference-cubes hypot-def *.c-commutative associate-+l-
sqrt-unprod pow-plus
sqrt-undiv pow-div pow2 +.c-commutative cos-mult complex-add-def log-rec
rem-exp-log exp-diff associate-+r- unpow-prod-up difference-of-sqr-1 sin-mult
expm1-def log1p-udef frac-2neg.c exp-neg sin-sum log1p-expm1 expm1-log1p rem-square-sqrt associate-*l*.c cos-sum sqr-cos tan-sum rem-cbrt-cube associate-+l+.c
sin-cos-mult sqrt-pow2 e-exp-1 un-div-inv diff-atan diff-cos distribute-frac-neg distribute-rgt-out diff-sin exp-to-pow

regimes2.7s (1.3%)

Accuracy

Total 28.4b remaining (11.1%)

Threshold costs 6.0b (2.4%)

4.9b82.6%quad2m (problem 3.2.1, negative)
4.9b82.7%quadm (p42, negative)
4.4b83.5%quad2p (problem 3.2.1, positive)
4.2b50.5%expq3 (problem 3.4.2)
1.6b81.5%2nthrt (problem 3.4.6)

localize2.0s (0.9%)

bsearch1.4s (0.7%)

end1.0ms (0.0%)