[PATCH] LLVM CFL Alias Analysis -- Supporting Data Structures

George Burgess IV gbiv at google.com
Wed Jul 16 18:38:28 PDT 2014


Hi chandlerc, nlewycky, dberlin,

!! For the motivation for this patch, please see the primary CFL Alias Analysis patch titled "LLVM CFL Alias Analysis -- Algorithm" !!

This was split off from the primary CFL AA patch because a ~1.5KLOC review is never fun, and this can be cleanly committed prior to committing the "main" CFL AA patch.

This contains the implementation of a weighted, bidirected graph and of a stratified sets algorithm. For more information, see here: http://www.cse.cuhk.edu.hk/lyu/_media/paper/pldi2013.pdf

http://reviews.llvm.org/D4550

Files:
  lib/Analysis/StratifiedSets.h
  lib/Analysis/WeightedBidirectedGraph.h
-------------- next part --------------
A non-text attachment was scrubbed...
Name: D4550.11548.patch
Type: text/x-patch
Size: 22380 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20140717/032242a3/attachment.bin>


More information about the llvm-commits mailing list