gimp r22750 - in trunk: . app/base

[neo svn gnome org]

Author: neo
Date: 2007-06-11 08:04:20 +0100 (Mon, 11 Jun 2007)
New Revision: 22750
ViewCVS link: http://svn.gnome.org/viewcvs/gimp?rev=22750&view=rev

Modified:
   trunk/ChangeLog
   trunk/app/base/boundary.c
Log:
2007-06-11  Sven Neumann  <sven gimp org>

	Applied the second patch from Zbigniew Chyla. Improves
	boundary_sort() performance by reducing its time complexity from
	O(n*n) to ~O(n*log n) (bug #388538).

	* app/base/boundary.c (boundary_sort): prepare two arrays of
	pointers to segments, each sorted by different pair of
	coordinates ((x1,y1) and (x2,y2)); use new find_segment(),
	passing both arrays to it.
	(find_segment): new implementation that employs binary search to
	find matching segment, using sorted arrays prepared by
	boundary_sort().