./textproc/py-acora, Fast multi-keyword search engine for text strings in Python

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]


Branch: pkgsrc-2017Q1, Version: 2.0, Package name: py27-acora-2.0, Maintainer: rodent

Acora is 'fgrep' for Python, a fast multi-keyword text search engine.

Based on a set of keywords, it generates a search automaton (DFA) and runs it
over string input, either unicode or bytes.

It is based on the Aho-Corasick algorithm and an NFA-to-DFA powerset
construction.

Acora comes with both a pure Python implementation and a fast binary module
written in Cython. However, note that the current construction algorithm is not
suitable for really large sets of keywords (i.e. more than a couple of
thousand).


Required to run:
[devel/py-setuptools] [devel/py-cython] [lang/python27]

Master sites:

SHA1: 783a3367609bf118b34c86cf96e78ccea1b5e5cc
RMD160: 48327b8551511900397e8a21b53e2bd9a7efff7b
Filesize: 162.387 KB

Version history: (Expand)