Details

Time bar (total: 5.2s)

analyze822.0ms (15.9%)

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
25%74.9%0.1%7
31.2%68.6%0.1%8
35.9%64%0.1%9
47.6%49.9%2.5%10
49.1%46.8%4%11
51.1%44.1%4.8%12
60.2%29.9%9.9%13
60.6%27.9%11.6%14
Compiler

Compiled 15 to 10 computations (33.3% saved)

sample34.0ms (0.6%)

Algorithm
intervals
Results
11.0ms256×body128valid
2.0ms49×body128invalid
Compiler

Compiled 32 to 22 computations (31.3% saved)

simplify102.0ms (2%)

Algorithm
egg-herbie
Rules
826×associate-*r/_binary64
769×associate-/l/_binary64
660×associate-*l/_binary64
522×associate-/l*_binary64
421×fma-def_binary64
Counts
1 → 1
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01016
13016
27814
319514
431414
538314
642614
763114
8100914
9220414
10286814
11296714
12307914
13319314
14305814
15371214
16498814
17482414

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
4.3b
Counts
2 → 2
Alt Table
StatusErrorProgram
7.9b
(*.f64 x (/.f64 (/.f64 y (fma.f64 z z z)) z))
15.1b
(/.f64 (*.f64 x y) (*.f64 (*.f64 z z) (+.f64 z 1)))
Compiler

Compiled 67 to 39 computations (41.8% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.1b
(/.f64 (/.f64 y (fma.f64 z z z)) z)
4.9b
(/.f64 y (fma.f64 z z z))
6.7b
(*.f64 x (/.f64 (/.f64 y (fma.f64 z z z)) z))

rewrite114.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
1.7b
Rules
36×add-cube-cbrt_binary64
24×add-exp-log_binary64
19×pow1_binary64
19×add-cbrt-cube_binary64
16×add-sqr-sqrt_binary64
Counts
3 → 136
Calls

3 calls:

14.0ms
(*.f64 x (/.f64 (/.f64 y (fma.f64 z z z)) z))
13.0ms
(/.f64 (/.f64 y (fma.f64 z z z)) z)
12.0ms
(/.f64 y (fma.f64 z z z))
Compiler

Compiled 1988 to 393 computations (80.2% saved)

series94.0ms (1.8%)

Error
4.3b
Counts
3 → 32
Calls

3 calls:

37.0ms
(*.f64 x (/.f64 (/.f64 y (fma.f64 z z z)) z))
23.0ms
(/.f64 (/.f64 y (fma.f64 z z z)) z)
21.0ms
(/.f64 y (fma.f64 z z z))
Compiler

Compiled 1018 to 635 computations (37.6% saved)

simplify117.0ms (2.2%)

Algorithm
egg-herbie
Rules
518×associate-/l/_binary64
401×fma-neg_binary64
271×associate-/r/_binary64
188×fma-def_binary64
140×times-frac_binary64
Counts
168 → 84
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01652016
13381832
215821810
347781810
451231810

prune47.0ms (0.9%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New75984
Fresh101
Picked011
Done000
Total761086
Error
1.7b
Counts
86 → 10
Alt Table
StatusErrorProgram
30.5b
(*.f64 x (-.f64 (/.f64 y (pow.f64 z 3)) (/.f64 y (pow.f64 z 4))))
29.8b
(*.f64 (/.f64 y z) (-.f64 (/.f64 x z) x))
15.1b
(/.f64 (*.f64 y x) (*.f64 z (fma.f64 z z z)))
7.9b
(*.f64 x (/.f64 (/.f64 y (fma.f64 z z z)) z))
19.3b
(*.f64 x (/.f64 (*.f64 (sqrt.f64 (/.f64 y (fma.f64 z z z))) (sqrt.f64 (/.f64 y (fma.f64 z z z)))) z))
20.9b
(*.f64 x (/.f64 (cbrt.f64 (pow.f64 (/.f64 y (fma.f64 z z z)) 3)) z))
5.1b
(/.f64 (*.f64 x (/.f64 y (fma.f64 z z z))) z)
15.1b
(/.f64 1 (/.f64 (*.f64 z (fma.f64 z z z)) (*.f64 y x)))
27.1b
(*.f64 (sqrt.f64 (/.f64 (*.f64 y x) (*.f64 z (fma.f64 z z z)))) (sqrt.f64 (/.f64 (*.f64 y x) (*.f64 z (fma.f64 z z z)))))
23.4b
(*.f64 x (/.f64 y (*.f64 z z)))
Compiler

Compiled 1102 to 341 computations (69.1% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

1.7b
(/.f64 (*.f64 x (/.f64 y (fma.f64 z z z))) z)
4.9b
(/.f64 y (fma.f64 z z z))
5.0b
(*.f64 x (/.f64 y (fma.f64 z z z)))

rewrite147.0ms (2.8%)

Algorithm
rewrite-expression-head
Error
1.6b
Rules
31×add-cube-cbrt_binary64
24×add-exp-log_binary64
19×pow1_binary64
19×add-cbrt-cube_binary64
16×add-sqr-sqrt_binary64
Counts
3 → 136
Calls

3 calls:

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

Compiled 1903 to 390 computations (79.5% saved)

series100.0ms (1.9%)

Error
1.7b
Counts
3 → 33
Calls

3 calls:

40.0ms
(/.f64 (*.f64 x (/.f64 y (fma.f64 z z z))) z)
29.0ms
(*.f64 x (/.f64 y (fma.f64 z z z)))
18.0ms
(/.f64 y (fma.f64 z z z))
Compiler

Compiled 1057 to 638 computations (39.6% saved)

simplify104.0ms (2%)

Algorithm
egg-herbie
Rules
634×associate-/l/_binary64
427×associate-/r/_binary64
241×fma-neg_binary64
143×times-frac_binary64
143×fma-def_binary64
Counts
169 → 89
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01562000
13271820
215041781
349251781
451021781

prune51.0ms (1%)

Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New85489
Fresh358
Picked011
Done011
Total881199
Error
1.6b
Counts
99 → 11
Alt Table
StatusErrorProgram
30.5b
(*.f64 x (-.f64 (/.f64 y (pow.f64 z 3)) (/.f64 y (pow.f64 z 4))))
26.9b
(/.f64 (exp.f64 (log.f64 (/.f64 (*.f64 y x) (fma.f64 z z z)))) z)
29.8b
(*.f64 (/.f64 y z) (-.f64 (/.f64 x z) x))
8.8b
(/.f64 (pow.f64 (/.f64 (*.f64 y x) (fma.f64 z z z)) 1) z)
5.1b
(/.f64 (*.f64 x (/.f64 y (fma.f64 z z z))) z)
6.1b
(/.f64 (*.f64 (/.f64 y (fma.f64 z z z)) (/.f64 x (*.f64 (cbrt.f64 z) (cbrt.f64 z)))) (cbrt.f64 z))
15.1b
(/.f64 (*.f64 y x) (*.f64 z (fma.f64 z z z)))
7.9b
(*.f64 x (/.f64 (/.f64 y (fma.f64 z z z)) z))
5.7b
(/.f64 (*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (/.f64 y (fma.f64 z z z)) (cbrt.f64 x))) z)
19.3b
(*.f64 x (/.f64 (*.f64 (sqrt.f64 (/.f64 y (fma.f64 z z z))) (sqrt.f64 (/.f64 y (fma.f64 z z z)))) z))
27.1b
(*.f64 (sqrt.f64 (/.f64 (*.f64 y x) (*.f64 z (fma.f64 z z z)))) (sqrt.f64 (/.f64 (*.f64 y x) (*.f64 z (fma.f64 z z z)))))
Compiler

Compiled 1090 to 355 computations (67.4% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.7b
(/.f64 (*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (/.f64 y (fma.f64 z z z)) (cbrt.f64 x))) z)
2.5b
(*.f64 (/.f64 y (fma.f64 z z z)) (cbrt.f64 x))
2.6b
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (/.f64 y (fma.f64 z z z)) (cbrt.f64 x)))
4.9b
(/.f64 y (fma.f64 z z z))

rewrite237.0ms (4.6%)

Algorithm
rewrite-expression-head
Error
1.6b
Rules
40×add-exp-log_binary64
34×add-cube-cbrt_binary64
23×add-cbrt-cube_binary64
22×add-sqr-sqrt_binary64
18×pow1_binary64
Counts
4 → 173
Calls

4 calls:

19.0ms
(/.f64 (*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (/.f64 y (fma.f64 z z z)) (cbrt.f64 x))) z)
17.0ms
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (/.f64 y (fma.f64 z z z)) (cbrt.f64 x)))
13.0ms
(*.f64 (/.f64 y (fma.f64 z z z)) (cbrt.f64 x))
12.0ms
(/.f64 y (fma.f64 z z z))
Compiler

Compiled 3600 to 571 computations (84.1% saved)

series169.0ms (3.3%)

Error
1.6b
Counts
4 → 45
Calls

4 calls:

53.0ms
(*.f64 (/.f64 y (fma.f64 z z z)) (cbrt.f64 x))
45.0ms
(/.f64 (*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (/.f64 y (fma.f64 z z z)) (cbrt.f64 x))) z)
35.0ms
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (/.f64 y (fma.f64 z z z)) (cbrt.f64 x)))
18.0ms
(/.f64 y (fma.f64 z z z))
Compiler

Compiled 1912 to 1149 computations (39.9% saved)

simplify127.0ms (2.5%)

Algorithm
egg-herbie
Rules
842×fma-def_binary64
248×cancel-sign-sub-inv_binary64
231×distribute-rgt-neg-in_binary64
214×times-frac_binary64
204×associate-*l*_binary64
Counts
218 → 121
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02103521
14862507
224622477
347832477
454102477

prune77.0ms (1.5%)

Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New1192121
Fresh178
Picked011
Done112
Total12111132
Error
1.6b
Counts
132 → 11
Alt Table
StatusErrorProgram
30.5b
(*.f64 x (-.f64 (/.f64 y (pow.f64 z 3)) (/.f64 y (pow.f64 z 4))))
26.9b
(/.f64 (exp.f64 (log.f64 (/.f64 (*.f64 y x) (fma.f64 z z z)))) z)
29.8b
(*.f64 (/.f64 y z) (-.f64 (/.f64 x z) x))
8.8b
(/.f64 (pow.f64 (/.f64 (*.f64 y x) (fma.f64 z z z)) 1) z)
19.3b
(*.f64 x (/.f64 (*.f64 (sqrt.f64 (/.f64 y (fma.f64 z z z))) (sqrt.f64 (/.f64 y (fma.f64 z z z)))) z))
5.7b
(/.f64 (/.f64 (*.f64 (/.f64 y (fma.f64 z z z)) x) (*.f64 (cbrt.f64 z) (cbrt.f64 z))) (cbrt.f64 z))
15.1b
(/.f64 (*.f64 y x) (*.f64 z (fma.f64 z z z)))
7.9b
(*.f64 x (/.f64 (/.f64 y (fma.f64 z z z)) z))
5.7b
(/.f64 (*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (/.f64 y (fma.f64 z z z)) (cbrt.f64 x))) z)
5.2b
(/.f64 1 (/.f64 z (*.f64 (/.f64 y (fma.f64 z z z)) x)))
27.1b
(*.f64 (sqrt.f64 (/.f64 (*.f64 y x) (*.f64 z (fma.f64 z z z)))) (sqrt.f64 (/.f64 (*.f64 y x) (*.f64 z (fma.f64 z z z)))))
Compiler

Compiled 1575 to 469 computations (70.2% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 1 (/.f64 z (*.f64 (/.f64 y (fma.f64 z z z)) x)))
1.7b
(/.f64 z (*.f64 (/.f64 y (fma.f64 z z z)) x))
4.9b
(/.f64 y (fma.f64 z z z))
5.0b
(*.f64 (/.f64 y (fma.f64 z z z)) x)

rewrite209.0ms (4%)

Algorithm
rewrite-expression-head
Error
1.6b
Rules
47×add-cube-cbrt_binary64
42×add-exp-log_binary64
26×add-cbrt-cube_binary64
23×pow1_binary64
20×add-sqr-sqrt_binary64
Counts
4 → 187
Calls

4 calls:

16.0ms
(/.f64 y (fma.f64 z z z))
15.0ms
(/.f64 z (*.f64 (/.f64 y (fma.f64 z z z)) x))
15.0ms
(/.f64 1 (/.f64 z (*.f64 (/.f64 y (fma.f64 z z z)) x)))
14.0ms
(*.f64 (/.f64 y (fma.f64 z z z)) x)
Compiler

Compiled 3009 to 816 computations (72.9% saved)

series139.0ms (2.7%)

Error
1.6b
Counts
4 → 45
Calls

4 calls:

37.0ms
(/.f64 z (*.f64 (/.f64 y (fma.f64 z z z)) x))
37.0ms
(/.f64 1 (/.f64 z (*.f64 (/.f64 y (fma.f64 z z z)) x)))
29.0ms
(*.f64 (/.f64 y (fma.f64 z z z)) x)
17.0ms
(/.f64 y (fma.f64 z z z))
Compiler

Compiled 1558 to 1009 computations (35.2% saved)

simplify122.0ms (2.4%)

Algorithm
egg-herbie
Rules
294×fma-neg_binary64
203×times-frac_binary64
170×fma-def_binary64
151×distribute-rgt-in_binary64
149×unswap-sqr_binary64
Counts
232 → 133
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02013030
14012678
219562636
347592636
449812636

prune76.0ms (1.5%)

Pruning

10 alts after pruning (7 fresh and 3 done)

PrunedKeptTotal
New1321133
Fresh268
Picked011
Done022
Total13410144
Error
0.3b
Counts
144 → 10
Alt Table
StatusErrorProgram
29.8b
(*.f64 (/.f64 y z) (-.f64 (/.f64 x z) x))
8.8b
(/.f64 (pow.f64 (/.f64 (*.f64 y x) (fma.f64 z z z)) 1) z)
8.3b
(/.f64 1 (*.f64 (/.f64 z x) (+.f64 (/.f64 z y) (/.f64 z (/.f64 y z)))))
5.7b
(/.f64 (/.f64 (*.f64 (/.f64 y (fma.f64 z z z)) x) (*.f64 (cbrt.f64 z) (cbrt.f64 z))) (cbrt.f64 z))
30.5b
(*.f64 x (-.f64 (/.f64 y (pow.f64 z 3)) (/.f64 y (pow.f64 z 4))))
15.1b
(/.f64 (*.f64 y x) (*.f64 z (fma.f64 z z z)))
7.9b
(*.f64 x (/.f64 (/.f64 y (fma.f64 z z z)) z))
5.7b
(/.f64 (*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (/.f64 y (fma.f64 z z z)) (cbrt.f64 x))) z)
5.2b
(/.f64 1 (/.f64 z (*.f64 (/.f64 y (fma.f64 z z z)) x)))
27.1b
(*.f64 (sqrt.f64 (/.f64 (*.f64 y x) (*.f64 z (fma.f64 z z z)))) (sqrt.f64 (/.f64 (*.f64 y x) (*.f64 z (fma.f64 z z z)))))
Compiler

Compiled 1486 to 440 computations (70.4% saved)

regimes1.1s (20.6%)

Accuracy

Total 0.5b remaining (67%)

Threshold costs 0.5b (67%)

Compiler

Compiled 11451 to 6628 computations (42.1% saved)

bsearch4.0ms (0.1%)

Compiler

Compiled 6 to 4 computations (33.3% saved)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
+-commutative_binary64
1-exp_binary64
unpow1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
034125
138125
237125

end8.0ms (0.2%)

Compiler

Compiled 267 to 99 computations (62.9% saved)

sample1.2s (22.6%)

Algorithm
intervals
Results
373.0ms8000×body128valid
76.0ms1614×body128invalid
Compiler

Compiled 275 to 136 computations (50.5% saved)

Profiling

Loading profile data...