Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-3832

Port BasicAutomata.stringUnion from Brics to Lucene

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Trivial
    • Resolution: Fixed
    • None
    • 4.0-BETA, 6.0
    • core/FSTs
    • None
    • New

    Description

      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.

      Attachments

        1. LUCENE-3832.patch
          29 kB
          Dawid Weiss
        2. LUCENE-3832.patch
          15 kB
          Dawid Weiss

        Activity

          People

            dweiss Dawid Weiss
            dweiss Dawid Weiss
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: