Details

Time bar (total: 27.2s)

sample235.0ms

Algorithm
intervals
Results
99.0ms99×body1280valid
64.0ms65×body640valid
35.0ms17×body2560valid
13.0ms29×body320valid
5.0ms33×body80valid
5.0ms13×body160valid

simplify4.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.6b

localize19.0ms

Local error

Found 2 expressions with local error:

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

rewrite77.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:
30.0ms
(- (tan (+ x eps)) (tan x))
46.0ms
(tan (+ x eps))

series252.0ms

Counts
2 → 6
Calls
2 calls:
163.0ms
(- (tan (+ x eps)) (tan x))
90.0ms
(tan (+ x eps))

simplify2.7s

Counts
31 → 31
Iterations

Useful iterations: 4 (384.0ms)

IterNodesCost
068367
1135355
2278341
3528337
41109335
52471335
done5000335

prune120.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 12.3b

localize14.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))

rewrite184.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:
9.0ms
(+ (tan x) (tan eps))
49.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
25.0ms
(* (tan x) (tan eps))
98.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

series1.0s

Counts
4 → 12
Calls
4 calls:
135.0ms
(+ (tan x) (tan eps))
299.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
122.0ms
(* (tan x) (tan eps))
461.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify2.1s

Counts
98 → 98
Iterations

Useful iterations: 3 (698.0ms)

IterNodesCost
01721724
13971649
210911579
329241563
done50011563

prune460.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 12.2b

localize20.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)))

rewrite195.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:
140.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (* (cbrt (* (tan x) (tan eps))) (cbrt (* (tan x) (tan eps)))) (cbrt (* (tan x) (tan eps)))))) (tan x))
14.0ms
(cbrt (* (tan x) (tan eps)))
16.0ms
(cbrt (* (tan x) (tan eps)))
22.0ms
(cbrt (* (tan x) (tan eps)))

series1.2s

Counts
4 → 12
Calls
4 calls:
585.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (* (cbrt (* (tan x) (tan eps))) (cbrt (* (tan x) (tan eps)))) (cbrt (* (tan x) (tan eps)))))) (tan x))
222.0ms
(cbrt (* (tan x) (tan eps)))
195.0ms
(cbrt (* (tan x) (tan eps)))
207.0ms
(cbrt (* (tan x) (tan eps)))

simplify2.3s

Counts
64 → 64
Iterations

Useful iterations: 4 (1.1s)

IterNodesCost
01011420
12231404
24901003
31159906
43477883
done5000883

prune494.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 12.2b

localize39.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))

rewrite429.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:
12.0ms
(* (cos x) (sin eps))
19.0ms
(* (tan x) (tan eps))
109.0ms
(/ (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (* (- 1 (* (tan x) (tan eps))) (* (cos x) (cos eps))))
286.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:
62.0ms
(* (cos x) (sin eps))
141.0ms
(* (tan x) (tan eps))
413.0ms
(/ (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (* (- 1 (* (tan x) (tan eps))) (* (cos x) (cos eps))))
584.0ms
(- (/ (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (* (- 1 (* (tan x) (tan eps))) (* (cos x) (cos eps)))) (tan x))

simplify1.9s

Counts
96 → 96
Iterations

Useful iterations: done (1.8s)

IterNodesCost
02182291
15802197
220801963
done50011939

prune542.0ms

Pruning

17 alts after pruning (16 fresh and 1 done)

Merged error: 12.2b

regimes340.0ms

Accuracy

88.7% (0.9b remaining)

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

bsearch307.0ms

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

simplify8.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03778
15478
done5478

end0.0ms

sample11.0s

Algorithm
intervals
Results
6.2s3301×body1280valid
1.8s1873×body640valid
1.8s598×body2560valid
443.0ms797×body320valid
216.0ms1085×body80valid
177.0ms346×body160valid