Details

Time bar (total: 2.9s)

analyze256.0ms (8.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0487232
1487232
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
25%74.9%0.1%5
37.5%62.4%0.1%6
50%46.8%3.2%7
56.2%37.5%6.3%8
62.4%25.8%11.8%9
65.6%20.3%14.1%10
68.7%13.5%17.9%11
70.2%10.5%19.2%12
71.8%6.9%21.3%13
72.6%5.4%22%14
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample14.0ms (0.5%)

Algorithm
intervals
Results
7.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 23 to 23 computations (0% saved)

simplify70.0ms (2.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
0495716
1495716

prune2.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
7.3b
Counts
2 → 1
Compiler

Compiled 22 to 20 computations (9.1% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 (-.f64 1 x) (-.f64 3 x))
6.9b
(/.f64 (*.f64 (-.f64 1 x) (-.f64 3 x)) (*.f64 y 3))

rewrite32.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
16×add-exp-log_binary64_21599 add-cbrt-cube_binary64_21597
13×add-sqr-sqrt_binary64_21583
12×flip3--_binary64_21565 flip--_binary64_21536
11×*-un-lft-identity_binary64_21561
associate-/l/_binary64_21508 frac-times_binary64_21571
cancel-sign-sub-inv_binary64_21527 add-cube-cbrt_binary64_21596 associate-*l*_binary64_21502
cbrt-unprod_binary64_21594 associate-*r*_binary64_21501 prod-exp_binary64_21610
cbrt-undiv_binary64_21595 distribute-lft-in_binary64_21510 div-exp_binary64_21612 distribute-rgt-in_binary64_21511 associate-*l/_binary64_21504 associate-*r/_binary64_21503 pow1_binary64_21622
difference-of-squares_binary64_21530
sub-neg_binary64_21554 add-log-exp_binary64_21600 distribute-lft-out--_binary64_21513
times-frac_binary64_21567 associate-/l*_binary64_21506 frac-2neg_binary64_21572 *-commutative_binary64_21492 div-inv_binary64_21558 clear-num_binary64_21560 pow-prod-down_binary64_21632 unswap-sqr_binary64_21529 associate-/r*_binary64_21505
Counts
2 → 68
Calls

2 calls:

14.0ms
(*.f64 (-.f64 1 x) (-.f64 3 x))
12.0ms
(/.f64 (*.f64 (-.f64 1 x) (-.f64 3 x)) (*.f64 y 3))

series40.0ms (1.4%)

Counts
2 → 6
Calls

2 calls:

29.0ms
(/.f64 (*.f64 (-.f64 1 x) (-.f64 3 x)) (*.f64 y 3))
11.0ms
(*.f64 (-.f64 1 x) (-.f64 3 x))

simplify72.0ms (2.5%)

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049431186
149431186

prune86.0ms (2.9%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New70474
Fresh000
Picked101
Done000
Total71475
Error
0.0b
Counts
75 → 4
Compiler

Compiled 1335 to 976 computations (26.9% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (-.f64 3 x) 3)
0.0b
(/.f64 (-.f64 1 x) y)
0.1b
(*.f64 (/.f64 (-.f64 1 x) y) (/.f64 (-.f64 3 x) 3))

rewrite44.0ms (1.5%)

Algorithm
rewrite-expression-head
Rules
90×add-sqr-sqrt_binary64_21583
78×*-un-lft-identity_binary64_21561
70×times-frac_binary64_21567
43×add-cube-cbrt_binary64_21596
22×associate-*l*_binary64_21502
21×difference-of-squares_binary64_21530
19×associate-*r*_binary64_21501 add-exp-log_binary64_21599 add-cbrt-cube_binary64_21597
14×distribute-lft-out--_binary64_21513
11×associate-/l*_binary64_21506
cbrt-undiv_binary64_21595 div-exp_binary64_21612 associate-/r*_binary64_21505
pow1_binary64_21622
cbrt-unprod_binary64_21594 associate-/l/_binary64_21508 prod-exp_binary64_21610 div-inv_binary64_21558 unswap-sqr_binary64_21529
add-log-exp_binary64_21600
flip3--_binary64_21565 div-sub_binary64_21566 frac-2neg_binary64_21572 clear-num_binary64_21560 flip--_binary64_21536
associate-*l/_binary64_21504 frac-times_binary64_21571 associate-*r/_binary64_21503 *-commutative_binary64_21492 pow-prod-down_binary64_21632
Counts
3 → 145
Calls

3 calls:

20.0ms
(*.f64 (/.f64 (-.f64 1 x) y) (/.f64 (-.f64 3 x) 3))
6.0ms
(/.f64 (-.f64 1 x) y)
6.0ms
(/.f64 (-.f64 3 x) 3)

series77.0ms (2.6%)

Counts
3 → 9
Calls

3 calls:

30.0ms
(*.f64 (/.f64 (-.f64 1 x) y) (/.f64 (-.f64 3 x) 3))
25.0ms
(/.f64 (-.f64 1 x) y)
22.0ms
(/.f64 (-.f64 3 x) 3)

simplify75.0ms (2.6%)

Algorithm
egg-herbie
Counts
154 → 154
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
049602486
149602486

prune167.0ms (5.7%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1513154
Fresh123
Picked011
Done000
Total1526158
Error
0b
Counts
158 → 6
Compiler

Compiled 2816 to 2057 computations (27% saved)

localize8.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (-.f64 3 x) 3)
0.1b
(*.f64 (*.f64 (-.f64 1 x) (/.f64 1 y)) (/.f64 (-.f64 3 x) 3))
0.1b
(*.f64 (-.f64 1 x) (/.f64 1 y))

rewrite49.0ms (1.7%)

Algorithm
rewrite-expression-head
Rules
54×add-sqr-sqrt_binary64_21583
49×add-exp-log_binary64_21599
48×*-un-lft-identity_binary64_21561
41×times-frac_binary64_21567
32×associate-*r*_binary64_21501
31×add-cbrt-cube_binary64_21597
30×add-cube-cbrt_binary64_21596
22×prod-exp_binary64_21610
12×cbrt-unprod_binary64_21594 div-exp_binary64_21612 associate-*l/_binary64_21504 frac-times_binary64_21571
10×pow1_binary64_21622
difference-of-squares_binary64_21530
distribute-lft-out--_binary64_21513
cbrt-undiv_binary64_21595 flip3--_binary64_21565 associate-*l*_binary64_21502 flip--_binary64_21536
associate-/l*_binary64_21506
associate-*r/_binary64_21503 pow-prod-down_binary64_21632
un-div-inv_binary64_21559 1-exp_binary64_21605 add-log-exp_binary64_21600 div-inv_binary64_21558 unswap-sqr_binary64_21529 associate-/r*_binary64_21505 rec-exp_binary64_21611
associate-/l/_binary64_21508 *-commutative_binary64_21492
div-sub_binary64_21566 frac-2neg_binary64_21572 clear-num_binary64_21560
Counts
3 → 140
Calls

3 calls:

17.0ms
(*.f64 (*.f64 (-.f64 1 x) (/.f64 1 y)) (/.f64 (-.f64 3 x) 3))
11.0ms
(*.f64 (-.f64 1 x) (/.f64 1 y))
6.0ms
(/.f64 (-.f64 3 x) 3)

series68.0ms (2.3%)

Counts
3 → 9
Calls

3 calls:

28.0ms
(*.f64 (*.f64 (-.f64 1 x) (/.f64 1 y)) (/.f64 (-.f64 3 x) 3))
20.0ms
(/.f64 (-.f64 3 x) 3)
19.0ms
(*.f64 (-.f64 1 x) (/.f64 1 y))

simplify69.0ms (2.4%)

Algorithm
egg-herbie
Counts
149 → 149
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
050572171

prune146.0ms (5%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1490149
Fresh044
Picked011
Done011
Total1496155
Error
0b
Counts
155 → 6
Compiler

Compiled 2635 to 2009 computations (23.8% saved)

localize8.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (-.f64 1 x) y)
0.3b
(/.f64 (*.f64 (/.f64 (-.f64 1 x) y) (-.f64 3 x)) 3)
0.3b
(*.f64 (/.f64 (-.f64 1 x) y) (-.f64 3 x))

rewrite43.0ms (1.5%)

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt_binary64_21583
52×*-un-lft-identity_binary64_21561
40×times-frac_binary64_21567
29×add-cube-cbrt_binary64_21596
22×associate-*l*_binary64_21502
19×add-exp-log_binary64_21599 add-cbrt-cube_binary64_21597
15×difference-of-squares_binary64_21530
distribute-lft-out--_binary64_21513
associate-/l/_binary64_21508 associate-/l*_binary64_21506
cbrt-undiv_binary64_21595 div-exp_binary64_21612 cancel-sign-sub-inv_binary64_21527 associate-/r*_binary64_21505
flip3--_binary64_21565 associate-*r*_binary64_21501 pow1_binary64_21622 flip--_binary64_21536
cbrt-unprod_binary64_21594 distribute-lft-in_binary64_21510 distribute-rgt-in_binary64_21511 frac-times_binary64_21571 associate-*r/_binary64_21503 prod-exp_binary64_21610
add-log-exp_binary64_21600 div-inv_binary64_21558
associate-*l/_binary64_21504 frac-2neg_binary64_21572 sub-neg_binary64_21554 clear-num_binary64_21560 unswap-sqr_binary64_21529
div-sub_binary64_21566 *-commutative_binary64_21492 pow-prod-down_binary64_21632
Counts
3 → 125
Calls

3 calls:

14.0ms
(*.f64 (/.f64 (-.f64 1 x) y) (-.f64 3 x))
13.0ms
(/.f64 (*.f64 (/.f64 (-.f64 1 x) y) (-.f64 3 x)) 3)
6.0ms
(/.f64 (-.f64 1 x) y)

series80.0ms (2.7%)

Counts
3 → 9
Calls

3 calls:

33.0ms
(*.f64 (/.f64 (-.f64 1 x) y) (-.f64 3 x))
28.0ms
(/.f64 (*.f64 (/.f64 (-.f64 1 x) y) (-.f64 3 x)) 3)
19.0ms
(/.f64 (-.f64 1 x) y)

simplify50.0ms (1.7%)

Algorithm
egg-herbie
Counts
134 → 134
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
052362124

prune119.0ms (4.1%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1331134
Fresh123
Picked011
Done112
Total1355140
Error
0b
Counts
140 → 5
Compiler

Compiled 2318 to 1619 computations (30.2% saved)

regimes319.0ms (10.9%)

Accuracy

Total 0.1b remaining (99.9%)

Threshold costs 0.1b (99.9%)

Compiler

Compiled 3307 to 2818 computations (14.8% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02216
12216

end0.0ms (0%)

sample1.0s (34.9%)

Algorithm
intervals
Results
248.0ms8000×body128valid
10.0ms324×body128invalid
Compiler

Compiled 639 to 544 computations (14.9% saved)

Profiling

Loading profile data...