OpenE2K/linux
6
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
linux/fs
History
Jan Kara 941d2380e9 quota: improve inode list scanning in add_dquot_ref() 
We restarted scan of sb->s_inodes list whenever we had to drop inode_lock
in add_dquot_ref().  This leads to overall quadratic running time and thus
add_dquot_ref() can take several minutes when called on a life filesystem.
We fix the problem by using the fact that inode cannot be removed from
s_inodes list while we hold a reference to it and thus we can safely
restart the scan if we don't drop the reference.  Here we use the fact that
inodes freshly added to s_inodes list are already guaranteed to have quotas
properly initialized and the ordering of inodes on s_inodes list does not
change so we cannot skip any inode.

Thanks goes to Nick <gentuu@gmail.com> for analyzing the problem and
testing the fix.

[akpm@linux-foundation.org: iput(NULL) is legal]
Signed-off-by: Jan Kara <jack@suse.cz>
Cc: Nick <gentuu@gmail.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2008-02-06 10:41:07 -08:00
..
9p
9p: use copy of the options value instead of original
2007-11-06 08:02:53 -06:00
adfs
Slab API: remove useless ctor parameter and reorder parameters
2007-10-17 08:42:45 -07:00
affs
fs: mark nibblemap const
2007-10-17 08:42:47 -07:00
afs
vfs: Add 64 bit i_version support
2008-01-28 23:58:27 -05:00
autofs
Use task_pid_nr() instead of pid_nr(task_pid())
2007-10-19 11:53:43 -07:00
autofs4
pid namespaces: round up the API
2007-10-19 11:53:37 -07:00
befs
fs/: Spelling fixes
2008-02-03 17:33:42 +02:00
bfs
regression: bfs endianness bug
2007-12-05 09:25:20 -08:00
cifs
Pagecache zeroing: zero_user_segment, zero_user_segments and zero_user
2008-02-05 09:44:13 -08:00
coda
coda: convert struct class_device to struct device
2008-01-24 20:40:05 -08:00
configfs
configfs: file.c fix possible recursive locking
2008-01-25 15:05:47 -08:00
cramfs
fs/cramfs/inode.c: replace hardcoded value with preprocessor constant
2007-10-18 14:37:29 -07:00
debugfs
Kobject: convert fs/* from kobject_unregister() to kobject_put()
2008-01-24 20:40:40 -08:00
devpts
devpts: add fsnotify create event
2007-05-08 11:14:59 -07:00
dlm
dlm: static initialization improvements
2008-01-30 11:04:43 -06:00
ecryptfs
Pagecache zeroing: zero_user_segment, zero_user_segments and zero_user
2008-02-05 09:44:13 -08:00
efs
exportfs: make struct export_operations const
2007-10-22 08:13:21 -07:00
exportfs
exportfs: update documentation
2007-10-22 08:13:21 -07:00
ext2
ext2: change the default behaviour on error
2008-02-06 10:41:00 -08:00
ext3
Pagecache zeroing: zero_user_segment, zero_user_segments and zero_user
2008-02-05 09:44:13 -08:00
ext4
Pagecache zeroing: zero_user_segment, zero_user_segments and zero_user
2008-02-05 09:44:13 -08:00
fat
FAT: Fix printk format strings
2008-02-06 10:41:02 -08:00
freevxfs
fs/: Spelling fixes
2008-02-03 17:33:42 +02:00
fuse
Kobject: convert fs/* from kobject_unregister() to kobject_put()
2008-01-24 20:40:40 -08:00
gfs2
Pagecache zeroing: zero_user_segment, zero_user_segments and zero_user
2008-02-05 09:44:13 -08:00
hfs
hfs: update comment to reflect actual init and exit routines
2008-02-06 10:41:05 -08:00
hfsplus
Slab API: remove useless ctor parameter and reorder parameters
2007-10-17 08:42:45 -07:00
hostfs
uml: fix hostfs tv_usec calculations
2008-02-05 09:44:30 -08:00
hpfs
Slab API: remove useless ctor parameter and reorder parameters
2007-10-17 08:42:45 -07:00
hppfs
[PATCH] Mark struct super_operations const
2007-02-12 09:48:47 -08:00
hugetlbfs
hugetlb: allow sticky directory mount option
2008-02-05 09:44:14 -08:00
isofs
exportfs: make struct export_operations const
2007-10-22 08:13:21 -07:00
jbd
spinlock: lockbreak cleanup
2008-01-30 13:31:20 +01:00
jbd2
spinlock: lockbreak cleanup
2008-01-30 13:31:20 +01:00
jffs2
Typoes: "whith" -> "with"
2008-02-03 15:14:02 +02:00
jfs
Spelling fixes: lenght->length
2008-02-03 15:42:53 +02:00
lockd
NLM: tear down RPC clients in nlm_shutdown_hosts
2008-02-01 16:42:15 -05:00
minix
limit minixfs printks on corrupted dir i_size
2007-10-17 08:42:53 -07:00
msdos
[PATCH] mark struct inode_operations const 2
2007-02-12 09:48:46 -08:00
ncpfs
NCPFS: update diagnostic strings to match routine names.
2008-02-06 10:41:05 -08:00
nfs
Pagecache zeroing: zero_user_segment, zero_user_segments and zero_user
2008-02-05 09:44:13 -08:00
nfs_common
…
nfsd
Add 64-bit capability support to the kernel
2008-02-05 09:44:20 -08:00
nls
sparse pointer use of zero as null
2007-10-18 14:37:31 -07:00
ntfs
is_vmalloc_addr(): Check if an address is within the vmalloc boundaries
2008-02-05 09:44:14 -08:00
ocfs2
Pagecache zeroing: zero_user_segment, zero_user_segments and zero_user
2008-02-05 09:44:13 -08:00
openpromfs
[SPARC]: Constify function pointer tables.
2008-01-22 18:29:20 -08:00
partitions
Kobject: convert fs/* from kobject_unregister() to kobject_put()
2008-01-24 20:40:40 -08:00
proc
proc: loadavg reading race
2008-02-06 10:41:04 -08:00
qnx4
Slab API: remove useless ctor parameter and reorder parameters
2007-10-17 08:42:45 -07:00
ramfs
Remove valueless definition of hard-selected RAMFS option
2007-10-17 08:42:56 -07:00
reiserfs
reiserfs: complement va_start() with va_end().
2008-02-06 10:41:05 -08:00
romfs
fs/romfs/inode.c: trivial improvements
2007-10-17 08:42:47 -07:00
smbfs
smbfs: fix calculation of kernel_recvmsg size parameter in smb_receive()
2008-02-06 10:41:02 -08:00
sysfs
Merge git://git.kernel.org/pub/scm/linux/kernel/git/jejb/scsi-misc-2.6
2008-01-25 17:19:08 -08:00
sysv
Slab API: remove useless ctor parameter and reorder parameters
2007-10-17 08:42:45 -07:00
udf
fs/udf/balloc.c: mark a variable as uninitialized_var()
2007-10-17 08:43:00 -07:00
ufs
ufs: fix nexstep dir block size
2007-12-05 09:21:18 -08:00
vfat
[PATCH] mark struct inode_operations const 3
2007-02-12 09:48:46 -08:00
xfs
is_vmalloc_addr(): Check if an address is within the vmalloc boundaries
2008-02-05 09:44:14 -08:00
aio.c
core: remove last users of empty FASTCALL macro
2008-01-30 13:31:17 +01:00
anon_inodes.c
anon-inodes use open coded atomic_inc for the shared inode
2007-10-17 08:43:00 -07:00
attr.c
VFS: make notify_change pass ATTR_KILL_S*ID to setattr operations
2007-10-18 14:37:22 -07:00
bad_inode.c
sendfile: remove bad_sendfile() from bad_file_ops
2007-07-10 08:04:15 +02:00
binfmt_aout.c
mm: fix exit_mmap BUG() on a.out binary exit
2007-12-20 07:49:53 -08:00
binfmt_elf_fdpic.c
pid namespaces: changes to show virtual ids to user
2007-10-19 11:53:40 -07:00
binfmt_elf.c
fs/binfmt_elf.c: spello fix
2008-02-03 18:05:15 +02:00
binfmt_em86.c
Convert files to UTF-8 and some cleanups
2007-10-19 23:21:04 +02:00
binfmt_flat.c
binfmt_flat: warning fixes
2007-10-17 08:42:54 -07:00
binfmt_misc.c
Convert files to UTF-8 and some cleanups
2007-10-19 23:21:04 +02:00
binfmt_script.c
Convert files to UTF-8 and some cleanups
2007-10-19 23:21:04 +02:00
binfmt_som.c
core_pattern: ignore RLIMIT_CORE if core_pattern is a pipe
2007-10-17 08:42:50 -07:00
bio.c
__bio_clone: don't calculate hw/phys segment counts
2008-01-28 10:04:46 +01:00
block_dev.c
kill an unused PTR_ERR in bdev_cache_init()
2008-02-06 10:41:06 -08:00
buffer.c
bufferhead: revert constructor removal
2008-02-05 09:44:14 -08:00
char_dev.c
Kobject: rename kobject_init_ng() to kobject_init()
2008-01-24 20:40:38 -08:00
compat_binfmt_elf.c
x86: compat_binfmt_elf
2008-01-30 13:31:46 +01:00
compat_ioctl.c
remove __attribute_used__
2008-01-28 23:21:18 +01:00
compat.c
fs: remove dead config CONFIG_HAS_COMPAT_EPOLL_EVENT symbol
2008-02-06 10:41:03 -08:00
dcache.c
inotify: remove debug code
2008-02-06 10:41:07 -08:00
dcookies.c
Remove fs.h from mm.h
2007-07-29 17:09:29 -07:00
direct-io.c
Pagecache zeroing: zero_user_segment, zero_user_segments and zero_user
2008-02-05 09:44:13 -08:00
dnotify.c
mm: Remove slab destructors from kmem_cache_create().
2007-07-20 10:11:58 +09:00
dquot.c
quota: improve inode list scanning in add_dquot_ref()
2008-02-06 10:41:07 -08:00
drop_caches.c
invalidate_mapping_pages(): add cond_resched
2007-07-16 09:05:36 -07:00
eventfd.c
fs/eventfd.c should #include <linux/syscalls.h>
2008-02-06 10:41:03 -08:00
eventpoll.c
lockdep: annotate epoll
2008-02-05 09:44:07 -08:00
exec.c
exec: rework the group exit and fix the race with kill
2008-02-05 09:44:07 -08:00
fcntl.c
pid namespaces: changes to show virtual ids to user
2007-10-19 11:53:40 -07:00
fifo.c
Detach sched.h from mm.h
2007-05-21 09:18:19 -07:00
file_table.c
fs/file_table.c: use list_for_each_entry() instead of list_for_each()
2007-10-19 11:53:38 -07:00
file.c
get rid of NR_OPEN and introduce a sysctl_nr_open
2008-02-06 10:41:06 -08:00
filesystems.c
add filesystem subtype support
2007-05-08 11:15:01 -07:00
fs-writeback.c
fs: use list_for_each_entry_reverse and kill sb_entry
2008-02-06 10:41:05 -08:00
generic_acl.c
Introduce is_owner_or_cap() to wrap CAP_FOWNER use with fsuid check
2007-07-17 12:00:03 -07:00
inode.c
ext4: Add inode version support in ext4
2008-01-28 23:58:27 -05:00
inotify_user.c
SIGIO-driven I/O with inotify queues
2008-02-06 10:41:00 -08:00
inotify.c
inotify: remove debug code
2008-02-06 10:41:07 -08:00
internal.h
cleanup compat ioctl handling
2007-05-08 11:15:09 -07:00
ioctl.c
drop obsolete sys_ioctl export
2007-07-16 09:05:48 -07:00
ioprio.c
cfq-iosched: relax IOPRIO_CLASS_IDLE restrictions
2008-01-28 11:38:15 +01:00
Kconfig
deprecate smbfs in favour of cifs
2008-02-05 14:37:15 -08:00
Kconfig.binfmt
x86: compat_binfmt_elf Kconfig
2008-01-30 13:31:46 +01:00
libfs.c
Pagecache zeroing: zero_user_segment, zero_user_segments and zero_user
2008-02-05 09:44:13 -08:00
locks.c
pid-namespaces-vs-locks-interaction
2008-02-03 17:51:36 -05:00
Makefile
x86: compat_binfmt_elf Kconfig
2008-01-30 13:31:46 +01:00
mbcache.c
fs: Fix to correct the mbcache entries counter
2007-10-25 15:18:29 -07:00
mpage.c
Pagecache zeroing: zero_user_segment, zero_user_segments and zero_user
2008-02-05 09:44:13 -08:00
namei.c
inotify: send IN_ATTRIB events when link count changes
2008-02-06 10:41:05 -08:00
namespace.c
kobject: convert main fs kobject to use kobject_create
2008-01-24 20:40:13 -08:00
nfsctl.c
nfsctl: use vfs_path_lookup
2007-07-19 10:04:45 -07:00
no-block.c
…
open.c
mark sys_open/sys_read exports unused
2007-11-14 18:45:42 -08:00
pipe.c
sched: affine sync wakeups
2007-10-15 17:00:19 +02:00
pnode.c
MNT_UNBINDABLE fix
2008-02-06 10:41:02 -08:00
pnode.h
[PATCH] new helpers - collect_mounts() and release_collected_mounts()
2007-10-21 02:37:25 -04:00
posix_acl.c
…
quota_v1.c
…
quota_v2.c
…
quota.c
[IA64] Fix build failure in fs/quota.c
2007-07-27 15:40:13 -07:00
read_write.c
ext4: export iov_shorten from kernel for ext4's use
2008-01-28 23:58:27 -05:00
read_write.h
…
readdir.c
Use mutex_lock_killable in vfs_readdir
2007-12-06 17:39:54 -05:00
select.c
fs/select, remove unused macros
2007-10-19 11:53:41 -07:00
seq_file.c
[FS] seq_file: Introduce the seq_open_private()
2007-10-10 16:55:33 -07:00
signalfd.c
fs/signalfd.c should #include <linux/syscalls.h>
2008-02-06 10:41:03 -08:00
splice.c
splice: always updated atime in direct splice
2008-02-01 09:26:32 +01:00
stack.c
[PATCH] fs/stack.c: Copy i_nlink after all other attributes are copied
2007-02-19 14:21:50 -08:00
stat.c
header cleaning: don't include smp_lock.h when not used
2007-05-08 11:15:07 -07:00
super.c
Convert files to UTF-8 and some cleanups
2007-10-19 23:21:04 +02:00
sync.c
Introduce fixed sys_sync_file_range2() syscall, implement on PowerPC and ARM
2007-06-28 11:38:30 -07:00
timerfd.c
timerfd: new timerfd API
2008-02-05 09:44:07 -08:00
utimes.c
fs/utimes.c should #include <linux/syscalls.h>
2008-02-06 10:41:03 -08:00
xattr_acl.c
[PATCH] remove many unneeded #includes of sched.h
2007-02-14 08:09:54 -08:00
xattr.c
VFS: Reorder vfs_getxattr to avoid unnecessary calls to the LSM
2008-02-05 09:44:20 -08:00