The Apache Software Foundation
The Apache Software Foundation Incubator

Lucene LevenshteinAutomaton/MDAG Intellectual Property (IP) Clearance Status


Kevin Lawson is contributing source code he developed to the Lucene Core project. See LUCENE-4947 for more details.

LevenshteinAutomaton is a fast and comprehensive Java library capable of performing automaton and non-automaton based Levenshtein distance determination and neighbor calculations. The collection of related utilities affords developers the luxury of choosing the most appropriate edit distance-related procedure for their needs at any given time.

MDAG (minimalistic directed acyclic graph) is used by the automaton code to store and step through word sets.

The LevenshteinAutomaton and MDAG sources are currently hosted on Github at, and

Project info

  • The Lucene PMC will be responsible for the code.
  • The code will be included in the Lucene Core project.
  • Steve Rowe is managing the donation process.

Completed tasks are shown by the completion date (YYYY-MM-dd).

Identify the codebase

date item
2013-04-24 See LUCENE-4947.

MD5 sum for donated software: See LUCENE-4947.

date item
2013-04-27 Check and make sure that the papers that transfer rights to the ASF been received. It is only necessary to transfer rights for the package, the core code, and any new code produced by the project.
....-..-.. Check and make sure that the files that have been donated have been updated to reflect the new ASF copyright.

Identify name recorded for software grant: Kevin Lawson

Verify distribution rights

Corporations and individuals holding existing distribution rights:

  • Kevin Lawson (original developer)
date item
2013-04-27 Check that all active committers have a signed CLA on record.
2013-04-22 Remind active committers that they are responsible for ensuring that a Corporate CLA is recorded if such is required to authorize their contributions under their individual CLA.
....-..-.. Check and make sure that for all items included with the distribution that is not under the Apache license, we have the right to combine with Apache-licensed code and redistribute.
....-..-.. Check and make sure that all items depended upon by the project is covered by one or more of the following approved licenses: Apache, BSD, Artistic, MIT/X, MIT/W3C, MPL 1.1, or something with essentially the same terms.

Generally, the result of checking off these items will be a Software Grant, CLA, and Corporate CLA for ASF licensed code, which must have no dependencies upon items whose licenses that are incompatible with the Apache License.

Organizational acceptance of responsibility for the project

Related VOTEs:

  • The VOTE thread accepting the donation may happen either before or after IP clearance. Adoption by lazy concensus is acceptable but not recommended.