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, 17 insertions, 0 deletions

diff --git a/json_object.c b/json_object.c
index 8ed0239..c858a9e 100644
--- a/json_object.c
+++ b/json_object.c
@@ -889,6 +889,23 @@ void json_object_array_sort(struct json_object *jso, int(*sort_fn)(const void *,
 	array_list_sort(jso->o.c_array, sort_fn);
 }
 
+struct json_object* json_object_array_bsearch(
+		const struct json_object *key,
+		const struct json_object *jso,
+		int (*sort_fn)(const void *, const void *) )
+{
+	struct json_object **result;
+
+	result = (struct json_object **) array_list_bsearch(
+			(const void **) &key, jso->o.c_array, sort_fn );
+
+	if ( result == NULL ) {
+		return NULL;
+	} else {
+		return *result;
+	}
+}
+
 int json_object_array_length(struct json_object *jso)
 {
 	return array_list_length(jso->o.c_array);