diff options
author | Stig Bjørlykke <stig@bjorlykke.org> | 2010-02-07 11:01:13 +0000 |
---|---|---|
committer | Stig Bjørlykke <stig@bjorlykke.org> | 2010-02-07 11:01:13 +0000 |
commit | f57d6e2095ef85812774c3ee8b245dd9f77bdc8c (patch) | |
tree | 5b363d8fd6eb1c7616adf51870c0dc06165af034 /epan/emem.h | |
parent | 01323845302ec2cdf74acfb94b7d9cde8423d453 (diff) | |
download | wireshark-f57d6e2095ef85812774c3ee8b245dd9f77bdc8c.tar.gz wireshark-f57d6e2095ef85812774c3ee8b245dd9f77bdc8c.tar.bz2 wireshark-f57d6e2095ef85812774c3ee8b245dd9f77bdc8c.zip |
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.h | 16 |
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 */ |