Details

Time bar (total: 6.8s)

analyze260.0ms (3.8%)

Algorithm
search
Search
TrueOtherFalseIter
0%0%100%0
0%0%100%1
0%0%100%2
0%0%100%3
0%0%100%4
0%0%100%5
0%0%100%6
0%0%100%7
0%0%100%8
0%0%100%9
0%0%100%10
0%0%100%11
0%0%100%12
0%0%100%13
0%0%100%14
Compiler

Compiled 30 to 24 computations (20% saved)

sample35.0ms (0.5%)

Algorithm
intervals
Results
12.0ms247×body128valid
11.0ms302×pre128true
2.0ms46×body128nan
1.0msbody256valid
Compiler

Compiled 47 to 41 computations (12.8% saved)

simplify458.0ms (6.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (297.0ms)

IterNodesCost
0170624
1170624

prune8.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 29.9b

Counts
2 → 2
Compiler

Compiled 82 to 67 computations (18.3% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
0.3b
(*.f64 (*.f64 3 a) c)
0.4b
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
29.8b
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))

rewrite40.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity_binary64_1455
14×add-cbrt-cube_binary64_1491 add-exp-log_binary64_1493
10×add-log-exp_binary64_1494
pow1_binary64_1516
add-sqr-sqrt_binary64_1477 add-cube-cbrt_binary64_1490
distribute-lft-out_binary64_1406
associate-/l*_binary64_1400 times-frac_binary64_1461
prod-exp_binary64_1504 cbrt-unprod_binary64_1488
associate-*r*_binary64_1395 distribute-rgt-neg-in_binary64_1413 pow-prod-down_binary64_1526
flip-+_binary64_1429 associate-/l/_binary64_1402 neg-sub0_binary64_1450 associate-+l-_binary64_1390 div-exp_binary64_1506 cbrt-undiv_binary64_1489 flip3-+_binary64_1458 sum-log_binary64_1546
neg-log_binary64_1548 clear-num_binary64_1454 associate-/r*_binary64_1399 *-commutative_binary64_1386 flip--_binary64_1430 frac-2neg_binary64_1466 diff-log_binary64_1547 cancel-sign-sub-inv_binary64_1421 sub-neg_binary64_1448 div-inv_binary64_1452 +-commutative_binary64_1385 flip3--_binary64_1459 div-sub_binary64_1460 associate-*l*_binary64_1396
Counts
4 → 73
Calls

4 calls:

14.0ms
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
9.0ms
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
6.0ms
(*.f64 (*.f64 3 a) c)
5.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))

series441.0ms (6.5%)

Counts
4 → 12
Calls

4 calls:

216.0ms
(/.f64 (+.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))))
64.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
27.0ms
(*.f64 (*.f64 3 a) c)

simplify58.0ms (0.9%)

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
050181664

prune153.0ms (2.2%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New82385
Fresh101
Picked101
Done000
Total84387

Merged error: 0.3b

Counts
87 → 3
Compiler

Compiled 2966 to 1954 computations (34.1% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (*.f64 3 a) c)
0.3b
(*.f64 (*.f64 3 a) c)
0.3b
(/.f64 (*.f64 (*.f64 3 a) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))))
0.4b
(/.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))

rewrite64.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
55×add-cbrt-cube_binary64_1491 add-exp-log_binary64_1493
34×times-frac_binary64_1461
28×add-sqr-sqrt_binary64_1477 *-un-lft-identity_binary64_1455
19×prod-exp_binary64_1504 cbrt-unprod_binary64_1488
17×div-exp_binary64_1506 cbrt-undiv_binary64_1489
14×pow1_binary64_1516 associate-/l*_binary64_1400
12×add-cube-cbrt_binary64_1490
distribute-lft-out--_binary64_1407 difference-of-squares_binary64_1424 associate-/r*_binary64_1399
associate-*r*_binary64_1395 associate-/r/_binary64_1401 pow-prod-down_binary64_1526
sqrt-prod_binary64_1471 distribute-rgt-neg-in_binary64_1413 add-log-exp_binary64_1494 div-inv_binary64_1452
flip--_binary64_1430 flip3--_binary64_1459
clear-num_binary64_1454 *-commutative_binary64_1386 frac-2neg_binary64_1466 associate-*l*_binary64_1396
associate-/l/_binary64_1402
Counts
4 → 123
Calls

4 calls:

21.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))
16.0ms
(/.f64 (*.f64 (*.f64 3 a) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))))
6.0ms
(*.f64 (*.f64 3 a) c)
5.0ms
(*.f64 (*.f64 3 a) c)

series753.0ms (11%)

Counts
4 → 12
Calls

4 calls:

387.0ms
(/.f64 (*.f64 (*.f64 3 a) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))))
305.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))
33.0ms
(*.f64 (*.f64 3 a) c)
26.0ms
(*.f64 (*.f64 3 a) c)

simplify95.0ms (1.4%)

Algorithm
egg-herbie
Counts
135 → 135
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
050133312

prune487.0ms (7.1%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New12411135
Fresh202
Picked101
Done000
Total12711138

Merged error: 0b

Counts
138 → 11
Compiler

Compiled 10328 to 6886 computations (33.3% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite121.0ms (1.8%)

Algorithm
rewrite-expression-head
Rules
312×times-frac_binary64_1461
238×add-sqr-sqrt_binary64_1477
229×*-un-lft-identity_binary64_1455
141×add-cube-cbrt_binary64_1490
86×associate-*r*_binary64_1395
44×distribute-lft-out--_binary64_1407 difference-of-squares_binary64_1424
27×associate-/l*_binary64_1400
25×sqrt-prod_binary64_1471
23×add-cbrt-cube_binary64_1491 add-exp-log_binary64_1493
22×distribute-rgt-neg-in_binary64_1413
14×associate-/r/_binary64_1401
11×pow1_binary64_1516
div-inv_binary64_1452
add-log-exp_binary64_1494 flip--_binary64_1430 flip3--_binary64_1459
prod-exp_binary64_1504 div-exp_binary64_1506 cbrt-undiv_binary64_1489 cancel-sign-sub-inv_binary64_1421 cbrt-unprod_binary64_1488 associate-*l*_binary64_1396
pow-prod-down_binary64_1526
associate-/r*_binary64_1399 unswap-sqr_binary64_1423
*-commutative_binary64_1386 diff-log_binary64_1547
associate-*r/_binary64_1397 neg-log_binary64_1548 associate-/l/_binary64_1402 neg-sub0_binary64_1450 clear-num_binary64_1454 associate--l-_binary64_1393 frac-2neg_binary64_1466 sub-neg_binary64_1448
Counts
4 → 274
Calls

4 calls:

39.0ms
(*.f64 a (/.f64 (/.f64 c (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 3 a)))))) a))
19.0ms
(/.f64 (/.f64 c (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 3 a)))))) a)
11.0ms
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 3 a)))))
9.0ms
(*.f64 c (*.f64 3 a))

series897.0ms (13.2%)

Counts
4 → 12
Calls

4 calls:

451.0ms
(/.f64 (/.f64 c (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 3 a)))))) a)
295.0ms
(*.f64 a (/.f64 (/.f64 c (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 3 a)))))) a))
124.0ms
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 3 a)))))
28.0ms
(*.f64 c (*.f64 3 a))

simplify143.0ms (2.1%)

Algorithm
egg-herbie
Counts
286 → 286
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
049359876
149359876

prune600.0ms (8.8%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New2824286
Fresh3710
Picked101
Done000
Total28611297

Merged error: 0b

Counts
297 → 11
Compiler

Compiled 13991 to 7727 computations (44.8% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 c (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 3))))))
0.2b
(-.f64 (*.f64 b b) (*.f64 c (*.f64 a 3)))
0.3b
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 3)))))
0.3b
(*.f64 c (*.f64 a 3))

rewrite43.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt_binary64_1477 *-un-lft-identity_binary64_1455
21×times-frac_binary64_1461
19×add-cube-cbrt_binary64_1490
11×add-cbrt-cube_binary64_1491 add-exp-log_binary64_1493
10×distribute-lft-out--_binary64_1407 difference-of-squares_binary64_1424 add-log-exp_binary64_1494
pow1_binary64_1516
sqrt-prod_binary64_1471
associate-/r*_binary64_1399 cancel-sign-sub-inv_binary64_1421
distribute-rgt-neg-in_binary64_1413
prod-exp_binary64_1504 flip--_binary64_1430 diff-log_binary64_1547 associate-/l*_binary64_1400 cbrt-unprod_binary64_1488 flip3--_binary64_1459 associate-*l*_binary64_1396 pow-prod-down_binary64_1526
associate-/r/_binary64_1401 sub-neg_binary64_1448
associate-*r*_binary64_1395 neg-log_binary64_1548 neg-sub0_binary64_1450 div-exp_binary64_1506 clear-num_binary64_1454 *-commutative_binary64_1386 cbrt-undiv_binary64_1489 associate--l-_binary64_1393 frac-2neg_binary64_1466 div-inv_binary64_1452
Counts
4 → 98
Calls

4 calls:

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

series540.0ms (7.9%)

Counts
4 → 12
Calls

4 calls:

322.0ms
(/.f64 c (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 3))))))
130.0ms
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 3)))))
60.0ms
(-.f64 (*.f64 b b) (*.f64 c (*.f64 a 3)))
27.0ms
(*.f64 c (*.f64 a 3))

simplify78.0ms (1.1%)

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
050872689

prune231.0ms (3.4%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1091110
Fresh3710
Picked011
Done000
Total1129121

Merged error: 0b

Counts
121 → 9
Compiler

Compiled 4829 to 3084 computations (36.1% saved)

regimes101.0ms (1.5%)

Compiler

Compiled 1029 to 792 computations (23% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
08123
18123

end0.0ms (0%)

sample1.2s (17.1%)

Algorithm
intervals
Results
379.0ms7672×body128valid
267.0ms9009×pre128true
48.0ms1009×body128nan
31.0ms328×body256valid
Compiler

Compiled 273 to 210 computations (23.1% saved)

Profiling

Loading profile data...