summaryrefslogtreecommitdiff
path: root/src/cairo-skiplist-private.h
AgeCommit message (Expand)AuthorFilesLines
2007-04-09[cairo-skiplist] Use one random number per insertion, instead of twoBehdad Esfahbod1-0/+3
2007-04-09[cairo-skiplist] Reduce MAX_LEVEL from 31 to 15Behdad Esfahbod1-1/+1
2007-04-09[cairo-skiplist] Group levels two-by-two in freelistsBehdad Esfahbod1-1/+9
2007-04-08Add references to the skiplist paperBehdad Esfahbod1-0/+6
2007-03-13[skiplist] Prefix symbols with _cairoBehdad Esfahbod1-11/+11
2006-11-22Add some missing cairo_private decoratorsCarl Worth1-6/+8
2006-11-22Make the skip list check for uniqueness.Joonas Pihlaja1-3/+5
2006-11-22Malloc less using a free list of nodes.Joonas Pihlaja1-0/+1
2006-11-22Separate start and stop events from intersections (first try.)Joonas Pihlaja1-0/+7
2006-11-22Add skip list implementation (many thanks to Keith Packard)Carl Worth1-0/+87