http://directory.fsf.org/wiki?title=Bitap&feed=atom&action=history 2013-06-19T02:14:57Z Revision history for this page on the wiki MediaWiki 1.20.2 http://directory.fsf.org/wiki?title=Bitap&diff=3962&oldid=prev 2011-04-12T13:59:56Z

<p>Created page with &quot;{{Entry |Name=Bitap |Short description=Regex string matching using the bitap algorithm |Full description=The bitap library is a clean implementation of regular expression (regex/...&quot;</p> <p><b>New page</b></p><div>{{Entry<br /> |Name=Bitap<br /> |Short description=Regex string matching using the bitap algorithm<br /> |Full description=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 '.*'.<br /> |User level=none<br /> |Status=Live<br /> |Component programs=<br /> |Homepage URL=http://sourceforge.net/projects/libbitap/<br /> |VCS checkout command=<br /> |Computer languages=C<br /> |Documentation note=<br /> |Paid support=<br /> |IRC help=<br /> |IRC general=<br /> |IRC development=<br /> |Related projects=TRE,Grep<br /> |Keywords=regex,string,grep,search,matching,bitap,fuzzy,glimpse,agrep<br /> |Is GNU=n<br /> |Last review by=Janet Casey<br /> |Last review date=2005-05-20<br /> |Submitted by=Database conversion<br /> |Submitted date=2011-04-01<br /> |Version identifier=0.99<br /> |Version date=2004-05-13<br /> |Version status=stable<br /> |Version download=http://rational.co.za/libbitap/libbitap.tgz<br /> |License verified date=2004-05-13<br /> |Version comment=0.99 stable released 2004-05-13<br /> }}<br /> {{Person<br /> |Role=Maintainer<br /> |Real name=Nic Roets<br /> |Email=users@sourceforge.net<br /> |Resource URL=<br /> }}<br /> {{Resource<br /> |Resource audience=Bug Tracking,Developer,Support<br /> |Resource kind=E-mail<br /> |Resource URL=mailto:users@sourceforge.net<br /> }}<br /> {{Software category<br /> |Interface=library<br /> |Use=text-creation<br /> |Works-with=text<br /> }}<br /> {{Project license<br /> |License=PublicDomain<br /> |License verified by=Janet Casey<br /> |License verified date=2004-05-13<br /> }}</div>

WikiSysop