Details

sample5.0m (43.8%)

Algorithm
56×intervals
16×halfpoints
Results
1.0m66984×body1280valid
40.1s17605×body2560valid
25.5s41893×body640valid
13.8s12712×body10240exit
12.4s93924×body80valid
8.9s20786×body320valid
7.2s64007×body80nan
3.0s10563×body160valid
1.9s47357×pre80true
1.2s680×body1280nan
577.0ms696×body640nan
430.0ms463×body5120valid
167.0ms359×body320nan
55.0ms192×body160nan

simplify2.6m (22.9%)

prune2.6m (22.9%)

series37.4s (5.5%)

Calls

394 calls:

653.0ms
(/ (+ (* (- (* (* (sqrt (/ 1 (+ x 1))) (sqrt 1)) x) (* (sqrt (+ x 1)) 2)) (- x 1)) (* (* (sqrt (+ x 1)) x) 1)) (* (* (sqrt (+ x 1)) x) (- x 1)))
554.0ms
(- (* (+ (tan x) (tan eps)) (/ 1 (- 1 (* (tan x) (tan eps))))) (tan x))
521.0ms
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
518.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))
436.0ms
(- (* (+ (tan x) (tan eps)) (/ 1 (- 1 (* (tan x) (tan eps))))) (tan x))

rewrite21.7s (3.2%)

Algorithm
121×rewrite-expression-head
Calls

394 calls:

1.3s
(+ (+ (* 1/6 (* (* a x) (* (* a x) (* a x)))) (* a x)) (* 1/2 (* (* a x) (* a x))))
1.2s
(+ (+ (* 1/6 (* (* a x) (* (* a x) (* a x)))) (* a x)) (* 1/2 (* (* a x) (* a x))))
896.0ms
(* x (+ (* (* a (* (* a x) (* a x))) 1/6) a))
740.0ms
(* (/ (+ 1/27 (* (* (* (* x x) x) (* (* x x) x)) 1/91125)) (sqrt (+ (* (* (* x x) 1/45) (* (* x x) 1/45)) (- (* 1/3 1/3) (* (* (* x x) 1/45) 1/3))))) (/ x (sqrt (+ (* (* (* x x) 1/45) (* (* x x) 1/45)) (- (* 1/3 1/3) (* (* (* x x) 1/45) 1/3))))))
697.0ms
(- (- (+ 1 (/ 1/2 n)) (- (/ 1/6 (* n n)) (log n))) 1)
Rules
5193×*-un-lft-identity
4947×add-sqr-sqrt
4744×times-frac
3250×sqrt-prod
2955×add-cube-cbrt
1789×pow1
1609×add-exp-log
1311×add-cbrt-cube
994×associate-*l*
803×distribute-lft-out
721×associate-*r*
694×add-log-exp
512×prod-exp
455×pow-prod-down
451×difference-of-squares
412×cbrt-unprod
393×associate-/l*
387×insert-posit16
385×associate-*l/
359×log-prod
348×flip-+ flip3-+
345×unswap-sqr
336×distribute-lft-out--
302×div-exp
286×sqrt-div
272×pow-prod-up
271×div-inv
263×cbrt-prod
237×associate-/r*
230×frac-times
219×flip3-- flip--
211×sqrt-pow1
184×cbrt-undiv
183×swap-sqr
170×pow-sqr
168×associate-/r/
156×frac-add
139×associate-*r/
136×cbrt-div
132×pow-plus
121×pow-flip unpow-prod-down
109×pow1/2
105×associate-/l/
104×diff-log
103×*-commutative
102×distribute-rgt-neg-in
94×exp-prod
93×sub-neg
88×pow2 distribute-lft-neg-in
78×pow-unpow
67×sqr-pow
66×log-pow
63×frac-2neg clear-num tan-quot
62×sum-log
59×frac-sub
58×1-exp rec-exp
57×distribute-rgt-in distribute-lft-in
43×pow1/3
41×rem-sqrt-square
40×log-div
34×inv-pow rem-log-exp
33×+-commutative
29×associate--l+
23×div-sub
20×associate-+l+
19×difference-of-sqr-1
16×exp-sum pow-div associate--r+
15×pow3
13×associate-+r+
12×sin-sum
11×un-div-inv
10×associate--l-
pow-exp pow-to-exp
distribute-neg-frac
neg-sub0
distribute-rgt-out-- sqrt-unprod pow-pow
distribute-lft1-in neg-log rem-exp-log
exp-diff sin-mult sub-div distribute-lft-neg-out neg-mul-1 sum-cubes exp-to-pow rem-square-sqrt distribute-rgt-out
sqr-sin associate-+l- rem-cbrt-cube
associate-+r- sin-cos-mult tan-sum exp-neg +.c-commutative cos-sum count-2 distribute-rgt1-in
remove-posit16 diff-atan cos-mult frac-2neg.c log-rec difference-of-sqr--1 diff-sin diff-cos associate--r-

localize5.6s (0.8%)

regimes4.4s (0.6%)

Accuracy

Total 25.5b remaining (19.9%)

Threshold costs 5.5b (4.3%)

5.7b79.6%quadm (p42, negative)
4.3b84.4%quadp (p42, positive)
4.3b84.5%quad2p (problem 3.2.1, positive)
3.0b0%expq3 (problem 3.4.2)
1.5b82.3%2nthrt (problem 3.4.6)

bsearch1.6s (0.2%)

end1.0ms (0.0%)