Commit 1b5c0077 authored Dec 09, 2008 by Jarek Poplawski Committed by David S. Miller Dec 09, 2008

pkt_sched: sch_htb: Optimize htb_find_next_upper()



htb_id_find_next_upper() is usually called to find a class with next
id after some previously removed class, so let's move a check for
equality to the end: it's the least likely here.

Signed-off-by: Jarek Poplawski <jarkao2@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>

parent dbb7a95d

net/sched/sch_htb.c

+3 −3

Original line number	Diff line number	Diff line
		@@ -698,14 +698,14 @@ static struct rb_node htb_id_find_next_upper(int prio, struct rb_node n,
		while (n) {
		struct htb_class *cl =
		rb_entry(n, struct htb_class, node[prio]);
		if (id == cl->common.classid)
		return n;

		if (id > cl->common.classid) {
		n = n->rb_right;
		} else {
		} else if (id < cl->common.classid) {
		r = n;
		n = n->rb_left;
		} else {
		return n;
		}
		}
		return r;

Admin message