trie.h

Go to the documentation of this file.

#ifndef _CP_RTREE_H
#define _CP_RTREE_H

#include "common.h"

__BEGIN_DECLS

#include "config.h"

#include <string.h>
#include <errno.h>
#include "hashtable.h"
#include "vector.h"
#include "mtab.h"
#include "mempool.h"

#define NODE_MATCH(n, i) ((n)->others ? mtab_get((n)->others, *i) : NULL)
#define BRANCH_COUNT(node) mtab_count((node)->others)

typedef int (*cp_trie_match_fn)(void *leaf); 

CPROPS_DLL struct _cp_trie;

/* 
 * cp_trie nodes can have any number of subnodes mapped by an mtab - a hash
 * table designed for character keys
 */
typedef CPROPS_DLL struct _cp_trie_node 
{ 
    mtab *others; 
    void *leaf; 
} cp_trie_node; 

CPROPS_DLL
cp_trie_node *cp_trie_node_new(void *leaf, cp_mempool *pool); 
CPROPS_DLL
void *cp_trie_node_delete(struct _cp_trie *grp, cp_trie_node *node);
CPROPS_DLL
void cp_trie_delete_mapping(struct _cp_trie *grp, mtab_node *map_node);

CPROPS_DLL
void cp_trie_node_unmap(struct _cp_trie *grp, cp_trie_node **node); 

typedef CPROPS_DLL struct _cp_trie
{ 
    cp_trie_node *root;                
    int path_count;                    
    int mode;                          
    cp_copy_fn copy_leaf;              
    cp_destructor_fn delete_leaf;      
    cp_lock *lock;                     
    cp_thread txowner;                 
    int txtype;                        
    cp_mempool *mempool;               
} cp_trie; 

CPROPS_DLL
cp_trie *cp_trie_create_trie(int mode, 
                             cp_copy_fn copy_leaf, 
                             cp_destructor_fn delete_leaf);

CPROPS_DLL
cp_trie *cp_trie_create(int mode);
CPROPS_DLL
int cp_trie_destroy(cp_trie *grp); 
CPROPS_DLL
int cp_trie_add(cp_trie *grp, char *key, void *leaf); 
CPROPS_DLL
int cp_trie_remove(cp_trie *grp, char *key, void **leaf); 
CPROPS_DLL
int cp_trie_prefix_match(cp_trie *grp, char *key, void **leaf);
CPROPS_DLL
void *cp_trie_exact_match(cp_trie *grp, char *key);
CPROPS_DLL
cp_vector *cp_trie_fetch_matches(cp_trie *grp, char *key);
CPROPS_DLL
cp_vector *cp_trie_submatch(cp_trie *grp, char *key);

CPROPS_DLL
int cp_trie_count(cp_trie *grp);

CPROPS_DLL
void cp_trie_set_root(cp_trie *grp, void *leaf); 

CPROPS_DLL
int cp_trie_lock(cp_trie *grp, int type);
#define cp_trie_rdlock(grp) (cp_trie_lock(grp, COLLECTION_LOCK_READ))
#define cp_trie_wrlock(grp) (cp_trie_lock(grp, COLLECTION_LOCK_WRITE))
CPROPS_DLL
int cp_trie_unlock(cp_trie *grp);

/* get the current collection mode */
CPROPS_DLL
int cp_trie_get_mode(cp_trie *grp);
/* sets the bits defined by mode on the trie mode */
CPROPS_DLL
int cp_trie_set_mode(cp_trie *grp, int mode);
/* clears the bits defined by mode on the trie mode */
CPROPS_DLL
int cp_trie_unset_mode(cp_trie *grp, int mode);

CPROPS_DLL
void cp_trie_dump(cp_trie *grp);

/* set trie to use given mempool or allocate a new one if pool is NULL */
CPROPS_DLL
int cp_trie_use_mempool(cp_trie *tree, cp_mempool *pool);

/* set trie to use a shared memory pool */
CPROPS_DLL
int cp_trie_share_mempool(cp_trie *tree, cp_shared_mempool *pool);

__END_DECLS

#endif

---