Davidlohr Bueso f808c13fd3 lib/interval_tree: fast overlap detection ...

Allow interval trees to quickly check for overlaps to avoid unnecesary
tree lookups in interval_tree_iter_first().

As of this patch, all interval tree flavors will require using a
'rb_root_cached' such that we can have the leftmost node easily
available.  While most users will make use of this feature, those with
special functions (in addition to the generic insert, delete, search
calls) will avoid using the cached option as they can do funky things
with insertions -- for example, vma_interval_tree_insert_after().

[jglisse@redhat.com: fix deadlock from typo vm_lock_anon_vma()]
  Link: http://lkml.kernel.org/r/20170808225719.20723-1-jglisse@redhat.com
Link: http://lkml.kernel.org/r/20170719014603.19029-12-dave@stgolabs.net
Signed-off-by: Davidlohr Bueso <dbueso@suse.de>
Signed-off-by: Jérôme Glisse <jglisse@redhat.com>
Acked-by: Christian König <christian.koenig@amd.com>
Acked-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Acked-by: Doug Ledford <dledford@redhat.com>
Acked-by: Michael S. Tsirkin <mst@redhat.com>
Cc: David Airlie <airlied@linux.ie>
Cc: Jason Wang <jasowang@redhat.com>
Cc: Christian Benvenuti <benve@cisco.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>

2017-09-08 18:26:49 -07:00

..

ib_addr.h

Merge branch 'misc' into k.o/for-next

2017-08-18 14:10:23 -04:00

ib_cache.h

RDMA/core: export ib_get_cached_port_state

2017-01-12 23:00:00 -05:00

ib_cm.h

IB/SA: Rename ib_sa_path_rec to sa_path_rec

2017-05-01 14:37:28 -04:00

ib_fmr_pool.h

…

ib_hdrs.h

IB/hfi1: Add functions to parse BTH/IB headers

2017-06-27 16:56:33 -04:00

ib_mad.h

IB/core: Enforce security on management datagrams

2017-05-23 12:27:21 -04:00

ib_marshall.h

IB/core: Convert ah_attr from OPA to IB when copying to user

2017-08-08 14:47:18 -04:00

ib_pack.h

IB/hfi1: Add transmit fault injection feature

2017-04-05 14:45:09 -04:00

ib_pma.h

IB/core: Display extended counter set if available

2015-12-23 15:58:30 -05:00

ib_sa.h

RDMA/SA: Fix kernel panic in CMA request handler flow

2017-06-01 17:20:14 -04:00

ib_smi.h

IB/core: Move SM class defines from ib_mad.h to ib_smi.h

2015-09-03 15:50:32 -04:00

ib_umem_odp.h

lib/interval_tree: fast overlap detection

2017-09-08 18:26:49 -07:00

ib_umem.h

IB/umem: Add contiguous ODP support

2017-04-25 15:40:28 -04:00

ib_verbs.h

lib/interval_tree: fast overlap detection

2017-09-08 18:26:49 -07:00

ib.h

new helper: uaccess_kernel()

2017-03-28 16:43:25 -04:00

iw_cm.h

rdma_cm: add rdma_reject_msg() helper function

2016-12-14 11:38:28 -05:00

iw_portmap.h

RDMA/core: Enable the iWarp Port Mapper to provide the actual address of the connecting peer to its clients

2015-05-05 09:18:01 -04:00

mr_pool.h

IB/core: add a simple MR pool

2016-05-13 13:37:18 -04:00

opa_addr.h

IB/hfi1: Add 16B UD support

2017-08-22 14:22:37 -04:00

opa_port_info.h

IB/hfi1: Virtual Network Interface Controller (VNIC) HW support

2017-04-20 15:19:35 -04:00

opa_smi.h

IB/mad: Eliminate redundant SM class version defines for OPA

2016-12-14 11:01:58 -05:00

opa_vnic.h

IB/hfi1: Add support to receive 16B bypass packets

2017-08-22 14:22:37 -04:00

rdma_cm_ib.h

IB/SA: Rename ib_sa_path_rec to sa_path_rec

2017-05-01 14:37:28 -04:00

rdma_cm.h

IB/SA: Rename ib_sa_path_rec to sa_path_rec

2017-05-01 14:37:28 -04:00

rdma_netlink.h

rdma: Autoload netlink client modules

2017-08-22 17:04:22 -04:00

rdma_vt.h

IB/hfi1: Stricter bounds checking of MAD trap index

2017-08-22 14:22:37 -04:00

rdmavt_cq.h

IB/rdmavt: Add completion queue functions

2016-03-10 20:37:24 -05:00

rdmavt_mr.h

IB/rdmavt: Handle dereg of inuse MRs properly

2017-08-28 19:12:31 -04:00

rdmavt_qp.h

IB/rdmavt: Handle dereg of inuse MRs properly

2017-08-28 19:12:31 -04:00

rw.h

IB/core: add RW API support for signature MRs

2016-05-13 13:37:20 -04:00

uverbs_ioctl.h

IB/core: Assign root to all drivers

2017-08-31 08:35:14 -04:00

uverbs_std_types.h

IB/core: Assign root to all drivers

2017-08-31 08:35:14 -04:00

uverbs_types.h

IB/core: Explicitly destroy an object while keeping uobject

2017-08-31 08:35:11 -04:00