Details

sample5.1m (43.1%)

Algorithm
56×intervals
16×halfpoints
Results
1.1m67181×body1280valid
39.9s17537×body2560valid
27.2s41629×body640valid
14.4s12987×body10240exit
10.8s94232×body80valid
9.3s20503×body320valid
6.8s62935×body80nan
3.2s10734×body160valid
1.9s47453×pre80true
737.0ms649×body1280nan
642.0ms367×body320nan
629.0ms464×body5120valid
548.0ms690×body640nan
53.0ms179×body160nan

simplify3.5m (29.6%)

prune2.1m (17.6%)

series40.4s (5.7%)

Calls

378 calls:

Slowest
2.0s
(- (* (/ (+ (tan x) (tan eps)) (- 1 (* (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) (* (tan x) (tan eps))))) (+ (* 1 1) (+ (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) (* 1 (* (tan x) (tan eps)))))) (tan x))
721.0ms
(cbrt x)
697.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (pow (pow x (* (cbrt (/ (/ 1 n) 2)) (cbrt (/ (/ 1 n) 2)))) (cbrt (/ (/ 1 n) 2))))
675.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (pow (pow x (* (cbrt (/ (/ 1 n) 2)) (cbrt (/ (/ 1 n) 2)))) (cbrt (/ (/ 1 n) 2))))
519.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)

rewrite16.5s (2.3%)

Algorithm
116×rewrite-expression-head
Calls

378 calls:

Slowest
1.2s
(* (/ 1 (sqrt 2)) (* (/ 1 (sqrt (sqrt 2))) (* (/ (+ (+ (* 1/3 (* x (* x x))) (* 1/60 (* (* x (* x x)) (* x x)))) (+ x x)) (sqrt (sqrt 2))) (sin y))))
570.0ms
(/ (* x (+ (* (* 1/91125 (* x x)) (* (* x x) (* x x))) 1/27)) (+ (* 1/3 1/3) (- (* (* (* x x) 1/45) (* (* x x) 1/45)) (* 1/3 (* (* x x) 1/45)))))
533.0ms
(* x (+ (* (* 1/91125 (* x x)) (* (* x x) (* x x))) 1/27))
514.0ms
(/ (+ (+ (* 1/3 (* x (* x x))) (* 1/60 (* (* x (* x x)) (* x x)))) (+ x x)) (sqrt 2))
466.0ms
(* (/ 1 (sqrt 2)) (* (/ (+ (+ (* 1/3 (* x (* x x))) (* 1/60 (* (* x (* x x)) (* x x)))) (+ x x)) (sqrt 2)) (sin y)))
Rules
3340×*-un-lft-identity
3030×add-sqr-sqrt
2515×times-frac
1944×add-cube-cbrt
1904×pow1
1557×add-exp-log
1231×add-cbrt-cube
879×add-log-exp
860×sqrt-prod
586×sqrt-div
528×prod-exp
491×distribute-lft-out
461×associate-*l*
447×pow-prod-up
441×pow-prod-down associate-*r*
431×cbrt-prod
400×flip-+ flip3-+
395×difference-of-squares
388×cbrt-unprod
370×insert-posit16
323×frac-add
301×associate-/l*
291×frac-times
290×associate-/r*
287×div-exp
280×pow-plus associate-*l/
275×cbrt-div
267×distribute-lft-out--
256×div-inv
236×sum-log
209×flip3-- flip--
181×pow-sqr
180×associate-*r/
173×cbrt-undiv
154×associate-/r/
131×log-prod
120×unswap-sqr
104×pow2
103×sqrt-pow1
101×unpow-prod-down
99×pow-unpow
94×tan-quot
89×diff-log
88×swap-sqr sub-neg
84×*-commutative
76×associate-/l/
71×pow1/3
70×pow1/2
65×frac-2neg clear-num
63×1-exp rec-exp
58×distribute-rgt-neg-in
54×sqr-pow
50×log-pow
46×neg-log
44×distribute-neg-frac
43×pow3
41×exp-prod
36×+-commutative
34×pow-flip
33×difference-of-sqr-1
32×distribute-rgt-in distribute-lft-in
31×rem-sqrt-square
29×log-div
25×frac-sub
19×associate-+l+ inv-pow
18×associate--l+
16×div-sub
15×rem-log-exp
14×neg-sub0
13×associate-+r+ associate-+l-
12×pow-exp pow-to-exp
11×associate--l-
associate--r+ pow-pow
exp-sum
sum-cubes
sqrt-unprod distribute-rgt-out distribute-rgt1-in
exp-diff associate-+r- distribute-rgt-out-- un-div-inv
sin-mult sub-div sqr-sin rem-exp-log
sin-sum unsub-neg cube-unmult exp-neg pow-div difference-of-sqr--1 frac-2neg-c exp-to-pow +.c-commutative rem-square-sqrt cos-sum tan-sum
diff-atan cos-mult sin-cos-mult diff-sin rem-cbrt-cube diff-cos

localize4.4s (0.6%)

regimes4.4s (0.6%)

Accuracy

Total 26.4b remaining (20.1%)

Threshold costs 5.0b (3.8%)

4.6b83.4%quadp (p42, positive)
4.5b83.1%quad2p (problem 3.2.1, positive)
4.4b84%quadm (p42, negative)
3.5b0%expq3 (problem 3.4.2)
3.1b88.5%quad2m (problem 3.2.1, negative)

bsearch2.1s (0.3%)

end2.0ms (0.0%)