Date: Sat, 16 Aug 2008 08:23:46 GMT From: Mayur Shardul <mayur@FreeBSD.org> To: Perforce Change Reviews <perforce@FreeBSD.org> Subject: PERFORCE change 147512 for review Message-ID: <200808160823.m7G8Nkj8062457@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
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); }
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200808160823.m7G8Nkj8062457>