Details

Time bar (total: 3.6s)

analyze802.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

sample39.0ms

Algorithm
intervals
Results
10.0ms198×body80valid
9.0ms27×body2560valid
4.0ms256×pre80true
4.0ms16×body1280valid
1.0ms7×body640valid
1.0ms5×body320valid
0.0ms3×body160valid

simplify6.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
03817
13817

prune5.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: 11.9b

Counts
2 → 1

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x))))
0.0b
(sqrt.f64 (*.f64 0.5 (+.f64 1.0 (/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x)))))))
1.2b
(+.f64 1.0 (/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x)))))
15.9b
(sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x)))

rewrite45.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
16×sqrt-prod_binary64
8×pow1_binary64
6×associate-/r*_binary64 add-log-exp_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 sqrt-div_binary64
4×flip3-+_binary64 flip-+_binary64
3×sqrt-pow1_binary64 associate-/l*_binary64
2×pow1/2_binary64 associate-*r/_binary64 associate-/r/_binary64
1×pow-prod-down_binary64 distribute-lft-out_binary64 cbrt-undiv_binary64 rem-sqrt-square_binary64 clear-num_binary64 frac-2neg_binary64 div-inv_binary64 div-exp_binary64 +-commutative_binary64 sum-log_binary64
Counts
4 → 81
Calls
4 calls:
8.0ms
(/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x))))
15.0ms
(sqrt.f64 (*.f64 0.5 (+.f64 1.0 (/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x)))))))
13.0ms
(+.f64 1.0 (/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x)))))
6.0ms
(sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x)))

series79.0ms

Counts
4 → 12
Calls
4 calls:
11.0ms
(/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x))))
44.0ms
(sqrt.f64 (*.f64 0.5 (+.f64 1.0 (/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x)))))))
15.0ms
(+.f64 1.0 (/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x)))))
10.0ms
(sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x)))

simplify75.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
055761479

prune152.0ms

Filtered
74 candidates to 93 candidates (-25.7%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New821193
Fresh000
Picked101
Done000
Total831194

Merged error: 11.6b

Counts
94 → 11

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (*.f64 (+.f64 1.0 (/.f64 x (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x))))) 0.5))
0.9b
(log.f64 (exp.f64 (sqrt.f64 (*.f64 (+.f64 1.0 (/.f64 x (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x))))) 0.5))))
1.2b
(+.f64 1.0 (/.f64 x (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))))
15.9b
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
9×*-un-lft-identity_binary64 pow1_binary64
8×add-sqr-sqrt_binary64
7×add-cube-cbrt_binary64
6×add-log-exp_binary64
5×log-pow_binary64 sqrt-prod_binary64
4×add-exp-log_binary64 add-cbrt-cube_binary64 sqrt-div_binary64 exp-prod_binary64
3×flip3-+_binary64 log-prod_binary64 sqrt-pow1_binary64 flip-+_binary64
2×pow1/2_binary64 associate-*l/_binary64
1×pow-prod-down_binary64 distribute-lft-out_binary64 rem-log-exp_binary64 rem-sqrt-square_binary64 +-commutative_binary64 sum-log_binary64
Counts
4 → 56
Calls
4 calls:
14.0ms
(sqrt.f64 (*.f64 (+.f64 1.0 (/.f64 x (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x))))) 0.5))
2.0ms
(log.f64 (exp.f64 (sqrt.f64 (*.f64 (+.f64 1.0 (/.f64 x (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x))))) 0.5))))
14.0ms
(+.f64 1.0 (/.f64 x (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))))
7.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))

series108.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(sqrt.f64 (*.f64 (+.f64 1.0 (/.f64 x (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x))))) 0.5))
43.0ms
(log.f64 (exp.f64 (sqrt.f64 (*.f64 (+.f64 1.0 (/.f64 x (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x))))) 0.5))))
15.0ms
(+.f64 1.0 (/.f64 x (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))))
10.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))

simplify50.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
049931054
149931054

prune126.0ms

Filtered
63 candidates to 68 candidates (-7.9%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New62668
Fresh4610
Picked101
Done000
Total671279

Merged error: 11.6b

Counts
79 → 12

localize16.0ms

Local error

Found 4 expressions with local error:

0.4b
(/.f64 x (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))))
7.1b
(+.f64 1.0 (*.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x))))) (/.f64 x (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))))))
15.9b
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))
15.9b
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))

rewrite29.0ms

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

series65.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(/.f64 x (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))))
16.0ms
(+.f64 1.0 (*.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x))))) (/.f64 x (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))))))
12.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))
9.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))

simplify56.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
050611775

prune183.0ms

Filtered
80 candidates to 106 candidates (-32.5%)
Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New1033106
Fresh2911
Picked011
Done000
Total10513118

Merged error: 11.6b

Counts
118 → 13

localize20.0ms

Local error

Found 4 expressions with local error:

0.4b
(/.f64 x (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))))
7.5b
(+.f64 1.0 (/.f64 (/.f64 x (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x))))) (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x))))))
15.9b
(sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x)))
15.9b
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))

rewrite101.0ms

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

series62.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(/.f64 x (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))))
15.0ms
(+.f64 1.0 (/.f64 (/.f64 x (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x))))) (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x))))))
10.0ms
(sqrt.f64 (+.f64 (*.f64 (*.f64 4.0 p) p) (*.f64 x x)))
10.0ms
(sqrt.f64 (+.f64 (*.f64 p (*.f64 4.0 p)) (*.f64 x x)))

simplify40.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
050531770

prune138.0ms

Filtered
82 candidates to 107 candidates (-30.5%)
Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New1061107
Fresh11011
Picked011
Done011
Total10713120

Merged error: 11.6b

Counts
120 → 13

regimes146.0ms

Accuracy

0% (1.2b remaining)

Error of 13.5b against oracle of 12.3b and baseline of 13.5b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02532
12532

end0.0ms

sample1.2s

Algorithm
intervals
Results
326.0ms6125×body80valid
262.0ms792×body2560valid
152.0ms8000×pre80true
152.0ms555×body1280valid
61.0ms295×body640valid
24.0ms155×body320valid
10.0ms78×body160valid

Profiling

Loading profile data...