aboutsummaryrefslogtreecommitdiff
path: root/sys/kern/vfs_hash.c
Commit message (Collapse)AuthorAgeFilesLines
* sys: Automated cleanup of cdefs and other formattingWarner Losh2023-11-271-1/+0
| | | | | | | | | | | | | | | | Apply the following automated changes to try to eliminate no-longer-needed sys/cdefs.h includes as well as now-empty blank lines in a row. Remove /^#if.*\n#endif.*\n#include\s+<sys/cdefs.h>.*\n/ Remove /\n+#include\s+<sys/cdefs.h>.*\n+#if.*\n#endif.*\n+/ Remove /\n+#if.*\n#endif.*\n+/ Remove /^#if.*\n#endif.*\n/ Remove /\n+#include\s+<sys/cdefs.h>\n#include\s+<sys/types.h>/ Remove /\n+#include\s+<sys/cdefs.h>\n#include\s+<sys/param.h>/ Remove /\n+#include\s+<sys/cdefs.h>\n#include\s+<sys/capsicum.h>/ Sponsored by: Netflix
* sys: Remove $FreeBSD$: one-line .c patternWarner Losh2023-08-161-2/+0
| | | | Remove /^[\s*]*__FBSDID\("\$FreeBSD\$"\);?\s*\n/
* spdx: The BSD-2-Clause-FreeBSD identifier is obsolete, drop -FreeBSDWarner Losh2023-05-121-1/+1
| | | | | | | | | The SPDX folks have obsoleted the BSD-2-Clause-FreeBSD identifier. Catch up to that fact and revert to their recommended match of BSD-2-Clause. Discussed with: pfg MFC After: 3 days Sponsored by: Netflix
* vfs_hash_rehash(): require the vnode to be exclusively lockedKonstantin Belousov2021-08-271-0/+1
| | | | | | | | | | | | Rehash updates v_hash. Also, rehash moves the vnode to different hash bucket, which should be noticed in vfs_hash_get() after sleeping for the vnode lock. Reviewed by: mckusick, rmacklem Tested by: pho Sponsored by: The FreeBSD Foundation MFC after: 1 week Differential revision: https://reviews.freebsd.org/D31464
* vfs_hash_insert: ensure that predicate is trueKonstantin Belousov2021-08-271-1/+7
| | | | | | | | | | | | | After vnode lock, recheck v_hash. When vfs_hash_insert() is used with a predicate, recheck it after the selected vnode is locked. Since vfs_hash_lock is dropped, vnode could be rehashed during the sleep for the vnode lock, which could go unnoticed there. Reported and tested by: pho Reviewed by: mckusick, rmacklem Sponsored by: The FreeBSD Foundation MFC after: 1 week Differential revision: https://reviews.freebsd.org/D31464
* vfs: avoid exposing partially constructed vnodesChuck Silvers2020-09-051-0/+1
| | | | | | | | | | | | | | | | | | If multiple threads race calling vfs_hash_insert() while creating vnodes with the same identity, all of the vnodes which lose the race must be destroyed before any other thread can see them. Previously this was accomplished by the vput() in vfs_hash_insert() resulting in the vnode's VOP_INACTIVE() method calling vgone() before the vnode lock was unlocked, but at some point changes to the the vnode refcount/inactive logic have caused that to no longer work, leading to crashes, so instead vfs_hash_insert() must call vgone() itself before calling vput() on vnodes which lose the race. Reviewed by: mjg, kib Sponsored by: Netflix Differential Revision: https://reviews.freebsd.org/D26291 Notes: svn path=/head/; revision=365351
* vfs hash: annotate the lock with __exclusive_cache_lineMateusz Guzik2020-08-051-1/+1
| | | | | | | Note the code does not scale in the current form. Notes: svn path=/head/; revision=363931
* vfs: fix trivial whitespace issues which don't interefere with blameMateusz Guzik2020-07-101-1/+0
| | | | | | | .. even without the -w switch Notes: svn path=/head/; revision=363071
* vfs: incomplete pass at converting more ints to u_longMateusz Guzik2020-01-111-1/+1
| | | | | | | | Most notably numvnodes and freevnodes were u_long, but parameters used to govern them remained as ints. Notes: svn path=/head/; revision=356642
* vfs: implement usecount implying holdcntMateusz Guzik2019-09-031-4/+6
| | | | | | | | | | | | | | | | | | vnodes have 2 reference counts - holdcnt to keep the vnode itself from getting freed and usecount to denote it is actively used. Previously all operations bumping usecount would also bump holdcnt, which is not necessary. We can detect if usecount is already > 1 (in which case holdcnt is also > 1) and utilize it to avoid bumping holdcnt on our own. This saves on atomic ops. Reviewed by: kib Tested by: pho (previous version) Sponsored by: The FreeBSD Foundation Differential Revision: https://reviews.freebsd.org/D21471 Notes: svn path=/head/; revision=351748
* sys/kern: adoption of SPDX licensing ID tags.Pedro F. Giffuni2017-11-271-0/+2
| | | | | | | | | | | | | | | Mainly focus on files that use BSD 2-Clause license, however the tool I was using misidentified many licenses so this was mostly a manual - error prone - task. The Software Package Data Exchange (SPDX) group provides a specification to make it easier for automated tools to detect and summarize well known opensource licenses. We are gradually adopting the specification, noting that the tags are considered only advisory and do not, in any way, superceed or replace the license texts. Notes: svn path=/head/; revision=326271
* Add vfs_hash_ref(9) function, which finds a vnode by the hash valueKonstantin Belousov2016-05-111-0/+30
| | | | | | | | | | | | | | | and returns it referenced. The function is similar to vfs_hash_get(9), but unlike the later, returned vnode is not locked. This operation cannot be requested with the vget(9) flags. Reviewed and tested by: rmacklem Sponsored by: The FreeBSD Foundation MFC after: 1 week Notes: svn path=/head/; revision=299412
* Style: wrap long lines.Konstantin Belousov2016-05-111-2/+4
| | | | | | | | Sponsored by: The FreeBSD Foundation MFC after: 1 week Notes: svn path=/head/; revision=299408
* Track changes to kern.maxvnodes and appropriately increase or decreaseKirk McKusick2015-09-061-0/+37
| | | | | | | | | | | | | | | the size of the name cache hash table (mapping file names to vnodes) and the vnode hash table (mapping mount point and inode number to vnode). An appropriate locking strategy is the key to changing hash table sizes while they are in active use. Reviewed by: kib Tested by: Peter Holm Differential Revision: https://reviews.freebsd.org/D2265 MFC after: 2 weeks Notes: svn path=/head/; revision=287497
* vfs: implement v_holdcnt/v_usecount manipulation using atomic opsMateusz Guzik2015-07-161-4/+4
| | | | | | | | | | | Transitions 0->1 and 1->0 (which decide e.g. on putting the vnode on the free list) of either counter are still guarded with vnode interlock. Reviewed by: kib (earlier version) Tested by: pho Notes: svn path=/head/; revision=285632
* Convert vfs hash lock from a mutex to an rwlock.Mateusz Guzik2014-12-301-14/+15
| | | | Notes: svn path=/head/; revision=276424
* Add exported vfs_hash_index() function, which calculates the canonicalKonstantin Belousov2013-01-141-0/+7
| | | | | | | | | | | | | | | pre-masked hash for the given vnode. The function assumes that vp->v_hash is initialized by the filesystem vnode instantiation function. At the moment, it is only done if filesystem uses vfs_hash_insert(). Reviewed by: peter Tested by: peter, pho (previous version) Sponsored by: The FreeBSD Foundation MFC after: 5 days Notes: svn path=/head/; revision=245406
* Rename vfs_hash_index() to vfs_hash_bucket().Konstantin Belousov2013-01-141-6/+6
| | | | | | | | | | Reviewed by: peter Tested by: peter, pho Sponsored by: The FreeBSD Foundation MFC after: 5 days Notes: svn path=/head/; revision=245405
* In keeping with style(9)'s recommendations on macros, use a ';'Robert Watson2008-03-161-1/+1
| | | | | | | | | | | | after each SYSINIT() macro invocation. This makes a number of lightweight C parsers much happier with the FreeBSD kernel source, including cflow's prcc and lxr. MFC after: 1 month Discussed with: imp, rink Notes: svn path=/head/; revision=177253
* Make insmntque() externally visibile and allow it to fail (e.g. duringTor Egge2007-03-131-1/+0
| | | | | | | | | | | | | | | | | | | | | | | | | | late stages of unmount). On failure, the vnode is recycled. Add insmntque1(), to allow for file system specific cleanup when recycling vnode on failure. Change getnewvnode() to no longer call insmntque(). Previously, embryonic vnodes were put onto the list of vnode belonging to a file system, which is unsafe for a file system marked MPSAFE. Change vfs_hash_insert() to no longer lock the vnode. The caller now has that responsibility. Change most file systems to lock the vnode and call insmntque() or insmntque1() after a new vnode has been sufficiently setup. Handle failed insmntque*() calls by propagating errors to callers, possibly after some file system specific cleanup. Approved by: re (kensmith) Reviewed by: kib In collaboration with: kib Notes: svn path=/head/; revision=167497
* In vfs_hash_get(): mount point should never be changedXin LI2006-04-181-2/+2
| | | | | | | | | so explicitly constify the mp parameter. Reviewed by: phk Notes: svn path=/head/; revision=157832
* Normalize a significant number of kernel malloc type names:Robert Watson2005-10-311-1/+1
| | | | | | | | | | | | | | | | | | | | | | - Prefer '_' to ' ', as it results in more easily parsed results in memory monitoring tools such as vmstat. - Remove punctuation that is incompatible with using memory type names as file names, such as '/' characters. - Disambiguate some collisions by adding subsystem prefixes to some memory types. - Generally prefer lower case to upper case. - If the same type is defined in multiple architecture directories, attempt to use the same name in additional cases. Not all instances were caught in this change, so more work is required to finish this conversion. Similar changes are required for UMA zone names. Notes: svn path=/head/; revision=151897
* Don't retry when vget() returns ENOENT in the nonblocking case due to theTor Egge2005-09-121-2/+2
| | | | | | | vnode being doomed. It causes a livelock. Notes: svn path=/head/; revision=150011
* Fix bug in vfs_hash_rehash(): use correct bucket. This only affectedPoul-Henning Kamp2005-04-071-1/+1
| | | | | | | msdosfs which is broken in other ways too. Notes: svn path=/head/; revision=144739
* - Grab the lock type that the caller requests in vfs_hash_insert().Jeff Roberson2005-03-241-1/+1
| | | | | | | Sponsored by: Isilon Systems, Inc. Notes: svn path=/head/; revision=144052
* Fix a bad copy&paste mistake I made.Poul-Henning Kamp2005-03-181-1/+1
| | | | | | | Spotted by: truckman Notes: svn path=/head/; revision=143789
* Add two arguments to the vfs_hash() KPI so that filesystems which doPoul-Henning Kamp2005-03-161-2/+6
| | | | | | | not have unique hashes (NFS) can also use it. Notes: svn path=/head/; revision=143692
* Add mnt_hashseed to struct mount and initialize it witn PRNG bits, usePoul-Henning Kamp2005-03-161-15/+17
| | | | | | | | | | | | | it to get better hashing in vfs_hash. In case of an insert collision in vfs_hash_insert(), put the loosing vnode on a special list so that vfs_hash_remove() can just assume that it is on a list. Drop the VI_HASHED flag. Notes: svn path=/head/; revision=143680
* Improve the vfs_hash() API: vput() the unneeded vnode centrally toPoul-Henning Kamp2005-03-151-4/+4
| | | | | | | avoid replicating the vput in all the filesystems. Notes: svn path=/head/; revision=143663
* Simplify the vfs_hash calling convention.Poul-Henning Kamp2005-03-151-1/+2
| | | | Notes: svn path=/head/; revision=143619
* Cleanup accidentally include #if 0 section.Poul-Henning Kamp2005-03-141-35/+0
| | | | Notes: svn path=/head/; revision=143564
* Currently (almost) all filesystems maintain a local inode hash tablePoul-Henning Kamp2005-03-141-0/+184
to get from (mount + inode) to vnode. These tables are mostly copy&pasted from UFS, sized based on desiredvnodes and therefore quite large (128K-512K). Several filesystems are buggy enough that they allocate the hash table even before they know if they will ever be used or not. Add "vfs_hash", a system wide hash table, which will replace all the per-filesystem hash-tables. The fields we add to struct vnode will more or less be saved in the respective filesystems inodes. Having one central implementation will save code and will allow us to justify the complexity of code to dynamically (re)size the hash at a later point. Notes: svn path=/head/; revision=143561
generated by cgit v1.2.3 (git 2.25.1) at 2025-08-03 16:50:44 +0000