Details

Time bar (total: 12.8s)

analyze2.0s (15.9%)

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)

sample123.0ms (1%)

Algorithm
intervals
Symmetry

(sort x y)

(sort t a)

Results
19.0ms256×body128valid
11.0ms165×body128invalid
Compiler

Compiled 60 to 44 computations (26.7% saved)

simplify73.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

prune4.0ms (0%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
5.9b
Counts
3 → 2
Alt Table
StatusErrorProgram
20.7b
(/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c))
11.3b
(/.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)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.3b
(fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))
0.4b
(fma.f64 x (*.f64 9 y) b)
2.2b
(/.f64 (fma.f64 x (*.f64 9 y) b) z)
8.2b
(/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)

series146.0ms (1.1%)

Counts
4 → 240
Calls

4 calls:

83.0ms
(/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)
37.0ms
(fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))
20.0ms
(/.f64 (fma.f64 x (*.f64 9 y) b) z)
6.0ms
(fma.f64 x (*.f64 9 y) b)

rewrite10.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 x (*.f64 9 y) b)
0.0ms
(fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))

simplify198.0ms (1.5%)

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

prune203.0ms (1.6%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New16011171
Fresh011
Picked101
Done000
Total16112173
Error
5.6b
Counts
173 → 12
Alt Table
StatusErrorProgram
43.9b
(/.f64 b (*.f64 c z))
35.9b
(*.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)))
39.9b
(/.f64 (*.f64 -4 (*.f64 a t)) c)
35.9b
(/.f64 (sqrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (/.f64 c (sqrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))))
11.4b
(*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (/.f64 1 c))
11.7b
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))
20.7b
(/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c))
46.8b
(*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))
24.1b
(/.f64 (fma.f64 (*.f64 a t) -4 (/.f64 b z)) c)
12.1b
(*.f64 (/.f64 1 (*.f64 (cbrt.f64 c) (cbrt.f64 c))) (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (cbrt.f64 c)))
11.7b
(/.f64 (fma.f64 t (*.f64 a -4) (*.f64 (*.f64 (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)))) c)
31.5b
(/.f64 (fma.f64 9 (/.f64 (*.f64 y x) z) (/.f64 b z)) c)
Compiler

Compiled 4484 to 2442 computations (45.5% saved)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.3b
(fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))
0.4b
(fma.f64 x (*.f64 9 y) b)
2.2b
(/.f64 (fma.f64 x (*.f64 9 y) b) z)
8.3b
(*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (/.f64 1 c))

series87.0ms (0.7%)

Counts
1 → 84
Calls

1 calls:

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

simplify100.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

prune186.0ms (1.5%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New1801181
Fresh11011
Picked101
Done000
Total18211193
Error
5.6b
Counts
193 → 11
Alt Table
StatusErrorProgram
24.1b
(*.f64 (fma.f64 t (*.f64 a -4) (/.f64 b z)) (/.f64 1 c))
39.9b
(/.f64 (*.f64 -4 (*.f64 a t)) c)
43.9b
(/.f64 b (*.f64 c z))
35.9b
(*.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)))
35.9b
(/.f64 (sqrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (/.f64 c (sqrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))))
11.7b
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))
20.7b
(/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c))
46.8b
(*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))
12.1b
(*.f64 (/.f64 1 (*.f64 (cbrt.f64 c) (cbrt.f64 c))) (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (cbrt.f64 c)))
11.7b
(/.f64 (fma.f64 t (*.f64 a -4) (*.f64 (*.f64 (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)))) c)
31.5b
(/.f64 (fma.f64 9 (/.f64 (*.f64 y x) z) (/.f64 b z)) c)
Compiler

Compiled 4817 to 2784 computations (42.2% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.4b
(fma.f64 x (*.f64 9 y) b)
0.6b
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))
2.2b
(/.f64 (fma.f64 x (*.f64 9 y) b) z)
8.2b
(/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))

series393.0ms (3.1%)

Counts
2 → 168
Calls

2 calls:

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

rewrite19.0ms (0.1%)

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

simplify214.0ms (1.7%)

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

prune321.0ms (2.5%)

Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New2882290
Fresh1910
Picked011
Done000
Total28912301
Error
5.6b
Counts
301 → 12
Alt Table
StatusErrorProgram
24.1b
(*.f64 (fma.f64 t (*.f64 a -4) (/.f64 b z)) (/.f64 1 c))
39.9b
(/.f64 (*.f64 -4 (*.f64 a t)) c)
31.5b
(/.f64 (fma.f64 9 (/.f64 (*.f64 y x) z) (/.f64 b z)) c)
44.0b
(/.f64 1 (/.f64 (*.f64 c z) b))
35.9b
(/.f64 (sqrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (/.f64 c (sqrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))))
24.4b
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 b z))))
11.7b
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))
35.9b
(*.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)))
20.7b
(/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c))
46.8b
(*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))
12.1b
(*.f64 (/.f64 1 (*.f64 (cbrt.f64 c) (cbrt.f64 c))) (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (cbrt.f64 c)))
11.7b
(/.f64 (fma.f64 t (*.f64 a -4) (*.f64 (*.f64 (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)))) c)
Compiler

Compiled 12583 to 7146 computations (43.2% saved)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.5b
(*.f64 (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)))
2.2b
(/.f64 (fma.f64 x (*.f64 9 y) b) z)
8.2b
(/.f64 (fma.f64 t (*.f64 a -4) (*.f64 (*.f64 (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)))) c)
8.9b
(cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z))

series1.1s (8.4%)

Counts
3 → 180
Calls

3 calls:

528.0ms
(*.f64 (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)))
455.0ms
(cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z))
98.0ms
(/.f64 (fma.f64 t (*.f64 a -4) (*.f64 (*.f64 (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)))) c)

rewrite33.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
77×cbrt-prod_binary64
74×add-sqr-sqrt_binary64
60×times-frac_binary64
50×*-un-lft-identity_binary64
50×add-cube-cbrt_binary64
Counts
3 → 133
Calls

3 calls:

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

simplify197.0ms (1.5%)

Algorithm
egg-herbie
Rules
360×times-frac_binary64
358×associate-*l*_binary64
341×associate-/r*_binary64
295×associate-/l*_binary64
202×*-commutative_binary64
Counts
313 → 381
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
062513014
1176412273
2506912273

prune1.4s (11%)

Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New7701771
Fresh01010
Picked011
Done011
Total77013783
Error
3.5b
Counts
783 → 13
Alt Table
StatusErrorProgram
24.1b
(*.f64 (fma.f64 t (*.f64 a -4) (/.f64 b z)) (/.f64 1 c))
39.9b
(/.f64 (*.f64 -4 (*.f64 a t)) c)
31.5b
(/.f64 (fma.f64 9 (/.f64 (*.f64 y x) z) (/.f64 b z)) c)
44.0b
(/.f64 1 (/.f64 (*.f64 c z) b))
35.9b
(/.f64 (sqrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (/.f64 c (sqrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)))))
24.4b
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 b z))))
11.7b
(/.f64 1 (/.f64 c (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))))
32.0b
(/.f64 (fma.f64 9 (*.f64 (/.f64 y z) x) (/.f64 b z)) c)
35.9b
(*.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)))
20.7b
(/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c))
46.8b
(*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))
12.1b
(*.f64 (/.f64 1 (*.f64 (cbrt.f64 c) (cbrt.f64 c))) (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (cbrt.f64 c)))
11.7b
(/.f64 (fma.f64 t (*.f64 a -4) (*.f64 (*.f64 (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (cbrt.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) z)))) c)
Compiler

Compiled 42385 to 25534 computations (39.8% saved)

regimes3.9s (30.3%)

Accuracy

Total 2.1b remaining (33.6%)

Threshold costs 0b (0%)

Counts
189 → 5
Compiler

Compiled 53976 to 37224 computations (31% saved)

bsearch9.0ms (0.1%)

Compiler

Compiled 26 to 18 computations (30.8% saved)

simplify10.0ms (0.1%)

Algorithm
egg-herbie
Rules
18×*-commutative_binary64
+-commutative_binary64
sub-neg_binary64
distribute-rgt-neg-in_binary64
neg-sub0_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
050254
169254
284254
3100254
4110254
5115254
6116254
7114254

end40.0ms (0.3%)

Remove

(sort x y)

Compiler

Compiled 1253 to 742 computations (40.8% saved)

sample2.0s (15.4%)

Algorithm
intervals
Results
579.0ms8000×body128valid
355.0ms4785×body128invalid
Compiler

Compiled 535 to 354 computations (33.8% saved)

Profiling

Loading profile data...