Details

Time bar (total: 4.4s)

analyze108.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)

sample20.0ms (0.4%)

Algorithm
intervals
Results
5.0ms67×body512valid
4.0ms144×body128valid
2.0ms31×body256valid
1.0ms14×body1024valid
Compiler

Compiled 23 to 22 computations (4.3% saved)

simplify10.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
07616
17616

prune2.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
17.3b
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))
3.6b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))

rewrite274.0ms (6.2%)

Algorithm
rewrite-expression-head
Error
16.5b
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:

39.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)

series156.0ms (3.6%)

Error
0.9b
Counts
3 → 34
Calls

3 calls:

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

Compiled 1103 to 943 computations (14.5% saved)

simplify75.0ms (1.7%)

Algorithm
egg-herbie
Counts
185 → 185
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
050652769

prune190.0ms (4.3%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1823185
Fresh000
Picked101
Done000
Total1833186
Error
0.9b
Counts
186 → 3
Compiler

Compiled 3065 to 2460 computations (19.7% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite81.0ms (1.8%)

Algorithm
rewrite-expression-head
Error
0.9b
Rules
44×*-un-lft-identity_binary64_2465
20×times-frac_binary64_2471
14×add-cube-cbrt_binary64_2500 add-sqr-sqrt_binary64_2487
12×distribute-lft-out_binary64_2416
add-log-exp_binary64_2504
distribute-lft-out--_binary64_2417 difference-of-sqr--1_binary64_2436
associate-/l*_binary64_2410
add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 associate-+r+_binary64_2397 associate-/r*_binary64_2409
flip3-+_binary64_2468 flip-+_binary64_2439 cancel-sign-sub-inv_binary64_2431
sum-log_binary64_2556 pow1_binary64_2526 associate-+r-_binary64_2399 associate-/l/_binary64_2412 associate-/r/_binary64_2411
diff-log_binary64_2557 sub-neg_binary64_2458 +-commutative_binary64_2395 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
2 → 65
Calls

2 calls:

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

Compiled 1310 to 813 computations (37.9% saved)

series61.0ms (1.4%)

Error
0.9b
Counts
2 → 13
Calls

2 calls:

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

Compiled 400 to 354 computations (11.5% saved)

simplify53.0ms (1.2%)

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
048351087
148351087

prune63.0ms (1.4%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New76278
Fresh112
Picked101
Done000
Total78381
Error
0.0b
Counts
81 → 3
Compiler

Compiled 1110 to 735 computations (33.8% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite312.0ms (7.1%)

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:

15.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)

series110.0ms (2.5%)

Error
0.0b
Counts
2 → 22
Calls

2 calls:

57.0ms
(/.f64 (/.f64 -2 (+.f64 x 1)) (-.f64 x 1))
31.0ms
(/.f64 -2 (+.f64 x 1))
Compiler

Compiled 765 to 669 computations (12.5% saved)

simplify108.0ms (2.4%)

Algorithm
egg-herbie
Counts
223 → 223
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
050555347

prune253.0ms (5.7%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New2212223
Fresh022
Picked011
Done000
Total2215226
Error
0b
Counts
226 → 5
Compiler

Compiled 4183 to 3240 computations (22.5% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite35.0ms (0.8%)

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

1 calls:

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

Compiled 518 to 352 computations (32% saved)

series56.0ms (1.3%)

Error
0b
Counts
1 → 10
Calls

1 calls:

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

Compiled 337 to 305 computations (9.5% saved)

simplify59.0ms (1.3%)

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
05053728

prune32.0ms (0.7%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New43043
Fresh033
Picked011
Done011
Total43548
Error
0b
Counts
48 → 5
Compiler

Compiled 589 to 404 computations (31.4% saved)

regimes253.0ms (5.7%)

Accuracy

Total 0.1b remaining (84%)

Threshold costs 0.1b (84%)

Compiler

Compiled 3248 to 2822 computations (13.1% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01913
11913

end0.0ms (0%)

sample2.1s (47%)

Algorithm
intervals
Results
160.0ms1999×body512valid
135.0ms4543×body128valid
58.0ms1045×body256valid
42.0ms413×body1024valid
Compiler

Compiled 1579 to 1372 computations (13.1% saved)

Profiling

Loading profile data...