Details

Time bar (total: 4.2s)

analyze851.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%48.6%51.4%0
0%48.6%51.4%1
24.3%24.3%51.4%2
24.3%24.3%51.4%3
30.4%18.2%51.4%4
30.4%18.2%51.4%5
33.4%15.2%51.4%6
33.4%15.2%51.4%7
34.6%14.1%51.4%8
34.8%13.9%51.4%9
35.4%13.2%51.4%10
35.6%13.1%51.4%11
35.9%12.7%51.4%12
36%12.6%51.4%13
36.2%12.4%51.4%14

sample46.0ms

Algorithm
intervals
Results
11.0ms182×body80valid
11.0ms30×body2560valid
6.0ms22×body1280valid
5.0ms256×pre80true
2.0ms9×body640valid
2.0ms10×body320valid
0.0ms3×body160valid

simplify14.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
03926
13926

prune3.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 15.5b

Counts
2 → 1

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x))))
0.0b
(+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x))
0.7b
(+.f64 1 (/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x)))))
13.3b
(sqrt.f64 (+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x)))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity_binary64
21×add-sqr-sqrt_binary64
20×add-cube-cbrt_binary64
18×times-frac_binary64
15×sqrt-prod_binary64
8×add-log-exp_binary64
6×associate-/r*_binary64 add-exp-log_binary64 add-cbrt-cube_binary64
5×pow1_binary64
4×flip3-+_binary64 flip-+_binary64 sqrt-div_binary64
3×associate-/l*_binary64
2×associate-/r/_binary64 +-commutative_binary64 sum-log_binary64
1×pow1/2_binary64 distribute-lft-out_binary64 cbrt-undiv_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64 clear-num_binary64 frac-2neg_binary64 div-inv_binary64 div-exp_binary64
Counts
4 → 79
Calls
4 calls:
8.0ms
(/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x))))
6.0ms
(+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x))
14.0ms
(+.f64 1 (/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x)))))
9.0ms
(sqrt.f64 (+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x)))

series136.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x))))
24.0ms
(+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x))
46.0ms
(+.f64 1 (/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x)))))
30.0ms
(sqrt.f64 (+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x)))

simplify92.0ms

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
049272082
149272082

prune141.0ms

Filtered
71 candidates to 91 candidates (-28.2%)
Pruning

15 alts after pruning (15 fresh and 0 done)

PrunedKeptTotal
New761591
Fresh000
Picked101
Done000
Total771592

Merged error: 15.2b

Counts
92 → 15

localize19.0ms

Local error

Found 4 expressions with local error:

0.7b
(+.f64 1 (pow.f64 (/.f64 x (sqrt.f64 (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))) 3))
2.8b
(/.f64 (*.f64 x x) (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))
13.3b
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))
13.3b
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64 add-sqr-sqrt_binary64
9×add-exp-log_binary64 add-cbrt-cube_binary64
8×add-cube-cbrt_binary64
6×add-log-exp_binary64 pow1_binary64 sqrt-prod_binary64
4×flip3-+_binary64 flip-+_binary64 sqrt-div_binary64
3×associate-/r*_binary64 times-frac_binary64
2×pow1/2_binary64 cbrt-undiv_binary64 associate-/r/_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64 div-exp_binary64
1×cbrt-unprod_binary64 distribute-lft-out_binary64 clear-num_binary64 prod-exp_binary64 frac-2neg_binary64 associate-/l*_binary64 div-inv_binary64 +-commutative_binary64 sum-log_binary64
Counts
4 → 65
Calls
4 calls:
20.0ms
(+.f64 1 (pow.f64 (/.f64 x (sqrt.f64 (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))) 3))
10.0ms
(/.f64 (*.f64 x x) (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))
6.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))
6.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))

series145.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(+.f64 1 (pow.f64 (/.f64 x (sqrt.f64 (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))) 3))
33.0ms
(/.f64 (*.f64 x x) (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))
28.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))
31.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))

simplify77.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
053571543

prune181.0ms

Filtered
65 candidates to 77 candidates (-18.5%)
Pruning

15 alts after pruning (15 fresh and 0 done)

PrunedKeptTotal
New75277
Fresh11314
Picked101
Done000
Total771592

Merged error: 15.1b

Counts
92 → 15

localize32.0ms

Local error

Found 4 expressions with local error:

13.3b
(sqrt.f64 (+.f64 (*.f64 p (*.f64 p 4)) (*.f64 x x)))
13.3b
(sqrt.f64 (+.f64 (*.f64 p (*.f64 p 4)) (*.f64 x x)))
13.3b
(sqrt.f64 (+.f64 (*.f64 p (*.f64 p 4)) (*.f64 x x)))
13.3b
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt_binary64 sqrt-prod_binary64
8×*-un-lft-identity_binary64 pow1_binary64 add-cube-cbrt_binary64 sqrt-div_binary64
4×flip3-+_binary64 add-log-exp_binary64 pow1/2_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64 flip-+_binary64
Counts
4 → 60
Calls
4 calls:
6.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 p 4)) (*.f64 x x)))
6.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 p 4)) (*.f64 x x)))
6.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 p 4)) (*.f64 x x)))
6.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))

series110.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 p 4)) (*.f64 x x)))
27.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 p 4)) (*.f64 x x)))
28.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 p 4)) (*.f64 x x)))
28.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))

simplify146.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (125.0ms)

IterNodesCost
047111232
147111232

prune248.0ms

Filtered
61 candidates to 72 candidates (-18.0%)
Pruning

15 alts after pruning (14 fresh and 1 done)

PrunedKeptTotal
New72072
Fresh01414
Picked011
Done000
Total721587

Merged error: 15.1b

Counts
87 → 15

localize29.0ms

Local error

Found 4 expressions with local error:

0.7b
(log.f64 (exp.f64 (+.f64 1 (pow.f64 (/.f64 x (sqrt.f64 (+.f64 (*.f64 p (*.f64 p 4)) (*.f64 x x)))) 3))))
2.8b
(/.f64 (*.f64 x x) (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))
13.3b
(sqrt.f64 (+.f64 (*.f64 p (*.f64 p 4)) (*.f64 x x)))
13.3b
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity_binary64 add-sqr-sqrt_binary64
10×add-cube-cbrt_binary64
9×add-exp-log_binary64 add-cbrt-cube_binary64
7×pow1_binary64
6×sqrt-prod_binary64
5×log-pow_binary64
4×add-log-exp_binary64 log-prod_binary64 sqrt-div_binary64 exp-prod_binary64
3×flip3-+_binary64 associate-/r*_binary64 times-frac_binary64 flip-+_binary64
2×pow1/2_binary64 cbrt-undiv_binary64 associate-/r/_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64 div-exp_binary64
1×cbrt-unprod_binary64 distribute-lft-out_binary64 rem-log-exp_binary64 clear-num_binary64 exp-sum_binary64 prod-exp_binary64 frac-2neg_binary64 associate-/l*_binary64 div-inv_binary64
Counts
4 → 70
Calls
4 calls:
24.0ms
(log.f64 (exp.f64 (+.f64 1 (pow.f64 (/.f64 x (sqrt.f64 (+.f64 (*.f64 p (*.f64 p 4)) (*.f64 x x)))) 3))))
10.0ms
(/.f64 (*.f64 x x) (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))
6.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 p 4)) (*.f64 x x)))
7.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))

series150.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(log.f64 (exp.f64 (+.f64 1 (pow.f64 (/.f64 x (sqrt.f64 (+.f64 (*.f64 p (*.f64 p 4)) (*.f64 x x)))) 3))))
34.0ms
(/.f64 (*.f64 x x) (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))
28.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 p 4)) (*.f64 x x)))
30.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4 p)) (*.f64 x x)))

simplify65.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
051501640

prune160.0ms

Filtered
66 candidates to 82 candidates (-24.2%)
Pruning

18 alts after pruning (17 fresh and 1 done)

PrunedKeptTotal
New78482
Fresh01313
Picked101
Done011
Total791897

Merged error: 15.1b

Counts
97 → 18

regimes117.0ms

Accuracy

0% (0.3b remaining)

Error of 13.6b against oracle of 13.3b and baseline of 13.6b

bsearch0.0ms

simplify4.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
060125
160125

end0.0ms

sample1.3s

Algorithm
intervals
Results
349.0ms5995×body80valid
270.0ms759×body2560valid
197.0ms664×body1280valid
159.0ms8000×pre80true
74.0ms318×body640valid
29.0ms175×body320valid
10.0ms89×body160valid

Profiling

Loading profile data...