Details

Time bar (total: 27.8s)

sample237.0ms

Algorithm
intervals
Results
109.0ms90×body1280valid
53.0ms23×body2560valid
33.0ms52×body640valid
17.0ms42×body320valid
5.0ms16×body160valid
5.0ms33×body80valid

simplify7.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune57.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.3b

localize32.0ms

Local error

Found 2 expressions with local error:

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

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity tan-quot add-log-exp
pow1 tan-sum add-cbrt-cube add-exp-log frac-sub add-cube-cbrt
sub-neg flip3-- diff-log flip-- distribute-lft-out-- difference-of-squares
Counts
2 → 25
Calls
2 calls:
26.0ms
(- (tan (+ x eps)) (tan x))
11.0ms
(tan (+ x eps))

series221.0ms

Counts
2 → 6
Calls
2 calls:
116.0ms
(- (tan (+ x eps)) (tan x))
105.0ms
(tan (+ x eps))

simplify1.6s

Counts
31 → 31
Iterations
IterNodes
done5001
41748
3709
2298
1137
068

prune189.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 13.9b

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

rewrite156.0ms

Algorithm
rewrite-expression-head
Rules
27×*-un-lft-identity
22×add-sqr-sqrt
15×add-cube-cbrt
13×times-frac
tan-quot
add-cbrt-cube add-exp-log add-log-exp
pow1
distribute-lft-out
associate-/l*
associate-/r* associate-*r* associate-*l* associate-/l/
flip3-+ flip3-- frac-add associate-/r/ flip-+ flip-- difference-of-squares
frac-times cbrt-undiv +-commutative clear-num sum-log sub-neg frac-2neg diff-log div-exp pow-prod-down associate-*l/ prod-exp associate-*r/ *-commutative frac-sub cbrt-unprod div-inv distribute-lft-out-- unswap-sqr
Counts
4 → 86
Calls
4 calls:
46.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
12.0ms
(+ (tan x) (tan eps))
23.0ms
(* (tan x) (tan eps))
71.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

series1.1s

Counts
4 → 12
Calls
4 calls:
351.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
138.0ms
(+ (tan x) (tan eps))
124.0ms
(* (tan x) (tan eps))
524.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify2.8s

Counts
98 → 98
Iterations
IterNodes
done5045
34214
21148
1401
0170

prune537.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 11.8b

localize68.0ms

Local error

Found 4 expressions with local error:

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

rewrite286.0ms

Algorithm
rewrite-expression-head
Rules
59×add-sqr-sqrt
42×times-frac
39×*-un-lft-identity
28×add-cube-cbrt
26×associate-*r*
16×add-cbrt-cube add-exp-log
pow1
associate-*l* add-log-exp difference-of-squares
prod-exp cbrt-unprod distribute-lft-out-- unswap-sqr
cbrt-undiv associate-/r* div-exp div-inv associate-/l*
pow-prod-down associate-*r/ *-commutative
quot-tan clear-num sub-neg frac-2neg flip3-- diff-log frac-sub flip--
Counts
4 → 114
Calls
4 calls:
12.0ms
(/ (sin eps) (cos eps))
29.0ms
(* (sin x) (/ (sin eps) (cos eps)))
17.0ms
(* (sin x) (/ (sin eps) (cos eps)))
221.0ms
(- (/ (/ (sin x) (cos x)) (- 1 (/ (* (sin x) (/ (sin eps) (cos eps))) (cos x)))) (/ (sin x) (cos x)))

series588.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(/ (sin eps) (cos eps))
107.0ms
(* (sin x) (/ (sin eps) (cos eps)))
102.0ms
(* (sin x) (/ (sin eps) (cos eps)))
347.0ms
(- (/ (/ (sin x) (cos x)) (- 1 (/ (* (sin x) (/ (sin eps) (cos eps))) (cos x)))) (/ (sin x) (cos x)))

simplify2.8s

Counts
126 → 126
Iterations
IterNodes
done5000
34717
21352
1419
0174

prune936.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 11.8b

localize65.0ms

Local error

Found 4 expressions with local error:

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

rewrite463.0ms

Algorithm
rewrite-expression-head
Rules
54×add-sqr-sqrt
41×times-frac
39×*-un-lft-identity
28×add-cube-cbrt
13×add-cbrt-cube associate-*r* add-exp-log
pow1 associate-/r* associate-/l* add-log-exp difference-of-squares
distribute-lft-out--
cbrt-undiv div-exp associate-*l* div-inv
quot-tan clear-num frac-2neg prod-exp cbrt-unprod unswap-sqr
sub-neg flip3-- diff-log pow-prod-down associate-*r/ *-commutative frac-sub flip--
Counts
4 → 110
Calls
4 calls:
9.0ms
(/ (sin eps) (cos eps))
7.0ms
(/ (sin eps) (cos eps))
21.0ms
(* (sin x) (/ (sin eps) (cos eps)))
420.0ms
(- (/ (/ (sin x) (cos x)) (- 1 (/ (/ (* (sin x) (sin eps)) (cos eps)) (cos x)))) (/ (sin x) (cos x)))

series521.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(/ (sin eps) (cos eps))
35.0ms
(/ (sin eps) (cos eps))
108.0ms
(* (sin x) (/ (sin eps) (cos eps)))
356.0ms
(- (/ (/ (sin x) (cos x)) (- 1 (/ (/ (* (sin x) (sin eps)) (cos eps)) (cos x)))) (/ (sin x) (cos x)))

simplify3.0s

Counts
122 → 122
Iterations
IterNodes
done5002
34664
21413
1418
0174

prune932.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 11.8b

regimes635.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify8.0ms

Iterations
IterNodes
done26
126
021

end0.0ms

sample10.5s

Algorithm
intervals
Results
5.5s3293×body1280valid
2.1s1807×body640valid
1.7s645×body2560valid
542.0ms816×body320valid
188.0ms341×body160valid
155.0ms1098×body80valid