Details

Time bar (total: 12.7s)

analyze686.0ms (5.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0493796
1493796
033
133
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%74.9%0.1%6
25%68.6%6.4%7
31.2%62.4%6.4%8
36.7%54.6%8.7%9
38.2%48.4%13.4%10
42.7%42.3%15%11
47.8%34.1%18.1%12
49.1%30.3%20.5%13
51.9%25.8%22.3%14
Compiler

Compiled 18 to 15 computations (16.7% saved)

sample42.0ms (0.3%)

Algorithm
intervals
Results
10.0ms41×body2048valid
9.0ms167×body128valid
3.0ms17×body1024valid
3.0msbody4096valid
2.0ms12×body512valid
1.0ms25×body128nan
1.0ms10×body256valid
0.0msbody128invalid
Compiler

Compiled 35 to 32 computations (8.6% saved)

simplify290.0ms (2.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (285.0ms)

IterNodesCost
0180224
1180224

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
32.4b
Counts
2 → 1
Compiler

Compiled 32 to 26 computations (18.8% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.3b
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b) (*.f64 3 a))
0.6b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
1.3b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)
22.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

rewrite172.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
32.1b
Rules
21×add-sqr-sqrt_binary64_2828
14×*-un-lft-identity_binary64_2806
add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842
add-log-exp_binary64_2845 add-cube-cbrt_binary64_2841
sqrt-prod_binary64_2822 difference-of-squares_binary64_2775 times-frac_binary64_2812 associate-/l*_binary64_2751
pow1_binary64_2867
flip3--_binary64_2810 flip--_binary64_2781 cancel-sign-sub-inv_binary64_2772
distribute-lft-out--_binary64_2758
sqrt-div_binary64_2823 diff-log_binary64_2898 sub-neg_binary64_2799 div-exp_binary64_2857 cbrt-undiv_binary64_2840 associate-/l/_binary64_2753
pow1/2_binary64_2886 sqrt-pow1_binary64_2824 rem-sqrt-square_binary64_2819 prod-exp_binary64_2855 cbrt-unprod_binary64_2839 frac-2neg_binary64_2817 div-sub_binary64_2811 clear-num_binary64_2805 div-inv_binary64_2803 associate-/r*_binary64_2750
Counts
4 → 74
Calls

4 calls:

12.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b) (*.f64 3 a))
8.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)
8.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
5.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
Compiler

Compiled 2100 to 1220 computations (41.9% saved)

series759.0ms (6%)

Error
6.1b
Counts
4 → 69
Calls

4 calls:

225.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b) (*.f64 3 a))
163.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
160.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)
144.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
Compiler

Compiled 3114 to 2381 computations (23.5% saved)

simplify92.0ms (0.7%)

Algorithm
egg-herbie
Counts
143 → 143
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
049552854
149552854

prune160.0ms (1.3%)

Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New13013143
Fresh000
Picked101
Done000
Total13113144
Error
6.0b
Counts
144 → 13
Compiler

Compiled 3071 to 1676 computations (45.4% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 3 (*.f64 a c))
0.6b
(-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))
1.3b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))) b)
22.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))

rewrite96.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
6.0b
Rules
12×add-sqr-sqrt_binary64_2828
10×pow1_binary64_2867
add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842 *-un-lft-identity_binary64_2806
add-log-exp_binary64_2845
add-cube-cbrt_binary64_2841
sqrt-prod_binary64_2822 cancel-sign-sub-inv_binary64_2772
flip3--_binary64_2810 flip--_binary64_2781 pow-prod-down_binary64_2877 prod-exp_binary64_2855 cbrt-unprod_binary64_2839 associate-*l*_binary64_2747
sqrt-div_binary64_2823 diff-log_binary64_2898 sub-neg_binary64_2799 difference-of-squares_binary64_2775
pow1/2_binary64_2886 sqrt-pow1_binary64_2824 rem-sqrt-square_binary64_2819 distribute-lft-out--_binary64_2758 associate-*r*_binary64_2746 *-commutative_binary64_2737
Counts
4 → 62
Calls

4 calls:

8.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))) b)
5.0ms
(*.f64 3 (*.f64 a c))
5.0ms
(-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))
Compiler

Compiled 1583 to 833 computations (47.4% saved)

series565.0ms (4.5%)

Error
6.0b
Counts
4 → 58
Calls

4 calls:

170.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))) b)
156.0ms
(-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))
136.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))
58.0ms
(*.f64 3 (*.f64 a c))
Compiler

Compiled 2619 to 1980 computations (24.4% saved)

simplify94.0ms (0.7%)

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
049101802
149101802

prune120.0ms (0.9%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New1182120
Fresh21012
Picked101
Done000
Total12112133
Error
6.0b
Counts
133 → 12
Compiler

Compiled 2438 to 1339 computations (45.1% saved)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.7b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))
3.5b
(/.f64 (/.f64 (/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))) 3) a)
9.9b
(/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))))
22.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))

rewrite546.0ms (4.3%)

Algorithm
rewrite-expression-head
Error
6.0b
Rules
274×times-frac_binary64_2812
140×*-un-lft-identity_binary64_2806
111×add-sqr-sqrt_binary64_2828
110×add-cube-cbrt_binary64_2841
35×associate-/l*_binary64_2751
33×add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842
26×associate-/r/_binary64_2752
18×div-inv_binary64_2803
15×div-exp_binary64_2857 cbrt-undiv_binary64_2840 distribute-lft-out_binary64_2757
14×flip3-+_binary64_2809 flip-+_binary64_2780
associate-/r*_binary64_2750
add-log-exp_binary64_2845 prod-exp_binary64_2855 cbrt-unprod_binary64_2839
pow1_binary64_2867
sqrt-prod_binary64_2822
sqrt-div_binary64_2823 frac-2neg_binary64_2817 clear-num_binary64_2805
pow1/2_binary64_2886 sqrt-pow1_binary64_2824 flip3--_binary64_2810 flip--_binary64_2781 rem-sqrt-square_binary64_2819 associate-/l/_binary64_2753 sum-log_binary64_2897 +-commutative_binary64_2736
Counts
4 → 214
Calls

4 calls:

21.0ms
(/.f64 (/.f64 (/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))) 3) a)
14.0ms
(/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))))
7.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))
Compiler

Compiled 9294 to 5213 computations (43.9% saved)

series928.0ms (7.3%)

Error
6.0b
Counts
4 → 71
Calls

4 calls:

270.0ms
(/.f64 (/.f64 (/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))) 3) a)
265.0ms
(/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))))
182.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))
141.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))
Compiler

Compiled 4307 to 3127 computations (27.4% saved)

simplify135.0ms (1.1%)

Algorithm
egg-herbie
Counts
285 → 285
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
0495311397
1495311397

prune479.0ms (3.8%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New2814285
Fresh5611
Picked101
Done000
Total28710297
Error
6.0b
Counts
297 → 10
Compiler

Compiled 9714 to 5420 computations (44.2% saved)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.7b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))
3.0b
(*.f64 a (/.f64 (*.f64 c -3) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))))
3.5b
(*.f64 (*.f64 a (/.f64 (*.f64 c -3) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))))) (/.f64 1/3 a))
22.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))

rewrite195.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
6.0b
Rules
45×add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842
23×associate-*r*_binary64_2746
20×prod-exp_binary64_2855 cbrt-unprod_binary64_2839
19×*-un-lft-identity_binary64_2806
18×add-sqr-sqrt_binary64_2828
15×add-cube-cbrt_binary64_2841
13×times-frac_binary64_2812
12×pow1_binary64_2867
10×div-exp_binary64_2857 cbrt-undiv_binary64_2840
add-log-exp_binary64_2845
pow-prod-down_binary64_2877 associate-*r/_binary64_2748 associate-*l*_binary64_2747
sqrt-prod_binary64_2822
sqrt-div_binary64_2823 div-inv_binary64_2803 *-commutative_binary64_2737 distribute-lft-out_binary64_2757 flip3-+_binary64_2809 associate-/r/_binary64_2752 flip-+_binary64_2780
pow1/2_binary64_2886 sqrt-pow1_binary64_2824 flip3--_binary64_2810 flip--_binary64_2781 rem-sqrt-square_binary64_2819 frac-times_binary64_2816 associate-*l/_binary64_2749 unswap-sqr_binary64_2774 sum-log_binary64_2897 +-commutative_binary64_2736
Counts
4 → 100
Calls

4 calls:

18.0ms
(*.f64 (*.f64 a (/.f64 (*.f64 c -3) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))))) (/.f64 1/3 a))
14.0ms
(*.f64 a (/.f64 (*.f64 c -3) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))))
6.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))
Compiler

Compiled 3624 to 1998 computations (44.9% saved)

series931.0ms (7.3%)

Error
6.0b
Counts
4 → 71
Calls

4 calls:

274.0ms
(*.f64 a (/.f64 (*.f64 c -3) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))))
268.0ms
(*.f64 (*.f64 a (/.f64 (*.f64 c -3) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))))) (/.f64 1/3 a))
174.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))
146.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))
Compiler

Compiled 4307 to 3127 computations (27.4% saved)

simplify113.0ms (0.9%)

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
049183990
149183990

prune183.0ms (1.4%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1692171
Fresh279
Picked011
Done000
Total17110181
Error
6.0b
Counts
181 → 10
Compiler

Compiled 4113 to 2212 computations (46.2% saved)

regimes2.4s (18.6%)

Accuracy

Total 1.0b remaining (15.7%)

Threshold costs 0b (0%)

Compiler

Compiled 16002 to 12027 computations (24.8% saved)

bsearch85.0ms (0.7%)

Steps
ItersRangePoint
1
2.597995383546239e+91
2.7476677298933524e+91
2.710249643306574e+91
11
-4.450237862758758e-275
-1.456054562677208e-297
-1.0659637489022944e-294
8
-8.410697094633912e+127
-2.583927971795296e+125
-3.6719904792053715e+126
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify5.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
09888
19888

end0.0ms (0%)

sample3.6s (28.4%)

Algorithm
intervals
Results
296.0ms1149×body2048valid
274.0ms5197×body128valid
143.0ms708×body1024valid
129.0ms405×body4096valid
54.0ms347×body512valid
31.0ms647×body128nan
22.0ms194×body256valid
20.0ms396×body128invalid
Compiler

Compiled 3031 to 2278 computations (24.8% saved)

Profiling

Loading profile data...