Skip to content

Commit

Permalink
---
Browse files Browse the repository at this point in the history
yaml
---
r: 6309
b: refs/heads/master
c: bb435b8
h: refs/heads/master
i:
  6307: cadfa0a
v: v3
  • Loading branch information
Stephen Hemmigner authored and David S. Miller committed Aug 29, 2005
1 parent 9d99351 commit df372a3
Show file tree
Hide file tree
Showing 2 changed files with 3 additions and 6 deletions.
2 changes: 1 addition & 1 deletion [refs]
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
---
refs/heads/master: 2f80b3c8262d0d646812f776db024d88d569a0c1
refs/heads/master: bb435b8d816582064ee0ddb1e2a6fbca67f34108
7 changes: 2 additions & 5 deletions trunk/net/ipv4/fib_trie.c
Original file line number Diff line number Diff line change
Expand Up @@ -77,7 +77,6 @@
#undef CONFIG_IP_FIB_TRIE_STATS
#define MAX_CHILDS 16384

#define EXTRACT(p, n, str) ((str)<<(p)>>(32-(n)))
#define KEYLENGTH (8*sizeof(t_key))
#define MASK_PFX(k, l) (((l)==0)?0:(k >> (KEYLENGTH-l)) << (KEYLENGTH-l))
#define TKEY_GET_MASK(offset, bits) (((bits)==0)?0:((t_key)(-1) << (KEYLENGTH - bits) >> offset))
Expand Down Expand Up @@ -162,10 +161,8 @@ static int trie_debug = 0;

#define DBG(x...) do { if (trie_debug) printk(x); } while (0)

static int tnode_full(struct tnode *tn, struct node *n);
static void put_child(struct trie *t, struct tnode *tn, int i, struct node *n);
static void tnode_put_child_reorg(struct tnode *tn, int i, struct node *n, int wasfull);
static int tnode_child_length(struct tnode *tn);
static struct node *resize(struct trie *t, struct tnode *tn);
static struct tnode *inflate(struct trie *t, struct tnode *tn);
static struct tnode *halve(struct trie *t, struct tnode *tn);
Expand All @@ -188,7 +185,7 @@ static inline struct node *tnode_get_child(struct tnode *tn, int i)
return tn->child[i];
}

static inline int tnode_child_length(struct tnode *tn)
static inline int tnode_child_length(const struct tnode *tn)
{
return 1 << tn->bits;
}
Expand Down Expand Up @@ -400,7 +397,7 @@ static void tnode_free(struct tnode *tn)
* and no bits are skipped. See discussion in dyntree paper p. 6
*/

static inline int tnode_full(struct tnode *tn, struct node *n)
static inline int tnode_full(const struct tnode *tn, const struct node *n)
{
if (n == NULL || IS_LEAF(n))
return 0;
Expand Down

0 comments on commit df372a3

Please sign in to comment.