aboutsummaryrefslogtreecommitdiffstats
path: root/epan/emem.h
diff options
context:
space:
mode:
authorStig Bjørlykke <stig@bjorlykke.org>2010-02-07 11:01:13 +0000
committerStig Bjørlykke <stig@bjorlykke.org>2010-02-07 11:01:13 +0000
commitf57d6e2095ef85812774c3ee8b245dd9f77bdc8c (patch)
tree5b363d8fd6eb1c7616adf51870c0dc06165af034 /epan/emem.h
parent01323845302ec2cdf74acfb94b7d9cde8423d453 (diff)
From Alex Lindberg via bug 4463:
Added se_tree_lookup32_array_le to emem.[ch]. This function is similar to se_tree_lookup32_le already defined. Updated README.binarytrees to reflect this added function and corrected minor spelling issues. svn path=/trunk/; revision=31812
Diffstat (limited to 'epan/emem.h')
-rw-r--r--epan/emem.h16
1 files changed, 15 insertions, 1 deletions
diff --git a/epan/emem.h b/epan/emem.h
index 486f29d2b2..8acaf05000 100644
--- a/epan/emem.h
+++ b/epan/emem.h
@@ -242,7 +242,11 @@ emem_tree_t *se_tree_create_non_persistent(int type, const char *name) G_GNUC_MA
*/
#define se_tree_lookup32_array emem_tree_lookup32_array
-
+/* se_tree_lookup32_array_le
+ * Retrieve the data for the largest key that is less than or equal
+ * to the search key.
+ */
+#define se_tree_lookup32_array_le emem_tree_lookup32_array_le
/* Create a new string based hash table */
#define se_tree_create_string() se_tree_create(SE_TREE_TYPE_RED_BLACK)
@@ -341,6 +345,16 @@ void emem_tree_insert32_array(emem_tree_t *se_tree, emem_tree_key_t *key, void *
*/
void *emem_tree_lookup32_array(emem_tree_t *se_tree, emem_tree_key_t *key);
+/* This function will look up a node in the tree indexed by a
+ * multi-part tree value.
+ * The function will return the node that has the largest key that is
+ * equal to or smaller than the search key, or NULL if no such key was
+ * found.
+ * Note: The key returned will be "less" in key order. The usefullness
+ * of the returned node must be verified prior to use.
+ */
+void *emem_tree_lookup32_array_le(emem_tree_t *se_tree, emem_tree_key_t *key);
+
/* case insensitive strings as keys */
#define EMEM_TREE_STRING_NOCASE 0x00000001
/* Insert a new value under a string key */