summary refs log tree commit diff
path: root/src/libstd/collections
AgeCommit message (Expand)AuthorLines
2020-03-06Don't redundantly repeat field names (clippy::redundant_field_names)Matthias Krüger-1/+1
2020-02-13Rollup merge of #67642 - Mark-Simulacrum:relax-bounds, r=AmanieuDylan DPC-75/+71
2020-01-08Add HashSet::get_or_insert_ownedJosh Stone-0/+32
2019-12-26Relax bounds on HashSet to match hashbrownMark Rousskov-11/+9
2019-12-26Relax bounds on HashMap to match hashbrownMark Rousskov-64/+62
2019-12-26Remove redundant link textsMatthew Kraai-2/+2
2019-12-22Format the worldMark Rousskov-174/+142
2019-12-09Update HashMap documentation hint of the used 'quadratic probing' and 'SIMD l...Christoph Schmidler-1/+1
2019-11-29Format libstd with rustfmtDavid Tolnay-5/+5
2019-11-14introduce benchmarks of HashSet operationsStein Somers-117/+0
2019-11-10Fix HashSet::union performanceStepan Koltsov-1/+1
2019-11-01Rollup merge of #65112 - jack-t:type-parens-lint, r=varkorTyler Mandry-3/+3
2019-10-29Add lint for unnecessary parens around typesjack-t-3/+3
2019-10-11Rollup merge of #65048 - Kixunil:patch-1, r=KodrAusTyler Mandry-0/+2
2019-10-09Implement (HashMap) Entry::insert as per #60142Félix Saparelli-0/+47
2019-10-03Added doc about behavior of extend on HashMapMartin Habovštiak-0/+2
2019-10-01Remove unneeded `fn main` blocks from docsLzu Tao-13/+6
2019-09-27Stabilize map_get_key_value featureLzu Tao-2/+1
2019-08-16Add the Layout of the failed allocation to TryReserveError::AllocErrorSimon Sapin-2/+5
2019-08-16Update hashbrown to 0.5.0Simon Sapin-1/+1
2019-08-16Rename CollectionAllocError to TryReserveErrorSimon Sapin-9/+9
2019-07-16Test that maplike FromIter satisfies uniquenessNick Hynes-2/+6
2019-07-02HashMap is UnwindSafeSimon Sapin-0/+6
2019-05-20Rollup merge of #60511 - taiki-e:libstd-intra-doc, r=Dylan-DPCMazdak Farrokhzad-1/+4
2019-05-17Auto merge of #60899 - cuviper:RawEntryMut-origin-story, r=Centrilbors-2/+4
2019-05-16doc: correct the origin of RawEntryMutJosh Stone-2/+4
2019-05-16Comment why get_or_insert returns &TJosh Stone-0/+4
2019-05-16Add a hash_set_entry tracking issueJosh Stone-2/+2
2019-05-16Add entry-like methods to HashSetJosh Stone-0/+52
2019-05-04Fix intra-doc link resolution failure on re-exporting libstdTaiki Endo-1/+4
2019-04-25ignore-tidy-filelength on all files with greater than 3000 linesvarkor-0/+2
2019-04-24Remove broken testsAmanieu d'Antras-74/+0
2019-04-24Replace the robin-hood hash table with hashbrownAmanieu d'Antras-2278/+405
2019-04-24Mark HashSet functions with #[inline]Amanieu d'Antras-0/+45
2019-04-24Add try_reserve to HashSetAmanieu d'Antras-0/+24
2019-04-24Remove the Recover trait for HashSetAmanieu d'Antras-52/+9
2019-04-15Remove collection-specific `with_capacity` doc from `std::collections`Marc-4/+3
2019-04-03improve worst-case performance of HashSet.is_subsetStein Somers-1/+5
2019-03-31libstd: deny(elided_lifetimes_in_paths)Mazdak Farrokhzad-44/+44
2019-03-16Rollup merge of #59082 - alexreg:cosmetic-2-doc-comments, r=Centrilkennytm-2/+2
2019-03-11Improvements to comments in libstd, libcore, liballoc.Alexander Regueiro-2/+2
2019-03-09Use lifetime contravariance to elide more lifetimes in core+alloc+stdScott McMurray-4/+4
2019-03-08Rollup merge of #58369 - nox:sync-hash-map-entry, r=AmanieuPietro Albini-0/+10
2019-03-04Make the Entry API of HashMap<K, V> Sync and Send (fixes #45219)Anthony Ramine-0/+10
2019-02-28libstd => 2018Taiki Endo-31/+28
2019-02-25Rollup merge of #58370 - nox:relax-bounds, r=dtolnayMazdak Farrokhzad-354/+343
2019-02-20Rollup merge of #58553 - scottmcm:more-ihle, r=Centrilkennytm-73/+73
2019-02-17Use more impl header lifetime elisionScott McMurray-73/+73
2019-02-13Relax some Hash bounds on HashMap<K, V, S> and HashSet<T, S>Anthony Ramine-354/+343
2019-02-10libs: doc commentsAlexander Regueiro-17/+17