Age | Commit message (Expand) | Author | Files | Lines |
---|---|---|---|---|
2007-04-09 | [cairo-skiplist] Use one random number per insertion, instead of two | Behdad Esfahbod | 1 | -0/+3 |
2007-04-09 | [cairo-skiplist] Reduce MAX_LEVEL from 31 to 15 | Behdad Esfahbod | 1 | -1/+1 |
2007-04-09 | [cairo-skiplist] Group levels two-by-two in freelists | Behdad Esfahbod | 1 | -1/+9 |
2007-04-08 | Add references to the skiplist paper | Behdad Esfahbod | 1 | -0/+6 |
2007-03-13 | [skiplist] Prefix symbols with _cairo | Behdad Esfahbod | 1 | -11/+11 |
2006-11-22 | Add some missing cairo_private decorators | Carl Worth | 1 | -6/+8 |
2006-11-22 | Make the skip list check for uniqueness. | Joonas Pihlaja | 1 | -3/+5 |
2006-11-22 | Malloc less using a free list of nodes. | Joonas Pihlaja | 1 | -0/+1 |
2006-11-22 | Separate start and stop events from intersections (first try.) | Joonas Pihlaja | 1 | -0/+7 |
2006-11-22 | Add skip list implementation (many thanks to Keith Packard) | Carl Worth | 1 | -0/+87 |