Andreas Gruenbacher
0b6bb66d12
Export the augmented rbtree helper functions ...
The augmented rbtree helper functions are not exported to modules right
now.
(We have started using augmented rbtrees in the upcoming version of
drbd.)
Signed-off-by: Andreas Gruenbacher <agruen@linbit.com>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2011-01-28 12:16:59 +10:00
lib: add support for LZO-compressed kernels
2010-01-11 09:34:04 -08:00
Move .gitignore from drivers/md to lib/raid6
2010-08-30 17:35:52 +10:00
kconfig: rename CONFIG_EMBEDDED to CONFIG_EXPERT
2011-01-20 17:02:05 -08:00
inflate_fast: sout is already a short so ptr arith was off by one.
2010-03-12 15:52:44 -08:00
tree-wide: convert open calls to remove spaces to skip_spaces() lib function
2009-12-15 08:53:32 -08:00
lib: Fix atomic64_add_unless return value convention
2010-03-01 11:38:46 -08:00
ARM: 6213/1: atomic64_test: add ARM as supported architecture
2010-07-27 10:43:46 +01:00
lib: Improve EWMA efficiency by using bitshifts
2010-12-06 15:58:43 -05:00
lib/bitmap.c: use hex_to_bin()
2010-10-26 16:52:18 -07:00
lib/btree: fix possible NULL pointer dereference
2010-05-15 12:48:10 -07:00
modules: Fix module_bug_list list corruption race
2010-10-05 11:29:27 -07:00
fault-injection: add CPU notifier error injection module
2010-05-27 09:12:48 -07:00
include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h
2010-03-30 22:02:32 +09:00
revert "crc32: use __BYTE_ORDER macro for endian detection"
2010-05-26 08:19:23 -07:00
ctype: constify read-only _ctype string
2009-12-15 08:53:32 -08:00
Revert "debug_locks: set oops_in_progress if we will log messages."
2010-11-29 15:18:28 -08:00
Merge branch 'core-rcu-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip
2010-05-18 08:17:58 -07:00
decompressors: add boot-time XZ support
2011-01-13 08:03:25 -08:00
Decompressors: include <linux/slab.h> in <linux/decompress/mm.h>
2011-01-13 08:03:23 -08:00
decompressors: check input size in decompress_inflate.c
2011-01-13 08:03:25 -08:00
Decompressors: validate match distance in decompress_unlzma.c
2011-01-13 08:03:24 -08:00
Decompressors: fix callback-to-callback mode in decompress_unlzo.c
2011-01-13 08:03:24 -08:00
decompressors: add boot-time XZ support
2011-01-13 08:03:25 -08:00
lib/devres.c: fix comment typo
2010-07-11 22:16:32 +02:00
div64_u64(): improve precision on 32bit platforms
2010-10-26 16:52:19 -07:00
llseek: automatically add .llseek fop
2010-10-15 15:53:27 +02:00
dynamic debug: Fix build issue with older gcc
2011-01-07 23:36:59 -05:00
flex_array: export symbols to modules
2011-01-13 08:03:11 -08:00
crc32: major optimization
2010-05-25 08:07:06 -07:00
genalloc: fix allocation from end of pool
2010-06-29 15:29:30 -07:00
include/linux/printk.h lib/hexdump.c: neatening and add CONFIG_PRINTK guard
2011-01-13 08:03:10 -08:00
x86: Add optimized popcnt variants
2010-04-06 15:52:11 -07:00
docbook: add idr/ida to kernel-api docbook
2010-10-26 17:40:56 -07:00
MN10300: Don't try and #include <linux/slab.h> in lib/inflate.c from bootloader
2010-08-12 09:51:35 -07:00
iommu: inline iommu_num_pages
2010-08-09 20:45:05 -07:00
ACPI, APEI, Generic Hardware Error Source POLL/IRQ/NMI notification type support
2011-01-12 03:06:19 -05:00
include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h
2010-03-30 22:02:32 +09:00
decompressors: add boot-time XZ support
2011-01-13 08:03:25 -08:00
kconfig: rename CONFIG_EMBEDDED to CONFIG_EXPERT
2011-01-20 17:02:05 -08:00
mips,kgdb: kdb low level trap catch and stack trace
2010-05-20 21:04:26 -05:00
kobject: Introduce kset_find_obj_hinted.
2010-10-22 10:16:44 -07:00
kobject_uevent: fix typo in comments
2010-08-23 18:12:46 -07:00
kref: Add a kref_sub function
2010-11-22 13:25:13 +10:00
block: Fix overrun in lcm() and move it to lib
2010-03-15 12:47:59 +01:00
list debugging: warn when deleting a deleted entry
2010-08-09 20:45:08 -07:00
lib/list_sort: test: check element addresses
2010-10-26 16:52:19 -07:00
decompressors: add boot-time XZ support
2011-01-13 08:03:25 -08:00
Merge branch 'for-next' of git://git.kernel.org/pub/scm/linux/kernel/git/jikos/trivial
2011-01-13 10:05:56 -08:00
lib/parser: cleanup match_number()
2010-10-26 16:52:19 -07:00
percpucounter: Optimize __percpu_counter_add a bit through the use of this_cpu() options.
2010-12-17 15:07:18 +01:00
radix_tree: radix_tree_gang_lookup_tag_slot() may never return
2011-01-26 10:50:04 +10:00
Merge branch 'master' into for-next
2010-06-16 18:08:13 +02:00
ratelimit: fix the return value when __ratelimit() fails to acquire the lock
2010-04-07 08:38:04 -07:00
lib/rational.c needs module.h
2010-01-11 09:34:05 -08:00
Export the augmented rbtree helper functions
2011-01-28 12:16:59 +10:00
rwsem generic spinlock: use IRQ save/restore spinlocks
2010-04-07 16:15:05 -07:00
rwsem: smaller wrappers around rwsem_down_failed_common
2010-08-09 20:45:11 -07:00
scatterlist: prevent invalid free when alloc fails
2010-08-30 19:55:09 +02:00
mm: use the same log level for show_mem()
2010-03-06 11:26:27 -08:00
lib/string.c: simplify strnstr()
2010-03-06 11:26:35 -08:00
tree-wide: fix comment/printk typos
2010-11-01 15:38:34 -04:00
textsearch: doc - fix spelling in lib/textsearch.c.
2011-01-24 23:33:30 -08:00
timerqueue: Make timerqueue_getnext() static inline
2010-12-11 12:34:34 +01:00
Unified UUID/GUID definition
2010-05-19 22:40:47 -04:00
lib/vsprintf.c: fix vscnprintf() if @size is == 0
2011-01-13 08:03:10 -08:00
0b6bb66d12