On Tue, 2 May 2006, Peter Staubach wrote: > Steve Dickson wrote: > > > Peter Staubach wrote: > > > > > > Basically we would maintain one global hlist (i.e. link list) that > > > > would contain all of the cached entries; then each nfs_inode would > > > > have its own LRU hlist that would contain entries that are associated > > > > with that nfs_inode. So each entry would be on two lists, the > > > > global hlist and hlist in the nfs_inode. > > > > > > > > > > How are these lists used? > > > > The inode hlist will be used to search and purge... > > > > Eeee! A linear search? That gets expensive as the list grows. A hashed > list would keep the search times down. I thought hlist was meant to be used for hash tables with chaining? Ian - To unsubscribe from this list: send the line "unsubscribe linux-fsdevel" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
