[llvm] r198793 - Add missing definitions of key_type and value_type to DenseSet.

Chandler Carruth chandlerc at google.com
Wed Jan 8 14:13:10 PST 2014


On Wed, Jan 8, 2014 at 5:06 PM, Matt Arsenault <arsenm2 at gmail.com> wrote:

> DenseSet does have the comment that it's implemented with DenseMap and
> should be fixed if it becomes a performance problem.


And this is about all I can think of adding. I think the real problem is
that we've never done the work to fix it. ;] Perhaps we should. It is
moderately nutty that DenseSet is implemented in terms of DenseMap rather
than vice versa.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20140108/5aed8fce/attachment.html>


More information about the llvm-commits mailing list