diff options
| author |   Jason A. Donenfeld <Jason@zx2c4.com> | 2021-06-03 15:40:09 +0200 |
|---|---|---|
| committer | Jason A. Donenfeld <Jason@zx2c4.com> | 2021-06-03 16:29:43 +0200 |
| commit | c382222eab9e3814f4df75fd25f8e9e31484b5e0 (patch) | |
| tree | 910b69829baae426668c82c83314dcdd9b208437 /device/allowedips_test.go | |
| parent | device: remove recursion from insertion and connect parent pointers (diff) | |
| download | wireguard-go-c382222eab9e3814f4df75fd25f8e9e31484b5e0.tar.xz wireguard-go-c382222eab9e3814f4df75fd25f8e9e31484b5e0.zip | |
device: remove nodes by peer in O(1) instead of O(n)
Now that we have parent pointers hooked up, we can simply go right to
the node and remove it in place, rather than having to recursively walk
the entire trie.
Signed-off-by: Jason A. Donenfeld <Jason@zx2c4.com>
Diffstat (limited to 'device/allowedips_test.go')
0 files changed, 0 insertions, 0 deletions