Use ip_network_table instead of homegrown trie impl (cloudflare#184)

ip_network_table crate is exactly what we need so use it instead of own trie impl. Big code/complexity reduction. Keep all unit tests. This in turn uses ip_network and treemap crates, these both look good too. (wireguard-rs also uses these, fwiw.) Make small changes to rest of code as needed. AllowedIps interface is mostly the same but I couldn't resist a few tweaks.
sharjeel · Jul 21, 2021 · e04a7da · e04a7da
1 parent 3d546aa
commit e04a7da
Show file tree

Hide file tree

Showing 6 changed files with 72 additions and 458 deletions.
diff --git a/Cargo.lock b/Cargo.lock
diff --git a/Cargo.toml b/Cargo.toml
@@ -16,6 +16,8 @@ libc = "0.2"
 parking_lot = "0.10"
 slog = "2.5"
 slog-term = "2.5"
+ip_network = "0.3.4"
+ip_network_table = "0.1.2"
 
 [target.'cfg(not(target_arch="arm"))'.dependencies]
 ring = "0.16"