wmem_tree.h

Go to the documentation of this file.

 
#ifndef __WMEM_TREE_H__
#define __WMEM_TREE_H__
 
#include "wmem_core.h"
 
#ifdef __cplusplus
extern "C" {
#endif /* __cplusplus */
 
struct _wmem_tree_t;
typedef struct _wmem_tree_t wmem_tree_t;
 
WS_DLL_PUBLIC
wmem_tree_t *
wmem_tree_new(wmem_allocator_t *allocator);
 
WS_DLL_PUBLIC
wmem_tree_t *
wmem_tree_new_autoreset(wmem_allocator_t *metadata_scope, wmem_allocator_t *data_scope);
 
WS_DLL_PUBLIC
void
wmem_tree_destroy(wmem_tree_t *tree, bool free_keys, bool free_values);
 
WS_DLL_PUBLIC
bool
wmem_tree_is_empty(const wmem_tree_t *tree);
 
WS_DLL_PUBLIC
unsigned
wmem_tree_count(const wmem_tree_t* tree);
 
WS_DLL_PUBLIC
void
wmem_tree_insert32(wmem_tree_t *tree, uint32_t key, void *data);
 
WS_DLL_PUBLIC
bool
wmem_tree_contains32(const wmem_tree_t *tree, uint32_t key);
 
WS_DLL_PUBLIC
void *
wmem_tree_lookup32(const wmem_tree_t *tree, uint32_t key);
 
WS_DLL_PUBLIC
void *
wmem_tree_lookup32_le(const wmem_tree_t *tree, uint32_t key);
 
WS_DLL_PUBLIC
void *
wmem_tree_lookup32_le_full(const wmem_tree_t *tree, uint32_t key, uint32_t *orig_key);
 
WS_DLL_PUBLIC
void *
wmem_tree_lookup32_ge(const wmem_tree_t *tree, uint32_t key);
 
WS_DLL_PUBLIC
void *
wmem_tree_lookup32_ge_full(const wmem_tree_t *tree, uint32_t key, uint32_t *orig_key);
 
WS_DLL_PUBLIC
void *
wmem_tree_remove32(wmem_tree_t *tree, uint32_t key);
 
#define WMEM_TREE_STRING_NOCASE                 0x00000001
 
WS_DLL_PUBLIC
void
wmem_tree_insert_string(wmem_tree_t *tree, const char* key, void *data,
        uint32_t flags);
 
WS_DLL_PUBLIC
void *
wmem_tree_lookup_string(const wmem_tree_t* tree, const char* key, uint32_t flags);
 
WS_DLL_PUBLIC
void *
wmem_tree_remove_string(wmem_tree_t* tree, const char* key, uint32_t flags);
 
typedef struct _wmem_tree_key_t {
    uint32_t length;    
    uint32_t *key;      
} wmem_tree_key_t;
 
WS_DLL_PUBLIC
void
wmem_tree_insert32_array(wmem_tree_t *tree, wmem_tree_key_t *key, void *data);
 
WS_DLL_PUBLIC
void *
wmem_tree_lookup32_array(const wmem_tree_t *tree, wmem_tree_key_t *key);
 
WS_DLL_PUBLIC
void *
wmem_tree_lookup32_array_le(const wmem_tree_t *tree, wmem_tree_key_t *key);
 
typedef bool (*wmem_foreach_func)(const void *key, void *value, void *userdata);
 
 
typedef void (*wmem_printer_func)(const void *data);
 
 
WS_DLL_PUBLIC
bool
wmem_tree_foreach(const wmem_tree_t* tree, wmem_foreach_func callback,
        void *user_data);
 
 
WS_DLL_PUBLIC
void
wmem_print_tree(const wmem_tree_t *tree, wmem_printer_func key_printer, wmem_printer_func data_printer);
 
#ifdef __cplusplus
}
#endif /* __cplusplus */
 
#endif /* __WMEM_TREE_H__ */
 
/*
 * Editor modelines  -  https://www.wireshark.org/tools/modelines.html
 *
 * Local variables:
 * c-basic-offset: 4
 * tab-width: 8
 * indent-tabs-mode: nil
 * End:
 *
 * vi: set shiftwidth=4 tabstop=8 expandtab:
 * :indentSize=4:tabSize=8:noTabs=true:
 */