aboutsummaryrefslogtreecommitdiffstats
path: root/test/monniaux/binary_search
diff options
context:
space:
mode:
authorDavid Monniaux <david.monniaux@univ-grenoble-alpes.fr>2019-04-06 11:23:22 +0200
committerDavid Monniaux <david.monniaux@univ-grenoble-alpes.fr>2019-04-06 11:23:22 +0200
commit35c60ab39a84bd84079dfb0aed9cd0ef994d4901 (patch)
tree5f357cb596852c0a062b173bf18bf74b043a55ae /test/monniaux/binary_search
parente56b4d2b614881e7e582614f53ed88583f2a90a7 (diff)
downloadcompcert-kvx-35c60ab39a84bd84079dfb0aed9cd0ef994d4901.tar.gz
compcert-kvx-35c60ab39a84bd84079dfb0aed9cd0ef994d4901.zip
reoptimize the C
Diffstat (limited to 'test/monniaux/binary_search')
-rw-r--r--test/monniaux/binary_search/binary_search.c3
1 files changed, 2 insertions, 1 deletions
diff --git a/test/monniaux/binary_search/binary_search.c b/test/monniaux/binary_search/binary_search.c
index 281c94c0..c7462f8e 100644
--- a/test/monniaux/binary_search/binary_search.c
+++ b/test/monniaux/binary_search/binary_search.c
@@ -40,8 +40,8 @@ int my_bsearch2 (data *a, index n, data x) {
int my_bsearch3 (data *a, index n, data x) {
index i = 0, j = n - 1, k;
+ k = (i + j) / 2;
while (i <= j) {
- k = (i + j) / 2;
index kp1 = k+1, km1 = k-1;
_Bool lt = a[k] < x, gt = a[k] > x;
i = TERNARY32(lt, kp1, i);
@@ -49,6 +49,7 @@ int my_bsearch3 (data *a, index n, data x) {
if (a[k] == x) {
goto end;
}
+ k = (i + j) / 2;
}
k=-1;
end: