[Libsysio-commit] HEAD: libsysio/src fs.c

[Lee W. <lw...@us...>]

Update of /cvsroot/libsysio/libsysio/src
In directory sc8-pr-cvs1.sourceforge.net:/tmp/cvs-serv8837

Modified Files:
	fs.c 
Log Message:


The file system record now maintains the list of associated i-nodes as
a tree. This speeds up _sysio_i_find greatly when the names table cache
is allowed to become large.



Index: fs.c
===================================================================
RCS file: /cvsroot/libsysio/libsysio/src/fs.c,v
retrieving revision 1.16
retrieving revision 1.17
diff -u -w -b -B -p -r1.16 -r1.17
--- fs.c	17 Jun 2008 17:18:57 -0000	1.16
+++ fs.c	26 Jul 2008 01:34:17 -0000	1.17
@@ -41,6 +41,7 @@
  * le...@sa...
  */
 
+#include <stddef.h>
 #include <stdlib.h>
 #include <string.h>
 #include <errno.h>
@@ -143,22 +144,18 @@ _sysio_fs_new(struct filesys_ops *ops, u
 void
 _sysio_fs_gone(struct filesys *fs)
 {
-	size_t	n;
-	struct itable_entry *head;
 	struct inode *ino;
 
 	if (fs->fs_ref)
 		abort();
-	n = FS_ITBLSIZ;
-	do {
-		head = &fs->fs_itbl[--n];
-		while ((ino = head->lh_first)) {
+	/*
+	 * Destroy all remaining i-nodes in the per-FS cache.
+	 */
+	while (fs->fs_icache) {
+		ino = TREE_ENTRY(fs->fs_icache, inode, i_tnode);
 			I_LOCK(ino);
 			I_GONE(ino);
 		}
-	} while (n);
-	if (n)
-		abort();
 
 	(*fs->fs_ops.fsop_gone)(fs);
 	free(fs);