Details

Time bar (total: 26.8s)

sample308.0ms

Algorithm
intervals
Results
152.0ms101×body1280valid
73.0ms29×body2560valid
44.0ms61×body640valid
12.0ms24×body320valid
5.0ms33×body80valid
3.0msbody160valid

simplify3.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.1b

localize78.0ms

Local error

Found 2 expressions with local error:

1.0b
(- (tan (+ eps x)) (tan x))
2.3b
(tan (+ eps x))

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

series284.0ms

Counts
2 → 6
Calls
2 calls:
180.0ms
(- (tan (+ eps x)) (tan x))
104.0ms
(tan (+ eps x))

simplify4.7s

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

prune173.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 15.4b

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

rewrite141.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:
29.0ms
(/ (+ (tan eps) (tan x)) (- 1 (* (tan x) (tan eps))))
12.0ms
(+ (tan eps) (tan x))
13.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:
283.0ms
(/ (+ (tan eps) (tan x)) (- 1 (* (tan x) (tan eps))))
125.0ms
(+ (tan eps) (tan x))
119.0ms
(* (tan x) (tan eps))
597.0ms
(- (/ (+ (tan eps) (tan x)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify838.0ms

Counts
98 → 98
Iterations
IterNodes
done5002
21612
1407
0169

prune588.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 14.6b

localize51.0ms

Local error

Found 4 expressions with local error:

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

rewrite201.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:
7.0ms
(/ (sin x) (cos x))
39.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
39.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
111.0ms
(- (/ (/ (sin x) (cos x)) (- 1 (* (/ (sin eps) (cos eps)) (/ (sin x) (cos x))))) (/ (sin x) (cos x)))

series1.1s

Counts
4 → 12
Calls
4 calls:
21.0ms
(/ (sin x) (cos x))
181.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
137.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
788.0ms
(- (/ (/ (sin x) (cos x)) (- 1 (* (/ (sin eps) (cos eps)) (/ (sin x) (cos x))))) (/ (sin x) (cos x)))

simplify1.4s

Counts
161 → 161
Iterations
IterNodes
done5000
22599
1547
0206

prune1.3s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 14.4b

localize59.0ms

Local error

Found 4 expressions with local error:

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

rewrite131.0ms

Algorithm
rewrite-expression-head
Rules
82×add-sqr-sqrt
66×times-frac
47×*-un-lft-identity
46×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
frac-times pow-prod-down associate-*l/ associate-*r/ *-commutative
sub-neg flip3-- distribute-rgt-out-- diff-log flip--
Counts
4 → 163
Calls
4 calls:
46.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
30.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
36.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
7.0ms
(- (sin x) (* (- 1 (* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))) (sin x)))

series550.0ms

Counts
4 → 12
Calls
4 calls:
147.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
122.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
113.0ms
(* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))
168.0ms
(- (sin x) (* (- 1 (* (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))) (sin x)))

simplify1.1s

Counts
175 → 175
Iterations
IterNodes
done5000
22579
1477
0164

prune1.5s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

regimes252.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done34
134
024

end0.0ms

sample10.8s

Algorithm
intervals
Results
5.0s3232×body1280valid
2.1s633×body2560valid
2.0s1874×body640valid
843.0ms759×body320valid
353.0ms1135×body80valid
148.0ms367×body160valid