Details

Time bar (total: 4.5s)

analyze522.0ms (11.7%)

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
6.2%93.6%0.2%8
25%74.9%0.2%9
28.1%71.7%0.2%10
29.6%70.2%0.2%11
53%46.8%0.2%12
71.3%28.5%0.2%13
71.7%28.1%0.2%14
Compiler

Compiled 16 to 12 computations (25% saved)

sample21.0ms (0.5%)

Algorithm
intervals
Results
11.0ms256×body128valid
1.0ms14×body128invalid
Compiler

Compiled 31 to 27 computations (12.9% saved)

simplify171.0ms (3.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01622
11622

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 25.6b

Counts
2 → 1
Compiler

Compiled 30 to 22 computations (26.7% saved)

localize10.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (*.f64 c c) (*.f64 d d))
0.5b
(+.f64 (*.f64 a c) (*.f64 b d))
25.0b
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite23.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity_binary64_1111 add-sqr-sqrt_binary64_1133 add-cube-cbrt_binary64_1146
times-frac_binary64_1117
add-log-exp_binary64_1150
add-cbrt-cube_binary64_1147 add-exp-log_binary64_1149
flip-+_binary64_1085 flip3-+_binary64_1114
associate-/r*_binary64_1055 associate-/l*_binary64_1056 pow1_binary64_1172
associate-/l/_binary64_1058 +-commutative_binary64_1041 sum-log_binary64_1202 associate-/r/_binary64_1057
div-inv_binary64_1108 frac-2neg_binary64_1122 div-exp_binary64_1162 cbrt-undiv_binary64_1145 clear-num_binary64_1110
Counts
3 → 53
Calls

3 calls:

9.0ms
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (+.f64 (*.f64 c c) (*.f64 d d)))
4.0ms
(+.f64 (*.f64 a c) (*.f64 b d))
4.0ms
(+.f64 (*.f64 c c) (*.f64 d d))

series301.0ms (6.7%)

Counts
3 → 9
Calls

3 calls:

181.0ms
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (+.f64 (*.f64 c c) (*.f64 d d)))
80.0ms
(+.f64 (*.f64 a c) (*.f64 b d))
39.0ms
(+.f64 (*.f64 c c) (*.f64 d d))

simplify45.0ms (1%)

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
050061420

prune271.0ms (6.1%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New54862
Fresh000
Picked101
Done000
Total55863

Merged error: 24.8b

Counts
63 → 8
Compiler

Compiled 6996 to 2740 computations (60.8% saved)

localize13.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b
(+.f64 (*.f64 a c) (*.f64 b d))
15.9b
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
28.5b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
28.5b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite33.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt_binary64_1133
21×*-un-lft-identity_binary64_1111 add-cube-cbrt_binary64_1146
18×times-frac_binary64_1117 sqrt-prod_binary64_1127
add-cbrt-cube_binary64_1147 sqrt-div_binary64_1128 associate-/r*_binary64_1055 add-log-exp_binary64_1150 pow1_binary64_1172 add-exp-log_binary64_1149
flip-+_binary64_1085 flip3-+_binary64_1114
associate-/l*_binary64_1056
pow1/2_binary64_1191 rem-sqrt-square_binary64_1124 associate-/l/_binary64_1058 sqrt-pow1_binary64_1129 associate-/r/_binary64_1057
div-inv_binary64_1108 frac-2neg_binary64_1122 +-commutative_binary64_1041 div-exp_binary64_1162 cbrt-undiv_binary64_1145 sum-log_binary64_1202 clear-num_binary64_1110
Counts
4 → 84
Calls

4 calls:

11.0ms
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
4.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
4.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
4.0ms
(+.f64 (*.f64 a c) (*.f64 b d))

series401.0ms (9%)

Counts
4 → 12
Calls

4 calls:

240.0ms
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
68.0ms
(+.f64 (*.f64 a c) (*.f64 b d))
48.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
43.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

simplify71.0ms (1.6%)

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
052282326

prune176.0ms (4%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New92496
Fresh167
Picked011
Done000
Total9311104

Merged error: 22.5b

Counts
104 → 11
Compiler

Compiled 5116 to 1378 computations (73.1% saved)

localize15.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b
(+.f64 (*.f64 a c) (*.f64 b d))
15.9b
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
28.5b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
28.5b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite36.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt_binary64_1133
21×*-un-lft-identity_binary64_1111 add-cube-cbrt_binary64_1146
18×times-frac_binary64_1117 sqrt-prod_binary64_1127
add-cbrt-cube_binary64_1147 sqrt-div_binary64_1128 associate-/r*_binary64_1055 add-log-exp_binary64_1150 pow1_binary64_1172 add-exp-log_binary64_1149
flip-+_binary64_1085 flip3-+_binary64_1114
associate-/l*_binary64_1056
pow1/2_binary64_1191 rem-sqrt-square_binary64_1124 associate-/l/_binary64_1058 sqrt-pow1_binary64_1129 associate-/r/_binary64_1057
div-inv_binary64_1108 frac-2neg_binary64_1122 +-commutative_binary64_1041 div-exp_binary64_1162 cbrt-undiv_binary64_1145 sum-log_binary64_1202 clear-num_binary64_1110
Counts
4 → 84
Calls

4 calls:

11.0ms
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
5.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
4.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
4.0ms
(+.f64 (*.f64 a c) (*.f64 b d))

series397.0ms (8.9%)

Counts
4 → 12
Calls

4 calls:

238.0ms
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
73.0ms
(+.f64 (*.f64 a c) (*.f64 b d))
45.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
41.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

simplify70.0ms (1.6%)

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
052282326

prune115.0ms (2.6%)

Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New95196
Fresh099
Picked011
Done011
Total9512107

Merged error: 22.5b

Counts
107 → 12
Compiler

Compiled 3839 to 839 computations (78.1% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 c c) (*.f64 d d))
0.5b
(+.f64 (*.f64 a c) (*.f64 b d))
0.8b
(/.f64 1 (/.f64 (+.f64 (*.f64 c c) (*.f64 d d)) (+.f64 (*.f64 a c) (*.f64 b d))))
24.6b
(/.f64 (+.f64 (*.f64 c c) (*.f64 d d)) (+.f64 (*.f64 a c) (*.f64 b d)))

rewrite50.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
90×times-frac_binary64_1117
56×*-un-lft-identity_binary64_1111 add-sqr-sqrt_binary64_1133 add-cube-cbrt_binary64_1146
18×associate-/r*_binary64_1055
17×add-exp-log_binary64_1149
11×add-cbrt-cube_binary64_1147 associate-/r/_binary64_1057
flip-+_binary64_1085 flip3-+_binary64_1114 div-exp_binary64_1162 add-log-exp_binary64_1150
div-inv_binary64_1108 associate-/l*_binary64_1056
pow1_binary64_1172
cbrt-undiv_binary64_1145
frac-2neg_binary64_1122 associate-/l/_binary64_1058 +-commutative_binary64_1041 1-exp_binary64_1155 rec-exp_binary64_1161 sum-log_binary64_1202 clear-num_binary64_1110
pow-flip_binary64_1185 inv-pow_binary64_1196
Counts
4 → 137
Calls

4 calls:

12.0ms
(/.f64 1 (/.f64 (+.f64 (*.f64 c c) (*.f64 d d)) (+.f64 (*.f64 a c) (*.f64 b d))))
10.0ms
(/.f64 (+.f64 (*.f64 c c) (*.f64 d d)) (+.f64 (*.f64 a c) (*.f64 b d)))
8.0ms
(+.f64 (*.f64 c c) (*.f64 d d))
4.0ms
(+.f64 (*.f64 a c) (*.f64 b d))

series492.0ms (11%)

Counts
4 → 12
Calls

4 calls:

272.0ms
(/.f64 1 (/.f64 (+.f64 (*.f64 c c) (*.f64 d d)) (+.f64 (*.f64 a c) (*.f64 b d))))
106.0ms
(/.f64 (+.f64 (*.f64 c c) (*.f64 d d)) (+.f64 (*.f64 a c) (*.f64 b d)))
74.0ms
(+.f64 (*.f64 a c) (*.f64 b d))
40.0ms
(+.f64 (*.f64 c c) (*.f64 d d))

simplify98.0ms (2.2%)

Algorithm
egg-herbie
Counts
149 → 149
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
053424822

prune141.0ms (3.1%)

Pruning

12 alts after pruning (9 fresh and 3 done)

PrunedKeptTotal
New1490149
Fresh099
Picked011
Done022
Total14912161

Merged error: 22.5b

Counts
161 → 12
Compiler

Compiled 4477 to 840 computations (81.2% saved)

regimes139.0ms (3.1%)

Compiler

Compiled 1444 to 845 computations (41.5% saved)

bsearch1.0ms (0%)

Compiler

Compiled 15 to 11 computations (26.7% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02480
12480

end0.0ms (0%)

sample833.0ms (18.7%)

Algorithm
intervals
Results
345.0ms8000×body128valid
22.0ms465×body128invalid
Compiler

Compiled 370 to 204 computations (44.9% saved)

Profiling

Loading profile data...