Details

Time bar (total: 3.4s)

analyze6.0ms (0.2%)

Algorithm
1×search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
62.5%37.5%0%4
81.2%18.7%0%5
90.6%9.4%0%6
95.3%4.7%0%7
97.6%2.3%0%8
98.8%1.2%0%9
99.4%0.6%0%10
99.7%0.3%0%11
99.8%0.1%0%12
99.9%0.1%0%13
99.9%0%0%14
Compiler

Compiled 11 to 9 computations (18.2% saved)

sample1.1s (32.3%)

Results
410.0ms2075×body512valid
383.0ms4704×body128valid
154.0ms1069×body256valid
109.0ms408×body1024valid
Compiler

Compiled 32 to 26 computations (18.8% saved)

simplify13.0ms (0.4%)

Algorithm
1×egg-herbie
Rules
39×fma-def_binary64
32×fma-neg_binary64
14×cancel-sign-sub-inv_binary64
12×sub-neg_binary64
10×distribute-rgt-in_binary64
Counts
1 → 2
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0713
11213
21813
32613
43413
55213
67713
79413
811113
912113
1012513
1112713
1211313

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New112
Fresh011
Picked000
Done000
Total123
Error
15.0b
Counts
3 → 1
Alt Table
StatusErrorProgram
▶15.0b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 x))
Compiler

Compiled 39 to 31 computations (20.5% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

NewErrorProgram
✓0.0b
(/.f64 1 (+.f64 x 1))
✓3.1b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 x))

series4.0ms (0.1%)

Counts
2 → 24
Calls

2 calls:

2.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 x))
2.0ms
(/.f64 1 (+.f64 x 1))

rewrite70.0ms (2.1%)

Algorithm
1×rewrite-expression-head
Rules
377×*-un-lft-identity_binary64
375×times-frac_binary64
284×add-sqr-sqrt_binary64
260×add-cube-cbrt_binary64
234×prod-diff_binary64
Counts
2 → 337
Calls

2 calls:

19.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 x))
4.0ms
(/.f64 1 (+.f64 x 1))

simplify324.0ms (9.7%)

Algorithm
1×egg-herbie
Rules
781×fma-def_binary64
395×sub-neg_binary64
340×times-frac_binary64
306×div-sub_binary64
297×associate-*l*_binary64
Counts
361 → 324
Iterations

Useful iterations: 5 (0.0ms)

IterNodesCost
018311806
13806831
210405351
337265350
441765350
544255342
648035342

prune363.0ms (10.8%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New3213324
Fresh000
Picked101
Done000
Total3223325
Error
0.2b
Counts
325 → 3
Alt Table
StatusErrorProgram
44.8b
(+.f64 (fma.f64 (sqrt.f64 (/.f64 1 (+.f64 x 1))) (sqrt.f64 (/.f64 1 (+.f64 x 1))) (neg.f64 (*.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 x))))) (fma.f64 (neg.f64 (/.f64 1 (sqrt.f64 x))) (/.f64 1 (sqrt.f64 x)) (*.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 x)))))
29.5b
(fma.f64 (/.f64 1 (+.f64 (pow.f64 x 3) (pow.f64 1 3))) (+.f64 (*.f64 x x) (-.f64 (*.f64 1 1) (*.f64 x 1))) (/.f64 -1 x))
▶0.2b
(/.f64 -1 (fma.f64 x x x))
Compiler

Compiled 11400 to 8675 computations (23.9% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
✓0.2b
(/.f64 -1 (fma.f64 x x x))

series6.0ms (0.2%)

Counts
1 → 12
Calls

1 calls:

6.0ms
(/.f64 -1 (fma.f64 x x x))

rewrite3.0ms (0.1%)

Algorithm
1×rewrite-expression-head
Rules
9×*-un-lft-identity_binary64
9×times-frac_binary64
9×add-sqr-sqrt_binary64
9×add-cube-cbrt_binary64
3×associate-/r*_binary64
Counts
1 → 29
Calls

1 calls:

2.0ms
(/.f64 -1 (fma.f64 x x x))

simplify79.0ms (2.4%)

Algorithm
1×egg-herbie
Rules
888×fma-neg_binary64
327×distribute-rgt-out_binary64
306×unswap-sqr_binary64
201×sub-neg_binary64
188×cancel-sign-sub-inv_binary64
Counts
41 → 52
Iterations

Useful iterations: 5 (0.0ms)

IterNodesCost
078654
1148618
2308611
3680611
42297611
54211603
64978603
74914603

prune30.0ms (0.9%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New49352
Fresh202
Picked011
Done000
Total51455
Error
0.2b
Counts
55 → 4
Alt Table
StatusErrorProgram
18.8b
(/.f64 (/.f64 -1 (sqrt.f64 (fma.f64 x x x))) (sqrt.f64 (fma.f64 x x x)))
▶1.2b
(/.f64 (/.f64 -1 (*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x)))) (cbrt.f64 (fma.f64 x x x)))
✓0.2b
(/.f64 -1 (fma.f64 x x x))
18.9b
(*.f64 (/.f64 1 (sqrt.f64 (fma.f64 x x x))) (/.f64 -1 (sqrt.f64 (fma.f64 x x x))))
Compiler

Compiled 752 to 390 computations (48.1% saved)

localize6.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
✓0.2b
(/.f64 (/.f64 -1 (*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x)))) (cbrt.f64 (fma.f64 x x x)))
✓0.4b
(*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x)))
✓1.0b
(/.f64 -1 (*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x))))
✓14.3b
(cbrt.f64 (fma.f64 x x x))

series20.0ms (0.6%)

Counts
4 → 48
Calls

4 calls:

8.0ms
(/.f64 -1 (*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x))))
5.0ms
(*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x)))
5.0ms
(cbrt.f64 (fma.f64 x x x))
2.0ms
(/.f64 (/.f64 -1 (*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x)))) (cbrt.f64 (fma.f64 x x x)))

rewrite28.0ms (0.8%)

Algorithm
1×rewrite-expression-head
Rules
66×times-frac_binary64
53×add-sqr-sqrt_binary64
45×*-un-lft-identity_binary64
45×add-cube-cbrt_binary64
43×cbrt-prod_binary64
Counts
4 → 152
Calls

4 calls:

6.0ms
(/.f64 (/.f64 -1 (*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x)))) (cbrt.f64 (fma.f64 x x x)))
4.0ms
(*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x)))
4.0ms
(/.f64 -1 (*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x))))
1.0ms
(cbrt.f64 (fma.f64 x x x))

simplify150.0ms (4.5%)

Algorithm
1×egg-herbie
Rules
641×fma-def_binary64
574×times-frac_binary64
403×associate-*l*_binary64
354×associate-/l/_binary64
292×associate-/r/_binary64
Counts
200 → 298
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02715328
16134956
216284414
346044414
450544414

prune190.0ms (5.7%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New3611362
Fresh022
Picked011
Done011
Total3615366
Error
0.2b
Counts
366 → 5
Alt Table
StatusErrorProgram
41.2b
(/.f64 (neg.f64 (cbrt.f64 (/.f64 1 (pow.f64 x 4)))) (cbrt.f64 (fma.f64 x x x)))
▶18.8b
(/.f64 (/.f64 -1 (sqrt.f64 (fma.f64 x x x))) (sqrt.f64 (fma.f64 x x x)))
✓1.2b
(/.f64 (/.f64 -1 (*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x)))) (cbrt.f64 (fma.f64 x x x)))
✓0.2b
(/.f64 -1 (fma.f64 x x x))
18.9b
(*.f64 (/.f64 1 (sqrt.f64 (fma.f64 x x x))) (/.f64 -1 (sqrt.f64 (fma.f64 x x x))))
Compiler

Compiled 9803 to 3346 computations (65.9% saved)

localize5.0ms (0.2%)

Local error

Found 3 expressions with local error:

NewErrorProgram
✓0.0b
(/.f64 -1 (sqrt.f64 (fma.f64 x x x)))
✓0.1b
(/.f64 (/.f64 -1 (sqrt.f64 (fma.f64 x x x))) (sqrt.f64 (fma.f64 x x x)))
✓13.5b
(sqrt.f64 (fma.f64 x x x))

series12.0ms (0.3%)

Counts
3 → 28
Calls

3 calls:

5.0ms
(/.f64 -1 (sqrt.f64 (fma.f64 x x x)))
5.0ms
(sqrt.f64 (fma.f64 x x x))
2.0ms
(/.f64 (/.f64 -1 (sqrt.f64 (fma.f64 x x x))) (sqrt.f64 (fma.f64 x x x)))

rewrite40.0ms (1.2%)

Algorithm
1×rewrite-expression-head
Rules
276×times-frac_binary64
157×add-sqr-sqrt_binary64
156×*-un-lft-identity_binary64
156×add-cube-cbrt_binary64
147×sqrt-prod_binary64
Counts
3 → 233
Calls

3 calls:

7.0ms
(/.f64 (/.f64 -1 (sqrt.f64 (fma.f64 x x x))) (sqrt.f64 (fma.f64 x x x)))
3.0ms
(/.f64 -1 (sqrt.f64 (fma.f64 x x x)))
1.0ms
(sqrt.f64 (fma.f64 x x x))

simplify255.0ms (7.6%)

Algorithm
1×egg-herbie
Rules
462×associate-/l/_binary64
429×fma-def_binary64
311×times-frac_binary64
294×associate-/r*_binary64
230×fma-neg_binary64
Counts
261 → 339
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
02648068
15907401
211636523
328596418
446966408
549976408
649076408

prune204.0ms (6.1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New3761377
Fresh112
Picked011
Done112
Total3784382
Error
0.2b
Counts
382 → 4
Alt Table
StatusErrorProgram
19.0b
(/.f64 (/.f64 (/.f64 -1 (sqrt.f64 (sqrt.f64 (fma.f64 x x x)))) (sqrt.f64 (sqrt.f64 (fma.f64 x x x)))) (sqrt.f64 (fma.f64 x x x)))
✓18.8b
(/.f64 (/.f64 -1 (sqrt.f64 (fma.f64 x x x))) (sqrt.f64 (fma.f64 x x x)))
✓0.2b
(/.f64 -1 (fma.f64 x x x))
18.9b
(*.f64 (/.f64 1 (sqrt.f64 (fma.f64 x x x))) (/.f64 -1 (sqrt.f64 (fma.f64 x x x))))
Compiler

Compiled 8811 to 3084 computations (65% saved)

regimes401.0ms (12%)

Accuracy

Total 0.1b remaining (13.6%)

Threshold costs 0.1b (13.6%)

Counts
206 → 1
Compiler

Compiled 8608 to 6302 computations (26.8% saved)

simplify2.0ms (0%)

Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
058
158

end50.0ms (1.5%)

Compiler

Compiled 73 to 34 computations (53.4% saved)

Profiling

Loading profile data...