[Bug translator/2051] Use _stp_map_sortn(), via iteration-limited foreach

[hunt at redhat dot com]

------- 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.