]> 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.
 
-   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