linux-toradex.git/include/linux/list.h, branch v2.6.25.17

kernel-api docbook: fix content problems

2007-10-19T18:53:35+00:00

Fix kernel-api docbook contents problems.

docproc: linux-2.6.23-git13/include/asm-x86/unaligned_32.h: No such file or directory
Warning(linux-2.6.23-git13//include/linux/list.h:482): bad line: 			of list entry
Warning(linux-2.6.23-git13//mm/filemap.c:864): No description found for parameter 'ra'
Warning(linux-2.6.23-git13//block/ll_rw_blk.c:3760): No description found for parameter 'req'
Warning(linux-2.6.23-git13//include/linux/input.h:1077): No description found for parameter 'private'
Warning(linux-2.6.23-git13//include/linux/input.h:1077): No description found for parameter 'cdev'

Signed-off-by: Randy Dunlap 
Cc: Jens Axboe 
Cc: WU Fengguang 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

shrink_dcache_sb speedup

2007-10-17T15:42:57+00:00

This patch makes shrink_dcache_sb consistent with dentry pruning policy.

On the first pass we iterate over dentry unused list and prepare some
dentries for removal.

However, since the existing code moves evicted dentries to the beginning of
the LRU it can happen that fresh dentries from other superblocks will be
inserted *before* our dentries.

This can result in significant slowdown of shrink_dcache_sb().  Moreover,
for virtual filesystems like unionfs which can call dput() during dentries
kill existing code results in O(n^2) complexity.

We observed 2 minutes shrink_dcache_sb() with only 35000 dentries.

To avoid this effects we propose to isolate sb dentries at the end
of LRU list.

Signed-off-by: Denis V. Lunev 
Signed-off-by: Kirill Korotaev 
Signed-off-by: Andrey Mirkin 
Cc: Neil Brown 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

[NETNS]: Cleanup list walking in setup_net and cleanup_net

2007-10-10T23:51:35+00:00

I proposed introducing a list_for_each_entry_continue_reverse macro
to be used in setup_net() when unrolling the failed ->init callback.

Here is the macro and some more cleanup in the setup_net() itself
to remove one variable from the stack :) The same thing is for the
cleanup_net() - the existing list_for_each_entry_reverse() is used.

Minor, but the code looks nicer.

Signed-off-by: Pavel Emelyanov 
Acked-by: "Eric W. Biederman" 
Signed-off-by: David S. Miller

include/linux: trivial repair whitespace damage

2007-05-13T01:11:06+00:00

Adding tabs where spaces currently are.

Signed-off-by: Daniel Walker 
Signed-off-by: Linus Torvalds

Introduce a handy list_first_entry macro

2007-05-08T18:15:11+00:00

There are many places in the kernel where the construction like

   foo = list_entry(head->next, struct foo_struct, list);

are used.
The code might look more descriptive and neat if using the macro

   list_first_entry(head, type, member) \
             list_entry((head)->next, type, member)

Here is the macro itself and the examples of its usage in the generic code.
 If it will turn out to be useful, I can prepare the set of patches to
inject in into arch-specific code, drivers, networking, etc.

Signed-off-by: Pavel Emelianov 
Signed-off-by: Kirill Korotaev 
Cc: Randy Dunlap 
Cc: Andi Kleen 
Cc: Zach Brown 
Cc: Davide Libenzi 
Cc: John McCutchan 
Cc: Thomas Gleixner 
Cc: Ingo Molnar 
Cc: john stultz 
Cc: Ram Pai 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

[PATCH] Numerous fixes to kernel-doc info in source files.

2007-02-11T18:51:32+00:00

A variety of (mostly) innocuous fixes to the embedded kernel-doc content in
source files, including:

  * make multi-line initial descriptions single line
  * denote some function names, constants and structs as such
  * change erroneous opening '/*' to '/**' in a few places
  * reword some text for clarity

Signed-off-by: Robert P. J. Day 
Cc: "Randy.Dunlap" 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

[PATCH] add an RCU version of list splicing

2007-02-11T18:51:31+00:00

This patch is in support of the IPMI driver.  I have tested this with the
IPMI driver changes coming in the next patch.

Add a list_splice_init_rcu() function to splice an RCU-protected list into
another list.  This takes the sync function as an argument, so one would do
something like:

	INIT_LIST_HEAD(&list);
	list_splice_init_rcu(&source, &dest, synchronize_rcu);

The idea being to keep the RCU API proliferation down to a dull roar.

[akpm@osdl.org: build fix]
Signed-off-by: Paul E. McKenney 
Signed-off-by: Corey Minyard 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

[PATCH] fix various kernel-doc in header files

2007-01-26T21:51:00+00:00

Fix a number of kernel-doc entries for header files in include/linux by
making sure they begin with the appropriate '/**' notation and use @var
notation.

Signed-off-by: Robert P. J. Day 
Signed-off-by: Randy Dunlap 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

[PATCH] Debug variants of linked list macros

2006-09-29T16:18:05+00:00

Signed-off-by: Dave Jones 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

[PATCH] list_is_last utility

2006-07-15T04:53:56+00:00

Add another list utility function to check for last element in a list.

Signed-off-by: Shailabh Nagar 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds