wireguard: allowedips: expand maximum node depth
authorJason A. Donenfeld <Jason@zx2c4.com>
Mon, 7 Aug 2023 13:21:27 +0000 (15:21 +0200)
committerJakub Kicinski <kuba@kernel.org>
Mon, 7 Aug 2023 19:26:57 +0000 (12:26 -0700)
commit46622219aae2b67813fe31a7b8cb7da5baff5c8a
tree17de80f5154d00df30c927cafd718ae5b3754179
parent01f4fd27087078c90a0e22860d1dfa2cd0510791
wireguard: allowedips: expand maximum node depth

In the allowedips self-test, nodes are inserted into the tree, but it
generated an even amount of nodes, but for checking maximum node depth,
there is of course the root node, which makes the total number
necessarily odd. With two few nodes added, it never triggered the
maximum depth check like it should have. So, add 129 nodes instead of
128 nodes, and do so with a more straightforward scheme, starting with
all the bits set, and shifting over one each time. Then increase the
maximum depth to 129, and choose a better name for that variable to
make it clear that it represents depth as opposed to bits.

Cc: stable@vger.kernel.org
Fixes: e7096c131e51 ("net: WireGuard secure network tunnel")
Signed-off-by: Jason A. Donenfeld <Jason@zx2c4.com>
Link: https://lore.kernel.org/r/20230807132146.2191597-2-Jason@zx2c4.com
Signed-off-by: Jakub Kicinski <kuba@kernel.org>
drivers/net/wireguard/allowedips.c
drivers/net/wireguard/selftest/allowedips.c