Details

Time bar (total: 3.5s)

analyze770.0ms (21.8%)

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 (31.1%)

Symmetry

(sort a1 a2)

(sort b1 b2)

Results
857.0ms8256×body128valid
194.0ms1849×body128invalid
Compiler

Compiled 35 to 23 computations (34.3% saved)

simplify8.0ms (0.2%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0810
11710
23810
36710
47910
57910
Stop Event
saturated
Counts
1 → 2

prune3.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
8.6b
Counts
3 → 2
Alt Table
StatusErrorProgram
13.0b
(*.f64 a1 (/.f64 a2 (*.f64 b1 b2)))
13.3b
(/.f64 (*.f64 a1 a2) (*.f64 b1 b2))
Compiler

Compiled 62 to 37 computations (40.3% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

series48.0ms (1.4%)

Counts
2 → 84
Calls

2 calls:

31.0ms
(*.f64 a1 (/.f64 a2 (*.f64 b1 b2)))
17.0ms
(/.f64 a2 (*.f64 b1 b2))

rewrite47.0ms (1.3%)

Algorithm
batch-egg-rewrite
Rules
866×log1p-expm1-u_binary64
866×expm1-log1p-u_binary64
86×add-sqr-sqrt_binary64
79×add-log-exp_binary64
78×add-cube-cbrt_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0817
116617
2230517
Stop Event
node limit
Counts
2 → 68
Calls

2 calls:

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

simplify28.0ms (0.8%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
09732
120732
241732
369732
479732
579732
Stop Event
saturated
Counts
152 → 71

prune49.0ms (1.4%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New63871
Fresh011
Picked011
Done000
Total631073
Error
0.0b
Counts
73 → 10
Alt Table
StatusErrorProgram
11.7b
(*.f64 (/.f64 a2 b2) (/.f64 a1 b1))
11.0b
(/.f64 (*.f64 (/.f64 a2 b1) a1) b2)
13.0b
(*.f64 a1 (/.f64 a2 (*.f64 b1 b2)))
12.0b
(/.f64 (/.f64 (*.f64 a2 a1) b1) b2)
10.2b
(*.f64 a1 (*.f64 (/.f64 a2 b1) (/.f64 1 b2)))
13.5b
(*.f64 a1 (*.f64 a2 (/.f64 (/.f64 1 b1) b2)))
38.6b
(/.f64 (/.f64 (*.f64 a2 a1) (sqrt.f64 (*.f64 b1 b2))) (sqrt.f64 (*.f64 b1 b2)))
12.0b
(/.f64 (/.f64 (*.f64 a2 a1) b2) b1)
13.3b
(/.f64 (*.f64 a1 a2) (*.f64 b1 b2))
9.9b
(/.f64 a1 (/.f64 b2 (/.f64 a2 b1)))
Compiler

Compiled 998 to 423 computations (57.6% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
5.6b
(/.f64 a1 (/.f64 b2 (/.f64 a2 b1)))
5.6b
(/.f64 b2 (/.f64 a2 b1))

series42.0ms (1.2%)

Counts
2 → 84
Calls

2 calls:

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

rewrite51.0ms (1.4%)

Algorithm
batch-egg-rewrite
Rules
574×log-prod_binary64
180×log-div_binary64
169×expm1-udef_binary64
169×log1p-udef_binary64
154×log-pow_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0817
117817
2277217
Stop Event
node limit
Counts
2 → 96
Calls

2 calls:

49.0ms
(/.f64 a1 (/.f64 b2 (/.f64 a2 b1)))
49.0ms
(/.f64 b2 (/.f64 a2 b1))

simplify26.0ms (0.7%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
09732
118732
239732
367732
479732
579732
Stop Event
saturated
Counts
180 → 99

prune60.0ms (1.7%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New95499
Fresh448
Picked101
Done101
Total1018109
Error
0b
Counts
109 → 8
Alt Table
StatusErrorProgram
13.5b
(*.f64 a1 (*.f64 a2 (/.f64 (/.f64 1 b1) b2)))
9.9b
(*.f64 (/.f64 a2 b1) (/.f64 a1 b2))
11.7b
(*.f64 (/.f64 a2 b2) (/.f64 a1 b1))
10.4b
(/.f64 a1 (*.f64 b1 (/.f64 b2 a2)))
10.2b
(*.f64 a1 (*.f64 (/.f64 a2 b1) (/.f64 1 b2)))
11.2b
(*.f64 (/.f64 1 b2) (/.f64 a1 (/.f64 b1 a2)))
14.7b
(*.f64 a2 (/.f64 a1 (*.f64 b2 b1)))
12.0b
(/.f64 (/.f64 (*.f64 a2 a1) b2) b1)
Compiler

Compiled 1379 to 507 computations (63.2% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

series27.0ms (0.8%)

Counts
1 → 48
Calls

1 calls:

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

rewrite49.0ms (1.4%)

Algorithm
batch-egg-rewrite
Rules
521×log-prod_binary64
178×pow1/3_binary64
169×expm1-udef_binary64
169×log1p-udef_binary64
165×log-div_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0810
117510
2260310
Stop Event
node limit
Counts
1 → 64
Calls

1 calls:

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

simplify17.0ms (0.5%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
08480
117480
238480
367480
479480
579480
Stop Event
saturated
Counts
112 → 66

prune46.0ms (1.3%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New63366
Fresh347
Picked011
Done000
Total66874
Error
0b
Counts
74 → 8
Alt Table
StatusErrorProgram
11.7b
(*.f64 (/.f64 a2 b2) (/.f64 a1 b1))
10.4b
(/.f64 a1 (*.f64 b1 (/.f64 b2 a2)))
10.2b
(*.f64 a1 (*.f64 (/.f64 a2 b1) (/.f64 1 b2)))
12.9b
(/.f64 a2 (*.f64 b1 (/.f64 b2 a1)))
9.9b
(*.f64 (/.f64 a2 b1) (/.f64 a1 b2))
12.0b
(/.f64 (/.f64 (*.f64 a2 a1) b2) b1)
10.2b
(/.f64 (/.f64 a1 b2) (/.f64 b1 a2))
10.1b
(/.f64 a1 (*.f64 (/.f64 b1 a2) b2))
Compiler

Compiled 821 to 312 computations (62% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

series44.0ms (1.3%)

Counts
2 → 84
Calls

2 calls:

31.0ms
(/.f64 a1 (*.f64 (/.f64 b1 a2) b2))
13.0ms
(*.f64 (/.f64 b1 a2) b2)

rewrite47.0ms (1.3%)

Algorithm
batch-egg-rewrite
Rules
523×log-prod_binary64
242×pow2_binary64
172×pow1/3_binary64
165×expm1-udef_binary64
165×log1p-udef_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0817
117217
2252117
Stop Event
node limit
Counts
2 → 77
Calls

2 calls:

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

simplify26.0ms (0.7%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
09732
118732
239732
367732
479732
579732
Stop Event
saturated
Counts
161 → 81

prune54.0ms (1.5%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New81081
Fresh066
Picked011
Done011
Total81889
Error
0b
Counts
89 → 8
Alt Table
StatusErrorProgram
11.7b
(*.f64 (/.f64 a2 b2) (/.f64 a1 b1))
10.4b
(/.f64 a1 (*.f64 b1 (/.f64 b2 a2)))
10.2b
(*.f64 a1 (*.f64 (/.f64 a2 b1) (/.f64 1 b2)))
12.9b
(/.f64 a2 (*.f64 b1 (/.f64 b2 a1)))
9.9b
(*.f64 (/.f64 a2 b1) (/.f64 a1 b2))
12.0b
(/.f64 (/.f64 (*.f64 a2 a1) b2) b1)
10.2b
(/.f64 (/.f64 a1 b2) (/.f64 b1 a2))
10.1b
(/.f64 a1 (*.f64 (/.f64 b1 a2) b2))
Compiler

Compiled 1015 to 364 computations (64.1% saved)

regimes612.0ms (17.3%)

Accuracy

Total 2.7b remaining (99.6%)

Threshold costs 0b (0%)

Counts
36 → 5
Compiler

Compiled 3261 to 2083 computations (36.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
031110
136110
Stop Event
saturated

end354.0ms (10%)

Compiler

Compiled 564 to 220 computations (61% saved)

Profiling

Loading profile data...