Received: by 2002:a05:6a10:a0d1:0:0:0:0 with SMTP id j17csp3530510pxa; Wed, 26 Aug 2020 03:01:07 -0700 (PDT) X-Google-Smtp-Source: ABdhPJy9qaab8nvPAJMViWjnpV9RAUYOfzOQzHs1SkIJVCc7KB9Uh5UDbiVyVF1KK3lKq9azKzn/ X-Received: by 2002:a17:906:18a9:: with SMTP id c9mr14669642ejf.294.1598436067252; Wed, 26 Aug 2020 03:01:07 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1598436067; cv=none; d=google.com; s=arc-20160816; b=Ea+1zyzz/ahtbgSTlybn7qbG5HmKmZ1fFnN4u/8MIkJbLoz/hJIe1QykNWKpqMifGN 2rHL7wMAh4RBlG8bCuMVdHhH19gx8nf6GesSaHDD48j4s+wEcELJOs3zL1MW2/box3H5 EWjzuo8Muz8HGvRbjNmrW0Nw4p2GRyG4K4l675okZgsBfJjJJiZ/AgcTWZOER1Pyi5Rq Ce/7/P6YTrQM6gD38uULCbx1pUqMAtagDwUFr62Pf3fQ4ncBtWlwTWZYGM0DzfyJ1ji2 2DrNSLh5craTFy75XaAw+o0z+cHvM3hTPbSi+ZBT6huhgazF7t02x84ZFdTiWx8DG4UT Xnzg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding:mime-version :content-language:accept-language:in-reply-to:references:message-id :date:thread-index:thread-topic:subject:cc:to:from; bh=sGpHVIip3OG6PbD1lG/OYuAah0m+WzA2BrlSy2wevZQ=; b=CeQRtbBJIt7fl/G/J2k6RnpCHSHslZUoN+Y8R/dzA9n5t/LMnNkwPB/vWrFF3o6ao3 JHXc2ev3kOMRvwNAeK7gYALSagwCnrQU3WC3ivuhIXYFrRYETF/ykyGzgZcDyO+xF/Yd +gjFVyw3beYd+9jmLFugSQZC2ypWiGqtV4edGkZI29sEBztC8JQqdExS8MT5yZLH6h04 JdNrng2f8msZBmeNrd8k/eJNVdf5UkRbvQLwoT0P/v3Hj650zd+U+dnSqXZ1zKFtaYc8 BYa9AKwIrTTzc4k8te5CNj6KLDPPCYlkN2XH/L97R9EFIHeHykJYepb5qQmwkuOU9lk4 TCwQ== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=aculab.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id dg15si1211956edb.524.2020.08.26.03.00.44; Wed, 26 Aug 2020 03:01:07 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=aculab.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1728418AbgHZJ5A convert rfc822-to-8bit (ORCPT + 99 others); Wed, 26 Aug 2020 05:57:00 -0400 Received: from eu-smtp-delivery-151.mimecast.com ([207.82.80.151]:45803 "EHLO eu-smtp-delivery-151.mimecast.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1728063AbgHZJ5A (ORCPT ); Wed, 26 Aug 2020 05:57:00 -0400 Received: from AcuMS.aculab.com (156.67.243.126 [156.67.243.126]) (Using TLS) by relay.mimecast.com with ESMTP id uk-mta-284-9K-l9__PNqGXuC3Fiyhmng-1; Wed, 26 Aug 2020 10:56:57 +0100 X-MC-Unique: 9K-l9__PNqGXuC3Fiyhmng-1 Received: from AcuMS.Aculab.com (fd9f:af1c:a25b:0:43c:695e:880f:8750) by AcuMS.aculab.com (fd9f:af1c:a25b:0:43c:695e:880f:8750) with Microsoft SMTP Server (TLS) id 15.0.1347.2; Wed, 26 Aug 2020 10:56:56 +0100 Received: from AcuMS.Aculab.com ([fe80::43c:695e:880f:8750]) by AcuMS.aculab.com ([fe80::43c:695e:880f:8750%12]) with mapi id 15.00.1347.000; Wed, 26 Aug 2020 10:56:56 +0100 From: David Laight To: 'Marcelo Ricardo Leitner' CC: "linux-kernel@vger.kernel.org" , "'linux-sctp@vger.kernel.org'" , Eric Biggers , 'Catalin Marinas' , "'kent.overstreet@gmail.com'" , Andrew Morton , 'Neil Horman' Subject: RE: [PATCH 00/13] lib/generic-radix-tree: genradix bug fix and optimisations. Thread-Topic: [PATCH 00/13] lib/generic-radix-tree: genradix bug fix and optimisations. Thread-Index: AdZ67b0yl7qlbV/xQHyOe3+CAeHrEgAABLWAACe8Y3A= Date: Wed, 26 Aug 2020 09:56:56 +0000 Message-ID: <7894f0bc41764c0a8cb87f1482df7679@AcuMS.aculab.com> References: <21289d79b0474811b21ed8478c465159@AcuMS.aculab.com> <20200825154127.GB2444@localhost.localdomain> In-Reply-To: <20200825154127.GB2444@localhost.localdomain> Accept-Language: en-GB, en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-ms-exchange-transport-fromentityheader: Hosted x-originating-ip: [10.202.205.107] MIME-Version: 1.0 Authentication-Results: relay.mimecast.com; auth=pass smtp.auth=C51A453 smtp.mailfrom=david.laight@aculab.com X-Mimecast-Spam-Score: 0.001 X-Mimecast-Originator: aculab.com Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8BIT Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org From: 'Marcelo Ricardo Leitner' > Sent: 25 August 2020 16:41 > > On Tue, Aug 25, 2020 at 02:52:34PM +0000, David Laight wrote: > > The genradix code is used by SCTP for accessing per-stream data. > > This means there are quite a lot of lookups but the code wasn't > > really optimised at all. > > My test box is down for the moment and will bring it on later today or > tomorrow, so I can't test it yet. What should we expect as performance > gains here? I've just done quick test that shows ~1% improvement on an MTP3+M2PA 'double reflect' test using the 'test' userpart and a test program. So there is quite a lot of extra protocol stack in the way. The test is running ~200k very small data chunks/sec (tx and rx) on a poor little 2.4GHz 8 core atom C2758. However the 'baseline' kernel just locked up. (Reports 5.8.0+ so must be late in the merge for rc1). Annoyingly the Ubuntu 20.04 userspace won't show the kernel messages (only a graphical login) - so I can see any kernel ooops messages. I'm going to have to setup a serial console. That'll need a trip into the office. David - Registered Address Lakeside, Bramley Road, Mount Farm, Milton Keynes, MK1 1PT, UK Registration No: 1397386 (Wales)