Re: PATCH: Minor performance improvements to Bentley-Ottman algorithm
Chris Wilson <[email protected]>
| Newsgroups | gmane.comp.lib.cairo |
|---|---|
| Message-ID | <[email protected]> |
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 -- cairo mailing list [email protected] http://lists.cairographics.org/mailman/listinfo/cairo