Lines Matching refs:node
291 stbrp_node * node = first; in stbrp__skyline_find_min_y() local
301 while(node->next->x <= x0) in stbrp__skyline_find_min_y()
302 ++node; in stbrp__skyline_find_min_y()
304 STBRP_ASSERT(node->next->x > x0); // we ended up handling this in the caller for efficiency in stbrp__skyline_find_min_y()
307 STBRP_ASSERT(node->x <= x0); in stbrp__skyline_find_min_y()
312 while(node->x < x1) { in stbrp__skyline_find_min_y()
313 if(node->y > min_y) { in stbrp__skyline_find_min_y()
317 waste_area += visited_width * (node->y - min_y); in stbrp__skyline_find_min_y()
318 min_y = node->y; in stbrp__skyline_find_min_y()
320 if(node->x < x0) in stbrp__skyline_find_min_y()
321 visited_width += node->next->x - x0; in stbrp__skyline_find_min_y()
323 visited_width += node->next->x - node->x; in stbrp__skyline_find_min_y()
327 int under_width = node->next->x - node->x; in stbrp__skyline_find_min_y()
330 waste_area += under_width * (min_y - node->y); in stbrp__skyline_find_min_y()
333 node = node->next; in stbrp__skyline_find_min_y()
349 stbrp_node ** prev, * node, * tail, ** best = NULL; in stbrp__skyline_find_best_pos() local
363 node = c->active_head; in stbrp__skyline_find_best_pos()
365 while(node->x + width <= c->width) { in stbrp__skyline_find_best_pos()
367 y = stbrp__skyline_find_min_y(c, node, node->x, width, &waste); in stbrp__skyline_find_best_pos()
386 prev = &node->next; in stbrp__skyline_find_best_pos()
387 node = node->next; in stbrp__skyline_find_best_pos()
411 node = c->active_head; in stbrp__skyline_find_best_pos()
421 while(node->next->x <= xpos) { in stbrp__skyline_find_best_pos()
422 prev = &node->next; in stbrp__skyline_find_best_pos()
423 node = node->next; in stbrp__skyline_find_best_pos()
425 STBRP_ASSERT(node->next->x > xpos && node->x <= xpos); in stbrp__skyline_find_best_pos()
426 y = stbrp__skyline_find_min_y(c, node, xpos, width, &waste); in stbrp__skyline_find_best_pos()
452 stbrp_node * node, * cur; in stbrp__skyline_pack_rectangle() local
464 node = context->free_head; in stbrp__skyline_pack_rectangle()
465 node->x = (stbrp_coord) res.x; in stbrp__skyline_pack_rectangle()
466 node->y = (stbrp_coord)(res.y + height); in stbrp__skyline_pack_rectangle()
468 context->free_head = node->next; in stbrp__skyline_pack_rectangle()
478 cur->next = node; in stbrp__skyline_pack_rectangle()
482 *res.prev_link = node; in stbrp__skyline_pack_rectangle()
496 node->next = cur; in stbrp__skyline_pack_rectangle()