Added ref_data bsearch

2 files changed, 19 insertions, 0 deletions

diff --git a/api.c b/api.c
index 40454c2c822a..c3bd539a11bd 100644
--- a/api.c
+++ b/api.c
@@ -646,6 +646,22 @@ Info* info_array_get_info_from_symbol(const Info_Array* pInfo_Array, const char*
     return NULL;
 }
 
+int ref_data_get_index_from_name_bsearch(const Ref_Data* pRef_Data, const char* name,
+                                           size_t left, size_t right) {
+    if (right < left)
+        return -1;
+
+    size_t mid = left + (right - left) / 2;
+    int cmp = strcmp(name, pRef_Data->names[mid]);
+    if (cmp == 0)
+        return (int) mid;
+
+    if (cmp > 0)
+        return ref_data_get_index_from_name_bsearch(pRef_Data, name, mid + 1, right);
+
+    return ref_data_get_index_from_name_bsearch(pRef_Data, name, left, mid - 1);
+}
+
 void api_ref_data_destroy(Ref_Data** phRef_Data) {
     if (*phRef_Data == NULL)
         return;
diff --git a/api.h b/api.h
index 72a250d892c8..03fcff071e7b 100644
--- a/api.h
+++ b/api.h
@@ -336,6 +336,9 @@ void info_store_earnings_from_json(Info* pInfo, const Json* jearnings);
  */
 Info* info_array_get_info_from_symbol(const Info_Array* pInfo_Array, const char* symbol);
 
+int ref_data_get_index_from_name_bsearch(const Ref_Data* pRef_Data, const char* name,
+        size_t left, size_t right);
+
 /**
  * Destroys Ref_Data object and frees memory. Sets the pointer of the Ref_Data to NULL
  * @param phRef_Data the Ref_Data to destroy