Details

Time bar (total: 7.6s)

analyze1.9s (25.4%)

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)

sample105.0ms (1.4%)

Algorithm
intervals
Symmetry

(sort x y)

(sort t a)

Results
19.0ms256×body128valid
10.0ms158×body128invalid
Compiler

Compiled 60 to 44 computations (26.7% saved)

simplify59.0ms (0.8%)

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.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

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

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))
0.1b
(fma.f64 x (*.f64 9 y) b)
2.2b
(/.f64 (fma.f64 x (*.f64 9 y) b) z)
8.0b
(/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)

series145.0ms (1.9%)

Counts
4 → 240
Calls

4 calls:

77.0ms
(/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c)
39.0ms
(fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))
21.0ms
(/.f64 (fma.f64 x (*.f64 9 y) b) z)
6.0ms
(fma.f64 x (*.f64 9 y) b)

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

simplify181.0ms (2.4%)

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

prune182.0ms (2.4%)

Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New15912171
Fresh011
Picked101
Done000
Total16013173
Error
5.2b
Counts
173 → 13
Alt Table
StatusErrorProgram
32.1b
(/.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.8b
(*.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)))) (*.f64 (cbrt.f64 c) (cbrt.f64 c))) (/.f64 (cbrt.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z))) (cbrt.f64 c)))
11.2b
(/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (/.f64 (fma.f64 x (*.f64 9 y) b) (*.f64 (cbrt.f64 z) (cbrt.f64 z))) (cbrt.f64 z))) c)
10.8b
(/.f64 1 (/.f64 c (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))))
11.4b
(*.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.5b
(*.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))
47.2b
(*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))
41.4b
(/.f64 b (*.f64 c z))
11.5b
(/.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (*.f64 (cbrt.f64 c) (cbrt.f64 c))) (cbrt.f64 c))
19.3b
(/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c))
38.6b
(/.f64 (*.f64 -4 (*.f64 a t)) c)
10.8b
(/.f64 (fma.f64 t (*.f64 a -4) (*.f64 (fma.f64 x (*.f64 9 y) b) (/.f64 1 z))) c)
10.3b
(-.f64 (+.f64 (/.f64 b (*.f64 c z)) (*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))) (*.f64 4 (/.f64 (*.f64 a t) c)))
Compiler

Compiled 4652 to 2540 computations (45.4% saved)

localize16.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))
4.0b
(/.f64 b (*.f64 c z))
5.1b
(/.f64 (*.f64 a t) c)
9.6b
(/.f64 (*.f64 y x) (*.f64 c z))

series88.0ms (1.1%)

Counts
4 → 0
Calls

4 calls:

31.0ms
(/.f64 (*.f64 y x) (*.f64 c z))
29.0ms
(*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))
15.0ms
(/.f64 b (*.f64 c z))
12.0ms
(/.f64 (*.f64 a t) c)

rewrite22.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
44×add-cbrt-cube_binary64
44×add-exp-log_binary64
15×cbrt-unprod_binary64
15×prod-exp_binary64
12×add-sqr-sqrt_binary64
Counts
4 → 100
Calls

4 calls:

6.0ms
(*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))
5.0ms
(/.f64 (*.f64 a t) c)
4.0ms
(/.f64 (*.f64 y x) (*.f64 c z))
3.0ms
(/.f64 b (*.f64 c z))

simplify90.0ms (1.2%)

Algorithm
egg-herbie
Rules
613×associate-/r/_binary64
459×associate-/l/_binary64
441×*-commutative_binary64
280×times-frac_binary64
243×sub-neg_binary64
Counts
100 → 127
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01691507
14011168
216991168
332461168
444521168
549421168
650111168

prune152.0ms (2%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New1198127
Fresh9312
Picked101
Done000
Total12911140
Error
0.0b
Counts
140 → 11
Alt Table
StatusErrorProgram
10.8b
(/.f64 1 (/.f64 c (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))))
8.5b
(-.f64 (+.f64 (/.f64 b (*.f64 c z)) (*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))) (*.f64 4 (*.f64 a (/.f64 t c))))
11.6b
(-.f64 (+.f64 (/.f64 (/.f64 b c) z) (*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))) (*.f64 4 (/.f64 (*.f64 a t) c)))
9.6b
(-.f64 (+.f64 (/.f64 b (*.f64 c z)) (*.f64 9 (/.f64 (*.f64 x (/.f64 y c)) z))) (*.f64 4 (/.f64 (*.f64 a t) c)))
10.5b
(-.f64 (+.f64 (/.f64 b (*.f64 c z)) (*.f64 9 (*.f64 (/.f64 y c) (/.f64 x z)))) (*.f64 4 (/.f64 (*.f64 a t) c)))
8.4b
(-.f64 (+.f64 (/.f64 b (*.f64 c z)) (*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))) (*.f64 4 (/.f64 a (/.f64 c t))))
38.4b
(-.f64 (+.f64 (/.f64 b (*.f64 c z)) (*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))) (*.f64 4 (*.f64 (/.f64 a (sqrt.f64 c)) (/.f64 t (sqrt.f64 c)))))
19.3b
(/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c))
10.8b
(/.f64 (fma.f64 t (*.f64 a -4) (*.f64 (fma.f64 x (*.f64 9 y) b) (/.f64 1 z))) c)
41.8b
(-.f64 (+.f64 (/.f64 b (*.f64 c z)) (cbrt.f64 (*.f64 (*.f64 (*.f64 9 9) 9) (/.f64 (*.f64 (*.f64 (*.f64 y y) y) (*.f64 (*.f64 x x) x)) (*.f64 (*.f64 (*.f64 c z) (*.f64 c z)) (*.f64 c z)))))) (*.f64 4 (/.f64 (*.f64 a t) c)))
10.3b
(-.f64 (+.f64 (*.f64 b (/.f64 1 (*.f64 c z))) (*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))) (*.f64 4 (/.f64 (*.f64 a t) c)))
Compiler

Compiled 4372 to 1587 computations (63.7% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))
4.0b
(/.f64 b (*.f64 c z))
4.2b
(/.f64 a (/.f64 c t))
9.6b
(/.f64 (*.f64 y x) (*.f64 c z))

series13.0ms (0.2%)

Counts
1 → 36
Calls

1 calls:

12.0ms
(/.f64 a (/.f64 c t))

rewrite9.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
75×times-frac_binary64
43×*-un-lft-identity_binary64
43×add-sqr-sqrt_binary64
43×add-cube-cbrt_binary64
13×associate-/r*_binary64
Counts
1 → 72
Calls

1 calls:

4.0ms
(/.f64 a (/.f64 c t))

simplify136.0ms (1.8%)

Algorithm
egg-herbie
Rules
1089×associate-/r/_binary64
835×fma-def_binary64
611×fma-neg_binary64
460×distribute-rgt-in_binary64
452×div-sub_binary64
Counts
108 → 114
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01491514
13101454
29241451
322121451
423561451
525441451
629551451
738951451
843791451
950311451

prune218.0ms (2.9%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New2121213
Fresh2810
Picked101
Done000
Total2159224
Error
0.0b
Counts
224 → 9
Alt Table
StatusErrorProgram
10.8b
(/.f64 1 (/.f64 c (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))))
8.5b
(-.f64 (+.f64 (/.f64 b (*.f64 c z)) (*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))) (*.f64 4 (*.f64 a (/.f64 t c))))
11.6b
(-.f64 (+.f64 (/.f64 (/.f64 b c) z) (*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))) (*.f64 4 (/.f64 (*.f64 a t) c)))
9.6b
(-.f64 (+.f64 (/.f64 b (*.f64 c z)) (*.f64 9 (/.f64 (*.f64 x (/.f64 y c)) z))) (*.f64 4 (/.f64 (*.f64 a t) c)))
19.3b
(/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c))
10.8b
(/.f64 (fma.f64 t (*.f64 a -4) (*.f64 (fma.f64 x (*.f64 9 y) b) (/.f64 1 z))) c)
10.3b
(-.f64 (+.f64 (*.f64 b (/.f64 1 (*.f64 c z))) (*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))) (*.f64 4 (/.f64 (*.f64 a t) c)))
9.4b
(-.f64 (+.f64 (/.f64 b (*.f64 c z)) (*.f64 9 (/.f64 y (/.f64 c (/.f64 x z))))) (*.f64 4 (/.f64 a (/.f64 c t))))
38.4b
(-.f64 (+.f64 (/.f64 b (*.f64 c z)) (*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))) (*.f64 4 (*.f64 (/.f64 a (sqrt.f64 c)) (/.f64 t (sqrt.f64 c)))))
Compiler

Compiled 7021 to 2294 computations (67.3% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))
4.0b
(/.f64 b (*.f64 c z))
4.2b
(*.f64 a (/.f64 t c))
9.6b
(/.f64 (*.f64 y x) (*.f64 c z))

series14.0ms (0.2%)

Counts
1 → 36
Calls

1 calls:

14.0ms
(*.f64 a (/.f64 t c))

rewrite6.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt_binary64
13×associate-*r*_binary64
10×times-frac_binary64
*-un-lft-identity_binary64
add-cube-cbrt_binary64
Counts
1 → 34
Calls

1 calls:

5.0ms
(*.f64 a (/.f64 t c))

simplify96.0ms (1.3%)

Algorithm
egg-herbie
Rules
659×sqr-pow_binary64
442×pow-sqr_binary64
432×associate-/l/_binary64
370×fabs-mul_binary64
317×associate-/r*_binary64
Counts
70 → 48
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
071642
1162597
2524597
31383597
42291597
52423597
62658597
72981597
83416597
94100597
105278597

prune141.0ms (1.8%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1470147
Fresh088
Picked011
Done000
Total1479156
Error
0.0b
Counts
156 → 9
Alt Table
StatusErrorProgram
10.8b
(/.f64 1 (/.f64 c (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))))
8.5b
(-.f64 (+.f64 (/.f64 b (*.f64 c z)) (*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))) (*.f64 4 (*.f64 a (/.f64 t c))))
11.6b
(-.f64 (+.f64 (/.f64 (/.f64 b c) z) (*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))) (*.f64 4 (/.f64 (*.f64 a t) c)))
9.6b
(-.f64 (+.f64 (/.f64 b (*.f64 c z)) (*.f64 9 (/.f64 (*.f64 x (/.f64 y c)) z))) (*.f64 4 (/.f64 (*.f64 a t) c)))
19.3b
(/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c))
10.8b
(/.f64 (fma.f64 t (*.f64 a -4) (*.f64 (fma.f64 x (*.f64 9 y) b) (/.f64 1 z))) c)
10.3b
(-.f64 (+.f64 (*.f64 b (/.f64 1 (*.f64 c z))) (*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))) (*.f64 4 (/.f64 (*.f64 a t) c)))
9.4b
(-.f64 (+.f64 (/.f64 b (*.f64 c z)) (*.f64 9 (/.f64 y (/.f64 c (/.f64 x z))))) (*.f64 4 (/.f64 a (/.f64 c t))))
38.4b
(-.f64 (+.f64 (/.f64 b (*.f64 c z)) (*.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)))) (*.f64 4 (*.f64 (/.f64 a (sqrt.f64 c)) (/.f64 t (sqrt.f64 c)))))
Compiler

Compiled 4567 to 1502 computations (67.1% saved)

regimes2.3s (30.4%)

Accuracy

Total 4.9b remaining (98.3%)

Threshold costs 0b (0%)

Counts
84 → 4
Compiler

Compiled 26724 to 17468 computations (34.6% saved)

bsearch4.0ms (0.1%)

Compiler

Compiled 26 to 18 computations (30.8% saved)

simplify12.0ms (0.2%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
053218
181218
2103218
3123218
4136218
5142218
6143218
7142218

end31.0ms (0.4%)

Remove

(sort t a)

(sort x y)

Compiler

Compiled 770 to 430 computations (44.2% saved)

sample1.6s (20.9%)

Algorithm
intervals
Results
532.0ms8000×body128valid
304.0ms4721×body128invalid
Compiler

Compiled 448 to 285 computations (36.4% saved)

Profiling

Loading profile data...