Details

Time bar (total: 4.6s)

analyze4.0ms (0.1%)

Algorithm
search
Search
TrueOtherFalseIter
0%0%100%0
0%0%100%1
Compiler

Compiled 14 to 11 computations (21.4% saved)

sample18.0ms (0.4%)

Algorithm
intervals
Results
6.0ms256×body128valid
5.0ms256×pre128true
Compiler

Compiled 21 to 20 computations (4.8% saved)

simplify175.0ms (3.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
0100310
1100310

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

62.0b
(/.f64 (-.f64 x lo) (-.f64 hi lo))

rewrite14.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity_binary64_760 add-sqr-sqrt_binary64_782
25×times-frac_binary64_766
13×add-cube-cbrt_binary64_795
12×difference-of-squares_binary64_729 distribute-lft-out--_binary64_712
associate-/r*_binary64_704 associate-/l*_binary64_705
add-exp-log_binary64_798 add-cbrt-cube_binary64_796
associate-/r/_binary64_706 associate-/l/_binary64_707 flip--_binary64_735 flip3--_binary64_764
frac-2neg_binary64_771 cbrt-undiv_binary64_794 add-log-exp_binary64_799 div-inv_binary64_757 div-sub_binary64_765 div-exp_binary64_811 pow1_binary64_821 clear-num_binary64_759
Counts
1 → 52
Calls

1 calls:

10.0ms
(/.f64 (-.f64 x lo) (-.f64 hi lo))

series60.0ms (1.3%)

Counts
1 → 10
Calls

1 calls:

60.0ms
(/.f64 (-.f64 x lo) (-.f64 hi lo))
Compiler

Compiled 201 to 165 computations (17.9% saved)

simplify58.0ms (1.3%)

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
051141055

prune47.0ms (1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New60262
Fresh000
Picked101
Done000
Total61263
Error
51.8b
Counts
63 → 2
Compiler

Compiled 842 to 175 computations (79.2% saved)

localize6.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(/.f64 (-.f64 x lo) hi)

rewrite9.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity_binary64_760 add-sqr-sqrt_binary64_782
15×times-frac_binary64_766
11×add-cube-cbrt_binary64_795
associate-/l*_binary64_705
difference-of-squares_binary64_729 distribute-lft-out--_binary64_712
add-exp-log_binary64_798 associate-/r*_binary64_704 add-cbrt-cube_binary64_796
associate-/l/_binary64_707
frac-2neg_binary64_771 cbrt-undiv_binary64_794 add-log-exp_binary64_799 div-inv_binary64_757 div-sub_binary64_765 div-exp_binary64_811 pow1_binary64_821 clear-num_binary64_759 flip--_binary64_735 flip3--_binary64_764
Counts
1 → 38
Calls

1 calls:

6.0ms
(/.f64 (-.f64 x lo) hi)

series77.0ms (1.7%)

Counts
1 → 12
Calls

1 calls:

77.0ms
(/.f64 (-.f64 x lo) hi)
Compiler

Compiled 121 to 118 computations (2.5% saved)

simplify85.0ms (1.9%)

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
05044599

prune43.0ms (0.9%)

Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New371350
Fresh011
Picked101
Done000
Total381452
Error
51.8b
Counts
52 → 14
Compiler

Compiled 676 to 230 computations (66% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.1b
(/.f64 1 (sqrt.f64 hi))
0.2b
(/.f64 (-.f64 x lo) (sqrt.f64 hi))
0.4b
(*.f64 (/.f64 1 (sqrt.f64 hi)) (/.f64 (-.f64 x lo) (sqrt.f64 hi)))

rewrite60.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
139×add-sqr-sqrt_binary64_782
118×times-frac_binary64_766
99×*-un-lft-identity_binary64_760
67×add-cube-cbrt_binary64_795
65×sqrt-prod_binary64_776
34×associate-*r*_binary64_700
31×add-exp-log_binary64_798
22×associate-*l*_binary64_701
19×add-cbrt-cube_binary64_796
15×unswap-sqr_binary64_728
13×difference-of-squares_binary64_729 distribute-lft-out--_binary64_712
12×associate-/r*_binary64_704
11×div-exp_binary64_811
prod-exp_binary64_809 associate-/l*_binary64_705
pow1_binary64_821
cbrt-undiv_binary64_794
div-inv_binary64_757 cbrt-unprod_binary64_793
add-log-exp_binary64_799 rec-exp_binary64_810 1-exp_binary64_804 pow-flip_binary64_834
frac-2neg_binary64_771 associate-/l/_binary64_707 clear-num_binary64_759
associate-*l/_binary64_703 sqrt-pow1_binary64_778 inv-pow_binary64_845 frac-times_binary64_770 div-sub_binary64_765 associate-*r/_binary64_702 pow1/2_binary64_840 pow-prod-down_binary64_831 *-commutative_binary64_691 flip--_binary64_735 flip3--_binary64_764
Counts
3 → 196
Calls

3 calls:

30.0ms
(*.f64 (/.f64 1 (sqrt.f64 hi)) (/.f64 (-.f64 x lo) (sqrt.f64 hi)))
7.0ms
(/.f64 (-.f64 x lo) (sqrt.f64 hi))
4.0ms
(/.f64 1 (sqrt.f64 hi))

series205.0ms (4.5%)

Counts
3 → 27
Calls

3 calls:

113.0ms
(/.f64 (-.f64 x lo) (sqrt.f64 hi))
80.0ms
(*.f64 (/.f64 1 (sqrt.f64 hi)) (/.f64 (-.f64 x lo) (sqrt.f64 hi)))
12.0ms
(/.f64 1 (sqrt.f64 hi))
Compiler

Compiled 569 to 511 computations (10.2% saved)

simplify74.0ms (1.6%)

Algorithm
egg-herbie
Counts
223 → 223
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
049753243
149753243

prune175.0ms (3.8%)

Pruning

19 alts after pruning (19 fresh and 0 done)

PrunedKeptTotal
New21013223
Fresh7613
Picked101
Done000
Total21819237
Error
51.8b
Counts
237 → 19
Compiler

Compiled 3840 to 1174 computations (69.4% saved)

localize13.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.1b
(sqrt.f64 (sqrt.f64 hi))
0.2b
(/.f64 (-.f64 x lo) (sqrt.f64 hi))
0.4b
(*.f64 (/.f64 (*.f64 (cbrt.f64 1) (cbrt.f64 1)) (sqrt.f64 (sqrt.f64 hi))) (*.f64 (/.f64 (-.f64 x lo) (sqrt.f64 hi)) (/.f64 (cbrt.f64 1) (sqrt.f64 (sqrt.f64 hi)))))
0.4b
(*.f64 (/.f64 (-.f64 x lo) (sqrt.f64 hi)) (/.f64 (cbrt.f64 1) (sqrt.f64 (sqrt.f64 hi))))

rewrite131.0ms (2.9%)

Algorithm
rewrite-expression-head
Rules
209×add-sqr-sqrt_binary64_782
170×times-frac_binary64_766
143×sqrt-prod_binary64_776
118×*-un-lft-identity_binary64_760
87×add-exp-log_binary64_798
83×add-cube-cbrt_binary64_795
69×add-cbrt-cube_binary64_796
59×associate-*r*_binary64_700
47×associate-*l*_binary64_701
45×cbrt-prod_binary64_791
36×prod-exp_binary64_809 cbrt-unprod_binary64_793
30×unswap-sqr_binary64_728
27×cbrt-undiv_binary64_794 div-exp_binary64_811
13×difference-of-squares_binary64_729 distribute-lft-out--_binary64_712 pow1_binary64_821
associate-/r*_binary64_704 frac-times_binary64_770 associate-*r/_binary64_702
associate-/l*_binary64_705
associate-*l/_binary64_703 sqrt-pow1_binary64_778 add-log-exp_binary64_799 div-inv_binary64_757 pow-prod-down_binary64_831
rem-sqrt-square_binary64_773 associate-/l/_binary64_707 pow1/2_binary64_840 *-commutative_binary64_691
frac-2neg_binary64_771 div-sub_binary64_765 clear-num_binary64_759 flip--_binary64_735 flip3--_binary64_764
Counts
4 → 278
Calls

4 calls:

52.0ms
(*.f64 (/.f64 (-.f64 x lo) (sqrt.f64 hi)) (/.f64 (cbrt.f64 1) (sqrt.f64 (sqrt.f64 hi))))
26.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 1) (cbrt.f64 1)) (sqrt.f64 (sqrt.f64 hi))) (*.f64 (/.f64 (-.f64 x lo) (sqrt.f64 hi)) (/.f64 (cbrt.f64 1) (sqrt.f64 (sqrt.f64 hi)))))
8.0ms
(/.f64 (-.f64 x lo) (sqrt.f64 hi))
2.0ms
(sqrt.f64 (sqrt.f64 hi))

series435.0ms (9.5%)

Counts
4 → 36
Calls

4 calls:

175.0ms
(*.f64 (/.f64 (-.f64 x lo) (sqrt.f64 hi)) (/.f64 (cbrt.f64 1) (sqrt.f64 (sqrt.f64 hi))))
119.0ms
(/.f64 (-.f64 x lo) (sqrt.f64 hi))
83.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 1) (cbrt.f64 1)) (sqrt.f64 (sqrt.f64 hi))) (*.f64 (/.f64 (-.f64 x lo) (sqrt.f64 hi)) (/.f64 (cbrt.f64 1) (sqrt.f64 (sqrt.f64 hi)))))
58.0ms
(sqrt.f64 (sqrt.f64 hi))
Compiler

Compiled 1337 to 1182 computations (11.6% saved)

simplify117.0ms (2.6%)

Algorithm
egg-herbie
Counts
314 → 314
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
050136448

prune453.0ms (9.9%)

Pruning

20 alts after pruning (20 fresh and 0 done)

PrunedKeptTotal
New3077314
Fresh51318
Picked101
Done000
Total31320333
Error
51.8b
Counts
333 → 20
Compiler

Compiled 8401 to 3877 computations (53.9% saved)

regimes639.0ms (13.9%)

Accuracy

Total 0.2b remaining (0.3%)

Threshold costs 0.2b (0.3%)

Compiler

Compiled 5518 to 3604 computations (34.7% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02321
12321

end0.0ms (0%)

sample1.7s (36.4%)

Algorithm
intervals
Results
194.0ms8000×body128valid
154.0ms8000×pre128true
Compiler

Compiled 1396 to 913 computations (34.6% saved)

Profiling

Loading profile data...