Lines Matching refs:p_insert_at
348 cl_map_item_t *p_insert_at, *p_comp_item;
363 p_insert_at = &p_map->root;
367 p_insert_at = p_comp_item;
369 if (key == p_insert_at->key)
370 return (p_insert_at);
373 if (key < p_insert_at->key)
374 p_comp_item = p_insert_at->p_left;
376 p_comp_item = p_insert_at->p_right;
379 CL_ASSERT(p_insert_at != &p_map->nil);
382 if (p_insert_at == &p_map->root) {
383 p_insert_at->p_left = p_item;
390 } else if (key < p_insert_at->key) {
391 p_insert_at->p_left = p_item;
396 __cl_primitive_insert(&p_insert_at->pool_item.list_item,
399 p_insert_at->p_right = p_item;
404 __cl_primitive_insert(p_insert_at->pool_item.list_item.p_next,
410 p_item->p_up = p_insert_at;
1284 cl_fmap_item_t *p_insert_at, *p_comp_item;
1300 p_insert_at = &p_map->root;
1304 p_insert_at = p_comp_item;
1306 cmp = p_map->pfn_compare(p_key, p_insert_at->p_key);
1309 return (p_insert_at);
1313 p_comp_item = p_insert_at->p_left;
1315 p_comp_item = p_insert_at->p_right;
1318 CL_ASSERT(p_insert_at != &p_map->nil);
1321 if (p_insert_at == &p_map->root) {
1322 p_insert_at->p_left = p_item;
1330 p_insert_at->p_left = p_item;
1335 __cl_primitive_insert(&p_insert_at->pool_item.list_item,
1338 p_insert_at->p_right = p_item;
1343 __cl_primitive_insert(p_insert_at->pool_item.list_item.p_next,
1349 p_item->p_up = p_insert_at;