Home
last modified time | relevance | path

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

/xnu-8796.121.2/bsd/netinet/
H A Dflow_divert.c722 trie_node_alloc(struct flow_divert_trie *trie) in trie_node_alloc() argument
724 if (trie->nodes_free_next < trie->nodes_count) { in trie_node_alloc()
725 uint16_t node_idx = trie->nodes_free_next++; in trie_node_alloc()
726 TRIE_NODE(trie, node_idx).child_map = NULL_TRIE_IDX; in trie_node_alloc()
734 trie_child_map_alloc(struct flow_divert_trie *trie) in trie_child_map_alloc() argument
736 if (trie->child_maps_free_next < trie->child_maps_count) { in trie_child_map_alloc()
737 return trie->child_maps_free_next++; in trie_child_map_alloc()
744 trie_bytes_move(struct flow_divert_trie *trie, uint16_t bytes_idx, size_t bytes_size) in trie_bytes_move() argument
746 uint16_t start = trie->bytes_free_next; in trie_bytes_move()
747 if (start + bytes_size <= trie->bytes_count) { in trie_bytes_move()
[all …]