index_fst_registry.h 1.6 KB
Newer Older
dengyihao's avatar
dengyihao 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
/*
 * Copyright (c) 2019 TAOS Data, Inc. <jhtao@taosdata.com>
 *
 * This program is free software: you can use, redistribute, and/or modify
 * it under the terms of the GNU Affero General Public License, version 3
 * or later ("AGPL"), as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE.
 *
 * You should have received a copy of the GNU Affero General Public License
 * along with this program. If not, see <http://www.gnu.org/licenses/>.
 */
#ifndef __FST_REGISTRY_H__
#define __FST_REGISTRY_H__

#include "index_fst_util.h"
dengyihao's avatar
dengyihao 已提交
19 20
#include "tarray.h"
#include "index_fst_node.h"
dengyihao's avatar
dengyihao 已提交
21

dengyihao's avatar
dengyihao 已提交
22 23 24 25
typedef struct FstRegistryCell {
  CompiledAddr addr; 
  FstBuilderNode *node;    
} FstRegistryCell;
dengyihao's avatar
dengyihao 已提交
26

dengyihao's avatar
dengyihao 已提交
27 28


dengyihao's avatar
dengyihao 已提交
29 30 31 32 33
//typedef struct FstRegistryCache {
//  SArray *cells;  
//  uint32_t start;
//  uint32_t end;
//} FstRegistryCache;
dengyihao's avatar
dengyihao 已提交
34 35 36 37 38 39 40 41 42 43 44 45

typedef enum {FOUND, NOTFOUND, REJECTED} FstRegistryEntryState;

typedef struct FstRegistryEntry {
  FstRegistryEntryState state;
  CompiledAddr addr; 
  FstRegistryCell *cell; 
} FstRegistryEntry; 



// Registry relation function 
dengyihao's avatar
dengyihao 已提交
46
typedef struct FstRegistry {
dengyihao's avatar
dengyihao 已提交
47 48 49
   SArray *table; 
   uint64_t tableSize; // num of rows
   uint64_t mruSize;   // num of columns
dengyihao's avatar
dengyihao 已提交
50
} FstRegistry;      
dengyihao's avatar
dengyihao 已提交
51 52 53 54 55 56 57

// 
FstRegistry* fstRegistryCreate(uint64_t tableSize, uint64_t mruSize);

FstRegistryEntry* fstRegistryGetEntry(FstRegistry *registry, FstBuilderNode *bNode);

uint64_t fstRegistryHash(FstRegistry *registry, FstBuilderNode *node);
dengyihao's avatar
dengyihao 已提交
58
#endif