Peter Zijlstra d72da4a4d9 rbtree: Make lockless searches non-fatal ... Change the insert and erase code such that lockless searches are non-fatal. In and of itself an rbtree cannot be correctly searched while in-modification, we can however provide weaker guarantees that will allow the rbtree to be used in conjunction with other techniques, such as latches; see 9b0fd802e8 ("seqcount: Add raw_write_seqcount_latch()"). For this to work we need the following guarantees from the rbtree code: 1) a lockless reader must not see partial stores, this would allow it to observe nodes that are invalid memory. 2) there must not be (temporary) loops in the tree structure in the modifier's program order, this would cause a lookup which interrupts the modifier to get stuck indefinitely. For 1) we must use WRITE_ONCE() for all updates to the tree structure; in particular this patch only does rb_{left,right} as those are the only element required for simple searches. It generates slightly worse code, probably because volatile. But in pointer chasing heavy code a few instructions more should not matter. For 2) I have carefully audited the code and drawn every intermediate link state and not found a loop. Cc: Mathieu Desnoyers <mathieu.desnoyers@efficios.com> Cc: "Paul E. McKenney" <paulmck@linux.vnet.ibm.com> Cc: Oleg Nesterov <oleg@redhat.com> Cc: Andrea Arcangeli <aarcange@redhat.com> Cc: David Woodhouse <David.Woodhouse@intel.com> Cc: Rik van Riel <riel@redhat.com> Reviewed-by: Michel Lespinasse <walken@google.com> Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org> Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>		2015-05-28 11:32:04 +09:30
..
amba	dmaengine: xilinx-dma: move header file to common location	2015-03-17 16:23:21 +05:30
bcma	…
byteorder	…
can	can: add combined rx/tx LED trigger support	2015-03-22 23:50:11 +01:00
ceph	libceph: announce support for straw2 buckets	2015-04-22 18:33:48 +03:00
clk	ARM: SoC late changes for v4.1	2015-04-22 09:24:55 -07:00
crush	crush: straw2 bucket type with an efficient 64-bit crush_ln()	2015-04-22 18:33:43 +03:00
decompress	…
dma	Merge branch 'for-linus' of git://git.infradead.org/users/vkoul/slave-dma	2015-04-24 09:49:37 -07:00
extcon	…
fsl/bestcomm	…
gpio	gpio: move pincontrol calls to <linux/gpio/driver.h>	2015-03-19 09:45:54 +01:00
hsi	…
i2c	…
iio	iio: add support for hardware fifo	2015-03-29 16:17:10 +01:00
input	…
irqchip	Merge branch 'irq-urgent-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2015-05-09 14:59:05 -07:00
isdn	…
lockd	…
mfd	platform/chrome: Updates for v4.1	2015-04-26 13:36:02 -07:00
mlx4	net/mlx4_core: Set initial admin GUIDs for VFs	2015-04-15 15:51:50 -04:00
mlx5	net/mlx5_core: Extend struct mlx5_interface to support multiple protocols	2015-04-02 16:33:43 -04:00
mmc	Merge branch 'for-linus' of git://git.infradead.org/users/vkoul/slave-dma	2015-04-24 09:49:37 -07:00
mtd	mtd: spi-nor: factor out replace-able flash_{lock,unlock}	2015-03-27 10:37:38 -07:00
netfilter	netlink: implement nla_put_in_addr and nla_put_in6_addr	2015-03-31 13:58:35 -04:00
netfilter_arp	netfilter: Pass nf_hook_state through arpt_do_table().	2015-04-04 13:26:52 -04:00
netfilter_bridge	uapi: ebtables: don't include linux/if.h	2015-04-13 20:08:38 +02:00
netfilter_ipv4	netfilter: Pass nf_hook_state through ipt_do_table().	2015-04-04 12:47:04 -04:00
netfilter_ipv6	netfilter: Pass nf_hook_state through ip6t_do_table().	2015-04-04 12:52:06 -04:00
phy	…
pinctrl	…
platform_data	clk: si5351: Do not pass struct clk in platform_data	2015-05-08 11:22:30 -07:00
power	power: max17042_battery: Use reg type instead of chip type	2015-04-06 17:46:27 +02:00
raid	md/raid6 algorithms: delta syndrome functions	2015-04-22 08:00:41 +10:00
regulator	Merge remote-tracking branches 'regulator/topic/mode', 'regulator/topic/notifier', 'regulator/topic/palmas', 'regulator/topic/qcom' and 'regulator/topic/stw481x' into regulator-next	2015-04-10 19:16:03 +01:00
rtc	…
sched	sched: Handle priority boosted tasks proper in setscheduler()	2015-05-08 11:53:55 +02:00
soc/ti	…
spi	Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-next	2015-04-15 09:00:47 -07:00
ssb	…
sunrpc	NFS: NFSoRDMA Client Changes	2015-04-23 15:16:37 -04:00
unaligned	…
usb	Merge 4.0-rc7 into usb-next	2015-04-07 11:17:34 +02:00
uwb	uwb: Remove umc bus legacy suspend/resume support	2015-03-18 17:27:03 +01:00
wimax	…
8250_pci.h	…
a.out.h	include/linux: remove empty conditionals	2015-04-15 16:35:22 -07:00
acct.h	…
acpi.h	Initial ACPI support for arm64:	2015-04-24 08:23:45 -07:00
acpi_dma.h	…
acpi_irq.h	irqchip: Add GICv2 specific ACPI boot support	2015-03-26 15:13:07 +00:00
acpi_pmtmr.h	…
adb.h	…
adfs_fs.h	…
aer.h	…
agp_backend.h	…
agpgart.h	…
ahci_platform.h	…
aio.h	fs: move struct kiocb to fs.h	2015-03-25 20:28:11 -04:00
alarmtimer.h	…
altera_jtaguart.h	…
altera_uart.h	…
amd-iommu.h	…
amifd.h	…
amifdreg.h	…
amigaffs.h	…
anon_inodes.h	…
apm-emulation.h	…
apm_bios.h	…
apple_bl.h	…
arcdevice.h	…
arm-cci.h	arm-cci: Split the code for PMU vs driver support	2015-03-27 13:44:43 +00:00
asn1.h	…
asn1_ber_bytecode.h	…
asn1_decoder.h	…
assoc_array.h	…
assoc_array_priv.h	…
async.h	…
async_tx.h	md/raid5: activate raid6 rmw feature	2015-04-22 08:00:42 +10:00
ata.h	libata: Implement support for sense data reporting	2015-03-27 11:59:22 -04:00
ata_platform.h	…
atalk.h	…
ath9k_platform.h	…
atm.h	…
atm_suni.h	…
atm_tcp.h	…
atmdev.h	…
atmel-mci.h	…
atmel-ssc.h	…
atmel_pdc.h	…
atmel_serial.h	…
atmel_tc.h	…
atomic.h	…
attribute_container.h	…
audit.h	…
auto_dev-ioctl.h	…
auto_fs.h	…
auxvec.h	…
average.h	…
b1pcmcia.h	…
backing-dev.h	…
backlight.h	…
balloon_compaction.h	…
basic_mmio_gpio.h	…
bcd.h	…
bch.h	…
bcm47xx_nvram.h	MIPS: BCM47xx: Move NVRAM header to the include/linux/.	2015-04-01 17:22:00 +02:00
bcm47xx_wdt.h	…
bfin_mac.h	…
binfmts.h	…
bio.h	…
bit_spinlock.h	…
bitmap.h	lib/bitmap.c: bitmap_[empty,full]: remove code duplication	2015-04-17 09:03:56 -04:00
bitops.h	lib: find_*_bit reimplementation	2015-04-17 09:03:53 -04:00
bitrev.h	…
blk-iopoll.h	…
blk-mq.h	blk-mq: fix iteration of busy bitmap	2015-04-17 08:31:12 -06:00
blk_types.h	blk-mq: fix FUA request hang	2015-05-04 13:09:55 -06:00
blkdev.h	block: remove export for blk_queue_bio	2015-05-12 17:21:22 -04:00
blktrace_api.h	…
blockgroup_lock.h	…
bma150.h	…
bootmem.h	…
bottom_half.h	…
bpf.h	bpf: Make internal bpf API independent of CONFIG_BPF_SYSCALL #ifdefs	2015-04-02 13:25:49 +02:00
brcmphy.h	Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net	2015-04-14 15:44:14 -04:00
bsearch.h	…
bsg-lib.h	…
bsg.h	…
btree-128.h	…
btree-type.h	…
btree.h	…
btrfs.h	…
buffer_head.h	…
bug.h	…
c2port.h	…
cache.h	…
cacheinfo.h	…
capability.h	kernel: conditionally support non-root users, groups and capabilities	2015-04-15 16:35:22 -07:00
cb710.h	…
cciss_ioctl.h	…
ccp.h	…
cdev.h	…
cdrom.h	…
cfag12864b.h	…
cgroup.h	…
cgroup_subsys.h	…
circ_buf.h	…
cleancache.h	cleancache: remove limit on the number of cleancache enabled filesystems	2015-04-14 16:49:03 -07:00
clk-provider.h	clk: clk-gpio-gate: Fix active low	2015-04-10 17:45:30 -07:00
clk.h	…
clkdev.h	…
clksrc-dbx500-prcmu.h	…
clock_cooling.h	…
clockchips.h	clockevents: Cleanup dead cpu explicitely	2015-04-03 08:44:37 +02:00
clocksource.h	Initial ACPI support for arm64:	2015-04-24 08:23:45 -07:00
cm4000_cs.h	…
cma.h	mm: cma: constify and use correct signness in mm/cma.c	2015-04-14 16:49:04 -07:00
cmdline-parser.h	…
cn_proc.h	…
cnt32_to_63.h	…
coda.h	…
coda_psdev.h	…
com20020.h	…
compaction.h	mm: allow compaction of unevictable pages	2015-04-15 16:35:17 -07:00
compat.h	…
compiler-clang.h	…
compiler-gcc.h	lib: make memzero_explicit more robust against dead store elimination	2015-05-04 17:49:51 +08:00
compiler-gcc3.h	…
compiler-gcc4.h	…
compiler-gcc5.h	…
compiler-intel.h	lib: make memzero_explicit more robust against dead store elimination	2015-05-04 17:49:51 +08:00
compiler.h	lib: make memzero_explicit more robust against dead store elimination	2015-05-04 17:49:51 +08:00
completion.h	…
component.h	…
concap.h	…
configfs.h	…
connector.h	…
console.h	console: Add extensible console matching	2015-03-26 16:16:20 +01:00
console_struct.h	…
consolemap.h	…
container.h	…
context_tracking.h	…
context_tracking_state.h	…
cordic.h	…
coredump.h	…
coresight.h	…
cper.h	…
cpu.h	cpu: Provide smpboot_thread_init() on !CONFIG_SMP kernels as well	2015-04-13 10:19:30 +02:00
cpu_cooling.h	…
cpu_pm.h	…
cpu_rmap.h	…
cpufeature.h	…
cpufreq-dt.h	…
cpufreq.h	…
cpuidle.h	cpuidle: remove state_count field from struct cpuidle_device	2015-04-03 13:15:50 +02:00
cpumask.h	cpumask: resurrect CPU_MASK_CPU0	2015-04-16 12:33:51 +09:30
cpuset.h	…
cputime.h	…
crash_dump.h	…
crc-ccitt.h	…
crc-itu-t.h	…
crc-t10dif.h	…
crc7.h	…
crc8.h	…
crc16.h	…
crc32.h	…
crc32c.h	…
cred.h	kernel: conditionally support non-root users, groups and capabilities	2015-04-15 16:35:22 -07:00
crypto.h	crypto: api - prevent helper ciphers from being used	2015-03-31 21:21:03 +08:00
cryptohash.h	…
cryptouser.h	…
cs5535.h	…
ctype.h	…
cuda.h	…
cyclades.h	…
davinci_emac.h	…
dca.h	…
dcache.h	VFS: Impose ordering on accesses of d_inode and d_flags	2015-04-15 15:05:28 -04:00
dccp.h	ipv4: dccp: handle ICMP messages on DCCP_NEW_SYN_RECV request sockets	2015-03-23 16:52:26 -04:00
dcookies.h	…
debug_locks.h	…
debugfs.h	…
debugobjects.h	…
delay.h	…
delayacct.h	…
dell-led.h	…
devcoredump.h	…
devfreq-event.h	PM / devfreq: event: Add const keyword for devfreq_event_ops structure	2015-03-30 17:09:41 +09:00
devfreq.h	…
device-mapper.h	dm: remove unnecessary wrapper around blk_lld_busy	2015-03-31 12:03:49 -04:00
device.h	Power management and ACPI updates for v4.1-rc1	2015-04-14 20:21:54 -07:00
device_cgroup.h	…
devpts_fs.h	…
digsig.h	…
dio.h	…
dirent.h	…
dlm.h	…
dlm_plock.h	…
dm-dirty-log.h	…
dm-io.h	…
dm-kcopyd.h	…
dm-region-hash.h	…
dm9000.h	…
dma-attrs.h	…
dma-buf.h	dma-buf: cleanup dma_buf_export() to make it easily extensible	2015-04-21 14:47:16 +05:30
dma-contiguous.h	…
dma-debug.h	…
dma-direction.h	…
dma-mapping.h	…
dma_remapping.h	…
dmaengine.h	dmaengine: Remove FSF mailing addresses	2015-03-16 22:28:15 +05:30
dmapool.h	dmaengine: vdma: Fix compilation warnings	2015-04-17 23:18:53 +05:30
dmar.h	…
dmi.h	…
dnotify.h	…
dns_resolver.h	…
dqblk_qtree.h	…
dqblk_v1.h	…
dqblk_v2.h	…
drbd.h	…
drbd_genl.h	…
drbd_genl_api.h	…
drbd_limits.h	…
ds1286.h	…
ds2782_battery.h	…
ds17287rtc.h	…
dtlk.h	…
dw_apb_timer.h	…
dynamic_debug.h	…
dynamic_queue_limits.h	…
earlycpio.h	…
ecryptfs.h	…
edac.h	…
edd.h	…
edma.h	…
eeprom_93cx6.h	…
eeprom_93xx46.h	…
efi-bgrt.h	…
efi.h	x86/efi: Add a "debug" option to the efi= cmdline	2015-04-01 12:46:22 +01:00
efs_vh.h	…
eisa.h	…
elevator.h	…
elf-fdpic.h	…
elf-randomize.h	mm: fold arch_randomize_brk into ARCH_HAS_ELF_RANDOMIZE	2015-04-14 16:49:05 -07:00
elf.h	…
elfcore-compat.h	…
elfcore.h	…
elfnote.h	…
enclosure.h	…
err.h	…
errno.h	…
errqueue.h	…
etherdevice.h	…
ethtool.h	…
eventfd.h	…
eventpoll.h	…
evm.h	…
export.h	…
exportfs.h	…
ext2_fs.h	…
extcon.h	…
f2fs_fs.h	f2fs: add F2FS_INLINE_DOTS to recover missing dot dentries	2015-04-10 15:08:57 -07:00
f75375s.h	…
falloc.h	fs: Add support FALLOC_FL_INSERT_RANGE for fallocate	2015-03-25 15:07:05 +11:00
fanotify.h	…
fault-inject.h	…
fb.h	…
fcdevice.h	…
fcntl.h	…
fd.h	…
fddidevice.h	…
fdtable.h	…
fec.h	…
fence.h	…
file.h	…
filter.h	filter: introduce SKF_AD_VLAN_TPID BPF extension	2015-03-24 15:25:15 -04:00
fips.h	…
firewire.h	…
firmware-map.h	…
firmware.h	…
fixp-arith.h	…
flat.h	…
flex_array.h	…
flex_proportions.h	…
fmc-sdb.h	…
fmc.h	…
font.h	…
freezer.h	…
frontswap.h	…
fs.h	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs	2015-04-26 17:22:07 -07:00
fs_enet_pd.h	…
fs_pin.h	fs_pin: Allow for the possibility that m_list or s_list go unused.	2015-04-09 11:39:55 -05:00
fs_stack.h	…
fs_struct.h	…
fs_uart_pd.h	…
fscache-cache.h	…
fscache.h	…
fsl-diu-fb.h	…
fsl_devices.h	…
fsl_hypervisor.h	…
fsl_ifc.h	…
fsldma.h	…
fsnotify.h	…
fsnotify_backend.h	…
ftrace.h	…
ftrace_event.h	tracing: Make ftrace_print_array_seq compute buf_len	2015-05-06 23:03:23 -04:00
ftrace_irq.h	…
futex.h	…
fwnode.h	device property: Introduce firmware node type for platform data	2015-04-03 23:23:51 +02:00
gameport.h	…
gcd.h	…
genalloc.h	…
genetlink.h	…
genhd.h	…
genl_magic_func.h	…
genl_magic_struct.h	…
getcpu.h	…
gfp.h	gfp: add __GFP_NOACCOUNT	2015-05-14 17:55:51 -07:00
glob.h	…
goldfish.h	…
gpio-fan.h	…
gpio-pxa.h	…
gpio.h	…
gpio_keys.h	…
gpio_mouse.h	…
gsmmux.h	…
hardirq.h	…
hash.h	…
hashtable.h	…
hdlc.h	…
hdlcdrv.h	…
hdmi.h	…
hid-debug.h	…
hid-roccat.h	…
hid-sensor-hub.h	HID: hid-sensor-hub: Fix debug lock warning	2015-05-12 14:13:20 +02:00
hid-sensor-ids.h	…
hid.h	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jikos/hid	2015-04-14 09:25:26 -07:00
hiddev.h	…
hidraw.h	…
highmem.h	…
highuid.h	…
hil.h	…
hil_mlc.h	…
hippidevice.h	…
host1x.h	gpu: host1x: Export host1x_syncpt_read()	2015-04-02 18:46:20 +02:00
hp_sdc.h	…
hpet.h	…
hrtimer.h	…
htcpld.h	…
htirq.h	…
huge_mm.h	…
hugetlb.h	mm: hugetlb: cleanup using paeg_huge_active()	2015-04-15 16:35:19 -07:00
hugetlb_cgroup.h	…
hugetlb_inline.h	…
hw_breakpoint.h	…
hw_random.h	hwrng: add devm_* interfaces	2015-03-16 21:45:54 +11:00
hwmon-sysfs.h	…
hwmon-vid.h	…
hwmon.h	…
hwspinlock.h	…
hyperv.h	hv: remove the per-channel workqueue	2015-04-03 16:18:02 +02:00
i2c-algo-bit.h	…
i2c-algo-pca.h	…
i2c-algo-pcf.h	…
i2c-dev.h	…
i2c-gpio.h	…
i2c-mux-gpio.h	…
i2c-mux-pinctrl.h	…
i2c-mux.h	…
i2c-ocores.h	…
i2c-omap.h	…
i2c-pca-platform.h	…
i2c-pnx.h	…
i2c-pxa.h	…
i2c-smbus.h	…
i2c-xiic.h	…
i2c.h	Power management and ACPI updates for v4.1-rc1	2015-04-14 20:21:54 -07:00
i7300_idle.h	…
i8042.h	…
i8253.h	…
icmp.h	…
icmpv6.h	…
ide.h	…
idr.h	…
ieee80211.h	…
ieee802154.h	…
if_arp.h	…
if_bridge.h	…
if_eql.h	…
if_ether.h	…
if_fddi.h	…
if_frad.h	…
if_link.h	if_link: Add an additional parameter to ifla_vf_info for RSS querying	2015-04-10 21:57:22 -07:00
if_ltalk.h	…
if_macvlan.h	…
if_phonet.h	…
if_pppol2tp.h	…
if_pppox.h	…
if_team.h	…
if_tun.h	…
if_tunnel.h	…
if_vlan.h	net: Move check for multiple vlans to drivers	2015-03-29 13:33:22 -07:00
igmp.h	ipv4, ipv6: kill ip_mc_{join, leave}_group and ipv6_sock_mc_{join, drop}	2015-03-18 22:05:09 -04:00
ihex.h	…
ima.h	…
in.h	…
in6.h	…
inet.h	…
inet_diag.h	…
inet_lro.h	…
inetdevice.h	…
init.h	…
init_ohci1394_dma.h	…
init_task.h	…
initrd.h	…
inotify.h	…
input-polldev.h	…
input.h	…
integrity.h	…
intel-iommu.h	iommu/vt-d: Add new extended capabilities from v2.3 VT-d specification	2015-03-25 15:43:39 +00:00
intel_pmic_gpio.h	…
interrupt.h	genirq: Allow the irqchip state of an IRQ to be save/restored	2015-04-08 23:28:28 +02:00
interval_tree.h	…
interval_tree_generic.h	…
io-mapping.h	…
io.h	Char/Misc driver patches for 4.1-rc1	2015-04-21 09:42:58 -07:00
ioc3.h	…
ioc4.h	…
iocontext.h	…
iommu-common.h	Break up monolithic iommu table/lock into finer graularity pools and lock	2015-04-18 12:32:59 -07:00
iommu-helper.h	…
iommu.h	iommu: Remove domain_init and domain_free iommu_ops	2015-03-31 15:32:16 +02:00
iopoll.h	…
ioport.h	kernel/resource.c: remove deprecated __check_region() and friends	2015-04-15 16:35:22 -07:00
ioprio.h	…
iova.h	…
ip.h	…
ipack.h	…
ipc.h	…
ipc_namespace.h	…
ipmi-fru.h	…
ipmi.h	…
ipmi_smi.h	…
ipv6.h	ipv6: introduce secret_stable to ipv6_devconf	2015-03-23 22:12:08 -04:00
ipv6_route.h	…
irq.h	irqchip core change for v4.1 (round 3)	2015-04-11 11:17:28 +02:00
irq_cpustat.h	…
irq_work.h	irq_work: Fix build failure when CONFIG_IRQ_WORK is not defined	2015-03-23 10:55:21 +01:00
irqchip.h	…
irqdesc.h	…
irqdomain.h	…
irqflags.h	…
irqhandler.h	…
irqnr.h	…
irqreturn.h	…
isa.h	…
isapnp.h	…
iscsi_boot_sysfs.h	…
iscsi_ibft.h	…
isdn.h	…
isdn_divertif.h	…
isdn_ppp.h	…
isdnif.h	…
isicom.h	…
jbd.h	…
jbd2.h	…
jbd_common.h	…
jhash.h	jhash: Update jhash_[321]words functions to use correct initval	2015-04-03 12:52:29 -04:00
jiffies.h	…
journal-head.h	…
joystick.h	…
jump_label.h	jump_label: Allow jump labels to be used in assembly	2015-04-09 09:40:24 +02:00
jump_label_ratelimit.h	…
jz4740-adc.h	…
jz4780-nemc.h	memory: jz4780-nemc: driver for the NEMC on JZ4780 SoCs	2015-03-26 23:51:36 +01:00
kallsyms.h	…
kasan.h	mm/mempool.c: kasan: poison mempool elements	2015-04-15 16:35:20 -07:00
kbd_diacr.h	…
kbd_kern.h	…
kbuild.h	…
kconfig.h	Merge branch 'drm-next-merged' of git://people.freedesktop.org/~airlied/linux into v4l_for_linus	2015-04-21 09:44:55 -03:00
kcore.h	…
kd.h	…
kdb.h	…
kdebug.h	…
kdev_t.h	…
kern_levels.h	…
kernel-page-flags.h	…
kernel.h	kernel.h: implement DIV_ROUND_CLOSEST_ULL	2015-04-17 09:03:55 -04:00
kernel_stat.h	…
kernelcapi.h	…
kernfs.h	…
kexec.h	kexec: allocate the kexec control page with KEXEC_CONTROL_MEMORY_GFP	2015-04-23 16:52:01 +02:00
key-type.h	…
key.h	…
keyboard.h	…
kfifo.h	…
kgdb.h	…
khugepaged.h	…
klist.h	…
kmemcheck.h	…
kmemleak.h	…
kmod.h	…
kmsg_dump.h	…
kobj_map.h	…
kobject.h	…
kobject_ns.h	…
kprobes.h	…
kref.h	…
ks0108.h	…
ks8842.h	…
ks8851_mll.h	…
ksm.h	mm: consolidate all page-flags helpers in <linux/page-flags.h>	2015-04-15 16:35:17 -07:00
kthread.h	…
ktime.h	ktime: Fix ktime_divns to do signed division	2015-05-13 10:19:35 +02:00
kvm_host.h	Merge branch 'timers-nohz-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2015-04-14 13:58:48 -07:00
kvm_para.h	…
kvm_types.h	…
l2tp.h	…
lapb.h	…
latencytop.h	…
lcd.h	…
lcm.h	block: fix blk_stack_limits() regression due to lcm() change	2015-03-31 09:45:50 -06:00
led-class-flash.h	leds: flash: Fix the size of sysfs_groups array	2015-03-30 11:55:48 -07:00
led-lm3530.h	…
leds-bd2802.h	…
leds-lp3944.h	…
leds-pca9532.h	…
leds-regulator.h	…
leds-tca6507.h	…
leds.h	…
leds_pwm.h	…
lglock.h	…
lguest.h	lguest: suppress interrupts for single insn, not range.	2015-03-24 11:52:08 +10:30
lguest_launcher.h	…
libata.h	libata: Ignore spurious PHY event on LPM policy change	2015-04-25 16:50:14 -04:00
libfdt.h	…
libfdt_env.h	…
libps2.h	…
license.h	…
linkage.h	…
linux_logo.h	…
lis3lv02d.h	…
list.h	…
list_bl.h	…
list_lru.h	…
list_nulls.h	…
list_sort.h	…
livepatch.h	…
llc.h	…
llist.h	…
lockdep.h	…
lockref.h	…
log2.h	…
lp.h	…
lru_cache.h	…
lsm_audit.h	…
lz4.h	…
lzo.h	…
m48t86.h	…
mISDNdsp.h	…
mISDNhw.h	…
mISDNif.h	…
mailbox_client.h	…
mailbox_controller.h	…
maple.h	…
marvell_phy.h	…
math64.h	…
max17040_battery.h	…
mbcache.h	…
mbus.h	…
mc6821.h	…
mc146818rtc.h	…
mcb.h	…
mdio-bitbang.h	…
mdio-gpio.h	…
mdio-mux.h	…
mdio.h	…
mei_cl_bus.h	…
memblock.h	memtest: use phys_addr_t for physical addresses	2015-04-14 16:49:06 -07:00
memcontrol.h	gfp: add __GFP_NOACCOUNT	2015-05-14 17:55:51 -07:00
memory.h	…
memory_hotplug.h	mm, hotplug: fix concurrent memory hot-add deadlock	2015-04-14 16:49:00 -07:00
mempolicy.h	…
mempool.h	mm, mempool: disallow mempools based on slab caches with constructors	2015-04-15 16:35:18 -07:00
memstick.h	…
mg_disk.h	…
mic_bus.h	…
micrel_phy.h	…
migrate.h	mm: numa: remove migrate_ratelimited	2015-04-14 16:49:05 -07:00
migrate_mode.h	…
mii.h	…
miscdevice.h	misc: Add attribute groups	2015-03-25 11:44:52 +01:00
mm.h	Revert "mm: avoid tail page refcounting on non-THP compound pages"	2015-04-22 09:44:36 -07:00
mm_inline.h	…
mm_types.h	mm: rcu-protected get_mm_exe_file()	2015-04-17 09:04:07 -04:00
mman.h	…
mmdebug.h	…
mmiotrace.h	…
mmu_context.h	…
mmu_notifier.h	…
mmzone.h	mm: refactor zone_movable_is_highmem()	2015-04-15 16:35:16 -07:00
mnt_namespace.h	…
mod_devicetable.h	MIPS: Add CDMM bus support	2015-03-31 12:04:12 +02:00
module.h	module: Sanitize RCU usage and locking	2015-05-28 11:31:52 +09:30
moduleloader.h	…
moduleparam.h	…
mount.h	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/ebiederm/user-namespace	2015-04-18 11:20:31 -04:00
mpage.h	…
mpi.h	…
mpls.h	…
mroute.h	…
mroute6.h	…
msdos_fs.h	…
msg.h	…
msi.h	…
msm_mdp.h	…
mutex-debug.h	…
mutex.h	…
mv643xx.h	…
mv643xx_eth.h	…
mv643xx_i2c.h	…
mvebu-pmsu.h	…
mxm-wmi.h	…
n_r3964.h	…
namei.h	…
net.h	get rid of the size argument of sock_sendmsg()	2015-04-11 15:27:37 -04:00
netdev_features.h	…
netdevice.h	net: Remove remaining remnants of pm_qos from netdevice.h	2015-05-12 23:22:03 -04:00
netfilter.h	netfilter: Pass socket pointer down through okfn().	2015-04-07 15:25:55 -04:00
netfilter_bridge.h	netfilter: bridge: fix NULL deref in physin/out ifindex helpers	2015-04-24 20:51:40 +02:00
netfilter_ipv4.h	…
netfilter_ipv6.h	…
netlink.h	netlink: Fix portid type in netlink_notify	2015-04-13 16:35:16 -04:00
netpoll.h	…
nfs.h	…
nfs3.h	…
nfs4.h	uapi: Remove kernel internal declaration	2015-04-21 16:16:04 -04:00
nfs_fs.h	NFS client updates for Linux 4.1	2015-04-26 17:33:59 -07:00
nfs_fs_i.h	…
nfs_fs_sb.h	…
nfs_iostat.h	…
nfs_page.h	…
nfs_xdr.h	NFS: Don't zap caches on fallocate()	2015-04-23 14:36:28 -04:00
nfsacl.h	…
nilfs2_fs.h	nilfs2: fix sanity check of btree level in nilfs_btree_root_broken()	2015-05-05 17:10:11 -07:00
nl802154.h	…
nls.h	…
nmi.h	watchdog: introduce the hardlockup_detector_disable() function	2015-04-14 16:48:59 -07:00
node.h	…
nodemask.h	…
notifier.h	…
ns_common.h	…
nsc_gpio.h	…
nsproxy.h	…
ntb.h	…
nubus.h	…
numa.h	…
nvme.h	NVMe: Meta data handling through submit io ioctl	2015-04-07 19:11:06 -06:00
nvram.h	…
nwpserial.h	…
nx842.h	…
of.h	Devicetree updates for 4.1:	2015-04-24 08:46:18 -07:00
of_address.h	…
of_device.h	…
of_dma.h	…
of_fdt.h	of/fdt: Add endianness helper function for early init code	2015-04-14 19:35:44 -05:00
of_gpio.h	…
of_graph.h	of: Explicitly include linux/types.h in of_graph.h	2015-03-26 12:14:56 -05:00
of_iommu.h	…
of_irq.h	of: Add dummy of_irq_to_resource_table() for IRQ_OF=n	2015-04-14 19:23:24 -05:00
of_mdio.h	…
of_mtd.h	…
of_net.h	…
of_pci.h	…
of_pdt.h	…
of_platform.h	…
of_reserved_mem.h	…
oid_registry.h	…
olpc-ec.h	…
omap-dma.h	…
omap-dmaengine.h	…
omap-gpmc.h	…
omap-iommu.h	…
omap-mailbox.h	…
omapfb.h	…
oom.h	memcg: print cgroup information when system panics due to panic_on_oom	2015-04-14 16:49:05 -07:00
openvswitch.h	…
oprofile.h	…
osq_lock.h	…
oxu210hp.h	…
padata.h	…
page-flags-layout.h	…
page-flags.h	mm: hugetlb: cleanup using paeg_huge_active()	2015-04-15 16:35:19 -07:00
page-isolation.h	…
page_counter.h	…
page_ext.h	…
page_owner.h	…
pageblock-flags.h	…
pagemap.h	…
pagevec.h	…
parport.h	…
parport_pc.h	…
parser.h	…
pata_arasan_cf_data.h	…
patchkey.h	…
path.h	…
pch_dma.h	…
pci-acpi.h	PCI/ACPI: Optimize device state transition delays	2015-04-08 16:25:25 -05:00
pci-aspm.h	PCI: Don't clear ASPM bits when the FADT declares it's unsupported	2015-04-09 14:20:11 -05:00
pci-ats.h	…
pci-dma.h	…
pci.h	powerpc updates for 4.1	2015-04-16 13:53:32 -05:00
pci_hotplug.h	…
pci_ids.h	Merge branch 'perf-urgent-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2015-05-06 10:47:25 -07:00
pcieport_if.h	…
pda_power.h	…
pe.h	…
percpu-defs.h	…
percpu-refcount.h	…
percpu-rwsem.h	…
percpu.h	…
percpu_counter.h	…
percpu_ida.h	…
perf_event.h	perf: Add ITRACE_START record to indicate that tracing has started	2015-04-02 17:14:17 +02:00
perf_regs.h	…
personality.h	Remove rest of exec domains.	2015-04-12 21:03:31 +02:00
pfn.h	…
phonet.h	…
phy.h	…
phy_fixed.h	add fixed_phy_update_state() - update state of fixed_phy	2015-04-03 15:08:20 -04:00
pid.h	…
pid_namespace.h	…
pim.h	…
pipe_fs_i.h	…
pktcdvd.h	…
pl320-ipc.h	…
platform_device.h	driver core / ACPI: Represent ACPI companions using fwnode_handle	2015-03-16 23:49:03 +01:00
plist.h	…
pm-trace.h	PM / sleep: add pm-trace support for suspending phase	2015-03-18 15:54:27 +01:00
pm.h	driver core / PM: Add PM domain callbacks for device setup/cleanup	2015-03-22 22:14:12 +01:00
pm2301_charger.h	…
pm_clock.h	…
pm_domain.h	PM / domains: factor out code to get the generic PM domain from a struct device	2015-03-22 22:19:12 +01:00
pm_opp.h	…
pm_qos.h	…
pm_runtime.h	…
pm_wakeup.h	…
pmu.h	…
pnfs_osd_xdr.h	…
pnp.h	PNP: Add helper macro for pnp_register_driver boilerplate	2015-03-18 22:39:16 +01:00
poison.h	…
poll.h	…
posix-clock.h	…
posix-timers.h	…
posix_acl.h	…
posix_acl_xattr.h	…
power_supply.h	…
powercap.h	…
ppp-comp.h	…
ppp_channel.h	…
ppp_defs.h	…
pps-gpio.h	…
pps_kernel.h	…
preempt.h	…
preempt_mask.h	…
prefetch.h	…
printk.h	printk: comment pr_cont() stating it is only to continue a line	2015-04-15 16:35:23 -07:00
proc_fs.h	…
proc_ns.h	…
profile.h	…
projid.h	…
property.h	device property: Introduce firmware node type for platform data	2015-04-03 23:23:51 +02:00
proportions.h	…
pstore.h	pstore: Add pstore type id for PPC64 opal nvram partition	2015-03-23 14:06:10 +11:00
pstore_ram.h	…
pti.h	…
ptp_classify.h	…
ptp_clock_kernel.h	ptp: remove 32 bit get/set methods.	2015-03-31 12:01:19 -04:00
ptrace.h	…
pvclock_gtod.h	…
pwm.h	…
pwm_backlight.h	…
pxa2xx_ssp.h	…
pxa168_eth.h	…
qcom_scm.h	…
qnx6_fs.h	…
quicklist.h	…
quota.h	vfs: Add general support to enforce project quota limits	2015-03-18 21:55:08 +01:00
quotaops.h	Merge branch 'quota_interface' into for_next_testing	2015-03-16 10:26:41 +01:00
radix-tree.h	…
raid_class.h	…
ramfs.h	…
random.h	…
range.h	…
ras.h	…
ratelimit.h	…
rational.h	…
rbtree.h	rbtree: Make lockless searches non-fatal	2015-05-28 11:32:04 +09:30
rbtree_augmented.h	rbtree: Make lockless searches non-fatal	2015-05-28 11:32:04 +09:30
rculist.h	…
rculist_bl.h	…
rculist_nulls.h	…
rcupdate.h	Merge branches 'doc.2015.02.26a', 'earlycb.2015.03.03a', 'fixes.2015.03.03a', 'gpexp.2015.02.26a', 'hotplug.2015.03.20a', 'sysidle.2015.02.26b' and 'tiny.2015.02.26a' into HEAD	2015-03-20 08:31:01 -07:00
rcutiny.h	…
rcutree.h	…
reboot.h	kernel/reboot.c: add orderly_reboot for graceful reboot	2015-04-15 16:35:23 -07:00
reciprocal_div.h	…
regmap.h	…
regset.h	…
relay.h	…
remoteproc.h	…
reservation.h	…
reset-controller.h	…
reset.h	…
resource.h	…
resource_ext.h	…
rfkill-gpio.h	…
rfkill-regulator.h	…
rfkill.h	…
rhashtable.h	rhashtable: Add cap on number of elements in hash table	2015-05-16 18:08:26 -04:00
ring_buffer.h	…
rio.h	…
rio_drv.h	…
rio_ids.h	…
rio_regs.h	…
rmap.h	mm: uninline and cleanup page-mapping related helpers	2015-04-15 16:35:19 -07:00
rndis.h	…
root_dev.h	…
rotary_encoder.h	…
rpmsg.h	…
rslib.h	…
rtc-ds2404.h	…
rtc-v3020.h	…
rtc.h	drivers/rtc: Provide y2038 safe rtc_class_ops.set_mmss() replacement	2015-04-03 08:18:24 +02:00
rtmutex.h	…
rtnetlink.h	bridge/nl: remove wrong use of NLM_F_MULTI	2015-04-29 14:59:16 -04:00
rwlock.h	…
rwlock_api_smp.h	…
rwlock_types.h	…
rwsem-spinlock.h	…
rwsem.h	…
rxrpc.h	…
s3c_adc_battery.h	…
sa11x0-dma.h	…
scatterlist.h	…
scc.h	…
sched.h	x86: pvclock: Really remove the sched notifier for cross-cpu migrations	2015-04-27 15:49:30 +02:00
sched_clock.h	…
screen_info.h	…
sctp.h	…
scx200.h	…
scx200_gpio.h	…
sdb.h	…
sdla.h	…
seccomp.h	…
securebits.h	…
security.h	Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-next	2015-04-15 09:00:47 -07:00
selection.h	…
selinux.h	…
sem.h	…
semaphore.h	…
seq_buf.h	…
seq_file.h	…
seq_file_net.h	…
seqlock.h	…
seqno-fence.h	…
serial.h	…
serial_8250.h	serial: 8250: Decouple RSA probe	2015-03-26 18:18:20 +01:00
serial_bcm63xx.h	…
serial_core.h	earlycon: Fix __earlycon_table stride	2015-04-10 14:39:53 +02:00
serial_max3100.h	…
serial_pnx8xxx.h	…
serial_s3c.h	…
serial_sci.h	…
serio.h	…
sfi.h	…
sfi_acpi.h	…
sh_clk.h	…
sh_dma.h	…
sh_eth.h	…
sh_intc.h	…
sh_timer.h	…
shdma-base.h	…
shm.h	…
shmem_fs.h	…
shrinker.h	…
signal.h	…
signalfd.h	…
sirfsoc_dma.h	…
sizes.h	…
skbuff.h	Revert "netfilter: bridge: query conntrack about skb dnat"	2015-05-20 13:51:25 +02:00
slab.h	mm, slab: correct config option in comment	2015-04-14 16:48:59 -07:00
slab_def.h	…
slub_def.h	…
sm501-regs.h	…
sm501.h	…
smc91x.h	…
smc911x.h	…
smp.h	smp: don't use 16-bit words for atomic accesses	2015-04-20 09:08:49 -07:00
smpboot.h	…
smsc911x.h	…
smscphy.h	…
sock_diag.h	…
socket.h	new helper: msg_data_left()	2015-04-11 15:53:35 -04:00
sonet.h	…
sony-laptop.h	…
sonypi.h	…
sort.h	…
sound.h	…
soundcard.h	…
spinlock.h	…
spinlock_api_smp.h	…
spinlock_api_up.h	…
spinlock_types.h	…
spinlock_types_up.h	…
spinlock_up.h	…
splice.h	…
spmi.h	…
srcu.h	…
ssbi.h	…
stackprotector.h	…
stacktrace.h	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jikos/trivial	2015-04-14 09:50:27 -07:00
start_kernel.h	…
stat.h	…
statfs.h	…
static_key.h	…
stddef.h	include/stddef.h: Move offsetofend() from vfio.h to a generic kernel header	2015-03-17 09:25:28 +01:00
ste_modem_shm.h	…
stmmac.h	stmmac: Read tx-fifo-depth and rx-fifo-depth from the devicetree	2015-04-16 13:58:42 -04:00
stmp3xxx_rtc_wdt.h	…
stmp_device.h	…
stop_machine.h	…
string.h	…
string_helpers.h	SCSI misc on 20150416	2015-04-16 19:02:04 -04:00
stringify.h	…
sudmac.h	…
sungem_phy.h	…
sunserialcore.h	…
superhyway.h	…
suspend.h	…
svga.h	…
swab.h	…
swap.h	mm: rename deactivate_page to deactivate_file_page	2015-04-15 16:35:17 -07:00
swap_cgroup.h	…
swapfile.h	…
swapops.h	…
swiotlb.h	…
sxgbe_platform.h	…
synclink.h	…
sys.h	…
sys_soc.h	…
syscalls.h	…
syscore_ops.h	…
sysctl.h	kernel/sysctl.c: threads-max observe limits	2015-04-17 09:04:07 -04:00
sysfs.h	sysfs: Document struct attribute_group	2015-03-25 13:28:58 +01:00
syslog.h	…
sysrq.h	…
sysv_fs.h	…
t10-pi.h	…
task_io_accounting.h	…
task_io_accounting_ops.h	…
task_work.h	…
taskstats_kern.h	…
tboot.h	…
tc.h	…
tca6416_keypad.h	…
tcp.h	tcp: fix a potential deadlock in tcp_get_info()	2015-05-22 13:46:06 -04:00
textsearch.h	…
textsearch_fsm.h	…
tfrc.h	…
thermal.h	…
thinkpad_acpi.h	…
thread_info.h	…
threads.h	…
ti_wilink_st.h	…
tick.h	clockevents: Cleanup dead cpu explicitely	2015-04-03 08:44:37 +02:00
tifm.h	…
timb_dma.h	…
timb_gpio.h	…
time.h	…
time64.h	…
timecounter.h	…
timekeeper_internal.h	time: Add timerkeeper::tkr_raw	2015-03-27 09:45:07 +01:00
timekeeping.h	time, drivers/rtc: Don't bother with rtc_resume() for the nonstop clocksource	2015-04-03 08:18:34 +02:00
timer.h	…
timerfd.h	…
timeriomem-rng.h	…
timerqueue.h	…
timex.h	…
topology.h	…
torture.h	…
toshiba.h	…
tpm.h	…
tpm_command.h	…
trace_clock.h	…
trace_seq.h	…
tracefs.h	…
tracehook.h	…
tracepoint.h	tracing: Add TRACE_DEFINE_ENUM() macro to map enums to their values	2015-04-08 09:39:56 -04:00
transport_class.h	…
tsacct_kern.h	…
tty.h	pty: Fix input race when closing	2015-05-10 19:26:37 +02:00
tty_driver.h	…
tty_flip.h	…
tty_ldisc.h	…
typecheck.h	…
types.h	include/linux: remove empty conditionals	2015-04-15 16:35:22 -07:00
u64_stats_sync.h	…
uaccess.h	…
ucb1400.h	…
ucs2_string.h	…
udp.h	netns: constify net_hash_mix() and various callers	2015-03-18 22:00:34 -04:00
uidgid.h	uidgid: make uid_valid and gid_valid work with !CONFIG_MULTIUSER	2015-05-14 17:55:51 -07:00
uinput.h	…
uio.h	new helper: iov_iter_rw()	2015-04-11 22:29:44 -04:00
uio_driver.h	…
uprobes.h	…
usb.h	usb: define a generic USB_RESUME_TIMEOUT macro	2015-04-07 12:58:35 -05:00
usb_usual.h	uas: Add US_FL_MAX_SECTORS_240 flag	2015-04-28 12:48:57 +02:00
usbdevice_fs.h	…
user-return-notifier.h	…
user.h	…
user_namespace.h	…
util_macros.h	util_macros.h: have array pointer point to array of constants	2015-05-05 17:10:11 -07:00
uts.h	…
utsname.h	…
uuid.h	…
uwb.h	…
verify_pefile.h	…
vermagic.h	…
vexpress.h	…
vfio.h	VFIO updates for v4.1	2015-04-14 18:06:47 -07:00
vfs.h	…
vga_switcheroo.h	…
vgaarb.h	vgaarb: Stub vga_set_legacy_decoding()	2015-04-07 11:14:38 -06:00
via-core.h	…
via-gpio.h	…
via.h	…
via_i2c.h	…
videodev2.h	…
virtio.h	virtio: drop virtio_device_is_legacy_only	2015-04-15 12:41:14 +09:30
virtio_byteorder.h	…
virtio_caif.h	…
virtio_config.h	virtio: drop a useless config read	2015-04-01 14:37:14 +10:30
virtio_console.h	…
virtio_mmio.h	…
virtio_ring.h	virtio_ring: Update weak barriers to use dma_wmb/rmb	2015-04-13 21:04:16 +09:30
vlynq.h	…
vm_event_item.h	…
vm_sockets.h	…
vmacache.h	…
vmalloc.h	…
vme.h	…
vmpressure.h	…
vmstat.h	…
vmw_vmci_api.h	…
vmw_vmci_defs.h	…
vringh.h	…
vt.h	…
vt_buffer.h	…
vt_kern.h	…
vtime.h	…
w1-gpio.h	…
wait.h	…
wanrouter.h	…
watchdog.h	watchdog: Add watchdog enable/disable all functions	2015-04-02 17:33:15 +02:00
wireless.h	…
wl12xx.h	wlcore: remove wl12xx_platform_data	2015-03-24 09:48:14 -07:00
wm97xx.h	…
workqueue.h	…
writeback.h	fs: add dirtytime_expire_seconds sysctl	2015-03-17 12:23:32 -04:00
ww_mutex.h	…
xattr.h	…
xz.h	…
yam.h	…
z2_battery.h	…
zbud.h	…
zconf.h	…
zlib.h	…
zorro.h	…
zpool.h	…
zsmalloc.h	zsmalloc: support compaction	2015-04-15 16:35:20 -07:00
zutil.h	…