From owner-p4-projects@FreeBSD.ORG Thu Aug 28 04:16:51 2008 Return-Path: Delivered-To: p4-projects@freebsd.org Received: by hub.freebsd.org (Postfix, from userid 32767) id C85071065674; Thu, 28 Aug 2008 04:16:51 +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 8C8D7106566C for ; Thu, 28 Aug 2008 04:16:51 +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 7EF218FC16 for ; Thu, 28 Aug 2008 04:16:51 +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 m7S4GpEC012303 for ; Thu, 28 Aug 2008 04:16:51 GMT (envelope-from mayur@FreeBSD.org) Received: (from perforce@localhost) by repoman.freebsd.org (8.14.2/8.14.1/Submit) id m7S4Gp4A012301 for perforce@freebsd.org; Thu, 28 Aug 2008 04:16:51 GMT (envelope-from mayur@FreeBSD.org) Date: Thu, 28 Aug 2008 04:16:51 GMT Message-Id: <200808280416.m7S4Gp4A012301@repoman.freebsd.org> X-Authentication-Warning: repoman.freebsd.org: perforce set sender to mayur@FreeBSD.org using -f From: Mayur Shardul To: Perforce Change Reviews Cc: Subject: PERFORCE change 148676 for review X-BeenThere: p4-projects@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: p4 projects tree changes List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 28 Aug 2008 04:16:52 -0000 http://perforce.freebsd.org/chv.cgi?CH=148676 Change 148676 by mayur@mayur_freebsd_vm on 2008/08/28 04:15:57 Makefile and README for Benchmarking and code cleanup. Affected files ... .. //depot/projects/soc2008/mayur_vmalgo/uspace/benchmarking/Makefile#1 add .. //depot/projects/soc2008/mayur_vmalgo/uspace/benchmarking/README#1 add .. //depot/projects/soc2008/mayur_vmalgo/uspace/benchmarking/rtree_stree.c#2 edit .. //depot/projects/soc2008/mayur_vmalgo/uspace/benchmarking/splay_tree.h#2 edit Differences ... ==== //depot/projects/soc2008/mayur_vmalgo/uspace/benchmarking/rtree_stree.c#2 (text+ko) ==== @@ -3,16 +3,15 @@ #include #include "splay_tree.h" -#include "radix_tree.h" +#include "../radix_tree.h" #define N 0xffff #define X 0xfff void benchmark(int max_idx){ - unsigned long long splay, radix; struct radix_tree *rtree; int i,j; - int vals[N], lookups[N],inserts[N],removes[N]; + int vals[N], lookups[N],inserts[N]; unsigned long long t_start, t_end,t; radix_tree_init(); @@ -90,6 +89,7 @@ max_idx[i]); benchmark(max_idx[i]); } + return 0; } ==== //depot/projects/soc2008/mayur_vmalgo/uspace/benchmarking/splay_tree.h#2 (text+ko) ==== @@ -25,6 +25,7 @@ unsigned long long splay_insert(int ); unsigned long long splay_remove(int ); +unsigned long long splay_lookup(int ); static int