diff options
author | semenu <semenu@FreeBSD.org> | 1999-02-03 04:07:38 +0000 |
---|---|---|
committer | semenu <semenu@FreeBSD.org> | 1999-02-03 04:07:38 +0000 |
commit | bb91a31741c7e7bb078e950c05b074f0124fe842 (patch) | |
tree | 563acbd9bbfe9a0741e33c30e454894eade6bbb2 /sys/ntfs/ntfs_ihash.c | |
parent | 85b72afac3c9354f030a46028cbf93f646faa584 (diff) | |
download | FreeBSD-src-bb91a31741c7e7bb078e950c05b074f0124fe842.zip FreeBSD-src-bb91a31741c7e7bb078e950c05b074f0124fe842.tar.gz |
First version.
Reviewed by: David O'Brien <obrien@NUXI.com>
Diffstat (limited to 'sys/ntfs/ntfs_ihash.c')
-rw-r--r-- | sys/ntfs/ntfs_ihash.c | 157 |
1 files changed, 157 insertions, 0 deletions
diff --git a/sys/ntfs/ntfs_ihash.c b/sys/ntfs/ntfs_ihash.c new file mode 100644 index 0000000..837f478 --- /dev/null +++ b/sys/ntfs/ntfs_ihash.c @@ -0,0 +1,157 @@ +/* + * Copyright (c) 1982, 1986, 1989, 1991, 1993, 1995 + * The Regents of the University of California. All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions + * are met: + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in the + * documentation and/or other materials provided with the distribution. + * 3. All advertising materials mentioning features or use of this software + * must display the following acknowledgement: + * This product includes software developed by the University of + * California, Berkeley and its contributors. + * 4. Neither the name of the University nor the names of its contributors + * may be used to endorse or promote products derived from this software + * without specific prior written permission. + * + * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND + * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE + * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE + * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL + * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS + * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) + * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT + * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY + * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF + * SUCH DAMAGE. + * + * @(#)ufs_ihash.c 8.7 (Berkeley) 5/17/95 + * $Id: ntfs_ihash.c,v 1.2 1999/01/02 01:17:38 semen Exp $ + */ + +#include <sys/param.h> +#include <sys/systm.h> +#include <sys/kernel.h> +#include <sys/lock.h> +#include <sys/vnode.h> +#include <sys/malloc.h> +#include <sys/proc.h> + +#include <ntfs/ntfs.h> +#include <ntfs/ntfs_inode.h> + +MALLOC_DEFINE(M_NTFSIHASH, "NTFS ihash", "NTFS Inode hash tables"); + +/* + * Structures associated with inode cacheing. + */ +static LIST_HEAD(ihashhead, ntnode) *ntfs_ihashtbl; +static u_long ntfs_ihash; /* size of hash table - 1 */ +#define NTNOHASH(device, inum) (&ntfs_ihashtbl[((device) + (inum)) & ntfs_ihash]) +static struct simplelock ntfs_ihash_slock; + +/* + * Initialize inode hash table. + */ +void +ntfs_ihashinit() +{ + + ntfs_ihashtbl = hashinit(desiredvnodes, M_NTFSIHASH, &ntfs_ihash); + simple_lock_init(&ntfs_ihash_slock); +} + +/* + * Use the device/inum pair to find the incore inode, and return a pointer + * to it. If it is in core, return it, even if it is locked. + */ +struct vnode * +ntfs_ihashlookup(dev, inum) + dev_t dev; + ino_t inum; +{ + struct ntnode *ip; + + simple_lock(&ntfs_ihash_slock); + for (ip = NTNOHASH(dev, inum)->lh_first; ip; ip = ip->i_hash.le_next) + if (inum == ip->i_number && dev == ip->i_dev) + break; + simple_unlock(&ntfs_ihash_slock); + + if (ip) + return (NTTOV(ip)); + return (NULLVP); +} + +/* + * Use the device/inum pair to find the incore inode, and return a pointer + * to it. If it is in core, but locked, wait for it. + */ +struct vnode * +ntfs_ihashget(dev, inum) + dev_t dev; + ino_t inum; +{ + struct proc *p = curproc; /* XXX */ + struct ntnode *ip; + struct vnode *vp; + +loop: + simple_lock(&ntfs_ihash_slock); + for (ip = NTNOHASH(dev, inum)->lh_first; ip; ip = ip->i_hash.le_next) { + if (inum == ip->i_number && dev == ip->i_dev) { + vp = NTTOV(ip); + simple_lock(&vp->v_interlock); + simple_unlock(&ntfs_ihash_slock); + if (vget(vp, LK_EXCLUSIVE | LK_INTERLOCK, p)) + goto loop; + return (vp); + } + } + simple_unlock(&ntfs_ihash_slock); + return (NULL); +} + +/* + * Insert the inode into the hash table, and return it locked. + */ +void +ntfs_ihashins(ip) + struct ntnode *ip; +{ + struct proc *p = curproc; /* XXX */ + struct ihashhead *ipp; + + /* lock the inode, then put it on the appropriate hash list */ + lockmgr(&ip->i_lock, LK_EXCLUSIVE, (struct simplelock *)0, p); + + simple_lock(&ntfs_ihash_slock); + ipp = NTNOHASH(ip->i_dev, ip->i_number); + LIST_INSERT_HEAD(ipp, ip, i_hash); + ip->i_flag |= IN_HASHED; + simple_unlock(&ntfs_ihash_slock); +} + +/* + * Remove the inode from the hash table. + */ +void +ntfs_ihashrem(ip) + struct ntnode *ip; +{ + simple_lock(&ntfs_ihash_slock); + if (ip->i_flag & IN_HASHED) { + ip->i_flag &= ~IN_HASHED; + LIST_REMOVE(ip, i_hash); +#ifdef DIAGNOSTIC + ip->i_hash.le_next = NULL; + ip->i_hash.le_prev = NULL; +#endif + } + simple_unlock(&ntfs_ihash_slock); +} |