Searched refs:leaf (Results 1 – 1 of 1) sorted by relevance
134 struct posix_msg_tree_node *leaf; in msg_insert() local140 leaf = rb_entry(parent, struct posix_msg_tree_node, rb_node); in msg_insert()142 if (likely(leaf->priority == msg->m_type)) in msg_insert()144 else if (msg->m_type < leaf->priority) { in msg_insert()151 leaf = info->node_cache; in msg_insert()154 leaf = kmalloc(sizeof(*leaf), GFP_ATOMIC); in msg_insert()155 if (!leaf) in msg_insert()157 INIT_LIST_HEAD(&leaf->msg_list); in msg_insert()159 leaf->priority = msg->m_type; in msg_insert()162 info->msg_tree_rightmost = &leaf->rb_node; in msg_insert()[all …]