2 Commits

Author	SHA1	Message	Date
Eric Fiselier	dc414cd8ca	Teach map/unordered_map how to optimize 'emplace(Key, T)'. ... In cases where emplace is called with two arguments and the first one matches the key_type we can Key to check for duplicates before allocating. This patch expands on work done by dexonsmith@apple.com. git-svn-id: https://llvm.org/svn/llvm-project/libcxx/trunk@266498 91177308-0d34-0410-b5e6-96231b3b80d8	2016-04-16 00:23:12 +00:00
Eric Fiselier	83c9dc1714	Extract key to avoid preemptive mallocs in insert/emplace in associative containers ... Summary: This patch applies Duncan's work on __hash_table to __tree. Reviewers: mclow.lists, dexonsmith Subscribers: dexonsmith, cfe-commits Differential Revision: http://reviews.llvm.org/D18637 git-svn-id: https://llvm.org/svn/llvm-project/libcxx/trunk@266491 91177308-0d34-0410-b5e6-96231b3b80d8	2016-04-15 23:27:27 +00:00