search for: container_reference_wrapper

I'm reposting this patch at the request of Evan. It fixes a problem with std::priority_queue and _GLIBCXX_DEBUG. -Dave -------------- next part -------------- A non-text attachment was scrubbed... Name: schedule_dag.diff Type: text/x-diff Size: 7731 bytes Desc: not available URL:

It's not building: usr/include/c++/4.0.0/bits/stl_queue.h: In member function 'void std::priority_queue<_Tp, _Sequence, _Compare>::push(const typename _Sequence::value_type&) [with _Tp = llvm::SUnit*, _Sequence = ll\ vm::container_reference_wrapper<std::vector<llvm::SUnit*, std::allocator<llvm::SUnit*> > >, _Compare = <unnamed>::td_ls_rr_sort]': ScheduleDAGRRList.cpp:1057: instantiated from 'void<unnamed>::RegReductionPriorityQueue<SF>::push(llvm::SUnit*) [with SF = <unnamed>::td_ls_rr...

...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 controversial. So I want to get some opinions on this before I submit it. Thanks. -Dave -------------- next part -------------- A non-text attachment was scrubbed... Name: ScheduleDAG.patch Type: text/x-diff Size: 7731 bytes Desc: not availa...

...nderlying > 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 controversial. So I > want to > get some opinions on this before I submit it. > > Thanks. > > -Dave > <ScheduleDAG.patch>_______________________________________________ > LLVM Developers mailing list > LLVMdev...