Free Software Foundation!

Join now

Bitap

From Free Software Directory
 
Jump to: navigation,
[edit]

Bitap

http://sourceforge.net/projects/libbitap/
The bitap library is a clean implementation of regular expression (regex/grep) string matching using the bitap algorithm. Approximate (a.k.a. fuzzy) matching is allowed. This is the same algorithm as the one used in Glimpse and agrep, but it is much more complete with regard to regular expression syntax, and is much cleaner. It is quite fast compared to other greps due to the bitap algoritm and modern CPU architechture. Modifying code for special cases speeds things up even futher. Note that the complete 'search' string must be matched by the pattern. If you want to search for substrings of the search string, prefix and postfix the pattern with '.*'.

Related Projects


Download

Download External-link-icon.png version 0.99 (stable)
released on 13 May 2004

Categories




Licensing

LicenseVerified byVerified onNotes
PublicDomainJanet Casey13 May 2004



Leaders and contributors

Contact(s)Role
"Email users@sourceforge.net" Nic Roets Maintainer


Resources and communication

Audience Resource type URI
Bug Tracking,Developer,Support E-mail mailto:users@sourceforge.net


Software prerequisites

This entry (in part or in whole) was last reviewed on 20 May 2005.



Entry

















Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the page “GNU Free Documentation License”.

The copyright and license notices on this page only apply to the text on this page. Any software or copyright-licenses or other similar notices described in this text has its own copyright notice and license, which can usually be found in the distribution or license text itself.


Personal tools
Namespaces

Variants
Actions
Navigation
Contribute