URL: <http://savannah.nongnu.org/bugs/?func=detailitem&item_id=17353> Summary: fast-dircache for quick lookups Project: Gluster Submitted by: avati Submitted on: Monday 08/07/2006 at 12:08 Category: GlusterFS Severity: 5 - Blocker Priority: 5 - Normal Item Group: Redesign Status: None Privacy: Public Assigned to: vikasgp Open/Closed: Open Operating System: GNU/Linux _______________________________________________________ Details: a library for storing dir entries using two dimensional data strucutre, hash table in one dimension fo'yr operations and a linked list in another dimension for maintainence (allocation/free/ageing) is needed to implement xlators like unionfs, ALU, Raid-0. the library gives a lookup (via hash table) from filename to file-layout (pointer to which child xlator has the file). Every lookup on an entry makes the entry 'younger'. Entries are pre-allocated and 'oldest' entry is salvaged for new entry request. cache coherancy can be easily handled by invalidating the cached entry when a cache-miss is encountered and rebuilding the entry. implementing a simple geneirc hash table api into libglusterfs is needed as part of implementing the dircache _______________________________________________________ Reply to this item at: <http://savannah.nongnu.org/bugs/?func=detailitem&item_id=17353> _______________________________________________ Message sent via/by Savannah http://savannah.nongnu.org/
