]> jfr.im git - solanum.git/blobdiff - include/irc_radixtree.h
send: implement echo-message
[solanum.git] / include / irc_radixtree.h
index a2b590783934e9b5a509f40bc1d0adc1638e3a70..dc7c4b6ac245d89e0577e231e31954e01289ad7f 100644 (file)
@@ -55,6 +55,9 @@ struct irc_radixtree_iteration_state
 #define IRC_RADIXTREE_FOREACH(element, state, dict) \
        for (irc_radixtree_foreach_start((dict), (state)); (element = irc_radixtree_foreach_cur((dict), (state))); irc_radixtree_foreach_next((dict), (state)))
 
+#define IRC_RADIXTREE_FOREACH_FROM(element, state, dict, key) \
+       for (irc_radixtree_foreach_start_from((dict), (state), (key)); (element = irc_radixtree_foreach_cur((dict), (state))); irc_radixtree_foreach_next((dict), (state)))
+
 /*
  * irc_radixtree_create() creates a new patricia tree of the defined resolution.
  * compare_cb is the canonizing function.
@@ -100,6 +103,15 @@ extern void *irc_radixtree_search(struct irc_radixtree *dtree, void *(*foreach_c
  */
 extern void irc_radixtree_foreach_start(struct irc_radixtree *dtree, struct irc_radixtree_iteration_state *state);
 
+/*
+ * irc_radixtree_foreach_start_from() begins an iteration over all items,
+ * starting with the item specified by `key`.  If there is only one iteration
+ * in progress at a time, it is permitted to remove the current element
+ * of the iteration (but not any other element).
+ * Use NULL as a key to have it start at the beginning.
+ */
+extern void irc_radixtree_foreach_start_from(struct irc_radixtree *dtree, struct irc_radixtree_iteration_state *state, const char *key);
+
 /*
  * irc_radixtree_foreach_cur() returns the current element of the iteration,
  * or NULL if there are no more elements.
@@ -128,7 +140,7 @@ extern void *irc_radixtree_delete(struct irc_radixtree *dtree, const char *key);
 
 /* Low-level functions */
 struct irc_radixtree_leaf *irc_radixtree_elem_add(struct irc_radixtree *dtree, const char *key, void *data);
-struct irc_radixtree_leaf *irc_radixtree_elem_find(struct irc_radixtree *dtree, const char *key);
+struct irc_radixtree_leaf *irc_radixtree_elem_find(struct irc_radixtree *dtree, const char *key, int fuzzy);
 void irc_radixtree_elem_delete(struct irc_radixtree *dtree, struct irc_radixtree_leaf *elem);
 const char *irc_radixtree_elem_get_key(struct irc_radixtree_leaf *elem);
 void irc_radixtree_elem_set_data(struct irc_radixtree_leaf *elem, void *data);