]> sjero.net Git - wget/commitdiff
[svn] Trivial doc fix.
authorhniksic <devnull@localhost>
Sat, 20 Dec 2003 01:40:19 +0000 (17:40 -0800)
committerhniksic <devnull@localhost>
Sat, 20 Dec 2003 01:40:19 +0000 (17:40 -0800)
src/hash.c

index af5cf7a2c20338d1483e16fc7b126400d8695d3c..f86c67263e0095bbf10381e4a34b401cb7fbe50a 100644 (file)
@@ -106,14 +106,13 @@ so, delete this exception statement from your version.  */
    The hash table is implemented as an open-addressed table with
    linear probing collision resolution.
 
    The hash table is implemented as an open-addressed table with
    linear probing collision resolution.
 
-   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".
+   The above 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".
 
    There are more advanced collision resolution methods (quadratic
    probing, double hashing), but we don't use them because they incur
 
    There are more advanced collision resolution methods (quadratic
    probing, double hashing), but we don't use them because they incur