1
linux/lib
Paul Jackson fb5eeeee44 [PATCH] cpusets: bitmap and mask remap operators
In the forthcoming task migration support, a key calculation will be
mapping cpu and node numbers from the old set to the new set while
preserving cpuset-relative offset.

For example, if a task and its pages on nodes 8-11 are being migrated to
nodes 24-27, then pages on node 9 (the 2nd node in the old set) should be
moved to node 25 (the 2nd node in the new set.)

As with other bitmap operations, the proper way to code this is to provide
the underlying calculation in lib/bitmap.c, and then to provide the usual
cpumask and nodemask wrappers.

This patch provides that.  These operations are termed 'remap' operations.
Both remapping a single bit and a set of bits is supported.

Signed-off-by: Paul Jackson <pj@sgi.com>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
2005-10-30 17:37:21 -08:00
..
reed_solomon
zlib_deflate
zlib_inflate
.gitignore Add some basic .gitignore files 2005-10-18 08:26:15 -07:00
bitmap.c [PATCH] cpusets: bitmap and mask remap operators 2005-10-30 17:37:21 -08:00
bust_spinlocks.c
cmdline.c
crc16.c [PATCH] lib/crc16: added crc16 algorithm. 2005-09-08 14:41:27 -07:00
crc32.c
crc32defs.h
crc-ccitt.c
ctype.c
dec_and_lock.c [LIB]: Consolidate _atomic_dec_and_lock() 2005-09-14 21:47:01 -07:00
div64.c
dump_stack.c
errno.c
extable.c
find_next_bit.c
gen_crc32table.c
genalloc.c
halfmd4.c
idr.c [PATCH] Whitespace and CodingStyle cleanup for lib/idr.c 2005-10-30 17:37:19 -08:00
inflate.c
int_sqrt.c
iomap.c
Kconfig [PATCH] lib/crc16: added crc16 algorithm. 2005-09-08 14:41:27 -07:00
Kconfig.debug [PATCH] CONFIG_IA32 2005-10-30 17:37:10 -08:00
kernel_lock.c [PATCH] spinlock consolidation 2005-09-10 10:06:21 -07:00
klist.c
kobject_uevent.c Merge ../bleed-2.6 2005-10-28 10:13:16 -07:00
kobject.c [PATCH] gfp_t: lib/* 2005-10-28 08:16:47 -07:00
kref.c
libcrc32c.c
Makefile [PATCH] spinlock consolidation 2005-09-10 10:06:21 -07:00
parser.c
prio_tree.c
radix-tree.c [PATCH] gfp flags annotations - part 1 2005-10-08 15:00:57 -07:00
rbtree.c
rwsem-spinlock.c
rwsem.c
semaphore-sleepers.c
sha1.c
smp_processor_id.c
sort.c [PATCH] lib/sort.c: small cleanups 2005-09-10 10:06:31 -07:00
spinlock_debug.c [PATCH] spinlock consolidation 2005-09-10 10:06:21 -07:00
string.c [PATCH] lib/string.c cleanup: remove pointless explicit casts 2005-10-30 17:37:19 -08:00
textsearch.c [PATCH] gfp_t: lib/* 2005-10-28 08:16:47 -07:00
ts_bm.c [PATCH] gfp flags annotations - part 1 2005-10-08 15:00:57 -07:00
ts_fsm.c [PATCH] gfp flags annotations - part 1 2005-10-08 15:00:57 -07:00
ts_kmp.c [PATCH] gfp flags annotations - part 1 2005-10-08 15:00:57 -07:00
vsprintf.c