modules_k/pdt/pdtree.h

#ifndef _PDTREE_H_
#define _PDTREE_H_

#include "../../str.h"

typedef struct _pdt_node
{
        str domain;
        struct _pdt_node *child;
} pdt_node_t;

#define PDT_MAX_DEPTH   32

#define PDT_NODE_SIZE   pdt_char_list.len

typedef struct _pdt_tree
{
        str sdomain;
        pdt_node_t *head;

        struct _pdt_tree *next;
} pdt_tree_t;


/* prefix tree operations */
int add_to_tree(pdt_tree_t *pt, str *code, str *domain);
int pdt_add_to_tree(pdt_tree_t **dpt, str* sdomain, str *code, str *domain);

pdt_tree_t* pdt_get_tree(pdt_tree_t *pl, str *sdomain);

str* get_domain(pdt_tree_t *pt, str *code, int *plen);
str* pdt_get_domain(pdt_tree_t *pt, str* sdomain, str *code, int *plen);

pdt_tree_t* pdt_init_tree(str* sdomain);
void pdt_free_tree(pdt_tree_t *pt);
int pdt_print_tree(pdt_tree_t *pt);

int pdt_check_pd(pdt_tree_t *pt, str* sdomain, str *sp, str *sd);

/* used to get the index for the PDT Tree hash*/
#define strpos(s,c) (strchr(s,c)-s)

int pdt_init_db(void);
int pdt_load_db(void);
str *pdt_get_char_list(void);

pdt_tree_t **pdt_get_ptree(void);

#ifndef PDT_NO_MI
int pdt_init_mi(char *mod);
#endif

#endif