Tejun Heo 72dba584b6 ida: implement idr based id allocator ... Implement idr based id allocator. ida is used the same way idr is used but lacks id -> ptr translation and thus consumes much less memory. struct ida_bitmap is attached as leaf nodes to idr tree which is managed by the idr code. Each ida_bitmap is 128bytes long and contains slightly less than a thousand slots. ida is more aggressive with releasing extra resources acquired using ida_pre_get(). After every successful id allocation, ida frees one reserved idr_layer if possible. Reserved ida_bitmap is not freed automatically but only one ida_bitmap is reserved and it's almost always used right away. Under most circumstances, ida won't hold on to memory for too long which isn't actively used. Signed-off-by: Tejun Heo <htejun@gmail.com> Signed-off-by: Greg Kroah-Hartman <gregkh@suse.de>		2007-07-11 16:09:03 -07:00
..
lzo	Add LZO1X algorithm to the kernel	2007-07-10 17:51:13 -07:00
reed_solomon	[RSLIB] Support non-canonical GF representations	2007-05-02 11:56:33 +01:00
zlib_deflate
zlib_inflate	Fix ppp_deflate issues with recent zlib_inflate changes	2007-05-07 12:13:04 -07:00
.gitignore
audit.c	[PATCH] audit signal recipients	2007-05-11 05:38:25 -04:00
bitmap.c	[PATCH] kernel-doc fixes for 2.6.20-git15 (non-drivers)	2007-03-01 14:53:37 -08:00
bitrev.c	[PATCH] add MODULE_* attributes to bit reversal library	2006-12-10 10:07:52 -08:00
bug.c
bust_spinlocks.c	[PATCH] Extract and use wake_up_klogd()	2007-02-11 10:51:34 -08:00
cmdline.c	[PATCH] Numerous fixes to kernel-doc info in source files.	2007-02-11 10:51:32 -08:00
cpumask.c	Safer nr_node_ids and nr_node_ids determination and initial values	2007-05-07 12:12:51 -07:00
crc16.c
crc32.c
crc32defs.h
crc-ccitt.c
crc-itu-t.c	CRC ITU-T V.41	2007-05-10 18:24:13 +02:00
ctype.c
debug_locks.c
dec_and_lock.c
devres.c	iomap: implement pcim_iounmap_regions()	2007-04-28 14:15:58 -04:00
div64.c	[S390]: Fix build on 31-bit.	2007-04-25 22:28:53 -07:00
dump_stack.c
extable.c
fault-inject.c	simplify the stacktrace code	2007-05-08 11:14:58 -07:00
find_next_bit.c
gen_crc32table.c
genalloc.c	[PATCH] genalloc warning fixes	2007-02-20 17:10:15 -08:00
halfmd4.c
hexdump.c	hexdump: more output formatting	2007-06-08 17:23:34 -07:00
hweight.c
idr.c	ida: implement idr based id allocator	2007-07-11 16:09:03 -07:00
inflate.c	[PATCH] x86-64: deflate inflate_dynamic too	2007-05-02 19:27:15 +02:00
int_sqrt.c
iomap_copy.c
iomap.c	iomap: make the default iomap functions fail softer	2007-05-04 20:44:23 -07:00
ioremap.c	Detach sched.h from mm.h	2007-05-21 09:18:19 -07:00
irq_regs.c
Kconfig	Add LZO1X algorithm to the kernel	2007-07-10 17:51:13 -07:00
Kconfig.debug	sched: scheduler debugging, enable in Kconfig	2007-07-09 18:52:00 +02:00
kernel_lock.c
klist.c
kobject_uevent.c	the overdue removal of the mount/umount uevents	2007-04-27 10:57:31 -07:00
kobject.c	Driver core: add missing kset uevent	2007-07-11 16:09:01 -07:00
kref.c	kref: fix CPU ordering with respect to krefs	2007-04-27 10:57:29 -07:00
libcrc32c.c
list_debug.c
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	Add LZO1X algorithm to the kernel	2007-07-10 17:51:13 -07:00
parser.c	[AFS]: Make the match_*() functions take const options.	2007-05-03 03:10:39 -07:00
percpu_counter.c
plist.c
prio_tree.c
radix-tree.c	Add suspend-related notifications for CPU hotplug	2007-05-09 12:30:56 -07:00
random32.c
rbtree.c
reciprocal_div.c	[PATCH] SLAB: use a multiply instead of a divide in obj_to_index()	2006-12-13 09:05:49 -08:00
rwsem-spinlock.c
rwsem.c
semaphore-sleepers.c
sha1.c	[PATCH] Numerous fixes to kernel-doc info in source files.	2007-02-11 10:51:32 -08:00
smp_processor_id.c
sort.c	[PATCH] Numerous fixes to kernel-doc info in source files.	2007-02-11 10:51:32 -08:00
spinlock_debug.c
string.c	[STRING]: Move strcasecmp/strncasecmp to lib/string.c	2007-04-26 01:54:39 -07:00
swiotlb.c	fix section mismatch warning in lib/swiotlb.c	2007-05-08 11:14:59 -07:00
textsearch.c	Various typo fixes.	2007-02-17 19:07:33 +01:00
ts_bm.c
ts_fsm.c
ts_kmp.c
vsprintf.c	fix sscanf %n match at end of input string	2007-05-08 11:15:05 -07:00