Home
last modified time | relevance | path

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

/xnu-8019.80.24/bsd/netinet/
H A Dflow_divert.c692 trie_node_alloc(struct flow_divert_trie *trie) in trie_node_alloc() argument
694 if (trie->nodes_free_next < trie->nodes_count) { in trie_node_alloc()
695 uint16_t node_idx = trie->nodes_free_next++; in trie_node_alloc()
696 TRIE_NODE(trie, node_idx).child_map = NULL_TRIE_IDX; in trie_node_alloc()
704 trie_child_map_alloc(struct flow_divert_trie *trie) in trie_child_map_alloc() argument
706 if (trie->child_maps_free_next < trie->child_maps_count) { in trie_child_map_alloc()
707 return trie->child_maps_free_next++; in trie_child_map_alloc()
714 trie_bytes_move(struct flow_divert_trie *trie, uint16_t bytes_idx, size_t bytes_size) in trie_bytes_move() argument
716 uint16_t start = trie->bytes_free_next; in trie_bytes_move()
717 if (start + bytes_size <= trie->bytes_count) { in trie_bytes_move()
[all …]