summaryrefslogtreecommitdiff
path: root/src/cairo-skiplist.c
AgeCommit message (Expand)AuthorFilesLines
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 2025-02-28 13:17:50 +0000