Changeset 6eaed07 in mainline for kernel/test/cht/cht1.c

Timestamp:

2012-08-04T21:14:24Z (12 years ago)

Author:

Adam Hraska <adam.hraska+hos@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

f1c7755

Parents:

26d8df3

Message:

cht: Switched to using a sentinel node instead of checking for NULLs. Added hash memoization (stored in cht_link_t.rcu_link.func function pointer).

File:

• kernel/test/cht/cht1.c (modified) (6 diffs)

kernel/test/cht/cht1.c

@@ -124 +124 @@
         set_val(v[4], 2, key[4]);
         set_val(v[5], 3, key[5]);
-                
-        
+                        
         if (!cht_insert_unique(h, &v[0]->link))
                 return "Duplicates in empty";
@@ -156 +155 @@
                 return "Found nonexisting duplicate 5";
         
-        
         item = cht_find(h, (void*)v[3]->unique_id);
         if (!item || item != &v[3]->link)
@@ -164 +162 @@
         if (item)
                 return "Found nonexisting duplicate 3, same hash as others.";
-        
         
         item = cht_find(h, (void*)v[0]->unique_id);
@@ -220 +217 @@
                 return "Removed incorrect key";
         
-        for (size_t k = 0; k < sizeof(v)/sizeof(v[0]); ++k) {
+        for (size_t k = 0; k < sizeof(v) / sizeof(v[0]); ++k) {
                 cht_remove_key(h, (void*)key[k]);
         }
         
-        for (size_t k = 0; k < sizeof(v)/sizeof(v[0]); ++k) {
+        for (size_t k = 0; k < sizeof(v) / sizeof(v[0]); ++k) {
                 if (cht_find(h, (void*)key[k]))
                         return "Found a key in a cleared table";
@@ -395 +392 @@
                                 }
                                 work->elem[elem_idx].inserted = false;
-                        } else if (work->elem[elem_idx].deleted){
+                        } else if (work->elem[elem_idx].deleted) {
                                 work->elem[elem_idx].deleted = false;
                                 
@@ -555 +552 @@
         if (err)
                 return err;
+        printf("Basic sanity test: ok.\n");
         
         if (!do_stress())