Details

Time bar (total: 3.7s)

analyze799.0ms (21.5%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%99.8%0.2%8
18.7%81.1%0.2%9
21.8%78%0.2%10
25%74.9%0.2%11
34.7%64.9%0.4%12
47.2%51.9%0.9%13
49%49.2%1.8%14
Compiler

Compiled 12 to 8 computations (33.3% saved)

sample1.1s (29.2%)

Symmetry

(sort a1 a2)

(sort b1 b2)

Results
838.0ms8256×body128valid
206.0ms1936×body128invalid
Compiler

Compiled 35 to 23 computations (34.3% saved)

simplify7.0ms (0.2%)

Algorithm
egg-herbie
Rules
14×associate-/l*_binary64
associate-*r/_binary64
associate-/r/_binary64
*-commutative_binary64
associate-/r*_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0810
11710
23810
36310
46910
56810
66810

prune1.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
15.0b
Counts
2 → 1
Alt Table
StatusErrorProgram
15.0b
(/.f64 (*.f64 a1 a2) (*.f64 b1 b2))
Compiler

Compiled 33 to 21 computations (36.4% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
14.5b
(/.f64 (*.f64 a1 a2) (*.f64 b1 b2))

series30.0ms (0.8%)

Counts
1 → 48
Calls

1 calls:

30.0ms
(/.f64 (*.f64 a1 a2) (*.f64 b1 b2))

rewrite55.0ms (1.5%)

Algorithm
batch-egg-rewrite
Rules
556×log-prod_binary64
237×pow2_binary64
170×pow1/3_binary64
161×expm1-udef_binary64
161×log1p-udef_binary64
Counts
1 → 60
Calls

1 calls:

54.0ms
(/.f64 (*.f64 a1 a2) (*.f64 b1 b2))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0810
116910
2244510
3500410

simplify20.0ms (0.5%)

Algorithm
egg-herbie
Rules
14×associate-/l*_binary64
associate-*r/_binary64
associate-/r/_binary64
*-commutative_binary64
associate-/r*_binary64
Counts
108 → 61
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
08480
117480
238480
363480
469480
568480
668480

prune46.0ms (1.2%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New53861
Fresh000
Picked101
Done000
Total54862
Error
0.0b
Counts
62 → 8
Alt Table
StatusErrorProgram
11.6b
(*.f64 a2 (*.f64 a1 (/.f64 1 (*.f64 b1 b2))))
12.5b
(*.f64 (/.f64 (pow.f64 (cbrt.f64 (*.f64 a1 a2)) 2) b1) (/.f64 (cbrt.f64 (*.f64 a1 a2)) b2))
13.0b
(*.f64 (/.f64 1 b1) (/.f64 (*.f64 a1 a2) b2))
40.0b
(*.f64 (/.f64 a1 (sqrt.f64 (*.f64 b1 b2))) (/.f64 a2 (sqrt.f64 (*.f64 b1 b2))))
12.7b
(*.f64 (/.f64 a1 1) (/.f64 a2 (*.f64 b1 b2)))
9.8b
(*.f64 (/.f64 a1 b2) (/.f64 a2 b1))
13.3b
(*.f64 (/.f64 (*.f64 a1 a2) b1) (/.f64 1 b2))
11.0b
(*.f64 (/.f64 a1 b1) (/.f64 a2 b2))
Compiler

Compiled 955 to 357 computations (62.6% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
9.5b
(*.f64 (/.f64 a1 b2) (/.f64 a2 b1))

series27.0ms (0.7%)

Counts
1 → 48
Calls

1 calls:

27.0ms
(*.f64 (/.f64 a1 b2) (/.f64 a2 b1))

rewrite51.0ms (1.4%)

Algorithm
batch-egg-rewrite
Rules
521×log-prod_binary64
250×pow2_binary64
178×pow1/3_binary64
169×expm1-udef_binary64
169×log1p-udef_binary64
Counts
1 → 65
Calls

1 calls:

50.0ms
(*.f64 (/.f64 a1 b2) (/.f64 a2 b1))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0810
117510
2251010
3511510

simplify20.0ms (0.5%)

Algorithm
egg-herbie
Rules
14×associate-/l*_binary64
associate-*r/_binary64
associate-/r/_binary64
*-commutative_binary64
associate-/r*_binary64
Counts
113 → 65
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
08480
117480
238480
363480
469480
568480
668480

prune47.0ms (1.3%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New63265
Fresh347
Picked011
Done000
Total66773
Error
0b
Counts
73 → 7
Alt Table
StatusErrorProgram
9.3b
(/.f64 1 (*.f64 (/.f64 b2 a1) (/.f64 b1 a2)))
11.0b
(*.f64 (/.f64 a1 b1) (/.f64 a2 b2))
11.6b
(*.f64 a2 (*.f64 a1 (/.f64 1 (*.f64 b1 b2))))
13.0b
(*.f64 (/.f64 1 b1) (/.f64 (*.f64 a1 a2) b2))
12.7b
(*.f64 (/.f64 a1 1) (/.f64 a2 (*.f64 b1 b2)))
9.8b
(*.f64 (/.f64 a1 b2) (/.f64 a2 b1))
9.8b
(/.f64 (neg.f64 a2) (*.f64 (/.f64 b2 a1) (neg.f64 b1)))
Compiler

Compiled 800 to 310 computations (61.3% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.4b
(/.f64 1 (*.f64 (/.f64 b2 a1) (/.f64 b1 a2)))
8.8b
(*.f64 (/.f64 b2 a1) (/.f64 b1 a2))

series54.0ms (1.5%)

Counts
2 → 96
Calls

2 calls:

27.0ms
(*.f64 (/.f64 b2 a1) (/.f64 b1 a2))
27.0ms
(/.f64 1 (*.f64 (/.f64 b2 a1) (/.f64 b1 a2)))

rewrite60.0ms (1.6%)

Algorithm
batch-egg-rewrite
Rules
598×log-prod_binary64
212×log-div_binary64
195×expm1-udef_binary64
195×log1p-udef_binary64
177×log-pow_binary64
Counts
2 → 97
Calls

2 calls:

58.0ms
(/.f64 1 (*.f64 (/.f64 b2 a1) (/.f64 b1 a2)))
58.0ms
(*.f64 (/.f64 b2 a1) (/.f64 b1 a2))
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01023
121620
2294620
3528020

simplify27.0ms (0.7%)

Algorithm
egg-herbie
Rules
20×associate-/l*_binary64
12×associate-/r*_binary64
12×associate-/r/_binary64
*-commutative_binary64
associate-*r/_binary64
Counts
193 → 98
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
09960
125960
259960
387960
491960
591960

prune54.0ms (1.4%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New98098
Fresh055
Picked011
Done011
Total987105
Error
0b
Counts
105 → 7
Alt Table
StatusErrorProgram
9.3b
(/.f64 1 (*.f64 (/.f64 b2 a1) (/.f64 b1 a2)))
11.0b
(*.f64 (/.f64 a1 b1) (/.f64 a2 b2))
11.6b
(*.f64 a2 (*.f64 a1 (/.f64 1 (*.f64 b1 b2))))
13.0b
(*.f64 (/.f64 1 b1) (/.f64 (*.f64 a1 a2) b2))
12.7b
(*.f64 (/.f64 a1 1) (/.f64 a2 (*.f64 b1 b2)))
9.8b
(*.f64 (/.f64 a1 b2) (/.f64 a2 b1))
9.8b
(/.f64 (neg.f64 a2) (*.f64 (/.f64 b2 a1) (neg.f64 b1)))
Compiler

Compiled 1326 to 508 computations (61.7% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
4.7b
(*.f64 (/.f64 b2 a1) (neg.f64 b1))
6.4b
(/.f64 (neg.f64 a2) (*.f64 (/.f64 b2 a1) (neg.f64 b1)))

series40.0ms (1.1%)

Counts
2 → 84
Calls

2 calls:

27.0ms
(/.f64 (neg.f64 a2) (*.f64 (/.f64 b2 a1) (neg.f64 b1)))
12.0ms
(*.f64 (/.f64 b2 a1) (neg.f64 b1))

rewrite65.0ms (1.8%)

Algorithm
batch-egg-rewrite
Rules
553×log-prod_binary64
242×pow2_binary64
172×pow1/3_binary64
167×expm1-udef_binary64
167×log1p-udef_binary64
Counts
2 → 89
Calls

2 calls:

64.0ms
(*.f64 (/.f64 b2 a1) (neg.f64 b1))
64.0ms
(/.f64 (neg.f64 a2) (*.f64 (/.f64 b2 a1) (neg.f64 b1)))
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01023
122017
2254617
3503317

simplify52.0ms (1.4%)

Algorithm
egg-herbie
Rules
161×fma-def_binary64
58×fma-neg_binary64
29×sub-neg_binary64
26×associate-/l*_binary64
23×div-sub_binary64
Counts
173 → 92
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
011804
126804
261804
3103804
4144804
5165804
6193804
7211804
8249804
9265804
10260804
11261804
12224804

prune57.0ms (1.5%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New91192
Fresh134
Picked011
Done022
Total92799
Error
0b
Counts
99 → 7
Alt Table
StatusErrorProgram
9.3b
(/.f64 1 (*.f64 (/.f64 b2 a1) (/.f64 b1 a2)))
11.0b
(*.f64 (/.f64 a1 b1) (/.f64 a2 b2))
11.6b
(*.f64 a2 (*.f64 a1 (/.f64 1 (*.f64 b1 b2))))
12.7b
(*.f64 (/.f64 a2 (*.f64 b2 b1)) a1)
13.0b
(*.f64 (/.f64 1 b1) (/.f64 (*.f64 a1 a2) b2))
9.8b
(*.f64 (/.f64 a1 b2) (/.f64 a2 b1))
9.8b
(/.f64 (neg.f64 a2) (*.f64 (/.f64 b2 a1) (neg.f64 b1)))
Compiler

Compiled 1174 to 383 computations (67.4% saved)

regimes718.0ms (19.3%)

Accuracy

Total 2.7b remaining (99.3%)

Threshold costs 0b (0%)

Counts
33 → 5
Compiler

Compiled 3557 to 2237 computations (37.1% saved)

bsearch1.0ms (0%)

Compiler

Compiled 11 to 7 computations (36.4% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
030110
132110
232110

end376.0ms (10.1%)

Compiler

Compiled 559 to 213 computations (61.9% saved)

Profiling

Loading profile data...