[PATCH] Use FIFO in InitDAGTopologicalSorting

Tijl Coosemans tijl at freebsd.org
Wed Aug 14 01:09:05 PDT 2013


Hi,

The attached patch changes WorkList in InitDAGTopologicalSorting() into a
FIFO queue. Items on the list have to be processed in order such that
earlier items get higher index numbers than later items because they may
be successors of the later items.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: initdagtopo.patch
Type: text/x-patch
Size: 1864 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20130814/f3f89248/attachment.bin>


More information about the llvm-commits mailing list