en.swpat.org is a wiki.   You can edit it.   May contain statements End Software Patents does not endorse.

November 2014: About Microsoft’s patent licence for .NET core

SitemapCountriesWhy abolish?Law proposalsStudiesCase lawPatent office case lawLawsuits


Steensgaard's algorithm

From en.swpat.org
Jump to: navigation, search

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]

[edit] 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.)

[edit] Related pages on en.swpat.org

[edit] References

  1. http://lists.llvm.org/pipermail/llvm-dev/2009-September/025636.html


This wiki is part of the End Software Patents (ESP) campaign (donate). For more information, see:
>> endsoftwarepatents.org (Main ESP website) <<
>> endsoftwarepatents.org/news (News) <<

This wiki is publicly editable. (See: en.swpat.org:About) It's a pool of information, not a statement of ESP's views or policies, so no permission is required. Add your knowledge! (See: Help:How to make a good contribution)