From owner-freebsd-current@FreeBSD.ORG  Thu Sep 30 21:29:49 2010
Return-Path: <owner-freebsd-current@FreeBSD.ORG>
Delivered-To: freebsd-current@freebsd.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 556821065672;
	Thu, 30 Sep 2010 21:29:49 +0000 (UTC)
	(envelope-from asmrookie@gmail.com)
Received: from mail-qy0-f175.google.com (mail-qy0-f175.google.com
	[209.85.216.175])
	by mx1.freebsd.org (Postfix) with ESMTP id C97A48FC14;
	Thu, 30 Sep 2010 21:29:48 +0000 (UTC)
Received: by qyk8 with SMTP id 8so532575qyk.13
	for <multiple recipients>; Thu, 30 Sep 2010 14:29:46 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma;
	h=domainkey-signature:mime-version:received:sender:received
	:in-reply-to:references:date:x-google-sender-auth:message-id:subject
	:from:to:cc:content-type:content-transfer-encoding;
	bh=ykVBo2fYnPZk9gfOnk750grUpUcV01U6bTRlhYxily8=;
	b=u91jN5poX9T0plIqlos60QlXslg/8Lw3yfIs7A/GMUUpxjTRtpnrdATAxNvVtaAGT5
	zWQjDS1+K3SuiI0zTNKA9wGy4n7ijYP79KUEWlQTotEDmqs30rNZgJ3GaHfErJCdQCVr
	tBEhyfgsFfgbYijR6OAn/9qwErgYHuaCXs2HE=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma;
	h=mime-version:sender:in-reply-to:references:date
	:x-google-sender-auth:message-id:subject:from:to:cc:content-type
	:content-transfer-encoding;
	b=II+KjhmWbjlamPVd+/QkveY+ek11a4YRldYoGVlqGeOl8GybwlzJMCKD2NMyKWCSJY
	72bth4ROtYo7G0fW54zoBhJBXYazn+4oZZoOr35DK+dydvlb81gSGqngrO1bbOnoB9L8
	3OI/5wqSesYLPjD+8KqepKGw6SwSZ941W4In0=
MIME-Version: 1.0
Received: by 10.229.1.70 with SMTP id 6mr2980766qce.251.1285880730999; Thu, 30
	Sep 2010 14:05:30 -0700 (PDT)
Sender: asmrookie@gmail.com
Received: by 10.229.221.141 with HTTP; Thu, 30 Sep 2010 14:05:30 -0700 (PDT)
In-Reply-To: <4CA4CCF8.1050300@freebsd.org>
References: <4CA4BCD2.4070303@freebsd.org> <20100930172439.GA34369@freebsd.org>
	<4CA4CCF8.1050300@freebsd.org>
Date: Thu, 30 Sep 2010 23:05:30 +0200
X-Google-Sender-Auth: 0KiDwJlpl0WPQBzbnRI06KolDlI
Message-ID: <AANLkTikvkW_w2AeC4qJH__3FR49a7+F3toPXhM9PbVRv@mail.gmail.com>
From: Attilio Rao <attilio@freebsd.org>
To: Andre Oppermann <andre@freebsd.org>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
Cc: freebsd-current@freebsd.org
Subject: Re: Examining the VM splay tree effectiveness
X-BeenThere: freebsd-current@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Discussions about the use of FreeBSD-current
	<freebsd-current.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-current>, 
	<mailto:freebsd-current-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-current>
List-Post: <mailto:freebsd-current@freebsd.org>
List-Help: <mailto:freebsd-current-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-current>,
	<mailto:freebsd-current-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Thu, 30 Sep 2010 21:29:49 -0000

2010/9/30 Andre Oppermann <andre@freebsd.org>:
> On 30.09.2010 19:24, Roman Divacky wrote:
>>
>> are you aware of Summer of Code 2008 project by Mayur Shardul?
>
> I remember that there was this project but I never saw any numbers
> or other outcome of it. =C2=A0Haven't checked p4 to look at the code
> though.

The final code (Jeff took Mayur initial patches and further refined)
resulted in a very variadic performance for simple tests, so I think
that the last posted codes had the same performance, overall, than the
splay tree.
I recall, however, that there were still rooms for improvement. Ask
Jeff about the last patches.

Thanks,
Attilio


--=20
Peace can only be achieved by understanding - A. Einstein