Searched refs:leaf (Results 1 – 1 of 1) sorted by relevance
196 struct posix_msg_tree_node *leaf; in msg_insert() local202 leaf = rb_entry(parent, struct posix_msg_tree_node, rb_node); in msg_insert()204 if (likely(leaf->priority == msg->m_type)) in msg_insert()206 else if (msg->m_type < leaf->priority) { in msg_insert()213 leaf = info->node_cache; in msg_insert()216 leaf = kmalloc(sizeof(*leaf), GFP_ATOMIC); in msg_insert()217 if (!leaf) in msg_insert()219 INIT_LIST_HEAD(&leaf->msg_list); in msg_insert()221 leaf->priority = msg->m_type; in msg_insert()224 info->msg_tree_rightmost = &leaf->rb_node; in msg_insert()[all …]