Details

Time bar (total: 4.6s)

analyze116.0ms (2.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01416
11416
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
25%75%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 10 computations (16.7% saved)

sample14.0ms (0.3%)

Algorithm
intervals
Results
7.0ms256×body128valid
Compiler

Compiled 23 to 20 computations (13% saved)

simplify12.0ms (0.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01416
11416

prune2.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 22 to 18 computations (18.2% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite174.0ms (3.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
67×*-un-lft-identity_binary64_2465
41×times-frac_binary64_2471
40×add-sqr-sqrt_binary64_2487
24×add-cube-cbrt_binary64_2500
12×distribute-lft-out_binary64_2416
11×associate-/r*_binary64_2409
add-exp-log_binary64_2503
difference-of-squares_binary64_2434
add-cbrt-cube_binary64_2501
distribute-lft-out--_binary64_2417 associate-/l*_binary64_2410
add-log-exp_binary64_2504
pow1_binary64_2526 difference-of-sqr-1_binary64_2435 associate-/r/_binary64_2411
div-exp_binary64_2516 div-inv_binary64_2462
cbrt-undiv_binary64_2499 frac-2neg_binary64_2476 clear-num_binary64_2464 flip3-+_binary64_2468 flip-+_binary64_2439
inv-pow_binary64_2550 pow-flip_binary64_2539 1-exp_binary64_2509 rec-exp_binary64_2515 flip3--_binary64_2469 flip--_binary64_2440 sum-log_binary64_2556 frac-add_binary64_2473 +-commutative_binary64_2395
Counts
3 → 100
Calls

3 calls:

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

Compiled 1870 to 1402 computations (25% saved)

series196.0ms (4.3%)

Error
0.0b
Counts
3 → 36
Calls

3 calls:

69.0ms
(+.f64 (/.f64 1 (-.f64 x 1)) (/.f64 x (+.f64 x 1)))
44.0ms
(/.f64 x (+.f64 x 1))
42.0ms
(/.f64 1 (-.f64 x 1))
Compiler

Compiled 1016 to 849 computations (16.4% saved)

simplify105.0ms (2.3%)

Algorithm
egg-herbie
Counts
136 → 136
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
049991891
149991891

prune187.0ms (4.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1333136
Fresh000
Picked101
Done000
Total1343137
Error
0b
Counts
137 → 3
Compiler

Compiled 2226 to 1621 computations (27.2% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(exp.f64 (/.f64 1 (+.f64 -1 x)))
0.0b
(+.f64 (log.f64 (exp.f64 (/.f64 1 (+.f64 -1 x)))) (/.f64 x (+.f64 x 1)))
0.0b
(/.f64 1 (+.f64 -1 x))
3.0b
(log.f64 (exp.f64 (/.f64 1 (+.f64 -1 x))))

rewrite228.0ms (5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
54×*-un-lft-identity_binary64_2465
36×exp-prod_binary64_2517 times-frac_binary64_2471
31×add-cube-cbrt_binary64_2500 add-sqr-sqrt_binary64_2487
20×log-pow_binary64_2554
12×distribute-lft-out_binary64_2416
add-exp-log_binary64_2503
pow1_binary64_2526
associate-/r/_binary64_2411 log-prod_binary64_2551 add-log-exp_binary64_2504 add-cbrt-cube_binary64_2501
flip3-+_binary64_2468 flip-+_binary64_2439 associate-/r*_binary64_2409
div-inv_binary64_2462 associate-/l*_binary64_2410 associate-+l+_binary64_2398
div-exp_binary64_2516
rem-log-exp_binary64_2506 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 sum-log_binary64_2556 +-commutative_binary64_2395 rem-exp-log_binary64_2505
Counts
4 → 109
Calls

4 calls:

30.0ms
(+.f64 (log.f64 (exp.f64 (/.f64 1 (+.f64 -1 x)))) (/.f64 x (+.f64 x 1)))
7.0ms
(log.f64 (exp.f64 (/.f64 1 (+.f64 -1 x))))
7.0ms
(exp.f64 (/.f64 1 (+.f64 -1 x)))
6.0ms
(/.f64 1 (+.f64 -1 x))
Compiler

Compiled 2320 to 1885 computations (18.8% saved)

series383.0ms (8.4%)

Error
0b
Counts
4 → 48
Calls

4 calls:

171.0ms
(+.f64 (log.f64 (exp.f64 (/.f64 1 (+.f64 -1 x)))) (/.f64 x (+.f64 x 1)))
61.0ms
(log.f64 (exp.f64 (/.f64 1 (+.f64 -1 x))))
50.0ms
(exp.f64 (/.f64 1 (+.f64 -1 x)))
47.0ms
(/.f64 1 (+.f64 -1 x))
Compiler

Compiled 1562 to 1291 computations (17.3% saved)

simplify109.0ms (2.4%)

Algorithm
egg-herbie
Counts
157 → 157
Iterations

Useful iterations: 0 (78.0ms)

IterNodesCost
050112016

prune196.0ms (4.3%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1570157
Fresh022
Picked011
Done000
Total1573160
Error
0b
Counts
160 → 3
Compiler

Compiled 2786 to 2134 computations (23.4% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (cbrt.f64 (+.f64 -1 x)) (cbrt.f64 (+.f64 -1 x)))
0.3b
(cbrt.f64 (+.f64 -1 x))
0.3b
(cbrt.f64 (+.f64 -1 x))
0.3b
(cbrt.f64 (+.f64 -1 x))

rewrite219.0ms (4.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
36×cbrt-prod_binary64_2496
35×*-un-lft-identity_binary64_2465
23×add-sqr-sqrt_binary64_2487
18×cbrt-div_binary64_2497
15×add-cube-cbrt_binary64_2500
11×pow1_binary64_2526
pow1/3_binary64_2547 flip3-+_binary64_2468 flip-+_binary64_2439 distribute-lft-out_binary64_2416 swap-sqr_binary64_2432
associate-*l*_binary64_2406 associate-*r*_binary64_2405
add-exp-log_binary64_2503
add-log-exp_binary64_2504 add-cbrt-cube_binary64_2501 frac-times_binary64_2475 unswap-sqr_binary64_2433
pow-prod-down_binary64_2536 pow-prod-up_binary64_2535 pow-sqr_binary64_2438 associate-*l/_binary64_2408 associate-*r/_binary64_2407
pow2_binary64_2546 pow-plus_binary64_2528 prod-exp_binary64_2514 cbrt-unprod_binary64_2498 *-commutative_binary64_2396
Counts
4 → 95
Calls

4 calls:

12.0ms
(*.f64 (cbrt.f64 (+.f64 -1 x)) (cbrt.f64 (+.f64 -1 x)))
5.0ms
(cbrt.f64 (+.f64 -1 x))
3.0ms
(cbrt.f64 (+.f64 -1 x))
3.0ms
(cbrt.f64 (+.f64 -1 x))
Compiler

Compiled 3023 to 2427 computations (19.7% saved)

series323.0ms (7.1%)

Error
0b
Counts
4 → 30
Calls

4 calls:

110.0ms
(*.f64 (cbrt.f64 (+.f64 -1 x)) (cbrt.f64 (+.f64 -1 x)))
59.0ms
(cbrt.f64 (+.f64 -1 x))
54.0ms
(cbrt.f64 (+.f64 -1 x))
48.0ms
(cbrt.f64 (+.f64 -1 x))
Compiler

Compiled 2258 to 1928 computations (14.6% saved)

simplify130.0ms (2.9%)

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 0 (95.0ms)

IterNodesCost
048871807
148871807

prune255.0ms (5.6%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1250125
Fresh011
Picked011
Done011
Total1253128
Error
0b
Counts
128 → 3
Compiler

Compiled 3642 to 2870 computations (21.2% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite88.0ms (1.9%)

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

3 calls:

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

Compiled 1121 to 593 computations (47.1% saved)

series152.0ms (3.3%)

Error
0b
Counts
3 → 24
Calls

3 calls:

66.0ms
(/.f64 (+.f64 1 (*.f64 x x)) (+.f64 -1 (*.f64 x x)))
38.0ms
(+.f64 1 (*.f64 x x))
32.0ms
(+.f64 -1 (*.f64 x x))
Compiler

Compiled 592 to 490 computations (17.2% saved)

simplify91.0ms (2%)

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
049201220
149201220

prune62.0ms (1.4%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New77077
Fresh000
Picked011
Done022
Total77380
Error
0b
Counts
80 → 3
Compiler

Compiled 1221 to 670 computations (45.1% saved)

regimes108.0ms (2.4%)

Accuracy

Total 0.0b remaining (100%)

Threshold costs 0.0b (100%)

Compiler

Compiled 985 to 803 computations (18.5% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01622
11622

end0.0ms (0%)

sample1.4s (30%)

Algorithm
intervals
Results
291.0ms8000×body128valid
Compiler

Compiled 471 to 385 computations (18.3% saved)

Profiling

Loading profile data...