[Savannah-register-public] [task #13451] Submission of Hybrid Self-Tuning Boyer-Moore

[Brenton Hoff]

URL:
  <http://savannah.gnu.org/task/?13451>

                 Summary: Submission of Hybrid Self-Tuning Boyer-Moore
                 Project: Savannah Administration
            Submitted by: behoffski
            Submitted on: Mon 19 Jan 2015 03:55:19 AM GMT
         Should Start On: Mon 19 Jan 2015 12:00:00 AM GMT
   Should be Finished on: Thu 29 Jan 2015 12:00:00 AM GMT
                Category: Project Approval
                Priority: 5 - Normal
                  Status: None
                 Privacy: Public
        Percent Complete: 0%
             Assigned to: None
             Open/Closed: Open
         Discussion Lock: Any
                  Effort: 0.00

    _______________________________________________________

Details:

A new project has been registered at Savannah 
This project account will remain inactive until a site admin approves or
discards the registration.


= Registration Administration =

While this item will be useful to track the registration process, *approving
or discarding the registration must be done using the specific Group
Administration
<https://savannah.gnu.org/siteadmin/groupedit.php?group_id=11394> page*,
accessible only to site administrators, effectively *logged as site
administrators* (superuser):

* Group Administration
<https://savannah.gnu.org/siteadmin/groupedit.php?group_id=11394>


= Registration Details =

* Name: *Hybrid Self-Tuning Boyer-Moore*
* System Name:  *hstbm*
* Type: non-GNU software and documentation
* License: GNU General Public License v2 or later (The vast majority of the
code here is a direct fork, or closely related to, the code in GNU Grep, and
so the FSF is named as the Copyright holder and the code is licensed under
GPL3.  

The only exception is the regression test rig, which has no GNU Grep input and
is written Lua:  Grouse Software is the Copyright holder, and the files have
the MIT Licence attached, so that these files are free to participate in the
Lua ecosystem.  
)

----

==== Description: ====
hstbm is an "exploratory fork" of GNU Grep, intended to sidestep the
heavyweight capabilities and machinery of that program, so that a developer
can focus exclusively on the performance of the Hybrid Tuned Boyer-Moore
search in GNU Grep (in src/kwset.c) versus the performance of the Hybrid
*Self-Tuning* Boyer-Moore algorithm pesented here.  

Portions of this algorithm were first published in 2000 as part of "Grouse
Grep", and that program, especially having character class matching in string
searches, in turn is partially based on the version published in the November
1997 edition of Dr. Dobb's Journal.

hstbm can outperform GNU Grep on some searches; in some cases (e.g.
"tr[[=e=]]s") it is faster as GNU Grep conservatively reverts to the slow
regex matcher.  

The Lua script "untangle", posted occasionally to the GNU Grep list, is a
partner to this program:  "untangle" takes a bottom-up approach to refactoring
GNU Grep, whereas "hstbm" is a top-down program to give direct access to the
search algorithm.  


==== Other Software Required: ====
Lua 5.1 or 5.2:   www.lua.org;  MIT License
luarocks:         luarocks.org: MIT License
strictness      (via Luarocks): MIT License
luaposix        (via Luarocks): MIT/X11 License



==== Tarball URL: ====
http://savannah.gnu.org/submissions_uploads/hstbm-0.10.tar.gz






    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/task/?13451>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/