Details

Time bar (total: 27.9s)

sample213.0ms

Algorithm
intervals
Results
109.0ms106×body1280valid
45.0ms21×body2560valid
32.0ms56×body640valid
8.0ms21×body320valid
4.0ms37×body80valid
4.0ms15×body160valid

simplify5.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.2b

localize54.0ms

Local error

Found 2 expressions with local error:

1.5b
(- (tan (+ x eps)) (tan x))
2.5b
(tan (+ x eps))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity tan-quot add-log-exp
pow1 tan-sum add-cbrt-cube add-exp-log frac-sub add-cube-cbrt insert-posit16
sub-neg flip3-- diff-log flip-- distribute-lft-out-- difference-of-squares
Counts
2 → 27
Calls
2 calls:
13.0ms
(- (tan (+ x eps)) (tan x))
6.0ms
(tan (+ x eps))

series179.0ms

Counts
2 → 6
Calls
2 calls:
117.0ms
(- (tan (+ x eps)) (tan x))
62.0ms
(tan (+ x eps))

simplify1.8s

Counts
33 → 33
Iterations
IterNodes
done5001
41821
3719
2300
1139
070

prune177.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 13.6b

localize40.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
0.1b
(+ (tan x) (tan eps))
0.2b
(* (tan x) (tan eps))
3.0b
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

rewrite166.0ms

Algorithm
rewrite-expression-head
Rules
27×*-un-lft-identity
22×add-sqr-sqrt
15×add-cube-cbrt
13×times-frac
tan-quot
add-cbrt-cube add-exp-log add-log-exp
pow1
distribute-lft-out
insert-posit16 associate-/l*
associate-/r* associate-*r* associate-*l* associate-/l/
flip3-+ flip3-- frac-add associate-/r/ flip-+ flip-- difference-of-squares
frac-times cbrt-undiv +-commutative clear-num sum-log sub-neg frac-2neg diff-log div-exp pow-prod-down associate-*l/ prod-exp associate-*r/ *-commutative frac-sub cbrt-unprod div-inv distribute-lft-out-- unswap-sqr
Counts
4 → 90
Calls
4 calls:
39.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
15.0ms
(+ (tan x) (tan eps))
27.0ms
(* (tan x) (tan eps))
83.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

series1.1s

Counts
4 → 12
Calls
4 calls:
293.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
134.0ms
(+ (tan x) (tan eps))
140.0ms
(* (tan x) (tan eps))
527.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify2.4s

Counts
102 → 102
Iterations
IterNodes
done5008
34112
21148
1405
0174

prune615.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 13.5b

localize98.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (tan eps) (tan x))
0.3b
(* (* (tan eps) (tan x)) (* (tan eps) (tan x)))
0.3b
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
3.0b
(- (* (/ (+ (tan eps) (tan x)) (- 1 (* (* (* (tan eps) (tan x)) (* (tan eps) (tan x))) (* (tan eps) (tan x))))) (+ (* 1 1) (+ (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) (* 1 (* (tan x) (tan eps)))))) (tan x))

rewrite292.0ms

Algorithm
rewrite-expression-head
Rules
84×pow1
73×tan-quot
37×frac-times
35×pow-prod-down
30×add-cbrt-cube add-exp-log
25×associate-*r/
24×associate-*l/
17×prod-exp cbrt-unprod
add-sqr-sqrt pow-sqr pow-prod-up
*-un-lft-identity add-cube-cbrt add-log-exp
associate-*r* associate-*l* frac-sub
pow-plus insert-posit16
*-commutative
pow2 flip3-+ swap-sqr associate--l+ flip-+
distribute-rgt-in sub-neg distribute-lft-in flip3-- diff-log flip-- unswap-sqr
Counts
4 → 142
Calls
4 calls:
14.0ms
(* (tan eps) (tan x))
65.0ms
(* (* (tan eps) (tan x)) (* (tan eps) (tan x)))
114.0ms
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
97.0ms
(- (* (/ (+ (tan eps) (tan x)) (- 1 (* (* (* (tan eps) (tan x)) (* (tan eps) (tan x))) (* (tan eps) (tan x))))) (+ (* 1 1) (+ (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) (* 1 (* (tan x) (tan eps)))))) (tan x))

series2.4s

Counts
4 → 12
Calls
4 calls:
127.0ms
(* (tan eps) (tan x))
156.0ms
(* (* (tan eps) (tan x)) (* (tan eps) (tan x)))
127.0ms
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
2.0s
(- (* (/ (+ (tan eps) (tan x)) (- 1 (* (* (* (tan eps) (tan x)) (* (tan eps) (tan x))) (* (tan eps) (tan x))))) (+ (* 1 1) (+ (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) (* 1 (* (tan x) (tan eps)))))) (tan x))

simplify2.4s

Counts
154 → 154
Iterations
IterNodes
done5009
23794
1889
0273

prune838.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 12.3b

localize87.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (tan eps) (tan x))
0.2b
(* (tan x) (* (tan eps) (tan x)))
0.3b
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
3.0b
(- (* (/ (+ (tan eps) (tan x)) (- 1 (* (* (tan eps) (* (tan x) (* (tan eps) (tan x)))) (* (tan eps) (tan x))))) (+ (* 1 1) (+ (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) (* 1 (* (tan x) (tan eps)))))) (tan x))

rewrite236.0ms

Algorithm
rewrite-expression-head
Rules
53×tan-quot
50×pow1
25×frac-times
23×add-cbrt-cube add-exp-log
21×pow-prod-down
19×associate-*r/
16×associate-*l/
12×prod-exp cbrt-unprod
add-sqr-sqrt
*-un-lft-identity associate-*l* add-cube-cbrt
add-log-exp
associate-*r* frac-sub
pow-sqr pow-prod-up insert-posit16
*-commutative
flip3-+ pow-plus associate--l+ flip-+
pow2 distribute-rgt-in sub-neg distribute-lft-in flip3-- diff-log swap-sqr flip-- unswap-sqr
Counts
4 → 118
Calls
4 calls:
15.0ms
(* (tan eps) (tan x))
52.0ms
(* (tan x) (* (tan eps) (tan x)))
87.0ms
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
79.0ms
(- (* (/ (+ (tan eps) (tan x)) (- 1 (* (* (tan eps) (* (tan x) (* (tan eps) (tan x)))) (* (tan eps) (tan x))))) (+ (* 1 1) (+ (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) (* 1 (* (tan x) (tan eps)))))) (tan x))

series2.1s

Counts
4 → 12
Calls
4 calls:
126.0ms
(* (tan eps) (tan x))
110.0ms
(* (tan x) (* (tan eps) (tan x)))
111.0ms
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
1.7s
(- (* (/ (+ (tan eps) (tan x)) (- 1 (* (* (tan eps) (* (tan x) (* (tan eps) (tan x)))) (* (tan eps) (tan x))))) (+ (* 1 1) (+ (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) (* 1 (* (tan x) (tan eps)))))) (tan x))

simplify2.6s

Counts
130 → 130
Iterations
IterNodes
done5013
23726
1858
0269

prune699.0ms

Pruning

17 alts after pruning (16 fresh and 1 done)

Merged error: 12.3b

regimes385.0ms

Accuracy

93.8% (0.5b remaining)

Error of 13.8b against oracle of 13.2b and baseline of 21.8b

bsearch276.0ms

Steps
ItersRangePoint
8
6.608106750126326e-54
3.070722928872959e-51
2.106612565673929e-51
9
-1.9094137902975774e-15
-1.0692349298420692e-20
-5.135442363002646e-18

simplify23.0ms

Iterations
IterNodes
done55
155
038

end0.0ms

sample8.8s

Algorithm
intervals
Results
4.5s3287×body1280valid
2.0s1828×body640valid
1.4s629×body2560valid
331.0ms758×body320valid
246.0ms1138×body80valid
96.0ms360×body160valid