GitHub/gf-core
1
0
Fork 1
mirror of https://github.com/GrammaticalFramework/gf-core.git synced 2026-04-23 03:32:51 -06:00
Code Issues Packages Projects Releases Wiki Activity

add the const modifier to the key in the two procedures for binary search in libgu

Browse Source
This commit is contained in:
kr.angelov
2014-10-09 07:25:26 +00:00
parent 36bbee588f
commit a94ba9b888
2 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@@ -272,7 +272,7 @@ 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, const void *key)
{ {
int i = 0; int i = 0;
int j = seq->len-1; int j = seq->len-1;
@@ -296,7 +296,7 @@ gu_seq_binsearch_(GuSeq *seq, GuOrder *order, size_t elem_size, void *key)
bool bool
gu_seq_binsearch_index_(GuSeq *seq, GuOrder *order, size_t elem_size, gu_seq_binsearch_index_(GuSeq *seq, GuOrder *order, size_t elem_size,
void *key, size_t *pindex) const void *key, size_t *pindex)
{ {
size_t i = 0; size_t i = 0;
size_t j = seq->len-1; size_t j = seq->len-1;

4
src/runtime/c/gu/seq.h
View File

@@ -118,14 +118,14 @@ gu_buf_sort(GuBuf *buf, GuOrder *order);
((T*) gu_seq_binsearch_(S, O, sizeof(T), V)) ((T*) gu_seq_binsearch_(S, O, sizeof(T), V))
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, const void *key);
#define gu_seq_binsearch_index(S, O, T, V, PI) \ #define gu_seq_binsearch_index(S, O, T, V, PI) \
gu_seq_binsearch_index_(S, O, sizeof(T), V, PI) gu_seq_binsearch_index_(S, O, sizeof(T), V, PI)
bool bool
gu_seq_binsearch_index_(GuSeq *seq, GuOrder *order, size_t elem_size, gu_seq_binsearch_index_(GuSeq *seq, GuOrder *order, size_t elem_size,
void *key, size_t *pindex); const void *key, size_t *pindex);
// Using a buffer as a heap // Using a buffer as a heap
void void