Details

Time bar (total: 25.5s)

sample325.0ms

Algorithm
intervals
Results
131.0ms99×body1280valid
63.0ms29×body320valid
54.0ms65×body640valid
48.0ms17×body2560valid
6.0ms33×body80valid
5.0ms13×body160valid

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: 37.6b

localize9.0ms

Local error

Found 2 expressions with local error:

2.0b
(- (tan (+ x eps)) (tan x))
4.0b
(tan (+ x eps))

rewrite32.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:
24.0ms
(- (tan (+ x eps)) (tan x))
7.0ms
(tan (+ x eps))

series275.0ms

Counts
2 → 6
Calls
2 calls:
148.0ms
(- (tan (+ x eps)) (tan x))
126.0ms
(tan (+ x eps))

simplify2.4s

Counts
31 → 31
Iterations

Useful iterations: 4 (322.0ms)

IterNodesCost
068367
1135355
2278341
3528337
41109335
52471335
done5000335

prune98.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 12.3b

localize25.0ms

Local error

Found 4 expressions with local error:

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

rewrite213.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:
18.0ms
(+ (tan x) (tan eps))
45.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
25.0ms
(* (tan x) (tan eps))
120.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

series1.1s

Counts
4 → 12
Calls
4 calls:
121.0ms
(+ (tan x) (tan eps))
297.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
150.0ms
(* (tan x) (tan eps))
495.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify2.1s

Counts
98 → 98
Iterations

Useful iterations: 3 (779.0ms)

IterNodesCost
01721724
13971649
210911579
329241563
done50011563

prune380.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 12.2b

localize21.0ms

Local error

Found 4 expressions with local error:

3.0b
(- (/ (+ (tan x) (tan eps)) (- 1 (* (* (cbrt (* (tan x) (tan eps))) (cbrt (* (tan x) (tan eps)))) (cbrt (* (tan x) (tan eps)))))) (tan x))
7.6b
(cbrt (* (tan x) (tan eps)))
7.6b
(cbrt (* (tan x) (tan eps)))
7.6b
(cbrt (* (tan x) (tan eps)))

rewrite153.0ms

Algorithm
rewrite-expression-head
Rules
13×tan-quot
add-sqr-sqrt cbrt-div
*-un-lft-identity add-log-exp
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
cbrt-prod frac-times pow1/3 associate-*r/ associate-*l/
difference-of-squares
sub-neg flip3-- times-frac diff-log frac-sub flip-- distribute-lft-out--
Counts
4 → 52
Calls
4 calls:
110.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (* (cbrt (* (tan x) (tan eps))) (cbrt (* (tan x) (tan eps)))) (cbrt (* (tan x) (tan eps)))))) (tan x))
10.0ms
(cbrt (* (tan x) (tan eps)))
21.0ms
(cbrt (* (tan x) (tan eps)))
10.0ms
(cbrt (* (tan x) (tan eps)))

series1.1s

Counts
4 → 12
Calls
4 calls:
513.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (* (cbrt (* (tan x) (tan eps))) (cbrt (* (tan x) (tan eps)))) (cbrt (* (tan x) (tan eps)))))) (tan x))
187.0ms
(cbrt (* (tan x) (tan eps)))
201.0ms
(cbrt (* (tan x) (tan eps)))
238.0ms
(cbrt (* (tan x) (tan eps)))

simplify2.6s

Counts
64 → 64
Iterations

Useful iterations: 4 (1.2s)

IterNodesCost
01011420
12231404
24901003
31159906
43477883
done5000883

prune348.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 12.2b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite325.0ms

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

series1.2s

Counts
4 → 12
Calls
4 calls:
67.0ms
(* (cos x) (sin eps))
141.0ms
(* (tan x) (tan eps))
483.0ms
(/ (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (* (- 1 (* (tan x) (tan eps))) (* (cos x) (cos eps))))
500.0ms
(- (/ (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (* (- 1 (* (tan x) (tan eps))) (* (cos x) (cos eps)))) (tan x))

simplify1.5s

Counts
96 → 96
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02182291
15802197
220801963
done50011939

prune582.0ms

Pruning

17 alts after pruning (16 fresh and 1 done)

Merged error: 12.2b

regimes249.0ms

Accuracy

88.7% (0.9b remaining)

Error of 15.0b against oracle of 14.1b and baseline of 22.1b

bsearch258.0ms

Steps
ItersRangePoint
7
9.893396450191569e-20
8.666561730544872e-18
1.084923224249313e-19
9
-1.6407970181994926e-76
-4.024269261797611e-82
-6.929244313528967e-77

simplify12.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03778
15478
done5478

end0.0ms

sample10.2s

Algorithm
intervals
Results
4.6s3301×body1280valid
2.4s1873×body640valid
2.0s598×body2560valid
532.0ms797×body320valid
239.0ms1085×body80valid
145.0ms346×body160valid