[cairo] PATCH: Minor performance improvements to Bentley-Ottman algorithm

Chris Wilson chris at chris-wilson.co.uk
Thu Feb 28 02:03:27 PST 2013


On Thu, Feb 28, 2013 at 07:04:07AM +0000, Mikko Strandborg wrote:
> Hi,
> 
> Attached patch improves the performance of Bentley-Ottman algorithm
> implementation.

Looks good, do you mind splitting them up into the separate logical
chunks, and moving _cairo_bo_point32_compare() into the test code as we
remove its only caller? The split I'd like to see is the optimised sort,
the inling of point_cmp, the 'else if' for combsort, and two code
rearrangements (individually).

Also it would be nice to have a summary of any observable differences
(even just callgrind results). Thanks,
-Chris

-- 
Chris Wilson, Intel Open Source Technology Centre


More information about the cairo mailing list