Details

Time bar (total: 4.6s)

analyze595.0ms (12.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05061112
044
144
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
12.5%87.3%0.2%7
15.6%84.2%0.2%8
28.1%71.7%0.2%9
37.4%62.4%0.2%10
43.7%56.1%0.2%11
53%46.8%0.2%12
64.1%35.6%0.3%13
66.7%32.8%0.5%14
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample22.0ms (0.5%)

Algorithm
intervals
Results
9.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 23 to 25 computations (-8.7% saved)

simplify172.0ms (3.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (167.0ms)

IterNodesCost
0501416

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 22 to 20 computations (9.1% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 (-.f64 y z) (-.f64 y t))
9.3b
(/.f64 x (*.f64 (-.f64 y z) (-.f64 y t)))

rewrite27.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt_binary64_6920
12×flip--_binary64_6873 flip3--_binary64_6902 *-un-lft-identity_binary64_6898
add-exp-log_binary64_6936 add-cbrt-cube_binary64_6934
add-cube-cbrt_binary64_6933 frac-times_binary64_6908 associate-/r/_binary64_6844
cancel-sign-sub-inv_binary64_6864
associate-*r*_binary64_6838 associate-*l*_binary64_6839
associate-*l/_binary64_6841 pow1_binary64_6959 distribute-lft-in_binary64_6847 associate-*r/_binary64_6840 distribute-rgt-in_binary64_6848
times-frac_binary64_6904 associate-/l*_binary64_6843
sub-neg_binary64_6891 prod-exp_binary64_6947 div-exp_binary64_6949 add-log-exp_binary64_6937 distribute-lft-out--_binary64_6850 cbrt-undiv_binary64_6932 cbrt-unprod_binary64_6931 difference-of-squares_binary64_6867
unswap-sqr_binary64_6866 *-commutative_binary64_6829 clear-num_binary64_6897 pow-prod-down_binary64_6969 associate-/r*_binary64_6842 frac-2neg_binary64_6909 div-inv_binary64_6895
Counts
2 → 67
Calls

2 calls:

11.0ms
(*.f64 (-.f64 y z) (-.f64 y t))
10.0ms
(/.f64 x (*.f64 (-.f64 y z) (-.f64 y t)))

series114.0ms (2.5%)

Counts
2 → 6
Calls

2 calls:

90.0ms
(/.f64 x (*.f64 (-.f64 y z) (-.f64 y t)))
23.0ms
(*.f64 (-.f64 y z) (-.f64 y t))

simplify57.0ms (1.2%)

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
049911174
149911174

prune65.0ms (1.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New70373
Fresh000
Picked011
Done000
Total70474
Error
0b
Counts
74 → 4
Compiler

Compiled 1363 to 462 computations (66.1% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 (-.f64 y z) (-.f64 y t))
0.6b
(/.f64 1 (*.f64 (-.f64 y z) (-.f64 y t)))
9.2b
(*.f64 x (/.f64 1 (*.f64 (-.f64 y z) (-.f64 y t))))

rewrite49.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
35×add-exp-log_binary64_6936
20×associate-*r*_binary64_6838 add-sqr-sqrt_binary64_6920
19×add-cbrt-cube_binary64_6934
18×flip--_binary64_6873 flip3--_binary64_6902
16×associate-/r/_binary64_6844 *-un-lft-identity_binary64_6898
14×prod-exp_binary64_6947
12×add-cube-cbrt_binary64_6933 frac-times_binary64_6908
10×pow1_binary64_6959
div-exp_binary64_6949 associate-*l*_binary64_6839
associate-*r/_binary64_6840
associate-*l/_binary64_6841 cbrt-unprod_binary64_6931 cancel-sign-sub-inv_binary64_6864 times-frac_binary64_6904
1-exp_binary64_6942 cbrt-undiv_binary64_6932 rec-exp_binary64_6948 distribute-lft-in_binary64_6847 distribute-rgt-in_binary64_6848
add-log-exp_binary64_6937 pow-prod-down_binary64_6969 associate-/l*_binary64_6843
sub-neg_binary64_6891 pow-flip_binary64_6972 distribute-lft-out--_binary64_6850 unswap-sqr_binary64_6866 *-commutative_binary64_6829 div-inv_binary64_6895 difference-of-squares_binary64_6867
un-div-inv_binary64_6896 clear-num_binary64_6897 associate-/r*_binary64_6842 frac-2neg_binary64_6909 inv-pow_binary64_6983
Counts
3 → 114
Calls

3 calls:

16.0ms
(*.f64 x (/.f64 1 (*.f64 (-.f64 y z) (-.f64 y t))))
13.0ms
(/.f64 1 (*.f64 (-.f64 y z) (-.f64 y t)))
10.0ms
(*.f64 (-.f64 y z) (-.f64 y t))

series166.0ms (3.6%)

Counts
3 → 9
Calls

3 calls:

84.0ms
(*.f64 x (/.f64 1 (*.f64 (-.f64 y z) (-.f64 y t))))
58.0ms
(/.f64 1 (*.f64 (-.f64 y z) (-.f64 y t)))
25.0ms
(*.f64 (-.f64 y z) (-.f64 y t))

simplify44.0ms (0.9%)

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (22.0ms)

IterNodesCost
049961850
149961850

prune97.0ms (2.1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1230123
Fresh022
Picked011
Done011
Total1234127
Error
0b
Counts
127 → 4
Compiler

Compiled 2336 to 885 computations (62.1% saved)

localize15.0ms (0.3%)

Local error

Found 4 expressions with local error:

9.3b
(/.f64 x (*.f64 (-.f64 y z) (-.f64 y t)))
21.9b
(cbrt.f64 (/.f64 x (*.f64 (-.f64 y z) (-.f64 y t))))
21.9b
(cbrt.f64 (/.f64 x (*.f64 (-.f64 y z) (-.f64 y t))))
21.9b
(cbrt.f64 (/.f64 x (*.f64 (-.f64 y z) (-.f64 y t))))

rewrite50.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
45×cbrt-prod_binary64_6929
32×associate-/r/_binary64_6844
24×flip--_binary64_6873 flip3--_binary64_6902
16×frac-times_binary64_6908
12×add-cube-cbrt_binary64_6933 add-sqr-sqrt_binary64_6920 times-frac_binary64_6904 *-un-lft-identity_binary64_6898
add-exp-log_binary64_6936 add-cbrt-cube_binary64_6934
associate-*l/_binary64_6841 associate-*r/_binary64_6840
pow1_binary64_6959 add-log-exp_binary64_6937 div-inv_binary64_6895
pow1/3_binary64_6980 cbrt-div_binary64_6930 associate-/l*_binary64_6843
div-exp_binary64_6949 cbrt-undiv_binary64_6932
prod-exp_binary64_6947 cbrt-unprod_binary64_6931 clear-num_binary64_6897 associate-/r*_binary64_6842 frac-2neg_binary64_6909
Counts
4 → 101
Calls

4 calls:

10.0ms
(/.f64 x (*.f64 (-.f64 y z) (-.f64 y t)))
9.0ms
(cbrt.f64 (/.f64 x (*.f64 (-.f64 y z) (-.f64 y t))))
9.0ms
(cbrt.f64 (/.f64 x (*.f64 (-.f64 y z) (-.f64 y t))))
9.0ms
(cbrt.f64 (/.f64 x (*.f64 (-.f64 y z) (-.f64 y t))))

series776.0ms (16.8%)

Counts
4 → 12
Calls

4 calls:

238.0ms
(cbrt.f64 (/.f64 x (*.f64 (-.f64 y z) (-.f64 y t))))
233.0ms
(cbrt.f64 (/.f64 x (*.f64 (-.f64 y z) (-.f64 y t))))
229.0ms
(cbrt.f64 (/.f64 x (*.f64 (-.f64 y z) (-.f64 y t))))
75.0ms
(/.f64 x (*.f64 (-.f64 y z) (-.f64 y t)))

simplify72.0ms (1.6%)

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
049772637
149772637

prune122.0ms (2.6%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1130113
Fresh011
Picked011
Done022
Total1134117
Error
0b
Counts
117 → 4
Compiler

Compiled 4816 to 874 computations (81.9% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 x (-.f64 y t))
0.4b
(/.f64 1 (/.f64 (-.f64 y z) (/.f64 x (-.f64 y t))))
2.3b
(/.f64 (-.f64 y z) (/.f64 x (-.f64 y t)))

rewrite159.0ms (3.4%)

Algorithm
rewrite-expression-head
Rules
1260×times-frac_binary64_6904
844×add-sqr-sqrt_binary64_6920 *-un-lft-identity_binary64_6898
468×add-cube-cbrt_binary64_6933
188×distribute-lft-out--_binary64_6850 difference-of-squares_binary64_6867
136×associate-/r*_binary64_6842
60×associate-/r/_binary64_6844
33×div-inv_binary64_6895
31×add-exp-log_binary64_6936
28×flip--_binary64_6873 flip3--_binary64_6902
19×div-exp_binary64_6949 add-cbrt-cube_binary64_6934
11×associate-/l*_binary64_6843
10×cbrt-undiv_binary64_6932
pow1_binary64_6959
1-exp_binary64_6942 add-log-exp_binary64_6937 rec-exp_binary64_6948 clear-num_binary64_6897 frac-2neg_binary64_6909
associate-/l/_binary64_6845
pow-flip_binary64_6972 div-sub_binary64_6903 inv-pow_binary64_6983
Counts
3 → 654
Calls

3 calls:

30.0ms
(/.f64 1 (/.f64 (-.f64 y z) (/.f64 x (-.f64 y t))))
16.0ms
(/.f64 (-.f64 y z) (/.f64 x (-.f64 y t)))
6.0ms
(/.f64 x (-.f64 y t))

series239.0ms (5.2%)

Counts
3 → 9
Calls

3 calls:

146.0ms
(/.f64 1 (/.f64 (-.f64 y z) (/.f64 x (-.f64 y t))))
61.0ms
(/.f64 (-.f64 y z) (/.f64 x (-.f64 y t)))
32.0ms
(/.f64 x (-.f64 y t))

simplify197.0ms (4.3%)

Algorithm
egg-herbie
Counts
663 → 663
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
0514020157

prune620.0ms (13.4%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New6630663
Fresh000
Picked011
Done033
Total6634667
Error
0b
Counts
667 → 4
Compiler

Compiled 16966 to 4360 computations (74.3% saved)

regimes153.0ms (3.3%)

Accuracy

Total 0.6b remaining (99.7%)

Threshold costs 0.6b (99.7%)

Compiler

Compiled 1392 to 1146 computations (17.7% saved)

bsearch0.0ms (0%)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04516
14516
Compiler

Compiled 22 to 20 computations (9.1% saved)

end0.0ms (0%)

sample783.0ms (16.9%)

Algorithm
intervals
Results
295.0ms8000×body128valid
14.0ms416×body128invalid
Compiler

Compiled 213 to 177 computations (16.9% saved)

Profiling

Loading profile data...