bcache: Fix the tail IO latency regression due to the use of lib min_heap
Get series with b4
b4 am [email protected]Versions newest first
- v1 Latest3 patches 3 repliesIn review
Patches in v1 No applies recorded yet
| # | Subject and files | Size | Replies | Applied |
|---|---|---|---|---|
| 1/3 | lib min_heap: refactor min_heap to allow the alternative sift-down function to be usedinclude/ lib/ | +56 | 0 replies | |
| 2/3 | lib min_heap: add alternative APIs that use the conventional top-down strategy to sift down elementsinclude/ lib/ | +82 | 1 reply | |
| 3/3 | bcache: Fix the tail IO latency regression due to the use of lib min_heapdrivers/ | +7 | 2 replies |
Reviews trailers per patch
No Reviewed-by, Acked-by or Tested-by trailers for v1 yet.
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.
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