This is the mail archive of the
systemtap@sourceware.org
mailing list for the systemtap project.
[Bug translator/2051] Use _stp_map_sortn(), via iteration-limited foreach
- From: "hunt at redhat dot com" <sourceware-bugzilla at sourceware dot org>
- To: systemtap at sources dot redhat dot com
- Date: 13 Dec 2005 21:38:17 -0000
- Subject: [Bug translator/2051] Use _stp_map_sortn(), via iteration-limited foreach
- References: <20051213211627.2051.hunt@redhat.com>
- Reply-to: sourceware-bugzilla at sourceware dot org
------- Additional Comments From hunt at redhat dot com 2005-12-13 21:38 -------
Subject: Re: Use _stp_map_sortn(), via
iteration-limited foreach
On Tue, 2005-12-13 at 21:26 +0000, fche at redhat dot com wrote:
> How does the runtime sortn compare with sort for N approaching the map size?
For small map sizes, both sorts are close in speed. But sortn()
approaches n**2 as N approaches the size of the map. I'd say just limit
N to 30 for sortn(), otherwise go with sort().
--
http://sourceware.org/bugzilla/show_bug.cgi?id=2051
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.