1*4882a593Smuzhiyun /* 2*4882a593Smuzhiyun * Copyright 2015 Rockchip Electronics Co. LTD 3*4882a593Smuzhiyun * 4*4882a593Smuzhiyun * Licensed under the Apache License, Version 2.0 (the "License"); 5*4882a593Smuzhiyun * you may not use this file except in compliance with the License. 6*4882a593Smuzhiyun * You may obtain a copy of the License at 7*4882a593Smuzhiyun * 8*4882a593Smuzhiyun * http://www.apache.org/licenses/LICENSE-2.0 9*4882a593Smuzhiyun * 10*4882a593Smuzhiyun * Unless required by applicable law or agreed to in writing, software 11*4882a593Smuzhiyun * distributed under the License is distributed on an "AS IS" BASIS, 12*4882a593Smuzhiyun * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13*4882a593Smuzhiyun * See the License for the specific language governing permissions and 14*4882a593Smuzhiyun * limitations under the License. 15*4882a593Smuzhiyun */ 16*4882a593Smuzhiyun 17*4882a593Smuzhiyun #ifndef __MPP_TRIE_H__ 18*4882a593Smuzhiyun #define __MPP_TRIE_H__ 19*4882a593Smuzhiyun 20*4882a593Smuzhiyun #include "rk_type.h" 21*4882a593Smuzhiyun #include "mpp_err.h" 22*4882a593Smuzhiyun 23*4882a593Smuzhiyun typedef void* MppTrie; 24*4882a593Smuzhiyun 25*4882a593Smuzhiyun /* spatial optimized tire tree */ 26*4882a593Smuzhiyun typedef struct MppAcNode_t { 27*4882a593Smuzhiyun RK_S16 next[16]; 28*4882a593Smuzhiyun /* idx - tire node index in ascending order */ 29*4882a593Smuzhiyun RK_S32 idx; 30*4882a593Smuzhiyun /* id - tire node carried payload data */ 31*4882a593Smuzhiyun RK_S32 id; 32*4882a593Smuzhiyun } MppTrieNode; 33*4882a593Smuzhiyun 34*4882a593Smuzhiyun #ifdef __cplusplus 35*4882a593Smuzhiyun extern "C" { 36*4882a593Smuzhiyun #endif 37*4882a593Smuzhiyun 38*4882a593Smuzhiyun MPP_RET mpp_trie_init(MppTrie *trie, RK_S32 node_count, RK_S32 info_count); 39*4882a593Smuzhiyun MPP_RET mpp_trie_deinit(MppTrie trie); 40*4882a593Smuzhiyun 41*4882a593Smuzhiyun MPP_RET mpp_trie_add_info(MppTrie trie, const char **info); 42*4882a593Smuzhiyun RK_S32 mpp_trie_get_node_count(MppTrie trie); 43*4882a593Smuzhiyun RK_S32 mpp_trie_get_info_count(MppTrie trie); 44*4882a593Smuzhiyun 45*4882a593Smuzhiyun MppTrieNode *mpp_trie_get_node(MppTrieNode *root, const char *name); 46*4882a593Smuzhiyun const char **mpp_trie_get_info(MppTrie trie, const char *name); 47*4882a593Smuzhiyun MppTrieNode *mpp_trie_node_root(MppTrie trie); 48*4882a593Smuzhiyun 49*4882a593Smuzhiyun #ifdef __cplusplus 50*4882a593Smuzhiyun } 51*4882a593Smuzhiyun #endif 52*4882a593Smuzhiyun 53*4882a593Smuzhiyun #endif /*__MPP_TRIE_H__*/ 54