wmem_interval_tree.h

Go to the documentation of this file.

 
#ifndef __WMEM_INTERVAL_TREE_H__
#define __WMEM_INTERVAL_TREE_H__
 
#include "wmem_core.h"
#include "wmem_tree.h"
#include "wmem_list.h"
 
 
#ifdef __cplusplus
extern "C" {
#endif /* __cplusplus */
 
struct _wmem_tree_t;
typedef struct _wmem_tree_t wmem_itree_t;
 
struct _wmem_range_t {
    uint64_t low;        /* low is used as the key in the binary tree */
    uint64_t high;       /* Max value of the range */
    uint64_t max_edge;   /* max value among subtrees */
};
 
WS_DLL_PUBLIC
wmem_itree_t *
wmem_itree_new(wmem_allocator_t *allocator)
G_GNUC_MALLOC;
 
 
WS_DLL_PUBLIC
bool
wmem_itree_is_empty(wmem_itree_t *tree);
 
 
WS_DLL_PUBLIC
void
wmem_itree_insert(wmem_itree_t *tree, const uint64_t low, const uint64_t high, void *data);
 
 
/*
 * Save results in a wmem_list with the scope passed as a parameter.
 * wmem_list_t is always allocated even if there is no result
 */
WS_DLL_PUBLIC
wmem_list_t *
wmem_itree_find_intervals(wmem_itree_t *tree, wmem_allocator_t *allocator, uint64_t low, uint64_t high);
 
 
void
wmem_print_itree(wmem_itree_t *tree);
 
#ifdef __cplusplus
}
#endif /* __cplusplus */
 
#endif /* __WMEM_INTERVAL_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:
 */