mbox series

[for-next,0/7] Replace red-black tree by xarray

Message ID 20211020220549.36145-1-rpearsonhpe@gmail.com (mailing list archive)
Headers show
Series Replace red-black tree by xarray | expand

Message

Bob Pearson Oct. 20, 2021, 10:05 p.m. UTC 
This series of patches starts with some minor cleanups in rxe pools
and then replaces the red-black trees used to lookup rxe objects from
indices with xarrays. The change over is made in small steps starting
by adding xarrays and then convrting red-black trees to xarrays and
finally deleting the original index code and renaming the xarray code
to take its place.

These patches apply cleanly to current for-next branch after the
"Correct race conditions in rdma_rxe" patch series
	commit ed0d7445ed4651f4171c38d9446dc43c823ad32b
applied to
	commit ac0fffa0859b8e1e991939663b3ebdd80bf979e6 (origin/for-next)

Bob Pearson (7):
  RDMA/rxe: Replace irqsave locks with bh locks
  RDMA/rxe: Cleanup rxe_pool_entry
  RDMA/rxe: Add xarray support to rxe_pool.c
  RDMA/rxe: Replace pool_lock by xa_lock
  RDMA/rxe: Convert remaining pools to xarrays
  RDMA/rxe: Remove old index code from rxe_pool.c
  RDMA/rxe: Rename XARRAY as INDEX

 drivers/infiniband/sw/rxe/rxe.c       |  86 ++-------
 drivers/infiniband/sw/rxe/rxe_comp.c  |   8 +-
 drivers/infiniband/sw/rxe/rxe_cq.c    |  23 +--
 drivers/infiniband/sw/rxe/rxe_loc.h   |  10 +-
 drivers/infiniband/sw/rxe/rxe_mcast.c |  10 +-
 drivers/infiniband/sw/rxe/rxe_mr.c    |   6 +-
 drivers/infiniband/sw/rxe/rxe_mw.c    |  19 +-
 drivers/infiniband/sw/rxe/rxe_pool.c  | 266 +++++++-------------------
 drivers/infiniband/sw/rxe/rxe_pool.h  |  53 +++--
 drivers/infiniband/sw/rxe/rxe_qp.c    |   6 +-
 drivers/infiniband/sw/rxe/rxe_queue.c |   9 +-
 drivers/infiniband/sw/rxe/rxe_req.c   |  11 +-
 drivers/infiniband/sw/rxe/rxe_srq.c   |   6 +-
 drivers/infiniband/sw/rxe/rxe_task.c  |  18 +-
 drivers/infiniband/sw/rxe/rxe_verbs.c |  29 ++-
 drivers/infiniband/sw/rxe/rxe_verbs.h |  22 +--
 16 files changed, 185 insertions(+), 397 deletions(-)