From b6124cfb22f608fe3c15e77df14ec37add1b8d48 Mon Sep 17 00:00:00 2001 From: fc_botelho Date: Tue, 25 Jan 2005 20:33:08 +0000 Subject: [PATCH] It was included the PreProc macro through the CONFIG.t2t file and the LOGO through the LOGO.html file --- BMZ.t2t | 8 ++++---- COMPARISON.t2t | 10 +++++----- CZECH.t2t | 24 ------------------------ README.t2t | 28 ++++++++++++++++------------ 4 files changed, 25 insertions(+), 45 deletions(-) delete mode 100644 CZECH.t2t diff --git a/BMZ.t2t b/BMZ.t2t index ca4bb87..eea2831 100644 --- a/BMZ.t2t +++ b/BMZ.t2t @@ -1,6 +1,8 @@ BMZ Algorithm +%!includeconf: CONFIG.t2t + ---------------------------------------- **History** @@ -12,7 +14,7 @@ BMZ Algorithm **Papers** ---------------------------------------- -[Home README.html] +[Home index.html] ---------------------------------------- Enjoy! @@ -20,7 +22,5 @@ Davi de Castro Reis Fabiano Cupertino Botelho - -%preproc(html): '^%html% ' '' -%html% SourceForge.net Logo +%!include(html): ''LOGO.html'' Last Updated: %%date(%c) diff --git a/COMPARISON.t2t b/COMPARISON.t2t index ee4774e..bc0fbb2 100644 --- a/COMPARISON.t2t +++ b/COMPARISON.t2t @@ -1,6 +1,8 @@ -Comparison Between BMZ And CZECH Algorithms +Comparison Between BMZ And CHM Algorithms +%!includeconf: CONFIG.t2t + ---------------------------------------- **Features** @@ -13,7 +15,7 @@ Comparison Between BMZ And CZECH Algorithms **Run times** ---------------------------------------- -[Home README.html] +[Home index.html] ---------------------------------------- Enjoy! @@ -21,7 +23,5 @@ Davi de Castro Reis Fabiano Cupertino Botelho - -%preproc(html): '^%html% ' '' -%html% SourceForge.net Logo +%!include(html): ''LOGO.html'' Last Updated: %%date(%c) diff --git a/CZECH.t2t b/CZECH.t2t deleted file mode 100644 index d7dc701..0000000 --- a/CZECH.t2t +++ /dev/null @@ -1,24 +0,0 @@ -CZECH Algorithm - - ----------------------------------------- - -**History** - -**The Algorithm** - -**Papers** - ----------------------------------------- -[Home README.html] ----------------------------------------- -Enjoy! - -Davi de Castro Reis - -Fabiano Cupertino Botelho - - -%preproc(html): '^%html% ' '' -%html% SourceForge.net Logo -Last Updated: %%date(%c) diff --git a/README.t2t b/README.t2t index 52b01c4..d03151f 100644 --- a/README.t2t +++ b/README.t2t @@ -1,6 +1,8 @@ CMPH - C Minimal Perfect Hashing Library +%!includeconf: CONFIG.t2t + ---------------------------------------- **Description** @@ -9,7 +11,7 @@ C Minimal Perfect Hashing Library is a portable LGPLed library to create and to work with minimal perfect hashing functions. The cmph library encapsulates the newest and more efficient algorithms (available in the literature) in an easy-to-use, production-quality and fast API. The library is designed to work with big entries that -can not be fit in the main memory. It has been used successfully for constructing minimal perfect +can not fit in the main memory. It has been used successfully for constructing minimal perfect hashing functions for sets with more than 100 million of keys. Although there is a lack of similar libraries in the free software world, we can point out some of the distinguishable @@ -31,15 +33,19 @@ features of cmph: **Supported Algorithms** -- [BMZ Algorithm BMZ.html]. A very fast algorithm based on cyclic random graphs to construct minimal + +%html% - [BMZ Algorithm bmz.html]. +%txt% - BMZ Algorithm. + A very fast algorithm based on cyclic random graphs to construct minimal perfect hash functions in linear time. The resulting functions are not order preserving and can be stored in only 4cn bytes, where c is between 0.93 and 1.15. - -- [CZECH Algorithm CZECH.html]. An algorithm based on acyclic random graphs to construct minimal +%html% - [CHM Algorithm chm.html]. +%txt% - CHM Algorithm. + An algorithm based on acyclic random graphs to construct minimal perfect hash functions in linear time. The resulting functions are order preserving and are stored in 4cn bytes, where c is greater than 2. -[Click Here COMPARISON.html] to see a comparison of the supported algorithms. +%html% [Click Here comparison.html] to see a comparison of the supported algorithms. ---------------------------------------- @@ -48,7 +54,7 @@ features of cmph: - New heuristic added to the bmz algorithm permits to generate a mphf with only 24.61*n + O(1) bytes. The resulting function can be stored in 3.72*n bytes. - [click here BMZ.html] for details. + [click here bmz.html] for details. ---------------------------------------- @@ -68,7 +74,7 @@ Using cmph is quite simple. Take a look. //Fill vector //... - //Create minimal perfect hashing function using the default(czech) algorithm. + //Create minimal perfect hashing function using the default(chm) algorithm. cmph_config_t *config = cmph_config_new(cmph_io_vector_adapter(vector, nkeys)); cmph_t *hash = cmph_new(config); cmph_config_destroy(config); @@ -117,7 +123,7 @@ comes with a number of flags, but it is very simple to create and to query minimal perfect hashing functions: ``` - $ # Using the czech algorithm (default one) for constructing a mphf for keys in file keys_file + $ # Using the chm algorithm (default one) for constructing a mphf for keys in file keys_file $ ./cmph -g keys_file $ # Query id of keys in the file keys_query $ ./cmph -m keys_file.mph keys_query @@ -136,7 +142,7 @@ utility. -c c value that determines the number of vertices in the graph -a algorithm - valid values are * bmz - * czech + * chm -f hash function (may be used multiple times) - valid values are * djb2 * fnv @@ -169,7 +175,5 @@ Davi de Castro Reis Fabiano Cupertino Botelho - -%preproc(html): '^%html% ' '' -%html% SourceForge.net Logo +%!include(html): ''LOGO.html'' Last Updated: %%date(%c)