Details

Time bar (total: 8.3s)

analyze988.0ms (11.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0517652
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
14%85.8%0.1%7
22.6%77.2%0.1%8
23.8%74.5%1.7%9
40%56.4%3.7%10
46.9%48.7%4.4%11
48%45.8%6.2%12
58.1%32.2%9.7%13
62.1%27.2%10.6%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample34.0ms (0.4%)

Algorithm
intervals
Results
13.0ms256×body128valid
2.0ms42×body128invalid
Compiler

Compiled 19 to 20 computations (-5.3% saved)

simplify668.0ms (8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (653.0ms)

IterNodesCost
0515213

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 16 computations (11.1% saved)

localize12.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite116.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
11×*-un-lft-identity_binary64_17810
add-exp-log_binary64_17848 add-cbrt-cube_binary64_17846
add-sqr-sqrt_binary64_17832
add-cube-cbrt_binary64_17845
associate-*r*_binary64_17750
pow1_binary64_17871 associate-*r/_binary64_17752
times-frac_binary64_17816 associate-/r*_binary64_17754 associate-*l*_binary64_17751
prod-exp_binary64_17859 div-exp_binary64_17861 add-log-exp_binary64_17849 cbrt-undiv_binary64_17844 cbrt-unprod_binary64_17843 flip3-+_binary64_17813 associate-/l/_binary64_17757 flip-+_binary64_17784 distribute-lft-out_binary64_17761
frac-2neg_binary64_17821 clear-num_binary64_17809 div-inv_binary64_17807 associate-/l*_binary64_17755 pow-prod-down_binary64_17881 unswap-sqr_binary64_17778 distribute-rgt-in_binary64_17760 distribute-lft-in_binary64_17759 distribute-lft-out--_binary64_17762 *-commutative_binary64_17741
Counts
2 → 47
Calls

2 calls:

18.0ms
(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)
16.0ms
(*.f64 x (+.f64 (-.f64 y z) 1))
Compiler

Compiled 770 to 389 computations (49.5% saved)

series487.0ms (5.8%)

Error
2.2b
Counts
2 → 30
Calls

2 calls:

285.0ms
(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)
170.0ms
(*.f64 x (+.f64 (-.f64 y z) 1))
Compiler

Compiled 694 to 431 computations (37.9% saved)

simplify93.0ms (1.1%)

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
05150929

prune104.0ms (1.3%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New74377
Fresh000
Picked101
Done000
Total75378
Error
0b
Counts
78 → 3
Compiler

Compiled 926 to 472 computations (49% saved)

localize12.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite129.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
19×add-sqr-sqrt_binary64_17832
14×*-un-lft-identity_binary64_17810
13×associate-*l*_binary64_17751
12×add-cube-cbrt_binary64_17845
10×add-log-exp_binary64_17849 times-frac_binary64_17816
add-exp-log_binary64_17848 add-cbrt-cube_binary64_17846
pow1_binary64_17871
associate-*r*_binary64_17750 cancel-sign-sub-inv_binary64_17776
prod-exp_binary64_17859 cbrt-unprod_binary64_17843 unswap-sqr_binary64_17778 associate-*l/_binary64_17753 sum-log_binary64_17901 diff-log_binary64_17902
pow-prod-down_binary64_17881 div-exp_binary64_17861 cbrt-undiv_binary64_17844 div-inv_binary64_17807 *-commutative_binary64_17741 frac-add_binary64_17818 flip3-+_binary64_17813 flip-+_binary64_17784 +-commutative_binary64_17740 flip3--_binary64_17814 sub-neg_binary64_17803 flip--_binary64_17785 difference-of-squares_binary64_17779 distribute-lft-out--_binary64_17762 associate--l+_binary64_17747
Counts
3 → 62
Calls

3 calls:

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

Compiled 1200 to 286 computations (76.2% saved)

series772.0ms (9.3%)

Error
0b
Counts
3 → 36
Calls

3 calls:

296.0ms
(-.f64 (+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y)) x)
263.0ms
(+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y))
179.0ms
(*.f64 (/.f64 x z) y)
Compiler

Compiled 973 to 552 computations (43.3% saved)

simplify123.0ms (1.5%)

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (92.0ms)

IterNodesCost
049791145
149791145

prune113.0ms (1.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New98098
Fresh022
Picked011
Done000
Total983101
Error
0b
Counts
101 → 3
Compiler

Compiled 1338 to 452 computations (66.2% saved)

localize13.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite323.0ms (3.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
162×times-frac_binary64_17816
158×*-un-lft-identity_binary64_17810
110×add-sqr-sqrt_binary64_17832
78×add-cube-cbrt_binary64_17845
32×distribute-lft-out--_binary64_17762
30×associate-/r*_binary64_17754
16×difference-of-squares_binary64_17779 distribute-lft-out_binary64_17761
11×associate-/r/_binary64_17756
add-exp-log_binary64_17848 add-cbrt-cube_binary64_17846
div-inv_binary64_17807 associate-/l*_binary64_17755
flip3--_binary64_17814 flip--_binary64_17785
div-exp_binary64_17861 cbrt-undiv_binary64_17844
pow1_binary64_17871 add-log-exp_binary64_17849 frac-2neg_binary64_17821 clear-num_binary64_17809
Counts
2 → 155
Calls

2 calls:

21.0ms
(/.f64 x (/.f64 z (-.f64 (+.f64 y 1) z)))
14.0ms
(/.f64 z (-.f64 (+.f64 y 1) z))
Compiler

Compiled 3248 to 1813 computations (44.2% saved)

series574.0ms (6.9%)

Error
0b
Counts
2 → 38
Calls

2 calls:

286.0ms
(/.f64 x (/.f64 z (-.f64 (+.f64 y 1) z)))
218.0ms
(/.f64 z (-.f64 (+.f64 y 1) z))
Compiler

Compiled 1698 to 1238 computations (27.1% saved)

simplify143.0ms (1.7%)

Algorithm
egg-herbie
Counts
193 → 193
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
053754683

prune294.0ms (3.5%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1930193
Fresh011
Picked011
Done011
Total1933196
Error
0b
Counts
196 → 3
Compiler

Compiled 3683 to 1925 computations (47.7% saved)

localize13.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite174.0ms (2.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
59×*-un-lft-identity_binary64_17810
43×add-sqr-sqrt_binary64_17832
37×times-frac_binary64_17816
24×add-cube-cbrt_binary64_17845
22×associate-*r*_binary64_17750
14×distribute-lft-out--_binary64_17762
add-exp-log_binary64_17848 add-cbrt-cube_binary64_17846
difference-of-squares_binary64_17779 distribute-lft-out_binary64_17761
associate-/l*_binary64_17755
pow1_binary64_17871
associate-*l*_binary64_17751 associate-/r*_binary64_17754
div-exp_binary64_17861 prod-exp_binary64_17859 add-log-exp_binary64_17849 cbrt-unprod_binary64_17843 cbrt-undiv_binary64_17844 unswap-sqr_binary64_17778 div-inv_binary64_17807 associate-/l/_binary64_17757
pow-prod-down_binary64_17881 associate-*r/_binary64_17752 *-commutative_binary64_17741 frac-2neg_binary64_17821 div-sub_binary64_17815 clear-num_binary64_17809 flip3--_binary64_17814 flip--_binary64_17785
Counts
2 → 83
Calls

2 calls:

24.0ms
(*.f64 x (/.f64 (-.f64 (+.f64 y 1) z) z))
15.0ms
(/.f64 (-.f64 (+.f64 y 1) z) z)
Compiler

Compiled 1496 to 878 computations (41.3% saved)

series462.0ms (5.5%)

Error
0b
Counts
2 → 27
Calls

2 calls:

287.0ms
(*.f64 x (/.f64 (-.f64 (+.f64 y 1) z) z))
152.0ms
(/.f64 (-.f64 (+.f64 y 1) z) z)
Compiler

Compiled 597 to 417 computations (30.2% saved)

simplify101.0ms (1.2%)

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
051741620

prune145.0ms (1.7%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1100110
Fresh000
Picked011
Done022
Total1103113
Error
0b
Counts
113 → 3
Compiler

Compiled 1561 to 908 computations (41.8% saved)

regimes548.0ms (6.6%)

Accuracy

Total 0.1b remaining (97.2%)

Threshold costs 0.1b (97.2%)

Compiler

Compiled 1490 to 1229 computations (17.5% saved)

bsearch2.0ms (0%)

Compiler

Compiled 9 to 8 computations (11.1% saved)

simplify6.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
05578
15578

end0.0ms (0%)

sample1.9s (22.5%)

Algorithm
intervals
Results
433.0ms8000×body128valid
60.0ms1055×body128invalid
Compiler

Compiled 439 to 348 computations (20.7% saved)

Profiling

Loading profile data...