Details

Time bar (total: 14.4s)

analyze2.4s (16.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05719148
033
133
Search
TrueOtherFalseIter
0%49.9%50.1%0
0%49.9%50.1%1
0%49.9%50.1%2
0%49.9%50.1%3
0%49.9%50.1%4
0%49.9%50.1%5
0%49.9%50.1%6
0%49.9%50.1%7
0%49.9%50.1%8
0.4%49.5%50.1%9
0.4%49.3%50.3%10
0.6%48.9%50.5%11
1.1%48.1%50.9%12
1.5%47.3%51.2%13
1.7%46.9%51.5%14
Symmetry

(sort a b)

Compiler

Compiled 31 to 24 computations (22.6% saved)

sample211.0ms (1.5%)

Algorithm
intervals
Results
110.0ms120×body2048valid
42.0ms87×body1024valid
7.0ms292×pre128true
7.0ms23×body512valid
5.0msbody2048overflowed
3.0msbody1024overflowed
2.0msbody512overflowed
2.0ms17×body128valid
2.0ms10×body256overflowed
1.0msbody256valid
1.0msbody128overflowed
Compiler

Compiled 55 to 46 computations (16.4% saved)

simplify25.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (18.0ms)

IterNodesCost
0521737

prune6.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 48 to 38 computations (20.8% saved)

localize18.0ms (0.1%)

Local error

Found 4 expressions with local error:

1.2b
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
2.6b
(-.f64 (exp.f64 (*.f64 a eps)) 1)
3.7b
(-.f64 (exp.f64 (*.f64 b eps)) 1)
5.0b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

rewrite208.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
60.1b
Rules
33×add-sqr-sqrt_binary64_441
26×*-un-lft-identity_binary64_419
15×cancel-sign-sub-inv_binary64_385
11×add-cube-cbrt_binary64_454
10×add-log-exp_binary64_458 difference-of-squares_binary64_388
flip3--_binary64_423 flip--_binary64_394
associate-*l*_binary64_360 associate-*r*_binary64_359
pow1_binary64_480 add-exp-log_binary64_457 add-cbrt-cube_binary64_455
sub-neg_binary64_412 difference-of-sqr-1_binary64_389 distribute-lft-out--_binary64_371
frac-times_binary64_429 distribute-rgt-in_binary64_369 distribute-lft-in_binary64_368
diff-log_binary64_511
associate-*l/_binary64_362 associate-*r/_binary64_361
pow-prod-down_binary64_490 prod-exp_binary64_468 cbrt-unprod_binary64_452 unswap-sqr_binary64_387 *-commutative_binary64_350
Counts
4 → 96
Calls

4 calls:

22.0ms
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
5.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
4.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)
4.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
Compiler

Compiled 3325 to 1407 computations (57.7% saved)

series538.0ms (3.7%)

Error
47.5b
Counts
4 → 43
Calls

4 calls:

240.0ms
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
75.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
75.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
67.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)
Compiler

Compiled 3661 to 2396 computations (34.6% saved)

simplify114.0ms (0.8%)

Algorithm
egg-herbie
Counts
139 → 139
Iterations

Useful iterations: 0 (72.0ms)

IterNodesCost
050112836

prune217.0ms (1.5%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1345139
Fresh000
Picked101
Done000
Total1355140
Error
47.4b
Counts
140 → 5
Compiler

Compiled 4436 to 1895 computations (57.3% saved)

localize18.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1))
2.6b
(-.f64 (exp.f64 (*.f64 a eps)) 1)
2.8b
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (*.f64 eps b)))
5.0b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

rewrite181.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
47.4b
Rules
27×add-exp-log_binary64_457 add-cbrt-cube_binary64_455
24×add-sqr-sqrt_binary64_441
19×*-un-lft-identity_binary64_419
12×cancel-sign-sub-inv_binary64_385
10×add-cube-cbrt_binary64_454 prod-exp_binary64_468 cbrt-unprod_binary64_452
add-log-exp_binary64_458
associate-*r*_binary64_359
pow1_binary64_480 difference-of-squares_binary64_388 div-exp_binary64_470 cbrt-undiv_binary64_453
flip3--_binary64_423 flip--_binary64_394
sub-neg_binary64_412 associate-*r/_binary64_361 distribute-rgt-in_binary64_369 distribute-lft-in_binary64_368
difference-of-sqr-1_binary64_389 distribute-lft-out--_binary64_371 associate-*l*_binary64_360
diff-log_binary64_511 associate-/l/_binary64_366 associate-*l/_binary64_362 associate-/r/_binary64_365
frac-2neg_binary64_430 times-frac_binary64_425 clear-num_binary64_418 div-inv_binary64_416 associate-/l*_binary64_364 associate-/r*_binary64_363 pow-prod-down_binary64_490 unswap-sqr_binary64_387 *-commutative_binary64_350
Counts
4 → 97
Calls

4 calls:

15.0ms
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (*.f64 eps b)))
9.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
8.0ms
(*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1))
4.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
Compiler

Compiled 3151 to 1201 computations (61.9% saved)

series723.0ms (5%)

Error
0.1b
Counts
4 → 47
Calls

4 calls:

354.0ms
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (*.f64 eps b)))
157.0ms
(*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1))
86.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
58.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
Compiler

Compiled 3029 to 1841 computations (39.2% saved)

simplify68.0ms (0.5%)

Algorithm
egg-herbie
Counts
144 → 144
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
052662882

prune187.0ms (1.3%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1422144
Fresh224
Picked101
Done000
Total1454149
Error
0.1b
Counts
149 → 4
Compiler

Compiled 3721 to 1468 computations (60.5% saved)

localize22.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 eps (/.f64 (*.f64 eps b) a))
0.0b
(+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps b) a))))
0.0b
(+.f64 (/.f64 1 a) (+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps b) a)))))
5.3b
(/.f64 (*.f64 eps b) a)

rewrite118.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
13×add-log-exp_binary64_458
11×*-un-lft-identity_binary64_419
add-exp-log_binary64_457 add-cbrt-cube_binary64_455
frac-add_binary64_427
add-cube-cbrt_binary64_454 add-sqr-sqrt_binary64_441 flip3-+_binary64_422 flip-+_binary64_393
sum-log_binary64_510
pow1_binary64_480 associate-*r/_binary64_361
times-frac_binary64_425 associate-/r*_binary64_363 distribute-lft-out_binary64_370 associate-+r+_binary64_351 +-commutative_binary64_349
div-exp_binary64_470 cbrt-undiv_binary64_453 div-inv_binary64_416
prod-exp_binary64_468 cbrt-unprod_binary64_452 frac-2neg_binary64_430 clear-num_binary64_418 associate-/l*_binary64_364 distribute-rgt-in_binary64_369 distribute-lft-in_binary64_368
Counts
4 → 67
Calls

4 calls:

17.0ms
(+.f64 (/.f64 1 a) (+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps b) a)))))
8.0ms
(/.f64 (*.f64 eps b) a)
7.0ms
(+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps b) a))))
5.0ms
(+.f64 eps (/.f64 (*.f64 eps b) a))
Compiler

Compiled 2059 to 956 computations (53.6% saved)

series690.0ms (4.8%)

Error
0.0b
Counts
4 → 53
Calls

4 calls:

260.0ms
(+.f64 (/.f64 1 a) (+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps b) a)))))
187.0ms
(+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps b) a))))
121.0ms
(/.f64 (*.f64 eps b) a)
73.0ms
(+.f64 eps (/.f64 (*.f64 eps b) a))
Compiler

Compiled 2122 to 1623 computations (23.5% saved)

simplify79.0ms (0.6%)

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
049702315
149702315

prune166.0ms (1.2%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1164120
Fresh033
Picked101
Done000
Total1177124
Error
0.0b
Counts
124 → 7
Compiler

Compiled 2718 to 1507 computations (44.6% saved)

localize4.0ms (0%)

Local error

Found 1 expressions with local error:

0.0b
(+.f64 (/.f64 1 b) (/.f64 1 a))

rewrite43.0ms (0.3%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
13×*-un-lft-identity_binary64_419
distribute-lft-out_binary64_370
times-frac_binary64_425
div-inv_binary64_416
add-log-exp_binary64_458 add-cube-cbrt_binary64_454 add-sqr-sqrt_binary64_441
sum-log_binary64_510 pow1_binary64_480 add-exp-log_binary64_457 add-cbrt-cube_binary64_455 frac-add_binary64_427 flip3-+_binary64_422 flip-+_binary64_393 +-commutative_binary64_349
Counts
1 → 19
Calls

1 calls:

19.0ms
(+.f64 (/.f64 1 b) (/.f64 1 a))
Compiler

Compiled 267 to 210 computations (21.3% saved)

series70.0ms (0.5%)

Error
0.0b
Counts
1 → 12
Calls

1 calls:

64.0ms
(+.f64 (/.f64 1 b) (/.f64 1 a))
Compiler

Compiled 162 to 171 computations (-5.6% saved)

simplify94.0ms (0.7%)

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 0 (82.0ms)

IterNodesCost
04871341
14871341

prune31.0ms (0.2%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New29231
Fresh246
Picked011
Done000
Total31738
Error
0.0b
Counts
38 → 7
Compiler

Compiled 294 to 224 computations (23.8% saved)

regimes434.0ms (3%)

Accuracy

Total 0.3b remaining (74.9%)

Threshold costs 0.3b (74.9%)

Compiler

Compiled 4966 to 3564 computations (28.2% saved)

bsearch6.0ms (0%)

Compiler

Compiled 24 to 19 computations (20.8% saved)

simplify27.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
064163
164163
Remove

(sort a b)

Compiler

Compiled 210 to 118 computations (43.8% saved)

end0.0ms (0%)

sample7.7s (53.5%)

Algorithm
intervals
Results
3.7s4110×body2048valid
1.1s2320×body1024valid
230.0ms9756×pre128true
227.0ms614×body1024overflowed
215.0ms370×body2048overflowed
201.0ms733×body512valid
72.0ms304×body512overflowed
45.0ms565×body128valid
43.0ms260×body256valid
26.0ms148×body256overflowed
25.0ms316×body128overflowed
23.0ms12×body4096valid
3.0msbody2048invalid
Compiler

Compiled 1371 to 969 computations (29.3% saved)

Profiling

Loading profile data...