lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Michael McCandless (Commented) (JIRA)" <>
Subject [jira] [Commented] (LUCENE-3832) Port BasicAutomata.stringUnion from Brics to Lucene
Date Tue, 28 Feb 2012 16:43:46 GMT


Michael McCandless commented on LUCENE-3832:

Sorry, what I meant was: we already have (and use, from tests only) this algorithm, in {{lucene/test-framework/src/java/org/apache/lucene/util/automaton/}}.

I agree we should promote it to core: it seems quite useful!

Actually I think there are slight differences vs the attached patch (looks like Robert cutover
to CharsRef/BytesRef), so I guess we need to reconcile those... or maybe just move the existing
one from test-framework to StringUnionOperations (if there are no *important* differences
:) ).
> Port BasicAutomata.stringUnion from Brics to Lucene
> ---------------------------------------------------
>                 Key: LUCENE-3832
>                 URL:
>             Project: Lucene - Java
>          Issue Type: Improvement
>            Reporter: Dawid Weiss
>            Assignee: Dawid Weiss
>            Priority: Trivial
>             Fix For: 3.6, 4.0
>         Attachments: LUCENE-3832.patch
> Brics has my code to build Automaton from a set of sorted strings in one step (Daciuk/Mihov's
algorithm again). This should be easily portable to Lucene and is quite useful.

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:!default.jspa
For more information on JIRA, see:


To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message