Details

Time bar (total: 2.1s)

analyze33.0ms (1.6%)

Algorithm
1×search
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
0%99.9%0.1%5
50%50%0.1%6
68.7%31.2%0.1%7
81.2%18.7%0.1%8
89%10.9%0.1%9
92.1%7.8%0.1%10
95.6%4.3%0.1%11
96.4%3.5%0.1%12
98%1.9%0.1%13
98.2%1.7%0.1%14
Compiler

Compiled 10 to 8 computations (20% saved)

sample12.0ms (0.6%)

Algorithm
1×intervals
Results
6.0ms256×body80valid
Compiler

Compiled 19 to 17 computations (10.5% saved)

simplify127.0ms (6.2%)

Algorithm
1×egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (118.0ms)

IterNodesCost
0487813
1487813

prune3.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 14.5b

Counts
2 → 1
Compiler

Compiled 18 to 14 computations (22.2% saved)

localize9.0ms (0.4%)

Local error

Found 1 expressions with local error:

14.2b
(/.f64 (*.f64 (*.f64 x 2) y) (-.f64 x y))

rewrite11.0ms (0.5%)

Algorithm
1×rewrite-expression-head
Rules
10×add-exp-log_binary64 add-cbrt-cube_binary64
7×*-un-lft-identity_binary64 add-sqr-sqrt_binary64
5×associate-/r*_binary64 times-frac_binary64
3×cbrt-unprod_binary64 cbrt-undiv_binary64 add-cube-cbrt_binary64 prod-exp_binary64 div-exp_binary64
2×associate-/r/_binary64 difference-of-squares_binary64 distribute-lft-out--_binary64
1×add-log-exp_binary64 pow1_binary64 flip3--_binary64 clear-num_binary64 frac-2neg_binary64 associate-/l*_binary64 div-inv_binary64 flip--_binary64
Counts
1 → 29
Calls

1 calls:

10.0ms
(/.f64 (*.f64 (*.f64 x 2) y) (-.f64 x y))

series9.0ms (0.4%)

Counts
1 → 3
Calls

1 calls:

9.0ms
(/.f64 (*.f64 (*.f64 x 2) y) (-.f64 x y))

simplify78.0ms (3.8%)

Algorithm
1×egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
06238458

prune28.0ms (1.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New29332
Fresh000
Picked011
Done000
Total29433

Merged error: 0.0b

Counts
33 → 4
Compiler

Compiled 428 to 216 computations (49.5% saved)

localize5.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(-.f64 (/.f64 1/2 y) (/.f64 1/2 x))
0.2b
(/.f64 1 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))

rewrite33.0ms (1.6%)

Algorithm
1×rewrite-expression-head
Rules
89×add-sqr-sqrt_binary64
86×times-frac_binary64
69×*-un-lft-identity_binary64
29×add-cube-cbrt_binary64
25×distribute-lft-out--_binary64
20×difference-of-squares_binary64
12×associate-/r*_binary64
11×div-inv_binary64
6×add-exp-log_binary64
4×add-log-exp_binary64 add-cbrt-cube_binary64
3×pow1_binary64 associate-/r/_binary64 associate-/l*_binary64
2×flip3--_binary64 div-exp_binary64 flip--_binary64 frac-sub_binary64
1×sub-neg_binary64 diff-log_binary64 1-exp_binary64 cbrt-undiv_binary64 clear-num_binary64 inv-pow_binary64 frac-2neg_binary64 rec-exp_binary64 pow-flip_binary64
Counts
2 → 91
Calls

2 calls:

16.0ms
(/.f64 1 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))
13.0ms
(-.f64 (/.f64 1/2 y) (/.f64 1/2 x))

series12.0ms (0.6%)

Counts
2 → 6
Calls

2 calls:

7.0ms
(/.f64 1 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))
4.0ms
(-.f64 (/.f64 1/2 y) (/.f64 1/2 x))

simplify80.0ms (3.9%)

Algorithm
1×egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
050721955

prune76.0ms (3.7%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New96197
Fresh022
Picked011
Done011
Total965101

Merged error: 0b

Counts
101 → 5
Compiler

Compiled 1681 to 1345 computations (20% saved)

localize11.0ms (0.6%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x))) (cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x))))
0.6b
(cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))
0.6b
(cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))
0.6b
(cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))

rewrite82.0ms (4%)

Algorithm
1×rewrite-expression-head
Rules
121×add-sqr-sqrt_binary64
92×cbrt-prod_binary64
91×*-un-lft-identity_binary64
70×times-frac_binary64
37×distribute-lft-out--_binary64
33×cbrt-div_binary64
29×add-cube-cbrt_binary64
28×difference-of-squares_binary64
17×swap-sqr_binary64
15×associate-*r*_binary64 associate-*l*_binary64
14×div-inv_binary64
11×pow1_binary64 flip3--_binary64 flip--_binary64 frac-sub_binary64
9×pow1/3_binary64 frac-times_binary64
6×add-exp-log_binary64
4×add-log-exp_binary64 add-cbrt-cube_binary64 unswap-sqr_binary64
3×associate-*r/_binary64 associate-*l/_binary64
2×pow-prod-down_binary64 pow-prod-up_binary64 pow-sqr_binary64
1×cbrt-unprod_binary64 pow-plus_binary64 prod-exp_binary64 pow2_binary64 *-commutative_binary64
Counts
4 → 153
Calls

4 calls:

32.0ms
(*.f64 (cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x))) (cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x))))
14.0ms
(cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))
12.0ms
(cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))
12.0ms
(cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))

series95.0ms (4.6%)

Counts
4 → 12
Calls

4 calls:

29.0ms
(*.f64 (cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x))) (cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x))))
23.0ms
(cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))
22.0ms
(cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))
22.0ms
(cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))

simplify136.0ms (6.6%)

Algorithm
1×egg-herbie
Counts
165 → 165
Iterations

Useful iterations: 0 (90.0ms)

IterNodesCost
048624366
148624366

prune314.0ms (15.2%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1650165
Fresh022
Picked011
Done022
Total1655170

Merged error: 0b

Counts
170 → 5
Compiler

Compiled 6339 to 5078 computations (19.9% saved)

localize5.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 y (-.f64 x y))
7.3b
(*.f64 (*.f64 x 2) (/.f64 y (-.f64 x y)))

rewrite20.0ms (1%)

Algorithm
1×rewrite-expression-head
Rules
35×*-un-lft-identity_binary64 add-sqr-sqrt_binary64
30×times-frac_binary64
21×associate-*r*_binary64 add-cube-cbrt_binary64
16×add-exp-log_binary64 add-cbrt-cube_binary64
7×pow1_binary64 difference-of-squares_binary64 distribute-lft-out--_binary64
6×cbrt-unprod_binary64 prod-exp_binary64
5×associate-/r*_binary64
4×associate-/r/_binary64
3×pow-prod-down_binary64 cbrt-undiv_binary64 associate-/l*_binary64 div-exp_binary64
2×add-log-exp_binary64 flip3--_binary64 div-inv_binary64 flip--_binary64
1×associate-*r/_binary64 associate-*l*_binary64 clear-num_binary64 frac-2neg_binary64 *-commutative_binary64
Counts
2 → 78
Calls

2 calls:

11.0ms
(*.f64 (*.f64 x 2) (/.f64 y (-.f64 x y)))
6.0ms
(/.f64 y (-.f64 x y))

series17.0ms (0.8%)

Counts
2 → 6
Calls

2 calls:

11.0ms
(*.f64 (*.f64 x 2) (/.f64 y (-.f64 x y)))
6.0ms
(/.f64 y (-.f64 x y))

simplify81.0ms (3.9%)

Algorithm
1×egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
062081139

prune37.0ms (1.8%)

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New84084
Fresh011
Picked011
Done033
Total84589

Merged error: 0b

Counts
89 → 5
Compiler

Compiled 1215 to 429 computations (64.7% saved)

regimes79.0ms (3.8%)

Compiler

Compiled 220 to 190 computations (13.6% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.2%)

Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02713
12713

end0.0ms (0%)

sample665.0ms (32.2%)

Algorithm
1×intervals
Results
210.0ms8000×body80valid
Compiler

Compiled 120 to 96 computations (20% saved)

Profiling

Loading profile data...