add bsearch for arrays

Arrays can already be sorted with json_object_array_sort() which uses
qsort() of the standard C library. This adds a counterpart using the
bsearch() from C.

1 files changed, 8 insertions, 2 deletions

diff --git a/arraylist.c b/arraylist.c
index 1d899fa..5ccbdd2 100644
--- a/arraylist.c
+++ b/arraylist.c
@@ -91,8 +91,14 @@ array_list_add(struct array_list *arr, void *data)
 void
 array_list_sort(struct array_list *arr, int(*sort_fn)(const void *, const void *))
 {
-  qsort(arr->array, arr->length, sizeof(arr->array[0]),
-	(int (*)(const void *, const void *))sort_fn);
+  qsort(arr->array, arr->length, sizeof(arr->array[0]), sort_fn);
+}
+
+void* array_list_bsearch( const void **key, struct array_list *arr,
+		int (*sort_fn)(const void *, const void *) )
+{
+	return bsearch( key, arr->array, arr->length, sizeof(arr->array[0]),
+			sort_fn );
 }
 
 int