<div dir="rtl"><div dir="ltr">Hi Duncan,</div><div dir="ltr"><br></div><div dir="ltr">Singly linked lists are used throught LLVM: ArrayRecycler, Registry, LiveInterval, SCEVUnknown, CGBlockInfo, MacroArgCache, ...DIEValueList.</div><div dir="ltr"><br></div><div dir="ltr">What do you think about implementing a singly-linked ADT?</div><div dir="ltr"><br></div></div><div class="gmail_extra"><br><div class="gmail_quote"><div dir="ltr">2015-06-05 3:24 GMT+03:00 Duncan P. N. Exon Smith <span dir="ltr"><<a href="mailto:dexonsmith@apple.com" target="_blank">dexonsmith@apple.com</a>></span>:</div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="HOEnZb"><div class="h5"><br>
> On 2015 May 28, at 14:14, Duncan P. N. Exon Smith <<a href="mailto:dexonsmith@apple.com">dexonsmith@apple.com</a>> wrote:<br>
><br>
><br>
>> On 2015-May-26, at 15:30, Duncan P. N. Exon Smith <<a href="mailto:dexonsmith@apple.com">dexonsmith@apple.com</a>> wrote:<br>
>><br>
>> David, let me know if you have any comments on the `DIE::Children`<br>
>> stuff (patch 0008 in particular, although I think Eric wanted your<br>
>> opinion on 0007 as well).<br>
>><br>
>>> On 2015-May-26, at 14:41, Eric Christopher <<a href="mailto:echristo@gmail.com">echristo@gmail.com</a>> wrote:<br>
>>> 0007 - LGTM, might want to have Dave take a look at it as well.<br>
>>> 0008 - reverseChildren and finalizeChildren is pretty gross. Also, I'm going to punt on the rest of this to Dave.<br>
><br>
> I've committed all but these two.  I've attached rebased versions<br>
> that incorporate (most of) Fred's feedback.<br>
><br>
> David, I found a way to avoid the reverseChildren/finalizeChildren<br>
> thing without paying for an extra pointer, but it means that<br>
> `DIE` would no longer use `std::unique_ptr<>` internally.  (High<br>
> level: change the sibling list to a circular linked list, point at<br>
> the last child instead of the first, and store a "this-is-last"<br>
> marker on the last child to support iteration.)<br>
><br>
> stop-reversing-children.patch implements this on top of 0008;<br>
> stop-reversing-children-with-0008.patch has that patch and 0008<br>
> merged together.  I think this might be the better way to do it,<br>
> but I'm open to other ideas.<br>
><br>
> If you're okay with this approach, maybe I'll rewrite 0007 to<br>
> save an extra pointer there as well?<br>
<br>
</div></div>Ping.  Patches reattached.<br>
<br>
<br>_______________________________________________<br>
llvm-commits mailing list<br>
<a href="mailto:llvm-commits@cs.uiuc.edu">llvm-commits@cs.uiuc.edu</a><br>
<a href="http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits" rel="noreferrer" target="_blank">http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits</a><br>
<br></blockquote></div><br></div>