Details

Time bar (total: 2.3s)

analyze176.0ms (7.6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
046820
146820
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%37.5%12.6%7
56.2%31.2%12.6%8
62.4%18.7%18.8%9
65.6%15.6%18.8%10
68.7%9.4%22%11
70.2%7.8%22%12
71.8%4.7%23.5%13
72.6%3.9%23.5%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample12.0ms (0.5%)

Algorithm
intervals
Results
6.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 15 to 15 computations (0% saved)

simplify18.0ms (0.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (13.0ms)

IterNodesCost
026810
126810

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.1b
(*.f64 (*.f64 x y) (-.f64 1 y))

rewrite11.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64_419 add-sqr-sqrt_binary64_441
associate-*r*_binary64_359 add-cbrt-cube_binary64_455 add-exp-log_binary64_457 cancel-sign-sub-inv_binary64_385 pow1_binary64_480
distribute-rgt-in_binary64_369 add-cube-cbrt_binary64_454 distribute-lft-in_binary64_368
pow-prod-down_binary64_490 prod-exp_binary64_468 cbrt-unprod_binary64_452
sub-neg_binary64_412 difference-of-squares_binary64_388 associate-*r/_binary64_361
add-log-exp_binary64_458 flip3--_binary64_423 distribute-lft-out--_binary64_371 *-commutative_binary64_350 associate-*l*_binary64_360 flip--_binary64_394
Counts
1 → 31
Calls

1 calls:

9.0ms
(*.f64 (*.f64 x y) (-.f64 1 y))

series38.0ms (1.6%)

Counts
1 → 3
Calls

1 calls:

38.0ms
(*.f64 (*.f64 x y) (-.f64 1 y))

simplify66.0ms (2.8%)

Algorithm
egg-herbie
Counts
34 → 34
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
04941390
14941390

prune28.0ms (1.2%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New29534
Fresh000
Picked011
Done000
Total29635
Error
0.0b
Counts
35 → 6
Compiler

Compiled 429 to 215 computations (49.9% saved)

localize10.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y))) (cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y))))
12.1b
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))
12.1b
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))
12.1b
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))

rewrite33.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
20×associate-*r/_binary64_361
18×cbrt-div_binary64_451
11×pow1_binary64_480
10×add-sqr-sqrt_binary64_441
pow1/3_binary64_501 flip3--_binary64_423 flip--_binary64_394
*-un-lft-identity_binary64_419 add-cube-cbrt_binary64_454
cbrt-prod_binary64_450
add-exp-log_binary64_457
add-log-exp_binary64_458 associate-*r*_binary64_359 frac-times_binary64_429 swap-sqr_binary64_386 associate-*l*_binary64_360 add-cbrt-cube_binary64_455
associate-*l/_binary64_362 pow-prod-down_binary64_490 pow-sqr_binary64_392 pow-prod-up_binary64_489
unswap-sqr_binary64_387 prod-exp_binary64_468 cbrt-unprod_binary64_452 pow-plus_binary64_482 *-commutative_binary64_350 pow2_binary64_500
Counts
4 → 72
Calls

4 calls:

8.0ms
(*.f64 (cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y))) (cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y))))
6.0ms
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))
6.0ms
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))
6.0ms
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))

series354.0ms (15.2%)

Counts
4 → 12
Calls

4 calls:

114.0ms
(*.f64 (cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y))) (cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y))))
86.0ms
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))
80.0ms
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))
74.0ms
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))

simplify74.0ms (3.2%)

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
049251705
149251705

prune112.0ms (4.8%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New83184
Fresh044
Picked011
Done011
Total83790
Error
0.0b
Counts
90 → 7
Compiler

Compiled 2687 to 1576 computations (41.3% saved)

localize13.0ms (0.6%)

Local error

Found 4 expressions with local error:

12.1b
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))
12.1b
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))
12.1b
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))
12.1b
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))

rewrite31.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
cbrt-div_binary64_451 associate-*r/_binary64_361
*-un-lft-identity_binary64_419 pow1/3_binary64_501 add-log-exp_binary64_458 add-cube-cbrt_binary64_454 cbrt-prod_binary64_450 add-sqr-sqrt_binary64_441 flip3--_binary64_423 add-cbrt-cube_binary64_455 add-exp-log_binary64_457 flip--_binary64_394 pow1_binary64_480
Counts
4 → 44
Calls

4 calls:

6.0ms
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))
6.0ms
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))
6.0ms
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))
6.0ms
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))

series325.0ms (13.9%)

Counts
4 → 12
Calls

4 calls:

84.0ms
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))
82.0ms
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))
81.0ms
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))
76.0ms
(cbrt.f64 (*.f64 (*.f64 x y) (-.f64 1 y)))

simplify61.0ms (2.6%)

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
050581044

prune115.0ms (4.9%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New56056
Fresh044
Picked011
Done022
Total56763
Error
0.0b
Counts
63 → 7
Compiler

Compiled 3059 to 1806 computations (41% saved)

localize6.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(-.f64 y (*.f64 y y))
4.1b
(*.f64 x (-.f64 y (*.f64 y y)))

rewrite11.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_441
*-un-lft-identity_binary64_419
associate-*r*_binary64_359
add-log-exp_binary64_458 add-cube-cbrt_binary64_454 add-cbrt-cube_binary64_455 add-exp-log_binary64_457 pow1_binary64_480
sub-neg_binary64_412 associate-*l*_binary64_360 cancel-sign-sub-inv_binary64_385
distribute-rgt-out--_binary64_373 difference-of-squares_binary64_388 distribute-rgt-in_binary64_369 flip3--_binary64_423 associate-*r/_binary64_361 distribute-lft-in_binary64_368 flip--_binary64_394
pow-prod-down_binary64_490 unswap-sqr_binary64_387 prod-exp_binary64_468 cbrt-unprod_binary64_452 *-commutative_binary64_350 diff-log_binary64_511
Counts
2 → 40
Calls

2 calls:

6.0ms
(*.f64 x (-.f64 y (*.f64 y y)))
3.0ms
(-.f64 y (*.f64 y y))

series67.0ms (2.9%)

Counts
2 → 6
Calls

2 calls:

41.0ms
(*.f64 x (-.f64 y (*.f64 y y)))
26.0ms
(-.f64 y (*.f64 y y))

simplify51.0ms (2.2%)

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
04999529
14999529

prune26.0ms (1.1%)

Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New46046
Fresh033
Picked011
Done033
Total46753
Error
0.0b
Counts
53 → 7
Compiler

Compiled 525 to 120 computations (77.1% saved)

regimes83.0ms (3.6%)

Accuracy

Total 0.1b remaining (88.2%)

Threshold costs 0.1b (88.2%)

Compiler

Compiled 792 to 581 computations (26.6% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01910
11910

end0.0ms (0%)

sample600.0ms (25.7%)

Algorithm
intervals
Results
184.0ms8000×body128valid
4.0ms178×body128invalid
Compiler

Compiled 273 to 202 computations (26% saved)

Profiling

Loading profile data...