From: bkoz Date: Tue, 18 Sep 2007 22:48:29 +0000 (+0000) Subject: 2007-09-17 Benjamin Kosnik X-Git-Url: http://git.ipfire.org/?a=commitdiff_plain;h=229da0b39387745a2a4a816891fe6098779d0bd6;p=thirdparty%2Fgcc.git 2007-09-17 Benjamin Kosnik Chalathip Thumkanon * docs/html/ext/pb_ds/hash_based_containers.html: Correct. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@128588 138bc75d-0d04-0410-961f-82ee72b054a4 --- diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog index d8e8666d7f47..345bd19e28f0 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 fed7a4869d0b..21d092a76ef1 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,