- 1d4a1ed Revert "Update aosp/master libcxx rebase to r263688" by Dan Albert · 8 years ago
- c004fd9 Update aosp/master libcxx rebase to r263688 by Dan Austin · 8 years ago
- dc414cd Teach map/unordered_map how to optimize 'emplace(Key, T)'. by Eric Fiselier · 8 years ago
- 83c9dc1 Extract key to avoid preemptive mallocs in insert/emplace in associative containers by Eric Fiselier · 8 years ago
- 798ec84 unord: Extract key to avoid preemptive mallocs in insert/emplace by Duncan P. N. Exon Smith · 8 years ago
- 66e344f Rename <__hash_table> traits so they don't conflict with similar traits. by Eric Fiselier · 8 years ago
- 0493d02 Get <ext/hash_map> working again by Eric Fiselier · 8 years ago
- 9e9f42e Properly down-cast a sentinal node pointer through void* by Eric Fiselier · 8 years ago
- 2960ae2 Teach __hash_table how to handle unordered_map's __hash_value_type. by Eric Fiselier · 8 years ago
- 774c7c5 Recommit r260012 - Cleanup node-type handling in the unordered containers. by Eric Fiselier · 8 years ago
- 398588c Revert r260012 due to __gnu_cxx::hash_map breakage by Eric Fiselier · 8 years ago
- cf108eb Cleanup node-type handling in the unordered containers by Eric Fiselier · 8 years ago
- 9572235 unordered: Rename __construct_node_hash() to allow forwarding, NFC by Duncan P. N. Exon Smith · 9 years ago
- 5cf84e0 Use __rebind_pointer to avoid #ifdef block by Eric Fiselier · 9 years ago
- c8f54c2 Make noexcept specifications on __hash_table definitions match their declarations. by Eric Fiselier · 9 years ago
- a3b25f8 Cleanup: move visibility/linkage attributes to the first declaration. by Evgeniy Stepanov · 9 years ago
- 99ca820 Revert "Remove several unused forward declarations. Fixes PR22605." by Dan Albert · 9 years ago
- 8966350 Fix warnings about pessimizing return moves for C++11 and higher by Dimitry Andric · 9 years ago
- 692177d Enable and fix warnings during the build. by Eric Fiselier · 9 years ago
- 7d914d1 Implement the first part of N4258: 'Cleaning up noexcept in the Library'. This patch deals with swapping containers, and implements a more strict noexcept specification (a conforming extension) than the standard mandates. by Marshall Clow · 9 years ago
- fdae69a Fix PR12999 - unordered_set::insert calls operator new when no insert occurs by Eric Fiselier · 9 years ago
- 66302c6 In many places, there was an #ifdef/#else block that selected one of two implmentations of rebind_alloc based on whether or not we had template aliases. Create a helper struct to encapsulate that bit of logic, and replace all the ifdefs with uses of that struct. No functionality change intented. by Marshall Clow · 9 years ago
- 59f573f Remove several unused forward declarations. Fixes PR22605. by Marshall Clow · 9 years ago
- f1b30c4 Handle function name conflicts in _LIBCPP_MSVCRT mode by Saleem Abdulrasool · 9 years ago
- 57947ca Rename pow2 functions in __hash_table to reflect that they are hash specific by Eric Fiselier · 9 years ago
- b953610 NFC. Move definition of _LIBCPP_ASSERT into __debug header and remove external include guards. by Eric Fiselier · 10 years ago
- 5e57142 Rename _LIBCPP_DEBUG2 to _LIBCPP_DEBUG. by Howard Hinnant · 11 years ago
- 9a894d9 Zhihao Yuan noted that there were a few unneeded statements. Eliminated the unnecessary ones, and commented the ones that are there for non-obvious reasons such as to help things limp along in C++03 language mode. by Howard Hinnant · 11 years ago
- 0f678bd Nico Rieck: this patch series fixes visibility issues on Windows as explained in <http://lists.cs.uiuc.edu/pipermail/cfe-dev/2013-August/031214.html>. by Howard Hinnant · 11 years ago
- 193ef03 N3644 support for <unordered_set> and <unordered_map> by Marshall Clow · 11 years ago
- 824c199 debug mode for unordered_map. Also picked up a missing check and test in unordered_multimap. This wraps up debug mode for the unordered containers. by Howard Hinnant · 11 years ago
- 8b00e6c Ok, 3 major changes for debug mode in one commit: by Howard Hinnant · 11 years ago
- 0bb0a7c Debug mode for unordered_multiset. The exercise spotted a few places I had missed on unordered_set, so I picked those up as well. by Howard Hinnant · 11 years ago
- 3921364 Debug mode for unordered_set. I believe this to be fairly complete for by Howard Hinnant · 11 years ago
- 7a6b7ce Implement full support for non-pointer types in custom allocators. This is for the unordered containers only. This work still needs to be done on the sequence containers. by Howard Hinnant · 11 years ago
- 83eade6 No functionality change at this time. I've split _LIBCPP_VISIBLE up into two flags: _LIBCPP_TYPE_VIS and _LIBCPP_FUNC_VIS. This is in preparation for taking advantage of clang's new __type_visibility__ attribute. by Howard Hinnant · 11 years ago
- 33be35e Dimitry Andric: many visibility fixes. Howard: Much appreciated. Can you send me a patch to CREDITS.TXT? by Howard Hinnant · 12 years ago
- 7a44515 This commit establishes a new bucket_count policy in the unordered containers: The policy now allows a power-of-2 number of buckets to be requested (and that request honored) by the client. And if the number of buckets is set to a power of 2, then the constraint of the hash to the number of buckets uses & instead of %. If the client does not specify a number of buckets, then the policy remains unchanged: a prime number of buckets is selected. The growth policy is that the number of buckets is roughly doubled when needed. While growing, either the prime, or the power-of-2 strategy will be preserved. There is a small run time cost for putting in this switch. For very cheap hash functions, e.g. identity for int, the cost can be as high as 18%. However with more typical use cases, e.g. strings, the cost is in the noise level. I've measured cases with very cheap hash functions (int) that using a power-of-2 number of buckets can make look up about twice as fast. However I've also noted that a power-of-2 number of buckets is more susceptible to accidental catastrophic collisions. Though I've also noted that accidental catastrophic collisions are also possible when using a prime number of buckets (but seems far less likely). In short, this patch adds an extra tuning knob for those clients trying to get the last bit of performance squeezed out of their hash containers. Casual users of the hash containers will not notice the introduction of this tuning knob. Those clients who swear by power-of-2 hash containers can now opt-in to that strategy. Clients who prefer a prime number of buckets can continue as they have. by Howard Hinnant · 12 years ago
- f8880d0 As an extension, support incomplete types in the unordered containers to match what we already do in the associative containers. by Howard Hinnant · 13 years ago
- ec3773c Quash a whole bunch of warnings by Howard Hinnant · 13 years ago
- 9996844 Further macro protection by replacing _[A-Z] with _[A-Z]p by Howard Hinnant · 13 years ago
- 66c6f97 Add protection from min/max macros by Howard Hinnant · 13 years ago
- 08e1747 Windows support by Ruben Van Boxem. by Howard Hinnant · 13 years ago
- 199d0ae Fixed PR10507 (http://llvm.org/bugs/show_bug.cgi?id=10507) by Howard Hinnant · 13 years ago
- a73da5d Revert r136546, which was submitted without review. by Chandler Carruth · 13 years ago
- b59b929 Destruct elements of hash tables when removing individual entries from by Sean Hunt · 13 years ago
- 9f66bff Fix uninitialized loop counter. http://llvm.org/bugs/show_bug.cgi?id=10278 by Howard Hinnant · 13 years ago
- 0949eed _STD -> _VSTD to avoid macro clash on windows by Howard Hinnant · 13 years ago
- 2b1b2d4 Provide names for template and function parameters in forward declarations. The purpose is to aid automated documentation tools. by Howard Hinnant · 13 years ago
- 5f2f14c noexcept for <unordered_map>. by Howard Hinnant · 13 years ago
- df85e57 Fixed two problems found by Chris Jefferson: Made operator>> for char consistent with gcc. Opened an LWG issue on this one. 2) Renamed some private typedefs which are causing boost grief. by Howard Hinnant · 13 years ago
- 2529d02 Qualify calls to addressof with std::. Bug 9106 by Howard Hinnant · 13 years ago
- b64f8b0 license change by Howard Hinnant · 14 years ago
- 99acc50 visibility-decoration. by Howard Hinnant · 14 years ago
- bfd5530 Fix whitespace by Howard Hinnant · 14 years ago
- 73d21a4 Changed __config to react to all of clang's currently documented has_feature flags, and renamed _LIBCPP_MOVE to _LIBCPP_HAS_NO_RVALUE_REFERENCES to be more consistent with the rest of the libc++'s flags, and with clang's nomenclature. by Howard Hinnant · 14 years ago
- 324bb03 Fixing whitespace problems by Howard Hinnant · 14 years ago
- f5256e1 Wiped out some non-ascii characters that snuck into the copyright. by Howard Hinnant · 14 years ago
- bc8d3f9 libcxx initial import by Howard Hinnant · 14 years ago