macro_rules! bench {
($name:ident($map:ident, $b:ident) $body:expr) => {
mod $name {
#[allow(unused_imports)]
use super::custom_hdr;
use fnv::FnvHasher;
use http::header::*;
use seahash::SeaHasher;
use std::hash::BuildHasherDefault;
#[allow(unused_imports)]
use test::{self, Bencher};
#[bench]
fn header_map($b: &mut Bencher) {
let $map = || HeaderMap::default();
$body
}
#[bench]
fn order_map_fnv($b: &mut Bencher) {
use indexmap::IndexMap;
let $map = || IndexMap::<_, _, BuildHasherDefault<FnvHasher>>::default();
$body
}
#[bench]
fn vec_map($b: &mut Bencher) {
use crate::vec_map::VecMap;
let $map = || VecMap::with_capacity(0);
$body
}
#[bench]
fn order_map_seahash($b: &mut Bencher) {
use indexmap::IndexMap;
let $map = || IndexMap::<_, _, BuildHasherDefault<SeaHasher>>::default();
$body
}
}
};
}
bench!(new_insert_get_host(new_map, b) {
b.iter(|| {
let mut h = new_map();
h.insert(HOST, "hyper.rs");
test::black_box(h.get(&HOST));
})
});
bench!(insert_4_std_get_30(new_map, b) {
b.iter(|| {
let mut h = new_map();
for i in 0..4 {
h.insert(super::STD[i].clone(), "foo");
}
for i in 0..30 {
test::black_box(h.get(&super::STD[i % 4]));
}
})
});
bench!(insert_6_std_get_6(new_map, b) {
b.iter(|| {
let mut h = new_map();
for i in 0..6 {
h.insert(super::STD[i].clone(), "foo");
}
for i in 0..6 {
test::black_box(h.get(&super::STD[i % 4]));
}
})
});
bench!(get_10_of_20_std(new_map, b) {
let mut h = new_map();
for hdr in super::STD[10..30].iter() {
h.insert(hdr.clone(), hdr.as_str().to_string());
}
b.iter(|| {
for hdr in &super::STD[10..20] {
test::black_box(h.get(hdr));
}
})
});
bench!(get_100_std(new_map, b) {
let mut h = new_map();
for hdr in super::STD.iter() {
h.insert(hdr.clone(), hdr.as_str().to_string());
}
b.iter(|| {
for i in 0..100 {
test::black_box(h.get(&super::STD[i % super::STD.len()]));
}
})
});
bench!(set_8_get_1_std(new_map, b) {
b.iter(|| {
let mut h = new_map();
for hdr in &super::STD[0..8] {
h.insert(hdr.clone(), "foo");
}
test::black_box(h.get(&super::STD[0]));
})
});
bench!(set_10_get_1_std(new_map, b) {
b.iter(|| {
let mut h = new_map();
for hdr in &super::STD[0..10] {
h.insert(hdr.clone(), "foo");
}
test::black_box(h.get(&super::STD[0]));
})
});
bench!(set_20_get_1_std(new_map, b) {
b.iter(|| {
let mut h = new_map();
for hdr in &super::STD[0..20] {
h.insert(hdr.clone(), "foo");
}
test::black_box(h.get(&super::STD[0]));
})
});
bench!(get_10_custom_short(new_map, b) {
let hdrs = custom_hdr(20);
let mut h = new_map();
for hdr in &hdrs {
h.insert(hdr.clone(), hdr.as_str().to_string());
}
b.iter(|| {
for hdr in &hdrs[..10] {
test::black_box(h.get(hdr));
}
})
});
bench!(set_10_get_1_custom_short(new_map, b) {
let hdrs = custom_hdr(10);
b.iter(|| {
let mut h = new_map();
for hdr in &hdrs {
h.insert(hdr.clone(), "foo");
}
test::black_box(h.get(&hdrs[0]));
})
});
bench!(set_10_get_1_custom_med(new_map, b) {
let hdrs = super::med_custom_hdr(10);
b.iter(|| {
let mut h = new_map();
for hdr in &hdrs {
h.insert(hdr.clone(), "foo");
}
test::black_box(h.get(&hdrs[0]));
})
});
bench!(set_10_get_1_custom_long(new_map, b) {
let hdrs = super::long_custom_hdr(10);
b.iter(|| {
let mut h = new_map();
for hdr in &hdrs {
h.insert(hdr.clone(), "foo");
}
test::black_box(h.get(&hdrs[0]));
})
});
bench!(set_10_get_1_custom_very_long(new_map, b) {
let hdrs = super::very_long_custom_hdr(10);
b.iter(|| {
let mut h = new_map();
for hdr in &hdrs {
h.insert(hdr.clone(), "foo");
}
test::black_box(h.get(&hdrs[0]));
})
});
bench!(set_20_get_1_custom_short(new_map, b) {
let hdrs = custom_hdr(20);
b.iter(|| {
let mut h = new_map();
for hdr in &hdrs {
h.insert(hdr.clone(), "foo");
}
test::black_box(h.get(&hdrs[0]));
})
});
bench!(set_20_get_1_custom_med(new_map, b) {
let hdrs = super::med_custom_hdr(20);
b.iter(|| {
let mut h = new_map();
for hdr in &hdrs {
h.insert(hdr.clone(), "foo");
}
test::black_box(h.get(&hdrs[0]));
})
});
bench!(set_20_get_1_custom_long(new_map, b) {
let hdrs = super::long_custom_hdr(20);
b.iter(|| {
let mut h = new_map();
for hdr in &hdrs {
h.insert(hdr.clone(), "foo");
}
test::black_box(h.get(&hdrs[0]));
})
});
bench!(set_20_get_1_custom_very_long(new_map, b) {
let hdrs = super::very_long_custom_hdr(20);
b.iter(|| {
let mut h = new_map();
for hdr in &hdrs {
h.insert(hdr.clone(), "foo");
}
test::black_box(h.get(&hdrs[0]));
})
});
bench!(insert_all_std_headers(new_map, b) {
b.iter(|| {
let mut h = new_map();
for hdr in super::STD {
test::black_box(h.insert(hdr.clone(), "foo"));
}
})
});
bench!(insert_79_custom_std_headers(new_map, b) {
let hdrs = super::custom_std(79);
b.iter(|| {
let mut h = new_map();
for hdr in &hdrs {
h.insert(hdr.clone(), "foo");
}
})
});
bench!(insert_100_custom_headers(new_map, b) {
let hdrs = custom_hdr(100);
b.iter(|| {
let mut h = new_map();
for hdr in &hdrs {
test::black_box(h.insert(hdr.clone(), "foo"));
}
})
});
bench!(insert_500_custom_headers(new_map, b) {
let hdrs = custom_hdr(500);
b.iter(|| {
let mut h = new_map();
for hdr in &hdrs {
test::black_box(h.insert(hdr.clone(), "foo"));
}
})
});
bench!(insert_one_15_char_header(new_map, b) {
let hdr: HeaderName = "abcd-abcd-abcde"
.parse().unwrap();
b.iter(|| {
let mut h = new_map();
h.insert(hdr.clone(), "hello");
test::black_box(h);
})
});
bench!(insert_one_25_char_header(new_map, b) {
let hdr: HeaderName = "abcd-abcd-abcd-abcd-abcde"
.parse().unwrap();
b.iter(|| {
let mut h = new_map();
h.insert(hdr.clone(), "hello");
test::black_box(h);
})
});
bench!(insert_one_50_char_header(new_map, b) {
let hdr: HeaderName = "abcd-abcd-abcd-abcd-abcd-abcd-abcd-abcd-abcd-abcde"
.parse().unwrap();
b.iter(|| {
let mut h = new_map();
h.insert(hdr.clone(), "hello");
test::black_box(h);
})
});
bench!(insert_one_100_char_header(new_map, b) {
let hdr: HeaderName = "abcd-abcd-abcd-abcd-abcd-abcd-abcd-abcd-abcd-abcdeabcd-abcd-abcd-abcd-abcd-abcd-abcd-abcd-abcd-abcde"
.parse().unwrap();
b.iter(|| {
let mut h = new_map();
h.insert(hdr.clone(), "hello");
test::black_box(h);
})
});
const HN_HDRS: [(&'static str, &'static str); 11] = [
("Date", "Fri, 27 Jan 2017 23:00:00 GMT"),
("Content-Type", "text/html; charset=utf-8"),
("Transfer-Encoding", "chunked"),
("Connection", "keep-alive"),
("Set-Cookie", "__cfduid=dbdfbbe3822b61cb8750ba37d894022151485558000; expires=Sat, 27-Jan-18 23:00:00 GMT; path=/; domain=.ycombinator.com; HttpOnly"),
("Vary", "Accept-Encoding"),
("Cache-Control", "private"),
("X-Frame-Options", "DENY"),
("Strict-Transport-Security", "max-age=31556900; includeSubDomains"),
("Server", "cloudflare-nginx"),
("CF-RAY", "327fd1809f3c1baf-SEA"),
];
bench!(hn_hdrs_set_8_get_many(new_map, b) {
let hdrs: Vec<(HeaderName, &'static str)> = super::HN_HDRS[..8].iter()
.map(|&(name, val)| (name.parse().unwrap(), val))
.collect();
b.iter(|| {
let mut h = new_map();
for &(ref name, val) in hdrs.iter() {
h.insert(name.clone(), val);
}
for _ in 0..15 {
test::black_box(h.get(&CONTENT_LENGTH));
test::black_box(h.get(&VARY));
}
});
});
bench!(hn_hdrs_set_8_get_miss(new_map, b) {
let hdrs: Vec<(HeaderName, &'static str)> = super::HN_HDRS[..8].iter()
.map(|&(name, val)| (name.parse().unwrap(), val))
.collect();
let miss: HeaderName = "x-wat".parse().unwrap();
b.iter(|| {
let mut h = new_map();
for &(ref name, val) in hdrs.iter() {
h.insert(name.clone(), val);
}
test::black_box(h.get(&CONTENT_LENGTH));
test::black_box(h.get(&miss));
});
});
bench!(hn_hdrs_set_11_get_with_miss(new_map, b) {
let hdrs: Vec<(HeaderName, &'static str)> = super::HN_HDRS.iter()
.map(|&(name, val)| (name.parse().unwrap(), val))
.collect();
let miss: HeaderName = "x-wat".parse().unwrap();
b.iter(|| {
let mut h = new_map();
for &(ref name, val) in hdrs.iter() {
h.insert(name.clone(), val);
}
for _ in 0..10 {
test::black_box(h.get(&CONTENT_LENGTH));
test::black_box(h.get(&VARY));
test::black_box(h.get(&miss));
}
});
});
use http::header::*;
fn custom_hdr(n: usize) -> Vec<HeaderName> {
(0..n)
.map(|i| {
let s = format!("x-custom-{}", i);
s.parse().unwrap()
})
.collect()
}
fn med_custom_hdr(n: usize) -> Vec<HeaderName> {
(0..n)
.map(|i| {
let s = format!("content-length-{}", i);
s.parse().unwrap()
})
.collect()
}
fn long_custom_hdr(n: usize) -> Vec<HeaderName> {
(0..n)
.map(|i| {
let s = format!("access-control-allow-headers-{}", i);
s.parse().unwrap()
})
.collect()
}
fn very_long_custom_hdr(n: usize) -> Vec<HeaderName> {
(0..n)
.map(|i| {
let s = format!("access-control-allow-access-control-allow-headers-{}", i);
s.parse().unwrap()
})
.collect()
}
fn custom_std(n: usize) -> Vec<HeaderName> {
(0..n)
.map(|i| {
let s = format!("{}-{}", STD[i % STD.len()].as_str(), i);
s.parse().unwrap()
})
.collect()
}
const STD: &'static [HeaderName] = &[
ACCEPT,
ACCEPT_CHARSET,
ACCEPT_ENCODING,
ACCEPT_LANGUAGE,
ACCEPT_RANGES,
ACCESS_CONTROL_ALLOW_CREDENTIALS,
ACCESS_CONTROL_ALLOW_HEADERS,
ACCESS_CONTROL_ALLOW_METHODS,
ACCESS_CONTROL_ALLOW_ORIGIN,
ACCESS_CONTROL_EXPOSE_HEADERS,
ACCESS_CONTROL_MAX_AGE,
ACCESS_CONTROL_REQUEST_HEADERS,
ACCESS_CONTROL_REQUEST_METHOD,
AGE,
ALLOW,
ALT_SVC,
AUTHORIZATION,
CACHE_CONTROL,
CONNECTION,
CONTENT_DISPOSITION,
CONTENT_ENCODING,
CONTENT_LANGUAGE,
CONTENT_LENGTH,
CONTENT_LOCATION,
CONTENT_RANGE,
CONTENT_SECURITY_POLICY,
CONTENT_SECURITY_POLICY_REPORT_ONLY,
CONTENT_TYPE,
COOKIE,
DNT,
DATE,
ETAG,
EXPECT,
EXPIRES,
FORWARDED,
FROM,
HOST,
IF_MATCH,
IF_MODIFIED_SINCE,
IF_NONE_MATCH,
IF_RANGE,
IF_UNMODIFIED_SINCE,
LAST_MODIFIED,
LINK,
LOCATION,
MAX_FORWARDS,
ORIGIN,
PRAGMA,
PROXY_AUTHENTICATE,
PROXY_AUTHORIZATION,
PUBLIC_KEY_PINS,
PUBLIC_KEY_PINS_REPORT_ONLY,
RANGE,
REFERER,
REFERRER_POLICY,
REFRESH,
RETRY_AFTER,
SERVER,
SET_COOKIE,
STRICT_TRANSPORT_SECURITY,
TE,
TRAILER,
TRANSFER_ENCODING,
USER_AGENT,
UPGRADE,
UPGRADE_INSECURE_REQUESTS,
VARY,
VIA,
WARNING,
WWW_AUTHENTICATE,
X_CONTENT_TYPE_OPTIONS,
X_DNS_PREFETCH_CONTROL,
X_FRAME_OPTIONS,
X_XSS_PROTECTION,
];