diff options
| author | Anthony LaTorre <tlatorre9@gmail.com> | 2011-09-07 11:46:23 -0400 |
|---|---|---|
| committer | Anthony LaTorre <tlatorre9@gmail.com> | 2011-09-07 11:46:23 -0400 |
| commit | c7c161179a0a26dc9b4e3acdbc61a48803fa00e7 (patch) | |
| tree | e9ebaf3b84875c537f1d4a2e3d4f6e517c227b7f /src/sorting.h | |
| parent | c0d055366c18b2f3a71435c7c07ce0afe126f85e (diff) | |
| download | chroma-c7c161179a0a26dc9b4e3acdbc61a48803fa00e7.tar.gz chroma-c7c161179a0a26dc9b4e3acdbc61a48803fa00e7.tar.bz2 chroma-c7c161179a0a26dc9b4e3acdbc61a48803fa00e7.zip | |
fix bug in searchsorted() so that it properly searches a descending array.
Diffstat (limited to 'src/sorting.h')
| -rw-r--r-- | src/sorting.h | 4 |
1 files changed, 1 insertions, 3 deletions
diff --git a/src/sorting.h b/src/sorting.h index 9fd52fe..2bf1a5a 100644 --- a/src/sorting.h +++ b/src/sorting.h @@ -80,10 +80,8 @@ searchsorted(unsigned long n, T *arr, const T &x) ju = jm; } - if (x <= arr[0]) + if ((x <= arr[0]) == ascnd) return 0; - else if (x == arr[n-1]) - return n-1; else return ju; } |