• Kent Overstreet's avatar
    bcachefs: Use a genradix for reading journal entries · ce6201c4
    Kent Overstreet authored
    Previously, the journal read path used a linked list for storing the
    journal entries we read from disk. But there's been a bug that's been
    causing journal_flush_delay to incorrectly be set to 0, leading to far
    more journal entries than is normal being written out, which then means
    filesystems are no longer able to start due to the O(n^2) behaviour of
    inserting into/searching that linked list.
    
    Fix this by switching to a radix tree.
    Signed-off-by: default avatarKent Overstreet <kent.overstreet@gmail.com>
    ce6201c4
bcachefs.h 29 KB