Details

Time bar (total: 27.5s)

sample253.0ms

Algorithm
intervals
Results
140.0ms109×body1280valid
44.0ms63×body640valid
35.0ms14×body2560valid
11.0ms23×body320valid
5.0ms37×body80valid
3.0ms10×body160valid

simplify3.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune68.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.5b

localize22.0ms

Local error

Found 2 expressions with local error:

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

rewrite29.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:
19.0ms
(- (tan (+ eps x)) (tan x))
10.0ms
(tan (+ eps x))

series614.0ms

Counts
2 → 6
Calls
2 calls:
166.0ms
(- (tan (+ eps x)) (tan x))
449.0ms
(tan (+ eps x))

simplify5.0s

Counts
31 → 31
Iterations
IterNodes
done5001
44214
3960
2312
1129
068

prune205.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 14.2b

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite133.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:
23.0ms
(/ (+ (tan eps) (tan x)) (- 1 (* (tan x) (tan eps))))
8.0ms
(+ (tan eps) (tan x))
15.0ms
(* (tan x) (tan eps))
84.0ms
(- (/ (+ (tan eps) (tan x)) (- 1 (* (tan x) (tan eps)))) (tan x))

series1.1s

Counts
4 → 12
Calls
4 calls:
357.0ms
(/ (+ (tan eps) (tan x)) (- 1 (* (tan x) (tan eps))))
127.0ms
(+ (tan eps) (tan x))
142.0ms
(* (tan x) (tan eps))
523.0ms
(- (/ (+ (tan eps) (tan x)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify986.0ms

Counts
98 → 98
Iterations
IterNodes
done5002
21612
1407
0169

prune617.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 13.3b

localize43.0ms

Local error

Found 4 expressions with local error:

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

rewrite213.0ms

Algorithm
rewrite-expression-head
Rules
85×add-sqr-sqrt
64×times-frac
46×*-un-lft-identity
40×add-cube-cbrt
30×add-cbrt-cube add-exp-log
26×associate-*r* associate-*l*
cbrt-undiv div-exp
pow1 prod-exp cbrt-unprod unswap-sqr
add-log-exp difference-of-squares
div-inv
associate-/r* associate-/l*
frac-times pow-prod-down associate-*l/ associate-*r/ *-commutative distribute-lft-out--
quot-tan clear-num sub-neg frac-2neg flip3-- diff-log frac-sub flip--
Counts
4 → 149
Calls
4 calls:
13.0ms
(/ (sin eps) (cos eps))
30.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
29.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
131.0ms
(- (/ (/ (sin x) (cos x)) (- 1 (* (/ (sin eps) (cos eps)) (/ (sin x) (cos x))))) (/ (sin x) (cos x)))

series641.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(/ (sin eps) (cos eps))
137.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
157.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
312.0ms
(- (/ (/ (sin x) (cos x)) (- 1 (* (/ (sin eps) (cos eps)) (/ (sin x) (cos x))))) (/ (sin x) (cos x)))

simplify1.7s

Counts
161 → 161
Iterations
IterNodes
done5000
22975
1570
0209

prune1.2s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 13.2b

localize63.0ms

Local error

Found 4 expressions with local error:

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

rewrite145.0ms

Algorithm
rewrite-expression-head
Rules
82×add-sqr-sqrt
66×times-frac
46×*-un-lft-identity add-cube-cbrt
40×add-cbrt-cube add-exp-log
39×associate-*r* associate-*l*
12×cbrt-undiv div-exp prod-exp cbrt-unprod unswap-sqr
10×pow1
div-inv add-log-exp
associate-*l/
frac-times pow-prod-down associate-*r/ *-commutative
flip3-- frac-sub flip--
sub-neg diff-log
Counts
4 → 164
Calls
4 calls:
41.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
22.0ms
(* (/ (sin eps) (cos x)) (/ (sin x) (cos eps)))
23.0ms
(* (/ (sin eps) (cos x)) (/ (sin x) (cos eps)))
46.0ms
(- (/ (sin x) 1) (* (- 1 (* (/ (sin eps) (cos x)) (/ (sin x) (cos eps)))) (sin x)))

series584.0ms

Counts
4 → 12
Calls
4 calls:
140.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
124.0ms
(* (/ (sin eps) (cos x)) (/ (sin x) (cos eps)))
145.0ms
(* (/ (sin eps) (cos x)) (/ (sin x) (cos eps)))
175.0ms
(- (/ (sin x) 1) (* (- 1 (* (/ (sin eps) (cos x)) (/ (sin x) (cos eps)))) (sin x)))

simplify494.0ms

Counts
176 → 176
Iterations
IterNodes
done5000
1868
0262

prune1.4s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.1b

regimes203.0ms

Accuracy

0% (0.2b remaining)

Error of 0.4b against oracle of 0.2b and baseline of 0.4b

bsearch0.0ms

simplify5.0ms

Iterations
IterNodes
done30
130
023

end0.0ms

sample11.7s

Algorithm
intervals
Results
6.0s3268×body1280valid
2.2s1860×body640valid
2.0s652×body2560valid
558.0ms765×body320valid
224.0ms1081×body80valid
181.0ms374×body160valid