Details

Time bar (total: 23.6s)

sample216.0ms

Algorithm
intervals
Results
106.0ms113×body1280valid
45.0ms18×body2560valid
34.0ms60×body640valid
9.0ms23×body320valid
4.0ms32×body80valid
2.0ms10×body160valid

simplify8.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.6b

localize8.0ms

Local error

Found 2 expressions with local error:

2.1b
(- (tan (+ x eps)) (tan x))
3.2b
(tan (+ x eps))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt *-un-lft-identity
add-cube-cbrt prod-diff
tan-quot add-log-exp
fma-neg
pow1 add-exp-log expm1-log1p-u tan-sum frac-sub add-cbrt-cube log1p-expm1-u
sub-neg flip3-- diff-log flip-- distribute-lft-out-- difference-of-squares
Counts
2 → 41
Calls
2 calls:
27.0ms
(- (tan (+ x eps)) (tan x))
7.0ms
(tan (+ x eps))

series177.0ms

Counts
2 → 6
Calls
2 calls:
115.0ms
(- (tan (+ x eps)) (tan x))
63.0ms
(tan (+ x eps))

simplify2.7s

Counts
47 → 47
Iterations

Useful iterations: done (2.7s)

IterNodesCost
094720
1194597
2457510
31461450
done5000438

prune202.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 14.5b

localize15.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.3b
(* (tan x) (tan eps))
3.1b
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

rewrite259.0ms

Algorithm
rewrite-expression-head
Rules
102×*-un-lft-identity
73×add-sqr-sqrt
66×add-cube-cbrt
61×times-frac
54×prod-diff
18×fma-neg
17×distribute-lft-out
10×associate-/r/
tan-quot
add-exp-log add-cbrt-cube add-log-exp
pow1 flip3-- flip--
div-inv
expm1-log1p-u log1p-expm1-u associate-/l*
fma-def associate-*r* associate-*l* associate-/r* associate-/l/
flip3-+ frac-add flip-+ difference-of-squares
cbrt-undiv +-commutative frac-times sub-neg frac-2neg diff-log associate-*r/ div-exp pow-prod-down associate-*l/ prod-exp clear-num sum-log *-commutative frac-sub cbrt-unprod distribute-lft-out-- unswap-sqr
Counts
4 → 169
Calls
4 calls:
32.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
18.0ms
(+ (tan x) (tan eps))
31.0ms
(* (tan x) (tan eps))
163.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

series1.1s

Counts
4 → 12
Calls
4 calls:
290.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
146.0ms
(+ (tan x) (tan eps))
136.0ms
(* (tan x) (tan eps))
521.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify1.6s

Counts
181 → 181
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02404762
15603970
215583555
done50003149

prune585.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 14.4b

localize32.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (tan x) (tan eps))
0.3b
(* (tan x) (tan eps))
0.3b
(* (tan x) (tan eps))
3.1b
(- (/ (/ (+ (tan x) (tan eps)) (* (cbrt (- 1 (* (tan x) (tan eps)))) (cbrt (- 1 (* (tan x) (tan eps)))))) (cbrt (- 1 (* (tan x) (tan eps))))) (tan x))

rewrite534.0ms

Algorithm
rewrite-expression-head
Rules
486×times-frac
342×*-un-lft-identity
312×add-sqr-sqrt
306×prod-diff
296×cbrt-div
292×add-cube-cbrt
200×associate-/r/
194×cbrt-prod
149×flip3-- flip--
102×fma-neg
99×frac-times
51×associate-*r/ associate-*l/
28×div-inv
24×distribute-lft-out
13×tan-quot
10×pow1 add-exp-log add-cbrt-cube
associate-*r* associate-*l*
add-log-exp
difference-of-squares
expm1-log1p-u log1p-expm1-u
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
sub-neg diff-log frac-sub distribute-lft-out--
Counts
4 → 498
Calls
4 calls:
30.0ms
(* (tan x) (tan eps))
30.0ms
(* (tan x) (tan eps))
31.0ms
(* (tan x) (tan eps))
365.0ms
(- (/ (/ (+ (tan x) (tan eps)) (* (cbrt (- 1 (* (tan x) (tan eps)))) (cbrt (- 1 (* (tan x) (tan eps)))))) (cbrt (- 1 (* (tan x) (tan eps))))) (tan x))

series923.0ms

Counts
4 → 12
Calls
4 calls:
125.0ms
(* (tan x) (tan eps))
112.0ms
(* (tan x) (tan eps))
115.0ms
(* (tan x) (tan eps))
572.0ms
(- (/ (/ (+ (tan x) (tan eps)) (* (cbrt (- 1 (* (tan x) (tan eps)))) (cbrt (- 1 (* (tan x) (tan eps)))))) (cbrt (- 1 (* (tan x) (tan eps))))) (tan x))

simplify2.2s

Counts
510 → 510
Iterations

Useful iterations: done (2.2s)

IterNodesCost
060729975
1140424668
2305921363
done500119776

prune1.8s

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 14.4b

localize17.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (tan x) (tan eps))
0.3b
(* (tan x) (tan eps))
0.3b
(* (tan x) (tan eps))
3.1b
(- (/ (/ (+ (tan eps) (tan x)) (cbrt (- 1 (* (tan x) (tan eps))))) (* (cbrt (- 1 (* (tan x) (tan eps)))) (cbrt (- 1 (* (tan x) (tan eps)))))) (tan x))

rewrite377.0ms

Algorithm
rewrite-expression-head
Rules
221×times-frac
166×*-un-lft-identity
132×add-sqr-sqrt
126×prod-diff
116×add-cube-cbrt
56×cbrt-div
49×cbrt-prod
42×fma-neg
40×associate-/r/
29×flip3-- flip--
24×distribute-lft-out
19×frac-times
13×tan-quot
11×associate-*r/ associate-*l/
10×pow1 add-exp-log add-cbrt-cube
associate-*r* associate-*l*
div-inv
add-log-exp
expm1-log1p-u log1p-expm1-u difference-of-squares
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
sub-neg diff-log frac-sub distribute-lft-out--
Counts
4 → 257
Calls
4 calls:
15.0ms
(* (tan x) (tan eps))
15.0ms
(* (tan x) (tan eps))
16.0ms
(* (tan x) (tan eps))
301.0ms
(- (/ (/ (+ (tan eps) (tan x)) (cbrt (- 1 (* (tan x) (tan eps))))) (* (cbrt (- 1 (* (tan x) (tan eps)))) (cbrt (- 1 (* (tan x) (tan eps)))))) (tan x))

series908.0ms

Counts
4 → 12
Calls
4 calls:
146.0ms
(* (tan x) (tan eps))
126.0ms
(* (tan x) (tan eps))
115.0ms
(* (tan x) (tan eps))
521.0ms
(- (/ (/ (+ (tan eps) (tan x)) (cbrt (- 1 (* (tan x) (tan eps))))) (* (cbrt (- 1 (* (tan x) (tan eps)))) (cbrt (- 1 (* (tan x) (tan eps)))))) (tan x))

simplify1.5s

Counts
269 → 269
Iterations

Useful iterations: done (1.5s)

IterNodesCost
034611744
17649856
217858931
done50017312

prune907.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 13.1b

regimes230.0ms

Accuracy

94.5% (0.5b remaining)

Error of 14.0b against oracle of 13.6b and baseline of 22.2b

bsearch201.0ms

Steps
ItersRangePoint
6
2.6348029274484795e-33
3.560853546224578e-32
8.102442873651765e-33
8
-3.80808233067461e-41
-9.726232553466861e-46
-7.133415199702495e-42

simplify8.0ms

Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
03179
14149
done4149

end0.0ms

sample7.0s

Algorithm
intervals
Results
3.4s3329×body1280valid
1.6s673×body2560valid
1.1s1885×body640valid
262.0ms711×body320valid
138.0ms1071×body80valid
83.0ms331×body160valid