Details

Time bar (total: 7.7s)

analyze470.0ms (6.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%74.9%0.1%5
25%74.9%0.1%6
25%68.6%6.4%7
31.2%62.4%6.4%8
36.7%54.6%8.7%9
38.2%48.4%13.4%10
42.7%42.3%15%11
47.8%34.1%18.1%12
49.1%30.3%20.5%13
51.9%25.8%22.3%14
Compiler

Compiled 18 to 15 computations (16.7% saved)

sample37.0ms (0.5%)

Algorithm
intervals
Results
9.0ms179×body128valid
8.0ms30×body2048valid
6.0ms29×body1024valid
2.0msbody4096valid
1.0msbody512valid
1.0ms17×body128nan
1.0ms14×body128invalid
0.0msbody256valid
Compiler

Compiled 35 to 32 computations (8.6% saved)

simplify466.0ms (6.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (291.0ms)

IterNodesCost
0170624
1170624

prune6.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 30.5b

Counts
2 → 2
Compiler

Compiled 82 to 67 computations (18.3% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
0.6b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
0.6b
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
22.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

rewrite42.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity_binary64_2487
10×add-log-exp_binary64_2526
add-exp-log_binary64_2525 add-cbrt-cube_binary64_2523
add-sqr-sqrt_binary64_2509
add-cube-cbrt_binary64_2522
distribute-lft-out_binary64_2438
times-frac_binary64_2493 associate-/l*_binary64_2432 pow1_binary64_2548
sqrt-prod_binary64_2503 distribute-rgt-neg-in_binary64_2445
flip--_binary64_2462 associate-+l-_binary64_2422 flip-+_binary64_2461 flip3-+_binary64_2490 sum-log_binary64_2578 div-exp_binary64_2538 sqrt-div_binary64_2504 associate-/l/_binary64_2434 neg-sub0_binary64_2482 flip3--_binary64_2491 cbrt-undiv_binary64_2521
sub-neg_binary64_2480 cancel-sign-sub-inv_binary64_2453 neg-log_binary64_2580 diff-log_binary64_2579 prod-exp_binary64_2536 associate-/r*_binary64_2431 frac-2neg_binary64_2498 clear-num_binary64_2486 div-sub_binary64_2492 div-inv_binary64_2484 sqrt-pow1_binary64_2505 +-commutative_binary64_2417 cbrt-unprod_binary64_2520 rem-sqrt-square_binary64_2500 pow1/2_binary64_2567
Counts
4 → 70
Calls

4 calls:

13.0ms
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
10.0ms
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
5.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))

series544.0ms (7.1%)

Counts
4 → 12
Calls

4 calls:

223.0ms
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
136.0ms
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
120.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
66.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))

simplify56.0ms (0.7%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
053431836

prune664.0ms (8.7%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New721082
Fresh101
Picked011
Done000
Total731184

Merged error: 5.3b

Counts
84 → 11
Compiler

Compiled 12503 to 9138 computations (26.9% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.7b
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
2.3b
(/.f64 (/.f64 (*.f64 (*.f64 3 a) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))) (*.f64 3 a))
10.2b
(/.f64 (*.f64 (*.f64 3 a) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))))
22.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

rewrite68.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
45×add-exp-log_binary64_2525 add-cbrt-cube_binary64_2523
34×times-frac_binary64_2493 add-sqr-sqrt_binary64_2509
33×*-un-lft-identity_binary64_2487
17×div-exp_binary64_2538 cbrt-undiv_binary64_2521
14×associate-/l*_binary64_2432
13×prod-exp_binary64_2536 add-cube-cbrt_binary64_2522 cbrt-unprod_binary64_2520
11×sqrt-prod_binary64_2503
10×difference-of-squares_binary64_2456 distribute-lft-out--_binary64_2439
associate-/r*_binary64_2431 add-log-exp_binary64_2526
cancel-sign-sub-inv_binary64_2453 associate-/r/_binary64_2433
flip--_binary64_2462 distribute-rgt-neg-in_binary64_2445 pow1_binary64_2548 flip3--_binary64_2491
div-inv_binary64_2484
diff-log_binary64_2579 frac-2neg_binary64_2498 clear-num_binary64_2486 sqrt-div_binary64_2504
sub-neg_binary64_2480 neg-log_binary64_2580 associate--l-_binary64_2425 sqrt-pow1_binary64_2505 associate-/l/_binary64_2434 rem-sqrt-square_binary64_2500 pow1/2_binary64_2567 neg-sub0_binary64_2482
Counts
4 → 125
Calls

4 calls:

19.0ms
(/.f64 (/.f64 (*.f64 (*.f64 3 a) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))) (*.f64 3 a))
18.0ms
(/.f64 (*.f64 (*.f64 3 a) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))))
10.0ms
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

series965.0ms (12.6%)

Counts
4 → 12
Calls

4 calls:

396.0ms
(/.f64 (*.f64 (*.f64 3 a) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))))
314.0ms
(/.f64 (/.f64 (*.f64 (*.f64 3 a) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))) (*.f64 3 a))
133.0ms
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
122.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

simplify83.0ms (1.1%)

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
049383955
149383955

prune611.0ms (8%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New1334137
Fresh189
Picked101
Done101
Total13612148

Merged error: 5.2b

Counts
148 → 12
Compiler

Compiled 8595 to 5760 computations (33% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) c)
0.6b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
0.7b
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
22.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

rewrite44.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
40×add-sqr-sqrt_binary64_2509
39×*-un-lft-identity_binary64_2487
21×times-frac_binary64_2493
19×add-cube-cbrt_binary64_2522
11×sqrt-prod_binary64_2503
10×difference-of-squares_binary64_2456 distribute-lft-out--_binary64_2439 add-log-exp_binary64_2526
cancel-sign-sub-inv_binary64_2453 associate-/l*_binary64_2432
add-exp-log_binary64_2525 add-cbrt-cube_binary64_2523
distribute-rgt-neg-in_binary64_2445 pow1_binary64_2548
flip--_binary64_2462 flip3--_binary64_2491
diff-log_binary64_2579 associate-/r*_binary64_2431
sub-neg_binary64_2480 sqrt-div_binary64_2504 associate-/l/_binary64_2434
neg-log_binary64_2580 frac-2neg_binary64_2498 associate--l-_binary64_2425 clear-num_binary64_2486 div-sub_binary64_2492 div-inv_binary64_2484 sqrt-pow1_binary64_2505 div-exp_binary64_2538 rem-sqrt-square_binary64_2500 pow1/2_binary64_2567 neg-sub0_binary64_2482 cbrt-undiv_binary64_2521
Counts
4 → 96
Calls

4 calls:

13.0ms
(/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) c)
11.0ms
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
5.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

series458.0ms (6%)

Counts
4 → 12
Calls

4 calls:

137.0ms
(/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) c)
131.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
126.0ms
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
64.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))

simplify66.0ms (0.9%)

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
051432961

prune251.0ms (3.3%)

Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New1053108
Fresh2911
Picked011
Done000
Total10713120

Merged error: 5.2b

Counts
120 → 13
Compiler

Compiled 5242 to 3482 computations (33.6% saved)

localize27.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.7b
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
22.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
22.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
22.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

rewrite38.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt_binary64_2509
13×sqrt-prod_binary64_2503 *-un-lft-identity_binary64_2487
add-cube-cbrt_binary64_2522
add-log-exp_binary64_2526
pow1_binary64_2548
cancel-sign-sub-inv_binary64_2453 sqrt-div_binary64_2504
add-exp-log_binary64_2525 flip--_binary64_2462 add-cbrt-cube_binary64_2523 flip3--_binary64_2491
sqrt-pow1_binary64_2505 rem-sqrt-square_binary64_2500 pow1/2_binary64_2567
diff-log_binary64_2579 difference-of-squares_binary64_2456 distribute-lft-out--_binary64_2439
sub-neg_binary64_2480 neg-log_binary64_2580 distribute-rgt-neg-in_binary64_2445 associate--l-_binary64_2425 neg-sub0_binary64_2482
Counts
4 → 68
Calls

4 calls:

11.0ms
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

series478.0ms (6.2%)

Counts
4 → 12
Calls

4 calls:

130.0ms
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
122.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
116.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
111.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

simplify77.0ms (1%)

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
050621640

prune218.0ms (2.8%)

Pruning

14 alts after pruning (12 fresh and 2 done)

PrunedKeptTotal
New79180
Fresh01111
Picked011
Done011
Total791493

Merged error: 5.2b

Counts
93 → 14
Compiler

Compiled 5355 to 2882 computations (46.2% saved)

regimes293.0ms (3.8%)

Compiler

Compiled 1567 to 1207 computations (23% saved)

bsearch112.0ms (1.5%)

Steps
ItersRangePoint
11
1.533617338164353e+90
5.978655733152044e+113
1.6151502496309929e+106
8
-3.7448139070813874e-255
-1.8350954815756547e-259
-1.944440046579189e-259
6
-3.1236249989981952e+137
-3.4656754976857467e+136
-3.0772718270963217e+137
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
015085
115085

end0.0ms (0%)

sample1.6s (20.3%)

Algorithm
intervals
Results
307.0ms1165×body2048valid
284.0ms5167×body128valid
151.0ms715×body1024valid
130.0ms409×body4096valid
60.0ms380×body512valid
37.0ms678×body128nan
21.0ms398×body128invalid
17.0ms164×body256valid
Compiler

Compiled 409 to 312 computations (23.7% saved)

Profiling

Loading profile data...