Details

Time bar (total: 27.3s)

analyze3.0s (11.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05039616
077
177
Search
TrueOtherFalseIter
0%99.7%0.3%0
0%99.7%0.3%1
0%99.7%0.3%2
0%99.7%0.3%3
0%99.7%0.3%4
0%99.7%0.3%5
0%99.7%0.3%6
0%99.7%0.3%7
0%99.7%0.3%8
0%99.7%0.3%9
0%99.7%0.3%10
0%99.7%0.3%11
0%99.7%0.3%12
0%99.7%0.3%13
0%99.7%0.3%14
Compiler

Compiled 20 to 19 computations (5% saved)

sample110.0ms (0.4%)

Algorithm
intervals
Results
33.0ms256×body128valid
15.0ms148×body128invalid
Compiler

Compiled 39 to 44 computations (-12.8% saved)

simplify113.0ms (0.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (104.0ms)

IterNodesCost
0491725
1491725

prune10.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
6.9b
Counts
2 → 2
Compiler

Compiled 53 to 52 computations (1.9% saved)

localize25.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4))
0.2b
(*.f64 (*.f64 x 9) y)
2.0b
(/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z)
9.4b
(/.f64 (+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4)) c)

rewrite89.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
21×add-cube-cbrt_binary64_19891 add-sqr-sqrt_binary64_19878 *-un-lft-identity_binary64_19856
18×times-frac_binary64_19862
13×add-cbrt-cube_binary64_19892 add-exp-log_binary64_19894
pow1_binary64_19917
associate-/r*_binary64_19800 add-log-exp_binary64_19895 associate-/l*_binary64_19801
associate-/l/_binary64_19803
flip-+_binary64_19830 prod-exp_binary64_19905 flip3-+_binary64_19859 associate-*r*_binary64_19796 pow-prod-down_binary64_19927 cbrt-unprod_binary64_19889
cbrt-undiv_binary64_19890 div-exp_binary64_19907 clear-num_binary64_19855 div-inv_binary64_19853 frac-2neg_binary64_19867
*-commutative_binary64_19787 +-commutative_binary64_19786 sum-log_binary64_19947 associate-*l*_binary64_19797
Counts
4 → 87
Calls

4 calls:

32.0ms
(/.f64 (+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4)) c)
19.0ms
(+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4))
15.0ms
(/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z)
9.0ms
(*.f64 (*.f64 x 9) y)

series3.0s (10.9%)

Counts
4 → 102
Calls

4 calls:

1.5s
(/.f64 (+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4)) c)
990.0ms
(+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4))
405.0ms
(/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z)
100.0ms
(*.f64 (*.f64 x 9) y)
Compiler

Compiled 2721 to 2636 computations (3.1% saved)

simplify173.0ms (0.6%)

Algorithm
egg-herbie
Counts
189 → 189
Iterations

Useful iterations: 0 (103.0ms)

IterNodesCost
050363851

prune403.0ms (1.5%)

Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New17712189
Fresh011
Picked101
Done000
Total17813191
Error
6.6b
Counts
191 → 13
Compiler

Compiled 4043 to 2232 computations (44.8% saved)

localize27.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (*.f64 x 9) y)
0.5b
(/.f64 1 (/.f64 z (+.f64 (*.f64 (*.f64 x 9) y) b)))
2.0b
(/.f64 z (+.f64 (*.f64 (*.f64 x 9) y) b))
9.4b
(/.f64 (+.f64 (/.f64 1 (/.f64 z (+.f64 (*.f64 (*.f64 x 9) y) b))) (*.f64 (*.f64 t a) -4)) c)

rewrite117.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
99×times-frac_binary64_19862
65×add-cube-cbrt_binary64_19891 add-sqr-sqrt_binary64_19878 *-un-lft-identity_binary64_19856
24×add-exp-log_binary64_19894
21×associate-/r*_binary64_19800
18×add-cbrt-cube_binary64_19892
11×associate-/r/_binary64_19802
10×pow1_binary64_19917
div-exp_binary64_19907 associate-/l*_binary64_19801
div-inv_binary64_19853
flip-+_binary64_19830 flip3-+_binary64_19859
cbrt-undiv_binary64_19890
add-log-exp_binary64_19895
prod-exp_binary64_19905 associate-*r*_binary64_19796 clear-num_binary64_19855 pow-prod-down_binary64_19927 frac-2neg_binary64_19867 cbrt-unprod_binary64_19889
rec-exp_binary64_19906 associate-/l/_binary64_19803 1-exp_binary64_19900
inv-pow_binary64_19941 *-commutative_binary64_19787 pow-flip_binary64_19930 associate-*l*_binary64_19797
Counts
4 → 160
Calls

4 calls:

39.0ms
(/.f64 (+.f64 (/.f64 1 (/.f64 z (+.f64 (*.f64 (*.f64 x 9) y) b))) (*.f64 (*.f64 t a) -4)) c)
21.0ms
(/.f64 1 (/.f64 z (+.f64 (*.f64 (*.f64 x 9) y) b)))
12.0ms
(/.f64 z (+.f64 (*.f64 (*.f64 x 9) y) b))
10.0ms
(*.f64 (*.f64 x 9) y)

series2.6s (9.4%)

Counts
4 → 88
Calls

4 calls:

1.6s
(/.f64 (+.f64 (/.f64 1 (/.f64 z (+.f64 (*.f64 (*.f64 x 9) y) b))) (*.f64 (*.f64 t a) -4)) c)
441.0ms
(/.f64 1 (/.f64 z (+.f64 (*.f64 (*.f64 x 9) y) b)))
417.0ms
(/.f64 z (+.f64 (*.f64 (*.f64 x 9) y) b))
114.0ms
(*.f64 (*.f64 x 9) y)
Compiler

Compiled 2955 to 2753 computations (6.8% saved)

simplify193.0ms (0.7%)

Algorithm
egg-herbie
Counts
248 → 248
Iterations

Useful iterations: 0 (92.0ms)

IterNodesCost
049635854
149635854

prune561.0ms (2.1%)

Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New2480248
Fresh01212
Picked011
Done000
Total24813261
Error
6.6b
Counts
261 → 13
Compiler

Compiled 6502 to 3612 computations (44.4% saved)

localize30.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4))
0.2b
(*.f64 (*.f64 x 9) y)
2.0b
(/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z)
9.4b
(*.f64 (+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4)) (/.f64 1 c))

rewrite106.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt_binary64_19878
22×*-un-lft-identity_binary64_19856
21×add-cube-cbrt_binary64_19891
20×add-exp-log_binary64_19894 times-frac_binary64_19862
16×add-cbrt-cube_binary64_19892 associate-*r*_binary64_19796
11×pow1_binary64_19917
prod-exp_binary64_19905
add-log-exp_binary64_19895
cbrt-unprod_binary64_19889
flip-+_binary64_19830 flip3-+_binary64_19859 pow-prod-down_binary64_19927 associate-*l*_binary64_19797
associate-/r*_binary64_19800 unswap-sqr_binary64_19824 div-exp_binary64_19907 associate-/l*_binary64_19801
cbrt-undiv_binary64_19890 frac-times_binary64_19866 *-commutative_binary64_19787 associate-*l/_binary64_19799 associate-/l/_binary64_19803 div-inv_binary64_19853
rec-exp_binary64_19906 associate-*r/_binary64_19798 clear-num_binary64_19855 un-div-inv_binary64_19854 +-commutative_binary64_19786 frac-2neg_binary64_19867 sum-log_binary64_19947 1-exp_binary64_19900
Counts
4 → 98
Calls

4 calls:

39.0ms
(*.f64 (+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4)) (/.f64 1 c))
22.0ms
(+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4))
16.0ms
(/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z)
10.0ms
(*.f64 (*.f64 x 9) y)

series3.0s (10.9%)

Counts
4 → 102
Calls

4 calls:

1.5s
(*.f64 (+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4)) (/.f64 1 c))
983.0ms
(+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4))
393.0ms
(/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z)
86.0ms
(*.f64 (*.f64 x 9) y)
Compiler

Compiled 2919 to 2834 computations (2.9% saved)

simplify189.0ms (0.7%)

Algorithm
egg-herbie
Counts
200 → 200
Iterations

Useful iterations: 0 (114.0ms)

IterNodesCost
049804236
149804236

prune390.0ms (1.4%)

Pruning

14 alts after pruning (12 fresh and 2 done)

PrunedKeptTotal
New1982200
Fresh11011
Picked011
Done011
Total19914213
Error
6.6b
Counts
213 → 14
Compiler

Compiled 4632 to 2555 computations (44.8% saved)

localize32.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (*.f64 x 9) y)
0.3b
(/.f64 1 (/.f64 c (+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4))))
2.0b
(/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z)
9.4b
(/.f64 c (+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4)))

rewrite102.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
99×times-frac_binary64_19862
65×add-cube-cbrt_binary64_19891 add-sqr-sqrt_binary64_19878 *-un-lft-identity_binary64_19856
24×add-exp-log_binary64_19894
21×associate-/r*_binary64_19800
18×add-cbrt-cube_binary64_19892
11×associate-/r/_binary64_19802
10×pow1_binary64_19917
div-exp_binary64_19907 associate-/l*_binary64_19801
div-inv_binary64_19853
flip-+_binary64_19830 flip3-+_binary64_19859
cbrt-undiv_binary64_19890
add-log-exp_binary64_19895
prod-exp_binary64_19905 associate-*r*_binary64_19796 clear-num_binary64_19855 pow-prod-down_binary64_19927 frac-2neg_binary64_19867 cbrt-unprod_binary64_19889
rec-exp_binary64_19906 associate-/l/_binary64_19803 1-exp_binary64_19900
inv-pow_binary64_19941 *-commutative_binary64_19787 pow-flip_binary64_19930 associate-*l*_binary64_19797
Counts
4 → 160
Calls

4 calls:

25.0ms
(/.f64 1 (/.f64 c (+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4))))
21.0ms
(/.f64 c (+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4)))
15.0ms
(/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z)
9.0ms
(*.f64 (*.f64 x 9) y)

series3.5s (12.7%)

Counts
4 → 105
Calls

4 calls:

1.5s
(/.f64 1 (/.f64 c (+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4))))
1.4s
(/.f64 c (+.f64 (/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z) (*.f64 (*.f64 t a) -4)))
418.0ms
(/.f64 (+.f64 (*.f64 (*.f64 x 9) y) b) z)
109.0ms
(*.f64 (*.f64 x 9) y)
Compiler

Compiled 4847 to 4169 computations (14% saved)

simplify203.0ms (0.7%)

Algorithm
egg-herbie
Counts
265 → 265
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
050898859

prune635.0ms (2.3%)

Pruning

15 alts after pruning (13 fresh and 2 done)

PrunedKeptTotal
New2605265
Fresh3811
Picked101
Done022
Total26415279
Error
6.6b
Counts
279 → 15
Compiler

Compiled 7713 to 4060 computations (47.4% saved)

regimes2.6s (9.6%)

Accuracy

Total 2.7b remaining (30.3%)

Threshold costs 0b (0%)

Compiler

Compiled 15262 to 14036 computations (8% saved)

bsearch7.0ms (0%)

Compiler

Compiled 19 to 18 computations (5.3% saved)

simplify101.0ms (0.4%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
0130268
1130268
Compiler

Compiled 720 to 444 computations (38.3% saved)

end0.0ms (0%)

sample6.0s (22.2%)

Algorithm
intervals
Results
961.0ms8000×body128valid
556.0ms4821×body128invalid
Compiler

Compiled 1731 to 1456 computations (15.9% saved)

Profiling

Loading profile data...