Details

Time bar (total: 15.7s)

sample161.0ms

Algorithm
intervals
Results
82.0ms108×body1280valid
35.0ms68×body640valid
21.0ms12×body2560valid
6.0ms21×body320valid
4.0ms40×body80valid
2.0msbody160valid

simplify4.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.7b

localize9.0ms

Local error

Found 2 expressions with local error:

0.9b
(- (tan (+ x eps)) (tan x))
2.5b
(tan (+ x eps))

rewrite23.0ms

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

series157.0ms

Counts
2 → 6
Calls
2 calls:
96.0ms
(- (tan (+ x eps)) (tan x))
61.0ms
(tan (+ x eps))

simplify1.6s

Counts
31 → 31
Iterations

Useful iterations: 4 (239.0ms)

IterNodesCost
068367
1135355
2278341
3528337
41109335
52471335
done5000335

prune90.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 13.4b

localize12.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.2b
(* (tan x) (tan eps))
2.7b
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

rewrite131.0ms

Algorithm
rewrite-expression-head
Rules
27×*-un-lft-identity
22×add-sqr-sqrt
15×add-cube-cbrt
13×times-frac
tan-quot
add-exp-log add-cbrt-cube add-log-exp
pow1
distribute-lft-out
associate-/l*
associate-*r* associate-*l* associate-/r* associate-/l/
flip3-- flip3-+ frac-add associate-/r/ flip-- 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 div-inv distribute-lft-out-- unswap-sqr
Counts
4 → 86
Calls
4 calls:
27.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
8.0ms
(+ (tan x) (tan eps))
16.0ms
(* (tan x) (tan eps))
76.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

series795.0ms

Counts
4 → 12
Calls
4 calls:
222.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
96.0ms
(+ (tan x) (tan eps))
96.0ms
(* (tan x) (tan eps))
380.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify1.8s

Counts
98 → 98
Iterations

Useful iterations: 3 (618.0ms)

IterNodesCost
01721724
13971649
210951579
329391563
done50001563

prune281.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 13.3b

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sin x) (cos x))
0.2b
(/ (sin eps) (cos eps))
0.2b
(* (tan x) (tan eps))
6.1b
(- (/ (+ (/ (sin eps) (cos eps)) (/ (sin x) (cos x))) (- 1 (* (tan x) (tan eps)))) (tan x))

rewrite295.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
24×*-un-lft-identity
22×add-cube-cbrt
19×times-frac
10×add-exp-log add-cbrt-cube
pow1 associate-/r* associate-/l* add-log-exp
tan-quot
associate-*r* associate-*l*
cbrt-undiv quot-tan frac-2neg div-exp clear-num div-inv difference-of-squares
frac-times sub-neg flip3-- diff-log associate-*r/ pow-prod-down associate-*l/ prod-exp *-commutative frac-sub flip-- cbrt-unprod distribute-lft-out-- unswap-sqr
Counts
4 → 93
Calls
4 calls:
8.0ms
(/ (sin x) (cos x))
8.0ms
(/ (sin eps) (cos eps))
14.0ms
(* (tan x) (tan eps))
260.0ms
(- (/ (+ (/ (sin eps) (cos eps)) (/ (sin x) (cos x))) (- 1 (* (tan x) (tan eps)))) (tan x))

series531.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(/ (sin x) (cos x))
20.0ms
(/ (sin eps) (cos eps))
95.0ms
(* (tan x) (tan eps))
397.0ms
(- (/ (+ (/ (sin eps) (cos eps)) (/ (sin x) (cos x))) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify1.2s

Counts
105 → 105
Iterations

Useful iterations: done (1.2s)

IterNodesCost
02051462
14121433
210381331
323261312
done50011310

prune433.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 12.3b

localize29.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sin eps) (cos eps))
0.2b
(* (sin x) (/ 1 (cos x)))
0.2b
(* (tan x) (tan eps))
8.5b
(- (/ (+ (/ (sin eps) (cos eps)) (* (sin x) (/ 1 (cos x)))) (- 1 (* (tan x) (tan eps)))) (tan x))

rewrite197.0ms

Algorithm
rewrite-expression-head
Rules
36×add-sqr-sqrt
25×*-un-lft-identity
22×add-cube-cbrt
21×times-frac
17×add-exp-log
16×associate-*r*
13×add-cbrt-cube
pow1
associate-*l* add-log-exp
tan-quot prod-exp
unswap-sqr
div-exp associate-/r* cbrt-unprod associate-/l*
cbrt-undiv associate-*r/ pow-prod-down *-commutative div-inv difference-of-squares
frac-times sub-neg rec-exp quot-tan flip3-- frac-2neg diff-log 1-exp associate-*l/ clear-num un-div-inv frac-sub flip-- distribute-lft-out--
Counts
4 → 101
Calls
4 calls:
8.0ms
(/ (sin eps) (cos eps))
18.0ms
(* (sin x) (/ 1 (cos x)))
15.0ms
(* (tan x) (tan eps))
153.0ms
(- (/ (+ (/ (sin eps) (cos eps)) (* (sin x) (/ 1 (cos x)))) (- 1 (* (tan x) (tan eps)))) (tan x))

series534.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(/ (sin eps) (cos eps))
19.0ms
(* (sin x) (/ 1 (cos x)))
95.0ms
(* (tan x) (tan eps))
400.0ms
(- (/ (+ (/ (sin eps) (cos eps)) (* (sin x) (/ 1 (cos x)))) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify1.5s

Counts
113 → 113
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02291617
14961462
212721330
329731307
done50011297

prune381.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 11.5b

regimes127.0ms

Accuracy

0% (0.3b remaining)

Error of 13.0b against oracle of 12.6b and baseline of 13.0b

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02132
12932
done2932

end0.0ms

sample5.3s

Algorithm
intervals
Results
2.7s3272×body1280valid
1.1s641×body2560valid
845.0ms1783×body640valid
245.0ms758×body320valid
119.0ms1196×body80valid
71.0ms350×body160valid