Update avl/list implementation
authorHenning Rogge <hrogge@googlemail.com>
Wed, 29 Dec 2010 18:59:54 +0000 (19:59 +0100)
committerHenning Rogge <hrogge@googlemail.com>
Wed, 29 Dec 2010 18:59:54 +0000 (19:59 +0100)
src/common/avl.c
src/common/avl.h
src/common/list.h

index cbf65b3..1e45818 100644 (file)
@@ -107,7 +107,7 @@ avl_init(struct avl_tree *tree, avl_tree_comp comp, bool allow_dups, void *ptr)
  * @param pointer to elemen, NULL if no fitting one was found
  */
 void *
-__avl_find_element(struct avl_tree *tree, const void *key, size_t offset, enum avl_find_mode mode) {
+__avl_find_element(const struct avl_tree *tree, const void *key, size_t offset, enum avl_find_mode mode) {
   void *node = NULL;
 
   switch (mode) {
@@ -132,7 +132,7 @@ __avl_find_element(struct avl_tree *tree, const void *key, size_t offset, enum a
  *    this key exists.
  */
 struct avl_node *
-avl_find(struct avl_tree *tree, const void *key)
+avl_find(const struct avl_tree *tree, const void *key)
 {
   struct avl_node *node;
   int diff;
@@ -154,7 +154,7 @@ avl_find(struct avl_tree *tree, const void *key)
  *    key less or equal specified key exists.
  */
 struct avl_node *
-avl_find_lessequal(struct avl_tree *tree, const void *key) {
+avl_find_lessequal(const struct avl_tree *tree, const void *key) {
   struct avl_node *node, *next;
   int diff;
 
@@ -196,7 +196,7 @@ avl_find_lessequal(struct avl_tree *tree, const void *key) {
  *    key greater or equal specified key exists.
  */
 struct avl_node *
-avl_find_greaterequal(struct avl_tree *tree, const void *key) {
+avl_find_greaterequal(const struct avl_tree *tree, const void *key) {
   struct avl_node *node, *next;
   int diff;
 
index a761e48..2aa608a 100644 (file)
@@ -155,12 +155,12 @@ enum avl_find_mode {
 };
 
 void EXPORT(avl_init)(struct avl_tree *, avl_tree_comp, bool, void *);
-struct avl_node *EXPORT(avl_find)(struct avl_tree *, const void *);
-struct avl_node *EXPORT(avl_find_greaterequal)(struct avl_tree *tree, const void *key);
-struct avl_node *EXPORT(avl_find_lessequal)(struct avl_tree *tree, const void *key);
+struct avl_node *EXPORT(avl_find)(const struct avl_tree *, const void *);
+struct avl_node *EXPORT(avl_find_greaterequal)(const struct avl_tree *tree, const void *key);
+struct avl_node *EXPORT(avl_find_lessequal)(const struct avl_tree *tree, const void *key);
 int EXPORT(avl_insert)(struct avl_tree *, struct avl_node *);
 void EXPORT(avl_delete)(struct avl_tree *, struct avl_node *);
-void *EXPORT(__avl_find_element)(struct avl_tree *tree, const void *key,
+void *EXPORT(__avl_find_element)(const struct avl_tree *tree, const void *key,
     size_t offset, enum avl_find_mode mode);
 
 /**
index 0572723..8c5da60 100644 (file)
@@ -172,7 +172,7 @@ static inline bool list_node_added(struct list_entity *node) {
  * @param entity pointer to node
  * @return true if node is first element of list, false otherwise
  */
-static inline bool list_is_first(struct list_entity *head, struct list_entity *entity) {
+static inline bool list_is_first(const struct list_entity *head, const struct list_entity *entity) {
   return head->next == entity;
 }
 
@@ -182,7 +182,7 @@ static inline bool list_is_first(struct list_entity *head, struct list_entity *e
  * @param entity pointer to node
  * @return true if node is last element of list, false otherwise
  */
-static inline bool list_is_last(struct list_entity *head, struct list_entity *entity) {
+static inline bool list_is_last(const struct list_entity *head, const struct list_entity *entity) {
   return head->prev == entity;
 }