ipv6: use standard lists for FIB walks

[safe/jmp/linux-2.6] / include / net / ip6_fib.h

diff --git a/include/net/ip6_fib.h b/include/net/ip6_fib.h
index 4d4c8ac..86f46c4 100644 (file)
--- a/include/net/ip6_fib.h
+++ b/include/net/ip6_fib.h
@@ -22,10 +22,15 @@
 #include <net/flow.h>
 #include <net/netlink.h>
 
+#ifdef CONFIG_IPV6_MULTIPLE_TABLES
+#define FIB6_TABLE_HASHSZ 256
+#else
+#define FIB6_TABLE_HASHSZ 1
+#endif
+
 struct rt6_info;
 
-struct fib6_config
-{
+struct fib6_config {
        u32             fc_table;
        u32             fc_metric;
        int             fc_dst_len;
@@ -45,8 +50,7 @@ struct fib6_config
        struct nl_info  fc_nlinfo;
 };
 
-struct fib6_node
-{
+struct fib6_node {
        struct fib6_node        *parent;
        struct fib6_node        *left;
        struct fib6_node        *right;
@@ -72,16 +76,14 @@ struct fib6_node
  *
  */
 
-struct rt6key
-{
+struct rt6key {
        struct in6_addr addr;
        int             plen;
 };
 
 struct fib6_table;
 
-struct rt6_info
-{
+struct rt6_info {
        union {
                struct dst_entry        dst;
        } u;
@@ -121,13 +123,14 @@ static inline struct inet6_dev *ip6_dst_idev(struct dst_entry *dst)
        return ((struct rt6_info *)dst)->rt6i_idev;
 }
 
-struct fib6_walker_t
-{
-       struct fib6_walker_t *prev, *next;
+struct fib6_walker_t {
+       struct list_head lh;
        struct fib6_node *root, *node;
        struct rt6_info *leaf;
        unsigned char state;
        unsigned char prune;
+       unsigned int skip;
+       unsigned int count;
        int (*func)(struct fib6_walker_t *);
        void *args;
 };
@@ -174,7 +177,8 @@ struct fib6_table {
 #define RT6_TABLE_LOCAL                RT6_TABLE_MAIN
 #endif
 
-typedef struct rt6_info *(*pol_lookup_t)(struct fib6_table *,
+typedef struct rt6_info *(*pol_lookup_t)(struct net *,
+                                        struct fib6_table *,
                                         struct flowi *, int);
 
 /*
@@ -195,7 +199,8 @@ struct fib6_node            *fib6_locate(struct fib6_node *root,
                                             struct in6_addr *daddr, int dst_len,
                                             struct in6_addr *saddr, int src_len);
 
-extern void                    fib6_clean_all(int (*func)(struct rt6_info *, void *arg),
+extern void                    fib6_clean_all(struct net *net,
+                                              int (*func)(struct rt6_info *, void *arg),
                                               int prune, void *arg);
 
 extern int                     fib6_add(struct fib6_node *root,
@@ -208,7 +213,8 @@ extern int                  fib6_del(struct rt6_info *rt,
 extern void                    inet6_rt_notify(int event, struct rt6_info *rt,
                                                struct nl_info *info);
 
-extern void                    fib6_run_gc(unsigned long dummy);
+extern void                    fib6_run_gc(unsigned long expires,
+                                           struct net *net);
 
 extern void                    fib6_gc_cleanup(void);