Details

Time bar (total: 6.6s)

analyze370.0ms (5.6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0500732
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
12.5%87.4%0.1%5
31.2%68.7%0.1%6
46.8%53.1%0.1%7
60.9%39%0.1%8
67.9%31.2%0.9%9
74.5%22.2%3.2%10
77.9%17.2%5%11
81.1%11.8%7.1%12
82.7%9%8.3%13
84.3%6.1%9.7%14
Compiler

Compiled 12 to 10 computations (16.7% saved)

sample31.0ms (0.5%)

Algorithm
intervals
Results
15.0ms256×body128valid
1.0ms11×body128invalid
Compiler

Compiled 23 to 21 computations (8.7% saved)

simplify128.0ms (1.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (122.0ms)

IterNodesCost
0557416

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 22 to 18 computations (18.2% saved)

localize11.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (/.f64 x y) 1)
0.1b
(*.f64 x (+.f64 (/.f64 x y) 1))
7.3b
(/.f64 (*.f64 x (+.f64 (/.f64 x y) 1)) (+.f64 x 1))

rewrite119.0ms (1.8%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
15×*-un-lft-identity_binary64_22584
10×add-exp-log_binary64_22622 add-cbrt-cube_binary64_22620
add-sqr-sqrt_binary64_22606
add-cube-cbrt_binary64_22619
pow1_binary64_22645 add-log-exp_binary64_22623
times-frac_binary64_22590 distribute-lft-out_binary64_22535 flip3-+_binary64_22587 associate-*r/_binary64_22526 flip-+_binary64_22558 associate-/r*_binary64_22528 associate-*r*_binary64_22524
associate-*l*_binary64_22525
prod-exp_binary64_22633 div-exp_binary64_22635 cbrt-undiv_binary64_22618 cbrt-unprod_binary64_22617 associate-/l/_binary64_22531 associate-/r/_binary64_22530
frac-2neg_binary64_22595 clear-num_binary64_22583 div-inv_binary64_22581 associate-/l*_binary64_22529 pow-prod-down_binary64_22655 unswap-sqr_binary64_22552 distribute-rgt-in_binary64_22534 distribute-lft-in_binary64_22533 *-commutative_binary64_22515 sum-log_binary64_22675 +-commutative_binary64_22514
Counts
3 → 62
Calls

3 calls:

17.0ms
(/.f64 (*.f64 x (+.f64 (/.f64 x y) 1)) (+.f64 x 1))
11.0ms
(+.f64 (/.f64 x y) 1)
10.0ms
(*.f64 x (+.f64 (/.f64 x y) 1))
Compiler

Compiled 1168 to 684 computations (41.4% saved)

series348.0ms (5.3%)

Error
0.0b
Counts
3 → 42
Calls

3 calls:

128.0ms
(/.f64 (*.f64 x (+.f64 (/.f64 x y) 1)) (+.f64 x 1))
113.0ms
(*.f64 x (+.f64 (/.f64 x y) 1))
66.0ms
(+.f64 (/.f64 x y) 1)
Compiler

Compiled 1133 to 835 computations (26.3% saved)

simplify105.0ms (1.6%)

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
050341393

prune100.0ms (1.5%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1004104
Fresh000
Picked011
Done000
Total1005105
Error
0.0b
Counts
105 → 5
Compiler

Compiled 1549 to 807 computations (47.9% saved)

localize14.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (/.f64 x y) 1)
0.1b
(/.f64 x (/.f64 (+.f64 x 1) (+.f64 (/.f64 x y) 1)))
0.1b
(/.f64 (+.f64 x 1) (+.f64 (/.f64 x y) 1))

rewrite301.0ms (4.6%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
158×*-un-lft-identity_binary64_22584
146×times-frac_binary64_22590
72×add-cube-cbrt_binary64_22619 add-sqr-sqrt_binary64_22606
43×distribute-lft-out_binary64_22535
26×associate-/r*_binary64_22528
11×associate-/r/_binary64_22530
10×add-exp-log_binary64_22622 add-cbrt-cube_binary64_22620
flip3-+_binary64_22587 flip-+_binary64_22558 associate-/l*_binary64_22529
div-inv_binary64_22581
add-log-exp_binary64_22623
div-exp_binary64_22635 cbrt-undiv_binary64_22618
pow1_binary64_22645
frac-2neg_binary64_22595 clear-num_binary64_22583 associate-/l/_binary64_22531
sum-log_binary64_22675 +-commutative_binary64_22514
Counts
3 → 158
Calls

3 calls:

28.0ms
(/.f64 x (/.f64 (+.f64 x 1) (+.f64 (/.f64 x y) 1)))
22.0ms
(/.f64 (+.f64 x 1) (+.f64 (/.f64 x y) 1))
13.0ms
(+.f64 (/.f64 x y) 1)
Compiler

Compiled 3709 to 2219 computations (40.2% saved)

series405.0ms (6.1%)

Error
0.0b
Counts
3 → 51
Calls

3 calls:

144.0ms
(/.f64 x (/.f64 (+.f64 x 1) (+.f64 (/.f64 x y) 1)))
136.0ms
(/.f64 (+.f64 x 1) (+.f64 (/.f64 x y) 1))
78.0ms
(+.f64 (/.f64 x y) 1)
Compiler

Compiled 1858 to 1312 computations (29.4% saved)

simplify109.0ms (1.7%)

Algorithm
egg-herbie
Counts
209 → 209
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
049694974
149694974

prune225.0ms (3.4%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New2063209
Fresh213
Picked101
Done011
Total2095214
Error
0.0b
Counts
214 → 5
Compiler

Compiled 4175 to 2325 computations (44.3% saved)

localize28.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)

rewrite180.0ms (2.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
25×cbrt-prod_binary64_22615
23×add-sqr-sqrt_binary64_22606
15×add-cube-cbrt_binary64_22619 *-un-lft-identity_binary64_22584
11×pow1_binary64_22645
pow1/3_binary64_22666
add-exp-log_binary64_22622 swap-sqr_binary64_22551 associate-*l*_binary64_22525 associate-*r*_binary64_22524
add-log-exp_binary64_22623 add-cbrt-cube_binary64_22620 unswap-sqr_binary64_22552
pow-prod-down_binary64_22655 pow-prod-up_binary64_22654 pow-sqr_binary64_22557
pow2_binary64_22665 pow-plus_binary64_22647 prod-exp_binary64_22633 cbrt-unprod_binary64_22617 *-commutative_binary64_22515
Counts
4 → 73
Calls

4 calls:

7.0ms
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)
Compiler

Compiled 3568 to 1986 computations (44.3% saved)

series424.0ms (6.4%)

Error
0b
Counts
4 → 12
Calls

4 calls:

118.0ms
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
99.0ms
(cbrt.f64 x)
95.0ms
(cbrt.f64 x)
85.0ms
(cbrt.f64 x)
Compiler

Compiled 1671 to 1175 computations (29.7% saved)

simplify92.0ms (1.4%)

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
04873548
14873548

prune220.0ms (3.3%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New85085
Fresh033
Picked011
Done011
Total85590
Error
0.0b
Counts
90 → 5
Compiler

Compiled 3990 to 2369 computations (40.6% saved)

localize16.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 1 (+.f64 1 x))
0.0b
(+.f64 x (*.f64 x (/.f64 x y)))
0.2b
(*.f64 x (/.f64 x y))
7.3b
(*.f64 (/.f64 1 (+.f64 1 x)) (+.f64 x (*.f64 x (/.f64 x y))))

rewrite200.0ms (3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
45×*-un-lft-identity_binary64_22584
42×add-sqr-sqrt_binary64_22606
36×times-frac_binary64_22590
30×add-cube-cbrt_binary64_22619
22×add-exp-log_binary64_22622
21×associate-*l*_binary64_22525
16×add-cbrt-cube_binary64_22620 associate-*r*_binary64_22524
pow1_binary64_22645
distribute-lft-out_binary64_22535
prod-exp_binary64_22633 add-log-exp_binary64_22623
div-exp_binary64_22635 flip3-+_binary64_22587 flip-+_binary64_22558 unswap-sqr_binary64_22552
cbrt-unprod_binary64_22617 associate-/r/_binary64_22530 associate-/r*_binary64_22528
cbrt-undiv_binary64_22618 associate-*r/_binary64_22526 div-inv_binary64_22581 associate-/l*_binary64_22529
pow-prod-down_binary64_22655 1-exp_binary64_22628 rec-exp_binary64_22634 frac-times_binary64_22594 *-commutative_binary64_22515
distribute-rgt-in_binary64_22534 distribute-lft-in_binary64_22533 associate-*l/_binary64_22527 sum-log_binary64_22675 +-commutative_binary64_22514 inv-pow_binary64_22669 pow-flip_binary64_22658 frac-2neg_binary64_22595 clear-num_binary64_22583
Counts
4 → 126
Calls

4 calls:

23.0ms
(*.f64 (/.f64 1 (+.f64 1 x)) (+.f64 x (*.f64 x (/.f64 x y))))
7.0ms
(*.f64 x (/.f64 x y))
5.0ms
(/.f64 1 (+.f64 1 x))
3.0ms
(+.f64 x (*.f64 x (/.f64 x y)))
Compiler

Compiled 2704 to 1303 computations (51.8% saved)

series389.0ms (5.9%)

Error
0.0b
Counts
4 → 48
Calls

4 calls:

135.0ms
(*.f64 (/.f64 1 (+.f64 1 x)) (+.f64 x (*.f64 x (/.f64 x y))))
121.0ms
(+.f64 x (*.f64 x (/.f64 x y)))
68.0ms
(*.f64 x (/.f64 x y))
27.0ms
(/.f64 1 (+.f64 1 x))
Compiler

Compiled 1561 to 1140 computations (27% saved)

simplify149.0ms (2.3%)

Algorithm
egg-herbie
Counts
174 → 174
Iterations

Useful iterations: 0 (107.0ms)

IterNodesCost
049442478
149442478

prune184.0ms (2.8%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1731174
Fresh022
Picked011
Done112
Total1745179
Error
0b
Counts
179 → 5
Compiler

Compiled 3018 to 1481 computations (50.9% saved)

regimes447.0ms (6.8%)

Accuracy

Total 0.1b remaining (99.7%)

Threshold costs 0.1b (99.7%)

Compiler

Compiled 4220 to 3019 computations (28.5% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01216
11216

end0.0ms (0%)

sample2.0s (30.2%)

Algorithm
intervals
Results
328.0ms8000×body128valid
10.0ms261×body128invalid
Compiler

Compiled 1390 to 998 computations (28.2% saved)

Profiling

Loading profile data...