From 8ea43ca39ffb20ba44e5b5fa02852be7e268f3ea Mon Sep 17 00:00:00 2001 From: fc_botelho Date: Mon, 24 Jan 2005 19:20:26 +0000 Subject: [PATCH] the memory consumption to create a mphf using bmz with a heuristic was fixed. --- README.t2t | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.t2t b/README.t2t index 36f7bf2..52b01c4 100644 --- a/README.t2t +++ b/README.t2t @@ -47,7 +47,7 @@ features of cmph: **News for version 0.3** - New heuristic added to the bmz algorithm permits to generate a mphf with only - (xxx)*n bytes. The resulting function can be stored in (0.93*4)n bytes. + 24.61*n + O(1) bytes. The resulting function can be stored in 3.72*n bytes. [click here BMZ.html] for details.