Details

Time bar (total: 8.5s)

analyze333.0ms (3.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0501292
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
25%74.9%0.1%5
25%68.7%6.3%6
25%56.2%18.8%7
25%48.4%26.6%8
25%35.1%39.9%9
28.1%18.3%53.6%10
31.6%12.3%56.1%11
33.4%5.9%60.8%12
35.2%3.8%61%13
36.1%2.9%61%14
Compiler

Compiled 32 to 22 computations (31.3% saved)

sample27.0ms (0.3%)

Algorithm
intervals
Results
16.0ms256×body128valid
Compiler

Compiled 63 to 45 computations (28.6% saved)

simplify61.0ms (0.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
0502946

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
0.2b
Counts
2 → 1
Compiler

Compiled 62 to 42 computations (32.3% saved)

localize32.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(-.f64 1 (*.f64 3 a))
0.1b
(*.f64 (*.f64 a a) (+.f64 1 a))
0.3b
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
0.8b
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))

rewrite178.0ms (2.1%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
15×pow1_binary64_2867 add-exp-log_binary64_2844
14×add-cbrt-cube_binary64_2842
10×add-sqr-sqrt_binary64_2828 *-un-lft-identity_binary64_2806
add-cube-cbrt_binary64_2841
associate-*r*_binary64_2746
pow-prod-down_binary64_2877 prod-exp_binary64_2855 add-log-exp_binary64_2845 cbrt-unprod_binary64_2839
associate-*r/_binary64_2748
sub-neg_binary64_2799 distribute-rgt-in_binary64_2756 cancel-sign-sub-inv_binary64_2772 distribute-lft-in_binary64_2755 unpow-prod-down_binary64_2885 pow-unpow_binary64_2883
unswap-sqr_binary64_2774 flip3--_binary64_2810 flip--_binary64_2781 associate-*l*_binary64_2747 *-commutative_binary64_2737
pow-pow_binary64_2878 pow-to-exp_binary64_2875 pow-exp_binary64_2874 unpow2_binary64_2871 sqr-pow_binary64_2778 flip3-+_binary64_2809 flip-+_binary64_2780 distribute-lft-out_binary64_2757 diff-log_binary64_2898
Counts
4 → 79
Calls

4 calls:

17.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
12.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
9.0ms
(*.f64 (*.f64 a a) (+.f64 1 a))
3.0ms
(-.f64 1 (*.f64 3 a))
Compiler

Compiled 3034 to 1663 computations (45.2% saved)

series529.0ms (6.2%)

Error
0.0b
Counts
4 → 39
Calls

4 calls:

228.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
140.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
54.0ms
(*.f64 (*.f64 a a) (+.f64 1 a))
37.0ms
(-.f64 1 (*.f64 3 a))
Compiler

Compiled 3054 to 2133 computations (30.2% saved)

simplify99.0ms (1.2%)

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 0 (80.0ms)

IterNodesCost
052261516

prune236.0ms (2.8%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1153118
Fresh000
Picked101
Done000
Total1163119
Error
0.0b
Counts
119 → 3
Compiler

Compiled 4136 to 2249 computations (45.6% saved)

localize43.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.1b
(*.f64 (*.f64 a a) (+.f64 1 a))
0.8b
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
0.8b
(*.f64 a (*.f64 b b))
1.1b
(*.f64 a (*.f64 a (*.f64 b b)))

rewrite236.0ms (2.8%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
28×pow1_binary64_2867 add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842
15×pow-prod-down_binary64_2877 prod-exp_binary64_2855 cbrt-unprod_binary64_2839
11×add-sqr-sqrt_binary64_2828
10×*-un-lft-identity_binary64_2806
associate-*r*_binary64_2746
add-cube-cbrt_binary64_2841 associate-*l*_binary64_2747
add-log-exp_binary64_2845 *-commutative_binary64_2737 associate-*r/_binary64_2748
unswap-sqr_binary64_2774 distribute-rgt-in_binary64_2756 distribute-lft-in_binary64_2755
sub-neg_binary64_2799 cancel-sign-sub-inv_binary64_2772
flip3--_binary64_2810 flip--_binary64_2781 flip3-+_binary64_2809 flip-+_binary64_2780 distribute-lft-out_binary64_2757
Counts
4 → 89
Calls

4 calls:

17.0ms
(*.f64 (*.f64 a a) (+.f64 1 a))
14.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
8.0ms
(*.f64 a (*.f64 a (*.f64 b b)))
6.0ms
(*.f64 a (*.f64 b b))
Compiler

Compiled 4067 to 2322 computations (42.9% saved)

series439.0ms (5.2%)

Error
0.0b
Counts
4 → 27
Calls

4 calls:

139.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
104.0ms
(*.f64 a (*.f64 a (*.f64 b b)))
85.0ms
(*.f64 a (*.f64 b b))
59.0ms
(*.f64 (*.f64 a a) (+.f64 1 a))
Compiler

Compiled 2899 to 2100 computations (27.6% saved)

simplify82.0ms (1%)

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
051151249

prune249.0ms (2.9%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1160116
Fresh022
Picked011
Done000
Total1163119
Error
0.0b
Counts
119 → 3
Compiler

Compiled 4893 to 2863 computations (41.5% saved)

localize28.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.7b
(pow.f64 (cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a))) 4)
0.8b
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
10.4b
(cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a)))
10.4b
(cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a)))

rewrite424.0ms (5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
11×add-sqr-sqrt_binary64_2828
10×pow1_binary64_2867 add-exp-log_binary64_2844 add-cube-cbrt_binary64_2841 *-un-lft-identity_binary64_2806
add-cbrt-cube_binary64_2842 cbrt-prod_binary64_2837
unpow-prod-down_binary64_2885
add-log-exp_binary64_2845 cbrt-div_binary64_2838
pow1/3_binary64_2888 pow-prod-down_binary64_2877 prod-exp_binary64_2855 cbrt-unprod_binary64_2839 associate-*r*_binary64_2746 pow-unpow_binary64_2883
flip3-+_binary64_2809 flip-+_binary64_2780 sub-neg_binary64_2799 distribute-rgt-in_binary64_2756 cancel-sign-sub-inv_binary64_2772 distribute-lft-in_binary64_2755 associate-*r/_binary64_2748 pow-pow_binary64_2878
unswap-sqr_binary64_2774 flip3--_binary64_2810 flip--_binary64_2781 associate-*l*_binary64_2747 *-commutative_binary64_2737 pow-to-exp_binary64_2875 pow-exp_binary64_2874 sqr-pow_binary64_2778
Counts
4 → 72
Calls

4 calls:

8.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
7.0ms
(cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a)))
7.0ms
(cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a)))
6.0ms
(pow.f64 (cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a))) 4)
Compiler

Compiled 3764 to 1658 computations (56% saved)

series1.4s (16.4%)

Error
0.0b
Counts
4 → 63
Calls

4 calls:

464.0ms
(pow.f64 (cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a))) 4)
330.0ms
(cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a)))
281.0ms
(cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a)))
148.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
Compiler

Compiled 7594 to 5256 computations (30.8% saved)

simplify90.0ms (1.1%)

Algorithm
egg-herbie
Counts
135 → 135
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
048982911
148982911

prune320.0ms (3.8%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1332135
Fresh101
Picked011
Done011
Total1344138
Error
0b
Counts
138 → 4
Compiler

Compiled 6866 to 3439 computations (49.9% saved)

localize34.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.8b
(*.f64 (cbrt.f64 (*.f64 a a)) (*.f64 b b))
10.4b
(cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a)))
17.5b
(cbrt.f64 (pow.f64 a 8))
25.8b
(cbrt.f64 (*.f64 a a))

rewrite161.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
13×cbrt-prod_binary64_2837
pow1_binary64_2867 add-exp-log_binary64_2844 add-sqr-sqrt_binary64_2828
add-cube-cbrt_binary64_2841 *-un-lft-identity_binary64_2806
add-cbrt-cube_binary64_2842
add-log-exp_binary64_2845 associate-*l*_binary64_2747
pow1/3_binary64_2888 unpow-prod-down_binary64_2885 pow-prod-down_binary64_2877 prod-exp_binary64_2855 cbrt-unprod_binary64_2839
cbrt-div_binary64_2838 unswap-sqr_binary64_2774
sqr-pow_binary64_2778 flip3-+_binary64_2809 flip-+_binary64_2780 associate-*r*_binary64_2746 *-commutative_binary64_2737
Counts
4 → 58
Calls

4 calls:

7.0ms
(*.f64 (cbrt.f64 (*.f64 a a)) (*.f64 b b))
4.0ms
(cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a)))
4.0ms
(cbrt.f64 (*.f64 a a))
2.0ms
(cbrt.f64 (pow.f64 a 8))
Compiler

Compiled 3175 to 1540 computations (51.5% saved)

series676.0ms (8%)

Error
0b
Counts
4 → 21
Calls

4 calls:

243.0ms
(*.f64 (cbrt.f64 (*.f64 a a)) (*.f64 b b))
175.0ms
(cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a)))
123.0ms
(cbrt.f64 (pow.f64 a 8))
96.0ms
(cbrt.f64 (*.f64 a a))
Compiler

Compiled 3054 to 2090 computations (31.6% saved)

simplify121.0ms (1.4%)

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 0 (98.0ms)

IterNodesCost
04875966
14875966

prune217.0ms (2.6%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New79079
Fresh011
Picked011
Done022
Total79483
Error
0b
Counts
83 → 4
Compiler

Compiled 4069 to 2036 computations (50% saved)

regimes489.0ms (5.8%)

Accuracy

Total 0.0b remaining (57.4%)

Threshold costs 0.0b (57.4%)

Compiler

Compiled 7349 to 4731 computations (35.6% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
08158
18158

end0.0ms (0%)

sample2.0s (23.4%)

Algorithm
intervals
Results
630.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 1355 to 886 computations (34.6% saved)

Profiling

Loading profile data...