From 9df31f979d5ebd26edd45dceed544c4eb166ccd4 Mon Sep 17 00:00:00 2001
From: Pekka Riikonen <priikone@silcnet.org>
Date: Sun, 21 Sep 2008 15:26:06 +0300
Subject: [PATCH] SilcList: Added silc_list_find

---
 lib/silcutil/silclist.h | 62 +++++++++++++++++++++++++++++++++--------
 1 file changed, 51 insertions(+), 11 deletions(-)

diff --git a/lib/silcutil/silclist.h b/lib/silcutil/silclist.h
index 7336c5e1..bfe78be3 100644
--- a/lib/silcutil/silclist.h
+++ b/lib/silcutil/silclist.h
@@ -398,17 +398,17 @@ void *__silc_list_pop(SilcList *list)
  *
  * SYNOPSIS
  *
- *    void silc_list_sort(SilcList *list,
- *                        int (*compare)(void *entry1, void *entry2,
- *                                       void *context), void *context);
+ *    void silc_list_sort(SilcList list, SilcCompare compare, context);
  *
  * DESCRIPTION
  *
  *    Sort the list.  The `compare' function will be called with `context'
  *    to do comparison between the entries.  The `compare' must return
- *    less than, equal to, or greater than zero if the first argument is
- *    considered to be respectively less than, equal to, or greater than
- *    the second.  The entries are then sorted in ascending order.
+ *    SILC_COMPARE_LESS_THAN, SILC_COMPARE_EQUAL_TO, or
+ *    SILC_COMPARE_GREATER_THAN zero if the first argument is considered to
+ *    be respectively less than, equal to, or greater than the second.
+ *    The entries are then sorted in ascending order.  The function must not
+ *    return SILC_COMPARE_STOP.
  *
  * NOTES
  *
@@ -418,9 +418,7 @@ void *__silc_list_pop(SilcList *list)
  ***/
 #define silc_list_sort(x, comp, ctx) __silc_list_sort(&(x), comp, ctx)
 static inline
-void __silc_list_sort(SilcList *list,
-		      int (*compare)(void *entry1, void *entry2,
-				     void *context), void *context)
+void __silc_list_sort(SilcList *list, SilcCompare compare, void *context)
 {
   void *c_cur, *c_prev;
 
@@ -435,7 +433,7 @@ void __silc_list_sort(SilcList *list,
   silc_list_start(*list);
   c_prev = silc_list_get(*list);
   while ((c_cur = silc_list_get(*list))) {
-    if (compare(c_prev, c_cur, context) > 0) {
+    if (compare(c_prev, c_cur, context) == SILC_COMPARE_GREATER_THAN) {
       list->current = *__silc_list_prev(*list, c_prev);
       silc_list_del(*list, c_prev);
       silc_list_insert(*list, c_cur, c_prev);
@@ -446,7 +444,7 @@ void __silc_list_sort(SilcList *list,
         continue;
       }
       list->current = c_cur;
-      silc_list_get(*list);
+      __silc_list_get(list);
     }
     c_prev = c_cur;
   }
@@ -454,4 +452,46 @@ void __silc_list_sort(SilcList *list,
   list->current = NULL;
 }
 
+/****f* silcutil/silc_list_find
+ *
+ * SYNOPSIS
+ *
+ *    void *silc_list_find(SilcList list, void *entry1, SilcCompare compare,
+ *                         void *context);
+ *
+ * DESCRIPTION
+ *
+ *    Find an entry from the `list'.  The `compare' function will be called
+ *    with `context' to do comparison between the entries.  If `compare'
+ *    returns 0 the `entry1' is considered to be equal to `entry2' and the
+ *    found entry is returned.  Returns NULL if the entry could not be found.
+ *
+ *    The silc_list_start or silc_list_end must be called before calling this
+ *    if the finding should be started from the beginning or from the end.
+ *    Calling it however is not required.  The founding can be started at
+ *    any point of the list.  The silc_list_find can be called many times
+ *    to find more entries following the previously found entries.
+ *
+ *    The list can be enumerated by calling silc_list_get after the found
+ *    entry.  The silc_list_get will return the next entry after the found
+ *    entry.
+ *
+ ***/
+#define silc_list_find(x, e, comp, ctx) __silc_list_find(&(x), (e), comp, ctx)
+static inline
+void *__silc_list_find(SilcList *list, void *entry1, SilcCompare compare,
+		       void *context)
+{
+  void *entry2;
+  int ret;
+  while ((entry2 = __silc_list_get(list))) {
+    ret = compare(entry1, entry2, context);
+    if (ret == SILC_COMPARE_EQUAL_TO)
+      return entry2;
+    if (ret == SILC_COMPARE_STOP)
+      break;
+  }
+  return NULL;
+}
+
 #endif /* SILCLIST_H */
-- 
2.24.0