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

Rapid Type Analysis

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

Rapid Type Analysis (RTA) is a standard algorithm used for call graph construction. Its main advantage is speed, and it is often considered to have the best cost/accuracy tradeoff. It is a simple but clever algorithm: entire description of the algorithm in the paper literally fits in a single paragraph, but prior works missed the crucial enhancement.

RTA was patented by IBM. Thankfully, IBM let the patent expire by not paying maintenance fee.

Soot is a widely used open source library to analyze JVM bytecode, licensed under LGPL. As you can see from this note dated 2000, Soot implemented RTA while the IBM patent was in effect. It seems that the patent was widely ignored in practice.

[edit] Related pages on en.swpat.org

[edit] References

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)