Changeset d1e9321 in mainline for kernel/generic/include/adt/avl.h

Timestamp:

2007-07-29T13:46:34Z (18 years ago)

Author:

Jakub Jermar <jakub@…>

Branches:

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

Children:

5dcee525

Parents:

0d65d76

Message:

Add explicit type for an AVL tree key.
Add function to walk an AVL tree using a supplied walker.

File:

• kernel/generic/include/adt/avl.h (modified) (6 diffs)

kernel/generic/include/adt/avl.h

@@ -33 +33 @@
  */
 
-
 #ifndef KERN_AVLTREE_H_
 #define KERN_AVLTREE_H_ 
@@ -47 +46 @@
  * @param member Name of avltree attribute in the outer structure.
  */
-#define avltree_get_instance(link, type, member) \
-    ((type *)(((uint8_t *)(link)) - ((uint8_t *) &(((type *) NULL)->member))))
-
+#define avltree_get_instance(node, type, member) \
+    ((type *)(((uint8_t *)(node)) - ((uint8_t *) &(((type *) NULL)->member))))
 
 typedef struct avltree_node avltree_node_t;
 typedef struct avltree avltree_t;
 
+typedef uint64_t avltree_key_t;
+
+typedef void (* avltree_walker_t)(avltree_node_t *);
 
 /** AVL tree node structure. */
@@ -78 +79 @@
         
         /** Node's key. */
-        uint64_t key; 
+        avltree_key_t key; 
         
         /**
@@ -101 +102 @@
          * with avltree_delete_min().
          */
-        uint64_t base; 
+        avltree_key_t base; 
 };
 
@@ -109 +110 @@
  * @param t AVL tree.
  */
-static inline void avltree_create (avltree_t *t)
+static inline void avltree_create(avltree_t *t)
 {
         t->root = NULL;
@@ -129 +130 @@
 
 extern avltree_node_t *avltree_find_min(avltree_t *t);
-extern avltree_node_t *avltree_search(avltree_t *t, uint64_t key);
+extern avltree_node_t *avltree_search(avltree_t *t, avltree_key_t key);
 extern void avltree_insert(avltree_t *t, avltree_node_t *newnode);
 extern void avltree_delete(avltree_t *t, avltree_node_t *node);
 extern bool avltree_delete_min(avltree_t *t);
+extern void avltree_walk(avltree_t *t, avltree_walker_t walker);
 
 #endif