ESP Wiki is looking for moderators and active contributors!

Steensgaard's algorithm

Revision as of 05:09, 22 October 2015 by Sanxiyn (talk | contribs) (LLVM mailing list move)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Steensgaard's algorithm is an algorithm for efficient alias analysis, which is believed to be patented by Microsoft. Some consider that all "unification based pointer analysis" is covered by the patents which cover this algorithm.[1]

Harm caused by this patent

In 2006, LLVM decided to remove an implementation of the algorithm due to patent concerns. LLVM mailing list regularly receives queries related to the algorithm, which are invariably answered that it was removed due to patent concerns. (Examples: In 2007 and in 2009.)

Related pages on ESP Wiki

References