OSSP CVS Repository

ossp - Check-in [149]
Not logged in
[Honeypot]  [Browse]  [Home]  [Login]  [Reports
[Search]  [Ticket]  [Timeline
  [Patchset]  [Tagging/Branching

Check-in Number: 149
Date: 2000-Aug-18 16:21:08 (local)
2000-Aug-18 14:21:08 (UTC)
User:rse
Branch:
Comment: *** empty log message ***
Tickets:
Inspections:
Files:
ossp-pkg/act/act_hash_lh.c      1.5 -> 1.6     21 inserted, 0 deleted

ossp-pkg/act/act_hash_lh.c 1.5 -> 1.6

--- act_hash_lh.c        2000/08/19 10:37:17     1.5
+++ act_hash_lh.c        2000/08/19 14:21:08     1.6
@@ -33,6 +33,27 @@
 **  collision chains as the backend data structure. Some ideas were
 **  taken over from MIKAEL PETTERSON's Linear Hashing enhancements
 **  (1993).
+**
+**  The internal structure of the linear hashing table is illustrated in
+**  the following figure:
+**
+**  -----BEGIN EMBEDDED OBJECT-----
+**  Content-type: application/fig
+**  Description: linear hashing structure layout
+**  Version: eo/1.0
+**  H4sIAKaXnjkCA5WRzwrCMAyHz+YpAp430nR/3FlQBrv5BGMWFWSI2/tjG9uuNy2l
+**  9Gt/5SMk+1N/Rl0yDON8XabxZeBo5tW8oZ+nu1lgMKu9IYIiKong8phvTwMFg2Ii
+**  ZGBkJFR2t1iTPQrL9qfD78WuGnZY2dTtjrYzZZ//L1TaG1WTgtQl2UZZXla+Gq5S
+**  ELlkG+V5D75MTZRA49rooghZVq2DLDRYwMkkipBnbYMsjEZAZG2dQJa14jDnMDoB
+**  J5MoQv681IHCnCJJeyXdyKVWrX+rtVOLsAtNFYpv8AGUMVDTPQMAAA==
+**  -----END EMBEDDED OBJECT-----
+**
+**  As you can see, it consists of four levels of memory chunks:
+**  1. the top-level structure one sees in the API
+**  2. the hash table consisting of a single directory and one or
+**     more directory segments
+**  3. the collision chain consisting of element structures
+**  4. the actual elements consisting of key and value structures
 */
 
 #include "act_p.h"

CVSTrac 2.0.1