Factor DenseMap into a base class that implements the hashtable logic,
authorChandler Carruth <chandlerc@gmail.com>
Sat, 16 Jun 2012 01:05:01 +0000 (01:05 +0000)
committerChandler Carruth <chandlerc@gmail.com>
Sat, 16 Jun 2012 01:05:01 +0000 (01:05 +0000)
commit7f6c82a7e0fbf8ed012bc76471576c8cc42370a3
treedac4233f8588a706652eb92d68008d869b9765d0
parent29436629dad875cd99cd31cc2f8499f3623effb3
Factor DenseMap into a base class that implements the hashtable logic,
and a derived class that provides the allocation and growth strategy.

This is the first (and biggest) step toward building a SmallDenseMap
that actually behaves exactly the same as DenseMap, and supports all the
same types and interface points with the same semantics.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@158585 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/ADT/DenseMap.h