Skip to content

bcache: Fix the tail IO latency regression due to the use of lib min_heap

Robert Pang linux-bcache 1 version In review

Get series with b4
b4 am [email protected]

Versions newest first

  1. v1 Latest3 patches 3 repliesIn review

Patches in v1 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/3lib min_heap: refactor min_heap to allow the alternative sift-down function to be usedinclude/linux/min_heap.h lib/min_heap.c+56 -280 replies
2/3lib min_heap: add alternative APIs that use the conventional top-down strategy to sift down elementsinclude/linux/min_heap.h lib/min_heap.c+82 -01 reply
3/3bcache: Fix the tail IO latency regression due to the use of lib min_heapdrivers/md/bcache/alloc.c+7 -72 replies

Reviews trailers per patch

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

Read the v1 thread

Cover letter [PATCH 0/3] bcache: Fix the tail IO latency regression due to the use of lib min_heap

This patch series reverts bcache to its original top-down heap sifting strategy for LRG cache replacement, which fixes a tail I/O latency regression.

Discussion: https://lore.kernel.org/linux-bcache/wtfuhfntbi6yorxqtpcs4vg5w67mvyckp2a6jmxuzt2hvbw65t@gznwsae5653d/T/#me50a9ddd0386ce602b2f17415e02d33b8e29f533

Robert Pang (3):
lib min_heap: refactor min_heap to allow the alternative sift-down
function to be used
lib min_heap: add alternative APIs that use the conventional top-down
strategy to sift down elements
bcache: Fix the tail IO latency regression due to the use of lib
min_heap

 drivers/md/bcache/alloc.c |  14 ++--
 include/linux/min_heap.h  | 135 ++++++++++++++++++++++++++++++++------
 lib/min_heap.c            |  31 ++++++---
 3 files changed, 145 insertions(+), 35 deletions(-)
Signature · 1 line
2.50.0.rc1.591.g9c95f17f64-goog