From 159d69983b58a370babb2d223957c051ca61bcc4 Mon Sep 17 00:00:00 2001
From: yuqing <yuqing@yongche.com>
Date: Fri, 25 Dec 2015 16:56:52 +0800
Subject: [PATCH] test code modified

---
 HISTORY                   |  3 ++-
 src/skiplist.h            |  1 +
 src/tests/test_skiplist.c | 20 ++++++++++++--------
 3 files changed, 15 insertions(+), 9 deletions(-)

diff --git a/HISTORY b/HISTORY
index aeb966f..e9a3877 100644
--- a/HISTORY
+++ b/HISTORY
@@ -1,7 +1,8 @@
 
-Version 1.24  2015-12-24
+Version 1.24  2015-12-25
   * php extension compiled on PHP 7
   * add skiplist
+  * make.sh: use sed to replace perl
 
 Version 1.23  2015-11-16
   * sched_thread.c: task can execute in a new thread
diff --git a/src/skiplist.h b/src/skiplist.h
index 4ed38b5..5566818 100644
--- a/src/skiplist.h
+++ b/src/skiplist.h
@@ -21,6 +21,7 @@ typedef int (*skiplist_compare_func)(const void *p1, const void *p2);
 typedef struct skiplist_node
 {
     void *data;
+//    struct skiplist_node *prev;   //for stable sort
     struct skiplist_node *links[0];
 } SkiplistNode;
 
diff --git a/src/tests/test_skiplist.c b/src/tests/test_skiplist.c
index b108dd8..4a9c59d 100644
--- a/src/tests/test_skiplist.c
+++ b/src/tests/test_skiplist.c
@@ -26,9 +26,9 @@ static int test_insert()
 {
     int i;
     int result;
-    void *value;
     int64_t start_time;
     int64_t end_time;
+    void *value;
 
     start_time = get_current_time_ms();
     for (i=0; i<COUNT; i++) {
@@ -40,9 +40,9 @@ static int test_insert()
     printf("insert time used: %"PRId64" ms\n", end_time - start_time);
 
     start_time = get_current_time_ms();
-    for (i=1; i<=COUNT; i++) {
-        value = skiplist_find(&sl, &i);
-        assert(value != NULL && *((int *)value) == i);
+    for (i=0; i<COUNT; i++) {
+        value = 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);
@@ -69,15 +69,15 @@ static void test_delete()
     void *value;
 
     start_time = get_current_time_ms();
-    for (i=1; i<=COUNT; i++) {
-        assert(skiplist_delete(&sl, &i) == 0);
+    for (i=0; i<COUNT; i++) {
+        assert(skiplist_delete(&sl, numbers + i) == 0);
     }
     end_time = get_current_time_ms();
     printf("delete time used: %"PRId64" ms\n", end_time - start_time);
 
     start_time = get_current_time_ms();
-    for (i=1; i<=COUNT; i++) {
-        value = skiplist_find(&sl, &i);
+    for (i=0; i<COUNT; i++) {
+        value = skiplist_find(&sl, numbers + i);
         assert(value == NULL);
     }
     end_time = get_current_time_ms();
@@ -123,12 +123,16 @@ int main(int argc, char *argv[])
     }
 
     test_insert();
+    printf("\n");
 
     test_delete();
+    printf("\n");
 
     test_insert();
+    printf("\n");
 
     test_delete();
+    printf("\n");
     skiplist_destroy(&sl);
 
     printf("pass OK\n");