net_sched: sch_fq: use rb_entry()
authorGeliang Tang <geliangtang@gmail.com>
Tue, 20 Dec 2016 14:02:15 +0000 (22:02 +0800)
committerDavid S. Miller <davem@davemloft.net>
Tue, 20 Dec 2016 19:22:48 +0000 (14:22 -0500)
To make the code clearer, use rb_entry() instead of container_of() to
deal with rbtree.

Signed-off-by: Geliang Tang <geliangtang@gmail.com>
Acked-by: Eric Dumazet <edumazet@google.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/sched/sch_fq.c

index 86309a3156a580d2be0a1cffbc93b62a4e1b10bf..a4f738ac77283b19927aef0a0e6c9fc8dafcdd42 100644 (file)
@@ -136,7 +136,7 @@ static void fq_flow_set_throttled(struct fq_sched_data *q, struct fq_flow *f)
                struct fq_flow *aux;
 
                parent = *p;
-               aux = container_of(parent, struct fq_flow, rate_node);
+               aux = rb_entry(parent, struct fq_flow, rate_node);
                if (f->time_next_packet >= aux->time_next_packet)
                        p = &parent->rb_right;
                else
@@ -188,7 +188,7 @@ static void fq_gc(struct fq_sched_data *q,
        while (*p) {
                parent = *p;
 
-               f = container_of(parent, struct fq_flow, fq_node);
+               f = rb_entry(parent, struct fq_flow, fq_node);
                if (f->sk == sk)
                        break;
 
@@ -256,7 +256,7 @@ static struct fq_flow *fq_classify(struct sk_buff *skb, struct fq_sched_data *q)
        while (*p) {
                parent = *p;
 
-               f = container_of(parent, struct fq_flow, fq_node);
+               f = rb_entry(parent, struct fq_flow, fq_node);
                if (f->sk == sk) {
                        /* socket might have been reallocated, so check
                         * if its sk_hash is the same.
@@ -424,7 +424,7 @@ static void fq_check_throttled(struct fq_sched_data *q, u64 now)
 
        q->time_next_delayed_flow = ~0ULL;
        while ((p = rb_first(&q->delayed)) != NULL) {
-               struct fq_flow *f = container_of(p, struct fq_flow, rate_node);
+               struct fq_flow *f = rb_entry(p, struct fq_flow, rate_node);
 
                if (f->time_next_packet > now) {
                        q->time_next_delayed_flow = f->time_next_packet;
@@ -563,7 +563,7 @@ static void fq_reset(struct Qdisc *sch)
        for (idx = 0; idx < (1U << q->fq_trees_log); idx++) {
                root = &q->fq_root[idx];
                while ((p = rb_first(root)) != NULL) {
-                       f = container_of(p, struct fq_flow, fq_node);
+                       f = rb_entry(p, struct fq_flow, fq_node);
                        rb_erase(p, root);
 
                        fq_flow_purge(f);
@@ -593,7 +593,7 @@ static void fq_rehash(struct fq_sched_data *q,
                oroot = &old_array[idx];
                while ((op = rb_first(oroot)) != NULL) {
                        rb_erase(op, oroot);
-                       of = container_of(op, struct fq_flow, fq_node);
+                       of = rb_entry(op, struct fq_flow, fq_node);
                        if (fq_gc_candidate(of)) {
                                fcnt++;
                                kmem_cache_free(fq_flow_cachep, of);
@@ -606,7 +606,7 @@ static void fq_rehash(struct fq_sched_data *q,
                        while (*np) {
                                parent = *np;
 
-                               nf = container_of(parent, struct fq_flow, fq_node);
+                               nf = rb_entry(parent, struct fq_flow, fq_node);
                                BUG_ON(nf->sk == of->sk);
 
                                if (nf->sk > of->sk)