Details

Time bar (total: 3.2s)

analyze3.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%56.2%43.8%0
0%56.2%43.8%1
0%56.2%43.8%2
42.1%14%43.8%3
42.1%14%43.8%4
52.7%3.5%43.8%5
56.2%0%43.8%6

sample29.0ms

Algorithm
intervals
Results
16.0ms256×body80valid
4.0ms256×pre80true

simplify202.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (199.0ms)

IterNodesCost
0498625
1498625

prune9.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 2.1b

Counts
2 → 2

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2))
0.1b
(/.f64 (*.f64 (+.f64 alpha 1) (/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2)))) (+.f64 alpha (+.f64 beta 3)))
7.3b
(*.f64 (+.f64 alpha 1) (/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2))))
10.1b
(/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2)))

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
77×*-un-lft-identity_binary64
34×distribute-lft-out_binary64 add-exp-log_binary64 add-cbrt-cube_binary64
24×flip3-+_binary64 flip-+_binary64
21×associate-*r*_binary64 add-sqr-sqrt_binary64
18×associate-/r/_binary64
16×frac-times_binary64
15×add-cube-cbrt_binary64
14×times-frac_binary64
13×pow1_binary64
11×swap-sqr_binary64
10×cbrt-unprod_binary64 cbrt-undiv_binary64 prod-exp_binary64 div-exp_binary64 associate-*l/_binary64
9×associate-*l*_binary64
8×associate-*r/_binary64
7×associate-/l/_binary64
6×associate-/r*_binary64
5×associate-/l*_binary64
4×add-log-exp_binary64
3×unswap-sqr_binary64 div-inv_binary64
2×pow-prod-down_binary64 clear-num_binary64 frac-2neg_binary64 *-commutative_binary64
1×pow-prod-up_binary64 distribute-lft-in_binary64 distribute-rgt-in_binary64 pow-plus_binary64 pow-sqr_binary64 pow2_binary64
Counts
4 → 158
Calls
4 calls:
18.0ms
(*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2))
29.0ms
(/.f64 (*.f64 (+.f64 alpha 1) (/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2)))) (+.f64 alpha (+.f64 beta 3)))
25.0ms
(*.f64 (+.f64 alpha 1) (/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2))))
18.0ms
(/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2)))

series60.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2))
22.0ms
(/.f64 (*.f64 (+.f64 alpha 1) (/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2)))) (+.f64 alpha (+.f64 beta 3)))
21.0ms
(*.f64 (+.f64 alpha 1) (/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2))))
12.0ms
(/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2)))

simplify50.0ms

Algorithm
egg-herbie
Counts
170 → 170
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
053302658

prune231.0ms

Filtered
111 candidates to 170 candidates (-53.2%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New15812170
Fresh101
Picked101
Done000
Total16012172

Merged error: 0.0b

Counts
172 → 12

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta alpha) 2))
0.1b
(*.f64 (/.f64 1 (+.f64 (+.f64 beta alpha) 2)) (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta alpha) 2)))
0.1b
(/.f64 (*.f64 (+.f64 alpha 1) (*.f64 (/.f64 1 (+.f64 (+.f64 beta alpha) 2)) (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta alpha) 2)))) (+.f64 alpha (+.f64 beta 3)))
7.3b
(*.f64 (+.f64 alpha 1) (*.f64 (/.f64 1 (+.f64 (+.f64 beta alpha) 2)) (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta alpha) 2))))

rewrite113.0ms

Algorithm
rewrite-expression-head
Rules
133×*-un-lft-identity_binary64
103×add-exp-log_binary64
67×times-frac_binary64
61×add-cbrt-cube_binary64
54×distribute-lft-out_binary64 add-sqr-sqrt_binary64
42×prod-exp_binary64
37×add-cube-cbrt_binary64
35×div-exp_binary64
27×associate-*r*_binary64
25×associate-*l*_binary64
22×cbrt-unprod_binary64
19×cbrt-undiv_binary64 frac-times_binary64
13×flip3-+_binary64 associate-/l/_binary64 associate-*r/_binary64 flip-+_binary64
11×pow1_binary64 associate-*l/_binary64
10×associate-/r*_binary64
8×associate-/r/_binary64
6×1-exp_binary64 unswap-sqr_binary64 rec-exp_binary64
5×associate-/l*_binary64
4×pow-prod-down_binary64 add-log-exp_binary64 div-inv_binary64
2×clear-num_binary64 frac-2neg_binary64 *-commutative_binary64
Counts
4 → 212
Calls
4 calls:
11.0ms
(/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta alpha) 2))
34.0ms
(*.f64 (/.f64 1 (+.f64 (+.f64 beta alpha) 2)) (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta alpha) 2)))
32.0ms
(/.f64 (*.f64 (+.f64 alpha 1) (*.f64 (/.f64 1 (+.f64 (+.f64 beta alpha) 2)) (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta alpha) 2)))) (+.f64 alpha (+.f64 beta 3)))
26.0ms
(*.f64 (+.f64 alpha 1) (*.f64 (/.f64 1 (+.f64 (+.f64 beta alpha) 2)) (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta alpha) 2))))

series65.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta alpha) 2))
15.0ms
(*.f64 (/.f64 1 (+.f64 (+.f64 beta alpha) 2)) (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta alpha) 2)))
22.0ms
(/.f64 (*.f64 (+.f64 alpha 1) (*.f64 (/.f64 1 (+.f64 (+.f64 beta alpha) 2)) (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta alpha) 2)))) (+.f64 alpha (+.f64 beta 3)))
21.0ms
(*.f64 (+.f64 alpha 1) (*.f64 (/.f64 1 (+.f64 (+.f64 beta alpha) 2)) (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta alpha) 2))))

simplify56.0ms

Algorithm
egg-herbie
Counts
224 → 224
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
052863898

prune240.0ms

Filtered
129 candidates to 224 candidates (-73.6%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New2204224
Fresh6511
Picked011
Done000
Total22610236

Merged error: 0.0b

Counts
236 → 10

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b
(/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2))
0.1b
(/.f64 (*.f64 (+.f64 alpha 1) (*.f64 (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)) (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)))) (+.f64 alpha (+.f64 beta 3)))
0.2b
(*.f64 (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)) (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)))
7.3b
(*.f64 (+.f64 alpha 1) (*.f64 (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)) (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2))))

rewrite170.0ms

Algorithm
rewrite-expression-head
Rules
769×*-un-lft-identity_binary64
364×times-frac_binary64
331×distribute-lft-out_binary64
224×sqrt-prod_binary64
206×add-sqr-sqrt_binary64
131×add-cube-cbrt_binary64
127×swap-sqr_binary64
61×add-exp-log_binary64 add-cbrt-cube_binary64
45×associate-*l*_binary64
42×associate-*r*_binary64
22×cbrt-unprod_binary64 prod-exp_binary64
19×cbrt-undiv_binary64 div-exp_binary64 frac-times_binary64
16×pow1_binary64
15×flip3-+_binary64 flip-+_binary64
13×associate-/l/_binary64 associate-*r/_binary64
12×associate-/r/_binary64
11×associate-*l/_binary64
10×associate-/r*_binary64 unswap-sqr_binary64
8×associate-/l*_binary64
6×div-inv_binary64
4×pow-prod-down_binary64 add-log-exp_binary64
2×clear-num_binary64 frac-2neg_binary64 sqrt-div_binary64 *-commutative_binary64
1×pow-prod-up_binary64 pow-plus_binary64 pow-sqr_binary64 pow2_binary64
Counts
4 → 388
Calls
4 calls:
12.0ms
(/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2))
37.0ms
(/.f64 (*.f64 (+.f64 alpha 1) (*.f64 (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)) (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)))) (+.f64 alpha (+.f64 beta 3)))
53.0ms
(*.f64 (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)) (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)))
32.0ms
(*.f64 (+.f64 alpha 1) (*.f64 (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)) (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2))))

series71.0ms

Counts
4 → 12
Calls
4 calls:
9.0ms
(/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2))
28.0ms
(/.f64 (*.f64 (+.f64 alpha 1) (*.f64 (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)) (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)))) (+.f64 alpha (+.f64 beta 3)))
12.0ms
(*.f64 (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)) (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)))
22.0ms
(*.f64 (+.f64 alpha 1) (*.f64 (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)) (/.f64 (sqrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2))))

simplify82.0ms

Algorithm
egg-herbie
Counts
400 → 400
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
052537788

prune353.0ms

Filtered
159 candidates to 400 candidates (-151.6%)
Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New3982400
Fresh178
Picked011
Done011
Total39911410

Merged error: 0.0b

Counts
410 → 11

localize16.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt.f64 (+.f64 beta 1))
0.2b
(cbrt.f64 (+.f64 beta 1))
0.2b
(*.f64 (/.f64 (*.f64 (cbrt.f64 (+.f64 beta 1)) (cbrt.f64 (+.f64 beta 1))) (+.f64 (+.f64 beta alpha) 2)) (/.f64 (cbrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)))
7.3b
(*.f64 (+.f64 alpha 1) (*.f64 (/.f64 (*.f64 (cbrt.f64 (+.f64 beta 1)) (cbrt.f64 (+.f64 beta 1))) (+.f64 (+.f64 beta alpha) 2)) (/.f64 (cbrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2))))

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
83×*-un-lft-identity_binary64
54×add-exp-log_binary64
47×times-frac_binary64
43×add-sqr-sqrt_binary64
42×associate-*r*_binary64
40×add-cbrt-cube_binary64
32×distribute-lft-out_binary64
30×cbrt-prod_binary64
27×add-cube-cbrt_binary64
23×cbrt-unprod_binary64 prod-exp_binary64
15×associate-*l*_binary64
14×cbrt-undiv_binary64 div-exp_binary64
11×pow1_binary64
10×frac-times_binary64
8×flip3-+_binary64 flip-+_binary64
7×associate-*r/_binary64
6×unswap-sqr_binary64 associate-*l/_binary64
4×cbrt-div_binary64 pow-prod-down_binary64 add-log-exp_binary64 associate-/r/_binary64
2×pow1/3_binary64 div-inv_binary64 *-commutative_binary64
Counts
4 → 150
Calls
4 calls:
3.0ms
(cbrt.f64 (+.f64 beta 1))
3.0ms
(cbrt.f64 (+.f64 beta 1))
36.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 (+.f64 beta 1)) (cbrt.f64 (+.f64 beta 1))) (+.f64 (+.f64 beta alpha) 2)) (/.f64 (cbrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)))
36.0ms
(*.f64 (+.f64 alpha 1) (*.f64 (/.f64 (*.f64 (cbrt.f64 (+.f64 beta 1)) (cbrt.f64 (+.f64 beta 1))) (+.f64 (+.f64 beta alpha) 2)) (/.f64 (cbrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2))))

series49.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(cbrt.f64 (+.f64 beta 1))
5.0ms
(cbrt.f64 (+.f64 beta 1))
13.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 (+.f64 beta 1)) (cbrt.f64 (+.f64 beta 1))) (+.f64 (+.f64 beta alpha) 2)) (/.f64 (cbrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2)))
26.0ms
(*.f64 (+.f64 alpha 1) (*.f64 (/.f64 (*.f64 (cbrt.f64 (+.f64 beta 1)) (cbrt.f64 (+.f64 beta 1))) (+.f64 (+.f64 beta alpha) 2)) (/.f64 (cbrt.f64 (+.f64 beta 1)) (+.f64 (+.f64 beta alpha) 2))))

simplify64.0ms

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
049473073
149473073

prune195.0ms

Filtered
106 candidates to 162 candidates (-52.8%)
Pruning

11 alts after pruning (8 fresh and 3 done)

PrunedKeptTotal
New1620162
Fresh088
Picked011
Done022
Total16211173

Merged error: 0.0b

Counts
173 → 11

regimes131.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02527
12527

end0.0ms

sample807.0ms

Algorithm
intervals
Results
521.0ms8000×body80valid
142.0ms8000×pre80true

Profiling

Loading profile data...