Details

Time bar (total: 2.9s)

analyze145.0ms (5%)

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
25%74.9%0.1%5
37.5%62.4%0.1%6
50%46.8%3.2%7
56.2%37.5%6.3%8
62.4%25.8%11.8%9
65.6%20.3%14.1%10
68.7%13.5%17.9%11
70.2%10.5%19.2%12
71.8%6.9%21.3%13
72.6%5.4%22%14
Compiler

Compiled 14 to 11 computations (21.4% saved)

sample879.0ms (30.1%)

Results
789.0ms8256×body128valid
30.0ms341×body128invalid
Compiler

Compiled 41 to 32 computations (22% saved)

simplify80.0ms (2.7%)

Algorithm
egg-herbie
Rules
877×div-sub_binary64
637×sub-neg_binary64
618×unsub-neg_binary64
440×neg-sub0_binary64
439×neg-mul-1_binary64
Counts
1 → 2
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01016
12416
27116
319216
463416
5191416
6330416
7424116
8467416
9493116

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New112
Fresh011
Picked000
Done000
Total123
Error
4.0b
Counts
3 → 1
Alt Table
StatusErrorProgram
4.0b
(/.f64 (*.f64 (-.f64 1 x) (-.f64 3 x)) (*.f64 y 3))
Compiler

Compiled 50 to 38 computations (24% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(*.f64 (-.f64 1 x) (-.f64 3 x))
3.8b
(/.f64 (*.f64 (-.f64 1 x) (-.f64 3 x)) (*.f64 y 3))

series14.0ms (0.5%)

Counts
2 → 36
Calls

2 calls:

12.0ms
(/.f64 (*.f64 (-.f64 1 x) (-.f64 3 x)) (*.f64 y 3))
2.0ms
(*.f64 (-.f64 1 x) (-.f64 3 x))

rewrite27.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt_binary64
23×*-un-lft-identity_binary64
18×prod-diff_binary64
18×add-cube-cbrt_binary64
16×add-cbrt-cube_binary64
Counts
2 → 90
Calls

2 calls:

14.0ms
(/.f64 (*.f64 (-.f64 1 x) (-.f64 3 x)) (*.f64 y 3))
7.0ms
(*.f64 (-.f64 1 x) (-.f64 3 x))

simplify89.0ms (3%)

Algorithm
egg-herbie
Rules
852×fma-def_binary64
614×associate-/r*_binary64
196×associate-*l*_binary64
194×associate-/l/_binary64
174×associate-*r*_binary64
Counts
126 → 154
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02152319
15082006
222041772
348551760
448651760

prune155.0ms (5.3%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1486154
Fresh000
Picked011
Done000
Total1487155
Error
0.0b
Counts
155 → 7
Alt Table
StatusErrorProgram
4.0b
(/.f64 (/.f64 (*.f64 (-.f64 1 x) (-.f64 3 x)) y) 3)
3.9b
(/.f64 (+.f64 1 (*.f64 x (fma.f64 1/3 x -4/3))) y)
4.0b
(/.f64 (*.f64 (-.f64 1 x) (-.f64 3 x)) (*.f64 y 3))
0.1b
(fma.f64 (/.f64 x y) -4/3 (fma.f64 1/3 (*.f64 (/.f64 x y) x) (/.f64 1 y)))
4.3b
(/.f64 (*.f64 (*.f64 (cbrt.f64 (-.f64 1 x)) (cbrt.f64 (-.f64 1 x))) (*.f64 (cbrt.f64 (-.f64 1 x)) (-.f64 3 x))) (*.f64 y 3))
0.2b
(/.f64 (-.f64 1 x) (/.f64 (*.f64 y 3) (-.f64 3 x)))
0.1b
(*.f64 (/.f64 (-.f64 1 x) y) (/.f64 (-.f64 3 x) 3))
Compiler

Compiled 3376 to 2292 computations (32.1% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(/.f64 (-.f64 3 x) 3)
0.0b
(/.f64 (-.f64 1 x) y)
0.1b
(*.f64 (/.f64 (-.f64 1 x) y) (/.f64 (-.f64 3 x) 3))

series21.0ms (0.7%)

Counts
3 → 52
Calls

3 calls:

12.0ms
(*.f64 (/.f64 (-.f64 1 x) y) (/.f64 (-.f64 3 x) 3))
7.0ms
(/.f64 (-.f64 1 x) y)
2.0ms
(/.f64 (-.f64 3 x) 3)

rewrite31.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
90×add-sqr-sqrt_binary64
78×*-un-lft-identity_binary64
70×times-frac_binary64
43×add-cube-cbrt_binary64
22×associate-*l*_binary64
Counts
3 → 151
Calls

3 calls:

13.0ms
(*.f64 (/.f64 (-.f64 1 x) y) (/.f64 (-.f64 3 x) 3))
6.0ms
(/.f64 (-.f64 1 x) y)
4.0ms
(/.f64 (-.f64 3 x) 3)

simplify138.0ms (4.7%)

Algorithm
egg-herbie
Rules
539×distribute-rgt-in_binary64
490×times-frac_binary64
284×fma-def_binary64
153×associate-*r/_binary64
150×associate-*l/_binary64
Counts
203 → 210
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02283302
16023033
219532971
347462959
449962959
549462959

prune181.0ms (6.2%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New2082210
Fresh325
Picked101
Done101
Total2134217
Error
0b
Counts
217 → 4
Alt Table
StatusErrorProgram
0.1b
(fma.f64 (/.f64 x y) -4/3 (fma.f64 1/3 (*.f64 (/.f64 x y) x) (/.f64 1 y)))
0.1b
(*.f64 (-.f64 1 x) (/.f64 (/.f64 (-.f64 3 x) 3) y))
0.2b
(/.f64 (-.f64 1 x) (/.f64 (*.f64 y 3) (-.f64 3 x)))
0.2b
(*.f64 (fma.f64 x -1/3 1) (/.f64 (-.f64 1 x) y))
Compiler

Compiled 3998 to 2876 computations (28.1% saved)

localize10.0ms (0.3%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(/.f64 (-.f64 3 x) 3)
0.0b
(/.f64 (/.f64 (-.f64 3 x) 3) y)
0.1b
(*.f64 (-.f64 1 x) (/.f64 (/.f64 (-.f64 3 x) 3) y))

series20.0ms (0.7%)

Counts
2 → 48
Calls

2 calls:

12.0ms
(*.f64 (-.f64 1 x) (/.f64 (/.f64 (-.f64 3 x) 3) y))
9.0ms
(/.f64 (/.f64 (-.f64 3 x) 3) y)

rewrite44.0ms (1.5%)

Algorithm
rewrite-expression-head
Rules
222×times-frac_binary64
160×add-sqr-sqrt_binary64
151×*-un-lft-identity_binary64
106×add-cube-cbrt_binary64
61×associate-*r*_binary64
Counts
2 → 189
Calls

2 calls:

18.0ms
(*.f64 (-.f64 1 x) (/.f64 (/.f64 (-.f64 3 x) 3) y))
6.0ms
(/.f64 (/.f64 (-.f64 3 x) 3) y)

simplify152.0ms (5.2%)

Algorithm
egg-herbie
Rules
613×distribute-rgt-in_binary64
458×div-sub_binary64
278×fma-def_binary64
190×associate-/l/_binary64
173×associate-/l*_binary64
Counts
237 → 273
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
03154919
17794646
227094472
346514460
454924460

prune235.0ms (8%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New3260326
Fresh033
Picked011
Done000
Total3264330
Error
0b
Counts
330 → 4
Alt Table
StatusErrorProgram
0.1b
(fma.f64 (/.f64 x y) -4/3 (fma.f64 1/3 (*.f64 (/.f64 x y) x) (/.f64 1 y)))
0.1b
(*.f64 (-.f64 1 x) (/.f64 (/.f64 (-.f64 3 x) 3) y))
0.2b
(/.f64 (-.f64 1 x) (/.f64 (*.f64 y 3) (-.f64 3 x)))
0.2b
(*.f64 (fma.f64 x -1/3 1) (/.f64 (-.f64 1 x) y))
Compiler

Compiled 6763 to 4909 computations (27.4% saved)

localize8.0ms (0.3%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 (/.f64 x y) -4/3 (fma.f64 1/3 (*.f64 (/.f64 x y) x) (/.f64 1 y)))
0.1b
(fma.f64 1/3 (*.f64 (/.f64 x y) x) (/.f64 1 y))
0.2b
(*.f64 (/.f64 x y) x)

series47.0ms (1.6%)

Counts
3 → 72
Calls

3 calls:

18.0ms
(fma.f64 (/.f64 x y) -4/3 (fma.f64 1/3 (*.f64 (/.f64 x y) x) (/.f64 1 y)))
16.0ms
(fma.f64 1/3 (*.f64 (/.f64 x y) x) (/.f64 1 y))
13.0ms
(*.f64 (/.f64 x y) x)

rewrite7.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt_binary64
13×associate-*l*_binary64
11×*-un-lft-identity_binary64
11×add-cube-cbrt_binary64
10×times-frac_binary64
Counts
3 → 54
Calls

3 calls:

4.0ms
(*.f64 (/.f64 x y) x)
0.0ms
(fma.f64 1/3 (*.f64 (/.f64 x y) x) (/.f64 1 y))
0.0ms
(fma.f64 (/.f64 x y) -4/3 (fma.f64 1/3 (*.f64 (/.f64 x y) x) (/.f64 1 y)))

simplify81.0ms (2.8%)

Algorithm
egg-herbie
Rules
580×distribute-rgt-in_binary64
565×distribute-lft-in_binary64
411×fma-def_binary64
269×fma-neg_binary64
234×associate-*l*_binary64
Counts
126 → 106
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01061832
12281631
25421453
317581356
448491356
549391356

prune72.0ms (2.5%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1060106
Fresh022
Picked011
Done011
Total1064110
Error
0b
Counts
110 → 4
Alt Table
StatusErrorProgram
0.1b
(fma.f64 (/.f64 x y) -4/3 (fma.f64 1/3 (*.f64 (/.f64 x y) x) (/.f64 1 y)))
0.1b
(*.f64 (-.f64 1 x) (/.f64 (/.f64 (-.f64 3 x) 3) y))
0.2b
(/.f64 (-.f64 1 x) (/.f64 (*.f64 y 3) (-.f64 3 x)))
0.2b
(*.f64 (fma.f64 x -1/3 1) (/.f64 (-.f64 1 x) y))
Compiler

Compiled 2180 to 1037 computations (52.4% saved)

regimes409.0ms (14%)

Accuracy

Total 0.1b remaining (88.4%)

Threshold costs 0.1b (88.4%)

Counts
86 → 1
Compiler

Compiled 6368 to 4817 computations (24.4% saved)

simplify2.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
01016
11516
22016
32216
42316
52216

end60.0ms (2.1%)

Compiler

Compiled 81 to 59 computations (27.2% saved)

Profiling

Loading profile data...