Details

Time bar (total: 15.6s)

analyze2.9s (18.4%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.6%0.4%0
0%99.6%0.4%1
0%99.6%0.4%2
0%99.6%0.4%3
0%99.6%0.4%4
0%99.6%0.4%5
0%99.6%0.4%6
0%99.6%0.4%7
0%99.6%0.4%8
0%99.6%0.4%9
0%99.6%0.4%10
0%99.6%0.4%11
0%99.6%0.4%12
0%99.6%0.4%13
0%99.6%0.4%14
Compiler

Compiled 39 to 24 computations (38.5% saved)

sample4.0s (25.9%)

Results
2.3s11565×body128invalid
1.7s8256×body128valid
Compiler

Compiled 78 to 48 computations (38.5% saved)

preprocess56.0ms (0.4%)

Algorithm
egg-herbie
Rules
367×fma-neg_binary64
353×distribute-lft-in_binary64
353×distribute-rgt-in_binary64
323×distribute-neg-in_binary64
296×fma-def_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02991591
110491517
231581517
099
Stop Event
saturated
node limit
Compiler

Compiled 38 to 23 computations (39.5% saved)

simplify31.0ms (0.2%)

Algorithm
egg-herbie
Rules
486×fma-neg_binary64
409×sub-neg_binary64
351×unsub-neg_binary64
284×fma-def_binary64
258×cancel-sign-sub-inv_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02443
15941
215541
354839
4192539
5445339
Stop Event
node limit
Counts
1 → 2

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
10.7b
Counts
3 → 1
Alt Table
StatusErrorProgram
10.7b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 b (fma.f64 z (neg.f64 c) (*.f64 t i)) (*.f64 j (-.f64 (*.f64 a c) (*.f64 y i)))))
Compiler

Compiled 137 to 72 computations (47.4% saved)

localize21.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(fma.f64 z (neg.f64 c) (*.f64 t i))
3.7b
(*.f64 j (-.f64 (*.f64 a c) (*.f64 y i)))
3.8b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 b (fma.f64 z (neg.f64 c) (*.f64 t i)) (*.f64 j (-.f64 (*.f64 a c) (*.f64 y i)))))
4.9b
(fma.f64 b (fma.f64 z (neg.f64 c) (*.f64 t i)) (*.f64 j (-.f64 (*.f64 a c) (*.f64 y i))))

series202.0ms (1.3%)

Counts
4 → 312
Calls

78 calls:

11.0ms
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 b (fma.f64 z (neg.f64 c) (*.f64 t i)) (*.f64 j (-.f64 (*.f64 a c) (*.f64 y i)))))
t
-inf
8.0ms
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 b (fma.f64 z (neg.f64 c) (*.f64 t i)) (*.f64 j (-.f64 (*.f64 a c) (*.f64 y i)))))
j
-inf
8.0ms
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 b (fma.f64 z (neg.f64 c) (*.f64 t i)) (*.f64 j (-.f64 (*.f64 a c) (*.f64 y i)))))
c
-inf
5.0ms
(fma.f64 b (fma.f64 z (neg.f64 c) (*.f64 t i)) (*.f64 j (-.f64 (*.f64 a c) (*.f64 y i))))
a
0
5.0ms
(*.f64 j (-.f64 (*.f64 a c) (*.f64 y i)))
y
-inf

rewrite59.0ms (0.4%)

Algorithm
batch-egg-rewrite
Rules
248×add-sqr-sqrt_binary64
231×log1p-expm1-u_binary64
231×expm1-log1p-u_binary64
230×add-cbrt-cube_binary64
226×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02288
148288
Stop Event
node limit
Counts
4 → 66

simplify150.0ms (1%)

Algorithm
egg-herbie
Rules
869×fma-neg_binary64
486×associate-+l-_binary64
379×sub-neg_binary64
359×associate--l+_binary64
328×cancel-sign-sub-inv_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01487837
15627597
214017516
328117105
Stop Event
node limit
Counts
378 → 151

prune150.0ms (1%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1456151
Fresh000
Picked011
Done000
Total1457152
Error
0.0b
Counts
152 → 7
Alt Table
StatusErrorProgram
29.2b
(fma.f64 z (-.f64 (*.f64 y x) (*.f64 c b)) (*.f64 a (-.f64 (*.f64 c j) (*.f64 t x))))
11.7b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 c (fma.f64 a j (*.f64 b (neg.f64 z))) (*.f64 i (-.f64 (*.f64 t b) (*.f64 j y)))))
27.2b
(fma.f64 y (-.f64 (*.f64 z x) (*.f64 j i)) (*.f64 t (-.f64 (*.f64 i b) (*.f64 a x))))
13.1b
(-.f64 (+.f64 (*.f64 i (*.f64 t b)) (+.f64 (*.f64 c (*.f64 a j)) (*.f64 y (*.f64 z x)))) (+.f64 (*.f64 y (*.f64 i j)) (+.f64 (*.f64 a (*.f64 t x)) (*.f64 c (*.f64 z b)))))
32.7b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (pow.f64 (sqrt.f64 (fma.f64 b (fma.f64 z (neg.f64 c) (*.f64 t i)) (*.f64 j (-.f64 (*.f64 c a) (*.f64 i y))))) 2))
10.7b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 b (fma.f64 z (neg.f64 c) (*.f64 t i)) (*.f64 j (-.f64 (*.f64 a c) (*.f64 y i)))))
28.5b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (-.f64 (*.f64 i (*.f64 t b)) (*.f64 c (*.f64 z b))))
Compiler

Compiled 4251 to 790 computations (81.4% saved)

localize19.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.3b
(-.f64 (*.f64 t b) (*.f64 j y))
3.8b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 c (fma.f64 a j (*.f64 b (neg.f64 z))) (*.f64 i (-.f64 (*.f64 t b) (*.f64 j y)))))
4.9b
(*.f64 i (-.f64 (*.f64 t b) (*.f64 j y)))
5.1b
(fma.f64 c (fma.f64 a j (*.f64 b (neg.f64 z))) (*.f64 i (-.f64 (*.f64 t b) (*.f64 j y))))

series194.0ms (1.2%)

Counts
4 → 312
Calls

78 calls:

8.0ms
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 c (fma.f64 a j (*.f64 b (neg.f64 z))) (*.f64 i (-.f64 (*.f64 t b) (*.f64 j y)))))
z
-inf
7.0ms
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 c (fma.f64 a j (*.f64 b (neg.f64 z))) (*.f64 i (-.f64 (*.f64 t b) (*.f64 j y)))))
a
inf
6.0ms
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 c (fma.f64 a j (*.f64 b (neg.f64 z))) (*.f64 i (-.f64 (*.f64 t b) (*.f64 j y)))))
c
inf
6.0ms
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 c (fma.f64 a j (*.f64 b (neg.f64 z))) (*.f64 i (-.f64 (*.f64 t b) (*.f64 j y)))))
x
-inf
5.0ms
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 c (fma.f64 a j (*.f64 b (neg.f64 z))) (*.f64 i (-.f64 (*.f64 t b) (*.f64 j y)))))
j
inf

rewrite49.0ms (0.3%)

Algorithm
batch-egg-rewrite
Rules
249×add-sqr-sqrt_binary64
232×log1p-expm1-u_binary64
232×expm1-log1p-u_binary64
231×add-cbrt-cube_binary64
227×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02288
148488
Stop Event
node limit
Counts
4 → 94

simplify148.0ms (0.9%)

Algorithm
egg-herbie
Rules
867×fma-neg_binary64
486×associate-+l-_binary64
380×sub-neg_binary64
360×associate--l+_binary64
329×cancel-sign-sub-inv_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01507693
15847597
214237516
328337105
Stop Event
node limit
Counts
406 → 178

prune188.0ms (1.2%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1753178
Fresh235
Picked101
Done011
Total1787185
Error
0.0b
Counts
185 → 7
Alt Table
StatusErrorProgram
25.7b
(fma.f64 j (-.f64 (*.f64 c a) (*.f64 i y)) (*.f64 t (-.f64 (*.f64 i b) (*.f64 a x))))
29.2b
(fma.f64 z (-.f64 (*.f64 y x) (*.f64 c b)) (*.f64 a (-.f64 (*.f64 c j) (*.f64 t x))))
20.5b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (-.f64 (*.f64 i (*.f64 t b)) (+.f64 (*.f64 i (*.f64 y j)) (*.f64 c (*.f64 z b)))))
31.6b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 c (fma.f64 a j (*.f64 b (neg.f64 z))) (*.f64 i (+.f64 (-.f64 (*.f64 b t) (*.f64 j y)) (fma.f64 (neg.f64 (sqrt.f64 (*.f64 j y))) (sqrt.f64 (*.f64 j y)) (*.f64 j y))))))
13.1b
(-.f64 (+.f64 (*.f64 i (*.f64 t b)) (+.f64 (*.f64 c (*.f64 a j)) (*.f64 y (*.f64 z x)))) (+.f64 (*.f64 y (*.f64 i j)) (+.f64 (*.f64 a (*.f64 t x)) (*.f64 c (*.f64 z b)))))
32.7b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (pow.f64 (sqrt.f64 (fma.f64 b (fma.f64 z (neg.f64 c) (*.f64 t i)) (*.f64 j (-.f64 (*.f64 c a) (*.f64 i y))))) 2))
10.7b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 b (fma.f64 z (neg.f64 c) (*.f64 t i)) (*.f64 j (-.f64 (*.f64 a c) (*.f64 y i)))))
Compiler

Compiled 5462 to 1064 computations (80.5% saved)

localize29.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
4.7b
(*.f64 c (*.f64 z b))
5.3b
(*.f64 y (*.f64 z x))
6.5b
(*.f64 c (*.f64 a j))
6.7b
(*.f64 a (*.f64 t x))

series42.0ms (0.3%)

Counts
4 → 16
Calls

36 calls:

8.0ms
(*.f64 a (*.f64 t x))
t
-inf
3.0ms
(*.f64 y (*.f64 z x))
z
inf
1.0ms
(*.f64 c (*.f64 z b))
b
-inf
1.0ms
(*.f64 y (*.f64 z x))
z
-inf
1.0ms
(*.f64 a (*.f64 t x))
x
-inf

rewrite65.0ms (0.4%)

Algorithm
batch-egg-rewrite
Rules
315×expm1-udef_binary64
315×log1p-udef_binary64
222×associate-*r*_binary64
174×add-sqr-sqrt_binary64
158×add-log-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01728
134028
2429328
Stop Event
node limit
Counts
4 → 60

simplify12.0ms (0.1%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
associate-*r*_binary64
associate-*l*_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06112
110112
217112
319112
Stop Event
saturated
Counts
76 → 62

prune62.0ms (0.4%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New62062
Fresh055
Picked011
Done011
Total62769
Error
0.0b
Counts
69 → 7
Alt Table
StatusErrorProgram
25.7b
(fma.f64 j (-.f64 (*.f64 c a) (*.f64 i y)) (*.f64 t (-.f64 (*.f64 i b) (*.f64 a x))))
29.2b
(fma.f64 z (-.f64 (*.f64 y x) (*.f64 c b)) (*.f64 a (-.f64 (*.f64 c j) (*.f64 t x))))
20.5b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (-.f64 (*.f64 i (*.f64 t b)) (+.f64 (*.f64 i (*.f64 y j)) (*.f64 c (*.f64 z b)))))
31.6b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 c (fma.f64 a j (*.f64 b (neg.f64 z))) (*.f64 i (+.f64 (-.f64 (*.f64 b t) (*.f64 j y)) (fma.f64 (neg.f64 (sqrt.f64 (*.f64 j y))) (sqrt.f64 (*.f64 j y)) (*.f64 j y))))))
13.1b
(-.f64 (+.f64 (*.f64 i (*.f64 t b)) (+.f64 (*.f64 c (*.f64 a j)) (*.f64 y (*.f64 z x)))) (+.f64 (*.f64 y (*.f64 i j)) (+.f64 (*.f64 a (*.f64 t x)) (*.f64 c (*.f64 z b)))))
32.7b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (pow.f64 (sqrt.f64 (fma.f64 b (fma.f64 z (neg.f64 c) (*.f64 t i)) (*.f64 j (-.f64 (*.f64 c a) (*.f64 i y))))) 2))
10.7b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 b (fma.f64 z (neg.f64 c) (*.f64 t i)) (*.f64 j (-.f64 (*.f64 a c) (*.f64 y i)))))
Compiler

Compiled 2807 to 673 computations (76% saved)

localize19.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
3.2b
(*.f64 i (*.f64 t b))
3.8b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (-.f64 (*.f64 i (*.f64 t b)) (+.f64 (*.f64 i (*.f64 y j)) (*.f64 c (*.f64 z b)))))
4.7b
(*.f64 c (*.f64 z b))
6.7b
(*.f64 i (*.f64 y j))

series99.0ms (0.6%)

Counts
3 → 124
Calls

45 calls:

4.0ms
(*.f64 i (*.f64 t b))
i
-inf
4.0ms
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (-.f64 (*.f64 i (*.f64 t b)) (+.f64 (*.f64 i (*.f64 y j)) (*.f64 c (*.f64 z b)))))
x
0
4.0ms
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (-.f64 (*.f64 i (*.f64 t b)) (+.f64 (*.f64 i (*.f64 y j)) (*.f64 c (*.f64 z b)))))
b
0
4.0ms
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (-.f64 (*.f64 i (*.f64 t b)) (+.f64 (*.f64 i (*.f64 y j)) (*.f64 c (*.f64 z b)))))
a
0
4.0ms
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (-.f64 (*.f64 i (*.f64 t b)) (+.f64 (*.f64 i (*.f64 y j)) (*.f64 c (*.f64 z b)))))
z
0

rewrite44.0ms (0.3%)

Algorithm
batch-egg-rewrite
Rules
250×add-sqr-sqrt_binary64
235×log1p-expm1-u_binary64
235×expm1-log1p-u_binary64
234×add-cbrt-cube_binary64
229×add-log-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02250
148650
Stop Event
node limit
Counts
3 → 40

simplify98.0ms (0.6%)

Algorithm
egg-herbie
Rules
575×sub-neg_binary64
518×fma-def_binary64
505×fma-neg_binary64
349×cancel-sign-sub-inv_binary64
257×associate-+l-_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0963547
13453457
29803454
322103367
443273367
Stop Event
node limit
Counts
164 → 90

prune96.0ms (0.6%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1061107
Fresh134
Picked011
Done022
Total1077114
Error
0.0b
Counts
114 → 7
Alt Table
StatusErrorProgram
31.6b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 c (fma.f64 a j (*.f64 b (neg.f64 z))) (*.f64 i (+.f64 (-.f64 (*.f64 b t) (*.f64 j y)) (fma.f64 (neg.f64 (sqrt.f64 (*.f64 j y))) (sqrt.f64 (*.f64 j y)) (*.f64 j y))))))
20.1b
(fma.f64 y (-.f64 (*.f64 z x) (*.f64 i j)) (fma.f64 t (fma.f64 x (neg.f64 a) (*.f64 i b)) (*.f64 c (*.f64 b (neg.f64 z)))))
29.2b
(fma.f64 z (-.f64 (*.f64 y x) (*.f64 c b)) (*.f64 a (-.f64 (*.f64 c j) (*.f64 t x))))
20.5b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (-.f64 (*.f64 i (*.f64 t b)) (+.f64 (*.f64 i (*.f64 y j)) (*.f64 c (*.f64 z b)))))
13.1b
(-.f64 (+.f64 (*.f64 i (*.f64 t b)) (+.f64 (*.f64 c (*.f64 a j)) (*.f64 y (*.f64 z x)))) (+.f64 (*.f64 y (*.f64 i j)) (+.f64 (*.f64 a (*.f64 t x)) (*.f64 c (*.f64 z b)))))
32.7b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (pow.f64 (sqrt.f64 (fma.f64 b (fma.f64 z (neg.f64 c) (*.f64 t i)) (*.f64 j (-.f64 (*.f64 c a) (*.f64 i y))))) 2))
10.7b
(fma.f64 x (-.f64 (*.f64 y z) (*.f64 t a)) (fma.f64 b (fma.f64 z (neg.f64 c) (*.f64 t i)) (*.f64 j (-.f64 (*.f64 a c) (*.f64 y i)))))
Compiler

Compiled 2718 to 571 computations (79% saved)

regimes6.6s (42.5%)

Accuracy

Total 3.6b remaining (93.8%)

Threshold costs 0b (0%)

Counts
214 → 3
Compiler

Compiled 66026 to 41438 computations (37.2% saved)

bsearch30.0ms (0.2%)

Algorithm
left-value
Calls

2 calls:

0.0ms
(+.f64 (-.f64 (*.f64 x (-.f64 (*.f64 y z) (*.f64 t a))) (*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))) (*.f64 j (-.f64 (*.f64 c a) (*.f64 y i))))
0.0ms
(+.f64 (-.f64 (*.f64 x (-.f64 (*.f64 y z) (*.f64 t a))) (*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))) (*.f64 j (-.f64 (*.f64 c a) (*.f64 y i))))
Steps
ItersPointRange
1.228945731139814e+307
∈ [
1.228945731139814e+307
,
#hash((type . real) (value . +inf))
]
#hash((type . real) (value . -inf))
∈ [
#hash((type . real) (value . -inf))
,
-1.5777840169152155e+301
]
Compiler

Compiled 38 to 23 computations (39.5% saved)

simplify34.0ms (0.2%)

Algorithm
egg-herbie
Rules
191×distribute-rgt-neg-in_binary64
163×cancel-sign-sub-inv_binary64
118×distribute-lft-neg-in_binary64
113×neg-sub0_binary64
113×neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
058202
1125202
2197202
3235202
4283202
5314202
6354202
7446202
8542202
9650202
10807202
11970202
121152202
131282202
141350202
151389202
161407202
171411202
Stop Event
saturated

end143.0ms (0.9%)

Stop Event
fuel
Compiler

Compiled 556 to 260 computations (53.2% saved)

Profiling

Loading profile data...