Details

Time bar (total: 6.7s)

analyze976.0ms (14.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0486640
1486640
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
9.4%90.5%0.1%6
14%85.8%0.1%7
22.6%77.2%0.1%8
37.8%60.5%1.7%9
40%56%4%10
47.3%48.7%4%11
56.8%36.2%7%12
58.6%32.4%9%13
63.4%27.5%9%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample29.0ms (0.4%)

Algorithm
intervals
Results
13.0ms256×body128valid
1.0ms29×body128invalid
Compiler

Compiled 15 to 16 computations (-6.7% saved)

simplify255.0ms (3.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (245.0ms)

IterNodesCost
0486410
1486410

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize10.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite33.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt_binary64_17832
10×*-un-lft-identity_binary64_17810
add-exp-log_binary64_17848 add-cbrt-cube_binary64_17846
add-cube-cbrt_binary64_17845
cancel-sign-sub-inv_binary64_17776
associate-*r*_binary64_17750
distribute-rgt-in_binary64_17760 associate-*r/_binary64_17752 distribute-lft-in_binary64_17759 pow1_binary64_17871
associate-/r*_binary64_17754 associate-*l*_binary64_17751 times-frac_binary64_17816
cbrt-unprod_binary64_17843 prod-exp_binary64_17859 flip3--_binary64_17814 flip--_binary64_17785 div-exp_binary64_17861 add-log-exp_binary64_17849 cbrt-undiv_binary64_17844 associate-/l/_binary64_17757 sub-neg_binary64_17803
unswap-sqr_binary64_17778 pow-prod-down_binary64_17881 clear-num_binary64_17809 div-inv_binary64_17807 *-commutative_binary64_17741 associate-/l*_binary64_17755 difference-of-squares_binary64_17779 distribute-lft-out--_binary64_17762 frac-2neg_binary64_17821
Counts
2 → 53
Calls

2 calls:

14.0ms
(/.f64 (*.f64 x (-.f64 y z)) y)
13.0ms
(*.f64 x (-.f64 y z))

series415.0ms (6.2%)

Counts
2 → 30
Calls

2 calls:

260.0ms
(/.f64 (*.f64 x (-.f64 y z)) y)
155.0ms
(*.f64 x (-.f64 y z))
Compiler

Compiled 336 to 294 computations (12.5% saved)

simplify93.0ms (1.4%)

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 0 (67.0ms)

IterNodesCost
05062790

prune106.0ms (1.6%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New75883
Fresh000
Picked101
Done000
Total76884
Error
0.0b
Counts
84 → 8
Compiler

Compiled 872 to 215 computations (75.3% saved)

localize10.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite52.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
138×times-frac_binary64_17816
102×add-sqr-sqrt_binary64_17832 *-un-lft-identity_binary64_17810
70×add-cube-cbrt_binary64_17845
26×associate-/r*_binary64_17754
16×difference-of-squares_binary64_17779 distribute-lft-out--_binary64_17762
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
clear-num_binary64_17809 add-log-exp_binary64_17849 pow1_binary64_17871 frac-2neg_binary64_17821
Counts
2 → 139
Calls

2 calls:

17.0ms
(/.f64 x (/.f64 y (-.f64 y z)))
10.0ms
(/.f64 y (-.f64 y z))

series401.0ms (6%)

Counts
2 → 36
Calls

2 calls:

251.0ms
(/.f64 x (/.f64 y (-.f64 y z)))
150.0ms
(/.f64 y (-.f64 y z))
Compiler

Compiled 513 to 453 computations (11.7% saved)

simplify142.0ms (2.1%)

Algorithm
egg-herbie
Counts
175 → 175
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
050133200

prune198.0ms (2.9%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1732175
Fresh527
Picked011
Done000
Total1785183
Error
0b
Counts
183 → 5
Compiler

Compiled 2600 to 528 computations (79.7% saved)

localize11.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite43.0ms (0.6%)

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

2 calls:

18.0ms
(*.f64 x (/.f64 (-.f64 y z) y))
15.0ms
(/.f64 (-.f64 y z) y)

series360.0ms (5.4%)

Counts
2 → 27
Calls

2 calls:

234.0ms
(*.f64 x (/.f64 (-.f64 y z) y))
126.0ms
(/.f64 (-.f64 y z) y)
Compiler

Compiled 264 to 258 computations (2.3% saved)

simplify117.0ms (1.7%)

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (88.0ms)

IterNodesCost
050761200

prune100.0ms (1.5%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1030103
Fresh033
Picked011
Done011
Total1035108
Error
0b
Counts
108 → 5
Compiler

Compiled 1214 to 260 computations (78.6% saved)

localize12.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite125.0ms (1.9%)

Algorithm
rewrite-expression-head
Rules
696×times-frac_binary64_17816
384×add-sqr-sqrt_binary64_17832 *-un-lft-identity_binary64_17810
292×add-cube-cbrt_binary64_17845
46×difference-of-squares_binary64_17779 distribute-lft-out--_binary64_17762
38×div-inv_binary64_17807
31×associate-/r/_binary64_17756
28×add-exp-log_binary64_17848
26×associate-/r*_binary64_17754
18×div-exp_binary64_17861
16×associate-/l*_binary64_17755 add-cbrt-cube_binary64_17846
15×flip3--_binary64_17814 flip--_binary64_17785
cbrt-undiv_binary64_17844
1-exp_binary64_17854 rec-exp_binary64_17860 pow1_binary64_17871
clear-num_binary64_17809 add-log-exp_binary64_17849 frac-2neg_binary64_17821
inv-pow_binary64_17895 associate-/l/_binary64_17757 pow-flip_binary64_17884
Counts
2 → 372
Calls

2 calls:

31.0ms
(/.f64 (/.f64 x y) (/.f64 1 (-.f64 y z)))
9.0ms
(/.f64 1 (-.f64 y z))

series351.0ms (5.2%)

Counts
2 → 36
Calls

2 calls:

225.0ms
(/.f64 (/.f64 x y) (/.f64 1 (-.f64 y z)))
126.0ms
(/.f64 1 (-.f64 y z))
Compiler

Compiled 579 to 495 computations (14.5% saved)

simplify281.0ms (4.2%)

Algorithm
egg-herbie
Counts
408 → 408
Iterations

Useful iterations: 0 (103.0ms)

IterNodesCost
0497210621
1497210621

prune514.0ms (7.6%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New4080408
Fresh022
Picked011
Done022
Total4085413
Error
0b
Counts
413 → 5
Compiler

Compiled 7738 to 1991 computations (74.3% saved)

regimes523.0ms (7.8%)

Accuracy

Total 1.9b remaining (100%)

Threshold costs 0b (0%)

Compiler

Compiled 1522 to 1078 computations (29.2% saved)

bsearch2.0ms (0%)

Compiler

Compiled 7 to 6 computations (14.3% saved)

simplify6.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
07463
17463

end0.0ms (0%)

sample1.6s (23.1%)

Algorithm
intervals
Results
404.0ms8000×body128valid
35.0ms730×body128invalid
Compiler

Compiled 437 to 299 computations (31.6% saved)

Profiling

Loading profile data...