From owner-p4-projects@FreeBSD.ORG  Sat Aug 16 08:23:47 2008
Return-Path: <owner-p4-projects@FreeBSD.ORG>
Delivered-To: p4-projects@freebsd.org
Received: by hub.freebsd.org (Postfix, from userid 32767)
	id DC5EC1065672; Sat, 16 Aug 2008 08:23:46 +0000 (UTC)
Delivered-To: perforce@FreeBSD.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 9FA2C106567F
	for <perforce@FreeBSD.org>; Sat, 16 Aug 2008 08:23:46 +0000 (UTC)
	(envelope-from mayur@FreeBSD.org)
Received: from repoman.freebsd.org (repoman.freebsd.org
	[IPv6:2001:4f8:fff6::29])
	by mx1.freebsd.org (Postfix) with ESMTP id 9484F8FC08
	for <perforce@FreeBSD.org>; Sat, 16 Aug 2008 08:23:46 +0000 (UTC)
	(envelope-from mayur@FreeBSD.org)
Received: from repoman.freebsd.org (localhost [127.0.0.1])
	by repoman.freebsd.org (8.14.2/8.14.2) with ESMTP id m7G8Nk5a062459
	for <perforce@FreeBSD.org>; Sat, 16 Aug 2008 08:23:46 GMT
	(envelope-from mayur@FreeBSD.org)
Received: (from perforce@localhost)
	by repoman.freebsd.org (8.14.2/8.14.1/Submit) id m7G8Nkj8062457
	for perforce@freebsd.org; Sat, 16 Aug 2008 08:23:46 GMT
	(envelope-from mayur@FreeBSD.org)
Date: Sat, 16 Aug 2008 08:23:46 GMT
Message-Id: <200808160823.m7G8Nkj8062457@repoman.freebsd.org>
X-Authentication-Warning: repoman.freebsd.org: perforce set sender to
	mayur@FreeBSD.org using -f
From: Mayur Shardul <mayur@FreeBSD.org>
To: Perforce Change Reviews <perforce@FreeBSD.org>
Cc: 
Subject: PERFORCE change 147512 for review
X-BeenThere: p4-projects@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: p4 projects tree changes <p4-projects.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/p4-projects>,
	<mailto:p4-projects-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/p4-projects>
List-Post: <mailto:p4-projects@freebsd.org>
List-Help: <mailto:p4-projects-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/p4-projects>,
	<mailto:p4-projects-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Sat, 16 Aug 2008 08:23:47 -0000

http://perforce.freebsd.org/chv.cgi?CH=147512

Change 147512 by mayur@mayur_freebsd_vm on 2008/08/16 08:22:52

	minor change to ignore malloc time in splay_insert

Affected files ...

.. //depot/projects/soc2008/mayur_vmalgo/uspace/rtree_stree.c#3 edit
.. //depot/projects/soc2008/mayur_vmalgo/uspace/splay_tree.c#3 edit

Differences ...

==== //depot/projects/soc2008/mayur_vmalgo/uspace/rtree_stree.c#3 (text+ko) ====

@@ -15,7 +15,7 @@
 	struct radix_tree *rtree;
 	int i,j;
 	int vals[N], lookups[N],inserts[N],removes[N];
-	unsigned long long t_start, t_end;
+	unsigned long long t_start, t_end,t;
 
 	rtree = create_radix_tree(4);
 	for(i = 0; i < N; i++){
@@ -57,12 +57,11 @@
 	printf("TSC difference after inserts: %lld\n", (t_end - t_start));
 	printf("Measuring time for %d inserts on splay tree with"
 	       "%d elements\n", N, X);
-	t_start = rdtsc();
+	t = 0;
 	for(i = 0; i < N; i++){
-		splay_insert(inserts[i]);
+		t += splay_insert(inserts[i]);
 	}
-	t_end = rdtsc();
-	printf("TSC difference after inserts: %lld\n", (t_end - t_start));
+	printf("TSC difference after inserts: %lld\n", (t));
 
 
 	printf("\n\n\nMeasuring time for %d removes on radix tree\n", N);

==== //depot/projects/soc2008/mayur_vmalgo/uspace/splay_tree.c#3 (text+ko) ====

@@ -41,5 +41,8 @@
 	unsigned long long start, end;
 	
 	t->pindex = pindex;
+	start = rdtsc();
 	SPLAY_FIND(splay_tree, &stree, t);
+	end = rdtsc();
+	return (end - start);
 }