Details

Time bar (total: 5.6s)

analyze1.7s (31.3%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.7%0.3%0
0%99.7%0.3%1
0%99.7%0.3%2
0%99.7%0.3%3
0%99.7%0.3%4
0%99.7%0.3%5
0%99.7%0.3%6
0%99.7%0.3%7
0%99.7%0.3%8
0%99.7%0.3%9
0%99.7%0.3%10
0%99.7%0.3%11
0%99.7%0.3%12
1.8%98%0.3%13
2.4%97.3%0.3%14
Compiler

Compiled 22 to 14 computations (36.4% saved)

sample55.0ms (1%)

Algorithm
intervals
Results
27.0ms256×body128valid
8.0ms145×body128invalid
Compiler

Compiled 49 to 33 computations (32.7% saved)

simplify12.0ms (0.2%)

Algorithm
egg-herbie
Rules
89×fma-def_binary64
24×associate-+l+_binary64
22×associate-+r+_binary64
19×+-commutative_binary64
10×*-commutative_binary64
Counts
1 → 1
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01422
12716
26615
312213
415713
516413
616713
716713

prune6.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.0b
Counts
2 → 2
Alt Table
StatusErrorProgram
1.6b
(+.f64 (+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a)) (*.f64 (*.f64 a z) b))
1.8b
(fma.f64 y z (fma.f64 a (fma.f64 z b t) x))
Compiler

Compiled 90 to 53 computations (41.1% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a))
0.0b
(+.f64 x (*.f64 y z))
0.0b
(+.f64 (+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a)) (*.f64 (*.f64 a z) b))
3.4b
(*.f64 (*.f64 a z) b)

rewrite144.0ms (2.6%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
28×pow1_binary64
26×add-log-exp_binary64
25×add-cube-cbrt_binary64
20×add-sqr-sqrt_binary64
14×*-un-lft-identity_binary64
Counts
4 → 163
Calls

4 calls:

19.0ms
(+.f64 (+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a)) (*.f64 (*.f64 a z) b))
15.0ms
(+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a))
14.0ms
(*.f64 (*.f64 a z) b)
14.0ms
(+.f64 x (*.f64 y z))
Compiler

Compiled 3316 to 540 computations (83.7% saved)

series162.0ms (2.9%)

Error
0.0b
Counts
4 → 93
Calls

4 calls:

69.0ms
(+.f64 (+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a)) (*.f64 (*.f64 a z) b))
36.0ms
(+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a))
19.0ms
(+.f64 x (*.f64 y z))
16.0ms
(*.f64 (*.f64 a z) b)
Compiler

Compiled 3012 to 1784 computations (40.8% saved)

simplify123.0ms (2.2%)

Algorithm
egg-herbie
Rules
796×fma-neg_binary64
535×distribute-rgt-neg-in_binary64
510×cancel-sign-sub-inv_binary64
247×associate-*l*_binary64
235×fma-def_binary64
Counts
256 → 173
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01942972
15372672
224362602
349442602
452672602

prune97.0ms (1.7%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1694173
Fresh101
Picked011
Done000
Total1705175
Error
0.0b
Counts
175 → 5
Alt Table
StatusErrorProgram
17.0b
(+.f64 (+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a)) (sqrt.f64 (*.f64 b (*.f64 b (pow.f64 (*.f64 a z) 2)))))
14.9b
(+.f64 x (*.f64 z (fma.f64 a b y)))
1.6b
(+.f64 (+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a)) (*.f64 (*.f64 a z) b))
1.8b
(+.f64 (fma.f64 z y (fma.f64 a t x)) (*.f64 a (*.f64 z b)))
21.1b
(+.f64 (+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a)) (*.f64 (sqrt.f64 (*.f64 a (*.f64 z b))) (sqrt.f64 (*.f64 a (*.f64 z b)))))
Compiler

Compiled 2103 to 519 computations (75.3% saved)

localize10.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (fma.f64 z y (fma.f64 a t x)) (*.f64 a (*.f64 z b)))
4.0b
(*.f64 a (*.f64 z b))

rewrite176.0ms (3.2%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
20×pow1_binary64
12×add-sqr-sqrt_binary64
11×add-cube-cbrt_binary64
10×add-exp-log_binary64
10×pow-prod-down_binary64
Counts
2 → 79
Calls

2 calls:

15.0ms
(*.f64 a (*.f64 z b))
14.0ms
(+.f64 (fma.f64 z y (fma.f64 a t x)) (*.f64 a (*.f64 z b)))
Compiler

Compiled 1528 to 233 computations (84.8% saved)

series90.0ms (1.6%)

Error
0.0b
Counts
2 → 45
Calls

2 calls:

65.0ms
(+.f64 (fma.f64 z y (fma.f64 a t x)) (*.f64 a (*.f64 z b)))
17.0ms
(*.f64 a (*.f64 z b))
Compiler

Compiled 1454 to 850 computations (41.5% saved)

simplify107.0ms (1.9%)

Algorithm
egg-herbie
Rules
749×times-frac_binary64
664×distribute-rgt-in_binary64
618×fma-def_binary64
482×fma-neg_binary64
236×cancel-sign-sub-inv_binary64
Counts
124 → 83
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01161625
12851487
211971443
348971443
449781443

prune36.0ms (0.7%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New81283
Fresh213
Picked011
Done011
Total83588
Error
0.0b
Counts
88 → 5
Alt Table
StatusErrorProgram
1.6b
(+.f64 (+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a)) (*.f64 (*.f64 a z) b))
1.8b
(+.f64 (fma.f64 z y (fma.f64 a t x)) (*.f64 a (*.f64 z b)))
17.0b
(+.f64 (+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a)) (sqrt.f64 (*.f64 b (*.f64 b (pow.f64 (*.f64 a z) 2)))))
2.3b
(fma.f64 a t (fma.f64 z (fma.f64 a b y) x))
21.1b
(+.f64 (fma.f64 z y (fma.f64 a t x)) (*.f64 (sqrt.f64 (*.f64 a (*.f64 b z))) (sqrt.f64 (*.f64 a (*.f64 b z)))))
Compiler

Compiled 1053 to 281 computations (73.3% saved)

localize9.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(fma.f64 a t (fma.f64 z (fma.f64 a b y) x))
2.2b
(fma.f64 z (fma.f64 a b y) x)

rewrite48.0ms (0.9%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
10×add-cube-cbrt_binary64
10×fma-udef_binary64
pow1_binary64
add-sqr-sqrt_binary64
add-cbrt-cube_binary64
Counts
2 → 66
Calls

2 calls:

9.0ms
(fma.f64 a t (fma.f64 z (fma.f64 a b y) x))
9.0ms
(fma.f64 z (fma.f64 a b y) x)
Compiler

Compiled 948 to 161 computations (83% saved)

series148.0ms (2.7%)

Error
0.0b
Counts
2 → 66
Calls

2 calls:

69.0ms
(fma.f64 z (fma.f64 a b y) x)
63.0ms
(fma.f64 a t (fma.f64 z (fma.f64 a b y) x))
Compiler

Compiled 1991 to 1155 computations (42% saved)

simplify114.0ms (2%)

Algorithm
egg-herbie
Rules
877×fma-neg_binary64
648×cancel-sign-sub-inv_binary64
523×distribute-rgt-in_binary64
504×distribute-lft-in_binary64
333×fma-def_binary64
Counts
132 → 66
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0901437
12351347
27591340
333091340
445071340
549671340

prune15.0ms (0.3%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New66066
Fresh022
Picked011
Done022
Total66571
Error
0.0b
Counts
71 → 5
Alt Table
StatusErrorProgram
1.6b
(+.f64 (+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a)) (*.f64 (*.f64 a z) b))
1.8b
(+.f64 (fma.f64 z y (fma.f64 a t x)) (*.f64 a (*.f64 z b)))
17.0b
(+.f64 (+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a)) (sqrt.f64 (*.f64 b (*.f64 b (pow.f64 (*.f64 a z) 2)))))
2.3b
(fma.f64 a t (fma.f64 z (fma.f64 a b y) x))
21.1b
(+.f64 (fma.f64 z y (fma.f64 a t x)) (*.f64 (sqrt.f64 (*.f64 a (*.f64 b z))) (sqrt.f64 (*.f64 a (*.f64 b z)))))
Compiler

Compiled 499 to 167 computations (66.5% saved)

localize16.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.2b
(pow.f64 (*.f64 a z) 2)
4.6b
(*.f64 b (*.f64 b (pow.f64 (*.f64 a z) 2)))
6.9b
(*.f64 b (pow.f64 (*.f64 a z) 2))
19.2b
(sqrt.f64 (*.f64 b (*.f64 b (pow.f64 (*.f64 a z) 2))))

rewrite169.0ms (3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
25×pow1_binary64
23×add-sqr-sqrt_binary64
17×add-cube-cbrt_binary64
16×add-exp-log_binary64
16×add-cbrt-cube_binary64
Counts
4 → 148
Calls

4 calls:

15.0ms
(pow.f64 (*.f64 a z) 2)
15.0ms
(*.f64 b (pow.f64 (*.f64 a z) 2))
14.0ms
(*.f64 b (*.f64 b (pow.f64 (*.f64 a z) 2)))
12.0ms
(sqrt.f64 (*.f64 b (*.f64 b (pow.f64 (*.f64 a z) 2))))
Compiler

Compiled 2939 to 1144 computations (61.1% saved)

series96.0ms (1.7%)

Error
0.0b
Counts
4 → 33
Calls

4 calls:

32.0ms
(*.f64 b (*.f64 b (pow.f64 (*.f64 a z) 2)))
26.0ms
(*.f64 b (pow.f64 (*.f64 a z) 2))
17.0ms
(sqrt.f64 (*.f64 b (*.f64 b (pow.f64 (*.f64 a z) 2))))
13.0ms
(pow.f64 (*.f64 a z) 2)
Compiler

Compiled 1914 to 1245 computations (35% saved)

simplify107.0ms (1.9%)

Algorithm
egg-herbie
Rules
844×unswap-sqr_binary64
650×fma-def_binary64
508×log-prod_binary64
488×prod-exp_binary64
458×*-commutative_binary64
Counts
181 → 102
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01311689
12281601
29971468
328761334
447431334
550211334

prune50.0ms (0.9%)

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New1011102
Fresh101
Picked011
Done033
Total1025107
Error
0b
Counts
107 → 5
Alt Table
StatusErrorProgram
1.6b
(+.f64 (+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a)) (*.f64 (*.f64 a z) b))
1.8b
(+.f64 (fma.f64 z y (fma.f64 a t x)) (*.f64 a (*.f64 z b)))
17.0b
(+.f64 (+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a)) (sqrt.f64 (*.f64 b (*.f64 b (pow.f64 (*.f64 a z) 2)))))
2.3b
(fma.f64 a t (fma.f64 z (fma.f64 a b y) x))
12.5b
(+.f64 (+.f64 (+.f64 x (*.f64 y z)) (*.f64 t a)) (sqrt.f64 (*.f64 (*.f64 (cbrt.f64 (pow.f64 (*.f64 a (*.f64 b z)) 2)) (cbrt.f64 (pow.f64 (*.f64 a (*.f64 b z)) 2))) (cbrt.f64 (pow.f64 (*.f64 a (*.f64 b z)) 2)))))
Compiler

Compiled 1165 to 364 computations (68.8% saved)

regimes715.0ms (12.8%)

Accuracy

Total 1.3b remaining (99.2%)

Threshold costs 0b (0%)

Compiler

Compiled 10808 to 6734 computations (37.7% saved)

bsearch17.0ms (0.3%)

Steps
ItersRangePoint
5
7.324465246072573e-118
3.227510342262195e-117
2.231734751983997e-117
Compiler

Compiled 7 to 6 computations (14.3% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
+-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02039
12539
22539

end1.0ms (0%)

Compiler

Compiled 34 to 18 computations (47.1% saved)

sample1.3s (23.1%)

Algorithm
intervals
Results
459.0ms8000×body128valid
204.0ms3740×body128invalid
Compiler

Compiled 187 to 113 computations (39.6% saved)

Profiling

Loading profile data...