| Name : perl-Algorithm-AhoCorasick
| |
| Version : 0.03
| Vendor : obs://build_opensuse_org/devel:languages:perl
|
| Release : 8.69
| Date : 2024-08-05 19:05:41
|
| Group : Development/Libraries/Perl
| Source RPM : perl-Algorithm-AhoCorasick-0.03-8.69.src.rpm
|
| Size : 0.01 MB
| |
| Packager : (none)
| |
| Summary : efficient search for multiple strings
|
Description :
Aho-Corasick is a classic (1975) algorithm for locating elements of a
finite set of strings within an input text. It constructs a finite state
machine from a list of keywords, then uses the machine to locate all
occurrences of the keywords. Construction of the machine takes time
proportional to the sum of the lengths of the keywords and the machine
processes the input string in a single pass - that is, the algorithm may be
considerably more efficient than searching for each keyword separately.
|
RPM found in directory: /packages/linux-pbone/ftp5.gwdg.de/pub/opensuse/repositories/devel:/languages:/perl:/CPAN-A/openSUSE_Tumbleweed/noarch |
