Details

Time bar (total: 3.8s)

analyze553.0ms (14.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0142940
1142940
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
0%99.9%0.1%5
0%99.9%0.1%6
21.8%78%0.1%7
26.5%73.3%0.1%8
36.7%63.2%0.1%9
41.3%49.9%8.7%10
47.2%43.3%9.5%11
54.4%35.5%10.1%12
57.9%27.4%14.7%13
61.7%23.2%15.1%14
Symmetry

(sort x y)

Compiler

Compiled 8 to 8 computations (0% saved)

sample23.0ms (0.6%)

Algorithm
intervals
Results
6.0ms256×body128valid
0.0ms19×body128invalid
Compiler

Compiled 15 to 18 computations (-20% saved)

simplify36.0ms (0.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
056910
156910

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 14 computations (0% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(*.f64 (+.f64 x y) (-.f64 1 z))

rewrite52.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
10×add-sqr-sqrt_binary64_782 *-un-lft-identity_binary64_760
cancel-sign-sub-inv_binary64_726 associate-*r*_binary64_700
add-cube-cbrt_binary64_795
frac-times_binary64_770 distribute-rgt-in_binary64_710 distribute-lft-in_binary64_709 associate-*l*_binary64_701
pow1_binary64_821 add-exp-log_binary64_798 add-cbrt-cube_binary64_796 flip3--_binary64_764 flip3-+_binary64_763 flip--_binary64_735 flip-+_binary64_734
sub-neg_binary64_753 associate-*l/_binary64_703 associate-*r/_binary64_702 difference-of-squares_binary64_729
pow-prod-down_binary64_831 prod-exp_binary64_809 add-log-exp_binary64_799 cbrt-unprod_binary64_793 unswap-sqr_binary64_728 distribute-lft-out_binary64_711 distribute-lft-out--_binary64_712 *-commutative_binary64_691
Counts
1 → 38
Calls

1 calls:

10.0ms
(*.f64 (+.f64 x y) (-.f64 1 z))
Compiler

Compiled 620 to 309 computations (50.2% saved)

series131.0ms (3.4%)

Error
0.0b
Counts
1 → 18
Calls

1 calls:

120.0ms
(*.f64 (+.f64 x y) (-.f64 1 z))
Compiler

Compiled 391 to 229 computations (41.4% saved)

simplify58.0ms (1.5%)

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
04978732
14978732

prune45.0ms (1.2%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New52456
Fresh000
Picked101
Done000
Total53457
Error
0.0b
Counts
57 → 4
Compiler

Compiled 685 to 315 computations (54% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (+.f64 y x) (neg.f64 (*.f64 z (+.f64 y x))))
0.0b
(*.f64 z (+.f64 y x))

rewrite54.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
14×*-un-lft-identity_binary64_760
12×add-log-exp_binary64_799
add-sqr-sqrt_binary64_782 flip3-+_binary64_763 associate-*r/_binary64_702 flip-+_binary64_734 sum-log_binary64_851
distribute-lft-out_binary64_711
pow1_binary64_821 add-exp-log_binary64_798 add-cbrt-cube_binary64_796 add-cube-cbrt_binary64_795 associate-*r*_binary64_700 distribute-neg-frac_binary64_724 frac-add_binary64_768
associate-*l*_binary64_701 distribute-lft-neg-in_binary64_717
distribute-rgt-in_binary64_710 distribute-lft-in_binary64_709 neg-log_binary64_853 distribute-rgt-out_binary64_713 distribute-neg-in_binary64_721 associate-+r+_binary64_692
pow-prod-down_binary64_831 prod-exp_binary64_809 cbrt-unprod_binary64_793 unswap-sqr_binary64_728 *-commutative_binary64_691 unsub-neg_binary64_754 distribute-rgt1-in_binary64_716 neg-sub0_binary64_755 associate-+r-_binary64_694 associate-+l+_binary64_693 +-commutative_binary64_690
Counts
2 → 51
Calls

2 calls:

7.0ms
(+.f64 (+.f64 y x) (neg.f64 (*.f64 z (+.f64 y x))))
6.0ms
(*.f64 z (+.f64 y x))
Compiler

Compiled 952 to 248 computations (73.9% saved)

series241.0ms (6.3%)

Error
0b
Counts
2 → 33
Calls

2 calls:

143.0ms
(+.f64 (+.f64 y x) (neg.f64 (*.f64 z (+.f64 y x))))
81.0ms
(*.f64 z (+.f64 y x))
Compiler

Compiled 801 to 439 computations (45.2% saved)

simplify74.0ms (1.9%)

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
05164960

prune50.0ms (1.3%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New83184
Fresh213
Picked011
Done000
Total85388
Error
0b
Counts
88 → 3
Compiler

Compiled 1042 to 316 computations (69.7% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (+.f64 y x) (neg.f64 (+.f64 (*.f64 y z) (*.f64 x z))))
0.0b
(+.f64 (*.f64 y z) (*.f64 x z))

rewrite50.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
21×add-log-exp_binary64_799
15×*-un-lft-identity_binary64_760
12×sum-log_binary64_851
distribute-lft-out_binary64_711
flip3-+_binary64_763 flip-+_binary64_734 distribute-rgt-out_binary64_713
neg-log_binary64_853 distribute-neg-frac_binary64_724 frac-add_binary64_768
distribute-lft-neg-in_binary64_717
pow1_binary64_821 add-exp-log_binary64_798 add-cbrt-cube_binary64_796 add-cube-cbrt_binary64_795 add-sqr-sqrt_binary64_782 +-commutative_binary64_690 distribute-rgt-neg-in_binary64_718
unsub-neg_binary64_754 distribute-rgt1-in_binary64_716 neg-sub0_binary64_755 associate-+r-_binary64_694 associate-+l+_binary64_693 distribute-neg-in_binary64_721 associate-+r+_binary64_692
Counts
2 → 43
Calls

2 calls:

13.0ms
(+.f64 (+.f64 y x) (neg.f64 (+.f64 (*.f64 y z) (*.f64 x z))))
4.0ms
(+.f64 (*.f64 y z) (*.f64 x z))
Compiler

Compiled 1019 to 203 computations (80.1% saved)

series247.0ms (6.5%)

Error
0b
Counts
2 → 33
Calls

2 calls:

138.0ms
(+.f64 (+.f64 y x) (neg.f64 (+.f64 (*.f64 y z) (*.f64 x z))))
94.0ms
(+.f64 (*.f64 y z) (*.f64 x z))
Compiler

Compiled 801 to 439 computations (45.2% saved)

simplify61.0ms (1.6%)

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
052371015

prune44.0ms (1.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New76076
Fresh011
Picked011
Done011
Total76379
Error
0b
Counts
79 → 3
Compiler

Compiled 982 to 281 computations (71.4% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.7b
(*.f64 (+.f64 y x) (-.f64 1 (*.f64 z z)))
12.4b
(/.f64 (*.f64 (+.f64 y x) (-.f64 1 (*.f64 z z))) (+.f64 1 z))

rewrite93.0ms (2.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
13×*-un-lft-identity_binary64_760
add-exp-log_binary64_798 add-cbrt-cube_binary64_796 add-sqr-sqrt_binary64_782
frac-times_binary64_770 associate-/l/_binary64_707
flip3-+_binary64_763 flip-+_binary64_734
add-cube-cbrt_binary64_795 flip3--_binary64_764 flip--_binary64_735
associate-*r*_binary64_700
pow1_binary64_821 times-frac_binary64_766 associate-*l/_binary64_703 associate-*r/_binary64_702 associate-/r*_binary64_704 associate-*l*_binary64_701
distribute-lft-out_binary64_711
prod-exp_binary64_809 div-exp_binary64_811 add-log-exp_binary64_799 cbrt-undiv_binary64_794 cbrt-unprod_binary64_793 associate-/r/_binary64_706 sub-neg_binary64_753 distribute-rgt-in_binary64_710 cancel-sign-sub-inv_binary64_726 distribute-lft-in_binary64_709 difference-of-squares_binary64_729
frac-2neg_binary64_771 clear-num_binary64_759 div-inv_binary64_757 associate-/l*_binary64_705 pow-prod-down_binary64_831 unswap-sqr_binary64_728 *-commutative_binary64_691
Counts
2 → 66
Calls

2 calls:

12.0ms
(/.f64 (*.f64 (+.f64 y x) (-.f64 1 (*.f64 z z))) (+.f64 1 z))
9.0ms
(*.f64 (+.f64 y x) (-.f64 1 (*.f64 z z)))
Compiler

Compiled 1603 to 789 computations (50.8% saved)

series467.0ms (12.3%)

Error
0b
Counts
2 → 36
Calls

2 calls:

274.0ms
(/.f64 (*.f64 (+.f64 y x) (-.f64 1 (*.f64 z z))) (+.f64 1 z))
166.0ms
(*.f64 (+.f64 y x) (-.f64 1 (*.f64 z z)))
Compiler

Compiled 1534 to 1141 computations (25.6% saved)

simplify64.0ms (1.7%)

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
049661879
149661879

prune81.0ms (2.1%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1020102
Fresh000
Picked011
Done022
Total1023105
Error
0b
Counts
105 → 3
Compiler

Compiled 1846 to 925 computations (49.9% saved)

regimes385.0ms (10.1%)

Accuracy

Total 0.0b remaining (96.7%)

Threshold costs 0.0b (96.7%)

Compiler

Compiled 3591 to 2800 computations (22% saved)

bsearch0.0ms (0%)

simplify9.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05113
15113
Remove

(sort x y)

Compiler

Compiled 18 to 12 computations (33.3% saved)

end0.0ms (0%)

sample959.0ms (25.2%)

Algorithm
intervals
Results
187.0ms8000×body128valid
14.0ms653×body128invalid
Compiler

Compiled 519 to 405 computations (22% saved)

Profiling

Loading profile data...