Based on Nick's findings:
commitdcd0d95a4e9154f18102f646d556ce9b8918a0e7
authorManfred Spraul <manfred@colorfullife.com>
Tue, 6 Oct 2009 21:46:41 +0000 (6 23:46 +0200)
committerjames toy <toyj@union.edu>
Tue, 6 Oct 2009 21:46:41 +0000 (6 23:46 +0200)
treeb93e457df2fc27279935a690b6600966fc7314d3
parentd5016f70c1b2fc9a9490a3bdd18a3eec0684fba2
Based on Nick's findings:

sysv sem has the concept of semaphore arrays that consist out of multiple
semaphores.  Atomic operations that affect multiple semaphores are
supported.

The patch is the first step for optimizing simple, single semaphore
operations: In addition to the global list of all pending operations, a
2nd, per-semaphore list with the simple operations is added.

Note: this patch does not make sense by itself, the new list is used
nowhere.

Signed-off-by: Manfred Spraul <manfred@colorfullife.com>
Cc: Nick Piggin <npiggin@suse.de>
Cc: Pierre Peiffer <peifferp@gmail.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
include/linux/sem.h
ipc/sem.c