Tejun Heo a1ed5b0cff klist: don't iterate over deleted entries ... A klist entry is kept on the list till all its current iterations are finished; however, a new iteration after deletion also iterates over deleted entries as long as their reference count stays above zero. This causes problems for cases where there are users which iterate over the list while synchronized against list manipulations and natuarally expect already deleted entries to not show up during iteration. This patch implements dead flag which gets set on deletion so that iteration can skip already deleted entries. The dead flag piggy backs on the lowest bit of knode->n_klist and only visible to klist implementation proper. While at it, drop klist_iter->i_head as it's redundant and doesn't offer anything in semantics or performance wise as klist_iter->i_klist is dereferenced on every iteration anyway. Signed-off-by: Tejun Heo <tj@kernel.org> Cc: Greg Kroah-Hartman <gregkh@suse.de> Cc: Alan Stern <stern@rowland.harvard.edu> Cc: Jens Axboe <jens.axboe@oracle.com> Signed-off-by: Jens Axboe <jens.axboe@oracle.com>		2008-10-09 08:56:04 +02:00
..
lzo	lzo: use get/put_unaligned_* helpers	2008-07-25 10:53:26 -07:00
reed_solomon	lib: Remove unnecessary inclusions of asm/semaphore.h	2008-04-18 22:17:17 -04:00
zlib_deflate
zlib_inflate
.gitignore
argv_split.c
audit.c
bcd.c	rtc: BCD codeshrink	2008-07-24 10:47:33 -07:00
bitmap.c	seq_file: add seq_cpumask(), seq_nodemask()	2008-08-12 16:07:30 -07:00
bitrev.c	lib: export bitrev16	2008-06-06 11:29:10 -07:00
bug.c	lib: taint kernel in common report_bug() WARN path.	2008-07-04 10:40:05 -07:00
bust_spinlocks.c
check_signature.c
cmdline.c	lib: allow memparse() to accept a NULL and ignorable second parm	2008-07-25 10:53:27 -07:00
cpumask.c	x86: Add performance variants of cpumask operators	2008-05-23 18:23:38 +02:00
crc7.c
crc16.c
crc32.c
crc32defs.h
crc-ccitt.c
crc-itu-t.c
crc-t10dif.c	[SCSI] lib: Add support for the T10 (SCSI) Data Integrity Field CRC	2008-07-12 08:22:32 -05:00
ctype.c
debug_locks.c	debug_locks: set oops_in_progress if we will log messages.	2008-08-01 10:46:43 +02:00
debugobjects.c	debugobjects: fix lockdep warning	2008-09-01 09:47:16 +02:00
dec_and_lock.c
devres.c	[POWERPC] devres: Add devm_ioremap_prot()	2008-05-05 16:47:14 +10:00
div64.c	add an inlined version of iter_div_u64_rem	2008-06-12 10:47:58 +02:00
dump_stack.c
extable.c
fault-inject.c
find_next_bit.c	bitops: remove "optimizations"	2008-04-29 08:11:16 -07:00
gen_crc32table.c
genalloc.c
halfmd4.c
hexdump.c	lib: create common ascii hex array	2008-05-14 19:11:14 -07:00
hweight.c
idr.c	SL*B: drop kmem cache argument from constructor	2008-07-26 12:00:07 -07:00
inflate.c	inflate: refactor inflate malloc code	2008-07-25 10:53:28 -07:00
int_sqrt.c
iomap_copy.c
iomap.c	Use WARN() in lib/	2008-07-26 12:00:07 -07:00
iommu-helper.c	generic, x86: fix add iommu_num_pages helper function	2008-07-29 12:12:48 +02:00
ioremap.c
irq_regs.c
kasprintf.c
Kconfig	[SCSI] lib: Add support for the T10 (SCSI) Data Integrity Field CRC	2008-07-12 08:22:32 -05:00
Kconfig.debug	powerpc: Work around gcc's -fno-omit-frame-pointer bug	2008-09-03 20:53:34 +10:00
Kconfig.kgdb	kgdb: remove the requirement for CONFIG_FRAME_POINTER	2008-08-01 08:39:34 -05:00
kernel_lock.c	BKL: revert back to the old spinlock implementation	2008-05-10 20:58:02 -07:00
klist.c	klist: don't iterate over deleted entries	2008-10-09 08:56:04 +02:00
kobject_uevent.c	Use WARN() in lib/	2008-07-26 12:00:07 -07:00
kobject.c	kobject: Replace ALL occurrences of '/' with '!' instead of only the first one.	2008-08-21 10:15:34 -07:00
kref.c
libcrc32c.c
list_debug.c	list debugging: use WARN() instead of BUG()	2008-07-25 10:53:29 -07:00
lmb.c	lmb: Fix reserved region handling in lmb_enforce_memory_limit().	2008-08-15 19:57:57 -07:00
locking-selftest-hardirq.h
locking-selftest-mutex.h
locking-selftest-rlock-hardirq.h
locking-selftest-rlock-softirq.h
locking-selftest-rlock.h
locking-selftest-rsem.h
locking-selftest-softirq.h
locking-selftest-spin-hardirq.h
locking-selftest-spin-softirq.h
locking-selftest-spin.h
locking-selftest-wlock-hardirq.h
locking-selftest-wlock-softirq.h
locking-selftest-wlock.h
locking-selftest-wsem.h
locking-selftest.c
Makefile	lib: generic show_mem()	2008-07-26 12:00:10 -07:00
parser.c	add match_strlcpy() us it to make v9fs make uname and remotename parsing more robust	2008-05-14 19:23:25 -05:00
percpu_counter.c	percpu_counter: new function percpu_counter_sum_and_set	2008-07-11 19:27:31 -04:00
plist.c	Use WARN() in lib/	2008-07-26 12:00:07 -07:00
prio_heap.c
prio_tree.c
proportions.c	mm: bdi: allow setting a maximum for the bdi dirty limit	2008-04-30 08:29:50 -07:00
radix-tree.c	SL*B: drop kmem cache argument from constructor	2008-07-26 12:00:07 -07:00
random32.c	random32: seeding improvement	2008-07-30 16:29:19 -07:00
ratelimit.c	__ratelimit() cpu flags can't be static	2008-07-28 16:30:20 -07:00
rbtree.c
reciprocal_div.c
rwsem-spinlock.c
rwsem.c
scatterlist.c	sg: disable interrupts inside sg_copy_buffer	2008-09-11 18:35:39 +02:00
sha1.c
show_mem.c	lib: generic show_mem()	2008-07-26 12:00:10 -07:00
smp_processor_id.c	cpumask: change cpumask_of_cpu_ptr to use new cpumask_of_cpu	2008-07-26 16:40:33 +02:00
sort.c
spinlock_debug.c
string.c	Add a new sysfs_streq() string comparison function	2008-05-01 08:03:59 -07:00
swiotlb.c	swiotlb: fix back-off path when memory allocation fails	2008-09-10 14:00:23 -07:00
syscall.c	task_current_syscall	2008-07-26 12:00:10 -07:00
textsearch.c	remove CONFIG_KMOD from lib	2008-07-22 19:24:31 +10:00
ts_bm.c	textsearch: ts_bm: support case insensitive searching in Boyer-Moore algorithm	2008-07-08 02:37:54 -07:00
ts_fsm.c	textsearch: ts_fsm: return error on request for case insensitive search	2008-07-08 02:38:27 -07:00
ts_kmp.c	textsearch: ts_kmp: support case insensitive searching in Knuth-Morris-Pratt algorithm	2008-07-08 02:38:09 -07:00
vsprintf.c	lib: Correct printk %pF to work on all architectures	2008-09-09 11:51:15 -07:00