Lines Matching refs:TRIE_NODE
124 #define TRIE_NODE(t, i) ((t)->nodes[(i)]) macro
125 #define TRIE_CHILD(t, i, b) (((t)->child_maps + (CHILD_MAP_SIZE * TRIE_NODE(t, i).child…
726 TRIE_NODE(trie, node_idx).child_map = NULL_TRIE_IDX; in trie_node_alloc()
775 current_end = TRIE_NODE(trie, current).start + TRIE_NODE(trie, current).length; in flow_divert_trie_insert()
777 for (node_idx = TRIE_NODE(trie, current).start; in flow_divert_trie_insert()
787 if (node_idx < (TRIE_NODE(trie, current).start + TRIE_NODE(trie, current).length)) { in flow_divert_trie_insert()
806 TRIE_NODE(trie, prefix).start = TRIE_NODE(trie, current).start; in flow_divert_trie_insert()
807 TRIE_NODE(trie, prefix).length = (node_idx - TRIE_NODE(trie, current).start); in flow_divert_trie_insert()
813 TRIE_NODE(trie, prefix).child_map = trie_child_map_alloc(trie); in flow_divert_trie_insert()
814 if (TRIE_NODE(trie, prefix).child_map == NULL_TRIE_IDX) { in flow_divert_trie_insert()
821 TRIE_CHILD(trie, parent, TRIE_BYTE(trie, TRIE_NODE(trie, prefix).start)) = prefix; in flow_divert_trie_insert()
824 TRIE_NODE(trie, current).start = node_idx; in flow_divert_trie_insert()
825 TRIE_NODE(trie, current).length -= TRIE_NODE(trie, prefix).length; in flow_divert_trie_insert()
837 if (TRIE_NODE(trie, current).child_map != NULL_TRIE_IDX) { in flow_divert_trie_insert()
851 TRIE_NODE(trie, leaf).start = trie_bytes_move(trie, string_idx, string_remainder); in flow_divert_trie_insert()
852 if (TRIE_NODE(trie, leaf).start == NULL_TRIE_IDX) { in flow_divert_trie_insert()
856 TRIE_NODE(trie, leaf).length = string_remainder; in flow_divert_trie_insert()
859 if (TRIE_NODE(trie, current).child_map == NULL_TRIE_IDX) { in flow_divert_trie_insert()
860 TRIE_NODE(trie, current).child_map = trie_child_map_alloc(trie); in flow_divert_trie_insert()
861 if (TRIE_NODE(trie, current).child_map == NULL_TRIE_IDX) { in flow_divert_trie_insert()
866 TRIE_CHILD(trie, current, TRIE_BYTE(trie, TRIE_NODE(trie, leaf).start)) = leaf; in flow_divert_trie_insert()
882 uint16_t node_end = TRIE_NODE(trie, current).start + TRIE_NODE(trie, current).length; in flow_divert_trie_search()
885 for (node_idx = TRIE_NODE(trie, current).start; in flow_divert_trie_search()
897 } else if (TRIE_NODE(trie, current).child_map != NULL_TRIE_IDX) { in flow_divert_trie_search()