From 2b9936fa8e6a92fecfff8a5967e240f721fbdd8a Mon Sep 17 00:00:00 2001 From: Abhishek Chanda Date: Sat, 2 Feb 2019 23:36:08 +0000 Subject: [PATCH 1/2] Track benchmark for contains --- benches/parse_bench.rs | 18 +++++++++++++++++- 1 file changed, 17 insertions(+), 1 deletion(-) diff --git a/benches/parse_bench.rs b/benches/parse_bench.rs index f206f83..ba2f1c8 100644 --- a/benches/parse_bench.rs +++ b/benches/parse_bench.rs @@ -5,6 +5,8 @@ extern crate ipnetwork; use ipnetwork::{Ipv4Network, Ipv6Network}; use criterion::Criterion; +use std::net::{Ipv4Addr, Ipv6Addr}; + fn parse_ipv4_benchmark(c: &mut Criterion) { c.bench_function("parse ipv4", |b| b.iter(|| { "127.1.0.0/24".parse::().unwrap() @@ -17,5 +19,19 @@ fn parse_ipv6_benchmark(c: &mut Criterion) { })); } -criterion_group!(benches, parse_ipv4_benchmark, parse_ipv6_benchmark); +fn contains_ipv4_benchmark(c: &mut Criterion) { + c.bench_function("contains ipv4", |b| b.iter(|| { + let cidr = "74.125.227.0/25".parse::().unwrap(); + cidr.contains(Ipv4Addr::new(74, 125, 227, 4)) + })); +} + +fn contains_ipv6_benchmark(c: &mut Criterion) { + c.bench_function("contains ipv6", |b| b.iter(|| { + let cidr = "FF01:0:0:17:0:0:0:2/65".parse::().unwrap(); + cidr.contains(Ipv6Addr::new(0xff01, 0, 0, 0x17, 0x7fff, 0, 0, 0x2)) + })); +} + +criterion_group!(benches, parse_ipv4_benchmark, parse_ipv6_benchmark, contains_ipv4_benchmark, contains_ipv6_benchmark); criterion_main!(benches); From 1b06452e889638d8f5bda66ebeeb6b86fa82f320 Mon Sep 17 00:00:00 2001 From: Abhishek Chanda Date: Sat, 2 Feb 2019 23:57:25 +0000 Subject: [PATCH 2/2] Optimise contains for IPv4 --- src/ipv4.rs | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/src/ipv4.rs b/src/ipv4.rs index 67f49d7..ec4fa27 100644 --- a/src/ipv4.rs +++ b/src/ipv4.rs @@ -131,8 +131,8 @@ impl Ipv4Network { /// assert!(!net.contains(Ipv4Addr::new(127, 0, 1, 70))); /// ``` pub fn contains(&self, ip: Ipv4Addr) -> bool { - let net = u32::from(self.network()); - let mask = u32::from(self.mask()); + let mask = !(0xffff_ffff as u64 >> self.prefix) as u32; + let net = u32::from(self.addr) & mask; (u32::from(ip) & mask) == net }