1 //! lint when there is a large size difference between variants on an enum
3 use crate::utils::{snippet_opt, span_lint_and_then};
5 use rustc::lint::{LateContext, LateLintPass, LintArray, LintPass};
6 use rustc::ty::layout::LayoutOf;
7 use rustc::{declare_tool_lint, impl_lint_pass};
8 use rustc_errors::Applicability;
10 declare_clippy_lint! {
11 /// **What it does:** Checks for large size differences between variants on
14 /// **Why is this bad?** Enum size is bounded by the largest variant. Having a
16 /// can penalize the memory layout of that enum.
18 /// **Known problems:** None.
27 pub LARGE_ENUM_VARIANT,
29 "large size difference between variants on an enum"
32 #[derive(Copy, Clone)]
33 pub struct LargeEnumVariant {
34 maximum_size_difference_allowed: u64,
37 impl LargeEnumVariant {
38 pub fn new(maximum_size_difference_allowed: u64) -> Self {
40 maximum_size_difference_allowed,
45 impl_lint_pass!(LargeEnumVariant => [LARGE_ENUM_VARIANT]);
47 impl<'a, 'tcx> LateLintPass<'a, 'tcx> for LargeEnumVariant {
48 fn check_item(&mut self, cx: &LateContext<'_, '_>, item: &Item) {
49 let did = cx.tcx.hir().local_def_id(item.hir_id);
50 if let ItemKind::Enum(ref def, _) = item.node {
51 let ty = cx.tcx.type_of(did);
52 let adt = ty.ty_adt_def().expect("already checked whether this is an enum");
54 let mut smallest_variant: Option<(_, _)> = None;
55 let mut largest_variant: Option<(_, _)> = None;
57 for (i, variant) in adt.variants.iter().enumerate() {
58 let size: u64 = variant
62 let ty = cx.tcx.type_of(f.did);
63 // don't count generics by filtering out everything
64 // that does not have a layout
65 cx.layout_of(ty).ok().map(|l| l.size.bytes())
69 let grouped = (size, (i, variant));
71 update_if(&mut smallest_variant, grouped, |a, b| b.0 <= a.0);
72 update_if(&mut largest_variant, grouped, |a, b| b.0 >= a.0);
75 if let (Some(smallest), Some(largest)) = (smallest_variant, largest_variant) {
76 let difference = largest.0 - smallest.0;
78 if difference > self.maximum_size_difference_allowed {
79 let (i, variant) = largest.1;
85 "large size difference between variants",
87 if variant.fields.len() == 1 {
88 let span = match def.variants[i].node.data {
89 VariantData::Struct(ref fields, ..) | VariantData::Tuple(ref fields, ..) => {
92 VariantData::Unit(..) => unreachable!(),
94 if let Some(snip) = snippet_opt(cx, span) {
97 "consider boxing the large fields to reduce the total size of the \
99 format!("Box<{}>", snip),
100 Applicability::MaybeIncorrect,
106 def.variants[i].span,
107 "consider boxing the large fields to reduce the total size of the enum",
117 fn update_if<T, F>(old: &mut Option<T>, new: T, f: F)
119 F: Fn(&T, &T) -> bool,
121 if let Some(ref mut val) = *old {