tree 874099e668f97c55867349e417e402d33f13250c
parent f16f3026db6fa63cbb0f4a37833562aa999c93e5
author Eric Dumazet <dada1@cosmosbay.com> 1200292304 -0800
committer David S. Miller <davem@davemloft.net> 1201561324 -0800

[FIB]: full_children & empty_children should be uint, not ushort

If declared as unsigned short, these fields can overflow, and whole
trie logic is broken. I could not make the machine crash, but some
tnode can never be freed.

Note for 64 bit arches : By reordering t_key and parent in [node,
leaf, tnode] structures, we can use 32 bits hole after t_key so that
sizeof(struct tnode) doesnt change after this patch.

Signed-off-by: Eric Dumazet <dada1@cosmosbay.com>
Signed-off-by: Robert Olsson <robert.olsson@its.uu.se>
Signed-off-by: David S. Miller <davem@davemloft.net>