]> git.ipfire.org Git - thirdparty/wireguard-go.git/commit
device: remove recursion from insertion and connect parent pointers
authorJason A. Donenfeld <Jason@zx2c4.com>
Thu, 3 Jun 2021 12:50:28 +0000 (14:50 +0200)
committerJason A. Donenfeld <Jason@zx2c4.com>
Thu, 3 Jun 2021 13:08:42 +0000 (15:08 +0200)
commitb41f4cc768021d68b98fed6ca76e7d20fcc38120
tree88c1c5ff2b385384be07cb0cee7790c97adad9b5
parent4a57024b94edf23a20f1e4289052d0717227683b
device: remove recursion from insertion and connect parent pointers

This makes the insertion algorithm a bit more efficient, while also now
taking on the additional task of connecting up parent pointers. This
will be handy in the following commit.

Signed-off-by: Jason A. Donenfeld <Jason@zx2c4.com>
device/allowedips.go
device/allowedips_rand_test.go
device/allowedips_test.go