Details

Time bar (total: 3.4s)

analyze172.0ms (5.1%)

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)

sample1.2s (36.8%)

Results
1.2s8256×body128valid
0.0msbody128invalid
Compiler

Compiled 95 to 59 computations (37.9% saved)

simplify27.0ms (0.8%)

Algorithm
egg-herbie
Rules
602×fma-def_binary64
320×+-commutative_binary64
277×sub-neg_binary64
265×associate-*l*_binary64
250×unsub-neg_binary64
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01939
15737
219837
369637
4229233
5425133
Stop Event
node limit
Counts
1 → 2

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
(fma.f64 4 (-.f64 (fma.f64 b (*.f64 b (+.f64 a 3)) (*.f64 a a)) (pow.f64 a 3)) (+.f64 (pow.f64 (hypot.f64 a b) 4) -1))
0.1b
(-.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 105 computations (36.7% saved)

localize13.0ms (0.4%)

Local error

Found 4 expressions with local error:

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

series48.0ms (1.4%)

Counts
4 → 96
Calls

4 calls:

26.0ms
(fma.f64 4 (-.f64 (fma.f64 b (*.f64 b (+.f64 a 3)) (*.f64 a a)) (pow.f64 a 3)) (+.f64 (pow.f64 (hypot.f64 a b) 4) -1))
10.0ms
(-.f64 (fma.f64 b (*.f64 b (+.f64 a 3)) (*.f64 a a)) (pow.f64 a 3))
8.0ms
(fma.f64 b (*.f64 b (+.f64 a 3)) (*.f64 a a))
3.0ms
(*.f64 b (+.f64 a 3))

rewrite82.0ms (2.4%)

Algorithm
batch-egg-rewrite
Rules
302×log1p-udef_binary64
173×add-sqr-sqrt_binary64
171×log1p-expm1-u_binary64
171×expm1-log1p-u_binary64
169×add-cbrt-cube_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01674
136174
2467674
Stop Event
node limit
Counts
4 → 114
Calls

4 calls:

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

simplify60.0ms (1.8%)

Algorithm
egg-herbie
Rules
689×fma-def_binary64
615×fma-neg_binary64
505×associate-+l+_binary64
340×distribute-lft-out_binary64
327×associate--l+_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0651690
12211566
27691422
337641398
Stop Event
node limit
Counts
210 → 164

prune187.0ms (5.6%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1622164
Fresh011
Picked011
Done000
Total1624166
Error
0b
Counts
166 → 4
Alt Table
StatusErrorProgram
18.3b
(/.f64 (+.f64 (pow.f64 (*.f64 (-.f64 (fma.f64 b (*.f64 b (+.f64 a 3)) (*.f64 a a)) (pow.f64 a 3)) 4) 3) (pow.f64 (+.f64 (pow.f64 (hypot.f64 a b) 4) -1) 3)) (+.f64 (*.f64 (*.f64 (-.f64 (fma.f64 b (*.f64 b (+.f64 a 3)) (*.f64 a a)) (pow.f64 a 3)) 4) (*.f64 (-.f64 (fma.f64 b (*.f64 b (+.f64 a 3)) (*.f64 a a)) (pow.f64 a 3)) 4)) (-.f64 (pow.f64 (+.f64 (pow.f64 (hypot.f64 a b) 4) -1) 2) (*.f64 (*.f64 (-.f64 (fma.f64 b (*.f64 b (+.f64 a 3)) (*.f64 a a)) (pow.f64 a 3)) 4) (+.f64 (pow.f64 (hypot.f64 a b) 4) -1)))))
0.0b
(fma.f64 4 (-.f64 (fma.f64 b (*.f64 b (+.f64 a 3)) (*.f64 a a)) (pow.f64 a 3)) (+.f64 (pow.f64 (hypot.f64 a b) 4) -1))
13.3b
(-.f64 (+.f64 (*.f64 4 (pow.f64 a 2)) (pow.f64 a 4)) (+.f64 1 (*.f64 4 (pow.f64 a 3))))
0.1b
(-.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 5024 to 3095 computations (38.4% saved)

localize14.0ms (0.4%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(+.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)))))
0.1b
(*.f64 (*.f64 a a) (-.f64 1 a))
0.3b
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
0.7b
(*.f64 (*.f64 b b) (+.f64 3 a))

series40.0ms (1.2%)

Counts
4 → 84
Calls

4 calls:

21.0ms
(+.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)))))
10.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
7.0ms
(*.f64 (*.f64 b b) (+.f64 3 a))
2.0ms
(*.f64 (*.f64 a a) (-.f64 1 a))

rewrite40.0ms (1.2%)

Algorithm
batch-egg-rewrite
Rules
200×log1p-expm1-u_binary64
200×expm1-log1p-u_binary64
198×add-sqr-sqrt_binary64
196×add-cbrt-cube_binary64
189×add-log-exp_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01867
142063
Stop Event
node limit
Counts
4 → 85
Calls

4 calls:

38.0ms
(+.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)))))
38.0ms
(*.f64 (*.f64 a a) (-.f64 1 a))
38.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
38.0ms
(*.f64 (*.f64 b b) (+.f64 3 a))

simplify53.0ms (1.6%)

Algorithm
egg-herbie
Rules
698×associate-*l*_binary64
571×fma-def_binary64
392×cancel-sign-sub-inv_binary64
359×associate-+l+_binary64
312×distribute-lft-out_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0521546
11711502
25851319
327131305
Stop Event
node limit
Counts
169 → 128

prune183.0ms (5.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1262128
Fresh202
Picked101
Done011
Total1293132
Error
0b
Counts
132 → 3
Alt Table
StatusErrorProgram
0.0b
(fma.f64 4 (-.f64 (fma.f64 b (*.f64 b (+.f64 a 3)) (*.f64 a a)) (pow.f64 a 3)) (+.f64 (pow.f64 (hypot.f64 a b) 4) -1))
0.1b
(-.f64 (+.f64 (*.f64 b (*.f64 b (+.f64 (*.f64 a (+.f64 4 (*.f64 a 2))) (fma.f64 b b 12)))) (*.f64 (*.f64 a a) (+.f64 4 (*.f64 a (+.f64 a -4))))) 1)
0.1b
(-.f64 (fma.f64 (pow.f64 (hypot.f64 b a) 2) (pow.f64 (hypot.f64 b a) 2) (*.f64 4 (fma.f64 b (*.f64 b (+.f64 3 a)) (*.f64 a (*.f64 a (-.f64 1 a)))))) 1)
Compiler

Compiled 4587 to 2808 computations (38.8% saved)

localize17.0ms (0.5%)

Local error

Found 4 expressions with local error:

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

series51.0ms (1.5%)

Counts
4 → 84
Calls

4 calls:

36.0ms
(fma.f64 (pow.f64 (hypot.f64 b a) 2) (pow.f64 (hypot.f64 b a) 2) (*.f64 4 (fma.f64 b (*.f64 b (+.f64 3 a)) (*.f64 a (*.f64 a (-.f64 1 a))))))
9.0ms
(fma.f64 b (*.f64 b (+.f64 3 a)) (*.f64 a (*.f64 a (-.f64 1 a))))
4.0ms
(*.f64 b (+.f64 3 a))
2.0ms
(*.f64 a (*.f64 a (-.f64 1 a)))

rewrite64.0ms (1.9%)

Algorithm
batch-egg-rewrite
Rules
725×prod-diff_binary64
170×add-sqr-sqrt_binary64
165×log1p-expm1-u_binary64
165×expm1-log1p-u_binary64
161×add-cbrt-cube_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01776
136369
2441269
Stop Event
node limit
Counts
4 → 91
Calls

4 calls:

62.0ms
(*.f64 b (+.f64 3 a))
62.0ms
(*.f64 a (*.f64 a (-.f64 1 a)))
62.0ms
(fma.f64 b (*.f64 b (+.f64 3 a)) (*.f64 a (*.f64 a (-.f64 1 a))))
62.0ms
(fma.f64 (pow.f64 (hypot.f64 b a) 2) (pow.f64 (hypot.f64 b a) 2) (*.f64 4 (fma.f64 b (*.f64 b (+.f64 3 a)) (*.f64 a (*.f64 a (-.f64 1 a))))))

simplify42.0ms (1.3%)

Algorithm
egg-herbie
Rules
700×associate-*l*_binary64
637×fma-def_binary64
430×cancel-sign-sub-inv_binary64
376×associate-+l+_binary64
342×fma-neg_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0581463
11881375
26421220
329081211
Stop Event
node limit
Counts
175 → 137

prune165.0ms (4.9%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1370137
Fresh011
Picked011
Done011
Total1373140
Error
0b
Counts
140 → 3
Alt Table
StatusErrorProgram
0.0b
(fma.f64 4 (-.f64 (fma.f64 b (*.f64 b (+.f64 a 3)) (*.f64 a a)) (pow.f64 a 3)) (+.f64 (pow.f64 (hypot.f64 a b) 4) -1))
0.1b
(-.f64 (+.f64 (*.f64 b (*.f64 b (+.f64 (*.f64 a (+.f64 4 (*.f64 a 2))) (fma.f64 b b 12)))) (*.f64 (*.f64 a a) (+.f64 4 (*.f64 a (+.f64 a -4))))) 1)
0.1b
(-.f64 (fma.f64 (pow.f64 (hypot.f64 b a) 2) (pow.f64 (hypot.f64 b a) 2) (*.f64 4 (fma.f64 b (*.f64 b (+.f64 3 a)) (*.f64 a (*.f64 a (-.f64 1 a)))))) 1)
Compiler

Compiled 4338 to 2660 computations (38.7% saved)

localize18.0ms (0.5%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(*.f64 a (+.f64 a -4))
0.1b
(*.f64 (*.f64 a a) (+.f64 4 (*.f64 a (+.f64 a -4))))
0.1b
(*.f64 b (+.f64 (*.f64 a (+.f64 4 (*.f64 a 2))) (fma.f64 b b 12)))
0.2b
(*.f64 b (*.f64 b (+.f64 (*.f64 a (+.f64 4 (*.f64 a 2))) (fma.f64 b b 12))))

series35.0ms (1.1%)

Counts
4 → 72
Calls

4 calls:

16.0ms
(*.f64 b (*.f64 b (+.f64 (*.f64 a (+.f64 4 (*.f64 a 2))) (fma.f64 b b 12))))
13.0ms
(*.f64 b (+.f64 (*.f64 a (+.f64 4 (*.f64 a 2))) (fma.f64 b b 12)))
4.0ms
(*.f64 (*.f64 a a) (+.f64 4 (*.f64 a (+.f64 a -4))))
2.0ms
(*.f64 a (+.f64 a -4))

rewrite35.0ms (1.1%)

Algorithm
batch-egg-rewrite
Rules
218×add-sqr-sqrt_binary64
212×log1p-expm1-u_binary64
212×expm1-log1p-u_binary64
211×add-cbrt-cube_binary64
207×add-log-exp_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01962
144356
Stop Event
node limit
Counts
4 → 80
Calls

4 calls:

34.0ms
(*.f64 a (+.f64 a -4))
34.0ms
(*.f64 (*.f64 a a) (+.f64 4 (*.f64 a (+.f64 a -4))))
34.0ms
(*.f64 b (+.f64 (*.f64 a (+.f64 4 (*.f64 a 2))) (fma.f64 b b 12)))
34.0ms
(*.f64 b (*.f64 b (+.f64 (*.f64 a (+.f64 4 (*.f64 a 2))) (fma.f64 b b 12))))

simplify45.0ms (1.3%)

Algorithm
egg-herbie
Rules
675×unswap-sqr_binary64
643×associate-*r*_binary64
377×fma-def_binary64
316×fma-neg_binary64
201×*-commutative_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0521429
11521223
24311054
313661033
434971033
Stop Event
node limit
Counts
152 → 121

prune140.0ms (4.1%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1210121
Fresh000
Picked011
Done022
Total1213124
Error
0b
Counts
124 → 3
Alt Table
StatusErrorProgram
0.0b
(fma.f64 4 (-.f64 (fma.f64 b (*.f64 b (+.f64 a 3)) (*.f64 a a)) (pow.f64 a 3)) (+.f64 (pow.f64 (hypot.f64 a b) 4) -1))
0.1b
(-.f64 (+.f64 (*.f64 b (*.f64 b (+.f64 (*.f64 a (+.f64 4 (*.f64 a 2))) (fma.f64 b b 12)))) (*.f64 (*.f64 a a) (+.f64 4 (*.f64 a (+.f64 a -4))))) 1)
0.1b
(-.f64 (fma.f64 (pow.f64 (hypot.f64 b a) 2) (pow.f64 (hypot.f64 b a) 2) (*.f64 4 (fma.f64 b (*.f64 b (+.f64 3 a)) (*.f64 a (*.f64 a (-.f64 1 a)))))) 1)
Compiler

Compiled 4013 to 2577 computations (35.8% saved)

regimes505.0ms (15%)

Accuracy

Total 0.0b remaining (83.7%)

Threshold costs 0.0b (83.7%)

Counts
107 → 1
Compiler

Compiled 13567 to 9514 computations (29.9% saved)

simplify2.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
01530
11930
22330
32530
42630
Stop Event
saturated

end83.0ms (2.5%)

Compiler

Compiled 134 to 91 computations (32.1% saved)

Profiling

Loading profile data...