[LLVMbugs] [Bug 20740] New: std::set/std::map don't support heterogeneous lookup for count()

[bugzilla-daemon at llvm.org]

http://llvm.org/bugs/show_bug.cgi?id=20740

            Bug ID: 20740
           Summary: std::set/std::map don't support heterogeneous lookup
                    for count()
           Product: libc++
           Version: unspecified
          Hardware: PC
                OS: Linux
            Status: NEW
          Severity: normal
          Priority: P
         Component: All Bugs
          Assignee: unassignedclangbugs at nondot.org
          Reporter: jvp4846 at g.rit.edu
                CC: llvmbugs at cs.uiuc.edu, mclow.lists at gmail.com
    Classification: Unclassified

N3657[1] adds heterogeneous lookup of keys in (ordered) associative containers,
and libc++ added support for this last year[2][3]. However, it looks like
heterogenous count() never got added, although the other member functions all
look like they're present. A quick glance over the __tree implementation
suggests that all that's necessary to support this is adding the appropriate
overloads to the associative containers that forward on to __count_unique and
__count_multi, but I could be wrong as I haven't actually tried it.

I'm happy to write a patch if no one else has the time/inclination to do so.

[1] http://www.open-std.org/JTC1/sc22/WG21/docs/papers/2013/n3657.htm
[2] http://llvm.org/viewvc/llvm-project?view=revision&revision=188241
[3] http://llvm.org/viewvc/llvm-project?view=revision&revision=188320

-- 
You are receiving this mail because:
You are on the CC list for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-bugs/attachments/20140824/5e84684e/attachment.html>