linux/include/linux
Konstantin Khlebnikov 78c1d78488 radix-tree: introduce bit-optimized iterator
A series of radix tree cleanups, and usage of them in the core pagecache
code.

Micro-benchmark:

lookup 14 slots (typical page-vector size)
in radix-tree there earch <step> slot filled and tagged
before/after - nsec per full scan through tree

* Intel Sandy Bridge i7-2620M 4Mb L3
New code always faster

* AMD Athlon 6000+ 2x1Mb L2, without L3
New code generally faster,
Minor degradation (marked with "*") for huge sparse trees

* i386 on Sandy Bridge
New code faster for common cases: tagged and dense trees.
Some degradations for non-tagged lookup on sparse trees.

Ideally, there might help __ffs() analog for searching first non-zero
long element in array, gcc sometimes cannot optimize this loop corretly.

Numbers:

CPU: Intel Sandy Bridge i7-2620M 4Mb L3

radix-tree with 1024 slots:

tagged lookup

step  1      before  7156        after  3613
step  2      before  5399        after  2696
step  3      before  4779        after  1928
step  4      before  4456        after  1429
step  5      before  4292        after  1213
step  6      before  4183        after  1052
step  7      before  4157        after  951
step  8      before  4016        after  812
step  9      before  3952        after  851
step  10     before  3937        after  732
step  11     before  4023        after  709
step  12     before  3872        after  657
step  13     before  3892        after  633
step  14     before  3720        after  591
step  15     before  3879        after  578
step  16     before  3561        after  513

normal lookup

step  1      before  4266       after  3301
step  2      before  2695       after  2129
step  3      before  2083       after  1712
step  4      before  1801       after  1534
step  5      before  1628       after  1313
step  6      before  1551       after  1263
step  7      before  1475       after  1185
step  8      before  1432       after  1167
step  9      before  1373       after  1092
step  10     before  1339       after  1134
step  11     before  1292       after  1056
step  12     before  1319       after  1030
step  13     before  1276       after  1004
step  14     before  1256       after  987
step  15     before  1228       after  992
step  16     before  1247       after  999

radix-tree with 1024*1024*128 slots:

tagged lookup

step  1      before  1086102841  after  674196409
step  2      before  816839155   after  498138306
step  7      before  599728907   after  240676762
step  15     before  555729253   after  185219677
step  63     before  606637748   after  128585664
step  64     before  608384432   after  102945089
step  65     before  596987114   after  123996019
step  128    before  304459225   after  56783056
step  256    before  158846855   after  31232481
step  512    before  86085652    after  18950595
step  12345  before  6517189     after  1674057

normal lookup

step  1      before  626064869  after  544418266
step  2      before  418809975  after  336321473
step  7      before  242303598  after  207755560
step  15     before  208380563  after  176496355
step  63     before  186854206  after  167283638
step  64     before  176188060  after  170143976
step  65     before  185139608  after  167487116
step  128    before  88181865   after  86913490
step  256    before  45733628   after  45143534
step  512    before  24506038   after  23859036
step  12345  before  2177425    after  2018662

* AMD Athlon 6000+ 2x1Mb L2, without L3

radix-tree with 1024 slots:

tag-lookup

step  1      before  8164        after  5379
step  2      before  5818        after  5581
step  3      before  4959        after  4213
step  4      before  4371        after  3386
step  5      before  4204        after  2997
step  6      before  4950        after  2744
step  7      before  4598        after  2480
step  8      before  4251        after  2288
step  9      before  4262        after  2243
step  10     before  4175        after  2131
step  11     before  3999        after  2024
step  12     before  3979        after  1994
step  13     before  3842        after  1929
step  14     before  3750        after  1810
step  15     before  3735        after  1810
step  16     before  3532        after  1660

normal-lookup

step  1      before  7875        after  5847
step  2      before  4808        after  4071
step  3      before  4073        after  3462
step  4      before  3677        after  3074
step  5      before  4308        after  2978
step  6      before  3911        after  3807
step  7      before  3635        after  3522
step  8      before  3313        after  3202
step  9      before  3280        after  3257
step  10     before  3166        after  3083
step  11     before  3066        after  3026
step  12     before  2985        after  2982
step  13     before  2925        after  2924
step  14     before  2834        after  2808
step  15     before  2805        after  2803
step  16     before  2647        after  2622

radix-tree with 1024*1024*128 slots:

tag-lookup

step  1      before  1288059720  after  951736580
step  2      before  961292300   after  884212140
step  7      before  768905140   after  547267580
step  15     before  771319480   after  456550640
step  63     before  504847640   after  242704304
step  64     before  392484800   after  177920786
step  65     before  491162160   after  246895264
step  128    before  208084064   after  97348392
step  256    before  112401035   after  51408126
step  512    before  75825834    after  29145070
step  12345  before  5603166     after  2847330

normal-lookup

step  1      before  1025677120  after  861375100
step  2      before  647220080   after  572258540
step  7      before  505518960   after  484041813
step  15     before  430483053   after  444815320	*
step  63     before  388113453   after  404250546	*
step  64     before  374154666   after  396027440	*
step  65     before  381423973   after  396704853	*
step  128    before  190078700   after  202619384	*
step  256    before  100886756   after  102829108	*
step  512    before  64074505    after  56158720
step  12345  before  4237289     after  4422299		*

* i686 on Sandy bridge

radix-tree with 1024 slots:

tagged lookup

step  1      before  7990        after  4019
step  2      before  5698        after  2897
step  3      before  5013        after  2475
step  4      before  4630        after  1721
step  5      before  4346        after  1759
step  6      before  4299        after  1556
step  7      before  4098        after  1513
step  8      before  4115        after  1222
step  9      before  3983        after  1390
step  10     before  4077        after  1207
step  11     before  3921        after  1231
step  12     before  3894        after  1116
step  13     before  3840        after  1147
step  14     before  3799        after  1090
step  15     before  3797        after  1059
step  16     before  3783        after  745

normal lookup

step  1      before  5103       after  3499
step  2      before  3299       after  2550
step  3      before  2489       after  2370
step  4      before  2034       after  2302		*
step  5      before  1846       after  2268		*
step  6      before  1752       after  2249		*
step  7      before  1679       after  2164		*
step  8      before  1627       after  2153		*
step  9      before  1542       after  2095		*
step  10     before  1479       after  2109		*
step  11     before  1469       after  2009		*
step  12     before  1445       after  2039		*
step  13     before  1411       after  2013		*
step  14     before  1374       after  2046		*
step  15     before  1340       after  1975		*
step  16     before  1331       after  2000		*

radix-tree with 1024*1024*128 slots:

tagged lookup

step  1      before  1225865377  after  667153553
step  2      before  842427423   after  471533007
step  7      before  609296153   after  276260116
step  15     before  544232060   after  226859105
step  63     before  519209199   after  141343043
step  64     before  588980279   after  141951339
step  65     before  521099710   after  138282060
step  128    before  298476778   after  83390628
step  256    before  149358342   after  43602609
step  512    before  76994713    after  22911077
step  12345  before  5328666     after  1472111

normal lookup

step  1      before  819284564  after  533635310
step  2      before  512421605  after  364956155
step  7      before  271443305  after  305721345	*
step  15     before  223591630  after  273960216	*
step  63     before  190320247  after  217770207	*
step  64     before  178538168  after  267411372	*
step  65     before  186400423  after  215347937	*
step  128    before  88106045   after  140540612	*
step  256    before  44812420   after  70660377		*
step  512    before  24435438   after  36328275		*
step  12345  before  2123924    after  2148062		*

bloat-o-meter delta for this patchset + patchset with related shmem cleanups

bloat-o-meter: x86_64

add/remove: 4/3 grow/shrink: 5/6 up/down: 928/-939 (-11)
function                                     old     new   delta
radix_tree_next_chunk                          -     499    +499
shmem_unuse                                  428     554    +126
shmem_radix_tree_replace                     131     227     +96
find_get_pages_tag                           354     419     +65
find_get_pages_contig                        345     407     +62
find_get_pages                               362     396     +34
__kstrtab_radix_tree_next_chunk                -      22     +22
__ksymtab_radix_tree_next_chunk                -      16     +16
__kcrctab_radix_tree_next_chunk                -       8      +8
radix_tree_gang_lookup_slot                  204     203      -1
static.shmem_xattr_set                       384     381      -3
radix_tree_gang_lookup_tag_slot              208     191     -17
radix_tree_gang_lookup                       231     187     -44
radix_tree_gang_lookup_tag                   247     199     -48
shmem_unlock_mapping                         278     190     -88
__lookup                                     217       -    -217
__lookup_tag                                 242       -    -242
radix_tree_locate_item                       279       -    -279

bloat-o-meter: i386

add/remove: 3/3 grow/shrink: 8/9 up/down: 1075/-1275 (-200)
function                                     old     new   delta
radix_tree_next_chunk                          -     757    +757
shmem_unuse                                  352     449     +97
find_get_pages_contig                        269     322     +53
shmem_radix_tree_replace                     113     154     +41
find_get_pages_tag                           277     318     +41
dcache_dir_lseek                             426     458     +32
__kstrtab_radix_tree_next_chunk                -      22     +22
vc_do_resize                                 968     977      +9
snd_pcm_lib_read1                            725     733      +8
__ksymtab_radix_tree_next_chunk                -       8      +8
netlbl_cipsov4_list                         1120    1127      +7
find_get_pages                               293     291      -2
new_slab                                     467     459      -8
bitfill_unaligned_rev                        425     417      -8
radix_tree_gang_lookup_tag_slot              177     146     -31
blk_dump_cmd                                 267     229     -38
radix_tree_gang_lookup_slot                  212     134     -78
shmem_unlock_mapping                         221     128     -93
radix_tree_gang_lookup_tag                   275     162    -113
radix_tree_gang_lookup                       255     126    -129
__lookup                                     227       -    -227
__lookup_tag                                 271       -    -271
radix_tree_locate_item                       277       -    -277

This patch:

Implement a clean, simple and effective radix-tree iteration routine.

Iterating divided into two phases:
* lookup next chunk in radix-tree leaf node
* iterating through slots in this chunk

Main iterator function radix_tree_next_chunk() returns pointer to first
slot, and stores in the struct radix_tree_iter index of next-to-last slot.
 For tagged-iterating it also constuct bitmask of tags for retunted chunk.
 All additional logic implemented as static-inline functions and macroses.

Also adds radix_tree_find_next_bit() static-inline variant of
find_next_bit() optimized for small constant size arrays, because
find_next_bit() too heavy for searching in an array with one/two long
elements.

[akpm@linux-foundation.org: rework comments a bit]
Signed-off-by: Konstantin Khlebnikov <khlebnikov@openvz.org>
Tested-by: Hugh Dickins <hughd@google.com>
Cc: Christoph Hellwig <hch@lst.de>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2012-03-28 17:14:37 -07:00
..
amba The following text was taken from the original review request: 2012-03-24 10:41:37 -07:00
bcma bcma: add support for on-chip OTP memory used for SPROM storage 2012-03-06 15:16:18 -05:00
byteorder
caif
can can: dev: let can_get_echo_skb() return dlc of CAN frame 2012-02-03 01:21:25 +01:00
ceph Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/sage/ceph-client 2012-03-28 10:01:29 -07:00
crush
decompress
dvb [media] dvb: deprecate the usage of ops->info.type 2012-01-04 17:30:20 -02:00
hdlc
i2c Merge branch 'i2c-embedded/for-3.4' of git://git.pengutronix.de/git/wsa/linux 2012-03-23 14:12:04 -07:00
input Input: ili210x - add support for Ilitek ILI210x based touchscreens 2012-03-17 12:20:44 -07:00
isdn
lockd Lockd: shutdown NLM hosts in network namespace context 2012-02-15 00:19:48 -05:00
mfd Merge branch 'platforms' of git://git.linaro.org/people/rmk/linux-arm 2012-03-27 18:17:02 -07:00
mlx4 The following text was taken from the original review request: 2012-03-24 10:41:37 -07:00
mmc The following text was taken from the original review request: 2012-03-24 10:41:37 -07:00
mtd BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
netfilter netfilter: xt_CT: allow to attach timeout policy + glue code 2012-03-07 17:41:28 +01:00
netfilter_arp
netfilter_bridge netfilter: ebtables: fix alignment problem in ppc 2012-02-21 13:29:06 +01:00
netfilter_ipv4 netfilter: remove ipt_SAME.h and ipt_realm.h 2012-03-07 17:40:56 +01:00
netfilter_ipv6 netfilter: merge ipt_LOG and ip6_LOG into xt_LOG 2012-03-07 17:40:49 +01:00
nfc
nfsd
pinctrl pinctrl: introduce generic pin config 2012-03-12 22:49:02 +01:00
platform_data ARM: driver specific updates 2012-03-27 16:41:24 -07:00
power sbs-battery: Rename internals to new name 2012-01-06 05:22:21 +04:00
raid md: Use existed macros instead of numbers 2012-03-13 11:21:23 +11:00
regulator ARM: driver specific updates 2012-03-27 16:41:24 -07:00
rtc
spi ARM: global cleanups 2012-03-27 16:03:32 -07:00
ssb The following text was taken from the original review request: 2012-03-24 10:08:39 -07:00
sunrpc SUNRPC: Kill compiler warning when RPC_DEBUG is unset 2012-03-21 09:31:31 -04:00
tc_act
tc_ematch
unaligned
usb USB: EHCI: Add a generic platform device driver 2012-03-15 12:42:07 -07:00
uwb include: convert various register fcns to macros to avoid include chaining 2011-10-31 19:32:32 -04:00
wimax device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
8250_pci.h
a.out.h
ac97_codec.h
acct.h UAPI: Fix AHZ multiple inclusion when __KERNEL__ is removed 2011-12-13 15:07:49 +00:00
acpi_io.h ACPI: Export interfaces for ioremapping/iounmapping ACPI registers 2012-01-17 04:35:20 -05:00
acpi_pmtmr.h
acpi.h Merge branch 'release' of git://git.kernel.org/pub/scm/linux/kernel/git/lenb/linux 2012-01-18 15:51:48 -08:00
adb.h
adfs_fs.h
aer.h
affs_hardblocks.h
agp_backend.h
agpgart.h
ahci_platform.h ahci: platform support for suspend/resume 2012-01-08 19:14:59 -05:00
aio_abi.h
aio.h aio: allocate kiocbs in batches 2011-11-02 16:07:03 -07:00
alarmtimer.h
altera_jtaguart.h
altera_uart.h tty: serial: altera_uart: remove early_altera_uart_setup 2012-02-09 09:04:23 -08:00
amd-iommu.h iommu/amd: Split amd_iommu_init function 2012-03-01 16:14:48 +01:00
amifd.h
amifdreg.h
amigaffs.h
anon_inodes.h
apm_bios.h
apm-emulation.h
arcdevice.h
arcfb.h
async_tx.h
async.h
ata_platform.h ARM: Orion: Remove address map info from all platform data structures 2011-12-13 18:46:56 -05:00
ata.h
atalk.h
ath9k_platform.h
atm_eni.h
atm_he.h
atm_idt77105.h
atm_nicstar.h
atm_suni.h
atm_tcp.h
atm_zatm.h
atm.h
atmapi.h
atmarp.h
atmbr2684.h
atmclip.h
atmdev.h The following text was taken from the original review request: 2012-03-24 10:41:37 -07:00
atmel_pdc.h mmc: atmel-mci: use ATMEL_PDC_SCND_BUF_OFF instead of a literal value 2011-10-26 15:43:26 -04:00
atmel_pwm.h
atmel_serial.h
atmel_tc.h ARM: at91/tc/clocksource: Add 32 bit variant to Timer Counter 2012-03-01 13:38:49 +01:00
atmel-mci.h mmc: atmel-mci: change namespace 2011-10-26 15:43:25 -04:00
atmel-pwm-bl.h
atmel-ssc.h
atmioc.h
atmlec.h
atmmpc.h
atmppp.h
atmsap.h
atmsvc.h
atomic.h atomic: Allow atomic_inc_not_zero to be overridden 2012-03-07 17:06:08 +11:00
attribute_container.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
audit.h constify path argument of audit_log_d_path() 2012-03-20 21:29:40 -04:00
auto_dev-ioctl.h
auto_fs.h
auto_fs4.h
auxvec.h
average.h
ax25.h
b1lli.h
b1pcmcia.h
backing-dev.h writeback: Add a 'reason' to wb_writeback_work 2011-10-31 00:33:36 +08:00
backlight.h
basic_mmio_gpio.h
baycom.h
bcd.h
bch.h
bfin_mac.h
bfs_fs.h
binfmts.h __register_binfmt() made void 2012-03-20 21:29:46 -04:00
bio.h The following text was taken from the original review request: 2012-03-24 10:08:39 -07:00
bit_spinlock.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
bitmap.h
bitops.h bitops: introduce for_each_clear_bit() 2012-03-23 16:58:34 -07:00
bitrev.h
blk_types.h block: Remove the control of complete cpu from bio. 2011-10-24 16:11:30 +02:00
blk-iopoll.h
blkdev.h block: strip out locking optimization in put_io_context() 2012-02-07 07:51:30 +01:00
blkpg.h
blktrace_api.h treewide: use __printf not __attribute__((format(printf,...))) 2011-10-31 17:30:54 -07:00
blockgroup_lock.h
bma150.h
bootmem.h
bottom_half.h
bpqether.h
brcmphy.h
bsearch.h
bsg-lib.h
bsg.h
btree-128.h
btree-type.h
btree.h
buffer_head.h
bug.h bug: consolidate BUILD_BUG_ON with other bug code 2012-03-04 17:54:35 -05:00
c2port.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
cache.h
can.h
capability.h Merge branch 'for-linus' of git://selinuxproject.org/~jmorris/linux-security 2012-01-14 18:36:33 -08:00
capi.h
cb710.h
cciss_defs.h
cciss_ioctl.h
cd1400.h
cdev.h
cdk.h
cdrom.h The following text was taken from the original review request: 2012-03-24 10:41:37 -07:00
cfag12864b.h
cgroup_subsys.h net: add network priority cgroup infrastructure (v4) 2011-11-22 15:22:23 -05:00
cgroup.h cgroup: revert ss_id_lock to spinlock 2012-03-21 17:55:01 -07:00
cgroupstats.h
chio.h
circ_buf.h
cleancache.h mm: zcache/tmem/cleancache: s/flush/invalidate/ 2012-01-23 16:06:37 -05:00
clk.h clk: add helper functions clk_prepare_enable and clk_disable_unprepare 2011-12-28 21:25:35 +08:00
clkdev.h
clksrc-dbx500-prcmu.h
clockchips.h
clocksource.h clocksource: Get rid of clocksource_calc_mult_shift() 2012-02-01 18:37:39 -08:00
cm4000_cs.h
cn_proc.h
cnt32_to_63.h
coda_psdev.h
coda.h
coff.h
com20020.h
compaction.h vmscan: only defer compaction for failed order and higher 2012-03-21 17:54:56 -07:00
compat.h Fix autofs compile without CONFIG_COMPAT 2012-02-26 09:44:55 -08:00
compiler-gcc.h include/ and checkpatch: prefer __scanf to __attribute__((format(scanf,...) 2012-03-23 16:58:36 -07:00
compiler-gcc3.h
compiler-gcc4.h kernel.h: add BUILD_BUG() macro 2012-01-10 16:30:42 -08:00
compiler-intel.h
compiler.h compiler.h: Fix typo 2012-02-28 16:02:54 +01:00
completion.h
comstats.h
concap.h
configfs.h configfs: convert to umode_t 2012-01-03 22:54:57 -05:00
connector.h drivers: hv: kvp: Add/cleanup connector defines 2012-02-02 15:30:47 -08:00
console_struct.h
console.h module_param: make bool parameters really bool (drivers & misc) 2012-01-13 09:32:20 +10:30
consolemap.h
const.h
cordic.h Docs: wording: Insert `the' 2011-10-29 21:20:22 +02:00
coredump.h
cper.h
cpu_pm.h
cpu_rmap.h
cpu.h The following text was taken from the original review request: 2012-03-24 10:41:37 -07:00
cpufreq.h The following text was taken from the original review request: 2012-03-24 10:41:37 -07:00
cpuidle.h Merge branch 'release' of git://git.kernel.org/pub/scm/linux/kernel/git/lenb/linux 2012-01-18 15:51:48 -08:00
cpumask.h lib/cpumask.c: remove __any_online_cpu() 2012-03-28 17:14:35 -07:00
cpuset.h cpuset: mm: reduce large amounts of memory barrier related damage v3 2012-03-21 17:54:59 -07:00
cramfs_fs_sb.h
cramfs_fs.h
crash_dump.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
crc-ccitt.h
crc-itu-t.h
crc-t10dif.h
crc7.h
crc8.h
crc16.h
crc32.h crc32: bolt on crc32c 2012-03-23 16:58:38 -07:00
crc32c.h
cred.h capabilities: remove task_ns_* functions 2012-01-05 18:52:59 -05:00
crypto.h The following text was taken from the original review request: 2012-03-24 10:08:39 -07:00
cryptohash.h
cryptouser.h
cs5535.h
ctype.h
cuda.h UAPI: Guard linux/cuda.h 2011-12-13 09:26:45 +00:00
cyclades.h
cyclomx.h
cycx_cfm.h
cycx_drv.h
cycx_x25.h
davinci_emac.h
dca.h
dcache.h vfs: d_alloc_root() gone 2012-03-20 21:29:37 -04:00
dcbnl.h
dccp.h dccp: fix bug in sequence number validation during connection setup 2012-03-03 09:02:52 -07:00
dcookies.h
debug_locks.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
debugfs.h debugfs-related mode_t whack-a-mole 2012-03-20 21:29:53 -04:00
debugobjects.h debugobjects: Extend to assert that an object is initialized 2011-11-23 18:49:22 +01:00
delay.h
delayacct.h
devfreq.h PM / devfreq: add relation of recommended frequency. 2012-03-17 21:51:34 +01:00
device_cgroup.h device_cgroup.h: delete needless include <linux/module.h> 2011-10-31 19:32:26 -04:00
device-mapper.h dm table: add immutable feature 2011-10-31 20:19:04 +00:00
device.h Merge branch 'next' of git://git.kernel.org/pub/scm/linux/kernel/git/benh/powerpc 2012-03-21 18:55:10 -07:00
devpts_fs.h
digsig.h digsig: changed type of the timestamp 2012-02-20 19:46:36 +11:00
dio.h
dirent.h
dlm_device.h
dlm_netlink.h
dlm_plock.h
dlm.h dlm: add recovery callbacks 2012-01-04 08:56:31 -06:00
dlmconstants.h
dm-dirty-log.h
dm-io.h
dm-ioctl.h dm table: add immutable feature 2011-10-31 20:19:04 +00:00
dm-kcopyd.h dm kcopyd: add dm_kcopyd_zero to zero an area 2011-10-31 20:18:58 +00:00
dm-log-userspace.h dm log userspace: add log device dependency 2011-10-31 20:21:24 +00:00
dm-region-hash.h
dm9000.h
dma_remapping.h iommu: Export intel_iommu_enabled to signal when iommu is in use 2011-12-16 08:49:57 -08:00
dma-attrs.h
dma-buf.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
dma-debug.h
dma-direction.h
dma-mapping.h Merge branch 'next' of git://git.kernel.org/pub/scm/linux/kernel/git/benh/powerpc 2011-11-06 17:12:03 -08:00
dmaengine.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
dmapool.h
dmar.h include/linux/dmar.h: forward-declare struct acpi_dmar_header 2011-10-31 17:30:44 -07:00
dmi.h
dn.h
dnotify.h
dns_resolver.h
dqblk_qtree.h
dqblk_v1.h
dqblk_v2.h
dqblk_xfs.h
drbd_limits.h
drbd_nl.h
drbd_tag_magic.h
drbd.h
ds1286.h
ds2782_battery.h
ds17287rtc.h
dtlk.h
dw_apb_timer.h
dw_dmac.h dmaengine: move drivers to dma_transfer_direction 2011-10-27 20:53:43 +05:30
dynamic_debug.h dynamic_debug: reduce lineno field to a saner 18 bits 2012-01-24 12:48:54 -08:00
dynamic_queue_limits.h dql: Dynamic queue limits 2011-11-29 12:46:19 -05:00
ecryptfs.h
edac.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
edd.h
eeprom_93cx6.h eeprom_93cx6: Add write support 2011-11-26 14:59:39 -05:00
eeprom_93xx46.h
efi.h x86, efi: Allow basic init with mixed 32/64-bit efi/kernel 2012-02-23 18:54:51 -08:00
efs_fs_sb.h
efs_vh.h
eisa.h
elevator.h block: don't call elevator callbacks for plug merges 2012-02-08 09:19:42 +01:00
elf-em.h
elf-fdpic.h
elf.h UAPI: elf_read_implies_exec() is a kernel-only feature - so hide from userspace 2011-12-12 13:54:36 +00:00
elfcore-compat.h
elfcore.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
elfnote.h
enclosure.h
err.h
errno.h drivercore: Add driver probe deferral mechanism 2012-03-08 11:53:13 -08:00
errqueue.h net: use IS_ENABLED(CONFIG_IPV6) 2011-12-11 18:25:16 -05:00
etherdevice.h rename dev_hw_addr_random and remove redundant second 2012-02-13 00:46:41 -05:00
ethtool.h ethtool, mdio, mii: Specify MDIO information fields in struct ethtool_cmd 2012-03-01 16:41:26 -05:00
eventfd.h
eventpoll.h epoll: limit paths 2012-01-12 20:13:04 -08:00
evm.h
export.h module.h: split out the EXPORT_SYMBOL into export.h 2011-10-31 09:20:11 -04:00
exportfs.h
ext2_fs_sb.h
ext2_fs.h
ext3_fs_i.h
ext3_fs_sb.h
ext3_fs.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
ext3_jbd.h
f75375s.h
fadvise.h
falloc.h
fanotify.h
fault-inject.h
fb.h The following text was taken from the original review request: 2012-03-24 10:41:37 -07:00
fcdevice.h
fcntl.h
fd.h
fddidevice.h
fdreg.h
fdtable.h
fec.h
fib_rules.h
fiemap.h
file.h vfs: drop_file_write_access() made static 2012-03-20 21:29:32 -04:00
filter.h
fips.h
firewire-cdev.h firewire: allow explicit flushing of iso packet completions 2012-03-18 22:15:39 +01:00
firewire-constants.h
firewire.h The following text was taken from the original review request: 2012-03-24 10:41:37 -07:00
firmware-map.h
firmware.h include: replace linux/module.h with "struct module" wherever possible 2011-10-31 19:32:32 -04:00
flat.h
flex_array.h
font.h
freezer.h PM / Hibernate: Fix s2disk regression related to freezing workqueues 2012-01-29 20:35:52 +01:00
fs_enet_pd.h
fs_stack.h
fs_struct.h
fs_uart_pd.h
fs.h Ext4 commits for 3.3 merge window; mostly cleanups and bug fixes 2012-03-28 10:02:55 -07:00
fscache-cache.h treewide: use __printf not __attribute__((format(printf,...))) 2011-10-31 17:30:54 -07:00
fscache.h
fsl_devices.h
fsl_hypervisor.h
fsl-diu-fb.h
fsnotify_backend.h
fsnotify.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
ftrace_event.h ftrace: Allow to specify filter field type for ftrace events 2012-02-21 11:08:29 -05:00
ftrace_irq.h
ftrace.h ftrace, perf: Add filter support for function trace event 2012-02-21 11:08:30 -05:00
fuse.h FUSE: Notifying the kernel of deletion. 2011-12-13 11:58:49 +01:00
futex.h
gameport.h Merge branch 'modsplit-Oct31_2011' of git://git.kernel.org/pub/scm/linux/kernel/git/paulg/linux 2011-11-06 19:44:47 -08:00
gcd.h
gen_stats.h
genalloc.h
generic_acl.h
generic_serial.h
genetlink.h genetlink: Add rcu_dereference_genl and genl_dereference. 2011-12-03 09:35:08 -08:00
genhd.h block: Fix NULL pointer dereference in sd_revalidate_disk 2012-03-02 10:38:33 +01:00
getcpu.h
gfp.h mm: try to distribute dirty pages fairly across zones 2012-01-10 16:30:43 -08:00
gfs2_ondisk.h GFS2: FITRIM ioctl support 2012-02-28 17:10:21 +00:00
gigaset_dev.h
gpio_keys.h Input: gpio_keys - fix struct device declared inside parameter list 2012-02-01 09:13:11 -08:00
gpio_mouse.h
gpio-fan.h
gpio-i2cmux.h
gpio-pxa.h ARM: pxa: change gpio to platform device 2011-11-15 19:08:27 +08:00
gpio.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
gsmmux.h
hardirq.h rcu: Track idleness independent of idle tasks 2011-12-11 10:31:24 -08:00
hash.h
hdlc.h
hdlcdrv.h
hdreg.h
hid-debug.h
hid-roccat.h
hid.h Merge branch 'hid-battery' of git://git.kernel.org/pub/scm/linux/kernel/git/jeremy/xen into for-linus 2012-01-09 11:24:59 +01:00
hiddev.h
hidraw.h
highmem.h The following text was taken from the original review request: 2012-03-24 10:08:39 -07:00
highuid.h
hil_mlc.h
hil.h
hippidevice.h
hp_sdc.h
hpet.h
hrtimer.h
htcpld.h
htirq.h
huge_mm.h thp: add HPAGE_PMD_* definitions for !CONFIG_TRANSPARENT_HUGEPAGE 2012-03-21 17:55:02 -07:00
hugetlb_inline.h
hugetlb.h hugetlbfs: fix alignment of huge page requests 2012-03-21 17:54:59 -07:00
hw_breakpoint.h
hw_random.h
hwmon-sysfs.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
hwmon-vid.h
hwmon.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
hwspinlock.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
hyperv.h Tools: hv: Support enumeration from all the pools 2012-03-16 13:36:04 -07:00
hysdn_if.h
i2c-algo-bit.h i2c: export bit-banging algo functions 2012-02-29 20:47:42 +01:00
i2c-algo-pca.h
i2c-algo-pcf.h
i2c-dev.h
i2c-gpio.h
i2c-mux.h
i2c-ocores.h
i2c-omap.h I2C: OMAP: remove unused function pointers from pdata 2011-10-29 09:37:09 +01:00
i2c-pca-platform.h
i2c-pnx.h
i2c-pxa.h
i2c-smbus.h
i2c-tegra.h
i2c-xiic.h
i2c.h Merge branch 'driver-core-next' into Linux 3.2 2012-01-06 11:42:52 -08:00
i2o-dev.h
i2o.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
i8k.h
i7300_idle.h
i8042.h
i8253.h
i82593.h
ibmtr.h
icmp.h
icmpv6.h
ide.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
idr.h
ieee80211.h ieee80211: Introduce ieee80211_is_first_frag 2011-12-13 15:30:40 -05:00
if_addr.h
if_addrlabel.h
if_alg.h
if_arcnet.h
if_arp.h
if_bonding.h
if_bridge.h
if_cablemodem.h
if_ec.h
if_eql.h
if_ether.h if_ether.h: Add IEEE 802.1 Local Experimental Ethertype 1. 2011-12-05 18:27:56 -05:00
if_fc.h
if_fddi.h
if_frad.h
if_hippi.h
if_infiniband.h
if_link.h rtnetlink: Fix problem with buffer allocation 2012-02-21 16:56:45 -05:00
if_ltalk.h
if_macvlan.h
if_packet.h
if_phonet.h
if_plip.h
if_ppp.h ppp: Move ioctl definitions from if_ppp.h to new ppp-ioctl.h 2012-03-04 20:41:38 -05:00
if_pppol2tp.h
if_pppox.h
if_slip.h
if_strip.h
if_team.h team: send only changed options/ports via netlink 2012-01-24 15:51:00 -05:00
if_tr.h
if_tun.h
if_tunnel.h
if_vlan.h The following text was taken from the original review request: 2012-03-24 10:08:39 -07:00
if_x25.h
if.h net: Add framework to allow sending packets with customized CRC. 2012-02-24 01:37:35 -08:00
igmp.h
ihex.h
ima.h
in_route.h
in.h ipv4: Implement IP_UNICAST_IF socket option. 2012-02-08 15:52:45 -05:00
in6.h ipv6: Implement IPV6_UNICAST_IF socket option. 2012-02-08 15:52:45 -05:00
inet_diag.h inet_diag: Rename inet_diag_req_compat into inet_diag_req 2012-01-11 12:56:06 -08:00
inet_lro.h
inet.h
inetdevice.h arp: allow arp processing to honor per interface arp_accept sysctl 2012-03-16 23:00:20 -07:00
init_ohci1394_dma.h
init_task.h cpuset: mm: reduce large amounts of memory barrier related damage v3 2012-03-21 17:54:59 -07:00
init.h module_param: make bool parameters really bool (core code) 2012-01-13 09:32:18 +10:30
initrd.h
inotify.h
input-polldev.h
input.h Merge branch 'for-next' of github.com:rydberg/linux into next 2012-03-09 10:56:35 -08:00
integrity.h
intel_mid_dma.h
intel_pmic_gpio.h
intel-iommu.h Merge branch 'core-locking-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip 2011-10-26 16:17:32 +02:00
interrupt.h tracing/softirq: Move __raise_softirq_irqoff() out of header 2012-02-03 09:48:19 -05:00
io-mapping.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
io.h
ioc3.h
ioc4.h
iocontext.h block: exit_io_context() should call elevator_exit_icq_fn() 2012-02-15 09:45:53 +01:00
ioctl.h
iommu-helper.h
iommu.h Merge branches 'iommu/page-sizes' and 'iommu/group-id' into next 2012-01-09 13:06:28 +01:00
ioport.h PCI: Move struct resource_list to setup-bus.c 2012-02-14 08:44:55 -08:00
ioprio.h
iova.h
ip_vs.h
ip.h
ip6_tunnel.h
ipc_namespace.h
ipc.h switch kern_ipc_perm to umode_t 2012-01-03 22:55:17 -05:00
ipmi_msgdefs.h
ipmi_smi.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
ipmi.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
ipsec.h
ipv6_route.h
ipv6.h net: implement IP_RECVTOS for IP_PKTOPTIONS 2012-02-13 00:46:41 -05:00
ipx.h
irda.h
irq_cpustat.h
irq_work.h
irq.h irq: don't put module.h into irq.h for tracking irqgen modules. 2011-10-31 19:32:35 -04:00
irqdesc.h irq: don't put module.h into irq.h for tracking irqgen modules. 2011-10-31 19:32:35 -04:00
irqdomain.h irq_domain: Centralize definition of irq_dispose_mapping() 2012-02-26 16:48:06 -07:00
irqflags.h
irqnr.h
irqreturn.h
isa.h
isapnp.h
iscsi_boot_sysfs.h switch ->is_visible() to returning umode_t 2012-01-03 22:54:55 -05:00
iscsi_ibft.h
isdn_divertif.h UAPI: Guard linux/isdn_divertif.h 2011-12-13 09:26:45 +00:00
isdn_ppp.h
isdn.h ppp: Replace uses of <linux/if_ppp.h> with <linux/ppp-ioctl.h> 2012-03-04 20:41:38 -05:00
isdnif.h
isicom.h
iso_fs.h
istallion.h
ivtv.h [media] ivtv: add IVTV_IOC_PASSTHROUGH_MODE 2012-02-14 13:45:56 -02:00
ivtvfb.h
ixjuser.h
jbd_common.h jdb/jbd2: factor out common functions from the jbd[2] header files 2011-10-27 04:38:18 -04:00
jbd.h jbd: Remove j_barrier mutex 2012-01-09 13:52:09 +01:00
jbd2.h jbd2: cleanup journal tail after transaction commit 2012-03-13 22:45:38 -04:00
jffs2.h
jhash.h
jiffies.h
journal-head.h jbd2: remove bh_state lock from checkpointing code 2012-03-13 22:45:25 -04:00
joystick.h
jump_label.h static keys: Inline the static_key_enabled() function 2012-02-28 20:01:08 +01:00
jz4740-adc.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
kallsyms.h treewide: use __printf not __attribute__((format(printf,...))) 2011-10-31 17:30:54 -07:00
kbd_diacr.h
kbd_kern.h vt:tackle kbd_table 2012-03-08 10:50:35 -08:00
Kbuild ppp: Move ioctl definitions from if_ppp.h to new ppp-ioctl.h 2012-03-04 20:41:38 -05:00
kbuild.h
kconfig.h
kd.h
kdb.h treewide: use __printf not __attribute__((format(printf,...))) 2011-10-31 17:30:54 -07:00
kdebug.h
kdev_t.h
kernel_stat.h sched/accounting: Change cpustat fields to an array 2011-12-06 09:06:38 +01:00
kernel-page-flags.h pagemap: export KPF_THP 2012-03-21 17:54:57 -07:00
kernel.h The following text was taken from the original review request: 2012-03-24 10:08:39 -07:00
kernelcapi.h
kexec.h kdump: define KEXEC_NOTE_BYTES arch specific for s390x 2012-01-23 08:38:48 -08:00
key-type.h KEYS: Give key types their own lockdep class for key->sem 2011-11-17 09:35:32 +11:00
key.h NFS client updates for Linux 3.4 2012-03-23 08:53:47 -07:00
keyboard.h vt:tackle kbd_table 2012-03-08 10:50:35 -08:00
keyctl.h
kfifo.h
kgdb.h
khugepaged.h
klist.h
kmalloc_sizes.h
kmemcheck.h
kmemleak.h kmemleak: Handle percpu memory allocation 2011-12-02 16:12:42 +00:00
kmod.h usermodehelper: kill umh_wait, renumber UMH_* constants 2012-03-23 16:58:41 -07:00
kmsg_dump.h kmsg_dump: don't run on non-error paths by default 2012-03-05 15:49:42 -08:00
kobj_map.h
kobject_ns.h
kobject.h kobject: remove kset_find_obj_hinted() 2011-12-21 15:13:54 -08:00
kprobes.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
kref.h Fix compile breakage with kref.h 2012-01-17 15:40:51 -08:00
ks0108.h
ks8842.h
ksm.h
kthread.h freezer: implement and use kthread_freezable_should_stop() 2011-11-21 12:32:23 -08:00
ktime.h
kvm_host.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
kvm_para.h KVM: Fix whitespace in kvm_para.h 2011-12-27 11:26:41 +02:00
kvm_types.h
kvm.h KVM: Don't automatically expose the TSC deadline timer in cpuid 2011-12-26 13:27:44 +02:00
l2tp.h
lapb.h
latencytop.h sched: Make separate sched*.c translation units 2011-11-17 12:20:19 +01:00
lcd.h
lcm.h
led-lm3530.h leds-lm3530: support pwm input mode 2012-03-23 16:58:35 -07:00
leds_pwm.h
leds-bd2802.h
leds-lp3944.h
leds-lp5521.h drivers/leds/leds-lp5521.c: support led pattern data 2012-03-23 16:58:34 -07:00
leds-lp5523.h
leds-pca9532.h
leds-regulator.h
leds-tca6507.h leds: add driver for TCA6507 LED controller 2012-01-10 16:30:49 -08:00
leds.h
lglock.h VFS: Fix race between CPU hotplug and lglocks 2011-12-22 02:02:20 -05:00
lguest_launcher.h
lguest.h
libata.h [SCSI] libsas: async ata scanning 2012-02-29 15:35:41 -06:00
libps2.h
license.h
limits.h
linkage.h include/linux/linkage.h: remove unused ATTRIB_NORET macro 2012-01-12 20:13:03 -08:00
linux_logo.h
lis3lv02d.h lis3lv02d: make regulator API usage unconditional 2011-10-31 17:30:52 -07:00
list_bl.h
list_nulls.h
list_sort.h
list.h
llc.h
llist.h llist-return-whether-list-is-empty-before-adding-in-llist_add-fix 2011-10-31 17:30:57 -07:00
lockdep.h printk, lockdep: Disable lock debugging on zap_locks() 2011-11-14 13:35:16 +01:00
log2.h linux/log2.h: Fix rounddown_pow_of_two(1) 2011-12-12 22:06:55 -08:00
loop.h Merge branch 'for-3.2/drivers' of git://git.kernel.dk/linux-block 2011-11-04 17:22:14 -07:00
lp.h
lp855x.h backlight: new backlight driver for LP855x devices 2012-03-23 16:58:33 -07:00
lp8727.h include/linux/lp8727.h: Remove executable bit 2012-02-02 15:43:40 -08:00
lru_cache.h
lsm_audit.h
lzo.h
m48t86.h
magic.h magic.h: move some FS magic numbers into magic.h 2012-03-23 16:58:31 -07:00
major.h
map_to_7segment.h
maple.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
marvell_phy.h
math64.h math: Introduce div64_long 2012-03-15 21:41:34 +01:00
matroxfb.h
max17040_battery.h
mbcache.h
mbus.h ARM: Orion: Get address map from plat-orion instead of via platform_data 2011-12-13 18:46:55 -05:00
mc6821.h
mc146818rtc.h
mca-legacy.h
mca.h
mdio-bitbang.h mdio-gpio: Add reset functionality to mdio-gpio driver(v2). 2011-11-15 16:56:17 -05:00
mdio-gpio.h mdio-gpio: Add reset functionality to mdio-gpio driver(v2). 2011-11-15 16:56:17 -05:00
mdio.h mdio.h: Include linux/types.h 2012-03-03 15:04:45 -05:00
media.h
memblock.h memblock: Reimplement memblock allocation using reverse free area iterator 2011-12-08 10:22:09 -08:00
memcontrol.h memcg: fix performance of mem_cgroup_begin_update_page_stat() 2012-03-21 17:55:02 -07:00
memory_hotplug.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
memory.h convert 'memory' sysdev_class to a regular subsystem 2011-12-21 14:48:43 -08:00
mempolicy.h mm/mempolicy.c: mpol_equal(): use bool 2012-01-10 16:30:45 -08:00
mempool.h
memstick.h
meye.h
mg_disk.h
micrel_phy.h
migrate_mode.h mm: fix warnings regarding enum migrate_mode 2012-01-23 08:38:47 -08:00
migrate.h mm: replace PAGE_MIGRATION with IS_ENABLED(CONFIG_MIGRATION) 2012-03-21 17:54:57 -07:00
mii.h net: Change mii to ethtool advertisement function names 2011-11-21 15:27:19 -05:00
minix_fs.h
miscdevice.h vhost-net: add module alias (v2.1) 2012-01-13 10:12:23 -08:00
mISDNdsp.h
mISDNhw.h
mISDNif.h
mm_inline.h mm: remove del_page_from_lru, add page_off_lru 2012-01-12 20:13:10 -08:00
mm_types.h mm,slub,x86: decouple size of struct page from CONFIG_CMPXCHG_LOCAL 2012-01-12 20:13:03 -08:00
mm.h mm for fs: add truncate_pagecache_range() 2012-03-28 17:14:35 -07:00
mman.h
mmdebug.h
mmiotrace.h treewide: use __printf not __attribute__((format(printf,...))) 2011-10-31 17:30:54 -07:00
mmtimer.h
mmu_context.h
mmu_notifier.h
mmzone.h vmscan: only defer compaction for failed order and higher 2012-03-21 17:54:56 -07:00
mnt_namespace.h vfs: take /proc/*/mounts and friends to fs/proc_namespace.c 2012-01-03 22:57:13 -05:00
mod_devicetable.h remoteproc/rpmsg: new subsystem 2012-03-27 16:30:09 -07:00
module.h module: struct module_ref should contains long fields 2012-01-13 09:32:14 +10:30
moduleloader.h
moduleparam.h module_param: check that bool parameters really are bool. 2012-01-13 09:32:28 +10:30
mount.h vfs: move fsnotify junk to struct mount 2012-01-03 22:57:12 -05:00
mpage.h
mpi.h lib/mpi: replaced MPI_NULL with normal NULL 2012-02-02 00:23:14 +11:00
mqueue.h
mroute.h
mroute6.h UAPI: Split trivial #if defined(__KERNEL__) && X conditionals 2011-12-13 15:07:49 +00:00
msdos_fs.h
msg.h
msi.h PCI/sysfs: add per pci device msi[x] irq listing (v5) 2012-01-06 12:10:25 -08:00
msm_mdp.h
mtio.h
mutex-debug.h
mutex.h
mv643xx_eth.h
mv643xx_i2c.h
mv643xx.h
mxm-wmi.h
n_r3964.h
namei.h readlinkat: ensure we return ENOENT for the empty pathname for normal lookups 2011-11-02 12:53:42 +01:00
nbd.h
ncp_fs.h
ncp_mount.h
ncp_no.h
ncp.h
neighbour.h neigh: new unresolved queue limits 2011-11-14 00:47:54 -05:00
net_dropmon.h
net_tstamp.h
net.h sock: Introduce the SO_PEEK_OFF sock option 2012-02-21 15:03:48 -05:00
netdev_features.h net: Support RX-ALL feature flag. 2012-02-24 01:42:07 -08:00
netdevice.h The following text was taken from the original review request: 2012-03-24 10:41:37 -07:00
netfilter_arp.h
netfilter_bridge.h
netfilter_decnet.h
netfilter_ipv4.h
netfilter_ipv6.h
netfilter.h static keys: Introduce 'struct static_key', static_key_true()/false() and static_key_slow_[inc|dec]() 2012-02-24 10:05:59 +01:00
netlink.h netlink: allow to pass data pointer to netlink_dump_start() callback 2012-02-26 14:10:44 -05:00
netpoll.h
netrom.h
nfc.h NFC: Add device powered netlink attribute 2012-03-06 15:16:19 -05:00
nfs_fs_i.h NFS: Remove unnecessary includes from linux/nfs_fs_i.h 2012-01-31 18:20:28 -05:00
nfs_fs_sb.h NFS: Request fh_expire_type attribute in "server caps" operation 2012-03-02 17:18:10 -05:00
nfs_fs.h NFS: Fix more NFS debug related build warnings 2012-03-21 09:31:44 -04:00
nfs_idmap.h NFS: Undo changes to idmap.h 2012-03-05 15:26:47 -05:00
nfs_iostat.h SUNRPC: add sending,pending queue and max slot to xprt stats 2012-02-16 14:55:27 -05:00
nfs_mount.h
nfs_page.h NFSv4.1: Clean ups and bugfixes for the pNFS read/writeback/commit code 2012-03-17 11:09:33 -04:00
nfs_xdr.h NFS: Remove nfs4_setup_sequence from generic rename code 2012-03-21 09:31:46 -04:00
nfs.h SUNRPC: handle RPC client pipefs dentries by network namespace aware routines 2012-01-31 18:20:25 -05:00
nfs2.h
nfs3.h
nfs4_mount.h
nfs4.h NFSv4: Simplify the struct nfs4_stateid 2012-03-06 10:32:47 -05:00
nfsacl.h
nilfs2_fs.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
nl80211.h cfg80211: Add background scan period attribute. 2012-03-12 14:19:34 -04:00
nl802154.h
nls.h NLS: improve UTF8 -> UTF16 string conversion routine 2011-11-18 10:51:01 -08:00
nmi.h nmi watchdog: do not use cpp symbol in Kconfig 2012-03-23 16:58:31 -07:00
node.h convert 'memory' sysdev_class to a regular subsystem 2011-12-21 14:48:43 -08:00
nodemask.h
notifier.h
nsc_gpio.h
nsproxy.h
nubus.h
numa.h
nvme.h NVMe: Update Identify Controller data structure 2011-11-04 16:24:23 -04:00
nvram.h
nwpserial.h
of_address.h of/address: add empty static inlines for !CONFIG_OF 2012-02-16 06:11:23 -07:00
of_device.h The following text was taken from the original review request: 2012-03-24 10:41:37 -07:00
of_fdt.h ARM/of: allow *machine_desc.dt_compat to be const 2011-12-27 10:57:13 -06:00
of_gpio.h of: create of_phandle_args to simplify return of phandle parsing data 2011-12-12 13:40:16 -07:00
of_i2c.h
of_irq.h irq_domain: Centralize definition of irq_dispose_mapping() 2012-02-26 16:48:06 -07:00
of_mdio.h
of_net.h
of_pci.h
of_pdt.h
of_platform.h dt: fix twl4030 for non-dt compile on x86 2012-03-05 08:09:09 -07:00
of_spi.h
of.h Merge branch 'next' of git://git.kernel.org/pub/scm/linux/kernel/git/benh/powerpc 2012-03-21 18:55:10 -07:00
omap3isp.h
omapfb.h OMAP1: pass LCD config with omapfb_set_lcd_config() 2012-02-23 09:39:23 +02:00
oom.h mm, oom: force oom kill on sysrq+f 2012-03-21 17:54:58 -07:00
openvswitch.h net: Add Open vSwitch kernel components. 2011-12-03 09:35:17 -08:00
opp.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
oprofile.h
oxu210hp.h
padata.h padata: Fix race on sequence number wrap 2012-03-14 17:25:56 +08:00
page_cgroup.h memcg: remove PCG_FILE_MAPPED 2012-03-21 17:55:01 -07:00
page-debug-flags.h mm: more intensive memory corruption debugging 2012-01-10 16:30:42 -08:00
page-flags.h The following text was taken from the original review request: 2012-03-24 10:08:39 -07:00
page-isolation.h
pageblock-flags.h
pagemap.h
pagevec.h mm: fewer underscores in ____pagevec_lru_add 2012-01-12 20:13:10 -08:00
param.h
parport_pc.h
parport.h
parser.h
pata_arasan_cf_data.h
patchkey.h UAPI: Make linux/patchkey.h easier to parse 2011-12-13 15:07:49 +00:00
path.h
pch_dma.h
pci_hotplug.h include: convert various register fcns to macros to avoid include chaining 2011-10-31 19:32:32 -04:00
pci_ids.h tg3: Recode PCI MRRS adjustment as a PCI quirk 2012-03-04 20:54:01 -05:00
pci_regs.h PCI: Add PCI_EXP_TYPE_PCIE_BRIDGE value 2012-02-23 12:05:21 -08:00
pci-acpi.h
pci-aspm.h PCI: Rework ASPM disable code 2012-01-06 12:10:26 -08:00
pci-ats.h PCI: Fix compile errors with PCI_ATS and !PCI_IOV 2011-10-31 10:23:57 -07:00
pci-dma.h
pci.h Merge branch 'linux-next' of git://git.kernel.org/pub/scm/linux/kernel/git/jbarnes/pci 2012-03-23 14:02:12 -07:00
pcieport_if.h
pda_power.h
percpu_counter.h
percpu-defs.h
percpu.h percpu: fix __this_cpu_{sub,inc,dec}_return() definition 2012-03-04 09:34:15 -08:00
perf_event.h perf: Add ABI reference sizes 2012-03-09 08:26:05 +01:00
personality.h
pfkeyv2.h
pfn.h
pg.h
phantom.h
phonedev.h
phonet.h Phonet: set the pipe handle using setsockopt 2011-11-18 14:37:40 -05:00
phy_fixed.h
phy.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
pid_namespace.h pidns: add reboot_pid_ns() to handle the reboot syscall 2012-03-28 17:14:36 -07:00
pid.h
pim.h
pipe_fs_i.h magic.h: move some FS magic numbers into magic.h 2012-03-23 16:58:31 -07:00
pkt_cls.h
pkt_sched.h net/sched: sch_plug - Queue traffic until an explicit release command 2012-02-07 12:54:56 -05:00
pktcdvd.h
platform_device.h Merge branch 'pm-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/rafael/linux-pm 2012-01-08 13:10:57 -08:00
plist.h
pm_clock.h
pm_domain.h The following text was taken from the original review request: 2012-03-24 10:41:37 -07:00
pm_qos.h PM / QoS: Make it possible to expose PM QoS latency constraints 2012-03-13 22:37:14 +01:00
pm_runtime.h PM / Runtime: Use device PM QoS constraints (v2) 2011-12-01 21:46:42 +01:00
pm_wakeup.h PM / Sleep: Add more wakeup source initialization routines 2012-03-04 23:08:46 +01:00
pm.h Merge branch 'pm-qos' 2012-03-16 21:49:24 +01:00
pmu.h UAPI: Guard linux/pmu.h 2011-12-13 09:26:45 +00:00
pnfs_osd_xdr.h
pnp.h
poison.h memblock: Kill sentinel entries at the end of static region arrays 2011-12-08 10:22:07 -08:00
poll.h poll: add poll_requested_events() and poll_does_not_wait() functions 2012-03-23 16:58:38 -07:00
posix_acl_xattr.h
posix_acl.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
posix_types.h
posix-clock.h
posix-timers.h
power_supply.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
ppdev.h
ppp_channel.h
ppp_defs.h ppp: Change copyright notices from ANU to me 2012-03-04 20:41:38 -05:00
ppp-comp.h ppp: Change copyright notices from ANU to me 2012-03-04 20:41:38 -05:00
ppp-ioctl.h ppp: Move ioctl definitions from if_ppp.h to new ppp-ioctl.h 2012-03-04 20:41:38 -05:00
pps_kernel.h
pps-gpio.h pps: new client driver using GPIO 2011-11-02 16:07:02 -07:00
pps.h
prctl.h prctl: add PR_{SET,GET}_CHILD_SUBREAPER to allow simple process supervision 2012-03-23 16:58:32 -07:00
preempt.h sched/rt: Document scheduler related skip-resched-check sites 2012-03-01 10:28:04 +01:00
prefetch.h
printk.h driver core merge for 3.4-rc1 2012-03-20 11:16:20 -07:00
prio_heap.h
prio_tree.h
proc_fs.h procfs: make proc_get_link to use dentry instead of inode 2012-01-10 16:30:54 -08:00
profile.h
proportions.h lib: proportion: lower PROP_MAX_SHIFT to 32 on 64-bit kernel 2012-02-01 16:53:46 +08:00
pstore.h pstore: pass reason to backend write callback 2011-11-17 13:13:29 -08:00
pti.h
ptp_classify.h
ptp_clock_kernel.h
ptp_clock.h
ptrace.h The following text was taken from the original review request: 2012-03-24 10:08:39 -07:00
pwm_backlight.h
pwm.h
pxa2xx_ssp.h
pxa168_eth.h
qnx4_fs.h
qnx6_fs.h fs: initial qnx6fs addition 2012-03-20 21:29:38 -04:00
qnxtypes.h
quicklist.h
quota.h quota: Pass information that quota is stored in system file to userspace 2012-01-12 13:09:09 +01:00
quotaops.h treewide: use __printf not __attribute__((format(printf,...))) 2011-10-31 17:30:54 -07:00
radeonfb.h
radix-tree.h radix-tree: introduce bit-optimized iterator 2012-03-28 17:14:37 -07:00
raid_class.h
ramfs.h pohmelfs: propagate umode_t 2012-01-03 22:55:07 -05:00
ramoops.h
random.h Merge branch 'x86-rdrand-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip 2011-10-28 05:29:07 -07:00
range.h
ratelimit.h
rational.h
raw.h
rbtree.h
rculist_bl.h
rculist_nulls.h
rculist.h
rcupdate.h The following text was taken from the original review request: 2012-03-24 10:08:39 -07:00
rcutiny.h rcu: Prevent RCU callbacks from executing before scheduler initialized 2012-02-21 09:03:41 -08:00
rcutree.h rcu: Call out dangers of expedited RCU primitives 2012-02-21 09:06:08 -08:00
rds.h
reboot.h
reciprocal_div.h
regmap.h The following text was taken from the original review request: 2012-03-24 10:41:37 -07:00
regset.h The following text was taken from the original review request: 2012-03-24 10:08:39 -07:00
reiserfs_fs.h move private bits of reiserfs_fs.h to fs/reiserfs/reiserfs.h 2012-03-20 21:29:43 -04:00
reiserfs_xattr.h take private bits of reiserfs_xattr.h to fs/reiserfs/xattr.h 2012-03-20 21:29:42 -04:00
relay.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
remoteproc.h remoteproc: remove the hardcoded vring alignment 2012-03-06 19:14:37 +02:00
res_counter.h net: introduce res_counter_charge_nofail() for socket allocations 2012-01-22 15:08:46 -05:00
resource.h
resume-trace.h
rfkill-gpio.h
rfkill-regulator.h
rfkill.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
ring_buffer.h
rio_drv.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
rio_ids.h RapidIO: add mport driver for Tsi721 bridge 2011-11-02 16:07:01 -07:00
rio_regs.h
rio.h
rmap.h rmap: remove __anon_vma_link() declaration 2012-03-21 17:54:57 -07:00
romfs_fs.h
root_dev.h
rose.h
rotary_encoder.h
route.h
rpmsg.h rpmsg: add virtio-based remote processor messaging bus 2012-02-08 22:53:58 +02:00
rslib.h
rtc-v3020.h
rtc.h
rtmutex.h
rtnetlink.h rtnetlink: Fix problem with buffer allocation 2012-02-21 16:56:45 -05:00
rwlock_api_smp.h
rwlock_types.h
rwlock.h
rwsem-spinlock.h
rwsem.h
rxrpc.h
s3c_adc_battery.h s3c_adc_battery: Average over more than one adc sample 2012-01-06 06:13:35 +04:00
sa11x0-dma.h DMA: sa11x0: add SA-11x0 DMA driver 2012-03-07 11:32:21 +00:00
sc26198.h
scatterlist.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
scc.h
sched.h prctl: add PR_{SET,GET}_CHILD_SUBREAPER to allow simple process supervision 2012-03-23 16:58:32 -07:00
screen_info.h
sctp.h
scx200_gpio.h
scx200.h
sdla.h
seccomp.h
securebits.h
security.h Merge branch 'next' of git://git.kernel.org/pub/scm/linux/kernel/git/jmorris/linux-security 2012-03-21 13:25:04 -07:00
selection.h
selinux_netlink.h
selinux.h
sem.h include/linux/sem.h: make sysv_sem empty if SYSVIPC is disabled 2011-11-02 16:07:01 -07:00
semaphore.h
seq_file_net.h
seq_file.h The following text was taken from the original review request: 2012-03-24 10:08:39 -07:00
seqlock.h
serial_8250.h serial: add irq handler for Freescale 16550 errata. 2011-12-09 19:14:13 -08:00
serial_core.h serial: introduce generic port in/out helpers 2012-03-09 12:47:56 -08:00
serial_max3100.h
serial_mfd.h
serial_pnx8xxx.h device.h: audit and cleanup users in main include dir 2012-03-16 10:38:24 -04:00
serial_reg.h
serial_sci.h serial: sh-sci: Handle GPIO function requests. 2011-12-02 20:09:48 +09:00
serial.h TTY: serial, simplify ASYNC_USR_MASK 2012-03-08 11:38:50 -08:00
serial167.h
serio.h include: convert various register fcns to macros to avoid include chaining 2011-10-31 19:32:32 -04:00
sfi_acpi.h
sfi.h
sh_clk.h sh: remove clk_ops 2012-03-12 22:19:13 +01:00
sh_dma.h dma: sh_dma: not all SH DMAC implementations support MEMCPY 2012-02-01 22:23:53 +05:30
sh_eth.h net: sh_eth: change the condition of initialization 2012-02-16 17:08:09 -05:00
sh_intc.h PM / shmobile: Don't include SH7372's INTCS in syscore suspend/resume 2011-12-25 23:39:11 +01:00
sh_pfc.h sh: pfc: Unlock register support 2012-01-09 09:33:57 +09:00
sh_timer.h
shm.h
shmem_fs.h SHM_UNLOCK: fix Unevictable pages stranded after swap 2012-01-23 08:38:48 -08:00
shrinker.h vmscan: use atomic-long for shrinker batching 2011-12-09 07:50:27 -08:00
sht15.h
signal.h signal: add block_sigmask() for adding sigmask to current->blocked 2012-01-10 16:30:54 -08:00
signalfd.h epoll: introduce POLLFREE to flush ->signalfd_wqh before kfree() 2012-02-24 11:42:50 -08:00
sirfsoc_dma.h dmaengine: add CSR SiRFprimaII DMAC driver 2011-11-18 12:25:22 +05:30
skbuff.h Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net 2012-03-27 16:52:32 -07:00
slab_def.h tracing/mm: Move include of trace/events/kmem.h out of header into slab.c 2012-01-09 14:19:33 -08:00
slab.h
slob_def.h
slub_def.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
sm501-regs.h
sm501.h
smc91x.h
smc911x.h
smp.h smp: add func to IPI cpus based on parameter func 2012-03-28 17:14:35 -07:00
smsc911x.h
smscphy.h net: phy: smsc: Move SMSC PHY constants to <linux/smscphy.h> 2012-01-03 20:23:18 -05:00
snmp.h tcp: reduce out_of_order memory use 2012-03-19 16:53:08 -04:00
sock_diag.h sock_diag: Introduce the meminfo nla core (v2) 2011-12-30 16:42:19 -05:00
socket.h net: get rid of some pointless casts to sockaddr 2012-03-11 19:11:22 -07:00
sockios.h
som.h
sonet.h
sony-laptop.h
sonypi.h
sort.h
sound.h UAPI: Guard linux/sound.h 2011-12-13 09:26:45 +00:00
soundcard.h UAPI: Don't have a #elif clause in a __KERNEL__ guard in linux/soundcard.h 2011-12-13 15:07:49 +00:00
spinlock_api_smp.h
spinlock_api_up.h
spinlock_types_up.h
spinlock_types.h
spinlock_up.h
spinlock.h spinlock: macroize assert_spin_locked to avoid bug.h dependency 2012-02-28 17:49:26 -05:00
splice.h
srcu.h rcu: Convert WARN_ON_ONCE() in rcu_lock_acquire() to lockdep 2012-02-21 09:06:09 -08:00
stackprotector.h
stacktrace.h
stallion.h
start_kernel.h
stat.h
statfs.h
static_key.h static keys: Introduce 'struct static_key', static_key_true()/false() and static_key_slow_[inc|dec]() 2012-02-24 10:05:59 +01:00
stddef.h
stmmac.h
stop_machine.h stop_machine.h: fix implicit use of smp.h for smp_processor_id 2011-10-31 19:32:28 -04:00
string_helpers.h
string.h lib/string.c: introduce memchr_inv() 2011-10-31 17:30:47 -07:00
stringify.h
sungem_phy.h
sunserialcore.h tty: sparc: rename drivers/tty/serial/suncore.h -> include/linux/sunserialcore.h 2012-02-10 10:44:35 -08:00
superhyway.h
suspend_ioctls.h
suspend.h PM / Sleep: Drop suspend_stats_update() 2012-02-17 23:36:23 +01:00
svga.h
swab.h
swap.h swapon: check validity of swap_flags 2012-03-28 17:14:35 -07:00
swapops.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
swiotlb.h swiotlb: Expose swiotlb_nr_tlb function to modules 2011-12-06 10:38:03 +00:00
synclink.h
sys_soc.h drivers/base: add bus for System-on-Chip devices 2012-02-10 11:42:25 -08:00
sys.h
syscalls.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
syscore_ops.h
sysctl.h sysctl: Add register_sysctl for normal sysctl users 2012-01-24 16:40:30 -08:00
sysfs.h switch sysfs_chmod_file() to umode_t 2012-01-03 22:54:56 -05:00
syslog.h
sysrq.h
sysv_fs.h
task_io_accounting_ops.h
task_io_accounting.h
taskstats_kern.h
taskstats.h
tboot.h
tc.h
tca6416_keypad.h
tcp.h Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net 2012-03-01 17:57:40 -05:00
telephony.h
termios.h
textsearch_fsm.h
textsearch.h include: replace linux/module.h with "struct module" wherever possible 2011-10-31 19:32:32 -04:00
tfrc.h
thermal.h thermal: Rename generate_netlink_event 2012-01-23 03:15:25 -05:00
thread_info.h
threads.h
ti_wilink_st.h
tick.h nohz: Remove tick_nohz_idle_enter_norcu() / tick_nohz_idle_exit_norcu() 2011-12-11 10:31:57 -08:00
tifm.h
timb_dma.h
timb_gpio.h
time.h
timecompare.h
timer.h
timerfd.h
timeriomem-rng.h
timerqueue.h
times.h
timex.h ntp: Access tick_length variable via ntp_tick_length() 2012-01-26 19:44:23 -08:00
tiocl.h
tipc_config.h
tipc.h
topology.h
toshiba.h
tpm_command.h
tpm.h
trace_clock.h
trace_seq.h constify path argument of trace_seq_path() 2012-03-20 21:29:40 -04:00
tracehook.h ptrace: the killed tracee should not enter the syscall 2012-03-23 16:58:40 -07:00
tracepoint.h static keys: Introduce 'struct static_key', static_key_true()/false() and static_key_slow_[inc|dec]() 2012-02-24 10:05:59 +01:00
transport_class.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
trdevice.h
tsacct_kern.h
tty_driver.h TTY: tty_driver, document tty->ops->shutdown limitation 2012-03-08 11:38:51 -08:00
tty_flip.h
tty_ldisc.h
tty.h TTY: provide tty_standard_install helper 2012-02-02 14:55:45 -08:00
typecheck.h
types.h Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jikos/trivial 2012-01-08 13:21:22 -08:00
u64_stats_sync.h
uaccess.h
ucb1400.h Input: ucb1400_ts - convert to threaded IRQ 2012-01-04 22:19:55 -08:00
udf_fs_i.h
udp.h
uinput.h
uio_driver.h include: replace linux/module.h with "struct module" wherever possible 2011-10-31 19:32:32 -04:00
uio.h
ultrasound.h
un.h
unistd.h
unix_diag.h unix_diag: Fixup RQLEN extension report 2011-12-30 16:46:02 -05:00
usb_usual.h
usb.h USB: dynamically allocate usb_device children pointers instead of using a fix array 2012-03-13 14:24:07 -07:00
usbdevice_fs.h
user_namespace.h
user-return-notifier.h
user.h
utime.h
uts.h
utsname.h sysctl: add support for poll() 2011-11-02 16:07:02 -07:00
uuid.h
uvcvideo.h
uwb.h uwb.h: fix implicit use of asm/page.h for PAGE_SIZE 2011-10-31 19:32:31 -04:00
v4l2-mediabus.h
v4l2-subdev.h
vermagic.h vermagic: delete unused include of <linux/module.h> 2011-10-31 19:32:23 -04:00
veth.h
vfs.h
vga_switcheroo.h
vgaarb.h
vhost.h
via_i2c.h
via-core.h
via-gpio.h
via.h
video_output.h
videodev2.h [media] V4L: Improve the selection API documentation 2012-03-19 15:33:24 -03:00
virtio_9p.h
virtio_balloon.h
virtio_blk.h
virtio_config.h BUG: headers with BUG/BUG_ON etc. need linux/bug.h 2012-03-04 17:54:34 -05:00
virtio_console.h
virtio_ids.h remoteproc/rpmsg: new subsystem 2012-03-27 16:30:09 -07:00
virtio_mmio.h virtio-mmio: Correct the name of the guest features selector 2011-11-24 13:04:47 +10:30
virtio_net.h
virtio_pci.h
virtio_ring.h virtio: harsher barriers for rpmsg. 2012-01-12 15:44:42 +10:30
virtio_rng.h
virtio_scsi.h [SCSI] virtio-scsi: SCSI driver for QEMU based virtual machines 2012-02-19 09:50:20 -06:00
virtio.h virtio: pci: add PM notification handlers for restore, freeze, thaw, poweroff 2012-01-12 15:44:44 +10:30
vlynq.h include: replace linux/module.h with "struct module" wherever possible 2011-10-31 19:32:32 -04:00
vm_event_item.h
vmalloc.h Merge branch 'vmalloc' of git://git.linaro.org/people/nico/linux into devel-stable 2011-12-05 23:27:59 +00:00
vmstat.h
vt_buffer.h
vt_kern.h vt:tackle kbd_table 2012-03-08 10:50:35 -08:00
vt.h
w1-gpio.h
wait.h sched/wait: Add __wake_up_all_locked() API 2012-03-01 10:28:04 +01:00
wanrouter.h treewide: Fix typos in various parts of the kernel, and fix some comments. 2011-12-02 14:57:31 +01:00
watchdog.h watchdog: add nowayout helpers to Watchdog Timer Driver Kernel API 2012-01-06 15:22:04 +01:00
wimax.h
wireless.h
wl12xx.h
wm97xx.h
workqueue.h Block: use a freezable workqueue for disk-event polling 2012-03-02 10:51:00 +01:00
writeback.h writeback: fix typo in the writeback_control comment 2012-03-07 16:08:46 +01:00
x25.h
xattr.h
xfrm.h
xilinxfb.h
xz.h
yam.h
z2_battery.h
zconf.h
zlib.h
zorro_ids.h zorro: Rename Picasso IV Z2 "MEM" to "RAM" for consistency 2011-11-11 16:55:54 +00:00
zorro.h
zutil.h