Home
last modified time | relevance | path

Searched refs:trie (Results 1 – 1 of 1) sorted by relevance

/xnu-10063.101.15/bsd/netinet/
H A Dflow_divert.c759 trie_node_alloc(struct flow_divert_trie *trie) in trie_node_alloc() argument
761 if (trie->nodes_free_next < trie->nodes_count) { in trie_node_alloc()
762 uint16_t node_idx = trie->nodes_free_next++; in trie_node_alloc()
763 TRIE_NODE(trie, node_idx).child_map = NULL_TRIE_IDX; in trie_node_alloc()
771 trie_child_map_alloc(struct flow_divert_trie *trie) in trie_child_map_alloc() argument
773 if (trie->child_maps_free_next < trie->child_maps_count) { in trie_child_map_alloc()
774 return trie->child_maps_free_next++; in trie_child_map_alloc()
781 trie_bytes_move(struct flow_divert_trie *trie, uint16_t bytes_idx, size_t bytes_size) in trie_bytes_move() argument
783 uint16_t start = trie->bytes_free_next; in trie_bytes_move()
784 if (start + bytes_size <= trie->bytes_count) { in trie_bytes_move()
[all …]