Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(354)

Unified Diff: gperf/src/gperf/3.0.1/gperf-3.0.1-src/doc/gperf_3.html

Issue 10804012: Add native Windows binary for gperf. (Closed) Base URL: svn://chrome-svn/chrome/trunk/deps/third_party/
Patch Set: Created 8 years, 5 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
Index: gperf/src/gperf/3.0.1/gperf-3.0.1-src/doc/gperf_3.html
===================================================================
--- gperf/src/gperf/3.0.1/gperf-3.0.1-src/doc/gperf_3.html (revision 0)
+++ gperf/src/gperf/3.0.1/gperf-3.0.1-src/doc/gperf_3.html (revision 0)
@@ -0,0 +1,40 @@
+<HTML>
+<HEAD>
+<!-- Created by texi2html 1.56k from gperf.texi on 12 June 2003 -->
+
+<TITLE>Perfect Hash Function Generator - 1. Introduction</TITLE>
+</HEAD>
+<BODY>
+Go to the <A HREF="gperf_1.html">first</A>, <A HREF="gperf_2.html">previous</A>, <A HREF="gperf_4.html">next</A>, <A HREF="gperf_10.html">last</A> section, <A HREF="gperf_toc.html">table of contents</A>.
+<P><HR><P>
+
+
+<H1><A NAME="SEC5" HREF="gperf_toc.html#TOC5">1. Introduction</A></H1>
+
+<P>
+<CODE>gperf</CODE> is a perfect hash function generator written in C++. It
+transforms an <VAR>n</VAR> element user-specified keyword set <VAR>W</VAR> into a
+perfect hash function <VAR>F</VAR>. <VAR>F</VAR> uniquely maps keywords in
+<VAR>W</VAR> onto the range 0..<VAR>k</VAR>, where <VAR>k</VAR> &#62;= <VAR>n-1</VAR>. If <VAR>k</VAR>
+= <VAR>n-1</VAR> then <VAR>F</VAR> is a <EM>minimal</EM> perfect hash function.
+<CODE>gperf</CODE> generates a 0..<VAR>k</VAR> element static lookup table and a
+pair of C functions. These functions determine whether a given
+character string <VAR>s</VAR> occurs in <VAR>W</VAR>, using at most one probe into
+the lookup table.
+
+
+<P>
+<CODE>gperf</CODE> currently generates the reserved keyword recognizer for
+lexical analyzers in several production and research compilers and
+language processing tools, including GNU C, GNU C++, GNU Java, GNU Pascal,
+GNU Modula 3, and GNU indent. Complete C++ source code for <CODE>gperf</CODE> is
+available from <CODE>http://ftp.gnu.org/pub/gnu/gperf/</CODE>.
+A paper describing <CODE>gperf</CODE>'s design and implementation in greater
+detail is available in the Second USENIX C++ Conference proceedings
+or from <CODE>http://www.cs.wustl.edu/~schmidt/resume.html</CODE>.
+
+
+<P><HR><P>
+Go to the <A HREF="gperf_1.html">first</A>, <A HREF="gperf_2.html">previous</A>, <A HREF="gperf_4.html">next</A>, <A HREF="gperf_10.html">last</A> section, <A HREF="gperf_toc.html">table of contents</A>.
+</BODY>
+</HTML>
Property changes on: gperf\src\gperf\3.0.1\gperf-3.0.1-src\doc\gperf_3.html
___________________________________________________________________
Added: svn:eol-style
+ LF
« no previous file with comments | « gperf/src/gperf/3.0.1/gperf-3.0.1-src/doc/gperf_2.html ('k') | gperf/src/gperf/3.0.1/gperf-3.0.1-src/doc/gperf_4.html » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698