diff options
author | Benjamin Kramer <benny.kra@googlemail.com> | 2014-12-06 19:22:44 +0000 |
---|---|---|
committer | Benjamin Kramer <benny.kra@googlemail.com> | 2014-12-06 19:22:44 +0000 |
commit | 89e5306f43422827bd8f42739f3185cec1f6a616 (patch) | |
tree | bc28412ddb52e06e8f720c74e95e935c0ed7653c /llvm/lib/Linker/LinkModules.cpp | |
parent | 8e5dc5378489cda4f4db612acd045473b0f5420a (diff) | |
download | bcm5719-llvm-89e5306f43422827bd8f42739f3185cec1f6a616.tar.gz bcm5719-llvm-89e5306f43422827bd8f42739f3185cec1f6a616.zip |
Make the DenseMap bucket type configurable and use a smaller bucket for DenseSet.
DenseSet used to be implemented as DenseMap<Key, char>, which usually doubled
the memory footprint of the map. Now we use a compressed set so the second
element uses no memory at all. This required some surgery on DenseMap as
all accesses to the bucket now have to go through methods; this should
have no impact on the behavior of DenseMap though. The new default bucket
type for DenseMap is a slightly extended std::pair as we expose it through
DenseMap's iterator and don't want to break any existing users.
llvm-svn: 223588
Diffstat (limited to 'llvm/lib/Linker/LinkModules.cpp')
0 files changed, 0 insertions, 0 deletions