From 5283a55bdaea43f085f4fea9ab23d64bcc9e08d3 Mon Sep 17 00:00:00 2001
From: YuQing <384681@qq.com>
Date: Mon, 4 Dec 2023 15:27:00 +0800
Subject: [PATCH] tests/test_uniq_skiplist.c changed

---
 src/tests/test_uniq_skiplist.c | 32 +++++++++++++++++++++++++++++---
 1 file changed, 29 insertions(+), 3 deletions(-)

diff --git a/src/tests/test_uniq_skiplist.c b/src/tests/test_uniq_skiplist.c
index dda8e5a..0720223 100644
--- a/src/tests/test_uniq_skiplist.c
+++ b/src/tests/test_uniq_skiplist.c
@@ -93,13 +93,13 @@ static int test_insert()
     end_time = get_current_time_ms();
     printf("insert time used: %"PRId64" ms\n", end_time - start_time);
 
-    start_time = get_current_time_ms();
+    start_time = get_current_time_us();
     for (i=0; i<COUNT; i++) {
         value = uniq_skiplist_find(sl, numbers + i);
         assert(value != NULL && *((int *)value) == numbers[i]);
     }
-    end_time = get_current_time_ms();
-    printf("find time used: %"PRId64" ms\n", end_time - start_time);
+    end_time = get_current_time_us();
+    printf("find time used: %"PRId64" us\n", end_time - start_time);
 
     start_time = get_current_time_ms();
     i = 0;
@@ -118,6 +118,30 @@ static int test_insert()
     return 0;
 }
 
+static void test_array_find()
+{
+    int i;
+    int bytes;
+    int64_t start_time;
+    int64_t end_time;
+    int *new_numbers;
+    int *value;
+
+    bytes = sizeof(int) * COUNT;
+    new_numbers = (int *)malloc(bytes);
+    memcpy(new_numbers, numbers, bytes);
+
+    qsort(new_numbers, COUNT, sizeof(int), compare_func);
+    start_time = get_current_time_us();
+    for (i=0; i<COUNT; i++) {
+        value = bsearch(numbers + i, new_numbers,
+                COUNT, sizeof(int), compare_func);
+        assert(value != NULL && *value == numbers[i]);
+    }
+    end_time = get_current_time_us();
+    printf("array find time used: %"PRId64" us\n\n", end_time - start_time);
+}
+
 static void test_delete()
 {
     int i;
@@ -302,6 +326,8 @@ int main(int argc, char *argv[])
     test_insert();
     printf("\n");
 
+    test_array_find();
+
     fast_mblock_manager_stat_print(false);
 
     test_delete();