Skip to content

Replace red-black tree by xarray

Bob Pearson linux-rdma 1 version In review

Get series with b4
b4 am [email protected]

Versions newest first

  1. v1 Latest7 patches 2 repliesIn review

Patches in v1 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/7RDMA/rxe: Replace irqsave locks with bh locksdrivers/infiniband/sw/rxe/rxe_comp.c drivers/infiniband/sw/rxe/rxe_cq.c drivers/infiniband/sw/rxe/rxe_mcast.c +6 more+65 -940 replies
2/7RDMA/rxe: Cleanup rxe_pool_entrydrivers/infiniband/sw/rxe/rxe_cq.c drivers/infiniband/sw/rxe/rxe_loc.h drivers/infiniband/sw/rxe/rxe_mr.c +7 more+84 -840 replies
3/7RDMA/rxe: Add xarray support to rxe_pool.cdrivers/infiniband/sw/rxe/rxe_pool.c drivers/infiniband/sw/rxe/rxe_pool.h+92 -172 replies
4/7RDMA/rxe: Replace pool_lock by xa_lockdrivers/infiniband/sw/rxe/rxe_pool.c+26 -280 replies
5/7RDMA/rxe: Convert remaining pools to xarraysdrivers/infiniband/sw/rxe/rxe_pool.c+4 -50 replies
6/7RDMA/rxe: Remove old index code from rxe_pool.cdrivers/infiniband/sw/rxe/rxe.c drivers/infiniband/sw/rxe/rxe_pool.c drivers/infiniband/sw/rxe/rxe_pool.h+15 -2560 replies
7/7RDMA/rxe: Rename XARRAY as INDEXdrivers/infiniband/sw/rxe/rxe_pool.c drivers/infiniband/sw/rxe/rxe_pool.h+14 -280 replies

Reviews trailers per patch

No Reviewed-by, Acked-by or Tested-by trailers for v1 yet.

Read the v1 thread

Cover letter [PATCH for-next 0/7] Replace red-black tree by xarray

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(-)
Signature · 1 line
2.30.2