Details

Time bar (total: 2.8s)

analyze546.0ms (19.2%)

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%10
47.3%48.7%4%11
48.4%45.8%5.8%12
58.6%32.4%9%13
63.4%27.5%9%14
Compiler

Compiled 11 to 7 computations (36.4% saved)

sample1.1s (38.9%)

Results
834.0ms8256×body128valid
71.0ms787×body128invalid
Compiler

Compiled 32 to 20 computations (37.5% saved)

simplify169.0ms (5.9%)

Algorithm
egg-herbie
Rules
907×associate-/l*_binary64
740×associate-/l/_binary64
677×fma-def_binary64
607×associate-/r/_binary64
557×associate-*l/_binary64
Counts
1 → 2
Iterations

Useful iterations: 6 (0.0ms)

IterNodesCost
0710
11710
22310
33610
44110
54710
6518
7618
82288
97618
108518
119648
129758
139808
149858
1522318
1622888
1726378
1826898
1929018
2030318
2132788
2237008
2341098
2441578
2548728
2649978
2748898

prune3.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

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

Compiled 54 to 30 computations (44.4% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
2.4b
(fma.f64 x (/.f64 y z) x)

series14.0ms (0.5%)

Counts
1 → 36
Calls

1 calls:

14.0ms
(fma.f64 x (/.f64 y z) x)

rewrite1.0ms (0%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
add-cbrt-cube_binary64
add-exp-log_binary64
Counts
1 → 10
Calls

1 calls:

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

simplify76.0ms (2.7%)

Algorithm
egg-herbie
Rules
635×fma-def_binary64
449×associate-/l/_binary64
410×distribute-rgt-in_binary64
404×distribute-rgt-out_binary64
400×unswap-sqr_binary64
Counts
46 → 24
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
022451
132374
263374
3171374
4650374
52482374
63613374
73881374
84329374
95248374

prune12.0ms (0.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New23124
Fresh011
Picked011
Done000
Total23326
Error
0.0b
Counts
26 → 3
Alt Table
StatusErrorProgram
32.2b
(*.f64 (sqrt.f64 (fma.f64 x (/.f64 y z) x)) (sqrt.f64 (fma.f64 x (/.f64 y z) x)))
2.6b
(fma.f64 x (/.f64 y z) x)
11.0b
(/.f64 (*.f64 x (+.f64 y z)) z)
Compiler

Compiled 299 to 83 computations (72.2% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(*.f64 x (+.f64 y z))
10.4b
(/.f64 (*.f64 x (+.f64 y z)) z)

series20.0ms (0.7%)

Counts
2 → 72
Calls

2 calls:

12.0ms
(/.f64 (*.f64 x (+.f64 y z)) z)
8.0ms
(*.f64 x (+.f64 y z))

rewrite11.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
add-cbrt-cube_binary64
add-exp-log_binary64
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
Counts
2 → 50
Calls

2 calls:

5.0ms
(/.f64 (*.f64 x (+.f64 y z)) z)
4.0ms
(*.f64 x (+.f64 y z))

simplify93.0ms (3.3%)

Algorithm
egg-herbie
Rules
694×fma-def_binary64
653×times-frac_binary64
561×associate-/l*_binary64
379×associate-*l*_binary64
280×distribute-rgt-in_binary64
Counts
122 → 80
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0921193
12431100
29121064
338041064
446991064
549931064
650051064

prune36.0ms (1.3%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New77380
Fresh101
Picked011
Done011
Total78583
Error
0b
Counts
83 → 5
Alt Table
StatusErrorProgram
2.5b
(/.f64 x (/.f64 z (+.f64 y z)))
2.6b
(fma.f64 x (/.f64 y z) x)
11.0b
(/.f64 (*.f64 x (+.f64 y z)) z)
7.8b
(*.f64 (/.f64 x (*.f64 (cbrt.f64 z) (cbrt.f64 z))) (/.f64 (+.f64 y z) (cbrt.f64 z)))
3.8b
(fma.f64 (/.f64 x z) y x)
Compiler

Compiled 1061 to 307 computations (71.1% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(/.f64 z (+.f64 y z))
2.4b
(/.f64 x (/.f64 z (+.f64 y z)))

series22.0ms (0.8%)

Counts
2 → 60
Calls

2 calls:

12.0ms
(/.f64 x (/.f64 z (+.f64 y z)))
10.0ms
(/.f64 z (+.f64 y z))

rewrite21.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
114×times-frac_binary64
94×*-un-lft-identity_binary64
62×add-sqr-sqrt_binary64
62×add-cube-cbrt_binary64
22×associate-/r*_binary64
Counts
2 → 127
Calls

2 calls:

6.0ms
(/.f64 x (/.f64 z (+.f64 y z)))
3.0ms
(/.f64 z (+.f64 y z))

simplify136.0ms (4.8%)

Algorithm
egg-herbie
Rules
605×fma-def_binary64
431×associate-/r/_binary64
426×times-frac_binary64
421×associate-/l*_binary64
413×associate-*l/_binary64
Counts
187 → 181
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02123275
14683167
215473065
343923044
449773044
549753044

prune79.0ms (2.8%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1810181
Fresh022
Picked011
Done022
Total1815186
Error
0b
Counts
186 → 5
Alt Table
StatusErrorProgram
2.5b
(/.f64 x (/.f64 z (+.f64 y z)))
2.6b
(fma.f64 x (/.f64 y z) x)
11.0b
(/.f64 (*.f64 x (+.f64 y z)) z)
7.8b
(*.f64 (/.f64 x (*.f64 (cbrt.f64 z) (cbrt.f64 z))) (/.f64 (+.f64 y z) (cbrt.f64 z)))
3.8b
(fma.f64 (/.f64 x z) y x)
Compiler

Compiled 3027 to 732 computations (75.8% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
3.7b
(fma.f64 (/.f64 x z) y x)

series13.0ms (0.4%)

Counts
1 → 36
Calls

1 calls:

13.0ms
(fma.f64 (/.f64 x z) y x)

rewrite1.0ms (0%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
add-cbrt-cube_binary64
add-exp-log_binary64
Counts
1 → 10
Calls

1 calls:

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

simplify83.0ms (2.9%)

Algorithm
egg-herbie
Rules
583×fma-def_binary64
536×associate-/l*_binary64
448×associate-/l/_binary64
432×unswap-sqr_binary64
415×fabs-mul_binary64
Counts
46 → 24
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
023451
133434
266374
3149374
4563374
52135374
63271374
73518374
83915374
94905374
105492374

prune11.0ms (0.4%)

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New24024
Fresh011
Picked011
Done033
Total24529
Error
0b
Counts
29 → 5
Alt Table
StatusErrorProgram
2.5b
(/.f64 x (/.f64 z (+.f64 y z)))
2.6b
(fma.f64 x (/.f64 y z) x)
11.0b
(/.f64 (*.f64 x (+.f64 y z)) z)
7.8b
(*.f64 (/.f64 x (*.f64 (cbrt.f64 z) (cbrt.f64 z))) (/.f64 (+.f64 y z) (cbrt.f64 z)))
3.8b
(fma.f64 (/.f64 x z) y x)
Compiler

Compiled 289 to 84 computations (70.9% saved)

regimes204.0ms (7.2%)

Accuracy

Total 3.1b remaining (99.7%)

Threshold costs 0b (0%)

Counts
32 → 3
Compiler

Compiled 1732 to 1038 computations (40.1% saved)

bsearch104.0ms (3.7%)

Steps
ItersRangePoint
10
5.281270696737861e-210
1.3183934113425584e-197
2.0081309839325857e-208
10
-1.4037287682796645e-114
-1.0017543457568025e-126
-2.5229890799554336e-122
Compiler

Compiled 4 to 3 computations (25% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01840
12040
22040

end61.0ms (2.2%)

Compiler

Compiled 117 to 63 computations (46.2% saved)

Profiling

Loading profile data...