Details

Time bar (total: 1.4m)

sample520.0ms

Algorithm
intervals
Results
309.0ms105×body1280valid
73.0ms75×body640valid
67.0ms16×body2560valid
16.0ms15×body320valid
11.0ms32×body80valid
9.0ms13×body160valid

simplify13.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 39.0b

localize22.0ms

Local error

Found 2 expressions with local error:

1.4b
(- (tan (+ x eps)) (tan x))
4.6b
(tan (+ x eps))

rewrite941.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:
917.0ms
(- (tan (+ x eps)) (tan x))
13.0ms
(tan (+ x eps))

series949.0ms

Counts
2 → 6
Calls
2 calls:
805.0ms
(- (tan (+ x eps)) (tan x))
143.0ms
(tan (+ x eps))

simplify11.0s

Counts
47 → 47
Iterations
IterNodes
done5000
44053
31371
2457
1201
094

prune577.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 13.0b

localize40.0ms

Local error

Found 4 expressions with local error:

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

rewrite363.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))))
19.0ms
(+ (tan x) (tan eps))
33.0ms
(* (tan x) (tan eps))
212.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

series1.8s

Counts
4 → 12
Calls
4 calls:
671.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
183.0ms
(+ (tan x) (tan eps))
178.0ms
(* (tan x) (tan eps))
742.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify3.6s

Counts
181 → 181
Iterations
IterNodes
done5001
21645
1586
0240

prune1.2s

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 11.1b

localize94.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (/ (sin eps) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))) (cos eps))
0.2b
(* (/ (sin x) (cos x)) (sin eps))
0.2b
(* (/ (sin x) (cos x)) (sin eps))
2.7b
(- (/ (sin x) (cos x)) (/ (/ (sin x) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))) (cos x)))

rewrite747.0ms

Algorithm
rewrite-expression-head
Rules
2510×times-frac
1759×add-sqr-sqrt
1736×*-un-lft-identity
1341×add-cube-cbrt
988×prod-diff
264×difference-of-squares
138×div-inv
133×distribute-lft-out--
86×associate-/r/
44×flip3-- flip--
26×associate-*l*
24×associate-/l*
19×add-exp-log add-cbrt-cube
13×fma-neg
pow1
associate-*r* add-log-exp
cbrt-undiv div-exp
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u unswap-sqr
associate-/r*
pow-prod-down associate-*l/ *-commutative
sub-neg distribute-rgt-out-- frac-2neg diff-log clear-num frac-sub associate-/l/ sub-div
Counts
4 → 1212
Calls
4 calls:
92.0ms
(/ (/ (sin eps) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))) (cos eps))
39.0ms
(* (/ (sin x) (cos x)) (sin eps))
31.0ms
(* (/ (sin x) (cos x)) (sin eps))
295.0ms
(- (/ (sin x) (cos x)) (/ (/ (sin x) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))) (cos x)))

series1.9s

Counts
4 → 12
Calls
4 calls:
278.0ms
(/ (/ (sin eps) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))) (cos eps))
132.0ms
(* (/ (sin x) (cos x)) (sin eps))
130.0ms
(* (/ (sin x) (cos x)) (sin eps))
1.3s
(- (/ (sin x) (cos x)) (/ (/ (sin x) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))) (cos x)))

simplify9.0s

Counts
1224 → 1224
Iterations
IterNodes
done5000
13967
01665

prune22.2s

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 11.0b

localize199.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (/ (sin eps) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))) (cos eps))
0.2b
(* (/ (sin x) (cos x)) (sin eps))
0.2b
(* (/ (sin x) (cos x)) (sin eps))
2.7b
(- (sin x) (/ (sin x) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))))

rewrite336.0ms

Algorithm
rewrite-expression-head
Rules
219×times-frac
218×add-sqr-sqrt
205×*-un-lft-identity
140×add-cube-cbrt
72×prod-diff
44×difference-of-squares
26×associate-*l*
24×associate-/l*
22×distribute-lft-out--
19×add-exp-log add-cbrt-cube
14×associate-/r/
10×div-inv
pow1 flip3-- flip--
associate-*r* add-log-exp
cbrt-undiv div-exp
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u unswap-sqr
fma-neg associate-/r*
pow-prod-down associate-*l/ *-commutative
sub-neg frac-2neg diff-log clear-num associate-/l/
Counts
4 → 276
Calls
4 calls:
93.0ms
(/ (/ (sin eps) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))) (cos eps))
39.0ms
(* (/ (sin x) (cos x)) (sin eps))
43.0ms
(* (/ (sin x) (cos x)) (sin eps))
127.0ms
(- (sin x) (/ (sin x) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))))

series1.0s

Counts
4 → 12
Calls
4 calls:
315.0ms
(/ (/ (sin eps) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))) (cos eps))
144.0ms
(* (/ (sin x) (cos x)) (sin eps))
126.0ms
(* (/ (sin x) (cos x)) (sin eps))
454.0ms
(- (sin x) (/ (sin x) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))))

simplify6.5s

Counts
288 → 288
Iterations
IterNodes
done5001
23949
11348
0538

prune3.9s

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 11.0b

regimes625.0ms

Accuracy

0% (0.4b remaining)

Error of 13.1b against oracle of 12.7b and baseline of 13.1b

bsearch0.0ms

simplify8.0ms

Iterations
IterNodes
done22
122
018

end0.0ms

sample14.0s

Algorithm
intervals
Results
7.0s3298×body1280valid
3.2s1846×body640valid
2.4s646×body2560valid
635.0ms742×body320valid
237.0ms1135×body80valid
149.0ms333×body160valid