Kuan-Wei Chiu 866898efbb bcache: remove heap-related macros and switch to generic min_heap ... Drop the heap-related macros from bcache and replacing them with the generic min_heap implementation from include/linux. By doing so, code readability is improved by using functions instead of macros. Moreover, the min_heap implementation in include/linux adopts a bottom-up variation compared to the textbook version currently used in bcache. This bottom-up variation allows for approximately 50% reduction in the number of comparison operations during heap siftdown, without changing the number of swaps, thus making it more efficient. Link: https://lkml.kernel.org/ioyfizrzq7w7mjrqcadtzsfgpuntowtjdw5pgn4qhvsdp4mqqg@nrlek5vmisbu Link: https://lkml.kernel.org/r/20240524152958.919343-16-visitorckw@gmail.com Signed-off-by: Kuan-Wei Chiu <visitorckw@gmail.com> Reviewed-by: Ian Rogers <irogers@google.com> Acked-by: Coly Li <colyli@suse.de> Cc: Adrian Hunter <adrian.hunter@intel.com> Cc: Alexander Shishkin <alexander.shishkin@linux.intel.com> Cc: Arnaldo Carvalho de Melo <acme@kernel.org> Cc: Bagas Sanjaya <bagasdotme@gmail.com> Cc: Brian Foster <bfoster@redhat.com> Cc: Ching-Chun (Jim) Huang <jserv@ccns.ncku.edu.tw> Cc: Ingo Molnar <mingo@redhat.com> Cc: Jiri Olsa <jolsa@kernel.org> Cc: Kent Overstreet <kent.overstreet@linux.dev> Cc: Mark Rutland <mark.rutland@arm.com> Cc: Matthew Sakai <msakai@redhat.com> Cc: Namhyung Kim <namhyung@kernel.org> Cc: Peter Zijlstra <peterz@infradead.org> Cc: Randy Dunlap <rdunlap@infradead.org> Signed-off-by: Andrew Morton <akpm@linux-foundation.org>		2024-06-24 22:25:00 -07:00
..
bcache	bcache: remove heap-related macros and switch to generic min_heap	2024-06-24 22:25:00 -07:00
dm-vdo	lib min_heap: rename min_heapify() to min_heap_sift_down()	2024-06-24 22:24:59 -07:00
persistent-data	dm: update relevant MODULE_AUTHOR entries to latest dm-devel mailing list	2024-02-20 14:22:55 -05:00
dm-audit.c
dm-audit.h
dm-bio-prison-v1.c	dm: update relevant MODULE_AUTHOR entries to latest dm-devel mailing list	2024-02-20 14:22:55 -05:00
dm-bio-prison-v1.h	dm bio prison v1: add dm_cell_key_has_valid_range	2023-03-30 15:57:51 -04:00
dm-bio-prison-v2.c	dm: use bio_list_merge_init	2024-04-01 11:53:37 -06:00
dm-bio-prison-v2.h
dm-bio-record.h
dm-bufio.c	dm: update relevant MODULE_AUTHOR entries to latest dm-devel mailing list	2024-02-20 14:22:55 -05:00
dm-builtin.c
dm-cache-background-tracker.c
dm-cache-background-tracker.h
dm-cache-block-types.h
dm-cache-metadata.c	Many singleton patches against the MM code. The patch series which are	2023-11-02 19:38:47 -10:00
dm-cache-metadata.h
dm-cache-policy-internal.h
dm-cache-policy-smq.c	dm: update relevant MODULE_AUTHOR entries to latest dm-devel mailing list	2024-02-20 14:22:55 -05:00
dm-cache-policy.c
dm-cache-policy.h
dm-cache-target.c	- Fix DM discard regressions due to DM core switching over to using	2024-05-21 11:43:11 -07:00
dm-clone-metadata.c	bitmap: introduce generic optimized bitmap_size()	2024-04-01 10:49:28 +01:00
dm-clone-metadata.h
dm-clone-target.c	- Fix DM discard regressions due to DM core switching over to using	2024-05-21 11:43:11 -07:00
dm-core.h	dm: Use the block layer zone append emulation	2024-04-17 08:44:03 -06:00
dm-crypt.c	dm-crypt: don't set WQ_CPU_INTENSIVE for WQ_UNBOUND crypt_queue	2024-04-23 11:20:16 -04:00
dm-delay.c	dm-delay: remove timer_lock	2024-05-09 09:10:58 -04:00
dm-dust.c	dm: update relevant MODULE_AUTHOR entries to latest dm-devel mailing list	2024-02-20 14:22:55 -05:00
dm-ebs-target.c	dm: update relevant MODULE_AUTHOR entries to latest dm-devel mailing list	2024-02-20 14:22:55 -05:00
dm-era-target.c	dm: use bio_list_merge_init	2024-04-01 11:53:37 -06:00
dm-exception-store.c
dm-exception-store.h
dm-flakey.c	dm: update relevant MODULE_AUTHOR entries to latest dm-devel mailing list	2024-02-20 14:22:55 -05:00
dm-ima.c
dm-ima.h
dm-init.c	dm: open code dm_get_dev_t in dm_init_init	2023-06-05 10:57:40 -06:00
dm-integrity.c	dm-integrity: set discard_granularity to logical block size	2024-05-20 15:49:22 -04:00
dm-io-rewind.c
dm-io-tracker.h
dm-io.c	dm io: Support IO priority	2024-02-20 14:22:51 -05:00
dm-ioctl.c	dm ioctl: update DM_DRIVER_EMAIL to new dm-devel mailing list	2024-02-20 14:22:55 -05:00
dm-kcopyd.c	dm io: Support IO priority	2024-02-20 14:22:51 -05:00
dm-linear.c	dm: shortcut the calls to linear_map and stripe_map	2023-10-06 19:09:25 -04:00
dm-log-userspace-base.c	dm: update relevant MODULE_AUTHOR entries to latest dm-devel mailing list	2024-02-20 14:22:55 -05:00
dm-log-userspace-transfer.c
dm-log-userspace-transfer.h
dm-log-writes.c	dm: always manage discard support in terms of max_hw_discard_sectors	2024-05-20 15:51:19 -04:00
dm-log.c	dm: update relevant MODULE_AUTHOR entries to latest dm-devel mailing list	2024-02-20 14:22:55 -05:00
dm-mpath.c	dm: use bio_list_merge_init	2024-04-01 11:53:37 -06:00
dm-mpath.h
dm-path-selector.c
dm-path-selector.h
dm-ps-historical-service-time.c
dm-ps-io-affinity.c
dm-ps-queue-length.c
dm-ps-round-robin.c	dm: update relevant MODULE_AUTHOR entries to latest dm-devel mailing list	2024-02-20 14:22:55 -05:00
dm-ps-service-time.c
dm-raid1.c	dm io: Support IO priority	2024-02-20 14:22:51 -05:00
dm-raid.c	- Fix DM core's IO submission (which include dm-io and dm-bufio) such	2024-03-13 09:38:10 -07:00
dm-region-hash.c	dm: update relevant MODULE_AUTHOR entries to latest dm-devel mailing list	2024-02-20 14:22:55 -05:00
dm-rq.c
dm-rq.h
dm-snap-persistent.c	dm io: Support IO priority	2024-02-20 14:22:51 -05:00
dm-snap-transient.c
dm-snap.c	dm: always manage discard support in terms of max_hw_discard_sectors	2024-05-20 15:51:19 -04:00
dm-stats.c	dm stats: limit the number of entries	2024-01-30 14:06:44 -05:00
dm-stats.h
dm-stripe.c	- Update DM core to directly call the map function for both the linear	2023-11-01 12:55:54 -10:00
dm-switch.c	dm: add helper macro for simple DM target module init and exit	2023-04-11 12:09:08 -04:00
dm-sysfs.c
dm-table.c	dm: make dm_set_zones_restrictions work on the queue limits	2024-05-27 09:16:39 -06:00
dm-target.c	dm: always manage discard support in terms of max_hw_discard_sectors	2024-05-20 15:51:19 -04:00
dm-thin-metadata.c	- Update DM crypt to allocate compound pages if possible.	2023-06-30 12:16:00 -07:00
dm-thin-metadata.h
dm-thin.c	- Fix DM discard regressions due to DM core switching over to using	2024-05-21 11:43:11 -07:00
dm-uevent.c
dm-uevent.h
dm-unstripe.c	dm: add helper macro for simple DM target module init and exit	2023-04-11 12:09:08 -04:00
dm-verity-fec.c	dm verity: Fix IO priority lost when reading FEC and hash	2024-02-20 14:22:55 -05:00
dm-verity-fec.h
dm-verity-loadpin.c	dm: verity-loadpin: Add NULL pointer check for 'bdev' parameter	2023-06-28 10:43:04 -07:00
dm-verity-target.c	- Convert the DM verity and crypt targets from (ab)using tasklets to	2024-03-13 09:46:51 -07:00
dm-verity-verify-sig.c
dm-verity-verify-sig.h
dm-verity.h	dm-verity: Convert from tasklet to BH workqueue	2024-03-02 10:30:36 -05:00
dm-writecache.c	dm: update relevant MODULE_AUTHOR entries to latest dm-devel mailing list	2024-02-20 14:22:55 -05:00
dm-zero.c	dm: always manage discard support in terms of max_hw_discard_sectors	2024-05-20 15:51:19 -04:00
dm-zone.c	dm: make dm_set_zones_restrictions work on the queue limits	2024-05-27 09:16:39 -06:00
dm-zoned-metadata.c	block: remove gfp_flags from blkdev_zone_mgmt	2024-02-12 08:41:16 -07:00
dm-zoned-reclaim.c
dm-zoned-target.c	dm: always manage discard support in terms of max_hw_discard_sectors	2024-05-20 15:51:19 -04:00
dm-zoned.h
dm.c	- Fix DM discard regressions due to DM core switching over to using	2024-05-21 11:43:11 -07:00
dm.h	dm: make dm_set_zones_restrictions work on the queue limits	2024-05-27 09:16:39 -06:00
Kconfig	Kbuild updates for v6.9	2024-03-21 14:41:00 -07:00
Makefile	dm vdo: use a proper Makefile for dm-vdo	2024-02-20 13:43:17 -05:00
md-autodetect.c	md: Remove deprecated CONFIG_MD_LINEAR	2023-12-19 10:16:51 -08:00
md-bitmap.c	md: fix resync softlockup when bitmap size is less than array size	2024-05-02 14:44:43 -07:00
md-bitmap.h	md-bitmap: don't use ->index for pages backing the bitmap file	2023-07-27 00:13:29 -07:00
md-cluster.c	md-cluster: check for timeout while a new disk adding	2023-10-12 09:16:19 -07:00
md-cluster.h
md.c	md: Revert "md: Fix overflow in is_mddev_idle"	2024-05-07 07:34:08 -06:00
md.h	md: Revert "md: Fix overflow in is_mddev_idle"	2024-05-07 07:34:08 -06:00
raid0.c	md: remove mddev->queue	2024-03-06 08:59:53 -08:00
raid0.h	md/raid0: add discard support for the 'original' layout	2023-06-30 15:43:50 -07:00
raid1-10.c	md/raid1-10: factor out a new helper raid1_should_read_first()	2024-02-29 22:49:46 -08:00
raid1.c	raid1: fix use-after-free for original bio in raid1_write_request()	2024-03-08 09:44:22 -08:00
raid1.h	md/raid1: record nonrot rdevs while adding/removing rdevs to conf	2024-02-29 22:49:45 -08:00
raid5-cache.c	md/raid5: remove rcu protection to access rdev from conf	2023-11-27 15:49:05 -08:00
raid5-log.h
raid5-ppl.c	md: remove mddev->queue	2024-03-06 08:59:53 -08:00
raid5.c	md/raid5: fix deadlock that raid5d() wait for itself to clear MD_SB_CHANGE_PENDING	2024-04-08 20:59:19 -07:00
raid5.h	md/raid5: remove rcu protection to access rdev from conf	2023-11-27 15:49:05 -08:00
raid10.c	for-6.9/block-20240310	2024-03-11 11:43:44 -07:00
raid10.h	md/raid10: switch to use md_account_bio() for io accounting	2023-07-27 00:13:29 -07:00