Ingo Molnar
e2970f2fb6
[PATCH] pi-futex: futex code cleanups ...
We are pleased to announce "lightweight userspace priority inheritance" (PI)
support for futexes. The following patchset and glibc patch implements it,
ontop of the robust-futexes patchset which is included in 2.6.16-mm1.
We are calling it lightweight for 3 reasons:
- in the user-space fastpath a PI-enabled futex involves no kernel work
(or any other PI complexity) at all. No registration, no extra kernel
calls - just pure fast atomic ops in userspace.
- in the slowpath (in the lock-contention case), the system call and
scheduling pattern is in fact better than that of normal futexes, due to
the 'integrated' nature of FUTEX_LOCK_PI. [more about that further down]
- the in-kernel PI implementation is streamlined around the mutex
abstraction, with strict rules that keep the implementation relatively
simple: only a single owner may own a lock (i.e. no read-write lock
support), only the owner may unlock a lock, no recursive locking, etc.
Priority Inheritance - why, oh why???
-------------------------------------
Many of you heard the horror stories about the evil PI code circling Linux for
years, which makes no real sense at all and is only used by buggy applications
and which has horrible overhead. Some of you have dreaded this very moment,
when someone actually submits working PI code ;-)
So why would we like to see PI support for futexes?
We'd like to see it done purely for technological reasons. We dont think it's
a buggy concept, we think it's useful functionality to offer to applications,
which functionality cannot be achieved in other ways. We also think it's the
right thing to do, and we think we've got the right arguments and the right
numbers to prove that. We also believe that we can address all the
counter-arguments as well. For these reasons (and the reasons outlined below)
we are submitting this patch-set for upstream kernel inclusion.
What are the benefits of PI?
The short reply:
----------------
User-space PI helps achieving/improving determinism for user-space
applications. In the best-case, it can help achieve determinism and
well-bound latencies. Even in the worst-case, PI will improve the statistical
distribution of locking related application delays.
The longer reply:
-----------------
Firstly, sharing locks between multiple tasks is a common programming
technique that often cannot be replaced with lockless algorithms. As we can
see it in the kernel [which is a quite complex program in itself], lockless
structures are rather the exception than the norm - the current ratio of
lockless vs. locky code for shared data structures is somewhere between 1:10
and 1:100. Lockless is hard, and the complexity of lockless algorithms often
endangers to ability to do robust reviews of said code. I.e. critical RT
apps often choose lock structures to protect critical data structures, instead
of lockless algorithms. Furthermore, there are cases (like shared hardware,
or other resource limits) where lockless access is mathematically impossible.
Media players (such as Jack) are an example of reasonable application design
with multiple tasks (with multiple priority levels) sharing short-held locks:
for example, a highprio audio playback thread is combined with medium-prio
construct-audio-data threads and low-prio display-colory-stuff threads. Add
video and decoding to the mix and we've got even more priority levels.
So once we accept that synchronization objects (locks) are an unavoidable fact
of life, and once we accept that multi-task userspace apps have a very fair
expectation of being able to use locks, we've got to think about how to offer
the option of a deterministic locking implementation to user-space.
Most of the technical counter-arguments against doing priority inheritance
only apply to kernel-space locks. But user-space locks are different, there
we cannot disable interrupts or make the task non-preemptible in a critical
section, so the 'use spinlocks' argument does not apply (user-space spinlocks
have the same priority inversion problems as other user-space locking
constructs). Fact is, pretty much the only technique that currently enables
good determinism for userspace locks (such as futex-based pthread mutexes) is
priority inheritance:
Currently (without PI), if a high-prio and a low-prio task shares a lock [this
is a quite common scenario for most non-trivial RT applications], even if all
critical sections are coded carefully to be deterministic (i.e. all critical
sections are short in duration and only execute a limited number of
instructions), the kernel cannot guarantee any deterministic execution of the
high-prio task: any medium-priority task could preempt the low-prio task while
it holds the shared lock and executes the critical section, and could delay it
indefinitely.
Implementation:
---------------
As mentioned before, the userspace fastpath of PI-enabled pthread mutexes
involves no kernel work at all - they behave quite similarly to normal
futex-based locks: a 0 value means unlocked, and a value==TID means locked.
(This is the same method as used by list-based robust futexes.) Userspace uses
atomic ops to lock/unlock these mutexes without entering the kernel.
To handle the slowpath, we have added two new futex ops:
FUTEX_LOCK_PI
FUTEX_UNLOCK_PI
If the lock-acquire fastpath fails, [i.e. an atomic transition from 0 to TID
fails], then FUTEX_LOCK_PI is called. The kernel does all the remaining work:
if there is no futex-queue attached to the futex address yet then the code
looks up the task that owns the futex [it has put its own TID into the futex
value], and attaches a 'PI state' structure to the futex-queue. The pi_state
includes an rt-mutex, which is a PI-aware, kernel-based synchronization
object. The 'other' task is made the owner of the rt-mutex, and the
FUTEX_WAITERS bit is atomically set in the futex value. Then this task tries
to lock the rt-mutex, on which it blocks. Once it returns, it has the mutex
acquired, and it sets the futex value to its own TID and returns. Userspace
has no other work to perform - it now owns the lock, and futex value contains
FUTEX_WAITERS|TID.
If the unlock side fastpath succeeds, [i.e. userspace manages to do a TID ->
0 atomic transition of the futex value], then no kernel work is triggered.
If the unlock fastpath fails (because the FUTEX_WAITERS bit is set), then
FUTEX_UNLOCK_PI is called, and the kernel unlocks the futex on the behalf of
userspace - and it also unlocks the attached pi_state->rt_mutex and thus wakes
up any potential waiters.
Note that under this approach, contrary to other PI-futex approaches, there is
no prior 'registration' of a PI-futex. [which is not quite possible anyway,
due to existing ABI properties of pthread mutexes.]
Also, under this scheme, 'robustness' and 'PI' are two orthogonal properties
of futexes, and all four combinations are possible: futex, robust-futex,
PI-futex, robust+PI-futex.
glibc support:
--------------
Ulrich Drepper and Jakub Jelinek have written glibc support for PI-futexes
(and robust futexes), enabling robust and PI (PTHREAD_PRIO_INHERIT) POSIX
mutexes. (PTHREAD_PRIO_PROTECT support will be added later on too, no
additional kernel changes are needed for that). [NOTE: The glibc patch is
obviously inofficial and unsupported without matching upstream kernel
functionality.]
the patch-queue and the glibc patch can also be downloaded from:
http://redhat.com/~mingo/PI-futex-patches/
Many thanks go to the people who helped us create this kernel feature: Steven
Rostedt, Esben Nielsen, Benedikt Spranger, Daniel Walker, John Cooper, Arjan
van de Ven, Oleg Nesterov and others. Credits for related prior projects goes
to Dirk Grambow, Inaky Perez-Gonzalez, Bill Huey and many others.
Clean up the futex code, before adding more features to it:
- use u32 as the futex field type - that's the ABI
- use __user and pointers to u32 instead of unsigned long
- code style / comment style cleanups
- rename hash-bucket name from 'bh' to 'hb'.
I checked the pre and post futex.o object files to make sure this
patch has no code effects.
Signed-off-by: Ingo Molnar <mingo@elte.hu>
Signed-off-by: Thomas Gleixner <tglx@linutronix.de>
Signed-off-by: Arjan van de Ven <arjan@linux.intel.com>
Cc: Ulrich Drepper <drepper@redhat.com>
Cc: Jakub Jelinek <jakub@redhat.com>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
2006-06-27 17:32:46 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
V4L/DVB (3727): Remove DMX_GET_EVENT and associated data structures
2006-06-25 01:57:47 -03:00
Remove gratuitous inclusion of <linux/pci.h> from linux/isdn/tpam.h
2006-04-25 14:16:14 +01:00
Merge branch 'master' of /home/trondmy/kernel/linux-2.6/
2006-06-20 20:46:21 -04:00
[ARM] 3531/1: i.MX/MX1 SD/MMC ensure, that clock are stopped before new command and cleanups
2006-05-19 21:48:03 +01:00
Merge git://git.infradead.org/hdrcleanup-2.6
2006-06-20 15:10:08 -07:00
Merge git://git.infradead.org/hdrcleanup-2.6
2006-06-20 15:10:08 -07:00
[NETFILTER]: futher {ip,ip6,arp}_tables unification
2006-03-22 13:56:56 -08:00
[NETFILTER]: Restore {ipt,ip6t,ebt}_LOG compatibility
2006-02-27 13:04:17 -08:00
Merge git://git.infradead.org/hdrcleanup-2.6
2006-06-20 15:10:08 -07:00
[NETFILTER]: x_tables: unify IPv4/IPv6 multiport match
2006-04-01 02:22:54 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] md: Don't write dirty/clean update to spares - leave them alone
2006-06-26 09:58:39 -07:00
[PATCH] SPI: busnum == 0 needs to work
2006-05-16 14:33:57 -07:00
spelling fixes
2006-06-26 18:35:02 +02:00
[PATCH] USB: move <linux/usb_input.h> to <linux/usb/input.h>
2006-06-21 15:04:18 -07:00
[PATCH] pacct: avoidance to refer the last thread as a representation of the process
2006-06-25 10:01:25 -07:00
[PATCH] pgdat allocation for new node add (get node id by acpi)
2006-06-27 17:32:36 -07:00
[PATCH] Notifier chain update: API changes
2006-03-27 08:44:50 -08:00
Include <linux/types.h> and use __uXX types in <linux/affs_hardblocks.h>
2006-05-04 15:49:24 +01:00
Don't include agp_backend.h in user-visible part of agpgart.h
2006-04-25 13:58:23 +01:00
[PATCH] Snoop SET FEATURES - WRITE CACHE ENABLE/DISABLE command(v5)
2006-06-12 00:18:35 -04:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Merge branch 'audit.b21' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/audit-current
2006-06-20 15:37:56 -07:00
[PATCH] autofs4: add new packet type for v5 communications
2006-03-27 08:44:40 -08:00
[PATCH] backlight: Backlight Class Improvements
2006-03-31 12:19:00 -08:00
[PATCH] Fix "biovec-(256)" in /proc/slabinfo
2006-06-25 10:01:26 -07:00
[PATCH] x86_64: Optimize bitmap_weight for small bitmaps
2006-06-26 10:48:16 -07:00
[PATCH] bitops: remove unused generic bitops in include/linux/bitops.h
2006-03-26 08:57:15 -08:00
[PATCH] Rearrange a few struct request members
2006-06-23 17:10:39 +02:00
linux/blkpg.h needs <linux/compiler.h> for __user
2006-04-27 16:46:56 +01:00
[PATCH] blktrace_api.h: endian annotations
2006-06-23 17:10:38 +02:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] wait_table and zonelist initializing for memory hotadd: change to meminit for build_zonelist
2006-06-23 07:42:46 -07:00
[PATCH] fs/buffer.c: cleanups
2006-06-27 17:32:38 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] refactor capable() to one implementation, add __capable() helper
2006-03-25 08:22:56 -08:00
[PATCH] mark f_ops const in the inode
2006-03-28 09:16:05 -08:00
[PATCH] kill cdrom ->dev_ioctl method
2006-03-23 07:38:09 -08:00
include/linux/clk.h is betraying its ARM origins
2006-03-25 18:15:24 +00:00
[PATCH] fix and optimize clock source update
2006-06-26 09:58:21 -07:00
[PATCH] Process Events: License Change
2006-06-23 07:43:06 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] vfs: add lock owner argument to flush operation
2006-06-23 07:43:02 -07:00
[PATCH] VFS: Permit filesystem to perform statfs with a known root dentry
2006-06-23 07:42:45 -07:00
[PATCH] x86_64: Add compat_printk and sysctl to turn off compat layer warnings
2006-06-26 10:48:16 -07:00
[PATCH] i4l: Gigaset drivers: add IOCTLs to compat_ioctl.h
2006-06-26 09:58:23 -07:00
Restore __attribute_const__ to user-visibility in linux/compiler.h...for now
2006-05-04 00:41:02 +01:00
[PATCH] w1: Move w1-connector definitions into linux/include/connector.h
2006-06-22 11:22:50 -07:00
[PATCH] VT binding: Add binding/unbinding support for the VT console
2006-06-26 09:58:33 -07:00
[PATCH] cpu hotplug: add hotplug versions of cpu_notifier
2006-06-27 17:32:41 -07:00
Merge branch 'release' of git://git.kernel.org/pub/scm/linux/kernel/git/lenb/linux-acpi-2.6
2006-06-23 07:52:36 -07:00
[PATCH] for_each_cpu_mask() warning fix
2006-06-25 10:01:12 -07:00
[PATCH] cpuset memory spread basic implementation
2006-03-24 07:33:22 -08:00
Include <linux/types.h> and use __uXX types in <linux/cramfs_fs.h>
2006-05-04 17:50:04 +01:00
[PATCH] Make most file operations structs in fs/ const
2006-03-28 09:16:06 -08:00
[CRYPTO] api: Removed const from cra_name/cra_driver_name
2006-06-26 17:34:40 +10:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] VFS: Permit filesystem to override root dentry on mount
2006-06-23 07:42:45 -07:00
[DCCP] minisock: Rename struct dccp_options to struct dccp_minisock
2006-03-20 22:50:58 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] Fix OCFS2 warning when DEBUG_FS is not enabled
2006-04-27 13:08:56 -07:00
[POWERPC] Fix mdelay badness on shared processor partitions
2006-06-21 15:01:33 +10:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] dm: improve error message consistency
2006-06-26 09:58:36 -07:00
[PATCH] Driver Core: Make dev_info and friends print the bus name if there is no driver
2006-06-21 12:40:49 -07:00
[PATCH] hp300: fix driver_register() return handling, remove dio_module_init()
2006-03-25 08:22:53 -08:00
Use __uXX types in <linux/divert.h> for struct divert_blk et al.
2006-05-04 15:07:59 +01:00
[PATCH] dm: prevent removal if open
2006-06-26 09:58:36 -07:00
dl2k: use DMA_48BIT_MASK constant
2006-05-10 14:04:22 -07:00
[PATCH] Remove gratuitous inclusion of <linux/config.h> from <linux/dmaengine.h>
2006-06-27 17:32:39 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[DECnet]: Endian annotation and fixes for DECnet.
2006-03-20 22:42:39 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[IA64] rework memory attribute aliasing
2006-05-08 16:32:05 -07:00
[PATCH] Make most file operations structs in fs/ const
2006-03-28 09:16:06 -08:00
[PATCH] elevator switching race
2006-06-08 15:14:23 -07:00
Sanitise linux/audit.h for userspace consumption, split elf-em.h from elf.h
2006-04-27 00:11:01 +01:00
Sanitise linux/audit.h for userspace consumption, split elf-em.h from elf.h
2006-04-27 00:11:01 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[NET]: Added GSO toggle
2006-06-23 02:07:36 -07:00
[PATCH] epoll: use unlocked wqueue operations
2006-06-25 10:01:13 -07:00
Don't include private headers from user-visible part of linux/ext2_fs.h
2006-04-25 15:18:31 +01:00
[PATCH] ext3_fsblk_t: the rest of in-kernel filesystem blocks conversion
2006-06-25 10:01:10 -07:00
[PATCH] ext3_fsblk_t: the rest of in-kernel filesystem blocks conversion
2006-06-25 10:01:10 -07:00
[PATCH] sys_sync_file_range()
2006-03-31 12:18:54 -08:00
[PATCH] VT binding: Update fbcon to support binding
2006-06-26 09:58:33 -07:00
[PATCH] Implement AT_SYMLINK_FOLLOW flag for linkat
2006-06-25 10:01:22 -07:00
[PATCH] Shrinks sizeof(files_struct) and better layout
2006-03-23 07:38:09 -08:00
[PATCH] drivers/base/firmware_class.c: cleanups
2006-05-21 12:59:19 -07:00
Merge branch 'master' of /home/trondmy/kernel/linux-2.6/
2006-06-24 13:07:53 -04:00
[PATCH] ppc32 CPM_UART: fixes and improvements
2006-05-03 23:06:44 +10:00
[PATCH] spi: add spi master driver for Freescale MPC83xx SPI controller
2006-05-21 12:59:19 -07:00
[PATCH] log more info for directory entry change events
2006-06-20 05:25:28 -04:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] fuse: add request interruption
2006-06-25 10:01:19 -07:00
[PATCH] pi-futex: futex code cleanups
2006-06-27 17:32:46 -07:00
Use __KERNEL__ to hide kernel-private bits of linux/gameport.h
2006-04-25 13:59:30 +01:00
[PATCH] change gen_pool allocator to not touch managed memory
2006-06-23 07:42:49 -07:00
Export only the appropriate GS_xxx flags to userspace from generic_serial.h
2006-04-25 14:07:02 +01:00
Include various private files only from within __KERNEL__ in genhd.h
2006-04-25 14:07:57 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] isdn4linux: Siemens Gigaset drivers - tty interface
2006-03-26 08:57:05 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] WAN: register_hdlc_device() doesn't need dev_alloc_name()
2006-06-22 23:32:03 -04:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] hpet header sanitization
2006-03-26 08:56:56 -08:00
[PATCH] ktime/hrtimer: fix kernel-doc comments
2006-06-25 10:01:23 -07:00
[PATCH] tightening hugetlb strict accounting
2006-06-23 07:42:48 -07:00
[PATCH] Add new generic HW RNG core
2006-06-26 09:58:19 -07:00
[PATCH] hwmon: Refactor SENSOR_DEVICE_ATTR_2
2006-03-23 14:21:50 -08:00
Sanitise linux/i2c-algo-ite.h for userspace consumption
2006-04-25 14:10:40 +01:00
V4L/DVB (4048): Add support for the Texas Instruments TLV320AIC23B audio codec
2006-06-25 02:05:00 -03:00
[PATCH] i2c: New bus driver for the OpenCores I2C controller
2006-06-22 11:10:33 -07:00
[PATCH] i2c: Mark block write buffers as const
2006-06-22 11:10:34 -07:00
Use __uXX types in <linux/i2o_dev.h>, include <linux/ioctl.h> too
2006-05-04 17:32:44 +01:00
[PATCH] I2O: Bugfixes to get I2O working again
2006-06-10 11:02:05 -07:00
[IPV6]: ROUTE: Add support for Router Preference (RFC4191).
2006-03-20 17:04:53 -08:00
[PATCH] IDE CD end-of media error fix
2006-06-25 10:01:06 -07:00
[PATCH] lib: add idr_replace
2006-06-26 09:58:34 -07:00
[NET] core: add RFC2863 operstate
2006-03-20 17:09:11 -08:00
[PATCH] bonding: suppress duplicate packets
2006-03-03 20:58:00 -05:00
Remove struct fddi_statistics from user view in <linux/if_fddi.h>
2006-05-16 23:25:37 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[IPV4] igmp: Fixup struct ip_mc_list::multiaddr type
2006-06-17 21:29:37 -07:00
[SECURITY]: TCP/UDP getpeersec
2006-03-20 22:41:23 -08:00
[IPV4] ARP: Alloc acceptance of unsolicited ARP via netdevice sysctl.
2006-03-20 22:39:47 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] proc: Rewrite the proc dentry flush on exit optimization
2006-06-26 09:58:24 -07:00
[PATCH] inotify (4/5): allow watch removal from event handler
2006-06-20 05:25:19 -04:00
Input: fix misspelling of Hangeul key
2006-06-26 01:51:23 -04:00
[PATCH] adjust handle_IRR_event() return type
2006-06-23 07:43:08 -07:00
[PATCH] add __iowrite64_copy
2006-06-20 20:24:58 -07:00
[PATCH] sn3 iomem annotations and fixes
2006-02-08 01:03:52 -05:00
[PATCH] SGI IOC4: Detect IO card variant
2006-06-23 07:43:07 -07:00
[PATCH] catch valid mem range at onlining memory
2006-06-27 17:32:36 -07:00
Don't include <linux/device.h> from user-visible part of linux/ipmi.h
2006-04-25 14:15:44 +01:00
[PATCH] ipmi: add full sysfs support
2006-03-26 08:56:56 -08:00
[PATCH] IPMI: fix startup race condition
2006-03-31 12:18:54 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[IPV6]: ROUTE: Add experimental support for Route Information Option in RA (RFC4191).
2006-03-20 17:06:24 -08:00
[IRDA]: TOIM3232 dongle support
2006-03-20 22:21:10 -08:00
[PATCH] adjust handle_IRR_event() return type
2006-06-23 07:43:08 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] adjust handle_IRR_event() return type
2006-06-23 07:43:08 -07:00
[PATCH] Driver model: add ISA bus
2006-06-21 12:40:49 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] JBD: split checkpoint lists
2006-06-23 07:43:08 -07:00
Merge git://git.infradead.org/jffs2-xattr-2.6
2006-05-20 17:27:32 +01:00
[PATCH] x86_64: Fix drift with HPET timer enabled
2006-04-09 11:53:53 -07:00
Switch to __s32 types in joystick.h instead of C99 types for consistency.
2006-06-03 00:27:53 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Input: add support for Braille devices
2006-04-02 00:10:28 -05:00
[PATCH] x86_64: reliable stack trace support
2006-06-26 10:48:17 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] Add a sysfs file to determine if a kexec kernel is loaded
2006-06-23 07:43:02 -07:00
[PATCH] keys: sort out key quota system
2006-06-26 09:58:18 -07:00
Input: add support for Braille devices
2006-04-02 00:10:28 -05:00
[PATCH] Increase max kmalloc size for very large systems
2006-03-06 18:40:44 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] kobj_map semaphore to mutex conversion
2006-03-20 13:42:58 -08:00
[PATCH] Driver Core: Add /sys/hypervisor when needed
2006-06-21 12:40:48 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] kthread: move kernel-doc and put it into DocBook
2006-06-25 10:01:24 -07:00
[PATCH] ktime/hrtimer: fix kernel-doc comments
2006-06-25 10:01:23 -07:00
[PATCH] leds: re-layout include/linux/leds.h
2006-04-11 06:18:41 -07:00
[libata] Add host lock to struct ata_port
2006-06-22 23:46:10 -04:00
Input: serio - semaphore to mutex conversion
2006-02-19 00:21:55 -05:00
kbuild: check license compatibility when building modules
2006-06-09 21:53:55 +02:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] add poison.h and patch primary users
2006-06-27 17:32:38 -07:00
Revert "[PATCH] kthread: update loop.c to use kthread"
2006-06-26 11:55:42 -07:00
[PATCH] I2C: m41t00: Add support for the ST M41T81 and M41T85
2006-06-22 11:10:32 -07:00
[PATCH] m48t86: ia64 build fix
2006-06-05 12:29:17 -07:00
[PATCH] parport: move PP_MAJOR from ppdev.h to major.h
2006-03-25 08:22:53 -08:00
[PATCH] Notifier chain update: API changes
2006-03-27 08:44:50 -08:00
[PATCH] pgdat allocation and update for ia64 of memory hotplug: allocate pgdat and per node data
2006-06-27 17:32:37 -07:00
Merge git://git.infradead.org/hdrcleanup-2.6
2006-06-20 15:10:08 -07:00
[PATCH] mempool: add mempool_create_slab_pool()
2006-03-26 08:57:00 -08:00
[PATCH] page migration: Support a vma migration function
2006-06-25 10:00:55 -07:00
Sanitise ethtool.h and mii.h for userspace.
2006-04-29 01:53:47 +01:00
[PATCH] mark f_ops const in the inode
2006-03-28 09:16:05 -08:00
[PATCH] vdso: randomize the i386 vDSO by moving it into a vma
2006-06-27 17:32:38 -07:00
[PATCH] mm: less atomic ops
2006-03-22 07:53:57 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] sparsemem: record nid during memory present
2006-06-23 07:42:51 -07:00
Input: move input_device_id to mod_devicetable.h
2006-04-26 00:14:19 -04:00
[PATCH] x86_64: reliable stack trace support
2006-06-26 10:48:17 -07:00
[PATCH] kernel/params.c: make param_array() static
2006-03-25 08:22:52 -08:00
Merge branch 'master' of /home/trondmy/kernel/linux-2.6/
2006-06-24 13:07:53 -04:00
[PATCH] Make most file operations structs in fs/ const
2006-03-28 09:16:06 -08:00
Don't include <linux/list.h> from user-visible part of linux/msg.h
2006-04-25 14:26:46 +01:00
[MIPS] MV6434x: The name of the CPP symbol is __mips__, not __MIPS__.
2006-04-19 04:14:19 +02:00
[PATCH] fs/namei.c: make lookup_hash() static
2006-03-31 12:19:01 -08:00
[PATCH] nbd: endian annotations
2006-06-25 10:01:13 -07:00
Don't include private files from user-visible part of linux/ncp_fs.h
2006-04-25 14:26:26 +01:00
[PATCH] sem2mutex: NCPFS
2006-03-23 07:38:14 -08:00
[PATCH] sem2mutex: NCPFS
2006-03-23 07:38:14 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[NET]: make net/core/dev.c:netdev_nit static
2006-06-25 23:58:10 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[NETFILTER]: Add address family specific checksum helpers
2006-04-09 22:25:41 -07:00
[PATCH] w1: netlink: Mark netlink group 1 as unused.
2006-06-22 11:22:50 -07:00
[NET] netpoll: break recursive loop in netpoll rx path
2006-06-26 00:04:27 -07:00
Don't include private headers from user-visible parts of include/linux/nfs*.h
2006-04-25 14:51:45 +01:00
Merge branch 'master' of /home/trondmy/kernel/linux-2.6/
2006-06-20 20:46:21 -04:00
git-nfs-build-fixes
2006-06-25 06:38:11 -04:00
lockd: stop abusing file_lock_list
2006-03-20 13:44:40 -05:00
NFS: Store the file system "fsid" value in the NFS super block.
2006-06-09 09:34:19 -04:00
NFS: Store the file system "fsid" value in the NFS super block.
2006-06-09 09:34:19 -04:00
Merge branch 'odirect'
2006-06-25 06:27:31 -04:00
[PATCH] node hotplug: register cpu: remove node struct
2006-06-27 17:32:37 -07:00
[PATCH] define for_each_online_pgdat
2006-03-27 08:44:47 -08:00
[PATCH] Notifier chain update: API changes
2006-03-27 08:44:50 -08:00
[PATCH] chardev: GPIO for SCx200 & PC-8736x: use dev_dbg in common module
2006-06-27 17:32:43 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] mark f_ops const in the inode
2006-03-28 09:16:05 -08:00
[PATCH] PG_uncached is ia64 only
2006-06-23 07:42:46 -07:00
[PATCH] read_mapping_page for address space
2006-06-23 07:43:02 -07:00
[PATCH] AX88796 parallel port driver
2006-06-25 10:01:09 -07:00
[PATCH] PCI: fix pciehp compile issue when CONFIG_ACPI is not enabled
2006-06-11 14:02:27 -07:00
[PATCH] PCI: disable msi mode in pci_disable_device
2006-06-21 12:00:00 -07:00
Merge branch 'master' into upstream
2006-06-22 22:11:56 -04:00
[PATCH] PCI: Add PCI_CAP_ID_VNDR
2006-06-22 15:05:56 -07:00
[PATCH] percpu counter data type changes to suppport more than 2**31 ext3 free blocks counter
2006-06-23 07:43:06 -07:00
[PFKEYV2]: Fix inconsistent typing in struct sadb_x_kmprivate.
2006-06-17 22:54:03 -07:00
[PATCH] unify PFN_* macros
2006-03-27 08:44:48 -08:00
[PATCH] pidhash: Refactor the pid hash table
2006-03-31 12:19:00 -08:00
[PATCH] splice: LRU fixups
2006-05-04 06:55:12 +02:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] Rewritten backlight infrastructure for portable Apple computers
2006-06-25 10:00:59 -07:00
[PATCH] poison: add & use more constants
2006-06-27 17:32:38 -07:00
[PATCH] Optimize select/poll by putting small data sets on the stack
2006-03-28 09:16:04 -08:00
[PATCH] parport: move PP_MAJOR from ppdev.h to major.h
2006-03-25 08:22:53 -08:00
Remove PPP_FCS from user view in <linux/ppp_defs.h>, remove __P mess entirely
2006-05-04 12:07:37 +01:00
[PATCH] Add a prctl to change the endianness of a process.
2006-06-09 21:24:13 +10:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] proc: Use struct pid not struct task_ref
2006-06-26 09:58:26 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] coredump: kill ptrace related stuff
2006-06-26 09:58:27 -07:00
[PATCH] Make most file operations structs in fs/ const
2006-03-28 09:16:06 -08:00
Don't include private headers from user-visible parts of linux/quota.h
2006-04-25 14:52:13 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] radix-tree: direct data
2006-06-23 07:42:49 -07:00
[PATCH] VFS: Permit filesystem to override root dentry on mount
2006-06-23 07:42:45 -07:00
[PATCH] rbtree: support functions used by the io schedulers
2006-06-23 17:10:39 +02:00
[PATCH] rcutorture: add call_rcu_bh() operations
2006-06-27 17:32:40 -07:00
[PATCH] kernel/sys.c: cleanups
2006-06-25 10:01:06 -07:00
[PATCH] Make most file operations structs in fs/ const
2006-03-28 09:16:06 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] kernel/sys.c: cleanups
2006-06-25 10:01:06 -07:00
Add some basic resume trace facilities
2006-06-24 14:44:01 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] Swapless page migration: rip out swap based logic
2006-06-23 07:42:50 -07:00
[PATCH] Add v3020 RTC support
2006-06-25 10:01:14 -07:00
[PATCH] RTC: Add rtc_year_days() to calculate tm_yday
2006-06-25 10:01:14 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] sched: mc/smt power savings sched policy
2006-06-27 17:32:45 -07:00
[PATCH] vesafb: Fix incorrect logo colors in x86_64
2006-04-11 06:18:54 -07:00
[PATCH] chardev: GPIO for SCx200 & PC-8736x: whitespace pre-clean
2006-06-27 17:32:42 -07:00
[PATCH] chardev: GPIO for SCx200 & PC-8736x: device minor numbers are unsigned ints
2006-06-27 17:32:42 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] keys: sort out key quota system
2006-06-26 09:58:18 -07:00
[SECMARK]: Add SELinux exports
2006-06-17 21:29:55 -07:00
Don't include <asm/atomic.h> from user-visible part of linux/sem.h
2006-04-25 14:55:13 +01:00
[PATCH] sem2mutex: fs/seq_file.c
2006-03-23 07:38:12 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[ARM] 3383/3: ixp2000: ixdp2x01 platform serial conversion
2006-03-25 23:03:13 +00:00
[ARM] 3639/1: S3C2412: serial port support
2006-06-24 21:21:32 +01:00
[SERIAL] Trivial comment fix: include/linux/serial_reg.h
2006-02-23 09:49:35 +00:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Manual merge with Linus.
2006-04-02 00:08:05 -05:00
Merge git://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux-2.6
2006-04-29 01:42:26 +01:00
[NET]: fix net-core kernel-doc
2006-06-23 02:07:42 -07:00
[PATCH] slab: kmalloc, kzalloc comments cleanup and fix
2006-06-23 07:42:52 -07:00
Don't include private headers from user-visible part of linux/smb_fs.h
2006-04-25 15:18:05 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include <linux/config.h> and <linux/linkage.h> from linux/socket.h
2006-04-25 15:29:01 +01:00
[PATCH] mark f_ops const in the inode
2006-03-28 09:16:05 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] 2TB files: st_blocks is invalid when calling stat64
2006-03-26 08:57:00 -08:00
[PATCH] 2TB files: change type of kstatfs entries
2006-03-26 08:57:00 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] strstrip() API
2006-06-23 07:43:06 -07:00
Revert "swsusp special saveable pages support" commits
2006-06-25 18:41:00 -07:00
[PATCH] pgdat allocation for new node add (export kswapd start func)
2006-06-27 17:32:36 -07:00
[PATCH] Swapless page migration: add R/W migration entries
2006-06-23 07:42:50 -07:00
[PATCH] synclink_gt: add GT2 adapter support
2006-06-25 10:01:24 -07:00
[PATCH] pi-futex: futex code cleanups
2006-06-27 17:32:46 -07:00
[PATCH] vdso: randomize the i386 vDSO by moving it into a vma
2006-06-27 17:32:38 -07:00
[PATCH] Driver Core: Allow sysdev_class have attributes
2006-06-21 12:40:48 -07:00
[PATCH] sysfs: Allow sysfs attribute files to be pollable
2006-04-14 11:41:24 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[TCP]: Move inclusion of <linux/dmaengine.h> to correct place in <linux/tcp.h>
2006-06-23 02:07:40 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Merge branch 'x86-64'
2006-06-26 10:51:09 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] fix and optimize clock source update
2006-06-26 09:58:21 -07:00
[PATCH] vt: add TIOCL_GETKMSGREDIRECT
2006-03-31 12:18:56 -08:00
[PATCH] sched: mc/smt power savings sched policy
2006-06-27 17:32:45 -07:00
[PATCH] TTY: return class device pointer from tty_register_device()
2006-06-21 12:40:47 -07:00
[PATCH] make tty_insert_flip_string_flags() a non gpl export
2006-04-11 06:18:41 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] x86: cache pollution aware __copy_from_user_ll()
2006-06-23 07:42:56 -07:00
[PATCH] udf: remove duplicate definitions
2006-03-25 08:23:01 -08:00
[PATCH] sem2mutex: UDF
2006-03-23 07:38:14 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] fs/ufs/inode.c: make 2 functions static
2006-06-25 10:01:04 -07:00
[PATCH] ufs: little directory lookup optimization
2006-06-25 10:01:03 -07:00
Input: uinput - semaphore to mutex conversion
2006-02-19 00:22:36 -05:00
Remove 'extern int errno;' from public view in linux/unistd.h
2006-04-29 01:49:06 +01:00
[PATCH] x86_64: allow unwinder to build without module support
2006-06-26 10:48:18 -07:00
[PATCH] USB: convert usb class devices to real devices
2006-06-21 15:04:19 -07:00
[PATCH] USB: gadget driver section fixups
2006-03-20 14:49:58 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't export CONFIG_COMPAT stuff in linux/usbdevice_fs.h to userspace
2006-04-25 15:14:50 +01:00
[PATCH] module support: record in vermagic ability to unload a module
2006-04-11 06:18:45 -07:00
V4L/DVB (4068): Removed all references to kernel stuff from videodev.h and videodev2.h
2006-06-25 02:05:05 -03:00
V4L/DVB (4223): Add V4L2_CID_MPEG_STREAM_VBI_FMT control
2006-06-26 09:21:45 -03:00
[PATCH] mm: introduce remap_vmalloc_range()
2006-06-23 07:42:49 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Merge git://git.infradead.org/hdrcleanup-2.6
2006-06-20 15:10:08 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include <linux/spinlock.h> from user-visible part of linux/wanrouter.h
2006-04-25 15:00:56 +01:00
[PATCH] WE-20 for kernel 2.6.16
2006-03-23 07:12:57 -05:00
[SCSI] add execute_in_process_context() API
2006-02-27 23:34:40 -06:00
[PATCH] writeback: fix range handling
2006-06-23 07:42:49 -07:00
[X25]: allow ITU-T DTE facilities for x25
2006-03-22 00:01:31 -08:00
[IPSEC] xfrm: Abstract out encapsulation modes
2006-06-17 21:28:39 -07:00
[PATCH] zlib_inflate: Upgrade library code to a recent version
2006-06-22 15:05:58 -07:00
[PATCH] zlib_inflate: Upgrade library code to a recent version
2006-06-22 15:05:58 -07:00
[PATCH] m68k: Remove some unused definitions in zorro.h
2006-06-23 07:43:00 -07:00
[PATCH] zlib_inflate: Upgrade library code to a recent version
2006-06-22 15:05:58 -07:00
e2970f2fb6