Skip to content
  • Sven Neumann's avatar
    Applied the second patch from Zbigniew Chyla. Improves boundary_sort() · 2cb54ef2
    Sven Neumann authored
    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().
    
    
    svn path=/trunk/; revision=22750
    2cb54ef2
To find the state of this project's repository at the time of any of these versions, check out the tags.