From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mgamail.intel.com (mgamail.intel.com [198.175.65.17]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 27E0347D921 for ; Thu, 3 Sep 2026 10:08:53 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=198.175.65.17 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1788430142; cv=none; b=GdB4KDo8VMzyazswaSBi5KksaazRhLAUHLyRVWpgjAenyCznyK0MkyGaw5nL4GDbwEI4YVddJYzO9jhiQF6m1hfA8053MOutpbD9z28KTeu69kXZqC+zT+lEWDxl4S3aFJejhPf5gqqqJcqsmhvyH9PVCfEQE8apAjOTzGB8S0Y= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1788430142; c=relaxed/simple; bh=De1U/erML5Ey5VrSkFJoLbZkk5j73C+IsrAXIyBvP34=; h=Date:From:To:Cc:Subject:Message-ID:MIME-Version:Content-Type; b=lVSmEGsA8beIQs7eZ3OxRv06tiBLc2IDrHtqoEaPhyb6zBqRyRZZAmk/FvWe7hFFuvQZLHO3K/HCJFBcHAyQcQB2QXuVQKOckx8iSaq82hAcS+b96nwyz6zKYmCzEZHmOOxI8LxJbeN8z6vnv1KP/vkbpx/zfjlW7KPYRBfEo1I= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=intel.com; spf=pass smtp.mailfrom=intel.com; dkim=pass (2048-bit key) header.d=intel.com header.i=@intel.com header.b=Sw+1BCcc; arc=none smtp.client-ip=198.175.65.17 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=intel.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=intel.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=intel.com header.i=@intel.com header.b="Sw+1BCcc" DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=intel.com; i=@intel.com; q=dns/txt; s=Intel; t=1788430135; x=1819966135; h=date:from:to:cc:subject:message-id:mime-version; bh=De1U/erML5Ey5VrSkFJoLbZkk5j73C+IsrAXIyBvP34=; b=Sw+1BCccNYWSaDL47547WwzCwOKx2ySoQi7jLyeytIQX69DtWozfSLdy utF5h64WFEX3IR28M04KwQkIhnH/tXJ8p0CglDd8AaAmVW7stXbtrWg3+ H8psbG+Ni3JaYA7Z6xh9e/z/pexHW16Wf+951pNM7UH6UFsl3bllqfxLb Y25gTLDq5pOjEKPAGzaEAiYlEYKpMxXkmpXTgVfhJ5H3XhRUklwO2uCEm aVXXSKu0l8Aul1rBFNsWkYOGiwj881bueTu1VuzmyaxVMxwdieI1e/Hro sSiwcb4B9/oGuB0E6tHbgSIpA5rte2i74hP94N5D4jQBI7OpTErragH7m Q==; X-CSE-ConnectionGUID: GbIPpHx1QsOhYtDzd8h6EQ== X-CSE-MsgGUID: 2PMIpy8XTPy+IClpIE2toA== X-IronPort-AV: E=McAfee;i="6800,10657,11894"; a="88941301" X-IronPort-AV: E=Sophos;i="6.25,259,1779174000"; d="scan'208";a="88941301" Received: from fmviesa003.fm.intel.com ([10.60.135.143]) by orvoesa109.jf.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 03 Sep 2026 03:08:52 -0700 X-CSE-ConnectionGUID: qK5ZG113TfukXTfGRaheaA== X-CSE-MsgGUID: ENNNrneFSJq9nYKq2951hQ== X-ExtLoop1: 1 Received: from igk-lkp-server01.igk.intel.com (HELO 05545efcfdd3) ([10.211.93.152]) by fmviesa003.fm.intel.com with ESMTP; 03 Sep 2026 03:08:50 -0700 Received: from kbuild by 05545efcfdd3 with local (Exim 4.98.2) (envelope-from ) id 1x24NE-000000000t3-0Eyj; Thu, 03 Sep 2026 10:08:48 +0000 Date: Thu, 03 Sep 2026 12:08:11 +0200 From: kernel test robot To: Jim Cromie , =?utf-8?Q?"=C5=81ukasz?= Bartosik" Cc: oe-kbuild-all@lists.linux.dev Subject: [jimc:wk-merge-v8-all 50/50] lib/test_bonsai_tree.c:51:13: warning: stack frame size (2392) exceeds limit (2048) in 'benchmark_scale' Message-ID: <202609031226.lb3jf1Z7-lkp@intel.com> User-Agent: s-nail v14.9.25 Precedence: bulk X-Mailing-List: oe-kbuild-all@lists.linux.dev List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii tree: https://github.com/jimc/linux.git wk-merge-v8-all head: 15fc7b4f50950618237402fdf3a05eb0caaff2cc commit: 15fc7b4f50950618237402fdf3a05eb0caaff2cc [50/50] foo config: x86_64-allmodconfig (https://download.01.org/0day-ci/archive/20260903/202609031226.lb3jf1Z7-lkp@intel.com/config) compiler: clang version 22.1.8 (https://github.com/llvm/llvm-project ca7933e47d3a3451d81e72ac174dcb5aa28b59d1) reproduce (this is a W=1 build): (https://download.01.org/0day-ci/archive/20260903/202609031226.lb3jf1Z7-lkp@intel.com/reproduce) If you fix the issue in a separate patch/commit (i.e. not just a new version of the same patch/commit), kindly add following tags | Reported-by: kernel test robot | Closes: https://lore.kernel.org/oe-kbuild-all/202609031226.lb3jf1Z7-lkp@intel.com/ All warnings (new ones prefixed by >>): >> lib/test_bonsai_tree.c:51:13: warning: stack frame size (2392) exceeds limit (2048) in 'benchmark_scale' [-Wframe-larger-than] 51 | static void benchmark_scale(unsigned int num_intervals) | ^ 1 warning generated. vim +/benchmark_scale +51 lib/test_bonsai_tree.c 6befb245966f5a Jim Cromie 2026-09-02 50 6befb245966f5a Jim Cromie 2026-09-02 @51 static void benchmark_scale(unsigned int num_intervals) 6befb245966f5a Jim Cromie 2026-09-02 52 { 6befb245966f5a Jim Cromie 2026-09-02 53 struct flat_interval *flat_table; 6befb245966f5a Jim Cromie 2026-09-02 54 struct bonsai_tree bt; 6befb245966f5a Jim Cromie 2026-09-02 55 struct maple_tree mt; 6befb245966f5a Jim Cromie 2026-09-02 56 ktime_t t0, t1; 6befb245966f5a Jim Cromie 2026-09-02 57 u64 bonsai_build_ns, maple_build_ns; 6befb245966f5a Jim Cromie 2026-09-02 58 u64 bonsai_seq_ns, maple_seq_ns, bsearch_seq_ns; 6befb245966f5a Jim Cromie 2026-09-02 59 u64 bonsai_rnd_ns, maple_rnd_ns, bsearch_rnd_ns; 6befb245966f5a Jim Cromie 2026-09-02 60 unsigned long *rnd_keys; 6befb245966f5a Jim Cromie 2026-09-02 61 unsigned int i, step = 16; 6befb245966f5a Jim Cromie 2026-09-02 62 volatile void *sink = NULL; 6befb245966f5a Jim Cromie 2026-09-02 63 size_t flat_bytes, bonsai_bytes, maple_bytes; 6befb245966f5a Jim Cromie 2026-09-02 64 6befb245966f5a Jim Cromie 2026-09-02 65 flat_table = kmalloc_array(num_intervals, sizeof(*flat_table), GFP_KERNEL); 6befb245966f5a Jim Cromie 2026-09-02 66 rnd_keys = kmalloc_array(1024, sizeof(*rnd_keys), GFP_KERNEL); 6befb245966f5a Jim Cromie 2026-09-02 67 if (!flat_table || !rnd_keys) { 6befb245966f5a Jim Cromie 2026-09-02 68 kfree(flat_table); 6befb245966f5a Jim Cromie 2026-09-02 69 kfree(rnd_keys); 6befb245966f5a Jim Cromie 2026-09-02 70 pr_err("failed to allocate test buffers for N=%u\n", num_intervals); 6befb245966f5a Jim Cromie 2026-09-02 71 return; 6befb245966f5a Jim Cromie 2026-09-02 72 } 6befb245966f5a Jim Cromie 2026-09-02 73 6befb245966f5a Jim Cromie 2026-09-02 74 for (i = 0; i < num_intervals; i++) { 6befb245966f5a Jim Cromie 2026-09-02 75 flat_table[i].start = (unsigned long)i * step; 6befb245966f5a Jim Cromie 2026-09-02 76 flat_table[i].end = flat_table[i].start + step - 1; 6befb245966f5a Jim Cromie 2026-09-02 77 flat_table[i].val = (void *)(unsigned long)(i + 1); 6befb245966f5a Jim Cromie 2026-09-02 78 } 6befb245966f5a Jim Cromie 2026-09-02 79 for (i = 0; i < 1024; i++) { 6befb245966f5a Jim Cromie 2026-09-02 80 unsigned int idx = get_random_u32_below(num_intervals); 6befb245966f5a Jim Cromie 2026-09-02 81 rnd_keys[i] = flat_table[idx].start + get_random_u32_below(step); 6befb245966f5a Jim Cromie 2026-09-02 82 } 6befb245966f5a Jim Cromie 2026-09-02 83 6befb245966f5a Jim Cromie 2026-09-02 84 flat_bytes = num_intervals * sizeof(struct flat_interval); 6befb245966f5a Jim Cromie 2026-09-02 85 6befb245966f5a Jim Cromie 2026-09-02 86 /* 0. Benchmark Bonsai Tree Build */ 6befb245966f5a Jim Cromie 2026-09-02 87 bonsai_init(&bt); 6befb245966f5a Jim Cromie 2026-09-02 88 bonsai_init_hint(&bt, num_intervals, GFP_KERNEL); 6befb245966f5a Jim Cromie 2026-09-02 89 t0 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 90 for (i = 0; i < num_intervals; i++) { 6befb245966f5a Jim Cromie 2026-09-02 91 bonsai_store_range(&bt, flat_table[i].start, flat_table[i].end, 6befb245966f5a Jim Cromie 2026-09-02 92 flat_table[i].val, GFP_KERNEL); 6befb245966f5a Jim Cromie 2026-09-02 93 } 6befb245966f5a Jim Cromie 2026-09-02 94 bonsai_seal(&bt); 6befb245966f5a Jim Cromie 2026-09-02 95 t1 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 96 bonsai_build_ns = ktime_to_ns(ktime_sub(t1, t0)); 6befb245966f5a Jim Cromie 2026-09-02 97 bonsai_bytes = bt.node_count * BONSAI_NODE_SIZE; 6befb245966f5a Jim Cromie 2026-09-02 98 6befb245966f5a Jim Cromie 2026-09-02 99 /* 1. Benchmark Maple Tree Build */ 6befb245966f5a Jim Cromie 2026-09-02 100 mt_init_flags(&mt, 0); 6befb245966f5a Jim Cromie 2026-09-02 101 t0 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 102 for (i = 0; i < num_intervals; i++) { 6befb245966f5a Jim Cromie 2026-09-02 103 mtree_store_range(&mt, flat_table[i].start, flat_table[i].end, 6befb245966f5a Jim Cromie 2026-09-02 104 flat_table[i].val, GFP_KERNEL); 6befb245966f5a Jim Cromie 2026-09-02 105 } 6befb245966f5a Jim Cromie 2026-09-02 106 t1 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 107 maple_build_ns = ktime_to_ns(ktime_sub(t1, t0)); 6befb245966f5a Jim Cromie 2026-09-02 108 maple_bytes = (num_intervals / 10 + 1) * 256; 6befb245966f5a Jim Cromie 2026-09-02 109 6befb245966f5a Jim Cromie 2026-09-02 110 /* 2. Sequential Lookup Benchmark */ 6befb245966f5a Jim Cromie 2026-09-02 111 t0 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 112 for (i = 0; i < NUM_LOOKUPS; i++) { 6befb245966f5a Jim Cromie 2026-09-02 113 unsigned long key = (i % num_intervals) * step + 4; 6befb245966f5a Jim Cromie 2026-09-02 114 sink = bsearch_lookup(flat_table, num_intervals, key); 6befb245966f5a Jim Cromie 2026-09-02 115 } 6befb245966f5a Jim Cromie 2026-09-02 116 t1 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 117 bsearch_seq_ns = ktime_to_ns(ktime_sub(t1, t0)); 6befb245966f5a Jim Cromie 2026-09-02 118 6befb245966f5a Jim Cromie 2026-09-02 119 t0 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 120 for (i = 0; i < NUM_LOOKUPS; i++) { 6befb245966f5a Jim Cromie 2026-09-02 121 unsigned long key = (i % num_intervals) * step + 4; 6befb245966f5a Jim Cromie 2026-09-02 122 sink = bonsai_lookup(&bt, key); 6befb245966f5a Jim Cromie 2026-09-02 123 } 6befb245966f5a Jim Cromie 2026-09-02 124 t1 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 125 bonsai_seq_ns = ktime_to_ns(ktime_sub(t1, t0)); 6befb245966f5a Jim Cromie 2026-09-02 126 6befb245966f5a Jim Cromie 2026-09-02 127 t0 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 128 for (i = 0; i < NUM_LOOKUPS; i++) { 6befb245966f5a Jim Cromie 2026-09-02 129 unsigned long key = (i % num_intervals) * step + 4; 6befb245966f5a Jim Cromie 2026-09-02 130 sink = mtree_load(&mt, key); 6befb245966f5a Jim Cromie 2026-09-02 131 } 6befb245966f5a Jim Cromie 2026-09-02 132 t1 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 133 maple_seq_ns = ktime_to_ns(ktime_sub(t1, t0)); 6befb245966f5a Jim Cromie 2026-09-02 134 6befb245966f5a Jim Cromie 2026-09-02 135 /* 3. Random Lookup Benchmark */ 6befb245966f5a Jim Cromie 2026-09-02 136 t0 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 137 for (i = 0; i < NUM_LOOKUPS; i++) { 6befb245966f5a Jim Cromie 2026-09-02 138 sink = bsearch_lookup(flat_table, num_intervals, rnd_keys[i & 1023]); 6befb245966f5a Jim Cromie 2026-09-02 139 } 6befb245966f5a Jim Cromie 2026-09-02 140 t1 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 141 bsearch_rnd_ns = ktime_to_ns(ktime_sub(t1, t0)); 6befb245966f5a Jim Cromie 2026-09-02 142 6befb245966f5a Jim Cromie 2026-09-02 143 t0 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 144 for (i = 0; i < NUM_LOOKUPS; i++) { 6befb245966f5a Jim Cromie 2026-09-02 145 sink = bonsai_lookup(&bt, rnd_keys[i & 1023]); 6befb245966f5a Jim Cromie 2026-09-02 146 } 6befb245966f5a Jim Cromie 2026-09-02 147 t1 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 148 bonsai_rnd_ns = ktime_to_ns(ktime_sub(t1, t0)); 6befb245966f5a Jim Cromie 2026-09-02 149 6befb245966f5a Jim Cromie 2026-09-02 150 t0 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 151 for (i = 0; i < NUM_LOOKUPS; i++) { 6befb245966f5a Jim Cromie 2026-09-02 152 sink = mtree_load(&mt, rnd_keys[i & 1023]); 6befb245966f5a Jim Cromie 2026-09-02 153 } 6befb245966f5a Jim Cromie 2026-09-02 154 t1 = ktime_get(); 6befb245966f5a Jim Cromie 2026-09-02 155 maple_rnd_ns = ktime_to_ns(ktime_sub(t1, t0)); 6befb245966f5a Jim Cromie 2026-09-02 156 6befb245966f5a Jim Cromie 2026-09-02 157 pr_info("=== Benchmark N = %4u intervals (1M lookups) ===\n", num_intervals); 6befb245966f5a Jim Cromie 2026-09-02 158 pr_info(" Memory : Flat=%zu B | Bonsai=%zu B (nodes=%u, h=%u) | Maple=~%zu B\n", 6befb245966f5a Jim Cromie 2026-09-02 159 flat_bytes, bonsai_bytes, bt.node_count, bt.height, maple_bytes); 6befb245966f5a Jim Cromie 2026-09-02 160 pr_info(" Build : Bonsai=%llu us | Maple=%llu us\n", 6befb245966f5a Jim Cromie 2026-09-02 161 bonsai_build_ns / 1000, maple_build_ns / 1000); 6befb245966f5a Jim Cromie 2026-09-02 162 pr_info(" Seq Look : BSearch=%llu ns/op | Bonsai=%llu ns/op | Maple=%llu ns/op\n", 6befb245966f5a Jim Cromie 2026-09-02 163 bsearch_seq_ns / NUM_LOOKUPS, bonsai_seq_ns / NUM_LOOKUPS, maple_seq_ns / NUM_LOOKUPS); 6befb245966f5a Jim Cromie 2026-09-02 164 pr_info(" Rnd Look : BSearch=%llu ns/op | Bonsai=%llu ns/op | Maple=%llu ns/op\n", 6befb245966f5a Jim Cromie 2026-09-02 165 bsearch_rnd_ns / NUM_LOOKUPS, bonsai_rnd_ns / NUM_LOOKUPS, maple_rnd_ns / NUM_LOOKUPS); 6befb245966f5a Jim Cromie 2026-09-02 166 6befb245966f5a Jim Cromie 2026-09-02 167 bonsai_destroy(&bt); 6befb245966f5a Jim Cromie 2026-09-02 168 mtree_destroy(&mt); 6befb245966f5a Jim Cromie 2026-09-02 169 kfree(flat_table); 6befb245966f5a Jim Cromie 2026-09-02 170 kfree(rnd_keys); 6befb245966f5a Jim Cromie 2026-09-02 171 (void)sink; 6befb245966f5a Jim Cromie 2026-09-02 172 } 6befb245966f5a Jim Cromie 2026-09-02 173 :::::: The code at line 51 was first introduced by commit :::::: 6befb245966f5aba1109cfd718a7cf4dd7f13375 lib/test_bonsai_tree: Add benchmark for Bonsai vs Maple vs Binary Search :::::: TO: Jim Cromie :::::: CC: Jim Cromie -- 0-DAY CI Kernel Test Service https://github.com/intel/lkp-tests/wiki