Details

Time bar (total: 5.7s)

analyze343.0ms (6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0500754
022
122
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
0%99.9%0.1%5
15.6%84.3%0.1%6
37.5%62.4%0.1%7
46.8%53.1%0.1%8
57.8%39.8%2.4%9
64.6%30.4%5%10
71.8%20.3%7.9%11
74.1%16.2%9.7%12
77.4%10.7%12%13
78.6%8.4%13%14
Compiler

Compiled 22 to 18 computations (18.2% saved)

sample22.0ms (0.4%)

Algorithm
intervals
Results
14.0ms256×body128valid
1.0ms10×body128invalid
Compiler

Compiled 43 to 37 computations (14% saved)

simplify54.0ms (0.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
0524129

prune5.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
11.7b
Counts
2 → 2
Compiler

Compiled 59 to 47 computations (20.3% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(-.f64 (/.f64 1 a) (/.f64 1 b))
0.8b
(/.f64 (/.f64 PI.f64 2) (-.f64 (*.f64 b b) (*.f64 a a)))
3.8b
(-.f64 (*.f64 b b) (*.f64 a a))
7.0b
(*.f64 (/.f64 (/.f64 PI.f64 2) (-.f64 (*.f64 b b) (*.f64 a a))) (-.f64 (/.f64 1 a) (/.f64 1 b)))

rewrite112.0ms (2%)

Algorithm
rewrite-expression-head
Rules
251×times-frac_binary64_425
178×add-sqr-sqrt_binary64_441
153×*-un-lft-identity_binary64_419
121×add-cube-cbrt_binary64_454
58×associate-*l*_binary64_360
46×difference-of-squares_binary64_388
40×cancel-sign-sub-inv_binary64_385
22×div-inv_binary64_416
19×associate-*r*_binary64_359
18×add-cbrt-cube_binary64_455 add-exp-log_binary64_457
14×distribute-rgt-in_binary64_369 distribute-lft-out--_binary64_371 distribute-lft-in_binary64_368
13×associate-/l*_binary64_364
add-log-exp_binary64_458
flip3--_binary64_423 flip--_binary64_394 pow1_binary64_480 div-exp_binary64_470 cbrt-undiv_binary64_453
sub-neg_binary64_412 associate-/r/_binary64_365 associate-/r*_binary64_363
unswap-sqr_binary64_387 frac-times_binary64_429 prod-exp_binary64_468 cbrt-unprod_binary64_452 associate-*r/_binary64_361 frac-sub_binary64_428
diff-log_binary64_511
associate-*l/_binary64_362 pow-prod-down_binary64_490 clear-num_binary64_418 *-commutative_binary64_350 frac-2neg_binary64_430 associate-/l/_binary64_366
Counts
4 → 270
Calls

4 calls:

48.0ms
(*.f64 (/.f64 (/.f64 PI.f64 2) (-.f64 (*.f64 b b) (*.f64 a a))) (-.f64 (/.f64 1 a) (/.f64 1 b)))
15.0ms
(-.f64 (/.f64 1 a) (/.f64 1 b))
9.0ms
(/.f64 (/.f64 PI.f64 2) (-.f64 (*.f64 b b) (*.f64 a a)))
4.0ms
(-.f64 (*.f64 b b) (*.f64 a a))

series117.0ms (2%)

Counts
4 → 12
Calls

4 calls:

48.0ms
(*.f64 (/.f64 (/.f64 PI.f64 2) (-.f64 (*.f64 b b) (*.f64 a a))) (-.f64 (/.f64 1 a) (/.f64 1 b)))
36.0ms
(/.f64 (/.f64 PI.f64 2) (-.f64 (*.f64 b b) (*.f64 a a)))
22.0ms
(-.f64 (*.f64 b b) (*.f64 a a))
11.0ms
(-.f64 (/.f64 1 a) (/.f64 1 b))

simplify121.0ms (2.1%)

Algorithm
egg-herbie
Counts
282 → 282
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
051547997

prune374.0ms (6.6%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New27111282
Fresh101
Picked101
Done000
Total27311284
Error
0.0b
Counts
284 → 11
Compiler

Compiled 8447 to 4048 computations (52.1% saved)

localize8.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.2b
(/.f64 (*.f64 (/.f64 (/.f64 PI.f64 2) (+.f64 b a)) 1) (*.f64 a b))
0.2b
(/.f64 (/.f64 PI.f64 2) (+.f64 b a))

rewrite37.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
98×times-frac_binary64_425
79×*-un-lft-identity_binary64_419
60×add-exp-log_binary64_457
51×add-cube-cbrt_binary64_454 add-sqr-sqrt_binary64_441
39×add-cbrt-cube_binary64_455
29×div-exp_binary64_470
19×prod-exp_binary64_468
17×cbrt-undiv_binary64_453
14×distribute-lft-out_binary64_370 associate-/l*_binary64_364
10×cbrt-unprod_binary64_452
div-inv_binary64_416
1-exp_binary64_463
associate-/r*_binary64_363
clear-num_binary64_418 add-log-exp_binary64_458 associate-/r/_binary64_365 frac-2neg_binary64_430 pow1_binary64_480 associate-/l/_binary64_366
flip3-+_binary64_422 associate-*l/_binary64_362 flip-+_binary64_393
Counts
2 → 122
Calls

2 calls:

14.0ms
(/.f64 (*.f64 (/.f64 (/.f64 PI.f64 2) (+.f64 b a)) 1) (*.f64 a b))
10.0ms
(/.f64 (/.f64 PI.f64 2) (+.f64 b a))

series74.0ms (1.3%)

Counts
2 → 6
Calls

2 calls:

44.0ms
(/.f64 (*.f64 (/.f64 (/.f64 PI.f64 2) (+.f64 b a)) 1) (*.f64 a b))
29.0ms
(/.f64 (/.f64 PI.f64 2) (+.f64 b a))

simplify67.0ms (1.2%)

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
051892615

prune125.0ms (2.2%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1235128
Fresh5510
Picked101
Done000
Total12910139
Error
0.0b
Counts
139 → 10
Compiler

Compiled 2650 to 1329 computations (49.8% saved)

localize7.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.2b
(/.f64 (/.f64 (/.f64 PI.f64 2) (+.f64 b a)) (*.f64 b a))
0.2b
(/.f64 (/.f64 PI.f64 2) (+.f64 b a))

rewrite53.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
331×times-frac_binary64_425
215×*-un-lft-identity_binary64_419
135×add-cube-cbrt_binary64_454 add-sqr-sqrt_binary64_441
71×associate-/l*_binary64_364
40×distribute-lft-out_binary64_370
28×add-cbrt-cube_binary64_455 add-exp-log_binary64_457
17×div-inv_binary64_416
15×div-exp_binary64_470 cbrt-undiv_binary64_453
associate-/r/_binary64_365
associate-/r*_binary64_363
flip3-+_binary64_422 prod-exp_binary64_468 cbrt-unprod_binary64_452 flip-+_binary64_393
clear-num_binary64_418 add-log-exp_binary64_458 frac-2neg_binary64_430 pow1_binary64_480 associate-/l/_binary64_366
Counts
2 → 226
Calls

2 calls:

17.0ms
(/.f64 (/.f64 (/.f64 PI.f64 2) (+.f64 b a)) (*.f64 b a))
8.0ms
(/.f64 (/.f64 PI.f64 2) (+.f64 b a))

series79.0ms (1.4%)

Counts
2 → 6
Calls

2 calls:

44.0ms
(/.f64 (/.f64 (/.f64 PI.f64 2) (+.f64 b a)) (*.f64 b a))
35.0ms
(/.f64 (/.f64 PI.f64 2) (+.f64 b a))

simplify107.0ms (1.9%)

Algorithm
egg-herbie
Counts
232 → 232
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
049775513
149775513

prune215.0ms (3.8%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New2275232
Fresh549
Picked011
Done000
Total23210242
Error
0b
Counts
242 → 10
Compiler

Compiled 4882 to 2273 computations (53.4% saved)

localize11.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.2b
(/.f64 (/.f64 1 (/.f64 (+.f64 b a) (/.f64 PI.f64 2))) (*.f64 b a))
0.3b
(/.f64 1 (/.f64 (+.f64 b a) (/.f64 PI.f64 2)))
0.3b
(/.f64 (+.f64 b a) (/.f64 PI.f64 2))

rewrite182.0ms (3.2%)

Algorithm
rewrite-expression-head
Rules
1666×times-frac_binary64_425
934×*-un-lft-identity_binary64_419
646×add-cube-cbrt_binary64_454 add-sqr-sqrt_binary64_441
183×associate-/l*_binary64_364
144×distribute-lft-out_binary64_370
103×add-exp-log_binary64_457
71×associate-/r*_binary64_363
68×div-exp_binary64_470
60×div-inv_binary64_416
49×add-cbrt-cube_binary64_455
29×cbrt-undiv_binary64_453
14×associate-/r/_binary64_365
10×prod-exp_binary64_468
1-exp_binary64_463 rec-exp_binary64_469
cbrt-unprod_binary64_452 pow1_binary64_480
clear-num_binary64_418 add-log-exp_binary64_458 frac-2neg_binary64_430 associate-/l/_binary64_366
flip3-+_binary64_422 inv-pow_binary64_504 pow-flip_binary64_493 flip-+_binary64_393
Counts
3 → 734
Calls

3 calls:

39.0ms
(/.f64 (/.f64 1 (/.f64 (+.f64 b a) (/.f64 PI.f64 2))) (*.f64 b a))
16.0ms
(/.f64 1 (/.f64 (+.f64 b a) (/.f64 PI.f64 2)))
8.0ms
(/.f64 (+.f64 b a) (/.f64 PI.f64 2))

series112.0ms (2%)

Counts
3 → 9
Calls

3 calls:

48.0ms
(/.f64 (/.f64 1 (/.f64 (+.f64 b a) (/.f64 PI.f64 2))) (*.f64 b a))
33.0ms
(/.f64 (+.f64 b a) (/.f64 PI.f64 2))
31.0ms
(/.f64 1 (/.f64 (+.f64 b a) (/.f64 PI.f64 2)))

simplify229.0ms (4%)

Algorithm
egg-herbie
Counts
743 → 743
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
0500020285

prune970.0ms (17%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New7430743
Fresh088
Picked011
Done011
Total74310753
Error
0b
Counts
753 → 10
Compiler

Compiled 17750 to 9011 computations (49.2% saved)

regimes394.0ms (6.9%)

Accuracy

Total 0.2b remaining (98.5%)

Threshold costs 0.2b (98.5%)

Compiler

Compiled 5273 to 3714 computations (29.6% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01217
11217

end0.0ms (0%)

sample1.9s (32.9%)

Algorithm
intervals
Results
477.0ms8000×body128valid
20.0ms351×body128invalid
Compiler

Compiled 1754 to 1235 computations (29.6% saved)

Profiling

Loading profile data...