msyds/gf-core
1
0
Fork 0
forked from GitHub/gf-core
Code Pull Requests Activity

bugfix in the binary search implementation in libgu

Browse Source
This commit is contained in:
kr.angelov
2013-11-07 11:13:47 +00:00
parent ceb156b93b
commit 03e7c287fd
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
src/runtime/c/gu/seq.c
View File

@@ -257,11 +257,11 @@ gu_buf_sort(GuBuf *buf, GuOrder *order)
void* void*
gu_seq_binsearch_(GuSeq *seq, GuOrder *order, size_t elem_size, void *key) gu_seq_binsearch_(GuSeq *seq, GuOrder *order, size_t elem_size, void *key)
{ {
size_t i = 0; int i = 0;
size_t j = seq->len-1; int j = seq->len-1;
while (i <= j) { while (i <= j) {
size_t k = (i+j) / 2; int k = (i+j) / 2;
uint8_t* elem_p = &seq->data[elem_size * k]; uint8_t* elem_p = &seq->data[elem_size * k];
int cmp = order->compare(order, key, elem_p); int cmp = order->compare(order, key, elem_p);