[
https://issues.apache.org/jira/browse/LUCENE-4947?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13638127#comment-13638127
]
Steve Rowe commented on LUCENE-4947:
------------------------------------
{quote}
bq. I haven't looked into it yet but what we need to do here in a nutshell
is...usually the PMC Chair helps here a lot but just FYI this is roughly what
you need to go through.
Great. From the looks of it I'd have no problem submitting those documents.
Should I wait for the PMC Chair to come in here? Or can I just submit the grant
and license agreement to secret...@apache.org now?
{quote}
PMC Chair here - I've never shepherded one of these things before, so I need to
get up to speed. I glanced through the links Simon sent (thanks Simon),
nothing seems too difficult. I'll read more thoroughly and get back to you
here.
One potential issue that will need to be resolved first: from my past
experience, the threshold at which code grants need to be invoked seems fuzzy
to me: my previous takeaway had been that the quantity of the contribution,
both in number of files and in line count, is a consideration: only a couple of
files, or only a couple hundred lines of code, don't warrant a code grant. I
looked at the git repo you pointed to, Kevin, and it seems to have more than a
couple of files, and more than a couple hundred lines of code, so I'm pretty
sure Simon's right, the code grant process will have to be invoked.
> Java implementation (and improvement) of Levenshtein & associated lexicon
> automata
> ----------------------------------------------------------------------------------
>
> Key: LUCENE-4947
> URL: https://issues.apache.org/jira/browse/LUCENE-4947
> Project: Lucene - Core
> Issue Type: Improvement
> Affects Versions: 4.0-ALPHA, 4.0-BETA, 4.0, 4.1, 4.2, 4.2.1
> Reporter: Kevin Lawson
>
> I was encouraged by Mike McCandless to open an issue concerning this after I
> contacted him privately about it. Thanks Mike!
> I'd like to submit my Java implementation of the Levenshtein Automaton as a
> homogenous replacement for the current heterogenous, multi-component
> implementation in Lucene.
> Benefits of upgrading include
> - Reduced code complexity
> - Better performance from components that were previously implemented in
> Python
> - Support for on-the-fly dictionary-automaton manipulation (if you wish to
> use my dictionary-automaton implementation)
> The code for all the components is well structured, easy to follow, and
> extensively commented. It has also been fully tested for correct
> functionality and performance.
> The levenshtein automaton implementation (along with the required MDAG
> reference) can be found in my LevenshteinAutomaton Java library here:
> https://github.com/klawson88/LevenshteinAutomaton.
> The minimalistic directed acyclic graph (MDAG) which the automaton code uses
> to store and step through word sets can be found here:
> https://github.com/klawson88/MDAG
> *Transpositions aren't currently implemented. I hope the comment filled,
> editing-friendly code combined with the fact that the section in the Mihov
> paper detailing transpositions is only 2 pages makes adding the functionality
> trivial.
> *As a result of support for on-the-fly manipulation, the MDAG
> (dictionary-automaton) creation process incurs a slight speed penalty. In
> order to have the best of both worlds, i'd recommend the addition of a
> constructor which only takes sorted input. The complete, easy to follow
> pseudo-code for the simple procedure can be found in the first article I
> linked under the references section in the MDAG repository)
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscr...@lucene.apache.org
For additional commands, e-mail: dev-h...@lucene.apache.org
