stree.h

[詳解]

// vim:set ts=8 sts=4 sw=4 tw=0 et:
//
// stree.h - Static version of mtree
 
#pragma once
 
#include <stdint.h>
 
#include "charset.h"
#include "mtree.h"
 
#define STREE_HEAD_ID_V1       "MGS1"
#define STREE_INVALID_NODE_ID  0xffffffff
#define STREE_INVALID_WORD_IDX 0xffffffff
 
typedef struct stree stree;
 
typedef struct snode
{
    uint32_t code;
    uint32_t start;
    uint32_t end;
    uint32_t word_idx;
} snode;
 
typedef struct stree_header
{
    uint8_t id[4];
    uint32_t node_count;
    uint32_t word_buf_size;
    uint8_t charset;
} stree_header;
 
typedef struct stree
{
    stree_header head;
 
    snode *nodes;
    uint8_t *word_buf;
 
    CHARSET_PROC_CHAR2INT char2int;
} stree;
 
#ifdef __cplusplus
extern "C" {
#endif
 
// Life cycle management
void stree_destroy(stree *st);
stree *stree_from_mtree(mtree *mt);
 
// Serialization
stree *stree_load(const char *filename);
int stree_save(stree *st, const char *filename);
 
// Query
snode *stree_query(stree *st, const unsigned char *query);
 
#ifdef __cplusplus
}
#endif