Difference between revisions of "Gperf"

From Free Software Directory
Jump to: navigation, search
m (external link)
(2 intermediate revisions by 2 users not shown)
Line 1: Line 1:
 
{{Entry
 
{{Entry
 
|Name=Gperf
 
|Name=Gperf
|Short description=Generates a hash function
+
|Short description=a perfect hash function generator
|Full description=GNU gperf is a perfect hash function generator. For a given list of strings, it produces a hash function and hash table in the form of C or C++ code, for looking up a value depending on the input string. The hash function is 'perfect,' which means that the hash table has no collisions, and the hash table lookup needs a single string comparison only. GNU gperf is highly customizable. There are options for generating C and C++ code, for emitting 'switch' statements or nested 'ifs' instead of a hash table, and for tuning the algorithm that gperf uses.
+
|Full description='''Gperf''' is a [https://en.wikipedia.org/wiki/Perfect_hash_function perfect hash function] generator. For a given list of strings, it produces a hash function and hash table in the form of C or C++ code, for looking up a value depending on the input string. The hash function is ''perfect'', which means that the hash table has no collisions, and the hash table lookup needs a single string comparison only.  
|User level=none
+
 
|Status=Live
+
GNU gperf is highly customizable. There are options for generating C and C++ code, for emitting 'switch' statements or nested 'ifs' instead of a hash table, and for tuning the algorithm that gperf uses.
|Component programs=
+
|Homepage URL=https://www.gnu.org/software/gperf/
|Homepage URL=http://www.gnu.org/software/gperf/gperf.html
+
|User level=advanced
|VCS checkout command=
+
|VCS checkout command=git clone git://git.sv.gnu.org/gperf.git
 
|Computer languages=C++
 
|Computer languages=C++
|Documentation note=User manual available from http://www.gnu.org/software/gperf/manual/
+
|Documentation note=User manual available from https://www.gnu.org/software/gperf/manual/
|Paid support=
 
|IRC help=
 
|IRC general=
 
|IRC development=
 
 
|Related projects=Hashit,Bison
 
|Related projects=Hashit,Bison
 
|Keywords=string,development,hashing,table,switch
 
|Keywords=string,development,hashing,table,switch
|Is GNU=y
+
|Version identifier=3.1.0
|Last review by=Janet Casey
+
|Version date=2017/01/05
|Last review date=2007-06-27
+
|Version status=stable
 +
|Version download=https://ftp.gnu.org/gnu/gperf/gperf-3.1.tar.gz
 +
|Last review by=Genium
 +
|Last review date=2017/01/13
 
|Submitted by=Database conversion
 
|Submitted by=Database conversion
 
|Submitted date=2011-04-01
 
|Submitted date=2011-04-01
|Version identifier=3.0.4
+
|Status=
|Version date=2009-02-05
+
|Is GNU=Yes
|Version status=stable
+
|GNU package identifier=gperf
|Version download=http://ftp.gnu.org/gnu/gperf/gperf-3.0.4.tar.gz
 
 
|License verified date=2009-02-05
 
|License verified date=2009-02-05
|Version comment=
+
}}
 +
{{Project license
 +
|License=GPLv3orlater
 +
|License verified by=Genium
 +
|License verified date=2017/01/13
 +
|License note=http://git.savannah.gnu.org/cgit/gperf.git/tree/COPYING
 +
}}
 +
{{Person
 +
|Real name=Marcel Schaible
 +
|Role=Maintainer
 +
|Email=marcel.schaible@studium.fernuni-hagen.de
 +
|Resource URL=
 
}}
 
}}
 
{{Person
 
{{Person
 +
|Real name=Eric Blake
 
|Role=Maintainer
 
|Role=Maintainer
|Real name=Brendan Kehoe
 
|Email=brendan@zen.org
 
 
|Resource URL=
 
|Resource URL=
 +
}}
 +
{{Resource
 +
|Resource audience=Developer
 +
|Resource kind=Homepage
 +
|Resource URL=https://savannah.gnu.org/projects/gperf/
 +
}}
 +
{{Resource
 +
|Resource audience=Developer
 +
|Resource kind=VCS Repository Webview
 +
|Resource URL=http://git.savannah.gnu.org/cgit/gperf.git
 +
}}
 +
{{Resource
 +
|Resource audience=Developer
 +
|Resource kind=Mailing List Subscribe
 +
|Resource URL=https://lists.gnu.org/mailman/listinfo/bug-gperf
 
}}
 
}}
 
{{Resource
 
{{Resource
Line 38: Line 61:
 
|Resource kind=E-mail
 
|Resource kind=E-mail
 
|Resource URL=mailto:bug-gnu-gperf@gnu.org
 
|Resource URL=mailto:bug-gnu-gperf@gnu.org
 +
}}
 +
{{Resource
 +
|Resource audience=Academics
 +
|Resource kind=Developer
 +
|Resource URL=http://www.dre.vanderbilt.edu/~schmidt/resume.html
 +
}}
 +
{{Resource
 +
|Resource audience=Developer
 +
|Resource kind=Download
 +
|Resource URL=http://ftpmirror.gnu.org/gperf/
 +
}}
 +
{{Resource
 +
|Resource audience=Guix
 +
|Resource kind=Homepage
 +
|Resource URL=https://www.gnu.org/software/guix/packages/g.html
 +
}}
 +
{{Resource
 +
|Resource audience=Debian
 +
|Resource kind=Homepage
 +
|Resource URL=https://packages.debian.org/jessie/gperf
 +
}}
 +
{{Resource
 +
|Resource audience=Gentoo
 +
|Resource kind=Homepage
 +
|Resource URL=https://packages.gentoo.org/packages/dev-util/gperf
 +
}}
 +
{{Resource
 +
|Resource audience=FreeBSD
 +
|Resource kind=Homepage
 +
|Resource URL=https://www.freshports.org/devel/gperf/
 +
}}
 +
{{Resource
 +
|Resource audience=NetBSD
 +
|Resource kind=Homepage
 +
|Resource URL=http://pkgsrc.se/devel/gperf
 
}}
 
}}
 
{{Software category
 
{{Software category
 
|Interface=command-line
 
|Interface=command-line
 +
|Runs-on=BSD, GNU/Linux
 
|Use=software-development
 
|Use=software-development
}}
 
{{Project license
 
|License=GPLv2
 
|License verified by=Kelly Hopkins
 
|License verified date=2009-02-05
 
}}
 
{{Project license
 
|License=GPLv3orlater
 
|License verified by=Kelly Hopkins
 
|License verified date=2009-02-05
 
 
}}
 
}}
 
{{Software prerequisite
 
{{Software prerequisite
Line 61: Line 110:
 
|Prerequisite description=libstdc++ 2.9
 
|Prerequisite description=libstdc++ 2.9
 
}}
 
}}
 +
{{Featured}}

Revision as of 13:59, 13 January 2017


[edit]

Gperf

https://www.gnu.org/software/gperf/
Perfect hash function generator.

Gperf is a perfect hash function generator. For a given list of strings, it produces a hash function and hash table in the form of C or C++ code, for looking up a value depending on the input string. The hash function is perfect, which means that the hash table has no collisions, and the hash table lookup needs a single string comparison only.

GNU gperf is highly customizable. There are options for generating C and C++ code, for emitting 'switch' statements or nested 'ifs' instead of a hash table, and for tuning the algorithm that gperf uses.





Licensing

License

Verified by

Verified on

Notes

Verified by

Genium

Verified on

13 January 2017




Leaders and contributors

Contact(s)Role
Bruno Haible Maintainer


Resources and communication

AudienceResource typeURI
Downloadhttps://ftp.gnu.org/gnu/gperf/
Mailing Listhttps://lists.gnu.org/mailman/listinfo/gnu-system-discuss/
VCS Repository Webviewhttps://git.savannah.gnu.org/cgit/gperf.git/
Downloadhttps://ftp.gnu.org/old-gnu/gperf/
Generalhttps://www.dre.vanderbilt.edu/~schmidt/resume.html
Savannah (Ref)https://savannah.gnu.org/projects/gperf/
Generalhttps://savannah.gnu.org/people/
Debian (Ref)https://tracker.debian.org/pkg/gperf
Mailing Listhttps://lists.gnu.org/mailman/listinfo/bug-gperf/


Software prerequisites

KindDescription
Required to uselibc 6
Required to uselibstdc++ 2.9




Entry


















"Academics" is not in the list (General, Help, Bug Tracking, Support, Developer) of allowed values for the "Resource audience" property.




"Guix" is not in the list (General, Help, Bug Tracking, Support, Developer) of allowed values for the "Resource audience" property.


"Debian" is not in the list (General, Help, Bug Tracking, Support, Developer) of allowed values for the "Resource audience" property.


"Gentoo" is not in the list (General, Help, Bug Tracking, Support, Developer) of allowed values for the "Resource audience" property.


"FreeBSD" is not in the list (General, Help, Bug Tracking, Support, Developer) of allowed values for the "Resource audience" property.


"NetBSD" is not in the list (General, Help, Bug Tracking, Support, Developer) of allowed values for the "Resource audience" property.











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.