[LLVMdev] MSVC iterator debugging exception and RegReductionPriorityQueue V2.6

[Evan Cheng]

On May 25, 2010, at 2:58 PM, Smith, Tim wrote:

> We are having a strange issue with LLVM 2.6 running on MSVC in debug mode.
>  
> When compiling in debug mode, iterator debugging is turned on.  In the case of std::priority_queue, iterator debugging checks to make sure that the queue is in proper order and will abort if it isn’t.
>  
> Recently, we have started to see this error in the DAG.
>  
> Call Stack:
>  
> SelectionDAGISel::runOnMachineFunction:339
> SelectionDAGISel::SelectAllBasicBlocks:401
> SelectionDAGISel::CodeGenAndEmitDAG:603
> ScheduleDAGSDNodes::Run:36
> ScheduleDAG::Run:61
> ScheduleDAGRRList::Schedule::185
> ScheduleDAGRRList::ListScheduleBottomUp:736
> RegReductionPriorityQueue<bu_ls_rr_sort>::pop:1061 <-- exception here
>  
> I haven’t reported this as a bug because first I want to find out that in LLVM’s usage of the std::priority_queue, could the relative priorities get changed after they are inserted in the queue thus causing the order to change?

I believe that's precisely the problem.

>  
> Has this been fixed in 2.7?

No.

Evan

>  
> Thanks
>  
> ---
> Tim Smith
> _______________________________________________
> LLVM Developers mailing list
> LLVMdev at cs.uiuc.edu         http://llvm.cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20100526/22ec24aa/attachment.html>