[LLVMdev] Appropriate DS for implementing worklist

David Blaikie dblaikie at gmail.com
Sun Nov 3 07:01:09 PST 2013


If you don't care about efficiency you can push (or at least insert) at the
front of a(small or otherwise) vector.
On Nov 3, 2013 3:32 AM, "Rekha R" <rekharamapai at nitc.ac.in> wrote:

> Hi,
>
> I am writing an analysis which requires creating worklist of basic blocks.
> The worklist should be in FIFO order. I checked SmallVector (and similar
> others) and found out this is working in LIFO order when I use the
> functions push_back and pop_back_val to insert and delete elements in the
> worklist.
>
> Can someone suggest an appropriate DS to implement my worklist. Note: I am
> not concerned about efficiency here.
>
> --
> Regards,
> Rekha
>
> _______________________________________________
> 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/20131103/46596c69/attachment.html>


More information about the llvm-dev mailing list