Details

Time bar (total: 2.6s)

analyze129.0ms (5.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
046110
146110
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%50%0%2
50%50%0%3
87.5%12.5%0%4
93.7%6.2%0%5
96.8%3.1%0%6
98.4%1.6%0%7
99.2%0.8%0%8
99.6%0.4%0%9
99.8%0.2%0%10
99.9%0.1%0%11
99.9%0%0%12
99.9%0%0%13
99.9%0%0%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample12.0ms (0.5%)

Algorithm
intervals
Results
5.0ms256×body128valid
Compiler

Compiled 15 to 14 computations (6.7% saved)

simplify35.0ms (1.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
046110
146110

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.0b
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.0b
(/.f64 (+.f64 x 1) (-.f64 1 x))

rewrite64.0ms (2.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
42×*-un-lft-identity_binary64_419
28×add-sqr-sqrt_binary64_441
24×times-frac_binary64_425
13×add-cube-cbrt_binary64_454
10×difference-of-squares_binary64_388
distribute-lft-out_binary64_370
associate-/r*_binary64_363
distribute-lft-out--_binary64_371
associate-/l*_binary64_364
add-exp-log_binary64_457 add-cbrt-cube_binary64_455
associate-/l/_binary64_366 associate-/r/_binary64_365
pow1_binary64_480 div-exp_binary64_470 add-log-exp_binary64_458 cbrt-undiv_binary64_453 frac-2neg_binary64_430 clear-num_binary64_418 div-inv_binary64_416 flip3-+_binary64_422 flip-+_binary64_393 flip3--_binary64_423 flip--_binary64_394
Counts
1 → 50
Calls

1 calls:

8.0ms
(/.f64 (+.f64 x 1) (-.f64 1 x))
Compiler

Compiled 800 to 609 computations (23.9% saved)

series41.0ms (1.6%)

Error
0.0b
Counts
1 → 12
Calls

1 calls:

30.0ms
(/.f64 (+.f64 x 1) (-.f64 1 x))
Compiler

Compiled 264 to 241 computations (8.7% saved)

simplify61.0ms (2.4%)

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
049541035
149541035

prune57.0ms (2.2%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New60262
Fresh000
Picked011
Done000
Total60363
Error
0b
Counts
63 → 3
Compiler

Compiled 854 to 636 computations (25.5% saved)

localize7.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.1b
(*.f64 (/.f64 (+.f64 1 x) (-.f64 1 (*.f64 x x))) (+.f64 1 x))
14.1b
(/.f64 (+.f64 1 x) (-.f64 1 (*.f64 x x)))

rewrite136.0ms (5.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
57×*-un-lft-identity_binary64_419
41×times-frac_binary64_425
38×add-sqr-sqrt_binary64_441
26×associate-*l*_binary64_360
24×add-cube-cbrt_binary64_454
18×difference-of-squares_binary64_388
12×distribute-lft-out_binary64_370
add-exp-log_binary64_457 add-cbrt-cube_binary64_455
associate-/r*_binary64_363
pow1_binary64_480 associate-/r/_binary64_365 associate-/l*_binary64_364 associate-*r*_binary64_359
flip3-+_binary64_422 flip-+_binary64_393
div-exp_binary64_470 add-log-exp_binary64_458 cbrt-undiv_binary64_453 div-inv_binary64_416 associate-/l/_binary64_366 flip3--_binary64_423 flip--_binary64_394 prod-exp_binary64_468 cbrt-unprod_binary64_452 frac-times_binary64_429 unswap-sqr_binary64_387 associate-*r/_binary64_361
frac-2neg_binary64_430 clear-num_binary64_418 pow-prod-down_binary64_490 distribute-rgt-in_binary64_369 distribute-lft-in_binary64_368 associate-*l/_binary64_362 *-commutative_binary64_350
Counts
2 → 97
Calls

2 calls:

16.0ms
(*.f64 (/.f64 (+.f64 1 x) (-.f64 1 (*.f64 x x))) (+.f64 1 x))
8.0ms
(/.f64 (+.f64 1 x) (-.f64 1 (*.f64 x x)))
Compiler

Compiled 2274 to 1535 computations (32.5% saved)

series91.0ms (3.6%)

Error
0b
Counts
2 → 24
Calls

2 calls:

37.0ms
(/.f64 (+.f64 1 x) (-.f64 1 (*.f64 x x)))
37.0ms
(*.f64 (/.f64 (+.f64 1 x) (-.f64 1 (*.f64 x x))) (+.f64 1 x))
Compiler

Compiled 608 to 521 computations (14.3% saved)

simplify71.0ms (2.8%)

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
052962265

prune114.0ms (4.5%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1210121
Fresh011
Picked011
Done011
Total1213124
Error
0b
Counts
124 → 3
Compiler

Compiled 2303 to 1566 computations (32% saved)

localize8.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (+.f64 1 x))
0.0b
(sqrt.f64 (+.f64 1 x))
0.0b
(*.f64 (sqrt.f64 (+.f64 1 x)) (/.f64 (sqrt.f64 (+.f64 1 x)) (-.f64 1 x)))
0.1b
(/.f64 (sqrt.f64 (+.f64 1 x)) (-.f64 1 x))

rewrite317.0ms (12.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
127×*-un-lft-identity_binary64_419
113×add-sqr-sqrt_binary64_441
88×times-frac_binary64_425
69×sqrt-prod_binary64_435
50×add-cube-cbrt_binary64_454
48×associate-*r*_binary64_359
30×difference-of-squares_binary64_388
16×distribute-lft-out_binary64_370
15×distribute-lft-out--_binary64_371
11×add-exp-log_binary64_457 add-cbrt-cube_binary64_455
10×sqrt-div_binary64_436
pow1_binary64_480
associate-/l*_binary64_364 associate-*l*_binary64_360
associate-/r*_binary64_363 unswap-sqr_binary64_387
flip3-+_binary64_422 flip-+_binary64_393
add-log-exp_binary64_458 associate-/r/_binary64_365
div-exp_binary64_470 cbrt-undiv_binary64_453 div-inv_binary64_416 associate-/l/_binary64_366 flip3--_binary64_423 flip--_binary64_394 prod-exp_binary64_468 cbrt-unprod_binary64_452 frac-times_binary64_429 associate-*l/_binary64_362 pow1/2_binary64_499 sqrt-pow1_binary64_437 rem-sqrt-square_binary64_432
frac-2neg_binary64_430 clear-num_binary64_418 pow-prod-down_binary64_490 associate-*r/_binary64_361 *-commutative_binary64_350
Counts
4 → 182
Calls

4 calls:

26.0ms
(*.f64 (sqrt.f64 (+.f64 1 x)) (/.f64 (sqrt.f64 (+.f64 1 x)) (-.f64 1 x)))
9.0ms
(/.f64 (sqrt.f64 (+.f64 1 x)) (-.f64 1 x))
3.0ms
(sqrt.f64 (+.f64 1 x))
3.0ms
(sqrt.f64 (+.f64 1 x))
Compiler

Compiled 4255 to 3363 computations (21% saved)

series119.0ms (4.7%)

Error
0b
Counts
4 → 30
Calls

4 calls:

34.0ms
(*.f64 (sqrt.f64 (+.f64 1 x)) (/.f64 (sqrt.f64 (+.f64 1 x)) (-.f64 1 x)))
29.0ms
(/.f64 (sqrt.f64 (+.f64 1 x)) (-.f64 1 x))
18.0ms
(sqrt.f64 (+.f64 1 x))
18.0ms
(sqrt.f64 (+.f64 1 x))
Compiler

Compiled 893 to 754 computations (15.6% saved)

simplify93.0ms (3.6%)

Algorithm
egg-herbie
Counts
212 → 212
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
052473607

prune413.0ms (16.2%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New2120212
Fresh000
Picked011
Done022
Total2123215
Error
0b
Counts
215 → 3
Compiler

Compiled 3980 to 3084 computations (22.5% saved)

regimes65.0ms (2.5%)

Accuracy

Total 0.0b remaining (97.6%)

Threshold costs 0.0b (97.6%)

Compiler

Compiled 628 to 536 computations (14.6% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01710
11710

end0.0ms (0%)

sample709.0ms (27.8%)

Algorithm
intervals
Results
168.0ms8000×body128valid
Compiler

Compiled 321 to 275 computations (14.3% saved)

Profiling

Loading profile data...