Changes in kernel/generic/src/adt/btree.c [f97f1e51:e98f1c3e] in mainline

File:

• kernel/generic/src/adt/btree.c (modified) (2 diffs)

kernel/generic/src/adt/btree.c

@@ -1031 +1031 @@
         
         printf("Printing list of leaves:\n");
-        list_foreach(t->leaf_list, cur) {
-                btree_node_t *node;
-                
-                node = list_get_instance(cur, btree_node_t, leaf_link);
-                
+        list_foreach(t->leaf_list, leaf_link, btree_node_t, node) {
                 ASSERT(node);
                 
@@ -1049 +1045 @@
 }
 
+/** Return number of B-tree elements.
+ *
+ * @param t B-tree to count.
+ *
+ * @return Return number of B-tree elements.
+ *
+ */
+unsigned long btree_count(btree_t *t)
+{
+        unsigned long count = 0;
+
+        list_foreach(t->leaf_list, leaf_link, btree_node_t, node) {
+                count += node->keys;
+        }
+
+        return count;
+}
+
 /** @}
  */