Details

Time bar (total: 8.7s)

analyze107.0ms (1.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
25%74.9%0.1%5
31.2%68.7%0.1%6
67.1%32.8%0.1%7
71%28.9%0.1%8
82.3%17.6%0.1%9
84.9%15%0.1%10
90.8%9.1%0.1%11
92.2%7.7%0.1%12
95.3%4.6%0.1%13
96%3.9%0.1%14
Compiler

Compiled 14 to 11 computations (21.4% saved)

sample1.3s (14.9%)

Results
708.0ms6452×body128valid
198.0ms634×body1024valid
167.0ms695×body512valid
91.0ms470×body256valid
2.0msbody2048valid
Compiler

Compiled 41 to 32 computations (22% saved)

simplify205.0ms (2.3%)

Algorithm
egg-herbie
Rules
1996×fma-def_binary64
1626×fma-neg_binary64
1098×div-sub_binary64
733×sub-neg_binary64
664×associate-/l*_binary64
Counts
1 → 2
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0916
11916
24316
310214
427414
565214
6127214
7169714
8241614
9293314
10327814
11346114
12198014
13199614
14265914
15253914
16249714
17253114
18253114
19472314
20490314
21594214

prune4.0ms (0%)

Pruning

3 alts after pruning (3 fresh and 0 done)

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

Compiled 73 to 55 computations (24.7% saved)

localize7.0ms (0.1%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(/.f64 (+.f64 x -1) (+.f64 1 y))
15.5b
(fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)

series22.0ms (0.3%)

Counts
2 → 48
Calls

2 calls:

12.0ms
(fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)
10.0ms
(/.f64 (+.f64 x -1) (+.f64 1 y))

rewrite9.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity_binary64
20×times-frac_binary64
18×add-sqr-sqrt_binary64
13×add-cube-cbrt_binary64
11×distribute-lft-out_binary64
Counts
2 → 57
Calls

2 calls:

5.0ms
(/.f64 (+.f64 x -1) (+.f64 1 y))
0.0ms
(fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)

simplify81.0ms (0.9%)

Algorithm
egg-herbie
Rules
780×fma-neg_binary64
491×associate--l+_binary64
425×associate--r+_binary64
390×associate-+l+_binary64
315×fma-def_binary64
Counts
105 → 102
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01602086
14161897
212751850
347011850
454021850

prune72.0ms (0.8%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1002102
Fresh101
Picked101
Done000
Total1022104
Error
0.0b
Counts
104 → 2
Alt Table
StatusErrorProgram
32.1b
(-.f64 (+.f64 x (/.f64 x (*.f64 y y))) (+.f64 (/.f64 1 (*.f64 y y)) (/.f64 (+.f64 x -1) y)))
15.6b
(+.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1)
Compiler

Compiled 1858 to 1271 computations (31.6% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

series26.0ms (0.3%)

Counts
3 → 60
Calls

3 calls:

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

rewrite26.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity_binary64
27×add-sqr-sqrt_binary64
25×times-frac_binary64
21×add-cube-cbrt_binary64
18×associate-*l*_binary64
Counts
3 → 98
Calls

3 calls:

10.0ms
(*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))
7.0ms
(+.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1)
3.0ms
(/.f64 y (+.f64 1 y))

simplify113.0ms (1.3%)

Algorithm
egg-herbie
Rules
640×fma-neg_binary64
621×distribute-rgt-in_binary64
465×times-frac_binary64
290×cancel-sign-sub-inv_binary64
257×sub-neg_binary64
Counts
158 → 191
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02222569
17022474
222882452
345202452
449612452

prune128.0ms (1.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1901191
Fresh011
Picked011
Done000
Total1903193
Error
0.0b
Counts
193 → 3
Alt Table
StatusErrorProgram
32.1b
(-.f64 (+.f64 x (/.f64 x (*.f64 y y))) (+.f64 (/.f64 1 (*.f64 y y)) (/.f64 (+.f64 x -1) y)))
24.9b
(/.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)) (-.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1))
15.6b
(+.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1)
Compiler

Compiled 3653 to 2535 computations (30.6% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(/.f64 y (+.f64 1 y))
0.2b
(*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)))
3.1b
(-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1))
8.7b
(/.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)) (-.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1))

series358.0ms (4.1%)

Counts
3 → 72
Calls

3 calls:

222.0ms
(/.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)) (-.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1))
101.0ms
(-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1))
34.0ms
(*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)))

rewrite95.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
49×frac-times_binary64
42×pow1_binary64
41×add-cbrt-cube_binary64
41×add-exp-log_binary64
29×associate-*r/_binary64
Counts
3 → 144
Calls

3 calls:

32.0ms
(/.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)) (-.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1))
22.0ms
(-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1))
19.0ms
(*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)))

simplify198.0ms (2.3%)

Algorithm
egg-herbie
Rules
863×fma-def_binary64
498×times-frac_binary64
429×distribute-rgt-in_binary64
255×+-commutative_binary64
208×associate-+r+_binary64
Counts
216 → 299
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
079713215
1270512150
2553612150

prune606.0ms (6.9%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New4481449
Fresh011
Picked101
Done011
Total4493452
Error
0.0b
Counts
452 → 3
Alt Table
StatusErrorProgram
25.1b
(/.f64 (*.f64 (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1))) (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)))) (/.f64 (-.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1) (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)))))
32.1b
(-.f64 (+.f64 x (/.f64 x (*.f64 y y))) (+.f64 (/.f64 1 (*.f64 y y)) (/.f64 (+.f64 x -1) y)))
15.6b
(+.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1)
Compiler

Compiled 26306 to 19090 computations (27.4% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)))
3.1b
(-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1))
4.5b
(/.f64 (*.f64 (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1))) (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)))) (/.f64 (-.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1) (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)))))
8.9b
(cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)))

series588.0ms (6.7%)

Counts
2 → 48
Calls

2 calls:

380.0ms
(cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)))
208.0ms
(/.f64 (*.f64 (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1))) (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)))) (/.f64 (-.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1) (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)))))

rewrite138.0ms (1.6%)

Algorithm
rewrite-expression-head
Rules
69×times-frac_binary64
31×*-un-lft-identity_binary64
31×add-sqr-sqrt_binary64
31×add-cube-cbrt_binary64
28×cbrt-prod_binary64
Counts
2 → 100
Calls

2 calls:

88.0ms
(/.f64 (*.f64 (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1))) (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)))) (/.f64 (-.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1) (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)))))
20.0ms
(cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)))

simplify456.0ms (5.2%)

Algorithm
egg-herbie
Rules
372×+-commutative_binary64
318×associate-+r+_binary64
318×fma-def_binary64
299×*-commutative_binary64
152×associate-/r*_binary64
Counts
148 → 260
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0114226510
1399124981
2497924981
3496724981

prune3.3s (37.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New9771978
Fresh011
Picked101
Done011
Total9783981
Error
0.0b
Counts
981 → 3
Alt Table
StatusErrorProgram
32.1b
(-.f64 (+.f64 x (/.f64 x (*.f64 y y))) (+.f64 (/.f64 1 (*.f64 y y)) (/.f64 (+.f64 x -1) y)))
50.3b
(/.f64 (*.f64 (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1))) (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)))) (/.f64 (-.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1) (*.f64 (sqrt.f64 (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)))) (sqrt.f64 (cbrt.f64 (-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1)))))))
15.6b
(+.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1)
Compiler

Compiled 133198 to 100181 computations (24.8% saved)

regimes716.0ms (8.2%)

Accuracy

Total 0.0b remaining (1.9%)

Threshold costs 0.0b (1.9%)

Counts
76 → 3
Compiler

Compiled 10963 to 8297 computations (24.3% saved)

bsearch42.0ms (0.5%)

Steps
ItersRangePoint
10
134147.00001402458
11805514575563460.0
382375.84537244635
8
-125056602.6615168
-10830.554879926543
-373964.67688393424
Compiler

Compiled 3 to 2 computations (33.3% saved)

simplify8.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
02462
13762
24962
36562
47962
58762
69062
79162
88862

end107.0ms (1.2%)

Compiler

Compiled 237 to 166 computations (30% saved)

Profiling

Loading profile data...