]> www.infradead.org Git - users/jedix/linux-maple.git/commit
bcachefs: convert eytzinger0_find to be 1-based
authorAndreas Gruenbacher <agruenba@redhat.com>
Tue, 28 Jan 2025 09:56:37 +0000 (10:56 +0100)
committerKent Overstreet <kent.overstreet@linux.dev>
Sat, 15 Mar 2025 01:02:14 +0000 (21:02 -0400)
commit3849bcab4d3f0cf1aee56bdfc7bcae7b40b11657
tree64d9f8812d8f483c2b41469dd376cb32b3a60c92
parent956032edd25d971da2820754242eaa7a925a8215
bcachefs: convert eytzinger0_find to be 1-based

Several of the algorithms on eytzinger trees are implemented in terms of
the eytzinger0 primitives.  However, those algorithms can just as easily
be expressed in terms of the eytzinger1 primitives, and that leads to
better and easier to understand code.  Start by converting
eytzinger0_find().

Signed-off-by: Andreas Gruenbacher <agruenba@redhat.com>
Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
fs/bcachefs/eytzinger.h