Changeset c1b8ad4 in mainline

Timestamp:

2016-03-11T13:12:24Z (9 years ago)

Author:

Jiri Svoboda <jiri@…>

Branches:

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

Children:

c064b58

Parents:

d4d8255

git-author:

Umute P. Fletcher <conti.ma@…> (2016-03-11 13:12:24)

git-committer:

Jiri Svoboda <jiri@…> (2016-03-11 13:12:24)

Message:

Add btree_count()

Location:

kernel/generic

Files:

• include/adt/btree.h (modified) (1 diff)
• src/adt/btree.c (modified) (1 diff)

kernel/generic/include/adt/btree.h

@@ -108 +108 @@
 
 extern void btree_print(btree_t *t);
+
+extern unsigned long btree_count(btree_t *t);
+
 #endif
 

kernel/generic/src/adt/btree.c

@@ -1045 +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;
+}
+
 /** @}
  */