summaryrefslogtreecommitdiff
path: root/lib/fino.c
diff options
context:
space:
mode:
Diffstat (limited to 'lib/fino.c')
-rw-r--r--lib/fino.c148
1 files changed, 148 insertions, 0 deletions
diff --git a/lib/fino.c b/lib/fino.c
new file mode 100644
index 0000000..6beff86
--- /dev/null
+++ b/lib/fino.c
@@ -0,0 +1,148 @@
+/*
+ * fino.c -- find inode functions for lsof library
+ */
+
+
+/*
+ * Copyright 1997 Purdue Research Foundation, West Lafayette, Indiana
+ * 47907. All rights reserved.
+ *
+ * Written by Victor A. Abell
+ *
+ * This software is not subject to any license of the American Telephone
+ * and Telegraph Company or the Regents of the University of California.
+ *
+ * Permission is granted to anyone to use this software for any purpose on
+ * any computer system, and to alter it and redistribute it freely, subject
+ * to the following restrictions:
+ *
+ * 1. Neither the authors nor Purdue University are responsible for any
+ * consequences of the use of this software.
+ *
+ * 2. The origin of this software must not be misrepresented, either by
+ * explicit claim or by omission. Credit to the authors and Purdue
+ * University must appear in documentation and sources.
+ *
+ * 3. Altered versions must be plainly marked as such, and must not be
+ * misrepresented as being the original software.
+ *
+ * 4. This notice may not be removed or altered.
+ */
+
+
+/*
+ * fino.c -- find block (optional) and character device file inode numbers
+ *
+ * The caller must define:
+ *
+ * HASBLKDEV to activate the block device inode lookup
+ */
+
+
+#include "../machine.h"
+
+#if defined(HASBLKDEV) || defined(USE_LIB_FIND_CH_INO)
+
+# if !defined(lint)
+static char copyright[] =
+"@(#) Copyright 1997 Purdue Research Foundation.\nAll rights reserved.\n";
+static char *rcsid = "$Id: fino.c,v 1.5 2008/10/21 16:12:36 abe Exp $";
+# endif /* !defined(lint) */
+
+#include "../lsof.h"
+
+#else /* !defined(HASBLKDEV) && !defined(USE_LIB_FIND_CH_INO) */
+char fino_d1[] = "d"; char *fino_d2 = fino_d1;
+#endif /* defined(HASBLKDEV) || defined(USE_LIB_FIND_CH_INO) */
+
+
+#if defined(HASBLKDEV)
+/*
+ * find_bl_ino() - find the inode number for a block device file
+ */
+
+void
+find_bl_ino()
+{
+ dev_t ldev, tdev;
+ int low, hi, mid;
+
+ readdev(0);
+
+# if defined(HASDCACHE)
+find_bl_ino_again:
+# endif /* defined(HASDCACHE) */
+
+ low = mid = 0;
+ hi = BNdev - 1;
+ if (!Lf->dev_def || (Lf->dev != DevDev) || !Lf->rdev_def)
+ return;
+ ldev = Lf->rdev;
+ while (low <= hi) {
+ mid = (low + hi) / 2;
+ tdev = BSdev[mid]->rdev;
+ if (ldev < tdev)
+ hi = mid - 1;
+ else if (ldev > tdev)
+ low = mid + 1;
+ else {
+
+# if defined(HASDCACHE)
+ if (DCunsafe && !BSdev[mid]->v && !vfy_dev(BSdev[mid]))
+ goto find_bl_ino_again;
+# endif /* defined(HASDCACHE) */
+
+ Lf->inode = BSdev[mid]->inode;
+ if (Lf->inp_ty == 0)
+ Lf->inp_ty = 1;
+ return;
+ }
+ }
+}
+#endif /* defined(HASBLKDEV) */
+
+
+#if defined(USE_LIB_FIND_CH_INO)
+/*
+ * find_ch_ino() - find the inode number for a character device file
+ */
+
+void
+find_ch_ino()
+{
+ dev_t ldev, tdev;
+ int low, hi, mid;
+
+ readdev(0);
+
+# if defined(HASDCACHE)
+find_ch_ino_again:
+# endif /* defined(HASDCACHE) */
+
+ low = mid = 0;
+ hi = Ndev - 1;
+ if (!Lf->dev_def || (Lf->dev != DevDev) || !Lf->rdev_def)
+ return;
+ ldev = Lf->rdev;
+ while (low <= hi) {
+ mid = (low + hi) / 2;
+ tdev = Sdev[mid]->rdev;
+ if (ldev < tdev)
+ hi = mid - 1;
+ else if (ldev > tdev)
+ low = mid + 1;
+ else {
+
+# if defined(HASDCACHE)
+ if (DCunsafe && !Sdev[mid]->v && !vfy_dev(Sdev[mid]))
+ goto find_ch_ino_again;
+# endif /* defined(HASDCACHE) */
+
+ Lf->inode = Sdev[mid]->inode;
+ if (Lf->inp_ty == 0)
+ Lf->inp_ty = 1;
+ return;
+ }
+ }
+}
+#endif /* defined(USE_LIB_FIND_CH_INO) */