<div dir="ltr"><br><div class="gmail_extra"><br><br><div class="gmail_quote">On Sun, Nov 3, 2013 at 7:38 AM, Rekha R <span dir="ltr"><<a href="mailto:rekharamapai@nitc.ac.in" target="_blank">rekharamapai@nitc.ac.in</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div dir="ltr"><div><div>Thank you David for prompt reply.<br>
<br>I tried with SmallVector. I inserted elements with push_back().<br></div>But when I retrieve elements using pop_back_val the elements are returned in reverse order of insertion (I mean like LIFO order).<br>

</div>I need this to be FIFO order. How to achieve that?<br></div></blockquote><div><br></div><div>push_back and pop_back both act on the "back" or "end" of the vector, so you'll get LIFO behavior if you use them in that way<br>
<br>For LIFO you need to either insert at the front and pop from the back or insert at the back and pop from the front. <br><br>You can insert at the front using the insert member function ( <a href="http://llvm.org/docs/doxygen/html/classllvm_1_1SmallVectorImpl.html#af622128e353515efebccad40eae495cb">http://llvm.org/docs/doxygen/html/classllvm_1_1SmallVectorImpl.html#af622128e353515efebccad40eae495cb</a> ) and passing the begin iterator.</div>
<div> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div dir="ltr"><br>Regards,<br>Rekha<br></div>
<div class="gmail_extra"><div><div class="h5"><br><br><div class="gmail_quote">On Sun, Nov 3, 2013 at 8:31 PM, David Blaikie <span dir="ltr"><<a href="mailto:dblaikie@gmail.com" target="_blank">dblaikie@gmail.com</a>></span> wrote:<br>


<blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><p dir="ltr">If you don't care about efficiency you can push (or at least insert) at the front of a(small or otherwise) vector.</p>



<div class="gmail_quote"><div><div>On Nov 3, 2013 3:32 AM, "Rekha R" <<a href="mailto:rekharamapai@nitc.ac.in" target="_blank">rekharamapai@nitc.ac.in</a>> wrote:<br type="attribution"></div></div>

<blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div><div>
<div dir="ltr"><div><div>Hi,<br><br></div>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.<br>





<br></div>Can someone suggest an appropriate DS to implement my worklist. Note: I am not concerned about efficiency here.<br clear="all"><div><div><div><br>-- <br>Regards,<br>Rekha
</div></div></div></div>
<br></div></div>_______________________________________________<br>
LLVM Developers mailing list<br>
<a href="mailto:LLVMdev@cs.uiuc.edu" target="_blank">LLVMdev@cs.uiuc.edu</a>         <a href="http://llvm.cs.uiuc.edu" target="_blank">http://llvm.cs.uiuc.edu</a><br>
<a href="http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev" target="_blank">http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev</a><br>
<br></blockquote></div>
</blockquote></div><br><br clear="all"><br></div></div><span class=""><font color="#888888">-- <br>Rekha
</font></span></div>
</blockquote></div><br></div></div>