Lines Matching refs:sp
818 } stk[TC_HTB_MAXDEPTH], *sp = stk; in htb_lookup_leaf() local
821 sp->root = hprio->row.rb_node; in htb_lookup_leaf()
822 sp->pptr = &hprio->ptr; in htb_lookup_leaf()
823 sp->pid = &hprio->last_ptr_id; in htb_lookup_leaf()
826 if (!*sp->pptr && *sp->pid) { in htb_lookup_leaf()
830 *sp->pptr = in htb_lookup_leaf()
831 htb_id_find_next_upper(prio, sp->root, *sp->pid); in htb_lookup_leaf()
833 *sp->pid = 0; /* ptr is valid now so that remove this hint as it in htb_lookup_leaf()
836 if (!*sp->pptr) { /* we are at right end; rewind & go up */ in htb_lookup_leaf()
837 *sp->pptr = sp->root; in htb_lookup_leaf()
838 while ((*sp->pptr)->rb_left) in htb_lookup_leaf()
839 *sp->pptr = (*sp->pptr)->rb_left; in htb_lookup_leaf()
840 if (sp > stk) { in htb_lookup_leaf()
841 sp--; in htb_lookup_leaf()
842 if (!*sp->pptr) { in htb_lookup_leaf()
846 htb_next_rb_node(sp->pptr); in htb_lookup_leaf()
852 cl = rb_entry(*sp->pptr, struct htb_class, node[prio]); in htb_lookup_leaf()
856 (++sp)->root = clp->feed.rb_node; in htb_lookup_leaf()
857 sp->pptr = &clp->ptr; in htb_lookup_leaf()
858 sp->pid = &clp->last_ptr_id; in htb_lookup_leaf()