From owner-freebsd-net@FreeBSD.ORG  Mon May  2 09:03:58 2011
Return-Path: <owner-freebsd-net@FreeBSD.ORG>
Delivered-To: freebsd-net@freebsd.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id E33C9106564A
	for <freebsd-net@freebsd.org>; Mon,  2 May 2011 09:03:58 +0000 (UTC)
	(envelope-from ndenev@gmail.com)
Received: from mail-bw0-f54.google.com (mail-bw0-f54.google.com
	[209.85.214.54])
	by mx1.freebsd.org (Postfix) with ESMTP id 6F3C28FC0A
	for <freebsd-net@freebsd.org>; Mon,  2 May 2011 09:03:58 +0000 (UTC)
Received: by bwz12 with SMTP id 12so6380991bwz.13
	for <freebsd-net@freebsd.org>; Mon, 02 May 2011 02:03:57 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma;
	h=domainkey-signature:from:content-type:content-transfer-encoding
	:date:subject:to:message-id:mime-version:x-mailer;
	bh=P/fOcmU+H6g5NEXo/z5OCUoEz3n+Ppgq+JfRCFu04pw=;
	b=Q7zaNCITPQcbX2/qQCPX6tD7rlHs2llgPVrPA6pa2wURyU/CwJc0dRdp4m78XFvW3B
	4xQGXoBEhVMGTZ0sevrsBNB2vnswYHCo4lN6PKMfkNlBLSrGgSym+nKKA/rTD7AsfACf
	BEhG02hDrQEwlxJTV5obt6lEW2xIZOvCDZhms=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma;
	h=from:content-type:content-transfer-encoding:date:subject:to
	:message-id:mime-version:x-mailer;
	b=QOgaGYgD58aJoNACNklHMkRyPI3mp4nAz1mZTrGmL1kXVUKL73NiV+mSrP3KweDCzc
	SmxyIPtHlu9XmYO1p/446s9ghlX21/1krc2Cg8aNFf//yX27VBF7DIQ7sh/mkxJpBSys
	Z94DyAQ8RQ7SPeq11k/B1GnVjctT6w3aPBgV8=
Received: by 10.204.76.83 with SMTP id b19mr3418570bkk.126.1304327037162;
	Mon, 02 May 2011 02:03:57 -0700 (PDT)
Received: from imba-brutale.totalterror.net
	(93-152-151-19.ddns.onlinedirect.bg [93.152.151.19])
	by mx.google.com with ESMTPS id q25sm3147647bkk.22.2011.05.02.02.03.55
	(version=TLSv1/SSLv3 cipher=OTHER);
	Mon, 02 May 2011 02:03:56 -0700 (PDT)
From: Nikolay Denev <ndenev@gmail.com>
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: quoted-printable
Date: Mon, 2 May 2011 12:03:54 +0300
To: freebsd-net@freebsd.org
Message-Id: <39B0B4EC-A41E-41FC-A03A-8B630CE167E3@gmail.com>
Mime-Version: 1.0 (Apple Message framework v1084)
X-Mailer: Apple Mail (2.1084)
Subject: Radix sorting bug affecting IPSec performance.
X-BeenThere: freebsd-net@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Networking and TCP/IP with FreeBSD <freebsd-net.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-net>,
	<mailto:freebsd-net-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-net>
List-Post: <mailto:freebsd-net@freebsd.org>
List-Help: <mailto:freebsd-net-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-net>,
	<mailto:freebsd-net-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Mon, 02 May 2011 09:03:59 -0000

This line from the OpenBSD 4.9 release notes attracted my attention :=20
  "A radix tree sorting bug was fixed, which results in significant =
improvements to IPsec performance under certain conditions.|

And this seems to be the relevant commit : =
http://www.openbsd.org/cgi-bin/cvsweb/src/sys/net/radix.c?rev=3D1.28;sortb=
y=3Ddate

Looking at the FreeBSD code it seems that is also affected, maybe it's a =
good idea to add their fix in FreeBSD :)

Regards,
Nikolay=