pixman/pixman-private.h

   1 #ifndef PACKAGE
   2 #  error config.h must be included before pixman-private.h
   3 #endif
   4
   5 #ifndef PIXMAN_PRIVATE_H
   6 #define PIXMAN_PRIVATE_H
   7
   8 #include "pixman.h"
   9 #include <time.h>
  10 #include <assert.h>
  11
  12 #include "pixman-compiler.h"
  13
  14 /*
  15  * Images
  16  */
  17 typedef struct image_common image_common_t;
  18 typedef struct source_image source_image_t;
  19 typedef struct solid_fill solid_fill_t;
  20 typedef struct gradient gradient_t;
  21 typedef struct linear_gradient linear_gradient_t;
  22 typedef struct horizontal_gradient horizontal_gradient_t;
  23 typedef struct vertical_gradient vertical_gradient_t;
  24 typedef struct conical_gradient conical_gradient_t;
  25 typedef struct radial_gradient radial_gradient_t;
  26 typedef struct bits_image bits_image_t;
  27 typedef struct circle circle_t;
  28
  29 typedef void     (*fetchProc32)        (bits_image_t *pict,
  30                                         int x, int y, int width,
  31                                         uint32_t *buffer);
  32 typedef uint32_t (*fetchPixelProc32)   (bits_image_t *pict,
  33                                         int offset, int line);
  34 typedef void     (*storeProc32)        (pixman_image_t *, uint32_t *bits,
  35                                         const uint32_t *values,
  36                                         int x, int width);
  37 typedef void     (*fetchProc64)        (bits_image_t *pict,
  38                                         int x, int y, int width,
  39                                         uint64_t *buffer);
  40 typedef uint64_t (*fetchPixelProc64)   (bits_image_t *pict,
  41                                         int offset, int line);
  42 typedef void     (*storeProc64)        (pixman_image_t *, uint32_t *bits,
  43                                         const uint64_t *values,
  44                                         int x, int width);
  45 typedef void     (*fetch_pixels_32_t) (bits_image_t *image,
  46                                        uint32_t *buffer, int n_pixels);
  47 typedef void     (*fetch_pixels_64_t) (bits_image_t *image,
  48                                        uint64_t *buffer, int n_pixels);
  49 typedef void     (*scanStoreProc)     (bits_image_t *img,
  50                                        int x, int y, int width,
  51                                        uint32_t *buffer);
  52 typedef void     (*scanFetchProc)     (pixman_image_t *,
  53                                        int, int, int, uint32_t *,
  54                                        uint32_t *, uint32_t);
  55
  56 typedef enum
  57 {
  58     BITS,
  59     LINEAR,
  60     CONICAL,
  61     RADIAL,
  62     SOLID
  63 } image_type_t;
  64
  65 typedef enum
  66 {
  67     SOURCE_IMAGE_CLASS_UNKNOWN,
  68     SOURCE_IMAGE_CLASS_HORIZONTAL,
  69     SOURCE_IMAGE_CLASS_VERTICAL,
  70 } source_pict_class_t;
  71
  72 typedef source_pict_class_t (* classify_func_t) (pixman_image_t *image,
  73                                                  int             x,
  74                                                  int             y,
  75                                                  int             width,
  76                                                  int             height);
  77 typedef void (* property_changed_func_t)        (pixman_image_t *image);
  78
  79 struct image_common
  80 {
  81     image_type_t                type;
  82     int32_t                     ref_count;
  83     pixman_region32_t           clip_region;
  84     pixman_bool_t               have_clip_region;   /* FALSE if there is no clip */
  85     pixman_bool_t               client_clip;        /* Whether the source clip was
  86                                                        set by a client */
  87     pixman_bool_t               clip_sources;       /* Whether the clip applies when
  88                                                      * the image is used as a source
  89                                                      */
  90     pixman_transform_t         *transform;
  91     pixman_repeat_t             repeat;
  92     pixman_filter_t             filter;
  93     pixman_fixed_t             *filter_params;
  94     int                         n_filter_params;
  95     bits_image_t               *alpha_map;
  96     int                         alpha_origin_x;
  97     int                         alpha_origin_y;
  98     pixman_bool_t               component_alpha;
  99     pixman_read_memory_func_t   read_func;
 100     pixman_write_memory_func_t  write_func;
 101     classify_func_t             classify;
 102     property_changed_func_t     property_changed;
 103     scanFetchProc               get_scanline_32;
 104     scanFetchProc               get_scanline_64;
 105
 106     pixman_image_destroy_func_t destroy_func;
 107     void *                      destroy_data;
 108 };
 109
 110 struct source_image
 111 {
 112     image_common_t      common;
 113     source_pict_class_t class;
 114 };
 115
 116 struct solid_fill
 117 {
 118     source_image_t      common;
 119     uint32_t            color;          /* FIXME: shouldn't this be a pixman_color_t? */
 120 };
 121
 122 struct gradient
 123 {
 124     source_image_t              common;
 125     int                         n_stops;
 126     pixman_gradient_stop_t *    stops;
 127     int                         stop_range;
 128     uint32_t *                  color_table;
 129     int                         color_table_size;
 130 };
 131
 132 struct linear_gradient
 133 {
 134     gradient_t                  common;
 135     pixman_point_fixed_t        p1;
 136     pixman_point_fixed_t        p2;
 137 };
 138
 139 struct circle
 140 {
 141     pixman_fixed_t x;
 142     pixman_fixed_t y;
 143     pixman_fixed_t radius;
 144 };
 145
 146 struct radial_gradient
 147 {
 148     gradient_t  common;
 149
 150     circle_t    c1;
 151     circle_t    c2;
 152     double      cdx;
 153     double      cdy;
 154     double      dr;
 155     double      A;
 156 };
 157
 158 struct conical_gradient
 159 {
 160     gradient_t                  common;
 161     pixman_point_fixed_t        center;
 162     pixman_fixed_t              angle;
 163 };
 164
 165 struct bits_image
 166 {
 167     image_common_t              common;
 168     pixman_format_code_t        format;
 169     const pixman_indexed_t     *indexed;
 170     int                         width;
 171     int                         height;
 172     uint32_t *                  bits;
 173     uint32_t *                  free_me;
 174     int                         rowstride; /* in number of uint32_t's */
 175
 176     /* Fetch raw pixels, with no regard for transformations, alpha map etc. */
 177     fetch_pixels_32_t           fetch_pixels_raw_32;
 178     fetch_pixels_64_t           fetch_pixels_raw_64;
 179
 180     /* Fetch raw scanlines, with no regard for transformations, alpha maps etc. */
 181     fetchProc32                 fetch_scanline_raw_32;
 182     fetchProc64                 fetch_scanline_raw_64;
 183
 184     /* Store scanlines with no regard for alpha maps */
 185     storeProc32                 store_scanline_raw_32;
 186     storeProc64                 store_scanline_raw_64;
 187
 188     /* Store a scanline, taking alpha maps into account */
 189     scanStoreProc               store_scanline_32;
 190     scanStoreProc               store_scanline_64;
 191
 192     /* Used for indirect access to the bits */
 193     pixman_read_memory_func_t   read_func;
 194     pixman_write_memory_func_t  write_func;
 195 };
 196
 197 union pixman_image
 198 {
 199     image_type_t                type;
 200     image_common_t              common;
 201     bits_image_t                bits;
 202     source_image_t              source;
 203     gradient_t                  gradient;
 204     linear_gradient_t           linear;
 205     conical_gradient_t          conical;
 206     radial_gradient_t           radial;
 207     solid_fill_t                solid;
 208 };
 209
 210
 211 void
 212 _pixman_bits_image_setup_raw_accessors (bits_image_t   *image);
 213
 214 void
 215 _pixman_image_get_scanline_64_generic  (pixman_image_t *pict,
 216                                         int             x,
 217                                         int             y,
 218                                         int             width,
 219                                         uint64_t       *buffer,
 220                                         uint64_t       *mask,
 221                                         uint32_t        maskBits);
 222
 223 source_pict_class_t
 224 _pixman_image_classify (pixman_image_t *image,
 225                         int             x,
 226                         int             y,
 227                         int             width,
 228                         int             height);
 229
 230 void
 231 _pixman_image_get_scanline_32 (pixman_image_t *image, int x, int y, int width,
 232                                uint32_t *buffer, uint32_t *mask,
 233                                uint32_t mask_bits);
 234
 235 /* Even thought the type of buffer is uint32_t *, the function actually expects
 236  * a uint64_t *buffer.
 237  */
 238 void
 239 _pixman_image_get_scanline_64 (pixman_image_t *image, int x, int y, int width,
 240                                uint32_t *buffer,
 241                                uint32_t *unused, uint32_t unused2);
 242
 243 void
 244 _pixman_image_store_scanline_32 (bits_image_t *image, int x, int y, int width,
 245                                  uint32_t *buffer);
 246 void
 247 _pixman_image_fetch_pixels (bits_image_t *image, uint32_t *buffer,
 248                             int n_pixels);
 249
 250 /* Even thought the type of buffer is uint32_t *, the function actually expects
 251  * a uint64_t *buffer.
 252  */
 253 void
 254 _pixman_image_store_scanline_64 (bits_image_t *image, int x, int y, int width,
 255                                  uint32_t *buffer);
 256
 257 pixman_image_t *
 258 _pixman_image_allocate (void);
 259
 260 pixman_bool_t
 261 _pixman_init_gradient (gradient_t                   *gradient,
 262                        const pixman_gradient_stop_t *stops,
 263                        int                           n_stops);
 264 void
 265 _pixman_image_reset_clip_region (pixman_image_t *image);
 266
 267 pixman_bool_t
 268 _pixman_image_is_opaque(pixman_image_t *image);
 269
 270 pixman_bool_t
 271 _pixman_image_is_solid (pixman_image_t *image);
 272
 273 uint32_t
 274 _pixman_image_get_solid (pixman_image_t *image,
 275                         pixman_format_code_t format);
 276
 277 /*
 278  * Gradient walker
 279  */
 280 typedef struct
 281 {
 282     uint32_t        left_ag;
 283     uint32_t        left_rb;
 284     uint32_t        right_ag;
 285     uint32_t        right_rb;
 286     int32_t       left_x;
 287     int32_t       right_x;
 288     int32_t       stepper;
 289
 290     pixman_gradient_stop_t      *stops;
 291     int                      num_stops;
 292     unsigned int             spread;
 293
 294     int           need_reset;
 295 } pixman_gradient_walker_t;
 296
 297 void
 298 _pixman_gradient_walker_init (pixman_gradient_walker_t  *walker,
 299                               gradient_t      *gradient,
 300                               unsigned int     spread);
 301
 302 void
 303 _pixman_gradient_walker_reset (pixman_gradient_walker_t       *walker,
 304                                pixman_fixed_32_32_t  pos);
 305
 306 uint32_t
 307 _pixman_gradient_walker_pixel (pixman_gradient_walker_t       *walker,
 308                                pixman_fixed_32_32_t  x);
 309
 310 #define FbIntMult(a,b,t) ( (t) = (a) * (b) + 0x80, ( ( ( (t)>>8 ) + (t) )>>8 ) )
 311 #define FbIntDiv(a,b)    (((uint16_t) (a) * 255) / (b))
 312
 313 #define FbIntAdd(x,y,t) (                                               \
 314         (t) = x + y,                                                    \
 315         (uint32_t) (uint8_t) ((t) | (0 - ((t) >> 8))))
 316
 317 #define FbGet8(v,i)   ((uint16_t) (uint8_t) ((v) >> i))
 318
 319
 320 #define cvt8888to0565(s)    ((((s) >> 3) & 0x001f) | \
 321                              (((s) >> 5) & 0x07e0) | \
 322                              (((s) >> 8) & 0xf800))
 323 #define cvt0565to0888(s)    (((((s) << 3) & 0xf8) | (((s) >> 2) & 0x7)) | \
 324                              ((((s) << 5) & 0xfc00) | (((s) >> 1) & 0x300)) | \
 325                              ((((s) << 8) & 0xf80000) | (((s) << 3) & 0x70000)))
 326
 327 /*
 328  * There are two ways of handling alpha -- either as a single unified value or
 329  * a separate value for each component, hence each macro must have two
 330  * versions.  The unified alpha version has a 'U' at the end of the name,
 331  * the component version has a 'C'.  Similarly, functions which deal with
 332  * this difference will have two versions using the same convention.
 333  */
 334
 335 #define div_255(x) (((x) + 0x80 + (((x) + 0x80) >> 8)) >> 8)
 336 #define div_65535(x) (((x) + 0x8000 + (((x) + 0x8000) >> 16)) >> 16)
 337
 338 #ifdef PIXMAN_FB_ACCESSORS
 339
 340 #define ACCESS(sym) sym##_accessors
 341
 342 #define READ(img, ptr)                                                  \
 343     ((img)->common.read_func ((ptr), sizeof(*(ptr))))
 344 #define WRITE(img, ptr,val)                                             \
 345     ((img)->common.write_func ((ptr), (val), sizeof (*(ptr))))
 346
 347 #define MEMCPY_WRAPPED(img, dst, src, size)                             \
 348     do {                                                                \
 349         size_t _i;                                                      \
 350         uint8_t *_dst = (uint8_t*)(dst), *_src = (uint8_t*)(src);       \
 351         for(_i = 0; _i < size; _i++) {                                  \
 352             WRITE((img), _dst +_i, READ((img), _src + _i));             \
 353         }                                                               \
 354     } while (0)
 355
 356 #define MEMSET_WRAPPED(img, dst, val, size)                             \
 357     do {                                                                \
 358         size_t _i;                                                      \
 359         uint8_t *_dst = (uint8_t*)(dst);                                \
 360         for(_i = 0; _i < (size_t) size; _i++) {                         \
 361             WRITE((img), _dst +_i, (val));                              \
 362         }                                                               \
 363     } while (0)
 364
 365 #else
 366
 367 #define ACCESS(sym) sym
 368
 369 #define READ(img, ptr)          (*(ptr))
 370 #define WRITE(img, ptr, val)    (*(ptr) = (val))
 371 #define MEMCPY_WRAPPED(img, dst, src, size)                             \
 372     memcpy(dst, src, size)
 373 #define MEMSET_WRAPPED(img, dst, val, size)                             \
 374     memset(dst, val, size)
 375
 376 #endif
 377
 378 #define fbComposeGetStart(pict,x,y,type,out_stride,line,mul) do {       \
 379         uint32_t        *__bits__;                                      \
 380         int             __stride__;                                     \
 381                                                                         \
 382         __bits__ = pict->bits.bits;                                     \
 383         __stride__ = pict->bits.rowstride;                              \
 384         (out_stride) = __stride__ * (int) sizeof (uint32_t) / (int) sizeof (type);      \
 385         (line) = ((type *) __bits__) +                                  \
 386             (out_stride) * (y) + (mul) * (x);                           \
 387     } while (0)
 388
 389
 390 #define PIXMAN_FORMAT_16BPC(f)  (PIXMAN_FORMAT_A(f) > 8 || \
 391                                  PIXMAN_FORMAT_R(f) > 8 || \
 392                                  PIXMAN_FORMAT_G(f) > 8 || \
 393                                  PIXMAN_FORMAT_B(f) > 8)
 394 /*
 395  * Edges
 396  */
 397
 398 #define MAX_ALPHA(n)    ((1 << (n)) - 1)
 399 #define N_Y_FRAC(n)     ((n) == 1 ? 1 : (1 << ((n)/2)) - 1)
 400 #define N_X_FRAC(n)     ((n) == 1 ? 1 : (1 << ((n)/2)) + 1)
 401
 402 #define STEP_Y_SMALL(n) (pixman_fixed_1 / N_Y_FRAC(n))
 403 #define STEP_Y_BIG(n)   (pixman_fixed_1 - (N_Y_FRAC(n) - 1) * STEP_Y_SMALL(n))
 404
 405 #define Y_FRAC_FIRST(n) (STEP_Y_SMALL(n) / 2)
 406 #define Y_FRAC_LAST(n)  (Y_FRAC_FIRST(n) + (N_Y_FRAC(n) - 1) * STEP_Y_SMALL(n))
 407
 408 #define STEP_X_SMALL(n) (pixman_fixed_1 / N_X_FRAC(n))
 409 #define STEP_X_BIG(n)   (pixman_fixed_1 - (N_X_FRAC(n) - 1) * STEP_X_SMALL(n))
 410
 411 #define X_FRAC_FIRST(n) (STEP_X_SMALL(n) / 2)
 412 #define X_FRAC_LAST(n)  (X_FRAC_FIRST(n) + (N_X_FRAC(n) - 1) * STEP_X_SMALL(n))
 413
 414 #define RenderSamplesX(x,n)     ((n) == 1 ? 0 : (pixman_fixed_frac (x) + X_FRAC_FIRST(n)) / STEP_X_SMALL(n))
 415
 416 void
 417 pixman_rasterize_edges_accessors (pixman_image_t *image,
 418                                   pixman_edge_t *l,
 419                                   pixman_edge_t *r,
 420                                   pixman_fixed_t        t,
 421                                   pixman_fixed_t        b);
 422
 423 /*
 424  * Implementations
 425  */
 426
 427 typedef struct pixman_implementation_t pixman_implementation_t;
 428
 429 typedef void (* pixman_combine_32_func_t) (pixman_implementation_t *    imp,
 430                                            pixman_op_t                  op,
 431                                            uint32_t *                   dest,
 432                                            const uint32_t *             src,
 433                                            const uint32_t *             mask,
 434                                            int                          width);
 435
 436 typedef void (* pixman_combine_64_func_t) (pixman_implementation_t *    imp,
 437                                            pixman_op_t                  op,
 438                                            uint64_t *                   dest,
 439                                            const uint64_t *             src,
 440                                            const uint64_t *             mask,
 441                                            int                          width);
 442
 443 typedef void (* pixman_composite_func_t)  (pixman_implementation_t *    imp,
 444                                            pixman_op_t                  op,
 445                                            pixman_image_t *             src,
 446                                            pixman_image_t *             mask,
 447                                            pixman_image_t *             dest,
 448                                            int32_t                      src_x,
 449                                            int32_t                      src_y,
 450                                            int32_t                      mask_x,
 451                                            int32_t                      mask_y,
 452                                            int32_t                      dest_x,
 453                                            int32_t                      dest_y,
 454                                            int32_t                      width,
 455                                            int32_t                      height);
 456 typedef pixman_bool_t (* pixman_blt_func_t) (pixman_implementation_t *  imp,
 457                                              uint32_t *                 src_bits,
 458                                              uint32_t *                 dst_bits,
 459                                              int                        src_stride,
 460                                              int                        dst_stride,
 461                                              int                        src_bpp,
 462                                              int                        dst_bpp,
 463                                              int                        src_x,
 464                                              int                        src_y,
 465                                              int                        dst_x,
 466                                              int                        dst_y,
 467                                              int                        width,
 468                                              int                        height);
 469 typedef pixman_bool_t (* pixman_fill_func_t) (pixman_implementation_t *imp,
 470                                               uint32_t *bits,
 471                                               int stride,
 472                                               int bpp,
 473                                               int x,
 474                                               int y,
 475                                               int width,
 476                                               int height,
 477                                               uint32_t xor);
 478
 479 void _pixman_setup_combiner_functions_32 (pixman_implementation_t *imp);
 480 void _pixman_setup_combiner_functions_64 (pixman_implementation_t *imp);
 481
 482 struct pixman_implementation_t
 483 {
 484     pixman_implementation_t *   toplevel;
 485     pixman_implementation_t *   delegate;
 486
 487     pixman_composite_func_t     composite;
 488     pixman_blt_func_t           blt;
 489     pixman_fill_func_t          fill;
 490
 491     pixman_combine_32_func_t    combine_32[PIXMAN_OP_LAST];
 492     pixman_combine_32_func_t    combine_32_ca[PIXMAN_OP_LAST];
 493     pixman_combine_64_func_t    combine_64[PIXMAN_OP_LAST];
 494     pixman_combine_64_func_t    combine_64_ca[PIXMAN_OP_LAST];
 495 };
 496
 497 pixman_implementation_t *
 498 _pixman_implementation_create (pixman_implementation_t *delegate);
 499
 500 void
 501 _pixman_implementation_combine_32 (pixman_implementation_t *    imp,
 502                                    pixman_op_t                  op,
 503                                    uint32_t *                   dest,
 504                                    const uint32_t *             src,
 505                                    const uint32_t *             mask,
 506                                    int                          width);
 507 void
 508 _pixman_implementation_combine_64 (pixman_implementation_t *    imp,
 509                                    pixman_op_t                  op,
 510                                    uint64_t *                   dest,
 511                                    const uint64_t *             src,
 512                                    const uint64_t *             mask,
 513                                    int                          width);
 514 void
 515 _pixman_implementation_combine_32_ca (pixman_implementation_t * imp,
 516                                       pixman_op_t               op,
 517                                       uint32_t *                dest,
 518                                       const uint32_t *          src,
 519                                       const uint32_t *          mask,
 520                                       int                       width);
 521 void
 522 _pixman_implementation_combine_64_ca (pixman_implementation_t * imp,
 523                                       pixman_op_t               op,
 524                                       uint64_t *                dest,
 525                                       const uint64_t *          src,
 526                                       const uint64_t *          mask,
 527                                       int                       width);
 528 void
 529 _pixman_implementation_composite (pixman_implementation_t *     imp,
 530                                   pixman_op_t                   op,
 531                                   pixman_image_t *              src,
 532                                   pixman_image_t *              mask,
 533                                   pixman_image_t *              dest,
 534                                   int32_t                       src_x,
 535                                   int32_t                       src_y,
 536                                   int32_t                       mask_x,
 537                                   int32_t                       mask_y,
 538                                   int32_t                       dest_x,
 539                                   int32_t                       dest_y,
 540                                   int32_t                       width,
 541                                   int32_t                       height);
 542
 543 pixman_bool_t
 544 _pixman_implementation_blt (pixman_implementation_t *   imp,
 545                             uint32_t *                  src_bits,
 546                             uint32_t *                  dst_bits,
 547                             int                         src_stride,
 548                             int                         dst_stride,
 549                             int                         src_bpp,
 550                             int                         dst_bpp,
 551                             int                         src_x,
 552                             int                         src_y,
 553                             int                         dst_x,
 554                             int                         dst_y,
 555                             int                         width,
 556                             int                         height);
 557 pixman_bool_t
 558 _pixman_implementation_fill (pixman_implementation_t *   imp,
 559                              uint32_t *bits,
 560                              int stride,
 561                              int bpp,
 562                              int x,
 563                              int y,
 564                              int width,
 565                              int height,
 566                              uint32_t xor);
 567
 568 /* Specific implementations */
 569 pixman_implementation_t *
 570 _pixman_implementation_create_general (void);
 571 pixman_implementation_t *
 572 _pixman_implementation_create_fast_path (void);
 573 #ifdef USE_MMX
 574 pixman_implementation_t *
 575 _pixman_implementation_create_mmx (void);
 576 #endif
 577 #ifdef USE_SSE2
 578 pixman_implementation_t *
 579 _pixman_implementation_create_sse2 (void);
 580 #endif
 581 #ifdef USE_ARM_SIMD
 582 pixman_implementation_t *
 583 _pixman_implementation_create_arm_simd (void);
 584 #endif
 585 #ifdef USE_ARM_NEON
 586 pixman_implementation_t *
 587 _pixman_implementation_create_arm_neon (void);
 588 #endif
 589 #ifdef USE_VMX
 590 pixman_implementation_t *
 591 _pixman_implementation_create_vmx (void);
 592 #endif
 593
 594 pixman_implementation_t *
 595 _pixman_choose_implementation (void);
 596
 597
 598
 599 /*
 600  * Utilities
 601  */
 602
 603 /* These "formats" both have depth 0, so they
 604  * will never clash with any real ones
 605  */
 606 #define PIXMAN_null             PIXMAN_FORMAT(0,0,0,0,0,0)
 607 #define PIXMAN_solid            PIXMAN_FORMAT(0,1,0,0,0,0)
 608
 609 #define NEED_COMPONENT_ALPHA            (1 << 0)
 610 #define NEED_PIXBUF                     (1 << 1)
 611 #define NEED_SOLID_MASK                 (1 << 2)
 612
 613 typedef struct
 614 {
 615     pixman_op_t                 op;
 616     pixman_format_code_t        src_format;
 617     pixman_format_code_t        mask_format;
 618     pixman_format_code_t        dest_format;
 619     pixman_composite_func_t     func;
 620     uint32_t                    flags;
 621 } pixman_fast_path_t;
 622
 623 /* Memory allocation helpers */
 624 void *
 625 pixman_malloc_ab (unsigned int n, unsigned int b);
 626
 627 void *
 628 pixman_malloc_abc (unsigned int a, unsigned int b, unsigned int c);
 629
 630 pixman_bool_t
 631 pixman_multiply_overflows_int (unsigned int a, unsigned int b);
 632
 633 pixman_bool_t
 634 pixman_addition_overflows_int (unsigned int a, unsigned int b);
 635
 636 /* Compositing utilities */
 637 pixman_bool_t
 638 _pixman_run_fast_path (const pixman_fast_path_t *paths,
 639                        pixman_implementation_t *imp,
 640                        pixman_op_t op,
 641                        pixman_image_t *src,
 642                        pixman_image_t *mask,
 643                        pixman_image_t *dest,
 644                        int32_t src_x,
 645                        int32_t src_y,
 646                        int32_t mask_x,
 647                        int32_t mask_y,
 648                        int32_t dest_x,
 649                        int32_t dest_y,
 650                        int32_t width,
 651                        int32_t height);
 652
 653 void
 654 _pixman_walk_composite_region (pixman_implementation_t *imp,
 655                                pixman_op_t op,
 656                                pixman_image_t * pSrc,
 657                                pixman_image_t * pMask,
 658                                pixman_image_t * pDst,
 659                                int16_t xSrc,
 660                                int16_t ySrc,
 661                                int16_t xMask,
 662                                int16_t yMask,
 663                                int16_t xDst,
 664                                int16_t yDst,
 665                                uint16_t width,
 666                                uint16_t height,
 667                                pixman_composite_func_t compositeRect);
 668
 669 void
 670 pixman_expand (uint64_t *dst, const uint32_t *src, pixman_format_code_t, int width);
 671
 672 void
 673 pixman_contract (uint32_t *dst, const uint64_t *src, int width);
 674
 675
 676 /* Region Helpers */
 677 pixman_bool_t
 678 pixman_region32_copy_from_region16 (pixman_region32_t *dst,
 679                                     pixman_region16_t *src);
 680
 681 pixman_bool_t
 682 pixman_region16_copy_from_region32 (pixman_region16_t *dst,
 683                                     pixman_region32_t *src);
 684
 685
 686 #ifndef FALSE
 687 #   define FALSE 0
 688 #endif
 689
 690 #ifndef TRUE
 691 #   define TRUE 1
 692 #endif
 693
 694 #ifndef MIN
 695 #  define MIN(a,b) ((a < b)? a : b)
 696 #endif
 697
 698 #ifndef MAX
 699 #  define MAX(a,b) ((a > b)? a : b)
 700 #endif
 701
 702 /* Integer division that rounds towards -infinity */
 703 #define DIV(a,b) ((((a) < 0) == ((b) < 0)) ? (a) / (b) :                \
 704                   ((a) - (b) + 1 - (((b) < 0) << 1)) / (b))
 705
 706 /* Modulus that produces the remainder wrt. DIV */
 707 #define MOD(a,b) ((a) < 0 ? ((b) - ((-(a) - 1) % (b))) - 1 : (a) % (b))
 708
 709 #define CLIP(v,low,high) ((v) < (low) ? (low) : ((v) > (high) ? (high) : (high)))
 710
 711
 712 /*
 713  * Various debugging code
 714  */
 715
 716 #undef DEBUG
 717 #define DEBUG 0
 718
 719 #if DEBUG
 720
 721 #define return_if_fail(expr)                                            \
 722     do                                                                  \
 723     {                                                                   \
 724         if (!(expr))                                                    \
 725         {                                                               \
 726             fprintf(stderr, "In %s: %s failed\n", FUNC, #expr);         \
 727             return;                                                     \
 728         }                                                               \
 729     }                                                                   \
 730     while (0)
 731
 732 #define return_val_if_fail(expr, retval)                                \
 733     do                                                                  \
 734     {                                                                   \
 735         if (!(expr))                                                    \
 736         {                                                               \
 737             fprintf(stderr, "In %s: %s failed\n", FUNC, #expr);         \
 738             return (retval);                                            \
 739         }                                                               \
 740     }                                                                   \
 741     while (0)
 742
 743 #else
 744
 745 #define return_if_fail(expr)                                            \
 746     do                                                                  \
 747     {                                                                   \
 748         if (!(expr))                                                    \
 749             return;                                                     \
 750     }                                                                   \
 751     while (0)
 752
 753 #define return_val_if_fail(expr, retval)                                \
 754     do                                                                  \
 755     {                                                                   \
 756         if (!(expr))                                                    \
 757             return (retval);                                            \
 758     }                                                                   \
 759     while (0)
 760
 761 #endif
 762
 763 /*
 764  * Timers
 765  */
 766
 767 #ifdef PIXMAN_TIMERS
 768
 769 static inline uint64_t
 770 oil_profile_stamp_rdtsc (void)
 771 {
 772     uint64_t ts;
 773     __asm__ __volatile__("rdtsc\n" : "=A" (ts));
 774     return ts;
 775 }
 776 #define OIL_STAMP oil_profile_stamp_rdtsc
 777
 778 typedef struct pixman_timer_t pixman_timer_t;
 779
 780 struct pixman_timer_t
 781 {
 782     int initialized;
 783     const char *name;
 784     uint64_t n_times;
 785     uint64_t total;
 786     pixman_timer_t *next;
 787 };
 788
 789 extern int timer_defined;
 790 void pixman_timer_register (pixman_timer_t *timer);
 791
 792 #define TIMER_BEGIN(tname)                                              \
 793     {                                                                   \
 794         static pixman_timer_t   timer##tname;                           \
 795         uint64_t                begin##tname;                           \
 796                                                                         \
 797         if (!timer##tname.initialized)                                  \
 798         {                                                               \
 799             timer##tname.initialized = 1;                               \
 800             timer##tname.name = #tname;                                 \
 801             pixman_timer_register (&timer##tname);                      \
 802         }                                                               \
 803                                                                         \
 804         timer##tname.n_times++;                                         \
 805         begin##tname = OIL_STAMP();
 806
 807 #define TIMER_END(tname)                                                \
 808         timer##tname.total += OIL_STAMP() - begin##tname;               \
 809     }
 810
 811 #endif /* PIXMAN_TIMERS */
 812
 813 #endif /* PIXMAN_PRIVATE_H */