Displaying 2 results from an estimated 2 matches for "make_heap".
2007 Dec 17
2
[LLVMdev] RFC: GLIBCXX_DEBUG ScheduleDAG Patch
...lls to CapturePred may reprioritize elements in the
priority queue, violating streak weak ordering requirements.
To fix this, I introduced a reference wrapper for containers to obtain access
to the SUnitVec used by std::priority_queue. When CapturePred runs, it
calls updateNode which does a std::make_heap on the underlying SUnitVec.
This restores the correct ordering.
I believe this should also make the scheduler run more like it is supposed to.
Previously, the priority queue ordering was incorrect so we weren't necessarly
scheduling correctly.
The container_reference_wrapper part may be contr...
2007 Dec 17
0
[LLVMdev] RFC: GLIBCXX_DEBUG ScheduleDAG Patch
...> in the
> priority queue, violating streak weak ordering requirements.
>
> To fix this, I introduced a reference wrapper for containers to
> obtain access
> to the SUnitVec used by std::priority_queue. When CapturePred
> runs, it
> calls updateNode which does a std::make_heap on the underlying
> SUnitVec.
> This restores the correct ordering.
>
> I believe this should also make the scheduler run more like it is
> supposed to.
> Previously, the priority queue ordering was incorrect so we weren't
> necessarly
> scheduling correctly.
>...