diff options
| author | David Monniaux <david.monniaux@univ-grenoble-alpes.fr> | 2019-04-06 10:49:35 +0200 |
|---|---|---|
| committer | David Monniaux <david.monniaux@univ-grenoble-alpes.fr> | 2019-04-06 10:49:35 +0200 |
| commit | ff727c67b51dae07a2f3910ea87a11c3d82d05f9 (patch) | |
| tree | 435024fa7234fdadd2d35ce158146c0c782443c4 /test/monniaux/binary_search | |
| parent | 4938c455062ed72a41edaddbf212086efaae7570 (diff) | |
| download | compcert-kvx-ff727c67b51dae07a2f3910ea87a11c3d82d05f9.tar.gz compcert-kvx-ff727c67b51dae07a2f3910ea87a11c3d82d05f9.zip | |
reoptimize by hand
Diffstat (limited to 'test/monniaux/binary_search')
| -rw-r--r-- | test/monniaux/binary_search/binary_search.c | 5 |
1 files changed, 2 insertions, 3 deletions
diff --git a/test/monniaux/binary_search/binary_search.c b/test/monniaux/binary_search/binary_search.c index 0a69998d..6be80c59 100644 --- a/test/monniaux/binary_search/binary_search.c +++ b/test/monniaux/binary_search/binary_search.c @@ -42,12 +42,11 @@ int my_bsearch3 (data *a, index n, data x) { index i = 0, j = n - 1, k; while (i <= j) { k = (i + j) / 2; + i = TERNARY32(a[k] < x, k+1, i); + j = TERNARY32(a[k] > x, k-1, j); if (a[k] == x) { goto end; - return k; } - i = TERNARY32(a[k] < x, k+1, i); - j = TERNARY32(a[k] > x, k-1, j); } k=-1; end: |