Details

Time bar (total: 1.4m)

sample603.0ms

Algorithm
intervals
Results
229.0ms75×body640valid
207.0ms105×body1280valid
106.0ms16×body2560valid
20.0ms13×body160valid
10.0ms15×body320valid
7.0ms32×body80valid

simplify11.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune111.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 39.0b

localize35.0ms

Local error

Found 2 expressions with local error:

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

rewrite56.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:
39.0ms
(- (tan (+ x eps)) (tan x))
14.0ms
(tan (+ x eps))

series1.7s

Counts
2 → 6
Calls
2 calls:
362.0ms
(- (tan (+ x eps)) (tan x))
1.4s
(tan (+ x eps))

simplify8.0s

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

prune611.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 13.0b

localize37.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))

rewrite346.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:
64.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
36.0ms
(+ (tan x) (tan eps))
34.0ms
(* (tan x) (tan eps))
193.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

series1.8s

Counts
4 → 12
Calls
4 calls:
513.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
306.0ms
(+ (tan x) (tan eps))
174.0ms
(* (tan x) (tan eps))
762.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify6.2s

Counts
181 → 181
Iterations
IterNodes
done5001
21645
1586
0240

prune3.3s

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 11.1b

localize118.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)))

rewrite768.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:
86.0ms
(/ (/ (sin eps) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))) (cos eps))
35.0ms
(* (/ (sin x) (cos x)) (sin eps))
43.0ms
(* (/ (sin x) (cos x)) (sin eps))
273.0ms
(- (/ (sin x) (cos x)) (/ (/ (sin x) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))) (cos x)))

series1.2s

Counts
4 → 12
Calls
4 calls:
272.0ms
(/ (/ (sin eps) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))) (cos eps))
236.0ms
(* (/ (sin x) (cos x)) (sin eps))
129.0ms
(* (/ (sin x) (cos x)) (sin eps))
525.0ms
(- (/ (sin x) (cos x)) (/ (/ (sin x) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))) (cos x)))

simplify8.3s

Counts
1224 → 1224
Iterations
IterNodes
done5000
13967
01665

prune21.2s

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 11.0b

localize125.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)))))

rewrite491.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:
90.0ms
(/ (/ (sin eps) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))) (cos eps))
43.0ms
(* (/ (sin x) (cos x)) (sin eps))
43.0ms
(* (/ (sin x) (cos x)) (sin eps))
259.0ms
(- (sin x) (/ (sin x) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))))

series1.3s

Counts
4 → 12
Calls
4 calls:
302.0ms
(/ (/ (sin eps) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))) (cos eps))
309.0ms
(* (/ (sin x) (cos x)) (sin eps))
265.0ms
(* (/ (sin x) (cos x)) (sin eps))
389.0ms
(- (sin x) (/ (sin x) (- 1 (/ (* (/ (sin x) (cos x)) (sin eps)) (cos eps)))))

simplify6.3s

Counts
288 → 288
Iterations
IterNodes
done5001
23949
11348
0538

prune4.3s

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 11.0b

regimes671.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.2s

Algorithm
intervals
Results
6.6s3298×body1280valid
2.9s1846×body640valid
2.8s646×body2560valid
948.0ms742×body320valid
231.0ms1135×body80valid
222.0ms333×body160valid