Details

Time bar (total: 7.4s)

analyze624.0ms (8.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05013192
033
133
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
12.5%68.6%18.9%6
18.7%62.4%18.9%7
18.7%59.3%22%8
28.1%39%32.9%9
32.8%34.3%32.9%10
32.8%32%35.3%11
38.2%20.7%41.1%12
41%17.9%41.1%13
41%16.6%42.5%14
Compiler

Compiled 38 to 24 computations (36.8% saved)

sample58.0ms (0.8%)

Algorithm
intervals
Results
42.0ms244×body256valid
3.0ms31×body128nan
1.0ms12×body128valid
Compiler

Compiled 75 to 50 computations (33.3% saved)

simplify237.0ms (3.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (232.0ms)

IterNodesCost
0483448
1483448

prune8.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 99 to 59 computations (40.4% saved)

localize17.0ms (0.2%)

Local error

Found 4 expressions with local error:

8.3b
(cbrt.f64 (/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h))) g) (*.f64 2 a)))
9.3b
(cbrt.f64 (*.f64 (/.f64 (+.f64 g (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))) a) -1/2))
29.7b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
29.7b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))

rewrite31.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt_binary64_2487
11×cbrt-prod_binary64_2496
10×*-un-lft-identity_binary64_2465
sqrt-prod_binary64_2481
add-cube-cbrt_binary64_2500
times-frac_binary64_2471 pow1_binary64_2526
difference-of-squares_binary64_2434 add-log-exp_binary64_2504 add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 sqrt-div_binary64_2482
flip--_binary64_2440 pow1/2_binary64_2545 cbrt-div_binary64_2497 pow1/3_binary64_2547 rem-sqrt-square_binary64_2478 flip3--_binary64_2469 sqrt-pow1_binary64_2483
associate-*l/_binary64_2408 distribute-lft-out--_binary64_2417 div-inv_binary64_2462
Counts
4 → 61
Calls

4 calls:

8.0ms
(cbrt.f64 (*.f64 (/.f64 (+.f64 g (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))) a) -1/2))
8.0ms
(cbrt.f64 (/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h))) g) (*.f64 2 a)))
4.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
4.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))

series552.0ms (7.4%)

Counts
4 → 12
Calls

4 calls:

248.0ms
(cbrt.f64 (*.f64 (/.f64 (+.f64 g (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))) a) -1/2))
244.0ms
(cbrt.f64 (/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h))) g) (*.f64 2 a)))
30.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
28.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))

simplify60.0ms (0.8%)

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
051151656

prune163.0ms (2.2%)

Pruning

20 alts after pruning (20 fresh and 0 done)

PrunedKeptTotal
New541973
Fresh011
Picked101
Done000
Total552075
Error
31.3b
Counts
75 → 20
Compiler

Compiled 3573 to 1363 computations (61.9% saved)

localize18.0ms (0.2%)

Local error

Found 4 expressions with local error:

3.0b
(-.f64 (*.f64 g g) (*.f64 h h))
8.3b
(cbrt.f64 (/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h))) g) (*.f64 2 a)))
29.7b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
29.7b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))

rewrite28.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt_binary64_2487
10×*-un-lft-identity_binary64_2465 cbrt-prod_binary64_2496
sqrt-prod_binary64_2481
add-cube-cbrt_binary64_2500
add-log-exp_binary64_2504 times-frac_binary64_2471 pow1_binary64_2526
difference-of-squares_binary64_2434
add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 sqrt-div_binary64_2482
flip--_binary64_2440 flip3--_binary64_2469
pow1/2_binary64_2545 rem-sqrt-square_binary64_2478 sqrt-pow1_binary64_2483
cbrt-div_binary64_2497 distribute-lft-out--_binary64_2417 sub-neg_binary64_2458 pow1/3_binary64_2547 cancel-sign-sub-inv_binary64_2431 div-inv_binary64_2462 diff-log_binary64_2557
Counts
4 → 64
Calls

4 calls:

8.0ms
(cbrt.f64 (/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h))) g) (*.f64 2 a)))
4.0ms
(-.f64 (*.f64 g g) (*.f64 h h))
4.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
4.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))

series335.0ms (4.5%)

Counts
4 → 12
Calls

4 calls:

251.0ms
(cbrt.f64 (/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h))) g) (*.f64 2 a)))
33.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
29.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
22.0ms
(-.f64 (*.f64 g g) (*.f64 h h))

simplify79.0ms (1.1%)

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
050101501

prune149.0ms (2%)

Pruning

22 alts after pruning (22 fresh and 0 done)

PrunedKeptTotal
New71576
Fresh21719
Picked101
Done000
Total742296
Error
29.5b
Counts
96 → 22
Compiler

Compiled 3760 to 1468 computations (61% saved)

localize19.0ms (0.2%)

Local error

Found 4 expressions with local error:

3.0b
(-.f64 (*.f64 g g) (*.f64 h h))
9.3b
(cbrt.f64 (*.f64 (/.f64 (+.f64 g (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))) a) -1/2))
29.7b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
29.7b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))

rewrite26.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
sqrt-prod_binary64_2481 add-sqr-sqrt_binary64_2487
*-un-lft-identity_binary64_2465 add-log-exp_binary64_2504 add-cube-cbrt_binary64_2500 pow1_binary64_2526
add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 sqrt-div_binary64_2482
difference-of-squares_binary64_2434 flip--_binary64_2440 flip3--_binary64_2469
pow1/2_binary64_2545 rem-sqrt-square_binary64_2478 sqrt-pow1_binary64_2483
associate-*l/_binary64_2408 cbrt-div_binary64_2497 sub-neg_binary64_2458 pow1/3_binary64_2547 cancel-sign-sub-inv_binary64_2431 diff-log_binary64_2557 cbrt-prod_binary64_2496
Counts
4 → 55
Calls

4 calls:

8.0ms
(cbrt.f64 (*.f64 (/.f64 (+.f64 g (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))) a) -1/2))
4.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
4.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
4.0ms
(-.f64 (*.f64 g g) (*.f64 h h))

series325.0ms (4.4%)

Counts
4 → 12
Calls

4 calls:

248.0ms
(cbrt.f64 (*.f64 (/.f64 (+.f64 g (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))) a) -1/2))
28.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
28.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
21.0ms
(-.f64 (*.f64 g g) (*.f64 h h))

simplify76.0ms (1%)

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
049811104
149811104

prune132.0ms (1.8%)

Pruning

24 alts after pruning (23 fresh and 1 done)

PrunedKeptTotal
New64367
Fresh12021
Picked011
Done000
Total652489
Error
29.5b
Counts
89 → 24
Compiler

Compiled 3373 to 1361 computations (59.7% saved)

localize19.0ms (0.3%)

Local error

Found 4 expressions with local error:

3.0b
(-.f64 (*.f64 g g) (*.f64 h h))
9.3b
(cbrt.f64 (*.f64 (/.f64 (+.f64 g (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))) a) -1/2))
29.7b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
29.7b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))

rewrite30.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
sqrt-prod_binary64_2481 add-sqr-sqrt_binary64_2487
*-un-lft-identity_binary64_2465 add-log-exp_binary64_2504 add-cube-cbrt_binary64_2500 pow1_binary64_2526
add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 sqrt-div_binary64_2482
difference-of-squares_binary64_2434 flip--_binary64_2440 flip3--_binary64_2469
pow1/2_binary64_2545 rem-sqrt-square_binary64_2478 sqrt-pow1_binary64_2483
associate-*l/_binary64_2408 cbrt-div_binary64_2497 sub-neg_binary64_2458 pow1/3_binary64_2547 cancel-sign-sub-inv_binary64_2431 diff-log_binary64_2557 cbrt-prod_binary64_2496
Counts
4 → 55
Calls

4 calls:

9.0ms
(cbrt.f64 (*.f64 (/.f64 (+.f64 g (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))) a) -1/2))
4.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
4.0ms
(-.f64 (*.f64 g g) (*.f64 h h))
4.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))

series328.0ms (4.4%)

Counts
4 → 12
Calls

4 calls:

246.0ms
(cbrt.f64 (*.f64 (/.f64 (+.f64 g (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))) a) -1/2))
32.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
28.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
21.0ms
(-.f64 (*.f64 g g) (*.f64 h h))

simplify73.0ms (1%)

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
049811104
149811104

prune87.0ms (1.2%)

Pruning

23 alts after pruning (22 fresh and 1 done)

PrunedKeptTotal
New66167
Fresh12122
Picked101
Done011
Total682391
Error
29.4b
Counts
91 → 23
Compiler

Compiled 2463 to 859 computations (65.1% saved)

regimes999.0ms (13.4%)

Accuracy

Total 0.7b remaining (2.2%)

Threshold costs 0.7b (2.2%)

Compiler

Compiled 13150 to 7621 computations (42% saved)

bsearch40.0ms (0.5%)

Steps
ItersRangePoint
4
-8.988375417873013e-175
-5.530121811417135e-175
-8.880304992671268e-175
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06795
16795

end0.0ms (0%)

sample2.9s (39.4%)

Algorithm
intervals
Results
1.3s7590×body256valid
116.0ms1185×body128nan
37.0ms410×body128valid
Compiler

Compiled 1963 to 1135 computations (42.2% saved)

Profiling

Loading profile data...