Details

Time bar (total: 10.8s)

analyze2.0s (18.8%)

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
0%99.7%0.3%13
0%99.7%0.3%14
Compiler

Compiled 27 to 19 computations (29.6% saved)

sample2.3s (21.1%)

Symmetry

(sort x y)

(sort t a)

Results
1.3s8256×body128valid
848.0ms4968×body128invalid
Compiler

Compiled 80 to 56 computations (30% saved)

simplify61.0ms (0.6%)

Algorithm
egg-herbie
Rules
828×fma-def_binary64
568×div-sub_binary64
502×associate-/r/_binary64
476×distribute-neg-frac_binary64
465×cancel-sign-sub-inv_binary64
Counts
1 → 2
Iterations

Useful iterations: 5 (0.0ms)

IterNodesCost
01928
14228
211624
335224
488023
5204121
6415421
7436521
8494121

prune5.0ms (0%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
7.6b
Counts
3 → 2
Alt Table
StatusErrorProgram
22.7b
(/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c))
13.5b
(/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)
Compiler

Compiled 137 to 92 computations (32.8% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(fma.f64 x (*.f64 9 y) b)
0.2b
(fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))
3.4b
(/.f64 (fma.f64 x (*.f64 9 y) b) z)
9.3b
(/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)

series145.0ms (1.3%)

Counts
4 → 240
Calls

4 calls:

82.0ms
(/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)
38.0ms
(fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))
18.0ms
(/.f64 (fma.f64 x (*.f64 9 y) b) z)
6.0ms
(fma.f64 x (*.f64 9 y) b)

rewrite8.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
20×*-un-lft-identity_binary64
20×add-sqr-sqrt_binary64
20×add-cube-cbrt_binary64
18×times-frac_binary64
add-cbrt-cube_binary64
Counts
4 → 78
Calls

4 calls:

2.0ms
(/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)
2.0ms
(/.f64 (fma.f64 x (*.f64 9 y) b) z)
0.0ms
(fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))
0.0ms
(fma.f64 x (*.f64 9 y) b)

simplify219.0ms (2%)

Algorithm
egg-herbie
Rules
913×div-sub_binary64
630×fma-def_binary64
477×fma-neg_binary64
332×associate-/l/_binary64
274×distribute-rgt-in_binary64
Counts
318 → 171
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01516685
12966160
27255908
319955341
442785341
564635341

prune156.0ms (1.4%)

Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New15912171
Fresh011
Picked101
Done000
Total16013173
Error
6.8b
Counts
173 → 13
Alt Table
StatusErrorProgram
14.2b
(/.f64 (*.f64 (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))) (/.f64 c (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))))
33.6b
(/.f64 (fma.f64 9 (/.f64 (*.f64 y x) z) (/.f64 b z)) c)
22.7b
(/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c))
13.5b
(*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (/.f64 1 c))
35.7b
(*.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) (/.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) c))
32.9b
(/.f64 (+.f64 (*.f64 9 (*.f64 y x)) b) (*.f64 c z))
37.2b
(/.f64 (/.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z)) (sqrt.f64 c)) (sqrt.f64 c))
14.2b
(*.f64 (/.f64 (*.f64 (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))) 1) (/.f64 (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))) c))
13.6b
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))
44.4b
(/.f64 b (*.f64 c z))
49.2b
(*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))
41.1b
(*.f64 -4 (/.f64 (*.f64 a t) c))
37.7b
(*.f64 (sqrt.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)) (sqrt.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)))
Compiler

Compiled 4606 to 2520 computations (45.3% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(fma.f64 x (*.f64 9 y) b)
0.2b
(fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))
3.4b
(/.f64 (fma.f64 x (*.f64 9 y) b) z)
9.4b
(*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (/.f64 1 c))

series89.0ms (0.8%)

Counts
1 → 84
Calls

1 calls:

89.0ms
(*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (/.f64 1 c))

rewrite8.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt_binary64
13×associate-*r*_binary64
11×times-frac_binary64
10×*-un-lft-identity_binary64
10×add-exp-log_binary64
Counts
1 → 38
Calls

1 calls:

5.0ms
(*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (/.f64 1 c))

simplify85.0ms (0.8%)

Algorithm
egg-herbie
Rules
893×fma-def_binary64
740×distribute-rgt-in_binary64
236×associate-*l*_binary64
202×associate-*r*_binary64
162×fma-neg_binary64
Counts
122 → 78
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01003557
12313078
25992942
319012744
451822744

prune160.0ms (1.5%)

Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1801181
Fresh01212
Picked101
Done000
Total18113194
Error
6.8b
Counts
194 → 13
Alt Table
StatusErrorProgram
14.2b
(/.f64 (*.f64 (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))) (/.f64 c (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))))
33.6b
(/.f64 (fma.f64 9 (/.f64 (*.f64 y x) z) (/.f64 b z)) c)
35.7b
(*.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) (/.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) c))
32.9b
(/.f64 (+.f64 (*.f64 9 (*.f64 y x)) b) (*.f64 c z))
37.2b
(/.f64 (/.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z)) (sqrt.f64 c)) (sqrt.f64 c))
14.2b
(*.f64 (/.f64 (*.f64 (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))) 1) (/.f64 (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))) c))
22.7b
(/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c))
13.6b
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))
24.7b
(*.f64 (fma.f64 t (*.f64 a -4) (/.f64 b z)) (/.f64 1 c))
44.4b
(/.f64 b (*.f64 c z))
49.2b
(*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))
41.1b
(*.f64 -4 (/.f64 (*.f64 a t) c))
37.7b
(*.f64 (sqrt.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)) (sqrt.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)))
Compiler

Compiled 4973 to 2886 computations (42% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))
0.3b
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))
3.4b
(/.f64 (fma.f64 x (*.f64 9 y) b) z)
9.3b
(/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))

series379.0ms (3.5%)

Counts
2 → 168
Calls

2 calls:

296.0ms
(/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))
83.0ms
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))

rewrite18.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
84×times-frac_binary64
52×*-un-lft-identity_binary64
52×add-sqr-sqrt_binary64
52×add-cube-cbrt_binary64
16×associate-/r*_binary64
Counts
2 → 107
Calls

2 calls:

4.0ms
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))
2.0ms
(/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))

simplify223.0ms (2.1%)

Algorithm
egg-herbie
Rules
795×times-frac_binary64
466×associate-/r*_binary64
436×associate-/l*_binary64
295×fma-def_binary64
167×*-commutative_binary64
Counts
275 → 213
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
053214808
1161614085
2545514085

prune335.0ms (3.1%)

Pruning

15 alts after pruning (14 fresh and 1 done)

PrunedKeptTotal
New2923295
Fresh11112
Picked011
Done000
Total29315308
Error
6.8b
Counts
308 → 15
Alt Table
StatusErrorProgram
14.2b
(/.f64 (*.f64 (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))) (/.f64 c (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))))
33.6b
(/.f64 (fma.f64 9 (/.f64 (*.f64 y x) z) (/.f64 b z)) c)
24.8b
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 b z))))
44.7b
(/.f64 1 (/.f64 c (/.f64 b z)))
35.7b
(*.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) (/.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) c))
32.9b
(/.f64 (+.f64 (*.f64 9 (*.f64 y x)) b) (*.f64 c z))
13.6b
(/.f64 (/.f64 1 c) (/.f64 1 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))
44.4b
(/.f64 b (*.f64 c z))
22.7b
(/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c))
13.6b
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))
24.7b
(*.f64 (fma.f64 t (*.f64 a -4) (/.f64 b z)) (/.f64 1 c))
49.2b
(*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))
37.2b
(/.f64 (/.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z)) (sqrt.f64 c)) (sqrt.f64 c))
41.1b
(*.f64 -4 (/.f64 (*.f64 a t) c))
37.7b
(*.f64 (sqrt.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)) (sqrt.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)))
Compiler

Compiled 12830 to 7294 computations (43.1% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))
0.8b
(/.f64 1 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))
3.4b
(/.f64 (fma.f64 x (*.f64 9 y) b) z)
8.6b
(/.f64 (/.f64 1 c) (/.f64 1 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))

series281.0ms (2.6%)

Counts
2 → 156
Calls

2 calls:

200.0ms
(/.f64 1 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))
80.0ms
(/.f64 (/.f64 1 c) (/.f64 1 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))

rewrite60.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
430×times-frac_binary64
206×*-un-lft-identity_binary64
206×add-sqr-sqrt_binary64
206×add-cube-cbrt_binary64
46×add-exp-log_binary64
Counts
2 → 262
Calls

2 calls:

8.0ms
(/.f64 (/.f64 1 c) (/.f64 1 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))
2.0ms
(/.f64 1 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))

simplify342.0ms (3.2%)

Algorithm
egg-herbie
Rules
650×times-frac_binary64
473×associate-/r*_binary64
418×associate-/l*_binary64
317×fma-def_binary64
134×*-commutative_binary64
Counts
418 → 362
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
053421394
1164420065
2497320065
3497520065

prune492.0ms (4.5%)

Pruning

16 alts after pruning (14 fresh and 2 done)

PrunedKeptTotal
New4431444
Fresh01313
Picked011
Done011
Total44316459
Error
6.8b
Counts
459 → 16
Alt Table
StatusErrorProgram
14.2b
(/.f64 (*.f64 (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))) (/.f64 c (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))))
33.6b
(/.f64 (fma.f64 9 (/.f64 (*.f64 y x) z) (/.f64 b z)) c)
24.7b
(*.f64 (fma.f64 t (*.f64 a -4) (/.f64 b z)) (/.f64 1 c))
44.7b
(/.f64 (/.f64 1 c) (/.f64 z b))
24.8b
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 b z))))
44.7b
(/.f64 1 (/.f64 c (/.f64 b z)))
35.7b
(*.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) (/.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) c))
32.9b
(/.f64 (+.f64 (*.f64 9 (*.f64 y x)) b) (*.f64 c z))
13.6b
(/.f64 (/.f64 1 c) (/.f64 1 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))
44.4b
(/.f64 b (*.f64 c z))
22.7b
(/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c))
13.6b
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))
49.2b
(*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))
37.2b
(/.f64 (/.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z)) (sqrt.f64 c)) (sqrt.f64 c))
41.1b
(*.f64 -4 (/.f64 (*.f64 a t) c))
37.7b
(*.f64 (sqrt.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)) (sqrt.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)))
Compiler

Compiled 19089 to 11938 computations (37.5% saved)

regimes2.8s (25.5%)

Accuracy

Total 1.9b remaining (24.1%)

Threshold costs 0b (0%)

Counts
114 → 5
Compiler

Compiled 30992 to 21836 computations (29.5% saved)

bsearch5.0ms (0%)

Compiler

Compiled 26 to 18 computations (30.8% saved)

simplify13.0ms (0.1%)

Algorithm
egg-herbie
Rules
20×*-commutative_binary64
11×+-commutative_binary64
10×distribute-rgt-neg-in_binary64
10×sub-neg_binary64
distribute-lft-neg-in_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
052255
176255
297255
3120255
4133255
5139255
6140255
7138255

end616.0ms (5.7%)

Compiler

Compiled 1458 to 899 computations (38.3% saved)

Profiling

Loading profile data...