Details

Time bar (total: 8.2s)

analyze142.0ms (1.7%)

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.4s (16.5%)

Results
717.0ms6452×body128valid
215.0ms634×body1024valid
185.0ms695×body512valid
104.0ms470×body256valid
2.0msbody2048valid
Compiler

Compiled 41 to 32 computations (22% saved)

simplify197.0ms (2.4%)

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)

localize6.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)

series21.0ms (0.3%)

Counts
2 → 48
Calls

2 calls:

11.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:

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

simplify92.0ms (1.1%)

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

prune68.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
15.6b
(+.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1)
32.1b
(-.f64 (+.f64 x (/.f64 x (*.f64 y y))) (+.f64 (/.f64 1 (*.f64 y y)) (/.f64 (+.f64 x -1) y)))
Compiler

Compiled 1858 to 1271 computations (31.6% saved)

localize8.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)

series22.0ms (0.3%)

Counts
3 → 60
Calls

3 calls:

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

rewrite27.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:

9.0ms
(*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))
8.0ms
(+.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1)
4.0ms
(/.f64 y (+.f64 1 y))

simplify107.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.6%)

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
15.6b
(+.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1)
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))
Compiler

Compiled 3653 to 2535 computations (30.6% saved)

localize12.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))

series300.0ms (3.6%)

Counts
3 → 72
Calls

3 calls:

199.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))
67.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)))

rewrite89.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))
19.0ms
(-.f64 (*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))) (*.f64 1 1))
18.0ms
(*.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)))

simplify207.0ms (2.5%)

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

prune789.0ms (9.6%)

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
15.6b
(+.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1)
32.1b
(-.f64 (+.f64 x (/.f64 x (*.f64 y y))) (+.f64 (/.f64 1 (*.f64 y y)) (/.f64 (+.f64 x -1) y)))
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)))))
Compiler

Compiled 26306 to 19090 computations (27.4% saved)

localize17.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)))

series618.0ms (7.5%)

Counts
2 → 48
Calls

2 calls:

384.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)))
233.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)))))

rewrite133.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:

84.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)))

simplify482.0ms (5.9%)

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

prune2.5s (30.6%)

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
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)))))))
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 133198 to 100181 computations (24.8% saved)

regimes721.0ms (8.8%)

Accuracy

Total 0.0b remaining (2.3%)

Threshold costs 0.0b (2.3%)

Counts
76 → 3
Compiler

Compiled 10963 to 8297 computations (24.3% saved)

bsearch43.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)

simplify5.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
02458
13758
24458
35658
46758
57458
67758
77858
87558

end105.0ms (1.3%)

Compiler

Compiled 231 to 164 computations (29% saved)

Profiling

Loading profile data...