Changeset 611 for trunk/kernel/libk/xhtab.h

Timestamp:

Jan 9, 2019, 3:02:51 PM (5 years ago)

Author:

alain

Message:

Introduce sigificant modifs in VFS to support the <ls> command,
and the . and .. directories entries.

File:

• trunk/kernel/libk/xhtab.h (modified) (2 diffs)

trunk/kernel/libk/xhtab.h

@@ -32 +32 @@
 
 ///////////////////////////////////////////////////////////////////////////////////////////
-// This file define a generic, embedded, remotely accessible hash table.
+// This file define a generic, embedded, remotely accessible, hash table.
 //
 // It can be accessed by any thread, running in any cluster.
@@ -39 +39 @@
 // For this purpose the set of all registered items is split in several subsets.
 // Each subset is organised as an embedded double linked xlists.
-// - an item is uniquely identified by a <key>, that is a single uint32_t value. 
-// - From the <key> value, the hash table uses an item type specific xhtab_index() 
+// - an item is uniquely identified by a <key>, that is a item specific pointer,
+//   that can be a - for example - a char* defining the item "name".
+// - From the <key> value, the hash table uses an item type specific index_from_key() 
 //   function, to compute an <index> value, defining a subset of registered items.
 // - to discriminate between items that have the same <index>, the hash table makes
-//   an associative search on the key in subset.
+//   an associative search on the key in subset, using the item type specific
+//   item_match_key() function.
 // - Each registered item is a structure, that must contain an embedded xlist_entry,
 //   that is part of the xlist implementing the subset. 
 //
 // For all registered items, a total order is defined by the increasing index values, 
-// and for each index value, by the position in the partial xlist. 
+// and for each index value, by the position in the xlist implementing a subset. 
 // This order is used by the two functions xhtab_get_first() and xhtab_get_next(), that
 // are used to scan all registered items. The two "current_index" and "current_xlist_xp"