From owner-freebsd-net@FreeBSD.ORG  Sat Oct 21 14:42:33 2006
Return-Path: <owner-freebsd-net@FreeBSD.ORG>
X-Original-To: net@freebsd.org
Delivered-To: freebsd-net@FreeBSD.ORG
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP id 8B4C616A415
	for <net@freebsd.org>; Sat, 21 Oct 2006 14:42:33 +0000 (UTC)
	(envelope-from eugen@www.svzserv.kemerovo.su)
Received: from www.svzserv.kemerovo.su (www.svzserv.kemerovo.su
	[213.184.65.80])
	by mx1.FreeBSD.org (Postfix) with ESMTP id A6F7C43D76
	for <net@freebsd.org>; Sat, 21 Oct 2006 14:42:27 +0000 (GMT)
	(envelope-from eugen@www.svzserv.kemerovo.su)
Received: from www.svzserv.kemerovo.su (eugen@localhost [127.0.0.1])
	by www.svzserv.kemerovo.su (8.13.8/8.13.8) with ESMTP id k9LEgFef019095;
	Sat, 21 Oct 2006 22:42:15 +0800 (KRAST)
	(envelope-from eugen@www.svzserv.kemerovo.su)
Received: (from eugen@localhost)
	by www.svzserv.kemerovo.su (8.13.8/8.13.8/Submit) id k9LEgFKd019093;
	Sat, 21 Oct 2006 22:42:15 +0800 (KRAST) (envelope-from eugen)
Date: Sat, 21 Oct 2006 22:42:15 +0800
From: Eugene Grosbein <eugen@kuzbass.ru>
To: Anton Yuzhaninov <citrin@citrin.ru>
Message-ID: <20061021144215.GA14654@svzserv.kemerovo.su>
References: <200610210648.AAA01737@lariat.net>
	<20061021095808.GH75501@over-yonder.net>
	<1238798379.20061021145031@citrin.ru>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <1238798379.20061021145031@citrin.ru>
User-Agent: Mutt/1.4.2.1i
Cc: "Matthew D. Fuller" <net@freebsd.org>
Subject: Re: Avoiding natd overhead
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: Sat, 21 Oct 2006 14:42:33 -0000

On Sat, Oct 21, 2006 at 02:50:31PM +0400, Anton Yuzhaninov wrote:

> 1. libalias allocate memory for create each new entry in NAT table.
>    libalias use linear search in linked list to find entry in table.
>    It very slow when you have thousands simultaneous connections via
>    nat

In RELENG_4 libalias uses hash table, not linear search.
Are you sure it switched to linear search? And why?

Eugene Grosbein