From 805c2c336c1b9e879a35233e200b7407649d5376 Mon Sep 17 00:00:00 2001 From: Benjamin Kosnik Date: Tue, 18 Sep 2007 22:48:29 +0000 Subject: [PATCH] hash_based_containers.html: Correct. 2007-09-17 Benjamin Kosnik Chalathip Thumkanon * docs/html/ext/pb_ds/hash_based_containers.html: Correct. Co-Authored-By: Chalathip Thumkanon From-SVN: r128588 --- libstdc++-v3/ChangeLog | 5 +++++ libstdc++-v3/docs/html/ext/pb_ds/hash_based_containers.html | 6 +++--- 2 files changed, 8 insertions(+), 3 deletions(-) diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog index d8e8666d7f4..345bd19e28f 100644 --- a/libstdc++-v3/ChangeLog +++ b/libstdc++-v3/ChangeLog @@ -1,3 +1,8 @@ +2007-09-17 Benjamin Kosnik + Chalathip Thumkanon + + * docs/html/ext/pb_ds/hash_based_containers.html: Correct. + 2007-09-17 Benjamin Kosnik * configure.host: Set atomic_flags on i486. diff --git a/libstdc++-v3/docs/html/ext/pb_ds/hash_based_containers.html b/libstdc++-v3/docs/html/ext/pb_ds/hash_based_containers.html index fed7a4869d0..21d092a76ef 100644 --- a/libstdc++-v3/docs/html/ext/pb_ds/hash_based_containers.html +++ b/libstdc++-v3/docs/html/ext/pb_ds/hash_based_containers.html @@ -279,7 +279,7 @@ prohibitively expensive. A possible alternative might be to use only the first k characters of the string, where

-

k |S| ≥ m ,

+

|S|k ≥ m ,

i.e., using the hash function

@@ -379,8 +379,8 @@

gp_hash_table is parametrized by Hash_Fn, Probe_Fn, and - Comb_Probe_Fn. As before, if Probe_Fn and - Comb_Probe_Fn are, respectively, Comb_Probe_Fn. As before, if Hash_Fn and + Probe_Fn are, respectively, null_hash_fn and null_probe_fn, then Comb_Probe_Fn is a ranged-probe functor. Otherwise, -- 2.30.2