treewide: Change list_sort to use const pointers
authorSami Tolvanen <samitolvanen@google.com>
Thu, 8 Apr 2021 18:28:34 +0000 (11:28 -0700)
committerGreg Kroah-Hartman <gregkh@linuxfoundation.org>
Thu, 30 Sep 2021 08:11:04 +0000 (10:11 +0200)
[ Upstream commit 4f0f586bf0c898233d8f316f471a21db2abd522d ]

list_sort() internally casts the comparison function passed to it
to a different type with constant struct list_head pointers, and
uses this pointer to call the functions, which trips indirect call
Control-Flow Integrity (CFI) checking.

Instead of removing the consts, this change defines the
list_cmp_func_t type and changes the comparison function types of
all list_sort() callers to use const pointers, thus avoiding type
mismatches.

Suggested-by: Nick Desaulniers <ndesaulniers@google.com>
Signed-off-by: Sami Tolvanen <samitolvanen@google.com>
Reviewed-by: Nick Desaulniers <ndesaulniers@google.com>
Reviewed-by: Christoph Hellwig <hch@lst.de>
Reviewed-by: Kees Cook <keescook@chromium.org>
Tested-by: Nick Desaulniers <ndesaulniers@google.com>
Tested-by: Nathan Chancellor <nathan@kernel.org>
Signed-off-by: Kees Cook <keescook@chromium.org>
Link: https://lore.kernel.org/r/20210408182843.1754385-10-samitolvanen@google.com
Signed-off-by: Sasha Levin <sashal@kernel.org>
41 files changed:
arch/arm64/kvm/vgic/vgic-its.c
arch/arm64/kvm/vgic/vgic.c
block/blk-mq-sched.c
block/blk-mq.c
drivers/acpi/nfit/core.c
drivers/acpi/numa/hmat.c
drivers/clk/keystone/sci-clk.c
drivers/gpu/drm/drm_modes.c
drivers/gpu/drm/i915/gt/intel_engine_user.c
drivers/gpu/drm/i915/gvt/debugfs.c
drivers/gpu/drm/i915/selftests/i915_gem_gtt.c
drivers/gpu/drm/radeon/radeon_cs.c
drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.c
drivers/interconnect/qcom/bcm-voter.c
drivers/md/raid5.c
drivers/misc/sram.c
drivers/nvme/host/core.c
drivers/pci/controller/cadence/pcie-cadence-host.c
drivers/spi/spi-loopback-test.c
fs/btrfs/raid56.c
fs/btrfs/tree-log.c
fs/btrfs/volumes.c
fs/ext4/fsmap.c
fs/gfs2/glock.c
fs/gfs2/log.c
fs/gfs2/lops.c
fs/iomap/buffered-io.c
fs/ubifs/gc.c
fs/ubifs/replay.c
fs/xfs/scrub/bitmap.c
fs/xfs/xfs_bmap_item.c
fs/xfs/xfs_buf.c
fs/xfs/xfs_extent_busy.c
fs/xfs/xfs_extent_busy.h
fs/xfs/xfs_extfree_item.c
fs/xfs/xfs_refcount_item.c
fs/xfs/xfs_rmap_item.c
include/linux/list_sort.h
lib/list_sort.c
lib/test_list_sort.c
net/tipc/name_table.c

index 40cbaca81333439f5d873056da432306e9f2ddaa..b9518f94bd43557f6545d2064ac605bfaeabeedc 100644 (file)
@@ -2190,8 +2190,8 @@ static int vgic_its_restore_ite(struct vgic_its *its, u32 event_id,
        return offset;
 }
 
-static int vgic_its_ite_cmp(void *priv, struct list_head *a,
-                           struct list_head *b)
+static int vgic_its_ite_cmp(void *priv, const struct list_head *a,
+                           const struct list_head *b)
 {
        struct its_ite *itea = container_of(a, struct its_ite, ite_list);
        struct its_ite *iteb = container_of(b, struct its_ite, ite_list);
@@ -2329,8 +2329,8 @@ static int vgic_its_restore_dte(struct vgic_its *its, u32 id,
        return offset;
 }
 
-static int vgic_its_device_cmp(void *priv, struct list_head *a,
-                              struct list_head *b)
+static int vgic_its_device_cmp(void *priv, const struct list_head *a,
+                              const struct list_head *b)
 {
        struct its_device *deva = container_of(a, struct its_device, dev_list);
        struct its_device *devb = container_of(b, struct its_device, dev_list);
index c3643b7f101b77bee110aa93c440d7144286e85b..4abf7a867b654b2b6dd3b3a72b1cbad00730cc83 100644 (file)
@@ -255,7 +255,8 @@ static struct kvm_vcpu *vgic_target_oracle(struct vgic_irq *irq)
  * Return negative if "a" sorts before "b", 0 to preserve order, and positive
  * to sort "b" before "a".
  */
-static int vgic_irq_cmp(void *priv, struct list_head *a, struct list_head *b)
+static int vgic_irq_cmp(void *priv, const struct list_head *a,
+                       const struct list_head *b)
 {
        struct vgic_irq *irqa = container_of(a, struct vgic_irq, ap_list);
        struct vgic_irq *irqb = container_of(b, struct vgic_irq, ap_list);
index 581be65a53c159aa93ba49c186b112ba182bc1cc..24c08963890e97e2089feaf015b111f3f7baf44d 100644 (file)
@@ -75,7 +75,8 @@ void blk_mq_sched_restart(struct blk_mq_hw_ctx *hctx)
        blk_mq_run_hw_queue(hctx, true);
 }
 
-static int sched_rq_cmp(void *priv, struct list_head *a, struct list_head *b)
+static int sched_rq_cmp(void *priv, const struct list_head *a,
+                       const struct list_head *b)
 {
        struct request *rqa = container_of(a, struct request, queuelist);
        struct request *rqb = container_of(b, struct request, queuelist);
index 6dcb86c1c985da49521801f00a3f2742df385aef..eed9a4c1519df4fb3581cd420b082687fa40ce5f 100644 (file)
@@ -1866,7 +1866,8 @@ void blk_mq_insert_requests(struct blk_mq_hw_ctx *hctx, struct blk_mq_ctx *ctx,
        spin_unlock(&ctx->lock);
 }
 
-static int plug_rq_cmp(void *priv, struct list_head *a, struct list_head *b)
+static int plug_rq_cmp(void *priv, const struct list_head *a,
+                      const struct list_head *b)
 {
        struct request *rqa = container_of(a, struct request, queuelist);
        struct request *rqb = container_of(b, struct request, queuelist);
index cb18cb5c51b1721abf25d8d27dfbddea1c93dad7..d061bff5cc96c838711a9c0527b238a88134dd9f 100644 (file)
@@ -1194,7 +1194,8 @@ static int __nfit_mem_init(struct acpi_nfit_desc *acpi_desc,
        return 0;
 }
 
-static int nfit_mem_cmp(void *priv, struct list_head *_a, struct list_head *_b)
+static int nfit_mem_cmp(void *priv, const struct list_head *_a,
+               const struct list_head *_b)
 {
        struct nfit_mem *a = container_of(_a, typeof(*a), list);
        struct nfit_mem *b = container_of(_b, typeof(*b), list);
index cb73a5d6ea76da0b0790b7ba6d81c7bcd7626704..137a5dd880c26a5a352345419d22cdc0e36c0d90 100644 (file)
@@ -558,7 +558,8 @@ static bool hmat_update_best(u8 type, u32 value, u32 *best)
        return updated;
 }
 
-static int initiator_cmp(void *priv, struct list_head *a, struct list_head *b)
+static int initiator_cmp(void *priv, const struct list_head *a,
+                        const struct list_head *b)
 {
        struct memory_initiator *ia;
        struct memory_initiator *ib;
index aaf31abe1c8ff38e8fcb131f7725e2c30095a870..7e1b136e71ae0f6daf048c73a452439b1dcb7725 100644 (file)
@@ -503,8 +503,8 @@ static int ti_sci_scan_clocks_from_fw(struct sci_clk_provider *provider)
 
 #else
 
-static int _cmp_sci_clk_list(void *priv, struct list_head *a,
-                            struct list_head *b)
+static int _cmp_sci_clk_list(void *priv, const struct list_head *a,
+                            const struct list_head *b)
 {
        struct sci_clk *ca = container_of(a, struct sci_clk, node);
        struct sci_clk *cb = container_of(b, struct sci_clk, node);
index 511cde5c7fa6f744c8f5713b276b6646a464690f..0f99e5453f1526a8daa5f554ebc9ca142b2c7471 100644 (file)
@@ -1290,7 +1290,8 @@ EXPORT_SYMBOL(drm_mode_prune_invalid);
  * Negative if @lh_a is better than @lh_b, zero if they're equivalent, or
  * positive if @lh_b is better than @lh_a.
  */
-static int drm_mode_compare(void *priv, struct list_head *lh_a, struct list_head *lh_b)
+static int drm_mode_compare(void *priv, const struct list_head *lh_a,
+                           const struct list_head *lh_b)
 {
        struct drm_display_mode *a = list_entry(lh_a, struct drm_display_mode, head);
        struct drm_display_mode *b = list_entry(lh_b, struct drm_display_mode, head);
index 34e6096f196ed8eb647cfcce68faf427a23e60cf..da21d2a10cc94222ba8e1dd2ad35a2e10a6df16d 100644 (file)
@@ -49,7 +49,8 @@ static const u8 uabi_classes[] = {
        [VIDEO_ENHANCEMENT_CLASS] = I915_ENGINE_CLASS_VIDEO_ENHANCE,
 };
 
-static int engine_cmp(void *priv, struct list_head *A, struct list_head *B)
+static int engine_cmp(void *priv, const struct list_head *A,
+                     const struct list_head *B)
 {
        const struct intel_engine_cs *a =
                container_of((struct rb_node *)A, typeof(*a), uabi_node);
index 62e6a14ad58ef78caaa0875c59d70d0059a07368..9f1c209d9251107f95cad7ea4c28e62cf505439f 100644 (file)
@@ -41,7 +41,7 @@ struct diff_mmio {
 
 /* Compare two diff_mmio items. */
 static int mmio_offset_compare(void *priv,
-       struct list_head *a, struct list_head *b)
+       const struct list_head *a, const struct list_head *b)
 {
        struct diff_mmio *ma;
        struct diff_mmio *mb;
index 713770fb2b92d4846acfd2b1e69fe413cb03b74e..65e28c4cd4ce5bd7987c8e00ff996805b3302d71 100644 (file)
@@ -1075,7 +1075,8 @@ static int igt_ppgtt_shrink_boom(void *arg)
        return exercise_ppgtt(arg, shrink_boom);
 }
 
-static int sort_holes(void *priv, struct list_head *A, struct list_head *B)
+static int sort_holes(void *priv, const struct list_head *A,
+                     const struct list_head *B)
 {
        struct drm_mm_node *a = list_entry(A, typeof(*a), hole_stack);
        struct drm_mm_node *b = list_entry(B, typeof(*b), hole_stack);
index 21ce2f9502c09d2146cee08457bf1919337a67a5..a78b60b62caf21889eb4b93fcfb024489daa7199 100644 (file)
@@ -394,8 +394,8 @@ int radeon_cs_parser_init(struct radeon_cs_parser *p, void *data)
        return 0;
 }
 
-static int cmp_size_smaller_first(void *priv, struct list_head *a,
-                                 struct list_head *b)
+static int cmp_size_smaller_first(void *priv, const struct list_head *a,
+                                 const struct list_head *b)
 {
        struct radeon_bo_list *la = list_entry(a, struct radeon_bo_list, tv.head);
        struct radeon_bo_list *lb = list_entry(b, struct radeon_bo_list, tv.head);
index d399523206c78b083c42557134ca858afba1325d..29d71267af786e32534b7209a436eea3412e0ab5 100644 (file)
@@ -83,7 +83,8 @@ usnic_uiom_interval_node_alloc(long int start, long int last, int ref_cnt,
        return interval;
 }
 
-static int interval_cmp(void *priv, struct list_head *a, struct list_head *b)
+static int interval_cmp(void *priv, const struct list_head *a,
+                       const struct list_head *b)
 {
        struct usnic_uiom_interval_node *node_a, *node_b;
 
index dd0e3bd50b94c1fdc5ccdc93759ff88409dc232f..3c0809095a31c68c073ab1d9781335f7abe7fd49 100644 (file)
@@ -39,7 +39,7 @@ struct bcm_voter {
        u32 tcs_wait;
 };
 
-static int cmp_vcd(void *priv, struct list_head *a, struct list_head *b)
+static int cmp_vcd(void *priv, const struct list_head *a, const struct list_head *b)
 {
        const struct qcom_icc_bcm *bcm_a =
                        list_entry(a, struct qcom_icc_bcm, list);
index 39343479ac2a94d452ab2b3493da842d65c0e9b7..c82953a3299e20c8e653dedbab2fc0854f9bfee5 100644 (file)
@@ -953,7 +953,8 @@ static void dispatch_bio_list(struct bio_list *tmp)
                submit_bio_noacct(bio);
 }
 
-static int cmp_stripe(void *priv, struct list_head *a, struct list_head *b)
+static int cmp_stripe(void *priv, const struct list_head *a,
+                     const struct list_head *b)
 {
        const struct r5pending_data *da = list_entry(a,
                                struct r5pending_data, sibling);
index 6c1a23cb3e8c0fa8ef1f5bf8b871a10c763fa894..202bf951e9095ff6a51038c7ddefb7e6a269587a 100644 (file)
@@ -144,8 +144,8 @@ static void sram_free_partitions(struct sram_dev *sram)
        }
 }
 
-static int sram_reserve_cmp(void *priv, struct list_head *a,
-                                       struct list_head *b)
+static int sram_reserve_cmp(void *priv, const struct list_head *a,
+                                       const struct list_head *b)
 {
        struct sram_reserve *ra = list_entry(a, struct sram_reserve, list);
        struct sram_reserve *rb = list_entry(b, struct sram_reserve, list);
index 5a9b2f1b1418a1f753b1071491584a0946a42a63..9c97628519e0d1b820f91252efe9385951616338 100644 (file)
@@ -3801,7 +3801,8 @@ out_unlock:
        return ret;
 }
 
-static int ns_cmp(void *priv, struct list_head *a, struct list_head *b)
+static int ns_cmp(void *priv, const struct list_head *a,
+               const struct list_head *b)
 {
        struct nvme_ns *nsa = container_of(a, struct nvme_ns, list);
        struct nvme_ns *nsb = container_of(b, struct nvme_ns, list);
index a40ed9e12b4bb5875dcecee0680649adb20a5103..fb96d37a135c1b0ce45f74e5db56739b0af5d961 100644 (file)
@@ -345,7 +345,8 @@ static int cdns_pcie_host_bar_config(struct cdns_pcie_rc *rc,
        return 0;
 }
 
-static int cdns_pcie_host_dma_ranges_cmp(void *priv, struct list_head *a, struct list_head *b)
+static int cdns_pcie_host_dma_ranges_cmp(void *priv, const struct list_head *a,
+                                        const struct list_head *b)
 {
        struct resource_entry *entry1, *entry2;
 
index 89b91cdfb2a548c6228913ff2f4fc105dc554819..4d4f77a186a98a3a34f56f70e3b7d20d1d316860 100644 (file)
@@ -454,7 +454,8 @@ struct rx_ranges {
        u8 *end;
 };
 
-static int rx_ranges_cmp(void *priv, struct list_head *a, struct list_head *b)
+static int rx_ranges_cmp(void *priv, const struct list_head *a,
+                        const struct list_head *b)
 {
        struct rx_ranges *rx_a = list_entry(a, struct rx_ranges, list);
        struct rx_ranges *rx_b = list_entry(b, struct rx_ranges, list);
index 9d33bf0154abfd2eaa106da6cfcdbaf195ff4584..e65d0fabb83e5dd269426d0a895100501bc1894d 100644 (file)
@@ -1646,7 +1646,8 @@ struct btrfs_plug_cb {
 /*
  * rbios on the plug list are sorted for easier merging.
  */
-static int plug_cmp(void *priv, struct list_head *a, struct list_head *b)
+static int plug_cmp(void *priv, const struct list_head *a,
+                   const struct list_head *b)
 {
        struct btrfs_raid_bio *ra = container_of(a, struct btrfs_raid_bio,
                                                 plug_list);
index ec25e5eab3499cc13e5d5aef5a83db66cec2bff6..7bf3936aceda2a3b84e57ae030a6379958477469 100644 (file)
@@ -4070,7 +4070,8 @@ static noinline int copy_items(struct btrfs_trans_handle *trans,
        return ret;
 }
 
-static int extent_cmp(void *priv, struct list_head *a, struct list_head *b)
+static int extent_cmp(void *priv, const struct list_head *a,
+                     const struct list_head *b)
 {
        struct extent_map *em1, *em2;
 
index 509811aabb3fd88a77db83069e1d0c33109805f2..d8b8764f5bd107142fddd8846d2370ebeb1596ef 100644 (file)
@@ -1226,7 +1226,8 @@ static int open_fs_devices(struct btrfs_fs_devices *fs_devices,
        return 0;
 }
 
-static int devid_cmp(void *priv, struct list_head *a, struct list_head *b)
+static int devid_cmp(void *priv, const struct list_head *a,
+                    const struct list_head *b)
 {
        struct btrfs_device *dev1, *dev2;
 
index 4c2a9fe3006723f4ee1fc84e461d1782322ec054..4493ef0c715e9d1a1e8166feefc0a532339f6dd0 100644 (file)
@@ -354,8 +354,8 @@ static unsigned int ext4_getfsmap_find_sb(struct super_block *sb,
 
 /* Compare two fsmap items. */
 static int ext4_getfsmap_compare(void *priv,
-                                struct list_head *a,
-                                struct list_head *b)
+                                const struct list_head *a,
+                                const struct list_head *b)
 {
        struct ext4_fsmap *fa;
        struct ext4_fsmap *fb;
index cd43c481df4b4534f23078a985ce60343f357ba5..03c3407c8e26fb08ccb522cfbb0a659fe4194971 100644 (file)
@@ -1744,7 +1744,8 @@ void gfs2_glock_complete(struct gfs2_glock *gl, int ret)
        spin_unlock(&gl->gl_lockref.lock);
 }
 
-static int glock_cmp(void *priv, struct list_head *a, struct list_head *b)
+static int glock_cmp(void *priv, const struct list_head *a,
+                    const struct list_head *b)
 {
        struct gfs2_glock *gla, *glb;
 
index 1955dea999f794911ba75aa18cbf89dea0fcb29d..7473b894e3c6c04ce0f07835a58ed42b9afd3b9d 100644 (file)
@@ -605,7 +605,7 @@ void log_flush_wait(struct gfs2_sbd *sdp)
        }
 }
 
-static int ip_cmp(void *priv, struct list_head *a, struct list_head *b)
+static int ip_cmp(void *priv, const struct list_head *a, const struct list_head *b)
 {
        struct gfs2_inode *ipa, *ipb;
 
index 3922b26264f5a87cec611ab2e6b01cf4827cde44..383ac2190ded4b623654f20558f5372071f4a848 100644 (file)
@@ -627,7 +627,8 @@ static void gfs2_check_magic(struct buffer_head *bh)
        kunmap_atomic(kaddr);
 }
 
-static int blocknr_cmp(void *priv, struct list_head *a, struct list_head *b)
+static int blocknr_cmp(void *priv, const struct list_head *a,
+                      const struct list_head *b)
 {
        struct gfs2_bufdata *bda, *bdb;
 
index caed9d98c64aaf7fcd17a61a5c9dde34acfa7369..cd9f7baa5bb7b872c045816de96db4135c4f9c88 100644 (file)
@@ -1155,7 +1155,8 @@ iomap_ioend_try_merge(struct iomap_ioend *ioend, struct list_head *more_ioends,
 EXPORT_SYMBOL_GPL(iomap_ioend_try_merge);
 
 static int
-iomap_ioend_compare(void *priv, struct list_head *a, struct list_head *b)
+iomap_ioend_compare(void *priv, const struct list_head *a,
+               const struct list_head *b)
 {
        struct iomap_ioend *ia = container_of(a, struct iomap_ioend, io_list);
        struct iomap_ioend *ib = container_of(b, struct iomap_ioend, io_list);
index a4aaeea63893e2939303a4aead1dcf92f4519eca..dc3e26e9ed7b2b905f97f46d7f2b68f542ba8024 100644 (file)
@@ -102,7 +102,8 @@ static int switch_gc_head(struct ubifs_info *c)
  * This function compares data nodes @a and @b. Returns %1 if @a has greater
  * inode or block number, and %-1 otherwise.
  */
-static int data_nodes_cmp(void *priv, struct list_head *a, struct list_head *b)
+static int data_nodes_cmp(void *priv, const struct list_head *a,
+                         const struct list_head *b)
 {
        ino_t inuma, inumb;
        struct ubifs_info *c = priv;
@@ -145,8 +146,8 @@ static int data_nodes_cmp(void *priv, struct list_head *a, struct list_head *b)
  * first and sorted by length in descending order. Directory entry nodes go
  * after inode nodes and are sorted in ascending hash valuer order.
  */
-static int nondata_nodes_cmp(void *priv, struct list_head *a,
-                            struct list_head *b)
+static int nondata_nodes_cmp(void *priv, const struct list_head *a,
+                            const struct list_head *b)
 {
        ino_t inuma, inumb;
        struct ubifs_info *c = priv;
index 1c6fc99fca30ee8b7135a856045c01e60f17a4ff..b2f5563d1489b8e851ee04b950045125d13506fe 100644 (file)
@@ -299,8 +299,8 @@ static int apply_replay_entry(struct ubifs_info *c, struct replay_entry *r)
  * entries @a and @b by comparing their sequence numer.  Returns %1 if @a has
  * greater sequence number and %-1 otherwise.
  */
-static int replay_entries_cmp(void *priv, struct list_head *a,
-                             struct list_head *b)
+static int replay_entries_cmp(void *priv, const struct list_head *a,
+                             const struct list_head *b)
 {
        struct ubifs_info *c = priv;
        struct replay_entry *ra, *rb;
index f88694f22d059ac5a99286aa8e74c272b788e2e4..813b5f21911387e32045ba65daadafd9a51e1389 100644 (file)
@@ -63,8 +63,8 @@ xbitmap_init(
 static int
 xbitmap_range_cmp(
        void                    *priv,
-       struct list_head        *a,
-       struct list_head        *b)
+       const struct list_head  *a,
+       const struct list_head  *b)
 {
        struct xbitmap_range    *ap;
        struct xbitmap_range    *bp;
index 9e16a4d0f97cc9647e6df47ed039a048563fef59..984bb480f1774e5d971a7b9450e62c403b6e4320 100644 (file)
@@ -265,8 +265,8 @@ xfs_trans_log_finish_bmap_update(
 static int
 xfs_bmap_update_diff_items(
        void                            *priv,
-       struct list_head                *a,
-       struct list_head                *b)
+       const struct list_head          *a,
+       const struct list_head          *b)
 {
        struct xfs_bmap_intent          *ba;
        struct xfs_bmap_intent          *bb;
index 4e4cf91f4f9fe7c5f44368a114d7aabe7bdc2e25..118819030dbb502dedbb37bf18a3bd7e3ee46a49 100644 (file)
@@ -2114,9 +2114,9 @@ xfs_buf_delwri_queue(
  */
 static int
 xfs_buf_cmp(
-       void            *priv,
-       struct list_head *a,
-       struct list_head *b)
+       void                    *priv,
+       const struct list_head  *a,
+       const struct list_head  *b)
 {
        struct xfs_buf  *ap = container_of(a, struct xfs_buf, b_list);
        struct xfs_buf  *bp = container_of(b, struct xfs_buf, b_list);
index 3991e59cfd18b7496367be341ac1d03fe0ead60a..5c2695a42de1549535f84a8d21cc5023b2983578 100644 (file)
@@ -643,8 +643,8 @@ xfs_extent_busy_wait_all(
 int
 xfs_extent_busy_ag_cmp(
        void                    *priv,
-       struct list_head        *l1,
-       struct list_head        *l2)
+       const struct list_head  *l1,
+       const struct list_head  *l2)
 {
        struct xfs_extent_busy  *b1 =
                container_of(l1, struct xfs_extent_busy, list);
index 990ab3891971730d3bfe2e060191d4e14ecaa9f0..8aea07100092397f4e1f5754c9b806ce5138cb9c 100644 (file)
@@ -58,7 +58,8 @@ void
 xfs_extent_busy_wait_all(struct xfs_mount *mp);
 
 int
-xfs_extent_busy_ag_cmp(void *priv, struct list_head *a, struct list_head *b);
+xfs_extent_busy_ag_cmp(void *priv, const struct list_head *a,
+       const struct list_head *b);
 
 static inline void xfs_extent_busy_sort(struct list_head *list)
 {
index 6c11bfc3d452a66f99d56fd8f90d8b58a346c8e0..5c0395256bd1d2157e06d5be56beb7084e3755c4 100644 (file)
@@ -397,8 +397,8 @@ xfs_trans_free_extent(
 static int
 xfs_extent_free_diff_items(
        void                            *priv,
-       struct list_head                *a,
-       struct list_head                *b)
+       const struct list_head          *a,
+       const struct list_head          *b)
 {
        struct xfs_mount                *mp = priv;
        struct xfs_extent_free_item     *ra;
index 7529eb63ce947349b3bcd71974d2159ac28d6bb7..0dee316283a9008d96d2d14e887c8dcae2250356 100644 (file)
@@ -269,8 +269,8 @@ xfs_trans_log_finish_refcount_update(
 static int
 xfs_refcount_update_diff_items(
        void                            *priv,
-       struct list_head                *a,
-       struct list_head                *b)
+       const struct list_head          *a,
+       const struct list_head          *b)
 {
        struct xfs_mount                *mp = priv;
        struct xfs_refcount_intent      *ra;
index 7adc996ca6e3010ab30d508df31635c02db7d75a..20905953fe76322ae3ec718705b6434e03f105a5 100644 (file)
@@ -337,8 +337,8 @@ xfs_trans_log_finish_rmap_update(
 static int
 xfs_rmap_update_diff_items(
        void                            *priv,
-       struct list_head                *a,
-       struct list_head                *b)
+       const struct list_head          *a,
+       const struct list_head          *b)
 {
        struct xfs_mount                *mp = priv;
        struct xfs_rmap_intent          *ra;
index 20f178c24e9d13db3ddb4d628f1085831410b30b..453105f74e050451b4c65748218b9fbd03b5db0f 100644 (file)
@@ -6,8 +6,9 @@
 
 struct list_head;
 
+typedef int __attribute__((nonnull(2,3))) (*list_cmp_func_t)(void *,
+               const struct list_head *, const struct list_head *);
+
 __attribute__((nonnull(2,3)))
-void list_sort(void *priv, struct list_head *head,
-              int (*cmp)(void *priv, struct list_head *a,
-                         struct list_head *b));
+void list_sort(void *priv, struct list_head *head, list_cmp_func_t cmp);
 #endif
index 52f0c258c895a0fb62ef1384774a38036648e848..a926d96ffd44d3b6e90b2b5c71bfbae18e9fe19d 100644 (file)
@@ -7,16 +7,13 @@
 #include <linux/list_sort.h>
 #include <linux/list.h>
 
-typedef int __attribute__((nonnull(2,3))) (*cmp_func)(void *,
-               struct list_head const *, struct list_head const *);
-
 /*
  * Returns a list organized in an intermediate format suited
  * to chaining of merge() calls: null-terminated, no reserved or
  * sentinel head node, "prev" links not maintained.
  */
 __attribute__((nonnull(2,3,4)))
-static struct list_head *merge(void *priv, cmp_func cmp,
+static struct list_head *merge(void *priv, list_cmp_func_t cmp,
                                struct list_head *a, struct list_head *b)
 {
        struct list_head *head, **tail = &head;
@@ -52,7 +49,7 @@ static struct list_head *merge(void *priv, cmp_func cmp,
  * throughout.
  */
 __attribute__((nonnull(2,3,4,5)))
-static void merge_final(void *priv, cmp_func cmp, struct list_head *head,
+static void merge_final(void *priv, list_cmp_func_t cmp, struct list_head *head,
                        struct list_head *a, struct list_head *b)
 {
        struct list_head *tail = head;
@@ -185,9 +182,7 @@ static void merge_final(void *priv, cmp_func cmp, struct list_head *head,
  * 2^(k+1) - 1 (second merge of case 5 when x == 2^(k-1) - 1).
  */
 __attribute__((nonnull(2,3)))
-void list_sort(void *priv, struct list_head *head,
-               int (*cmp)(void *priv, struct list_head *a,
-                       struct list_head *b))
+void list_sort(void *priv, struct list_head *head, list_cmp_func_t cmp)
 {
        struct list_head *list = head->next, *pending = NULL;
        size_t count = 0;       /* Count of pending */
@@ -227,7 +222,7 @@ void list_sort(void *priv, struct list_head *head,
                if (likely(bits)) {
                        struct list_head *a = *tail, *b = a->prev;
 
-                       a = merge(priv, (cmp_func)cmp, b, a);
+                       a = merge(priv, cmp, b, a);
                        /* Install the merged result in place of the inputs */
                        a->prev = b->prev;
                        *tail = a;
@@ -249,10 +244,10 @@ void list_sort(void *priv, struct list_head *head,
 
                if (!next)
                        break;
-               list = merge(priv, (cmp_func)cmp, pending, list);
+               list = merge(priv, cmp, pending, list);
                pending = next;
        }
        /* The final merge, rebuilding prev links */
-       merge_final(priv, (cmp_func)cmp, head, pending, list);
+       merge_final(priv, cmp, head, pending, list);
 }
 EXPORT_SYMBOL(list_sort);
index 1f017d3b610ee3fbfcee18a73c348d96e3e66a92..00daaf23316f4881f857d7d0aecfa3746f41da4c 100644 (file)
@@ -56,7 +56,8 @@ static int __init check(struct debug_el *ela, struct debug_el *elb)
        return 0;
 }
 
-static int __init cmp(void *priv, struct list_head *a, struct list_head *b)
+static int __init cmp(void *priv, const struct list_head *a,
+                     const struct list_head *b)
 {
        struct debug_el *ela, *elb;
 
index 2ac33d32edc2b6ee0d672e535912b2d1111a5192..f6a6acef42235e170dfd1806e657022ce75bb093 100644 (file)
@@ -381,8 +381,8 @@ static struct publication *tipc_service_remove_publ(struct service_range *sr,
  * Code reused: time_after32() for the same purpose
  */
 #define publication_after(pa, pb) time_after32((pa)->id, (pb)->id)
-static int tipc_publ_sort(void *priv, struct list_head *a,
-                         struct list_head *b)
+static int tipc_publ_sort(void *priv, const struct list_head *a,
+                         const struct list_head *b)
 {
        struct publication *pa, *pb;