Details

Time bar (total: 5.6s)

analyze594.0ms (10.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0489491
1489491
044
144
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
15.6%84.2%0.2%8
28.1%71.7%0.2%9
37.4%62.4%0.2%10
41.7%58.1%0.2%11
53%46.8%0.2%12
64.1%35.6%0.3%13
66.7%32.8%0.5%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample19.0ms (0.3%)

Algorithm
intervals
Results
8.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 19 to 21 computations (-10.5% saved)

simplify50.0ms (0.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
077213
177213

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
8.5b
Counts
2 → 1
Compiler

Compiled 18 to 16 computations (11.1% saved)

localize11.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 (-.f64 y z) (-.f64 t z))
8.5b
(/.f64 x (*.f64 (-.f64 y z) (-.f64 t z)))

rewrite25.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt_binary64_21242
12×flip3--_binary64_21224 flip--_binary64_21195 *-un-lft-identity_binary64_21220
add-cbrt-cube_binary64_21256 add-exp-log_binary64_21258
frac-times_binary64_21230 add-cube-cbrt_binary64_21255 associate-/r/_binary64_21166
cancel-sign-sub-inv_binary64_21186
associate-*r*_binary64_21160 associate-*l*_binary64_21161
distribute-lft-in_binary64_21169 pow1_binary64_21281 associate-*l/_binary64_21163 associate-*r/_binary64_21162 distribute-rgt-in_binary64_21170
times-frac_binary64_21226 associate-/l*_binary64_21165
div-exp_binary64_21271 add-log-exp_binary64_21259 sub-neg_binary64_21213 prod-exp_binary64_21269 cbrt-undiv_binary64_21254 cbrt-unprod_binary64_21253 difference-of-squares_binary64_21189 distribute-lft-out--_binary64_21172
*-commutative_binary64_21151 div-inv_binary64_21217 associate-/r*_binary64_21164 pow-prod-down_binary64_21291 clear-num_binary64_21219 frac-2neg_binary64_21231 unswap-sqr_binary64_21188
Counts
2 → 67
Calls

2 calls:

10.0ms
(*.f64 (-.f64 y z) (-.f64 t z))
9.0ms
(/.f64 x (*.f64 (-.f64 y z) (-.f64 t z)))

series154.0ms (2.7%)

Counts
2 → 6
Calls

2 calls:

122.0ms
(/.f64 x (*.f64 (-.f64 y z) (-.f64 t z)))
32.0ms
(*.f64 (-.f64 y z) (-.f64 t z))

simplify58.0ms (1%)

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
050341163

prune61.0ms (1.1%)

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New67673
Fresh000
Picked101
Done000
Total68674
Error
0.0b
Counts
74 → 6
Compiler

Compiled 1224 to 336 computations (72.5% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 x (-.f64 t z))
0.0b
(/.f64 1 (-.f64 y z))
2.1b
(*.f64 (/.f64 1 (-.f64 y z)) (/.f64 x (-.f64 t z)))

rewrite49.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
86×add-sqr-sqrt_binary64_21242
71×*-un-lft-identity_binary64_21220
67×times-frac_binary64_21226
41×add-cube-cbrt_binary64_21255
31×add-exp-log_binary64_21258
21×associate-*r*_binary64_21160 associate-*l*_binary64_21161
19×add-cbrt-cube_binary64_21256
14×difference-of-squares_binary64_21189 distribute-lft-out--_binary64_21172
11×div-exp_binary64_21271
10×associate-/r*_binary64_21164
prod-exp_binary64_21269 associate-/r/_binary64_21166
pow1_binary64_21281 cbrt-undiv_binary64_21254 associate-/l*_binary64_21165 unswap-sqr_binary64_21188
flip3--_binary64_21224 div-inv_binary64_21217 flip--_binary64_21195 cbrt-unprod_binary64_21253
add-log-exp_binary64_21259 1-exp_binary64_21264 rec-exp_binary64_21270
clear-num_binary64_21219 frac-2neg_binary64_21231
inv-pow_binary64_21305 frac-times_binary64_21230 associate-*l/_binary64_21163 pow-flip_binary64_21294 *-commutative_binary64_21151 associate-*r/_binary64_21162 pow-prod-down_binary64_21291
Counts
3 → 150
Calls

3 calls:

21.0ms
(*.f64 (/.f64 1 (-.f64 y z)) (/.f64 x (-.f64 t z)))
6.0ms
(/.f64 1 (-.f64 y z))
5.0ms
(/.f64 x (-.f64 t z))

series276.0ms (4.9%)

Counts
3 → 9
Calls

3 calls:

216.0ms
(*.f64 (/.f64 1 (-.f64 y z)) (/.f64 x (-.f64 t z)))
35.0ms
(/.f64 x (-.f64 t z))
24.0ms
(/.f64 1 (-.f64 y z))

simplify85.0ms (1.5%)

Algorithm
egg-herbie
Counts
159 → 159
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
051132282

prune123.0ms (2.2%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1554159
Fresh145
Picked101
Done000
Total1578165
Error
0b
Counts
165 → 8
Compiler

Compiled 2737 to 830 computations (69.7% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 (-.f64 t z) x)
0.0b
(/.f64 1 (-.f64 y z))
0.4b
(/.f64 1 (/.f64 (-.f64 t z) x))
2.1b
(*.f64 (/.f64 1 (-.f64 y z)) (/.f64 1 (/.f64 (-.f64 t z) x)))

rewrite107.0ms (1.9%)

Algorithm
rewrite-expression-head
Rules
292×times-frac_binary64_21226
247×add-sqr-sqrt_binary64_21242
211×*-un-lft-identity_binary64_21220
136×add-cube-cbrt_binary64_21255
104×add-exp-log_binary64_21258
62×associate-*r*_binary64_21160
52×div-exp_binary64_21271
34×add-cbrt-cube_binary64_21256
32×difference-of-squares_binary64_21189 distribute-lft-out--_binary64_21172
28×prod-exp_binary64_21269
27×associate-/r*_binary64_21164
21×associate-*l*_binary64_21161
18×1-exp_binary64_21264 rec-exp_binary64_21270
15×unswap-sqr_binary64_21188
14×cbrt-undiv_binary64_21254
12×div-inv_binary64_21217
11×associate-/l*_binary64_21165
10×pow1_binary64_21281
associate-/r/_binary64_21166 cbrt-unprod_binary64_21253
inv-pow_binary64_21305 add-log-exp_binary64_21259 pow-flip_binary64_21294
flip3--_binary64_21224 flip--_binary64_21195 pow-prod-down_binary64_21291 clear-num_binary64_21219 frac-2neg_binary64_21231
associate-/l/_binary64_21167
frac-times_binary64_21230 un-div-inv_binary64_21218 associate-*l/_binary64_21163 *-commutative_binary64_21151 associate-*r/_binary64_21162 div-sub_binary64_21225
Counts
4 → 326
Calls

4 calls:

45.0ms
(*.f64 (/.f64 1 (-.f64 y z)) (/.f64 1 (/.f64 (-.f64 t z) x)))
9.0ms
(/.f64 1 (/.f64 (-.f64 t z) x))
7.0ms
(/.f64 (-.f64 t z) x)
6.0ms
(/.f64 1 (-.f64 y z))

series769.0ms (13.6%)

Counts
4 → 12
Calls

4 calls:

664.0ms
(*.f64 (/.f64 1 (-.f64 y z)) (/.f64 1 (/.f64 (-.f64 t z) x)))
60.0ms
(/.f64 1 (/.f64 (-.f64 t z) x))
24.0ms
(/.f64 (-.f64 t z) x)
20.0ms
(/.f64 1 (-.f64 y z))

simplify100.0ms (1.8%)

Algorithm
egg-herbie
Counts
338 → 338
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
051855704

prune275.0ms (4.9%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New3371338
Fresh167
Picked011
Done000
Total3388346
Error
0b
Counts
346 → 8
Compiler

Compiled 6475 to 2114 computations (67.4% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (-.f64 t z) x)
0.0b
(/.f64 1 (-.f64 y z))
2.1b
(/.f64 (/.f64 1 (-.f64 y z)) (/.f64 (-.f64 t z) x))

rewrite124.0ms (2.2%)

Algorithm
rewrite-expression-head
Rules
1059×times-frac_binary64_21226
669×*-un-lft-identity_binary64_21220 add-sqr-sqrt_binary64_21242
401×add-cube-cbrt_binary64_21255
134×difference-of-squares_binary64_21189 distribute-lft-out--_binary64_21172
45×div-inv_binary64_21217
43×associate-/r/_binary64_21166
31×add-exp-log_binary64_21258
29×associate-/l*_binary64_21165
27×associate-/r*_binary64_21164
22×flip3--_binary64_21224 flip--_binary64_21195
19×div-exp_binary64_21271 add-cbrt-cube_binary64_21256
10×cbrt-undiv_binary64_21254
pow1_binary64_21281
add-log-exp_binary64_21259 associate-/l/_binary64_21167 1-exp_binary64_21264 clear-num_binary64_21219 rec-exp_binary64_21270 frac-2neg_binary64_21231
inv-pow_binary64_21305 pow-flip_binary64_21294 div-sub_binary64_21225
Counts
3 → 542
Calls

3 calls:

27.0ms
(/.f64 (/.f64 1 (-.f64 y z)) (/.f64 (-.f64 t z) x))
6.0ms
(/.f64 (-.f64 t z) x)
6.0ms
(/.f64 1 (-.f64 y z))

series701.0ms (12.4%)

Counts
3 → 9
Calls

3 calls:

656.0ms
(/.f64 (/.f64 1 (-.f64 y z)) (/.f64 (-.f64 t z) x))
24.0ms
(/.f64 (-.f64 t z) x)
21.0ms
(/.f64 1 (-.f64 y z))

simplify221.0ms (3.9%)

Algorithm
egg-herbie
Counts
551 → 551
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
0500418127

prune514.0ms (9.1%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New5501551
Fresh246
Picked011
Done011
Total5527559
Error
0b
Counts
559 → 7
Compiler

Compiled 13118 to 3515 computations (73.2% saved)

regimes306.0ms (5.4%)

Accuracy

Total 1.8b remaining (99.9%)

Threshold costs 0b (0%)

Compiler

Compiled 3185 to 2238 computations (29.7% saved)

bsearch0.0ms (0%)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02525
12525
Compiler

Compiled 32 to 22 computations (31.3% saved)

end0.0ms (0%)

sample987.0ms (17.5%)

Algorithm
intervals
Results
268.0ms8000×body128valid
13.0ms415×body128invalid
Compiler

Compiled 550 to 381 computations (30.7% saved)

Profiling

Loading profile data...