Kent Overstreet 5650bb46be bcachefs: Introduce bch2_journal_keys_peek_(upto|slot)() ... When many journal replay keys have been overwritten, bch2_journal_keys_peek() was taking excessively long to scan before it found a key to return. Fix this by introducing bch2_journal_keys_peek_upto() which takes a parameter for the end of the range we want, so that we can terminate the search much sooner, and replace all uses of bch2_journal_keys_peek() with peek_upto() or peek_slot(). Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>		2023-10-22 17:09:31 -04:00
..
acl.c	bcachefs: bch2_assert_pos_locked()	2023-10-22 17:09:16 -04:00
acl.h	bcachefs: Plumb through subvolume id	2023-10-22 17:09:12 -04:00
alloc_background.c	bcachefs: Improve error message when alloc key doesn't match lru entry	2023-10-22 17:09:31 -04:00
alloc_background.h	bcachefs: Fold bucket_state in to BCH_DATA_TYPES()	2023-10-22 17:09:30 -04:00
alloc_foreground.c	bcachefs: Improve bch2_open_buckets_to_text()	2023-10-22 17:09:31 -04:00
alloc_foreground.h	bcachefs: Kill allocator threads & freelists	2023-10-22 17:09:29 -04:00
alloc_types.h	bcachefs: Fold bucket_state in to BCH_DATA_TYPES()	2023-10-22 17:09:30 -04:00
bcachefs_format.h	bcachefs: Fix a few warnings on 32 bit	2023-10-22 17:09:31 -04:00
bcachefs_ioctl.h	bcachefs: Fold bucket_state in to BCH_DATA_TYPES()	2023-10-22 17:09:30 -04:00
bcachefs.h	bcachefs: Use a genradix for reading journal entries	2023-10-22 17:09:30 -04:00
bkey_buf.h	bcachefs: Reduce/kill BKEY_PADDED use	2023-10-22 17:08:50 -04:00
bkey_methods.c	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00
bkey_methods.h	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00
bkey_sort.c	bcachefs: Don't call bch2_bkey_transform() unnecessarily	2023-10-22 17:09:19 -04:00
bkey_sort.h	bcachefs: Kill bch2_sort_repack_merge()	2023-10-22 17:09:19 -04:00
bkey.c	bcachefs: Heap allocate printbufs	2023-10-22 17:09:25 -04:00
bkey.h	bcachefs: Whiteouts for snapshots	2023-10-22 17:09:12 -04:00
bset.c	bcachefs: Heap allocate printbufs	2023-10-22 17:09:25 -04:00
bset.h	bcachefs: Kill bch2_bset_fix_invalidated_key()	2023-10-22 17:09:21 -04:00
btree_cache.c	bcachefs: Improve btree_bad_header()	2023-10-22 17:09:30 -04:00
btree_cache.h	bcachefs: Fix usage of six lock's percpu mode	2023-10-22 17:09:26 -04:00
btree_gc.c	bcachefs: Ensure buckets have io_time[READ] set	2023-10-22 17:09:31 -04:00
btree_gc.h	bcachefs: Fix a null ptr deref	2023-10-22 17:09:31 -04:00
btree_io.c	bcachefs: Don't trigger extra assertions in journal replay	2023-10-22 17:09:31 -04:00
btree_io.h	bcachefs: Fix race leading to btree node write getting stuck	2023-10-22 17:09:26 -04:00
btree_iter.c	bcachefs: Introduce bch2_journal_keys_peek_(upto|slot)()	2023-10-22 17:09:31 -04:00
btree_iter.h	bcachefs: btree_path_make_mut() clears should_be_locked	2023-10-22 17:09:28 -04:00
btree_key_cache.c	bcachefs: Fix a few warnings on 32 bit	2023-10-22 17:09:31 -04:00
btree_key_cache.h	bcachefs: Btree key cache coherency	2023-10-22 17:09:23 -04:00
btree_locking.h	bcachefs: Also show when blocked on write locks	2023-10-22 17:09:23 -04:00
btree_types.h	bcachefs: Freespace, need_discard btrees	2023-10-22 17:09:29 -04:00
btree_update_interior.c	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00
btree_update_interior.h	bcachefs: Fix usage of six lock's percpu mode	2023-10-22 17:09:26 -04:00
btree_update_leaf.c	bcachefs: Introduce bch2_journal_keys_peek_(upto|slot)()	2023-10-22 17:09:31 -04:00
btree_update.h	bcachefs: bch2_btree_delete_extent_at()	2023-10-22 17:09:31 -04:00
buckets_types.h	bcachefs: Fold bucket_state in to BCH_DATA_TYPES()	2023-10-22 17:09:30 -04:00
buckets_waiting_for_journal_types.h	bcachefs: New data structure for buckets waiting on journal commit	2023-10-22 17:09:22 -04:00
buckets_waiting_for_journal.c	bcachefs: New data structure for buckets waiting on journal commit	2023-10-22 17:09:22 -04:00
buckets_waiting_for_journal.h	bcachefs: New data structure for buckets waiting on journal commit	2023-10-22 17:09:22 -04:00
buckets.c	bcachefs: Fold bucket_state in to BCH_DATA_TYPES()	2023-10-22 17:09:30 -04:00
buckets.h	bcachefs: Fold bucket_state in to BCH_DATA_TYPES()	2023-10-22 17:09:30 -04:00
chardev.c	bcachefs: Fold bucket_state in to BCH_DATA_TYPES()	2023-10-22 17:09:30 -04:00
chardev.h
checksum.c	bcachefs: Check for errors from crypto_skcipher_encrypt()	2023-10-22 17:09:24 -04:00
checksum.h	bcachefs: Check for errors from crypto_skcipher_encrypt()	2023-10-22 17:09:24 -04:00
clock_types.h	bcachefs: Persist 64 bit io clocks	2023-10-22 17:08:52 -04:00
clock.c	bcachefs: Heap allocate printbufs	2023-10-22 17:09:25 -04:00
clock.h	bcachefs: Convert various code to printbuf	2023-10-22 17:08:43 -04:00
compress.c	bcachefs: Turn encoded_extent_max into a regular option	2023-10-22 17:09:19 -04:00
compress.h
darray.h	bcachefs: darrays	2023-10-22 17:09:28 -04:00
debug.c	bcachefs: Fix usage of six lock's percpu mode	2023-10-22 17:09:26 -04:00
debug.h	bcachefs: Update bch2_btree_verify()	2023-10-22 17:09:01 -04:00
dirent.c	bcachefs: Fix a few warnings on 32 bit	2023-10-22 17:09:31 -04:00
dirent.h	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00
disk_groups.c	bcachefs: Convert bch2_sb_to_text to master option list	2023-10-22 17:09:27 -04:00
disk_groups.h	bcachefs: Convert bch2_sb_to_text to master option list	2023-10-22 17:09:27 -04:00
ec_types.h	bcachefs: Split out struct gc_stripe from struct stripe	2023-10-22 17:09:18 -04:00
ec.c	bcachefs: Initialize ec work structs early	2023-10-22 17:09:31 -04:00
ec.h	bcachefs: Initialize ec work structs early	2023-10-22 17:09:31 -04:00
errcode.h	bcachefs: Convert bucket_alloc_ret to negative error codes	2023-10-22 17:09:17 -04:00
error.c	bcachefs: Log message improvements	2023-10-22 17:09:23 -04:00
error.h	bcachefs: bch2_trans_inconsistent()	2023-10-22 17:09:27 -04:00
extent_update.c	bcachefs: Freespace, need_discard btrees	2023-10-22 17:09:29 -04:00
extent_update.h	bcachefs: Reduce iter->trans usage	2023-10-22 17:09:10 -04:00
extents_types.h	bcachefs: Limit pointers to being in only one stripe	2023-10-22 17:08:29 -04:00
extents.c	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00
extents.h	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00
eytzinger.h	bcachefs: Make eytzinger size parameter more conventional	2023-10-22 17:09:21 -04:00
fifo.h	bcachefs: Convert bucket invalidation to key marking path	2023-10-22 17:08:16 -04:00
fs-common.c	bcachefs: Add more time_stats	2023-10-22 17:09:18 -04:00
fs-common.h	bcachefs: Add BCH_SUBVOLUME_UNLINKED	2023-10-22 17:09:15 -04:00
fs-io.c	bcachefs: Don't skip triggers in fcollapse()	2023-10-22 17:09:31 -04:00
fs-io.h	bcachefs: fix truncate with ATTR_MODE	2023-10-22 17:09:07 -04:00
fs-ioctl.c	bcachefs: Add BCH_SUBVOLUME_UNLINKED	2023-10-22 17:09:15 -04:00
fs-ioctl.h	bcachefs: Fix mtime/ctime updates	2023-10-22 17:08:07 -04:00
fs.c	bcachefs: darrays	2023-10-22 17:09:28 -04:00
fs.h	bcachefs: darrays	2023-10-22 17:09:28 -04:00
fsck.c	bcachefs: fsck: Work around transaction restarts	2023-10-22 17:09:30 -04:00
fsck.h	bcachefs: Drop bch2_fsck_inode_nlink()	2023-10-22 17:08:59 -04:00
inode.c	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00
inode.h	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00
io_types.h	bcachefs: Run btree updates after write out of write_point	2023-10-22 17:09:29 -04:00
io.c	bcachefs: Improve read_from_stale_dirty_pointer() message	2023-10-22 17:09:30 -04:00
io.h	bcachefs: Run btree updates after write out of write_point	2023-10-22 17:09:29 -04:00
journal_io.c	bcachefs: Fix CPU usage in journal read path	2023-10-22 17:09:31 -04:00
journal_io.h	bcachefs: Use a genradix for reading journal entries	2023-10-22 17:09:30 -04:00
journal_reclaim.c	bcachefs: Introduce a separate journal watermark for copygc	2023-10-22 17:09:29 -04:00
journal_reclaim.h	bcachefs: Make sure to initialize j->last_flushed	2023-10-22 17:09:02 -04:00
journal_sb.c	bcachefs: bch_sb_field_journal_v2	2023-10-22 17:09:29 -04:00
journal_sb.h	bcachefs: bch_sb_field_journal_v2	2023-10-22 17:09:29 -04:00
journal_seq_blacklist.c	bcachefs: Add .to_text() methods for all superblock sections	2023-10-22 17:09:24 -04:00
journal_seq_blacklist.h	Revert "bcachefs: Delete some obsolete journal_seq_blacklist code"	2023-10-22 17:09:21 -04:00
journal_types.h	bcachefs: Introduce a separate journal watermark for copygc	2023-10-22 17:09:29 -04:00
journal.c	bcachefs: Use a genradix for reading journal entries	2023-10-22 17:09:30 -04:00
journal.h	bcachefs: Use a genradix for reading journal entries	2023-10-22 17:09:30 -04:00
Kconfig	bcachefs: Split out CONFIG_BCACHEFS_DEBUG_TRANSACTIONS	2023-10-22 17:09:19 -04:00
keylist_types.h
keylist.c	bcachefs: Fix bch2_verify_keylist_sorted	2023-10-22 17:09:02 -04:00
keylist.h	bcachefs: Interior btree updates are now fully transactional	2023-10-22 17:08:40 -04:00
lru.c	bcachefs: Ensure buckets have io_time[READ] set	2023-10-22 17:09:31 -04:00
lru.h	bcachefs: Ensure buckets have io_time[READ] set	2023-10-22 17:09:31 -04:00
Makefile	bcachefs: LRU btree	2023-10-22 17:09:29 -04:00
migrate.c	bcachefs: Handle transaction restarts in bch2_blacklist_entries_gc()	2023-10-22 17:09:14 -04:00
migrate.h
move_types.h	bcachefs: add progress stats to sysfs	2023-10-22 17:09:10 -04:00
move.c	bcachefs: Copygc allocations shouldn't be nowait	2023-10-22 17:09:29 -04:00
move.h	bcachefs: add progress stats to sysfs	2023-10-22 17:09:10 -04:00
movinggc.c	bcachefs: Fold bucket_state in to BCH_DATA_TYPES()	2023-10-22 17:09:30 -04:00
movinggc.h	bcachefs: Make copygc thread global	2023-10-22 17:08:42 -04:00
opts.c	bcachefs: Fix pr_buf() calls	2023-10-22 17:09:29 -04:00
opts.h	bcachefs: New discard implementation	2023-10-22 17:09:29 -04:00
quota_types.h	bcachefs: bch2_fs_quota_transfer	2023-10-22 17:08:13 -04:00
quota.c	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00
quota.h	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00
rebalance_types.h	bcachefs: add progress stats to sysfs	2023-10-22 17:09:10 -04:00
rebalance.c	bcachefs: Heap allocate printbufs	2023-10-22 17:09:25 -04:00
rebalance.h	bcachefs: Convert various code to printbuf	2023-10-22 17:08:43 -04:00
recovery.c	bcachefs: Introduce bch2_journal_keys_peek_(upto|slot)()	2023-10-22 17:09:31 -04:00
recovery.h	bcachefs: Introduce bch2_journal_keys_peek_(upto|slot)()	2023-10-22 17:09:31 -04:00
reflink.c	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00
reflink.h	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00
replicas_types.h	bcachefs: Switch replicas to mark_lock	2023-10-22 17:08:13 -04:00
replicas.c	bcachefs: Heap allocate printbufs	2023-10-22 17:09:25 -04:00
replicas.h	bcachefs: Add .to_text() methods for all superblock sections	2023-10-22 17:09:24 -04:00
siphash.c
siphash.h
six.c
six.h
str_hash.h	bcachefs: bch2_btree_iter_peek_upto()	2023-10-22 17:09:27 -04:00
subvolume_types.h	bcachefs: darrays	2023-10-22 17:09:28 -04:00
subvolume.c	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00
subvolume.h	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00
super_types.h	bcachefs: Freespace, need_discard btrees	2023-10-22 17:09:29 -04:00
super-io.c	bcachefs: Fold bucket_state in to BCH_DATA_TYPES()	2023-10-22 17:09:30 -04:00
super-io.h	bcachefs: Freespace, need_discard btrees	2023-10-22 17:09:29 -04:00
super.c	bcachefs: Minor device removal fixes	2023-10-22 17:09:31 -04:00
super.h	bcachefs: Improve bch2_bkey_ptrs_to_text()	2023-10-22 17:09:28 -04:00
sysfs.c	bcachefs: Fold bucket_state in to BCH_DATA_TYPES()	2023-10-22 17:09:30 -04:00
sysfs.h
tests.c	bcachefs: Change flags param to bch2_btree_delete_range to update_flags	2023-10-22 17:09:27 -04:00
tests.h	bcachefs: Add error handling to unit & perf tests	2023-10-22 17:08:48 -04:00
trace.c
trace.h	bcachefs: Don't normalize to pages in btree cache shrinker	2023-10-22 17:09:30 -04:00
util.c	bcachefs: Run btree updates after write out of write_point	2023-10-22 17:09:29 -04:00
util.h	bcachefs: Gap buffer for journal keys	2023-10-22 17:09:30 -04:00
varint.c	bcachefs: Add a valgrind memcheck hint	2023-10-22 17:09:13 -04:00
varint.h	bcachefs: Add safe versions of varint encode/decode	2023-10-22 17:09:08 -04:00
vstructs.h	bcachefs: Fix 32 bit build	2023-10-22 17:09:25 -04:00
xattr.c	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00
xattr.h	bcachefs: Add rw to .key_invalid()	2023-10-22 17:09:30 -04:00