projects / linux.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: fd1e9c6) | patch
bcachefs: Heap code fix
authorKent Overstreet <kent.overstreet@gmail.com>
Mon, 28 Mar 2022 16:31:22 +0000 (12:31 -0400)
committerKent Overstreet <kent.overstreet@linux.dev>
Sun, 22 Oct 2023 21:09:28 +0000 (17:09 -0400)
commit30690c441a6b481aadb0284d1b9bf487f8d28bfc
treea28eb307741e99bb57302da52d43374107d7b2f7tree | snapshot
parentfd1e9c69959ec2dd0946f3d2285548c87f9d6ea3commit | diff
bcachefs: Heap code fix

When deleting an entry from a heap that was at entry h->used - 1, we'd
end up calling heap_sift() on an entry outside the heap - the entry we
just removed - which would end up re-adding it to the heap and deleting
something we didn't want to delete. Oops...

Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>
fs/bcachefs/util.h diff | blob | history
ep93xx device tree rework repo: git://git.maquefel.me/linux.git