Details

Time bar (total: 31.2s)

sample337.0ms

Algorithm
intervals
Results
174.0ms101×body1280valid
54.0ms61×body640valid
52.0ms17×body2560valid
20.0ms32×body320valid
7.0ms36×body80valid
3.0msbody160valid

simplify9.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.8b

localize25.0ms

Local error

Found 2 expressions with local error:

1.3b
(- (tan (+ x eps)) (tan x))
3.0b
(tan (+ x eps))

rewrite106.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:
43.0ms
(- (tan (+ x eps)) (tan x))
61.0ms
(tan (+ x eps))

series694.0ms

Counts
2 → 6
Calls
2 calls:
606.0ms
(- (tan (+ x eps)) (tan x))
87.0ms
(tan (+ x eps))

simplify1.1s

Counts
47 → 47
Iterations

Useful iterations: done (1.1s)

IterNodesCost
094720
1202600
2741510
done5001450

prune332.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 12.8b

localize33.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))
2.8b
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

rewrite305.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:
67.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
18.0ms
(+ (tan x) (tan eps))
28.0ms
(* (tan x) (tan eps))
177.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

series1.3s

Counts
4 → 12
Calls
4 calls:
380.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
158.0ms
(+ (tan x) (tan eps))
174.0ms
(* (tan x) (tan eps))
622.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify3.0s

Counts
181 → 181
Iterations

Useful iterations: done (2.9s)

IterNodesCost
02404762
15963988
228923557
done50003556

prune1.3s

Pruning

21 alts after pruning (21 fresh and 0 done)

Merged error: 12.6b

localize39.0ms

Local error

Found 4 expressions with local error:

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

rewrite78.0ms

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

series1.2s

Counts
4 → 12
Calls
4 calls:
256.0ms
(/ 1 (- 1 (* (tan x) (tan eps))))
183.0ms
(+ (tan x) (tan eps))
188.0ms
(* (tan x) (tan eps))
544.0ms
(fma (+ (tan x) (tan eps)) (/ 1 (- 1 (* (tan x) (tan eps)))) (- (tan x)))

simplify1.6s

Counts
98 → 98
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01681279
13901191
214771085
done50011081

prune845.0ms

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 12.6b

localize56.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (tan x) (tan eps))
0.2b
(* (tan x) (tan eps))
0.8b
(expm1 (/ 1 (- 1 (* (tan x) (tan eps)))))
2.8b
(fma (+ (tan x) (tan eps)) (log1p (expm1 (/ 1 (- 1 (* (tan x) (tan eps)))))) (- (tan x)))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity
add-cube-cbrt
tan-quot pow1 add-exp-log add-cbrt-cube add-log-exp
log1p-expm1-u
expm1-log1p-u
fma-def associate-*r* associate-*l*
+-commutative frac-times expm1-log1p flip3-+ associate-*r/ pow-prod-down associate-*l/ frac-add prod-exp sum-log *-commutative cbrt-unprod flip-+ fma-udef distribute-lft-out expm1-udef unswap-sqr
Counts
4 → 62
Calls
4 calls:
18.0ms
(+ (tan x) (tan eps))
28.0ms
(* (tan x) (tan eps))
1.0ms
(expm1 (/ 1 (- 1 (* (tan x) (tan eps)))))
1.0ms
(fma (+ (tan x) (tan eps)) (log1p (expm1 (/ 1 (- 1 (* (tan x) (tan eps)))))) (- (tan x)))

series1.3s

Counts
4 → 12
Calls
4 calls:
161.0ms
(+ (tan x) (tan eps))
167.0ms
(* (tan x) (tan eps))
303.0ms
(expm1 (/ 1 (- 1 (* (tan x) (tan eps)))))
669.0ms
(fma (+ (tan x) (tan eps)) (log1p (expm1 (/ 1 (- 1 (* (tan x) (tan eps)))))) (- (tan x)))

simplify1.1s

Counts
74 → 74
Iterations

Useful iterations: done (1.1s)

IterNodesCost
0135955
1313900
21152820
done5000792

prune616.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 12.6b

regimes451.0ms

Accuracy

83% (1.3b remaining)

Error of 15.7b against oracle of 14.4b and baseline of 21.8b

bsearch399.0ms

Steps
ItersRangePoint
8
1.8633570208784266e-73
8.362132446925381e-70
6.028701907762214e-70
9
-1.5329575775787027e-96
-2.7753575140769423e-105
-1.5063983278569401e-96

simplify10.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03578
14578
done4578

end0.0ms

sample14.9s

Algorithm
intervals
Results
6.5s3321×body1280valid
3.3s1825×body640valid
3.0s633×body2560valid
1.1s764×body320valid
225.0ms1089×body80valid
157.0ms368×body160valid