Details

Time bar (total: 26.3s)

sample347.0ms

Algorithm
intervals
Results
164.0ms97×body1280valid
77.0ms26×body2560valid
57.0ms63×body640valid
16.0ms25×body320valid
7.0ms38×body80valid
3.0msbody160valid

simplify8.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 39.1b

localize60.0ms

Local error

Found 2 expressions with local error:

1.1b
(- (tan (+ x eps)) (tan x))
3.1b
(tan (+ x eps))

rewrite55.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:
36.0ms
(- (tan (+ x eps)) (tan x))
16.0ms
(tan (+ x eps))

series233.0ms

Counts
2 → 6
Calls
2 calls:
144.0ms
(- (tan (+ x eps)) (tan x))
88.0ms
(tan (+ x eps))

simplify885.0ms

Counts
47 → 47
Iterations

Useful iterations: done (884.0ms)

IterNodesCost
094720
1202600
2741510
done5001450

prune218.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 15.5b

localize17.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (tan x) (tan eps))
0.1b
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
0.3b
(* (tan x) (tan eps))
2.8b
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

rewrite216.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:
17.0ms
(+ (tan x) (tan eps))
31.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
15.0ms
(* (tan x) (tan eps))
135.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

series1.1s

Counts
4 → 12
Calls
4 calls:
155.0ms
(+ (tan x) (tan eps))
268.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
118.0ms
(* (tan x) (tan eps))
531.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify2.3s

Counts
181 → 181
Iterations

Useful iterations: done (2.3s)

IterNodesCost
02404762
15963988
228923557
done50003556

prune720.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 15.3b

localize57.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (+ (tan x) (tan eps)) (- 1 (/ (* (tan x) (sin eps)) (cos eps))))
0.2b
(/ (* (tan x) (sin eps)) (cos eps))
0.2b
(* (tan x) (sin eps))
2.8b
(- (/ (+ (tan x) (tan eps)) (- 1 (/ (* (tan x) (sin eps)) (cos eps)))) (tan x))

rewrite416.0ms

Algorithm
rewrite-expression-head
Rules
221×*-un-lft-identity
164×add-sqr-sqrt
124×times-frac
94×add-cube-cbrt
90×prod-diff
44×difference-of-squares
31×distribute-lft-out
30×fma-neg
22×distribute-lft-out--
13×add-exp-log add-cbrt-cube
10×associate-/r/
associate-/r*
pow1 flip3-- flip-- div-inv add-log-exp
tan-quot associate-/l*
expm1-log1p-u log1p-expm1-u associate-/l/
cbrt-undiv div-exp associate-*r* associate-*l*
frac-2neg associate-*l/ prod-exp clear-num cbrt-unprod
sub-neg flip3-+ diff-log pow-prod-down frac-add *-commutative frac-sub flip-+ unswap-sqr
Counts
4 → 236
Calls
4 calls:
86.0ms
(/ (+ (tan x) (tan eps)) (- 1 (/ (* (tan x) (sin eps)) (cos eps))))
24.0ms
(/ (* (tan x) (sin eps)) (cos eps))
14.0ms
(* (tan x) (sin eps))
275.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (/ (* (tan x) (sin eps)) (cos eps)))) (tan x))

series1.1s

Counts
4 → 12
Calls
4 calls:
316.0ms
(/ (+ (tan x) (tan eps)) (- 1 (/ (* (tan x) (sin eps)) (cos eps))))
168.0ms
(/ (* (tan x) (sin eps)) (cos eps))
72.0ms
(* (tan x) (sin eps))
566.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (/ (* (tan x) (sin eps)) (cos eps)))) (tan x))

simplify2.5s

Counts
248 → 248
Iterations

Useful iterations: done (2.5s)

IterNodesCost
03037980
17356699
235856012
done50006003

prune1.1s

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 15.3b

localize55.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (tan x) (tan eps))
0.2b
(/ (* (tan x) (sin eps)) (cos eps))
0.2b
(* (tan x) (sin eps))
2.8b
(fma (+ (tan x) (tan eps)) (/ 1 (- 1 (/ (* (tan x) (sin eps)) (cos eps)))) (- (tan x)))

rewrite67.0ms

Algorithm
rewrite-expression-head
Rules
11×add-exp-log add-sqr-sqrt *-un-lft-identity add-cbrt-cube
add-cube-cbrt
pow1 add-log-exp
tan-quot expm1-log1p-u log1p-expm1-u
fma-def times-frac associate-*r* associate-*l* associate-/r*
cbrt-undiv div-exp associate-*l/ prod-exp cbrt-unprod
+-commutative frac-2neg flip3-+ pow-prod-down frac-add clear-num sum-log *-commutative flip-+ fma-udef div-inv associate-/l/ distribute-lft-out associate-/l* unswap-sqr
Counts
4 → 73
Calls
4 calls:
14.0ms
(+ (tan x) (tan eps))
22.0ms
(/ (* (tan x) (sin eps)) (cos eps))
28.0ms
(* (tan x) (sin eps))
1.0ms
(fma (+ (tan x) (tan eps)) (/ 1 (- 1 (/ (* (tan x) (sin eps)) (cos eps)))) (- (tan x)))

series822.0ms

Counts
4 → 12
Calls
4 calls:
154.0ms
(+ (tan x) (tan eps))
154.0ms
(/ (* (tan x) (sin eps)) (cos eps))
94.0ms
(* (tan x) (sin eps))
419.0ms
(fma (+ (tan x) (tan eps)) (/ 1 (- 1 (/ (* (tan x) (sin eps)) (cos eps)))) (- (tan x)))

simplify1.8s

Counts
85 → 85
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01501069
13631040
21677911
done5000900

prune518.0ms

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 15.3b

regimes470.0ms

Accuracy

85.2% (1.1b remaining)

Error of 15.1b against oracle of 13.9b and baseline of 21.6b

bsearch348.0ms

Steps
ItersRangePoint
9
1.666090664139391e-91
7.120530906151667e-84
6.814433610919413e-84
9
-4.325919977650215e-09
-2.58561076839667e-15
-2.6215293643417535e-15

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03276
13976
done3976

end0.0ms

sample10.9s

Algorithm
intervals
Results
5.6s3245×body1280valid
1.9s635×body2560valid
1.4s1842×body640valid
967.0ms1131×body80valid
454.0ms792×body320valid
117.0ms355×body160valid