Details

Time bar (total: 14.4s)

analyze941.0ms (6.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
043154
143154
044
144
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
6.2%93.6%0.2%8
25%74.9%0.2%9
28.1%71.7%0.2%10
29.6%70.2%0.2%11
53%46.8%0.2%12
71.3%28.5%0.2%13
71.7%28.1%0.2%14
Compiler

Compiled 16 to 12 computations (25% saved)

sample34.0ms (0.2%)

Algorithm
intervals
Results
13.0ms256×body128valid
1.0ms17×body128invalid
Compiler

Compiled 31 to 27 computations (12.9% saved)

simplify9.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01622
11622

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 30 to 22 computations (26.7% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (*.f64 c c) (*.f64 d d))
0.3b
(+.f64 (*.f64 a c) (*.f64 b d))
21.0b
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite127.0ms (0.9%)

Algorithm
rewrite-expression-head
Error
21.3b
Rules
11×add-cube-cbrt_binary64_454 add-sqr-sqrt_binary64_441 *-un-lft-identity_binary64_419
times-frac_binary64_425
add-log-exp_binary64_458
add-exp-log_binary64_457 add-cbrt-cube_binary64_455
flip3-+_binary64_422 flip-+_binary64_393
pow1_binary64_480 associate-/l*_binary64_364 associate-/r*_binary64_363
associate-/l/_binary64_366 associate-/r/_binary64_365 sum-log_binary64_510 +-commutative_binary64_349
div-exp_binary64_470 cbrt-undiv_binary64_453 frac-2neg_binary64_430 clear-num_binary64_418 div-inv_binary64_416
Counts
3 → 53
Calls

3 calls:

9.0ms
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (+.f64 (*.f64 c c) (*.f64 d d)))
5.0ms
(+.f64 (*.f64 c c) (*.f64 d d))
4.0ms
(+.f64 (*.f64 a c) (*.f64 b d))
Compiler

Compiled 1469 to 193 computations (86.9% saved)

series961.0ms (6.7%)

Error
4.3b
Counts
3 → 72
Calls

3 calls:

478.0ms
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (+.f64 (*.f64 c c) (*.f64 d d)))
236.0ms
(+.f64 (*.f64 a c) (*.f64 b d))
148.0ms
(+.f64 (*.f64 c c) (*.f64 d d))
Compiler

Compiled 2544 to 1601 computations (37.1% saved)

simplify176.0ms (1.2%)

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 0 (130.0ms)

IterNodesCost
049672464
149672464

prune157.0ms (1.1%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1169125
Fresh000
Picked101
Done000
Total1179126
Error
3.3b
Counts
126 → 9
Compiler

Compiled 2590 to 411 computations (84.1% saved)

localize23.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(+.f64 (*.f64 d b) (*.f64 c a))
12.1b
(/.f64 (+.f64 (*.f64 d b) (*.f64 c a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
26.8b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
26.8b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite178.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
3.3b
Rules
23×add-sqr-sqrt_binary64_441
21×add-cube-cbrt_binary64_454 *-un-lft-identity_binary64_419
18×sqrt-prod_binary64_435 times-frac_binary64_425
pow1_binary64_480 add-log-exp_binary64_458 add-exp-log_binary64_457 add-cbrt-cube_binary64_455 sqrt-div_binary64_436 associate-/r*_binary64_363
flip3-+_binary64_422 flip-+_binary64_393
associate-/l*_binary64_364
pow1/2_binary64_499 sqrt-pow1_binary64_437 rem-sqrt-square_binary64_432 associate-/l/_binary64_366 associate-/r/_binary64_365
div-exp_binary64_470 cbrt-undiv_binary64_453 frac-2neg_binary64_430 clear-num_binary64_418 div-inv_binary64_416 sum-log_binary64_510 +-commutative_binary64_349
Counts
4 → 84
Calls

4 calls:

19.0ms
(/.f64 (+.f64 (*.f64 d b) (*.f64 c a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
9.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
8.0ms
(+.f64 (*.f64 d b) (*.f64 c a))
7.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
Compiler

Compiled 3211 to 343 computations (89.3% saved)

series1.3s (8.8%)

Error
3.3b
Counts
4 → 98
Calls

4 calls:

601.0ms
(/.f64 (+.f64 (*.f64 d b) (*.f64 c a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
206.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
189.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
166.0ms
(+.f64 (*.f64 d b) (*.f64 c a))
Compiler

Compiled 6092 to 3236 computations (46.9% saved)

simplify145.0ms (1%)

Algorithm
egg-herbie
Counts
182 → 182
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
050103826

prune243.0ms (1.7%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1820182
Fresh088
Picked011
Done000
Total1829191
Error
3.3b
Counts
191 → 9
Compiler

Compiled 5602 to 859 computations (84.7% saved)

localize25.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 c c) (*.f64 d d))
0.0b
(+.f64 (/.f64 (*.f64 d b) (+.f64 (*.f64 c c) (*.f64 d d))) (/.f64 (*.f64 c a) (+.f64 (*.f64 c c) (*.f64 d d))))
14.4b
(/.f64 (*.f64 c a) (+.f64 (*.f64 c c) (*.f64 d d)))
15.0b
(/.f64 (*.f64 d b) (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite194.0ms (1.3%)

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

4 calls:

26.0ms
(+.f64 (/.f64 (*.f64 d b) (+.f64 (*.f64 c c) (*.f64 d d))) (/.f64 (*.f64 c a) (+.f64 (*.f64 c c) (*.f64 d d))))
12.0ms
(/.f64 (*.f64 d b) (+.f64 (*.f64 c c) (*.f64 d d)))
12.0ms
(/.f64 (*.f64 c a) (+.f64 (*.f64 c c) (*.f64 d d)))
7.0ms
(+.f64 (*.f64 c c) (*.f64 d d))
Compiler

Compiled 2595 to 313 computations (87.9% saved)

series1.6s (10.9%)

Error
3.3b
Counts
4 → 84
Calls

4 calls:

712.0ms
(+.f64 (/.f64 (*.f64 d b) (+.f64 (*.f64 c c) (*.f64 d d))) (/.f64 (*.f64 c a) (+.f64 (*.f64 c c) (*.f64 d d))))
317.0ms
(/.f64 (*.f64 c a) (+.f64 (*.f64 c c) (*.f64 d d)))
269.0ms
(/.f64 (*.f64 d b) (+.f64 (*.f64 c c) (*.f64 d d)))
143.0ms
(+.f64 (*.f64 c c) (*.f64 d d))
Compiler

Compiled 4269 to 2605 computations (39% saved)

simplify131.0ms (0.9%)

Algorithm
egg-herbie
Counts
157 → 157
Iterations

Useful iterations: 0 (72.0ms)

IterNodesCost
050123393

prune233.0ms (1.6%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1561157
Fresh077
Picked011
Done011
Total15610166
Error
3.2b
Counts
166 → 10
Compiler

Compiled 4222 to 694 computations (83.6% saved)

localize27.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (/.f64 1 (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))) (/.f64 (+.f64 (*.f64 d b) (*.f64 c a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))))
12.1b
(/.f64 (+.f64 (*.f64 d b) (*.f64 c a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
26.8b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
26.8b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite393.0ms (2.7%)

Algorithm
rewrite-expression-head
Error
3.2b
Rules
95×add-sqr-sqrt_binary64_441
76×times-frac_binary64_425
53×*-un-lft-identity_binary64_419
47×add-cube-cbrt_binary64_454 sqrt-prod_binary64_435
28×add-exp-log_binary64_457
24×associate-*l*_binary64_360 associate-*r*_binary64_359
18×add-cbrt-cube_binary64_455
15×unswap-sqr_binary64_387
10×sqrt-div_binary64_436
div-exp_binary64_470
pow1_binary64_480 prod-exp_binary64_468
flip3-+_binary64_422 flip-+_binary64_393 associate-/r/_binary64_365 associate-/r*_binary64_363
cbrt-undiv_binary64_453
add-log-exp_binary64_458 cbrt-unprod_binary64_452
div-inv_binary64_416 associate-/l*_binary64_364
pow1/2_binary64_499 sqrt-pow1_binary64_437 rem-sqrt-square_binary64_432 associate-/l/_binary64_366 1-exp_binary64_463 rec-exp_binary64_469
frac-2neg_binary64_430 clear-num_binary64_418 pow-prod-down_binary64_490 frac-times_binary64_429 associate-*l/_binary64_362 associate-*r/_binary64_361 *-commutative_binary64_350
Counts
4 → 160
Calls

4 calls:

32.0ms
(*.f64 (/.f64 1 (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))) (/.f64 (+.f64 (*.f64 d b) (*.f64 c a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))))
10.0ms
(/.f64 (+.f64 (*.f64 d b) (*.f64 c a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
6.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
4.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
Compiler

Compiled 7120 to 1049 computations (85.3% saved)

series1.7s (12.1%)

Error
3.2b
Counts
4 → 110
Calls

4 calls:

611.0ms
(/.f64 (+.f64 (*.f64 d b) (*.f64 c a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
559.0ms
(*.f64 (/.f64 1 (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))) (/.f64 (+.f64 (*.f64 d b) (*.f64 c a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))))
230.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
196.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
Compiler

Compiled 6354 to 4065 computations (36% saved)

simplify243.0ms (1.7%)

Algorithm
egg-herbie
Counts
270 → 270
Iterations

Useful iterations: 0 (116.0ms)

IterNodesCost
049588062
149588062

prune376.0ms (2.6%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New2691270
Fresh167
Picked101
Done022
Total2719280
Error
3.1b
Counts
280 → 9
Compiler

Compiled 8703 to 1416 computations (83.7% saved)

regimes1.9s (13.1%)

Accuracy

Total 10.7b remaining (80.6%)

Threshold costs 0b (0%)

Compiler

Compiled 10904 to 6078 computations (44.3% saved)

bsearch168.0ms (1.2%)

Steps
ItersRangePoint
9
3.707939621146806e+150
9.648295405461117e+157
9.135302267760445e+153
9
1.6249963907628592e-160
1.0004291877283532e-153
4.838421126276139e-155
9
-4.223533644293065e-125
-2.4591363139426727e-130
-7.204616623989053e-127
9
-2.890882504993363e+172
-9.841590849961723e+165
-9.996605145581266e+165
Compiler

Compiled 1 to 4 computations (-300% saved)

simplify7.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
046200
146200

end0.0ms (0%)

sample3.1s (21.7%)

Algorithm
intervals
Results
594.0ms8000×body128valid
33.0ms471×body128invalid
Compiler

Compiled 2323 to 1263 computations (45.6% saved)

Profiling

Loading profile data...