projects / linux-2.6-block.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 3ff0dd2) | patch
bcachefs: convert eytzinger sort to be 1-based (2)
authorAndreas Gruenbacher <agruenba@redhat.com>
Mon, 27 Jan 2025 19:54:52 +0000 (20:54 +0100)
committerKent Overstreet <kent.overstreet@linux.dev>
Sat, 15 Mar 2025 01:02:14 +0000 (21:02 -0400)
commit68eb4c5fea4146e060a32d6434009dfae353709c
tree35eba99c61852865e8c30fd6388c151f7a46d9batree
parent3ff0dd28d61e3b3ca378b897f98f0ea6810bf822commit | diff
bcachefs: convert eytzinger sort to be 1-based (2)

In this second step, transform the eytzinger indexes i, j, and k in
eytzinger1_sort_r() from 0-based to 1-based.  This step looks a bit
messy, but the resulting code is slightly better.

Signed-off-by: Andreas Gruenbacher <agruenba@redhat.com>
Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
fs/bcachefs/eytzinger.c diff | blob | blame | history
Linux 6.x block layer and io_uring tree(s)