Details

Time bar (total: 15.7s)

analyze1.1s (7.1%)

Algorithm
search
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%62.4%12.6%5
25%56.2%18.8%6
28.1%50%22%7
28.1%46.8%25.1%8
29.7%41.4%29%9
29.7%39.4%30.9%10
31.1%35.8%33.1%11
31.1%34.4%34.5%12
31.5%32.9%35.6%13
31.5%32.1%36.4%14
Compiler

Compiled 14 to 12 computations (14.3% saved)

sample206.0ms (1.3%)

Algorithm
intervals
Results
50.0ms96×body1024valid
43.0ms47×body1024nan
34.0ms47×body2048valid
15.0ms77×body128overflowed
12.0ms32×body512valid
11.0ms22×body512nan
6.0ms62×body128valid
6.0msbody1024invalid
4.0ms19×body256valid
4.0ms16×body256nan
3.0msbody512invalid
2.0ms23×body128nan
2.0msbody256invalid
1.0msbody128invalid
Compiler

Compiled 27 to 25 computations (7.4% saved)

simplify239.0ms (1.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
0481419
1481419

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 34.4b

Counts
2 → 1
Compiler

Compiled 26 to 22 computations (15.4% saved)

localize9.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(pow.f64 x (/.f64 1 n))
0.3b
(pow.f64 (+.f64 x 1) (/.f64 1 n))
3.1b
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))

rewrite30.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt_binary64_445
30×*-un-lft-identity_binary64_423
26×pow-unpow_binary64_500
21×add-cube-cbrt_binary64_458
20×unpow-prod-down_binary64_502
18×times-frac_binary64_429
difference-of-squares_binary64_392 sqr-pow_binary64_395
cancel-sign-sub-inv_binary64_389
pow1_binary64_484 add-exp-log_binary64_461 add-log-exp_binary64_462
distribute-lft-out--_binary64_375 add-cbrt-cube_binary64_459
pow-to-exp_binary64_492 distribute-lft-out_binary64_374 pow-exp_binary64_491 pow-pow_binary64_495 div-inv_binary64_420
sub-neg_binary64_416 diff-log_binary64_515 flip3--_binary64_427 flip--_binary64_398
Counts
3 → 85
Calls

3 calls:

12.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
6.0ms
(pow.f64 (+.f64 x 1) (/.f64 1 n))
4.0ms
(pow.f64 x (/.f64 1 n))

series449.0ms (2.9%)

Counts
3 → 9
Calls

3 calls:

261.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
96.0ms
(pow.f64 (+.f64 x 1) (/.f64 1 n))
92.0ms
(pow.f64 x (/.f64 1 n))

simplify94.0ms (0.6%)

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
048991701
148991701

prune206.0ms (1.3%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New90494
Fresh000
Picked011
Done000
Total90595

Merged error: 22.9b

Counts
95 → 5
Compiler

Compiled 3524 to 2611 computations (25.9% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(pow.f64 x (/.f64 1 n))
0.3b
(pow.f64 (+.f64 x 1) (/.f64 1 n))
3.1b
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
3.1b
(log.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))))

rewrite50.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt_binary64_445
42×*-un-lft-identity_binary64_423
33×unpow-prod-down_binary64_502
26×add-cube-cbrt_binary64_458 pow-unpow_binary64_500
18×times-frac_binary64_429 difference-of-squares_binary64_392
16×log-pow_binary64_512 sqr-pow_binary64_395
15×exp-prod_binary64_475
14×cancel-sign-sub-inv_binary64_389
11×log-prod_binary64_509
exp-sum_binary64_469
pow1_binary64_484
distribute-lft-out--_binary64_375 add-exp-log_binary64_461 add-log-exp_binary64_462
add-cbrt-cube_binary64_459
distribute-lft-out_binary64_374
sub-neg_binary64_416 pow-to-exp_binary64_492 pow-exp_binary64_491 pow-pow_binary64_495 div-inv_binary64_420
diff-log_binary64_515 exp-diff_binary64_471 flip3--_binary64_427 rem-log-exp_binary64_464 log-div_binary64_510 flip--_binary64_398
Counts
4 → 121
Calls

4 calls:

14.0ms
(log.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))))
12.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
7.0ms
(pow.f64 (+.f64 x 1) (/.f64 1 n))
4.0ms
(pow.f64 x (/.f64 1 n))

series885.0ms (5.6%)

Counts
4 → 12
Calls

4 calls:

465.0ms
(log.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))))
243.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
102.0ms
(pow.f64 (+.f64 x 1) (/.f64 1 n))
75.0ms
(pow.f64 x (/.f64 1 n))

simplify66.0ms (0.4%)

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
049452593
149452593

prune337.0ms (2.1%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1312133
Fresh033
Picked011
Done011
Total1317138

Merged error: 22.9b

Counts
138 → 7
Compiler

Compiled 3573 to 2590 computations (27.5% saved)

localize19.0ms (0.1%)

Local error

Found 4 expressions with local error:

3.1b
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
3.1b
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
3.2b
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
3.2b
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))

rewrite69.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
40×add-sqr-sqrt_binary64_445
32×unpow-prod-down_binary64_502
30×*-un-lft-identity_binary64_423
28×cancel-sign-sub-inv_binary64_389 log-prod_binary64_509
22×cbrt-prod_binary64_454
18×difference-of-squares_binary64_392
16×add-cube-cbrt_binary64_458 exp-sum_binary64_469 sqr-pow_binary64_395
add-log-exp_binary64_462
pow1_binary64_484 distribute-lft-out--_binary64_375 add-exp-log_binary64_461
sub-neg_binary64_416 log-pow_binary64_512 add-cbrt-cube_binary64_459
cbrt-div_binary64_455 diff-log_binary64_515 exp-diff_binary64_471 distribute-lft-out_binary64_374 pow1/3_binary64_505 flip3--_binary64_427 rem-log-exp_binary64_464 log-div_binary64_510 flip--_binary64_398
Counts
4 → 110
Calls

4 calls:

13.0ms
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
13.0ms
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
13.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
12.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))

series1.8s (11.2%)

Counts
4 → 12
Calls

4 calls:

647.0ms
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
640.0ms
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
237.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
237.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))

simplify89.0ms (0.6%)

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
050473674

prune346.0ms (2.2%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1202122
Fresh134
Picked101
Done022
Total1227129

Merged error: 22.8b

Counts
129 → 7
Compiler

Compiled 5887 to 4482 computations (23.9% saved)

localize19.0ms (0.1%)

Local error

Found 4 expressions with local error:

3.1b
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
3.2b
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
3.2b
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
3.2b
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))

rewrite76.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
42×log-prod_binary64_509
33×cbrt-prod_binary64_454
30×add-sqr-sqrt_binary64_445
28×cancel-sign-sub-inv_binary64_389
25×*-un-lft-identity_binary64_423
24×exp-sum_binary64_469
22×unpow-prod-down_binary64_502
18×add-cube-cbrt_binary64_458
10×sqr-pow_binary64_395
difference-of-squares_binary64_392
pow1_binary64_484 add-exp-log_binary64_461
log-pow_binary64_512 add-log-exp_binary64_462
sub-neg_binary64_416 add-cbrt-cube_binary64_459
cbrt-div_binary64_455 exp-diff_binary64_471 pow1/3_binary64_505 distribute-lft-out--_binary64_375 rem-log-exp_binary64_464 log-div_binary64_510
diff-log_binary64_515 distribute-lft-out_binary64_374 flip3--_binary64_427 flip--_binary64_398
Counts
4 → 105
Calls

4 calls:

15.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
14.0ms
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
14.0ms
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
13.0ms
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))

series2.2s (13.9%)

Counts
4 → 12
Calls

4 calls:

659.0ms
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
650.0ms
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
644.0ms
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
229.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))

simplify92.0ms (0.6%)

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
050473689

prune480.0ms (3.1%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1170117
Fresh044
Picked011
Done022
Total1177124

Merged error: 22.8b

Counts
124 → 7
Compiler

Compiled 7507 to 5788 computations (22.9% saved)

regimes136.0ms (0.9%)

Compiler

Compiled 987 to 803 computations (18.6% saved)

bsearch2.0ms (0%)

Compiler

Compiled 3 to 4 computations (-33.3% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05993
15993

end0.0ms (0%)

sample6.7s (42.9%)

Algorithm
intervals
Results
1.4s2680×body1024valid
1.3s1463×body1024nan
1.2s1742×body2048valid
484.0ms2502×body128overflowed
434.0ms1204×body512valid
391.0ms741×body512nan
185.0ms1796×body128valid
172.0ms175×body1024invalid
130.0ms578×body256valid
118.0ms217×body512invalid
90.0ms326×body256nan
65.0ms749×body128nan
41.0ms143×body256invalid
35.0ms239×body128invalid
8.0msbody2048nan
Compiler

Compiled 282 to 222 computations (21.3% saved)

Profiling

Loading profile data...