Details

Time bar (total: 9.8s)

sample199.0ms

Algorithm
intervals
Results
99.0ms91×body1280valid
56.0ms72×body640valid
11.0ms69×body80valid
10.0ms20×body320valid
1.0msbody160valid

simplify53.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
07430
119327
270427
3299427
4500127

prune22.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.3b

Counts
2 → 2

localize31.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y)))
0.4b
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.8b
(- (cos x) (cos y))
1.0b
(- 3.0 (sqrt 5.0))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
133×add-sqr-sqrt
123×prod-diff
119×*-un-lft-identity
109×add-cube-cbrt
56×times-frac
52×distribute-rgt-in distribute-lft-in
14×sqrt-prod
12×associate-*r* associate-*l*
flip3-- flip--
pow1 add-exp-log add-cbrt-cube add-log-exp difference-of-squares
sub-neg fma-neg div-inv
distribute-lft-out--
expm1-log1p-u frac-times associate-*r/ log1p-expm1-u
unswap-sqr
diff-log pow-prod-down associate-*l/ prod-exp *-commutative cbrt-unprod diff-cos
Counts
4 → 234
Calls
4 calls:
14.0ms
(* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y)))
14.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
5.0ms
(- (cos x) (cos y))
5.0ms
(- 3.0 (sqrt 5.0))

series232.0ms

Counts
4 → 10
Calls
4 calls:
93.0ms
(* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y)))
88.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
50.0ms
(- (cos x) (cos y))
0.0ms
(- 3.0 (sqrt 5.0))

simplify123.0ms

Algorithm
egg-herbie
Counts
244 → 244
Iterations

Useful iterations: 2 (86.0ms)

IterNodesCost
010794683
143433463
250013456

prune812.0ms

Filtered
244 candidates to 110 candidates (45.1%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New2377244
Fresh011
Picked101
Done000
Total2388246

Merged error: 0.1b

Counts
246 → 8

localize50.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 16.0)
1.0b
(cbrt 16.0)
1.0b
(cbrt 16.0)
1.0b
(- 3.0 (sqrt 5.0))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
22×*-un-lft-identity
20×add-cube-cbrt
18×prod-diff
10×sqrt-prod
cbrt-prod
add-log-exp
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
fma-neg pow1/3
difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 77
Calls
4 calls:
1.0ms
(cbrt 16.0)
1.0ms
(cbrt 16.0)
1.0ms
(cbrt 16.0)
5.0ms
(- 3.0 (sqrt 5.0))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(cbrt 16.0)
0.0ms
(cbrt 16.0)
0.0ms
(cbrt 16.0)
0.0ms
(- 3.0 (sqrt 5.0))

simplify76.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 3 (68.0ms)

IterNodesCost
0253773
1728629
23101584
35001480

prune593.0ms

Filtered
81 candidates to 52 candidates (64.2%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New79281
Fresh257
Picked101
Done000
Total82789

Merged error: 0.1b

Counts
89 → 7

localize54.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 16.0)
1.0b
(cbrt 16.0)
1.0b
(cbrt 16.0)
1.0b
(cbrt 16.0)

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u pow1/3 add-cbrt-cube log1p-expm1-u add-log-exp
Counts
4 → 52
Calls
4 calls:
1.0ms
(cbrt 16.0)
1.0ms
(cbrt 16.0)
1.0ms
(cbrt 16.0)
1.0ms
(cbrt 16.0)

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(cbrt 16.0)
0.0ms
(cbrt 16.0)
0.0ms
(cbrt 16.0)
0.0ms
(cbrt 16.0)

simplify40.0ms

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
0118436
1339424
21218416
35001416

prune608.0ms

Filtered
56 candidates to 48 candidates (85.7%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New56056
Fresh066
Picked011
Done000
Total56763

Merged error: 0.1b

Counts
63 → 7

localize65.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 16.0)
1.0b
(cbrt 16.0)
1.0b
(cbrt 16.0)
1.0b
(- 3.0 (sqrt 5.0))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
22×*-un-lft-identity
20×add-cube-cbrt
18×prod-diff
10×sqrt-prod
cbrt-prod
add-log-exp
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
fma-neg pow1/3
difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 77
Calls
4 calls:
2.0ms
(cbrt 16.0)
3.0ms
(cbrt 16.0)
2.0ms
(cbrt 16.0)
9.0ms
(- 3.0 (sqrt 5.0))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(cbrt 16.0)
0.0ms
(cbrt 16.0)
0.0ms
(cbrt 16.0)
0.0ms
(- 3.0 (sqrt 5.0))

simplify104.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 3 (91.0ms)

IterNodesCost
0254765
1737621
23294552
35002448

prune526.0ms

Filtered
81 candidates to 52 candidates (64.2%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New76581
Fresh145
Picked101
Done101
Total79988

Merged error: 0.0b

Counts
88 → 9

regimes304.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06171
16571
26771
36771

end0.0ms

sample5.8s

Algorithm
intervals
Results
3.2s2704×body1280valid
1.4s1885×body640valid
418.0ms749×body320valid
384.0ms2299×body80valid
130.0ms363×body160valid

Profiling

Loading profile data...