Details

Time bar (total: 5.0s)

analyze545.0ms (11%)

Algorithm
search
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 13 to 9 computations (30.8% saved)

sample1.1s (23.1%)

Results
933.0ms8256×body128valid
114.0ms1145×body128invalid
Compiler

Compiled 38 to 26 computations (31.6% saved)

simplify52.0ms (1%)

Algorithm
egg-herbie
Rules
823×div-sub_binary64
529×fma-neg_binary64
475×distribute-rgt-in_binary64
409×fma-def_binary64
380×distribute-lft-in_binary64
Counts
1 → 2
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0913
12511
25011
315611
433111
566611
6174411
7398811
8495311

prune3.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
11.9b
Counts
3 → 2
Alt Table
StatusErrorProgram
11.9b
(/.f64 (fma.f64 x (-.f64 y z) x) z)
11.9b
(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)
Compiler

Compiled 66 to 38 computations (42.4% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 x (-.f64 y z) x)
11.1b
(/.f64 (fma.f64 x (-.f64 y z) x) z)

series25.0ms (0.5%)

Counts
2 → 72
Calls

2 calls:

18.0ms
(/.f64 (fma.f64 x (-.f64 y z) x) z)
7.0ms
(fma.f64 x (-.f64 y z) x)

rewrite4.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64
10×add-sqr-sqrt_binary64
10×add-cube-cbrt_binary64
times-frac_binary64
add-cbrt-cube_binary64
Counts
2 → 39
Calls

2 calls:

2.0ms
(/.f64 (fma.f64 x (-.f64 y z) x) z)
0.0ms
(fma.f64 x (-.f64 y z) x)

simplify75.0ms (1.5%)

Algorithm
egg-herbie
Rules
672×associate-/l*_binary64
629×fma-def_binary64
448×associate-/l/_binary64
308×associate-/r*_binary64
291×associate-/r/_binary64
Counts
111 → 73
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0821522
11601371
23741332
312271332
443581332
550421332

prune47.0ms (0.9%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New66773
Fresh101
Picked101
Done000
Total68775
Error
0.0b
Counts
75 → 7
Alt Table
StatusErrorProgram
11.9b
(/.f64 (*.f64 x (-.f64 z (+.f64 1 y))) (neg.f64 z))
3.8b
(-.f64 (/.f64 (fma.f64 y x x) z) x)
38.0b
(/.f64 (/.f64 (fma.f64 x (-.f64 y z) x) (sqrt.f64 z)) (sqrt.f64 z))
12.9b
(/.f64 (/.f64 (fma.f64 x (-.f64 y z) x) (*.f64 (cbrt.f64 z) (cbrt.f64 z))) (cbrt.f64 z))
12.1b
(*.f64 (fma.f64 x (-.f64 y z) x) (/.f64 1 z))
35.0b
(*.f64 (sqrt.f64 (fma.f64 x (-.f64 y z) x)) (/.f64 (sqrt.f64 (fma.f64 x (-.f64 y z) x)) z))
1.3b
(-.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)) x)
Compiler

Compiled 1161 to 305 computations (73.7% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(-.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)) x)
4.8b
(fma.f64 (/.f64 x z) y (/.f64 x z))

series40.0ms (0.8%)

Counts
2 → 72
Calls

2 calls:

21.0ms
(fma.f64 (/.f64 x z) y (/.f64 x z))
19.0ms
(-.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)) x)

rewrite6.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity_binary64
12×add-sqr-sqrt_binary64
10×add-cube-cbrt_binary64
prod-diff_binary64
add-log-exp_binary64
Counts
2 → 41
Calls

2 calls:

3.0ms
(-.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)) x)
0.0ms
(fma.f64 (/.f64 x z) y (/.f64 x z))

simplify95.0ms (1.9%)

Algorithm
egg-herbie
Rules
663×fma-neg_binary64
438×associate-*l*_binary64
352×associate-*r*_binary64
336×fma-def_binary64
307×distribute-rgt-out_binary64
Counts
113 → 74
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0871698
11601621
26071157
327301152
444681152
549611152

prune49.0ms (1%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New72274
Fresh426
Picked011
Done000
Total76581
Error
0b
Counts
81 → 5
Alt Table
StatusErrorProgram
12.1b
(*.f64 (fma.f64 x (-.f64 y z) x) (/.f64 1 z))
2.0b
(-.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z))) (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)))) (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)))) x)
35.0b
(*.f64 (sqrt.f64 (fma.f64 x (-.f64 y z) x)) (/.f64 (sqrt.f64 (fma.f64 x (-.f64 y z) x)) z))
1.3b
(-.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)) x)
4.1b
(-.f64 (*.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) x) x)
Compiler

Compiled 1507 to 317 computations (79% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z))) (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)))) (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z))))
0.5b
(*.f64 (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z))) (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z))))
4.8b
(fma.f64 (/.f64 x z) y (/.f64 x z))
4.9b
(cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)))

series1.6s (32.5%)

Counts
3 → 108
Calls

3 calls:

881.0ms
(*.f64 (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z))) (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z))))
710.0ms
(cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)))
21.0ms
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z))) (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)))) (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z))))

rewrite20.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
29×pow1_binary64
24×add-sqr-sqrt_binary64
23×cbrt-prod_binary64
16×pow1/3_binary64
14×*-un-lft-identity_binary64
Counts
3 → 93
Calls

3 calls:

6.0ms
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z))) (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)))) (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z))))
4.0ms
(*.f64 (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z))) (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z))))
1.0ms
(cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)))

simplify147.0ms (3%)

Algorithm
egg-herbie
Rules
542×fma-def_binary64
487×fma-neg_binary64
284×*-commutative_binary64
165×cancel-sign-sub-inv_binary64
139×distribute-rgt-in_binary64
Counts
201 → 210
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02415266
16134824
216173886
346373882
449873882

prune243.0ms (4.9%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New3990399
Fresh033
Picked011
Done011
Total3995404
Error
0b
Counts
404 → 5
Alt Table
StatusErrorProgram
12.1b
(*.f64 (fma.f64 x (-.f64 y z) x) (/.f64 1 z))
2.0b
(-.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z))) (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)))) (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)))) x)
35.0b
(*.f64 (sqrt.f64 (fma.f64 x (-.f64 y z) x)) (/.f64 (sqrt.f64 (fma.f64 x (-.f64 y z) x)) z))
1.3b
(-.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)) x)
4.1b
(-.f64 (*.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) x) x)
Compiler

Compiled 15546 to 4074 computations (73.8% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

series40.0ms (0.8%)

Counts
3 → 75
Calls

3 calls:

17.0ms
(*.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) x)
17.0ms
(-.f64 (*.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) x) x)
6.0ms
(+.f64 (/.f64 y z) (/.f64 1 z))

rewrite39.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
43×*-un-lft-identity_binary64
23×times-frac_binary64
20×add-sqr-sqrt_binary64
18×add-cube-cbrt_binary64
13×fma-def_binary64
Counts
3 → 89
Calls

3 calls:

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

simplify85.0ms (1.7%)

Algorithm
egg-herbie
Rules
757×times-frac_binary64
585×fma-def_binary64
393×fma-neg_binary64
381×distribute-rgt-in_binary64
362×distribute-lft-in_binary64
Counts
164 → 145
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01342112
13012041
212251572
338191517
449891517

prune105.0ms (2.1%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1441145
Fresh112
Picked011
Done022
Total1455150
Error
0b
Counts
150 → 5
Alt Table
StatusErrorProgram
2.0b
(-.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z))) (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)))) (cbrt.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)))) x)
35.0b
(*.f64 (sqrt.f64 (fma.f64 x (-.f64 y z) x)) (/.f64 (sqrt.f64 (fma.f64 x (-.f64 y z) x)) z))
1.3b
(-.f64 (fma.f64 (/.f64 x z) y (/.f64 x z)) x)
4.1b
(-.f64 (*.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) x) x)
3.9b
(-.f64 (*.f64 (/.f64 1 z) (fma.f64 x y x)) x)
Compiler

Compiled 2502 to 1154 computations (53.9% saved)

regimes477.0ms (9.6%)

Accuracy

Total 0.2b remaining (91.1%)

Threshold costs 0.2b (91.1%)

Counts
89 → 3
Compiler

Compiled 6152 to 3170 computations (48.5% saved)

bsearch3.0ms (0.1%)

Compiler

Compiled 12 to 8 computations (33.3% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
sub-neg_binary64
*-commutative_binary64
neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02562
13962
24762
35162
45362
55262

end75.0ms (1.5%)

Compiler

Compiled 184 to 94 computations (48.9% saved)

Profiling

Loading profile data...