[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Savannah-register-public] [task #13451] Submission of Hybrid Self-Tunin
From: |
Brenton Hoff |
Subject: |
[Savannah-register-public] [task #13451] Submission of Hybrid Self-Tuning Boyer-Moore |
Date: |
Mon, 19 Jan 2015 03:55:20 +0000 |
User-agent: |
Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Firefox/31.0 |
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/
- [Savannah-register-public] [task #13451] Submission of Hybrid Self-Tuning Boyer-Moore,
Brenton Hoff <=
- [Savannah-register-public] [task #13451] Submission of Hybrid Self-Tuning Boyer-Moore, Assaf Gordon, 2015/01/19
- [Savannah-register-public] [task #13451] Submission of Hybrid Self-Tuning Boyer-Moore, Karl Berry, 2015/01/19
- [Savannah-register-public] [task #13451] Submission of Hybrid Self-Tuning Boyer-Moore, Brenton Hoff, 2015/01/19
- [Savannah-register-public] [task #13451] Submission of Hybrid Self-Tuning Boyer-Moore, Brenton Hoff, 2015/01/19
- [Savannah-register-public] [task #13451] Submission of Hybrid Self-Tuning Boyer-Moore, Karl Berry, 2015/01/22
- [Savannah-register-public] [task #13451] Submission of Hybrid Self-Tuning Boyer-Moore, Karl Berry, 2015/01/22
- [Savannah-register-public] [task #13451] Submission of Hybrid Self-Tuning Boyer-Moore, Brenton Hoff, 2015/01/25