[LLVMdev] mem2reg optimization

[David Greene]

On Thursday 25 September 2008 13:15, David Greene wrote:

> My patch builds a map from BasicBlock to lists of loads and stores in that
> block in an initialization phase along with ordering information about the
> loads and stores.  RewriteSingleStoreAlloca then queries that information
> to determine if a load appears before the single store.
>
> I like your approach of using the use lists but I'm not sure the ordering
> is guaranteed.  If it is, your approach is superior.

I got my patch updated to work with TOT.  Here it is.  Comments welcome.
I still prefer Nicolas' solution if his use list ordering assumption is valid.

                                                       -Dave
-------------- next part --------------
A non-text attachment was scrubbed...
Name: mem2reg.patch
Type: text/x-diff
Size: 24366 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20080926/314910ae/attachment.patch>