[LLVMbugs] [Bug 24313] New: priority queue should not copy comparators when calling push_heap and pop_heap

[bugzilla-daemon at llvm.org]

https://llvm.org/bugs/show_bug.cgi?id=24313

            Bug ID: 24313
           Summary: priority queue should not copy comparators when
                    calling push_heap and pop_heap
           Product: libc++
           Version: unspecified
          Hardware: All
                OS: All
            Status: NEW
          Severity: enhancement
          Priority: P
         Component: All Bugs
          Assignee: unassignedclangbugs at nondot.org
          Reporter: konig121 at gmail.com
                CC: llvmbugs at cs.uiuc.edu, mclow.lists at gmail.com
    Classification: Unclassified

Created attachment 14672
  --> https://llvm.org/bugs/attachment.cgi?id=14672&action=edit
Program demonstrating the extra copy operations

The implementation of std::priority_queue's push and pop methods do not force
the comparators to be passed by reference, resulting in extra copy operations.
See the attached program for example reproduction steps. The issue seems to be
due to the way that push_heap and pop_heap are called.

-- 
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/20150730/d1fbb1f6/attachment.html>