]> sjero.net Git - wget/commitdiff
[svn] *** empty log message ***
authorhniksic <devnull@localhost>
Sat, 8 Nov 2003 03:58:50 +0000 (19:58 -0800)
committerhniksic <devnull@localhost>
Sat, 8 Nov 2003 03:58:50 +0000 (19:58 -0800)
src/hash.c

index 49979c75a3fd801d6f6d947f0e42cf7e936d05cf..323a8193f63678815c8e654a8530e5408279f88e 100644 (file)
@@ -103,12 +103,12 @@ so, delete this exception statement from your version.  */
    The hash table is implemented as an open-addressed table with
    linear probing collision resolution.
 
-   For those not up to CS parlance, it means that all the hash entries
-   (pairs of pointers key and value) are stored in a contiguous array.
-   The position of each mapping is determined by the hash value of its
-   key and the size of the table: location := hash(key) % size.  If
-   two different keys end up on the same position (collide), the one
-   that came second is placed at the next empty position following the
+   In regular language, it means that all the hash entries (pairs of
+   pointers key and value) are stored in a contiguous array.  The
+   position of each mapping is determined by the hash value of its key
+   and the size of the table: location := hash(key) % size.  If two
+   different keys end up on the same position (collide), the one that
+   came second is placed at the next empty position following the
    occupied place.  This collision resolution technique is called
    "linear probing".