linux-kernel - Re: [PATCH v14 07/70] lib/test_maple

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <alpine.DEB.2.22.394.2210111414020.303227@ramsan.of.borg>
Date:   Tue, 11 Oct 2022 14:16:02 +0200 (CEST)
From:   Geert Uytterhoeven <geert@...ux-m68k.org>
To:     Liam Howlett <liam.howlett@...cle.com>
cc:     "maple-tree@...ts.infradead.org" <maple-tree@...ts.infradead.org>,
        "linux-mm@...ck.org" <linux-mm@...ck.org>,
        "linux-kernel@...r.kernel.org" <linux-kernel@...r.kernel.org>,
        Andrew Morton <akpm@...ux-foundation.org>
Subject: Re: [PATCH v14 07/70] lib/test_maple_tree: add testing for maple
 tree

 	Hi Liam,

On Tue, 6 Sep 2022, Liam Howlett wrote:
> From: "Liam R. Howlett" <Liam.Howlett@...cle.com>
>
> This is a test suite that uses the radix test infrastructure.  It has been
> split into its own commit to allow for easier review of the maple tree
> code.
>
> The testing includes:
> - Allocation of nodes
> - gfp flag allocation checks
> - Expansion & contraction of tree
> - preallocation checks
> - tree navigation by next/prev
> - tree navigation by iterators (mas_for_each, etc)
> - Number of nodes for a given number of entries
> - Generic tree construction tests
> - Addition and removal of entries in forward and reverse numerical indexes
> - gap searching both forward and reverse
> - Combining gaps by overwriting entries in different ways
> - splitting right-most node
> - splitting left-most node
> - overwriting multiple slots
> - overwriting across different levels of the tree
> - overwriting the middle of a tree
> - causing a 3-way split up to the root by overwriting the last slot and
>  first slot of different nodes and spanning different levels
> - RCU stress testing of the tree with threads
> - Duplication of the tree by entry count
> - Tests which were generated by fuzzers have been added.
> - A large number of tests which come from recording crashing in a VM and
>  reconstructing the tree (see check_erase2_set())
>
> Signed-off-by: Liam R. Howlett <Liam.Howlett@...cle.com>

Thanks for your patch, which is now commit e15e06a8392321a1
("lib/test_maple_tree: add testing for maple tree").

> ---
> lib/test_maple_tree.c             | 38307 ++++++++++++++++++++++++++++

Does this test really belong under lib/?
All other test modules there can be compiled and run as part of the
kernel itself.

> tools/testing/radix-tree/Makefile |     9 +-

This is for userspace testing?

> 2 files changed, 38314 insertions(+), 2 deletions(-)
> create mode 100644 lib/test_maple_tree.c

Gr{oetje,eeting}s,

 						Geert

--
Geert Uytterhoeven -- There's lots of Linux beyond ia32 -- geert@...ux-m68k.org

In personal conversations with technical people, I call myself a hacker. But
when I'm talking to journalists I just say "programmer" or something like that.
 							    -- Linus Torvalds