Details

Time bar (total: 6.0s)

analyze144.0ms (2.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

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

Compiled 12 to 11 computations (8.3% saved)

sample21.0ms (0.3%)

Algorithm
intervals
Results
6.0ms69×body512valid
4.0ms146×body128valid
2.0ms14×body1024valid
2.0ms27×body256valid
Compiler

Compiled 23 to 22 computations (4.3% saved)

simplify12.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (7.0ms)

IterNodesCost
07616
17616

prune2.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 22 to 20 computations (9.1% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 1 (+.f64 x 1))
0.0b
(/.f64 1 (-.f64 x 1))
2.1b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))

rewrite318.0ms (5.3%)

Algorithm
rewrite-expression-head
Error
13.6b
Rules
118×*-un-lft-identity_binary64_2465
95×add-sqr-sqrt_binary64_2487
90×times-frac_binary64_2471
43×add-cube-cbrt_binary64_2500
30×distribute-lft-out--_binary64_2417
27×cancel-sign-sub-inv_binary64_2431
23×difference-of-squares_binary64_2434
11×add-exp-log_binary64_2503 associate-/r*_binary64_2409
10×distribute-lft-out_binary64_2416
associate-/r/_binary64_2411
add-cbrt-cube_binary64_2501 difference-of-sqr-1_binary64_2435 div-inv_binary64_2462
associate-/l*_binary64_2410
add-log-exp_binary64_2504 pow1_binary64_2526
flip--_binary64_2440 div-exp_binary64_2516
flip3--_binary64_2469
flip-+_binary64_2439 inv-pow_binary64_2550 pow-flip_binary64_2539 1-exp_binary64_2509 rec-exp_binary64_2515 cbrt-undiv_binary64_2499 frac-2neg_binary64_2476 clear-num_binary64_2464
diff-log_binary64_2557 frac-sub_binary64_2474 sub-neg_binary64_2458 flip3-+_binary64_2468
Counts
3 → 151
Calls

3 calls:

38.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
6.0ms
(/.f64 1 (-.f64 x 1))
5.0ms
(/.f64 1 (+.f64 x 1))
Compiler

Compiled 2962 to 2486 computations (16.1% saved)

series196.0ms (3.3%)

Error
0.3b
Counts
3 → 36
Calls

3 calls:

88.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
33.0ms
(/.f64 1 (+.f64 x 1))
31.0ms
(/.f64 1 (-.f64 x 1))
Compiler

Compiled 1154 to 987 computations (14.5% saved)

simplify78.0ms (1.3%)

Algorithm
egg-herbie
Counts
187 → 187
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
049482807
149482807

prune248.0ms (4.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1843187
Fresh000
Picked101
Done000
Total1853188
Error
0.3b
Counts
188 → 3
Compiler

Compiled 3103 to 2488 computations (19.8% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (*.f64 x x) -1)
0.0b
(/.f64 (+.f64 x (-.f64 -2 x)) (+.f64 (*.f64 x x) -1))
1.5b
(+.f64 x (-.f64 -2 x))

rewrite108.0ms (1.8%)

Algorithm
rewrite-expression-head
Error
0.3b
Rules
45×*-un-lft-identity_binary64_2465
20×times-frac_binary64_2471
15×add-cube-cbrt_binary64_2500 add-sqr-sqrt_binary64_2487
12×distribute-lft-out_binary64_2416
10×add-log-exp_binary64_2504
difference-of-sqr--1_binary64_2436
distribute-lft-out--_binary64_2417
add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 associate-/l*_binary64_2410
flip3-+_binary64_2468 flip-+_binary64_2439 associate-+r+_binary64_2397 associate-/r*_binary64_2409
sum-log_binary64_2556 pow1_binary64_2526 cancel-sign-sub-inv_binary64_2431
associate-+r-_binary64_2399 +-commutative_binary64_2395 associate-/l/_binary64_2412 associate-/r/_binary64_2411
diff-log_binary64_2557 sub-neg_binary64_2458 div-exp_binary64_2516 cbrt-undiv_binary64_2499 frac-2neg_binary64_2476 div-sub_binary64_2470 clear-num_binary64_2464 div-inv_binary64_2462
Counts
3 → 77
Calls

3 calls:

12.0ms
(/.f64 (+.f64 x (-.f64 -2 x)) (+.f64 (*.f64 x x) -1))
7.0ms
(+.f64 x (-.f64 -2 x))
4.0ms
(+.f64 (*.f64 x x) -1)
Compiler

Compiled 1525 to 937 computations (38.6% saved)

series158.0ms (2.6%)

Error
0.3b
Counts
3 → 21
Calls

3 calls:

78.0ms
(/.f64 (+.f64 x (-.f64 -2 x)) (+.f64 (*.f64 x x) -1))
51.0ms
(+.f64 (*.f64 x x) -1)
8.0ms
(+.f64 x (-.f64 -2 x))
Compiler

Compiled 600 to 513 computations (14.5% saved)

simplify116.0ms (1.9%)

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (95.0ms)

IterNodesCost
047891281
147891281

prune85.0ms (1.4%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New95398
Fresh202
Picked101
Done000
Total983101
Error
0.0b
Counts
101 → 3
Compiler

Compiled 1395 to 907 computations (35% saved)

localize8.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 -2 (+.f64 x 1))
0.0b
(/.f64 (/.f64 -2 (+.f64 x 1)) (-.f64 x 1))

rewrite360.0ms (6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
234×times-frac_binary64_2471
207×*-un-lft-identity_binary64_2465
170×add-sqr-sqrt_binary64_2487
94×add-cube-cbrt_binary64_2500
38×difference-of-squares_binary64_2434
28×distribute-lft-out_binary64_2416
21×associate-/l*_binary64_2410
20×associate-/r/_binary64_2411
19×difference-of-sqr-1_binary64_2435 distribute-lft-out--_binary64_2417
11×associate-/r*_binary64_2409
10×div-inv_binary64_2462
add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 flip3-+_binary64_2468 flip-+_binary64_2439
div-exp_binary64_2516 cbrt-undiv_binary64_2499
pow1_binary64_2526 add-log-exp_binary64_2504 frac-2neg_binary64_2476 clear-num_binary64_2464
associate-/l/_binary64_2412 flip3--_binary64_2469 flip--_binary64_2440
Counts
2 → 201
Calls

2 calls:

14.0ms
(/.f64 (/.f64 -2 (+.f64 x 1)) (-.f64 x 1))
5.0ms
(/.f64 -2 (+.f64 x 1))
Compiler

Compiled 4298 to 3468 computations (19.3% saved)

series136.0ms (2.3%)

Error
0.0b
Counts
2 → 24
Calls

2 calls:

76.0ms
(/.f64 (/.f64 -2 (+.f64 x 1)) (-.f64 x 1))
33.0ms
(/.f64 -2 (+.f64 x 1))
Compiler

Compiled 816 to 713 computations (12.6% saved)

simplify146.0ms (2.4%)

Algorithm
egg-herbie
Counts
225 → 225
Iterations

Useful iterations: 0 (86.0ms)

IterNodesCost
049735385
149735385

prune345.0ms (5.7%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New2223225
Fresh022
Picked011
Done000
Total2226228
Error
0b
Counts
228 → 6
Compiler

Compiled 4245 to 3285 computations (22.6% saved)

localize12.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (*.f64 x x) -1)
0.3b
(/.f64 -2 (+.f64 (*.f64 x x) -1))

rewrite58.0ms (1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
12×times-frac_binary64_2471
11×add-cube-cbrt_binary64_2500 add-sqr-sqrt_binary64_2487 *-un-lft-identity_binary64_2465
difference-of-sqr--1_binary64_2436
add-exp-log_binary64_2503 add-log-exp_binary64_2504 add-cbrt-cube_binary64_2501 associate-/r*_binary64_2409
associate-/l*_binary64_2410
pow1_binary64_2526 flip3-+_binary64_2468 associate-/r/_binary64_2411 flip-+_binary64_2439
div-exp_binary64_2516 cbrt-undiv_binary64_2499 frac-2neg_binary64_2476 clear-num_binary64_2464 div-inv_binary64_2462 sum-log_binary64_2556 +-commutative_binary64_2395
Counts
2 → 45
Calls

2 calls:

11.0ms
(/.f64 -2 (+.f64 (*.f64 x x) -1))
4.0ms
(+.f64 (*.f64 x x) -1)
Compiler

Compiled 685 to 452 computations (34% saved)

series118.0ms (2%)

Error
0b
Counts
2 → 18
Calls

2 calls:

59.0ms
(/.f64 -2 (+.f64 (*.f64 x x) -1))
40.0ms
(+.f64 (*.f64 x x) -1)
Compiler

Compiled 477 to 434 computations (9% saved)

simplify88.0ms (1.5%)

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
05084919

prune53.0ms (0.9%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New63063
Fresh044
Picked011
Done011
Total63669
Error
0b
Counts
69 → 6
Compiler

Compiled 785 to 530 computations (32.5% saved)

regimes325.0ms (5.4%)

Accuracy

Total 0.1b remaining (95%)

Threshold costs 0.1b (95%)

Compiler

Compiled 3427 to 2986 computations (12.9% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01913
11913

end0.0ms (0%)

sample2.9s (47.5%)

Algorithm
intervals
Results
216.0ms2002×body512valid
173.0ms4562×body128valid
79.0ms995×body256valid
60.0ms441×body1024valid
Compiler

Compiled 1662 to 1448 computations (12.9% saved)

Profiling

Loading profile data...