summaryrefslogtreecommitdiff
path: root/include/__hash_table
AgeCommit message (Expand)Author
2019-01-11Merge to upstream r350972.Dan Albert
2019-01-08Merge to upstream r348296.Dan Albert
2018-12-06[libc++] Improve diagnostics for non-const comparators and hashers in associa...Louis Dionne
2018-10-31Second half of C++17's splicing maps and setsErik Pilkington
2018-08-01First half of C++17's splicing maps and setsErik Pilkington
2018-06-21Merge to upstream r334917.Dan Albert
2018-06-04Fix a strict aliasing violation in map and unordered_map.Erik Pilkington
2018-01-17Revert "Revert "Merge to upstream r304942.""Dan Albert
2018-01-11Revert "Merge to upstream r304942."Dan Albert
2018-01-08Disable ubsan unsigned integer checks on rehash.Dan Albert
2018-01-08Revert "Make rehash(0) work with ubsan's unsigned-integer-overflow."Dan Albert
2018-01-08Merge to upstream r304942.Dan Albert
2018-01-08Revert "Make rehash(0) work with ubsan's unsigned-integer-overflow."Dan Albert
2018-01-08Make rehash(0) work with ubsan's unsigned-integer-overflow.Dan Albert
2017-12-12Make rehash(0) work with ubsan's unsigned-integer-overflow.Dan Albert
2017-06-03Fix some undefined behavior in __hash_table. Thanks to vsk for the report and...Marshall Clow
2017-05-31[Libc++] Use #pragma push_macro/pop_macro to better handle min/max on WindowsEric Fiselier
2017-04-19Cleanup remaining _LIBCPP_HAS_NO_<c++11-feature> usages in container headersEric Fiselier
2017-04-12[libcxx] Fix __compressed_pair so it doesn't copy the argument multiple times...Eric Fiselier
2017-03-03Fix hash requirements check in __hash_table.Eric Fiselier
2017-03-01Improve diagnostics when an invalid hash is used in an unordered container.Eric Fiselier
2017-01-13Diagnose non-const-callable hash functions and comparatorsEric Fiselier
2017-01-07[libc++] Tolerate presence of __deallocate macroEric Fiselier
2017-01-04[NFC] Rename _LIBCPP_TYPE_VIS_ONLY to _LIBCPP_TEMPLATE_VISEric Fiselier
2016-12-28Add tests for unordered container tests and std::stringEric Fiselier
2016-11-23Fix __hash_table::max_size() on 32 bit systemsEric Fiselier
2016-11-23[libcxx] Fix max_size() across all containersEric Fiselier
2016-09-25Fix missing _LIBCPP_INLINE_VISIBILITY macro on C++03 specific __hash_table fu...Eric Fiselier
2016-07-24Skip chash computation in insert/emplace if the unconstrained hash matches.Eric Fiselier
2016-07-23Fix undefined behavior in __hash_tableEric Fiselier
2016-07-17Check for unconstrained hash equality before constrained hash equality.Eric Fiselier
2016-07-11Don't compute modulus of hash if it is smaller than the bucket count.Eric Fiselier
2016-07-08[libc++] Check hash before calling __hash_table key_eq functionKwasi Mensah
2016-07-02Improve performance of unordered_set<uint32_t>::find by 45%. Add benchmarks.Eric Fiselier
2016-06-30Fix static assert problem on gcc; remove XFAILs that I put in in r274250Marshall Clow
2016-06-30Implement LWG#2436: 'Comparators for associative containers should always be ...Marshall Clow
2016-04-16Teach map/unordered_map how to optimize 'emplace(Key, T)'.Eric Fiselier
2016-04-15Extract key to avoid preemptive mallocs in insert/emplace in associative cont...Eric Fiselier
2016-03-17unord: Extract key to avoid preemptive mallocs in insert/emplaceDuncan P. N. Exon Smith
2016-02-20Rename <__hash_table> traits so they don't conflict with similar traits.Eric Fiselier
2016-02-18Get <ext/hash_map> working againEric Fiselier
2016-02-11Properly down-cast a sentinal node pointer through void*Eric Fiselier
2016-02-11Teach __hash_table how to handle unordered_map's __hash_value_type.Eric Fiselier
2016-02-10Recommit r260012 - Cleanup node-type handling in the unordered containers.Eric Fiselier
2016-02-08Revert r260012 due to __gnu_cxx::hash_map breakageEric Fiselier
2016-02-07Cleanup node-type handling in the unordered containersEric Fiselier
2016-01-22unordered: Rename __construct_node_hash() to allow forwarding, NFCDuncan P. N. Exon Smith
2015-12-30Use __rebind_pointer to avoid #ifdef blockEric Fiselier
2015-12-16Make noexcept specifications on __hash_table definitions match their declarat...Eric Fiselier
2015-11-07Cleanup: move visibility/linkage attributes to the first declaration.Evgeniy Stepanov