summaryrefslogtreecommitdiff
path: root/src/cairo-skiplist.c
AgeCommit message (Expand)AuthorFilesLines
2009-08-29[tessellator] Use a priority queue for the eventsChris Wilson1-399/+0
2009-08-29Eliminate self-intersecting strokes.Chris Wilson1-4/+4
2009-05-15Only include <strings.h> for ffs() when we HAVE_FFSJeff Muizelaar1-0/+2
2009-05-08[skiplist] Missing include for ffs()Chris Wilson1-0/+2
2009-01-29[skiplist] Provide an initial stack allocated pool.Chris Wilson1-7/+6
2008-12-12[skiplist] Allocate elements in chunks.Chris Wilson1-17/+68
2008-11-29Mark allocation failures as unlikely.Chris Wilson1-1/+1
2008-11-26[skiplist] Check for ffs()Chris Wilson1-0/+11
2008-11-26[skiplist] Use ffs()Chris Wilson1-10/+1
2008-11-16[skiplist] Inline testing.Chris Wilson1-0/+36
2008-11-16Use a smaller and faster random number generator.M Joonas Pihlaja1-189/+11
2008-10-07[skiplist] Avoid repeated calls to compare on the same element when inserting.Chris Wilson1-6/+10
2007-10-04[cairo-error] Clean up all the warnings and missing _cairo_error() calls.Chris Wilson1-1/+1
2007-10-04[malloc/error] Add call to _cairo_error() after a failed malloc.Chris Wilson1-1/+4
2007-04-11Merge branch 'warn-unused-result' into cairoCarl Worth1-0/+2
2007-04-09[cairo-skiplist] Use one random number per insertion, instead of twoBehdad Esfahbod1-2/+5
2007-04-09[cairo-skiplist] Group levels two-by-two in freelistsBehdad Esfahbod1-7/+14
2007-04-09cairo-bentley-ottmann/skip-list - catch and propagate out-of-memory errorsChris Wilson1-0/+2
2007-04-08[cairo-skiplist] Clarify MAX_LEVEL in comment, and adjust accordinglyBehdad Esfahbod1-1/+1
2007-04-03[src] Make sure all source files #include "cairoint.h" as their first includeBehdad Esfahbod1-5/+1
2007-03-13[skiplist] Prefix symbols with _cairoBehdad Esfahbod1-10/+10
2007-03-13[skiplist] Move static variable out of functionBehdad Esfahbod1-7/+8
2006-11-22Make the skip list check for uniqueness.Joonas Pihlaja1-10/+15
2006-11-22Malloc less using a free list of nodes.Joonas Pihlaja1-8/+37
2006-11-22Separate start and stop events from intersections (first try.)Joonas Pihlaja1-0/+10
2006-11-22Use an LFSR instead of random().Joonas Pihlaja1-1/+188
2006-11-22Add skip list implementation (many thanks to Keith Packard)Carl Worth1-0/+238
generated by cgit v1.2.3 (git 2.39.1) at 2024-12-01 19:46:51 +0000