Documentation examples for LruCache.
Cleanup LruCache doc.
Implement PartialEq/Eq/Clone/Hash/FromIterator/Extendable for SmallIntMap and Show/Clone for TrieMap and TrieSet
Relicense shootout-k-nucleotide.rs

Everyone agreed except @thestinger. As @thestinger contribution on this file is trivial,
we can relicense it.

Related to #14248, close #15330
Small fixes for tests
auto merge of #15941 : treeman/rust/doc-lru, r=alexcrichton
Manually implement Hash for SmallIntMap
rustdoc: Keep hidden struct fields out of search

Previously, private and `#[doc(hidden)]` struct fields appeared in the
search index despite being hidden from the struct's documentation.

Fix #15490
auto merge of #16006 : TeXitoi/rust/relicense-shootout-k-nucleotide, r=brson

Everyone agreed except @thestinger. As @thestinger contribution on this file is trivial,
we can relicense it.

Related to #14248, close #15330

@brson OK?
Implement Hash for RingBuf
Implement PartialOrd for RingBuf
Remove managed_box gate from tests

No longer does anything.
auto merge of #16021 : brson/rust/mb, r=pcwalton

No longer does anything.
adding proof of context-sensitivy of raw string literals
auto merge of #15963 : nham/rust/moar_15294, r=alexcrichton

Implements PartialEq/Eq/Clone/Hash/FromIterator/Extendable for SmallIntMap and Clone/Show for TrieMap/TrieSet. cc #15294
auto merge of #16001 : Gankro/rust/rawstrings-proof, r=pnkfelix

Stumbled across this and thought it would be cool to prove. I've never used Ogden's Lemma before, but I'm pretty sure I used it right. The pumping lemma definitely doesn't seem sufficient for the job. In particular, when using the pumping lemma, you can always just pump one of the quotes, and it's fine. Ogden's Lemma lets you effectively force the pumper to use certain characters in the string.

@cmr
docs: Fix typo in container guide.
auto merge of #16016 : tomjakubowski/rust/rustdoc-fix-15490, r=alexcrichton

Previously, private and `#[doc(hidden)]` struct fields appeared in the
search index despite being hidden from the struct's documentation.

Fix #15490
doc: Correctly onclose code blocks in HashSet
Hash the length of the RingBuf before hashing elements