From: khizmax <libcds.dev@gmail.com> Date: Sun, 7 May 2017 08:46:58 +0000 (+0300) Subject: Docfix X-Git-Tag: v2.3.0~42 X-Git-Url: http://demsky.eecs.uci.edu/git/?a=commitdiff_plain;h=bcbcdcbc4c7487981758f01c2f81baf8081a507e;p=libcds.git Docfix --- diff --git a/cds/intrusive/cuckoo_set.h b/cds/intrusive/cuckoo_set.h index ea026a0f..c31f0846 100644 --- a/cds/intrusive/cuckoo_set.h +++ b/cds/intrusive/cuckoo_set.h @@ -1614,7 +1614,7 @@ namespace cds { namespace intrusive { [From <i>"The Art of Multiprocessor Programming"</i>] <a href="https://en.wikipedia.org/wiki/Cuckoo_hashing">Cuckoo hashing</a> is a hashing algorithm in which a newly added item displaces any earlier item - occupying the same slot. For brevity, a table is a k-entry array of items. For a hash set f size + occupying the same slot. For brevity, a table is a k-entry array of items. For a hash set of size N = 2k we use a two-entry array of tables, and two independent hash functions, <tt> h0, h1: KeyRange -> 0,...,k-1</tt> mapping the set of possible keys to entries in he array. To test whether a value \p x is in the set,