aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorAkinbou Mita <akinobu.mita@gmail.com>2006-10-12 01:52:05 -0700
committerDavid S. Miller <davem@davemloft.net>2006-10-12 01:52:05 -0700
commit30bdbe397bf58131a91fd836f60972442bed0544 (patch)
tree1fc3de556974d83789d360c6bc9f46db6e793a31
parentb974179abef7cd680b80bd7c7042802bdd6f0eb6 (diff)
[PKT_SCHED] sch_htb: use rb_first() cleanup
Use rb_first() to get first entry in rb tree. Signed-off-by: Akinbou Mita <akinobu.mita@gmail.com> Signed-off-by: David S. Miller <davem@davemloft.net>
-rw-r--r--net/sched/sch_htb.c5
1 files changed, 2 insertions, 3 deletions
diff --git a/net/sched/sch_htb.c b/net/sched/sch_htb.c
index bb3ddd4784b..9b9c555c713 100644
--- a/net/sched/sch_htb.c
+++ b/net/sched/sch_htb.c
@@ -786,11 +786,10 @@ static long htb_do_events(struct htb_sched *q, int level)
for (i = 0; i < 500; i++) {
struct htb_class *cl;
long diff;
- struct rb_node *p = q->wait_pq[level].rb_node;
+ struct rb_node *p = rb_first(&q->wait_pq[level]);
+
if (!p)
return 0;
- while (p->rb_left)
- p = p->rb_left;
cl = rb_entry(p, struct htb_class, pq_node);
if (time_after(cl->pq_key, q->jiffies)) {