Details

Time bar (total: 3.7s)

analyze264.0ms (7.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
25%68.7%6.3%6
25%53.1%22%7
25%46.8%28.2%8
25%33.6%41.5%9
28.1%18%54%10
31.6%12.1%56.3%11
33.4%5.9%60.8%12
35.2%3.8%61%13
36.1%2.9%61%14
Compiler

Compiled 32 to 20 computations (37.5% saved)

sample27.0ms (0.7%)

Algorithm
intervals
Results
19.0ms256×body128valid
Compiler

Compiled 65 to 41 computations (36.9% saved)

simplify63.0ms (1.7%)

Algorithm
egg-herbie
Rules
620×fma-def_binary64
556×cancel-sign-sub-inv_binary64
552×unswap-sqr_binary64
357×unsub-neg_binary64
344×+-commutative_binary64
Counts
1 → 2
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01939
15737
216837
349237
4160433
5289133
6430933
7521433

prune5.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
0.0b
Counts
3 → 2
Alt Table
StatusErrorProgram
0.0b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) -1))
0.2b
(-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a))))) 1)
Compiler

Compiled 166 to 104 computations (37.3% saved)

localize13.0ms (0.4%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(pow.f64 (hypot.f64 a b) 4)
0.0b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) -1))
0.1b
(fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3)))
1.2b
(*.f64 (*.f64 b b) (+.f64 a 3))

series92.0ms (2.5%)

Counts
4 → 96
Calls

4 calls:

35.0ms
(pow.f64 (hypot.f64 a b) 4)
35.0ms
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) -1))
13.0ms
(fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3)))
8.0ms
(*.f64 (*.f64 b b) (+.f64 a 3))

rewrite16.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity_binary64
10×add-sqr-sqrt_binary64
10×add-exp-log_binary64
10×pow1_binary64
add-cube-cbrt_binary64
Counts
4 → 78
Calls

4 calls:

6.0ms
(*.f64 (*.f64 b b) (+.f64 a 3))
4.0ms
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) -1))
1.0ms
(pow.f64 (hypot.f64 a b) 4)
0.0ms
(fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3)))

simplify96.0ms (2.6%)

Algorithm
egg-herbie
Rules
574×associate-+l+_binary64
469×distribute-rgt-in_binary64
453×distribute-lft-in_binary64
338×associate--l+_binary64
219×cancel-sign-sub-inv_binary64
Counts
174 → 162
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01743413
14643143
215563045
350743045

prune211.0ms (5.8%)

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1566162
Fresh101
Picked101
Done000
Total1586164
Error
0b
Counts
164 → 6
Alt Table
StatusErrorProgram
50.7b
(+.f64 (*.f64 (*.f64 a a) (+.f64 4 (*.f64 2 (*.f64 b b)))) (*.f64 (pow.f64 a 3) (-.f64 a 4)))
0.0b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) -1))
14.2b
(-.f64 (+.f64 (*.f64 4 (pow.f64 a 2)) (pow.f64 a 4)) (+.f64 (*.f64 4 (pow.f64 a 3)) 1))
14.2b
(/.f64 (-.f64 (pow.f64 (hypot.f64 a b) 8) (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) (-.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1)))
5.8b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (exp.f64 (log.f64 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))))) -1))
0.0b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 b (*.f64 b (+.f64 a 3)))) -1))
Compiler

Compiled 5138 to 3025 computations (41.1% saved)

localize13.0ms (0.4%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 b (*.f64 b (+.f64 a 3)))) -1))
0.0b
(*.f64 b (+.f64 a 3))
0.1b
(fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 b (*.f64 b (+.f64 a 3))))
0.2b
(*.f64 b (*.f64 b (+.f64 a 3)))

series60.0ms (1.6%)

Counts
4 → 96
Calls

4 calls:

36.0ms
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 b (*.f64 b (+.f64 a 3)))) -1))
12.0ms
(fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 b (*.f64 b (+.f64 a 3))))
8.0ms
(*.f64 b (*.f64 b (+.f64 a 3)))
4.0ms
(*.f64 b (+.f64 a 3))

rewrite19.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity_binary64
11×add-sqr-sqrt_binary64
11×add-cbrt-cube_binary64
11×add-exp-log_binary64
11×pow1_binary64
Counts
4 → 83
Calls

4 calls:

6.0ms
(*.f64 b (+.f64 a 3))
6.0ms
(*.f64 b (*.f64 b (+.f64 a 3)))
4.0ms
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 b (*.f64 b (+.f64 a 3)))) -1))
0.0ms
(fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 b (*.f64 b (+.f64 a 3))))

simplify99.0ms (2.7%)

Algorithm
egg-herbie
Rules
730×distribute-rgt-in_binary64
715×distribute-lft-in_binary64
255×fma-neg_binary64
213×cancel-sign-sub-inv_binary64
142×associate-*l*_binary64
Counts
179 → 171
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01723231
14612938
216272863
348302851
449872851

prune236.0ms (6.4%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1710171
Fresh055
Picked011
Done000
Total1716177
Error
0b
Counts
177 → 6
Alt Table
StatusErrorProgram
50.7b
(+.f64 (*.f64 (*.f64 a a) (+.f64 4 (*.f64 2 (*.f64 b b)))) (*.f64 (pow.f64 a 3) (-.f64 a 4)))
0.0b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) -1))
14.2b
(-.f64 (+.f64 (*.f64 4 (pow.f64 a 2)) (pow.f64 a 4)) (+.f64 (*.f64 4 (pow.f64 a 3)) 1))
14.2b
(/.f64 (-.f64 (pow.f64 (hypot.f64 a b) 8) (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) (-.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1)))
5.8b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (exp.f64 (log.f64 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))))) -1))
0.0b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 b (*.f64 b (+.f64 a 3)))) -1))
Compiler

Compiled 5348 to 3232 computations (39.6% saved)

localize15.0ms (0.4%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(pow.f64 (hypot.f64 a b) 4)
0.0b
(-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3))
0.0b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) -1))
1.2b
(*.f64 (+.f64 3 a) (*.f64 b b))

series58.0ms (1.6%)

Counts
3 → 72
Calls

3 calls:

36.0ms
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) -1))
14.0ms
(-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3))
8.0ms
(*.f64 (+.f64 3 a) (*.f64 b b))

rewrite26.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt_binary64
37×*-un-lft-identity_binary64
36×prod-diff_binary64
31×add-cube-cbrt_binary64
16×unpow-prod-down_binary64
Counts
3 → 116
Calls

3 calls:

8.0ms
(-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3))
6.0ms
(*.f64 (+.f64 3 a) (*.f64 b b))
4.0ms
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) -1))

simplify140.0ms (3.8%)

Algorithm
egg-herbie
Rules
706×fma-neg_binary64
672×distribute-rgt-in_binary64
514×cancel-sign-sub-inv_binary64
255×unswap-sqr_binary64
176×distribute-rgt-out_binary64
Counts
188 → 179
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02424373
15323968
220223657
349993647
452583647

prune311.0ms (8.5%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New2110211
Fresh044
Picked011
Done011
Total2116217
Error
0b
Counts
217 → 6
Alt Table
StatusErrorProgram
50.7b
(+.f64 (*.f64 (*.f64 a a) (+.f64 4 (*.f64 2 (*.f64 b b)))) (*.f64 (pow.f64 a 3) (-.f64 a 4)))
0.0b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) -1))
14.2b
(-.f64 (+.f64 (*.f64 4 (pow.f64 a 2)) (pow.f64 a 4)) (+.f64 (*.f64 4 (pow.f64 a 3)) 1))
14.2b
(/.f64 (-.f64 (pow.f64 (hypot.f64 a b) 8) (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) (-.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1)))
5.8b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (exp.f64 (log.f64 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))))) -1))
0.0b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 b (*.f64 b (+.f64 a 3)))) -1))
Compiler

Compiled 7577 to 4538 computations (40.1% saved)

localize17.0ms (0.5%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3)))
1.2b
(*.f64 (*.f64 b b) (+.f64 a 3))
4.1b
(exp.f64 (log.f64 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3)))))
8.8b
(log.f64 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))))

series57.0ms (1.5%)

Counts
2 → 48
Calls

2 calls:

45.0ms
(log.f64 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))))
11.0ms
(exp.f64 (log.f64 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3)))))

rewrite5.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
log-prod_binary64
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
exp-prod_binary64
Counts
2 → 31
Calls

2 calls:

2.0ms
(log.f64 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))))
2.0ms
(exp.f64 (log.f64 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3)))))

simplify120.0ms (3.3%)

Algorithm
egg-herbie
Rules
339×cancel-sign-sub-inv_binary64
314×fma-neg_binary64
247×distribute-neg-in_binary64
244×distribute-rgt-in_binary64
240×sub-neg_binary64
Counts
79 → 112
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02292908
16502705
225142676
346892673
449952673
549392673

prune262.0ms (7.1%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New1850185
Fresh033
Picked011
Done022
Total1856191
Error
0b
Counts
191 → 6
Alt Table
StatusErrorProgram
50.7b
(+.f64 (*.f64 (*.f64 a a) (+.f64 4 (*.f64 2 (*.f64 b b)))) (*.f64 (pow.f64 a 3) (-.f64 a 4)))
0.0b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) -1))
14.2b
(-.f64 (+.f64 (*.f64 4 (pow.f64 a 2)) (pow.f64 a 4)) (+.f64 (*.f64 4 (pow.f64 a 3)) 1))
14.2b
(/.f64 (-.f64 (pow.f64 (hypot.f64 a b) 8) (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) (-.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1)))
5.8b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (exp.f64 (log.f64 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))))) -1))
0.0b
(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 b (*.f64 b (+.f64 a 3)))) -1))
Compiler

Compiled 7048 to 4485 computations (36.4% saved)

regimes446.0ms (12.1%)

Accuracy

Total 0.0b remaining (56.4%)

Threshold costs 0.0b (56.4%)

Counts
84 → 1
Compiler

Compiled 10192 to 7271 computations (28.7% saved)

simplify3.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
02063
12863
23163
33363
43463
53363

end1.0ms (0%)

Compiler

Compiled 44 to 28 computations (36.4% saved)

sample997.0ms (27.1%)

Algorithm
intervals
Results
627.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 262 to 176 computations (32.8% saved)

Profiling

Loading profile data...