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 #define PIXMAN_DISABLE_DEPRECATED
   9 #define PIXMAN_USE_INTERNAL_API
  10
  11 #include "pixman.h"
  12 #include <time.h>
  13 #include <assert.h>
  14 #include <stdio.h>
  15 #include <string.h>
  16
  17 #include "pixman-compiler.h"
  18
  19 /*
  20  * Images
  21  */
  22 typedef struct image_common image_common_t;
  23 typedef struct solid_fill solid_fill_t;
  24 typedef struct gradient gradient_t;
  25 typedef struct linear_gradient linear_gradient_t;
  26 typedef struct horizontal_gradient horizontal_gradient_t;
  27 typedef struct vertical_gradient vertical_gradient_t;
  28 typedef struct conical_gradient conical_gradient_t;
  29 typedef struct radial_gradient radial_gradient_t;
  30 typedef struct bits_image bits_image_t;
  31 typedef struct circle circle_t;
  32
  33 typedef void (*fetch_scanline_t) (pixman_image_t *image,
  34                                   int             x,
  35                                   int             y,
  36                                   int             width,
  37                                   uint32_t       *buffer,
  38                                   const uint32_t *mask);
  39
  40 typedef uint32_t (*fetch_pixel_32_t) (bits_image_t *image,
  41                                       int           x,
  42                                       int           y);
  43
  44 typedef uint64_t (*fetch_pixel_64_t) (bits_image_t *image,
  45                                       int           x,
  46                                       int           y);
  47
  48 typedef void (*store_scanline_t) (bits_image_t *  image,
  49                                   int             x,
  50                                   int             y,
  51                                   int             width,
  52                                   const uint32_t *values);
  53
  54 typedef enum
  55 {
  56     BITS,
  57     LINEAR,
  58     CONICAL,
  59     RADIAL,
  60     SOLID
  61 } image_type_t;
  62
  63 typedef void (*property_changed_func_t) (pixman_image_t *image);
  64
  65 struct image_common
  66 {
  67     image_type_t                type;
  68     int32_t                     ref_count;
  69     pixman_region32_t           clip_region;
  70     int32_t                     alpha_count;        /* How many times this image is being used as an alpha map */
  71     pixman_bool_t               have_clip_region;   /* FALSE if there is no clip */
  72     pixman_bool_t               client_clip;        /* Whether the source clip was
  73                                                        set by a client */
  74     pixman_bool_t               clip_sources;       /* Whether the clip applies when
  75                                                      * the image is used as a source
  76                                                      */
  77     pixman_bool_t               dirty;
  78     pixman_transform_t *        transform;
  79     pixman_repeat_t             repeat;
  80     pixman_filter_t             filter;
  81     pixman_fixed_t *            filter_params;
  82     int                         n_filter_params;
  83     bits_image_t *              alpha_map;
  84     int                         alpha_origin_x;
  85     int                         alpha_origin_y;
  86     pixman_bool_t               component_alpha;
  87     property_changed_func_t     property_changed;
  88
  89     pixman_image_destroy_func_t destroy_func;
  90     void *                      destroy_data;
  91
  92     uint32_t                    flags;
  93     pixman_format_code_t        extended_format_code;
  94 };
  95
  96 struct solid_fill
  97 {
  98     image_common_t common;
  99     pixman_color_t color;
 100
 101     uint32_t       color_32;
 102     uint64_t       color_64;
 103 };
 104
 105 struct gradient
 106 {
 107     image_common_t          common;
 108     int                     n_stops;
 109     pixman_gradient_stop_t *stops;
 110 };
 111
 112 struct linear_gradient
 113 {
 114     gradient_t           common;
 115     pixman_point_fixed_t p1;
 116     pixman_point_fixed_t p2;
 117 };
 118
 119 struct circle
 120 {
 121     pixman_fixed_t x;
 122     pixman_fixed_t y;
 123     pixman_fixed_t radius;
 124 };
 125
 126 struct radial_gradient
 127 {
 128     gradient_t common;
 129
 130     circle_t   c1;
 131     circle_t   c2;
 132
 133     circle_t   delta;
 134     double     a;
 135     double     inva;
 136     double     mindr;
 137 };
 138
 139 struct conical_gradient
 140 {
 141     gradient_t           common;
 142     pixman_point_fixed_t center;
 143     double               angle;
 144 };
 145
 146 struct bits_image
 147 {
 148     image_common_t             common;
 149     pixman_format_code_t       format;
 150     const pixman_indexed_t *   indexed;
 151     int                        width;
 152     int                        height;
 153     uint32_t *                 bits;
 154     uint32_t *                 free_me;
 155     int                        rowstride;  /* in number of uint32_t's */
 156
 157     fetch_scanline_t           get_scanline_32;
 158     fetch_scanline_t           get_scanline_64;
 159
 160     fetch_scanline_t           fetch_scanline_32;
 161     fetch_pixel_32_t           fetch_pixel_32;
 162     store_scanline_t           store_scanline_32;
 163
 164     fetch_scanline_t           fetch_scanline_64;
 165     fetch_pixel_64_t           fetch_pixel_64;
 166     store_scanline_t           store_scanline_64;
 167
 168     /* Used for indirect access to the bits */
 169     pixman_read_memory_func_t  read_func;
 170     pixman_write_memory_func_t write_func;
 171 };
 172
 173 union pixman_image
 174 {
 175     image_type_t       type;
 176     image_common_t     common;
 177     bits_image_t       bits;
 178     gradient_t         gradient;
 179     linear_gradient_t  linear;
 180     conical_gradient_t conical;
 181     radial_gradient_t  radial;
 182     solid_fill_t       solid;
 183 };
 184
 185 typedef struct pixman_iter_t pixman_iter_t;
 186 typedef uint32_t *(* pixman_iter_get_scanline_t) (pixman_iter_t *iter, const uint32_t *mask);
 187 typedef void      (* pixman_iter_write_back_t)   (pixman_iter_t *iter);
 188
 189 typedef enum
 190 {
 191     ITER_NARROW =               (1 << 0),
 192
 193     /* "Localized alpha" is when the alpha channel is used only to compute
 194      * the alpha value of the destination. This means that the computation
 195      * of the RGB values of the result is independent of the alpha value.
 196      *
 197      * For example, the OVER operator has localized alpha for the
 198      * destination, because the RGB values of the result can be computed
 199      * without knowing the destination alpha. Similarly, ADD has localized
 200      * alpha for both source and destination because the RGB values of the
 201      * result can be computed without knowing the alpha value of source or
 202      * destination.
 203      *
 204      * When he destination is xRGB, this is useful knowledge, because then
 205      * we can treat it as if it were ARGB, which means in some cases we can
 206      * avoid copying it to a temporary buffer.
 207      */
 208     ITER_LOCALIZED_ALPHA =      (1 << 1),
 209     ITER_IGNORE_ALPHA =         (1 << 2),
 210     ITER_IGNORE_RGB =           (1 << 3)
 211 } iter_flags_t;
 212
 213 struct pixman_iter_t
 214 {
 215     /* These are initialized by _pixman_implementation_{src,dest}_init */
 216     pixman_image_t *            image;
 217     uint32_t *                  buffer;
 218     int                         x, y;
 219     int                         width;
 220     int                         height;
 221     iter_flags_t                iter_flags;
 222     uint32_t                    image_flags;
 223
 224     /* These function pointers are initialized by the implementation */
 225     pixman_iter_get_scanline_t  get_scanline;
 226     pixman_iter_write_back_t    write_back;
 227
 228     /* These fields are scratch data that implementations can use */
 229     uint8_t *                   bits;
 230     int                         stride;
 231 };
 232
 233 void
 234 _pixman_bits_image_setup_accessors (bits_image_t *image);
 235
 236 void
 237 _pixman_bits_image_src_iter_init (pixman_image_t *image, pixman_iter_t *iter);
 238
 239 void
 240 _pixman_bits_image_dest_iter_init (pixman_image_t *image, pixman_iter_t *iter);
 241
 242 void
 243 _pixman_solid_fill_iter_init (pixman_image_t *image, pixman_iter_t  *iter);
 244
 245 void
 246 _pixman_linear_gradient_iter_init (pixman_image_t *image, pixman_iter_t  *iter);
 247
 248 void
 249 _pixman_radial_gradient_iter_init (pixman_image_t *image, pixman_iter_t *iter);
 250
 251 void
 252 _pixman_conical_gradient_iter_init (pixman_image_t *image, pixman_iter_t *iter);
 253
 254 void
 255 _pixman_image_init (pixman_image_t *image);
 256
 257 pixman_bool_t
 258 _pixman_bits_image_init (pixman_image_t *     image,
 259                          pixman_format_code_t format,
 260                          int                  width,
 261                          int                  height,
 262                          uint32_t *           bits,
 263                          int                  rowstride);
 264 pixman_bool_t
 265 _pixman_image_fini (pixman_image_t *image);
 266
 267 pixman_image_t *
 268 _pixman_image_allocate (void);
 269
 270 pixman_bool_t
 271 _pixman_init_gradient (gradient_t *                  gradient,
 272                        const pixman_gradient_stop_t *stops,
 273                        int                           n_stops);
 274 void
 275 _pixman_image_reset_clip_region (pixman_image_t *image);
 276
 277 void
 278 _pixman_image_validate (pixman_image_t *image);
 279
 280 #define PIXMAN_IMAGE_GET_LINE(image, x, y, type, out_stride, line, mul) \
 281     do                                                                  \
 282     {                                                                   \
 283         uint32_t *__bits__;                                             \
 284         int       __stride__;                                           \
 285                                                                         \
 286         __bits__ = image->bits.bits;                                    \
 287         __stride__ = image->bits.rowstride;                             \
 288         (out_stride) =                                                  \
 289             __stride__ * (int) sizeof (uint32_t) / (int) sizeof (type); \
 290         (line) =                                                        \
 291             ((type *) __bits__) + (out_stride) * (y) + (mul) * (x);     \
 292     } while (0)
 293
 294 /*
 295  * Gradient walker
 296  */
 297 typedef struct
 298 {
 299     uint32_t                left_ag;
 300     uint32_t                left_rb;
 301     uint32_t                right_ag;
 302     uint32_t                right_rb;
 303     pixman_fixed_t          left_x;
 304     pixman_fixed_t          right_x;
 305     pixman_fixed_t          stepper;
 306
 307     pixman_gradient_stop_t *stops;
 308     int                     num_stops;
 309     pixman_repeat_t         repeat;
 310
 311     pixman_bool_t           need_reset;
 312 } pixman_gradient_walker_t;
 313
 314 void
 315 _pixman_gradient_walker_init (pixman_gradient_walker_t *walker,
 316                               gradient_t *              gradient,
 317                               pixman_repeat_t           repeat);
 318
 319 void
 320 _pixman_gradient_walker_reset (pixman_gradient_walker_t *walker,
 321                                pixman_fixed_48_16_t      pos);
 322
 323 uint32_t
 324 _pixman_gradient_walker_pixel (pixman_gradient_walker_t *walker,
 325                                pixman_fixed_48_16_t      x);
 326
 327 /*
 328  * Edges
 329  */
 330
 331 #define MAX_ALPHA(n)    ((1 << (n)) - 1)
 332 #define N_Y_FRAC(n)     ((n) == 1 ? 1 : (1 << ((n) / 2)) - 1)
 333 #define N_X_FRAC(n)     ((n) == 1 ? 1 : (1 << ((n) / 2)) + 1)
 334
 335 #define STEP_Y_SMALL(n) (pixman_fixed_1 / N_Y_FRAC (n))
 336 #define STEP_Y_BIG(n)   (pixman_fixed_1 - (N_Y_FRAC (n) - 1) * STEP_Y_SMALL (n))
 337
 338 #define Y_FRAC_FIRST(n) (STEP_Y_BIG (n) / 2)
 339 #define Y_FRAC_LAST(n)  (Y_FRAC_FIRST (n) + (N_Y_FRAC (n) - 1) * STEP_Y_SMALL (n))
 340
 341 #define STEP_X_SMALL(n) (pixman_fixed_1 / N_X_FRAC (n))
 342 #define STEP_X_BIG(n)   (pixman_fixed_1 - (N_X_FRAC (n) - 1) * STEP_X_SMALL (n))
 343
 344 #define X_FRAC_FIRST(n) (STEP_X_BIG (n) / 2)
 345 #define X_FRAC_LAST(n)  (X_FRAC_FIRST (n) + (N_X_FRAC (n) - 1) * STEP_X_SMALL (n))
 346
 347 #define RENDER_SAMPLES_X(x, n)                                          \
 348     ((n) == 1? 0 : (pixman_fixed_frac (x) +                             \
 349                     X_FRAC_FIRST (n)) / STEP_X_SMALL (n))
 350
 351 void
 352 pixman_rasterize_edges_accessors (pixman_image_t *image,
 353                                   pixman_edge_t * l,
 354                                   pixman_edge_t * r,
 355                                   pixman_fixed_t  t,
 356                                   pixman_fixed_t  b);
 357
 358 /*
 359  * Implementations
 360  */
 361 typedef struct pixman_implementation_t pixman_implementation_t;
 362
 363 typedef struct
 364 {
 365     pixman_op_t              op;
 366     pixman_image_t *         src_image;
 367     pixman_image_t *         mask_image;
 368     pixman_image_t *         dest_image;
 369     int32_t                  src_x;
 370     int32_t                  src_y;
 371     int32_t                  mask_x;
 372     int32_t                  mask_y;
 373     int32_t                  dest_x;
 374     int32_t                  dest_y;
 375     int32_t                  width;
 376     int32_t                  height;
 377
 378     uint32_t                 src_flags;
 379     uint32_t                 mask_flags;
 380     uint32_t                 dest_flags;
 381 } pixman_composite_info_t;
 382
 383 #define PIXMAN_COMPOSITE_ARGS(info)                                     \
 384     MAYBE_UNUSED pixman_op_t        op = info->op;                      \
 385     MAYBE_UNUSED pixman_image_t *   src_image = info->src_image;        \
 386     MAYBE_UNUSED pixman_image_t *   mask_image = info->mask_image;      \
 387     MAYBE_UNUSED pixman_image_t *   dest_image = info->dest_image;      \
 388     MAYBE_UNUSED int32_t            src_x = info->src_x;                \
 389     MAYBE_UNUSED int32_t            src_y = info->src_y;                \
 390     MAYBE_UNUSED int32_t            mask_x = info->mask_x;              \
 391     MAYBE_UNUSED int32_t            mask_y = info->mask_y;              \
 392     MAYBE_UNUSED int32_t            dest_x = info->dest_x;              \
 393     MAYBE_UNUSED int32_t            dest_y = info->dest_y;              \
 394     MAYBE_UNUSED int32_t            width = info->width;                \
 395     MAYBE_UNUSED int32_t            height = info->height
 396
 397 typedef void (*pixman_combine_32_func_t) (pixman_implementation_t *imp,
 398                                           pixman_op_t              op,
 399                                           uint32_t *               dest,
 400                                           const uint32_t *         src,
 401                                           const uint32_t *         mask,
 402                                           int                      width);
 403
 404 typedef void (*pixman_combine_64_func_t) (pixman_implementation_t *imp,
 405                                           pixman_op_t              op,
 406                                           uint64_t *               dest,
 407                                           const uint64_t *         src,
 408                                           const uint64_t *         mask,
 409                                           int                      width);
 410
 411 typedef void (*pixman_composite_func_t) (pixman_implementation_t *imp,
 412                                          pixman_composite_info_t *info);
 413 typedef pixman_bool_t (*pixman_blt_func_t) (pixman_implementation_t *imp,
 414                                             uint32_t *               src_bits,
 415                                             uint32_t *               dst_bits,
 416                                             int                      src_stride,
 417                                             int                      dst_stride,
 418                                             int                      src_bpp,
 419                                             int                      dst_bpp,
 420                                             int                      src_x,
 421                                             int                      src_y,
 422                                             int                      dest_x,
 423                                             int                      dest_y,
 424                                             int                      width,
 425                                             int                      height);
 426 typedef pixman_bool_t (*pixman_fill_func_t) (pixman_implementation_t *imp,
 427                                              uint32_t *               bits,
 428                                              int                      stride,
 429                                              int                      bpp,
 430                                              int                      x,
 431                                              int                      y,
 432                                              int                      width,
 433                                              int                      height,
 434                                              uint32_t                 xor);
 435 typedef void (*pixman_iter_init_func_t) (pixman_implementation_t *imp,
 436                                          pixman_iter_t           *iter);
 437
 438 void _pixman_setup_combiner_functions_32 (pixman_implementation_t *imp);
 439 void _pixman_setup_combiner_functions_64 (pixman_implementation_t *imp);
 440
 441 typedef struct
 442 {
 443     pixman_op_t             op;
 444     pixman_format_code_t    src_format;
 445     uint32_t                src_flags;
 446     pixman_format_code_t    mask_format;
 447     uint32_t                mask_flags;
 448     pixman_format_code_t    dest_format;
 449     uint32_t                dest_flags;
 450     pixman_composite_func_t func;
 451 } pixman_fast_path_t;
 452
 453 struct pixman_implementation_t
 454 {
 455     pixman_implementation_t *   toplevel;
 456     pixman_implementation_t *   delegate;
 457     const pixman_fast_path_t *  fast_paths;
 458
 459     pixman_blt_func_t           blt;
 460     pixman_fill_func_t          fill;
 461     pixman_iter_init_func_t     src_iter_init;
 462     pixman_iter_init_func_t     dest_iter_init;
 463
 464     pixman_combine_32_func_t    combine_32[PIXMAN_N_OPERATORS];
 465     pixman_combine_32_func_t    combine_32_ca[PIXMAN_N_OPERATORS];
 466     pixman_combine_64_func_t    combine_64[PIXMAN_N_OPERATORS];
 467     pixman_combine_64_func_t    combine_64_ca[PIXMAN_N_OPERATORS];
 468 };
 469
 470 uint32_t
 471 _pixman_image_get_solid (pixman_implementation_t *imp,
 472                          pixman_image_t *         image,
 473                          pixman_format_code_t     format);
 474
 475 pixman_implementation_t *
 476 _pixman_implementation_create (pixman_implementation_t *delegate,
 477                                const pixman_fast_path_t *fast_paths);
 478
 479 pixman_combine_32_func_t
 480 _pixman_implementation_lookup_combiner (pixman_implementation_t *imp,
 481                                         pixman_op_t              op,
 482                                         pixman_bool_t            component_alpha,
 483                                         pixman_bool_t            wide);
 484
 485 pixman_bool_t
 486 _pixman_implementation_blt (pixman_implementation_t *imp,
 487                             uint32_t *               src_bits,
 488                             uint32_t *               dst_bits,
 489                             int                      src_stride,
 490                             int                      dst_stride,
 491                             int                      src_bpp,
 492                             int                      dst_bpp,
 493                             int                      src_x,
 494                             int                      src_y,
 495                             int                      dest_x,
 496                             int                      dest_y,
 497                             int                      width,
 498                             int                      height);
 499
 500 pixman_bool_t
 501 _pixman_implementation_fill (pixman_implementation_t *imp,
 502                              uint32_t *               bits,
 503                              int                      stride,
 504                              int                      bpp,
 505                              int                      x,
 506                              int                      y,
 507                              int                      width,
 508                              int                      height,
 509                              uint32_t                 xor);
 510
 511 void
 512 _pixman_implementation_src_iter_init (pixman_implementation_t       *imp,
 513                                       pixman_iter_t                 *iter,
 514                                       pixman_image_t                *image,
 515                                       int                            x,
 516                                       int                            y,
 517                                       int                            width,
 518                                       int                            height,
 519                                       uint8_t                       *buffer,
 520                                       iter_flags_t                   flags,
 521                                       uint32_t                       image_flags);
 522
 523 void
 524 _pixman_implementation_dest_iter_init (pixman_implementation_t       *imp,
 525                                        pixman_iter_t                 *iter,
 526                                        pixman_image_t                *image,
 527                                        int                            x,
 528                                        int                            y,
 529                                        int                            width,
 530                                        int                            height,
 531                                        uint8_t                       *buffer,
 532                                        iter_flags_t                   flags,
 533                                        uint32_t                       image_flags);
 534
 535 /* Specific implementations */
 536 pixman_implementation_t *
 537 _pixman_implementation_create_general (void);
 538
 539 pixman_implementation_t *
 540 _pixman_implementation_create_fast_path (pixman_implementation_t *fallback);
 541
 542 pixman_implementation_t *
 543 _pixman_implementation_create_noop (pixman_implementation_t *fallback);
 544
 545 #if defined USE_X86_MMX || defined USE_ARM_IWMMXT || defined USE_LOONGSON_MMI
 546 pixman_implementation_t *
 547 _pixman_implementation_create_mmx (pixman_implementation_t *fallback);
 548 #endif
 549
 550 #ifdef USE_SSE2
 551 pixman_implementation_t *
 552 _pixman_implementation_create_sse2 (pixman_implementation_t *fallback);
 553 #endif
 554
 555 #ifdef USE_ARM_SIMD
 556 pixman_implementation_t *
 557 _pixman_implementation_create_arm_simd (pixman_implementation_t *fallback);
 558 #endif
 559
 560 #ifdef USE_ARM_NEON
 561 pixman_implementation_t *
 562 _pixman_implementation_create_arm_neon (pixman_implementation_t *fallback);
 563 #endif
 564
 565 #ifdef USE_MIPS_DSPR2
 566 pixman_implementation_t *
 567 _pixman_implementation_create_mips_dspr2 (pixman_implementation_t *fallback);
 568 #endif
 569
 570 #ifdef USE_VMX
 571 pixman_implementation_t *
 572 _pixman_implementation_create_vmx (pixman_implementation_t *fallback);
 573 #endif
 574
 575 pixman_implementation_t *
 576 _pixman_choose_implementation (void);
 577
 578
 579
 580 /*
 581  * Utilities
 582  */
 583 uint32_t *
 584 _pixman_iter_get_scanline_noop (pixman_iter_t *iter, const uint32_t *mask);
 585
 586 /* These "formats" all have depth 0, so they
 587  * will never clash with any real ones
 588  */
 589 #define PIXMAN_null             PIXMAN_FORMAT (0, 0, 0, 0, 0, 0)
 590 #define PIXMAN_solid            PIXMAN_FORMAT (0, 1, 0, 0, 0, 0)
 591 #define PIXMAN_pixbuf           PIXMAN_FORMAT (0, 2, 0, 0, 0, 0)
 592 #define PIXMAN_rpixbuf          PIXMAN_FORMAT (0, 3, 0, 0, 0, 0)
 593 #define PIXMAN_unknown          PIXMAN_FORMAT (0, 4, 0, 0, 0, 0)
 594 #define PIXMAN_any              PIXMAN_FORMAT (0, 5, 0, 0, 0, 0)
 595
 596 #define PIXMAN_OP_any           (PIXMAN_N_OPERATORS + 1)
 597
 598 #define FAST_PATH_ID_TRANSFORM                  (1 <<  0)
 599 #define FAST_PATH_NO_ALPHA_MAP                  (1 <<  1)
 600 #define FAST_PATH_NO_CONVOLUTION_FILTER         (1 <<  2)
 601 #define FAST_PATH_NO_PAD_REPEAT                 (1 <<  3)
 602 #define FAST_PATH_NO_REFLECT_REPEAT             (1 <<  4)
 603 #define FAST_PATH_NO_ACCESSORS                  (1 <<  5)
 604 #define FAST_PATH_NARROW_FORMAT                 (1 <<  6)
 605 #define FAST_PATH_COMPONENT_ALPHA               (1 <<  8)
 606 #define FAST_PATH_SAMPLES_OPAQUE                (1 <<  7)
 607 #define FAST_PATH_UNIFIED_ALPHA                 (1 <<  9)
 608 #define FAST_PATH_SCALE_TRANSFORM               (1 << 10)
 609 #define FAST_PATH_NEAREST_FILTER                (1 << 11)
 610 #define FAST_PATH_HAS_TRANSFORM                 (1 << 12)
 611 #define FAST_PATH_IS_OPAQUE                     (1 << 13)
 612 #define FAST_PATH_NO_NORMAL_REPEAT              (1 << 14)
 613 #define FAST_PATH_NO_NONE_REPEAT                (1 << 15)
 614 #define FAST_PATH_X_UNIT_POSITIVE               (1 << 16)
 615 #define FAST_PATH_AFFINE_TRANSFORM              (1 << 17)
 616 #define FAST_PATH_Y_UNIT_ZERO                   (1 << 18)
 617 #define FAST_PATH_BILINEAR_FILTER               (1 << 19)
 618 #define FAST_PATH_ROTATE_90_TRANSFORM           (1 << 20)
 619 #define FAST_PATH_ROTATE_180_TRANSFORM          (1 << 21)
 620 #define FAST_PATH_ROTATE_270_TRANSFORM          (1 << 22)
 621 #define FAST_PATH_SAMPLES_COVER_CLIP_NEAREST    (1 << 23)
 622 #define FAST_PATH_SAMPLES_COVER_CLIP_BILINEAR   (1 << 24)
 623 #define FAST_PATH_BITS_IMAGE                    (1 << 25)
 624
 625 #define FAST_PATH_PAD_REPEAT                                            \
 626     (FAST_PATH_NO_NONE_REPEAT           |                               \
 627      FAST_PATH_NO_NORMAL_REPEAT         |                               \
 628      FAST_PATH_NO_REFLECT_REPEAT)
 629
 630 #define FAST_PATH_NORMAL_REPEAT                                         \
 631     (FAST_PATH_NO_NONE_REPEAT           |                               \
 632      FAST_PATH_NO_PAD_REPEAT            |                               \
 633      FAST_PATH_NO_REFLECT_REPEAT)
 634
 635 #define FAST_PATH_NONE_REPEAT                                           \
 636     (FAST_PATH_NO_NORMAL_REPEAT         |                               \
 637      FAST_PATH_NO_PAD_REPEAT            |                               \
 638      FAST_PATH_NO_REFLECT_REPEAT)
 639
 640 #define FAST_PATH_REFLECT_REPEAT                                        \
 641     (FAST_PATH_NO_NONE_REPEAT           |                               \
 642      FAST_PATH_NO_NORMAL_REPEAT         |                               \
 643      FAST_PATH_NO_PAD_REPEAT)
 644
 645 #define FAST_PATH_STANDARD_FLAGS                                        \
 646     (FAST_PATH_NO_CONVOLUTION_FILTER    |                               \
 647      FAST_PATH_NO_ACCESSORS             |                               \
 648      FAST_PATH_NO_ALPHA_MAP             |                               \
 649      FAST_PATH_NARROW_FORMAT)
 650
 651 #define FAST_PATH_STD_DEST_FLAGS                                        \
 652     (FAST_PATH_NO_ACCESSORS             |                               \
 653      FAST_PATH_NO_ALPHA_MAP             |                               \
 654      FAST_PATH_NARROW_FORMAT)
 655
 656 #define SOURCE_FLAGS(format)                                            \
 657     (FAST_PATH_STANDARD_FLAGS |                                         \
 658      ((PIXMAN_ ## format == PIXMAN_solid) ?                             \
 659       0 : (FAST_PATH_SAMPLES_COVER_CLIP_NEAREST | FAST_PATH_NEAREST_FILTER | FAST_PATH_ID_TRANSFORM)))
 660
 661 #define MASK_FLAGS(format, extra)                                       \
 662     ((PIXMAN_ ## format == PIXMAN_null) ? 0 : (SOURCE_FLAGS (format) | extra))
 663
 664 #define FAST_PATH(op, src, src_flags, mask, mask_flags, dest, dest_flags, func) \
 665     PIXMAN_OP_ ## op,                                                   \
 666     PIXMAN_ ## src,                                                     \
 667     src_flags,                                                          \
 668     PIXMAN_ ## mask,                                                    \
 669     mask_flags,                                                         \
 670     PIXMAN_ ## dest,                                                    \
 671     dest_flags,                                                         \
 672     func
 673
 674 #define PIXMAN_STD_FAST_PATH(op, src, mask, dest, func)                 \
 675     { FAST_PATH (                                                       \
 676             op,                                                         \
 677             src,  SOURCE_FLAGS (src),                                   \
 678             mask, MASK_FLAGS (mask, FAST_PATH_UNIFIED_ALPHA),           \
 679             dest, FAST_PATH_STD_DEST_FLAGS,                             \
 680             func) }
 681
 682 #define PIXMAN_STD_FAST_PATH_CA(op, src, mask, dest, func)              \
 683     { FAST_PATH (                                                       \
 684             op,                                                         \
 685             src,  SOURCE_FLAGS (src),                                   \
 686             mask, MASK_FLAGS (mask, FAST_PATH_COMPONENT_ALPHA),         \
 687             dest, FAST_PATH_STD_DEST_FLAGS,                             \
 688             func) }
 689
 690 /* Memory allocation helpers */
 691 void *
 692 pixman_malloc_ab (unsigned int n, unsigned int b);
 693
 694 void *
 695 pixman_malloc_abc (unsigned int a, unsigned int b, unsigned int c);
 696
 697 pixman_bool_t
 698 _pixman_multiply_overflows_size (size_t a, size_t b);
 699
 700 pixman_bool_t
 701 _pixman_multiply_overflows_int (unsigned int a, unsigned int b);
 702
 703 pixman_bool_t
 704 _pixman_addition_overflows_int (unsigned int a, unsigned int b);
 705
 706 /* Compositing utilities */
 707 void
 708 pixman_expand (uint64_t *           dst,
 709                const uint32_t *     src,
 710                pixman_format_code_t format,
 711                int                  width);
 712
 713 void
 714 pixman_contract (uint32_t *      dst,
 715                  const uint64_t *src,
 716                  int             width);
 717
 718 pixman_bool_t
 719 _pixman_lookup_composite_function (pixman_implementation_t     *toplevel,
 720                                    pixman_op_t                  op,
 721                                    pixman_format_code_t         src_format,
 722                                    uint32_t                     src_flags,
 723                                    pixman_format_code_t         mask_format,
 724                                    uint32_t                     mask_flags,
 725                                    pixman_format_code_t         dest_format,
 726                                    uint32_t                     dest_flags,
 727                                    pixman_implementation_t    **out_imp,
 728                                    pixman_composite_func_t     *out_func);
 729
 730 /* Region Helpers */
 731 pixman_bool_t
 732 pixman_region32_copy_from_region16 (pixman_region32_t *dst,
 733                                     pixman_region16_t *src);
 734
 735 pixman_bool_t
 736 pixman_region16_copy_from_region32 (pixman_region16_t *dst,
 737                                     pixman_region32_t *src);
 738
 739
 740 /* Misc macros */
 741
 742 #ifndef FALSE
 743 #   define FALSE 0
 744 #endif
 745
 746 #ifndef TRUE
 747 #   define TRUE 1
 748 #endif
 749
 750 #ifndef MIN
 751 #  define MIN(a, b) ((a < b) ? a : b)
 752 #endif
 753
 754 #ifndef MAX
 755 #  define MAX(a, b) ((a > b) ? a : b)
 756 #endif
 757
 758 /* Integer division that rounds towards -infinity */
 759 #define DIV(a, b)                                          \
 760     ((((a) < 0) == ((b) < 0)) ? (a) / (b) :                \
 761      ((a) - (b) + 1 - (((b) < 0) << 1)) / (b))
 762
 763 /* Modulus that produces the remainder wrt. DIV */
 764 #define MOD(a, b) ((a) < 0 ? ((b) - ((-(a) - 1) % (b))) - 1 : (a) % (b))
 765
 766 #define CLIP(v, low, high) ((v) < (low) ? (low) : ((v) > (high) ? (high) : (v)))
 767
 768 /* Conversion between 8888 and 0565 */
 769
 770 #define CONVERT_8888_TO_0565(s)                                         \
 771     ((((s) >> 3) & 0x001f) |                                            \
 772      (((s) >> 5) & 0x07e0) |                                            \
 773      (((s) >> 8) & 0xf800))
 774
 775 #define CONVERT_0565_TO_0888(s)                                         \
 776     (((((s) << 3) & 0xf8) | (((s) >> 2) & 0x7)) |                       \
 777      ((((s) << 5) & 0xfc00) | (((s) >> 1) & 0x300)) |                   \
 778      ((((s) << 8) & 0xf80000) | (((s) << 3) & 0x70000)))
 779
 780 #define CONVERT_0565_TO_8888(s) (CONVERT_0565_TO_0888(s) | 0xff000000)
 781
 782 /* Trivial versions that are useful in macros */
 783 #define CONVERT_8888_TO_8888(s) (s)
 784 #define CONVERT_x888_TO_8888(s) ((s) | 0xff000000)
 785 #define CONVERT_0565_TO_0565(s) (s)
 786
 787 #define PIXMAN_FORMAT_IS_WIDE(f)                                        \
 788     (PIXMAN_FORMAT_A (f) > 8 ||                                         \
 789      PIXMAN_FORMAT_R (f) > 8 ||                                         \
 790      PIXMAN_FORMAT_G (f) > 8 ||                                         \
 791      PIXMAN_FORMAT_B (f) > 8)
 792
 793 #ifdef WORDS_BIGENDIAN
 794 #   define SCREEN_SHIFT_LEFT(x,n)       ((x) << (n))
 795 #   define SCREEN_SHIFT_RIGHT(x,n)      ((x) >> (n))
 796 #else
 797 #   define SCREEN_SHIFT_LEFT(x,n)       ((x) >> (n))
 798 #   define SCREEN_SHIFT_RIGHT(x,n)      ((x) << (n))
 799 #endif
 800
 801 static force_inline uint32_t
 802 unorm_to_unorm (uint32_t val, int from_bits, int to_bits)
 803 {
 804     uint32_t result;
 805
 806     if (from_bits == 0)
 807         return 0;
 808
 809     /* Delete any extra bits */
 810     val &= ((1 << from_bits) - 1);
 811
 812     if (from_bits >= to_bits)
 813         return val >> (from_bits - to_bits);
 814
 815     /* Start out with the high bit of val in the high bit of result. */
 816     result = val << (to_bits - from_bits);
 817
 818     /* Copy the bits in result, doubling the number of bits each time, until
 819      * we fill all to_bits. Unrolled manually because from_bits and to_bits
 820      * are usually known statically, so the compiler can turn all of this
 821      * into a few shifts.
 822      */
 823 #define REPLICATE()                                                     \
 824     do                                                                  \
 825     {                                                                   \
 826         if (from_bits < to_bits)                                        \
 827         {                                                               \
 828             result |= result >> from_bits;                              \
 829                                                                         \
 830             from_bits *= 2;                                             \
 831         }                                                               \
 832     }                                                                   \
 833     while (0)
 834
 835     REPLICATE();
 836     REPLICATE();
 837     REPLICATE();
 838     REPLICATE();
 839     REPLICATE();
 840
 841     return result;
 842 }
 843
 844 /*
 845  * Various debugging code
 846  */
 847
 848 #undef DEBUG
 849
 850 #define COMPILE_TIME_ASSERT(x)                                          \
 851     do { typedef int compile_time_assertion [(x)?1:-1]; } while (0)
 852
 853 /* Turn on debugging depending on what type of release this is
 854  */
 855 #if (((PIXMAN_VERSION_MICRO % 2) == 0) && ((PIXMAN_VERSION_MINOR % 2) == 1))
 856
 857 /* Debugging gets turned on for development releases because these
 858  * are the things that end up in bleeding edge distributions such
 859  * as Rawhide etc.
 860  *
 861  * For performance reasons we don't turn it on for stable releases or
 862  * random git checkouts. (Random git checkouts are often used for
 863  * performance work).
 864  */
 865
 866 #    define DEBUG
 867
 868 #endif
 869
 870 #ifdef DEBUG
 871
 872 void
 873 _pixman_log_error (const char *function, const char *message);
 874
 875 #define return_if_fail(expr)                                            \
 876     do                                                                  \
 877     {                                                                   \
 878         if (!(expr))                                                    \
 879         {                                                               \
 880             _pixman_log_error (FUNC, "The expression " # expr " was false"); \
 881             return;                                                     \
 882         }                                                               \
 883     }                                                                   \
 884     while (0)
 885
 886 #define return_val_if_fail(expr, retval)                                \
 887     do                                                                  \
 888     {                                                                   \
 889         if (!(expr))                                                    \
 890         {                                                               \
 891             _pixman_log_error (FUNC, "The expression " # expr " was false"); \
 892             return (retval);                                            \
 893         }                                                               \
 894     }                                                                   \
 895     while (0)
 896
 897 #define critical_if_fail(expr)                                          \
 898     do                                                                  \
 899     {                                                                   \
 900         if (!(expr))                                                    \
 901             _pixman_log_error (FUNC, "The expression " # expr " was false"); \
 902     }                                                                   \
 903     while (0)
 904
 905
 906 #else
 907
 908 #define _pixman_log_error(f,m) do { } while (0)                         \
 909
 910 #define return_if_fail(expr)                                            \
 911     do                                                                  \
 912     {                                                                   \
 913         if (!(expr))                                                    \
 914             return;                                                     \
 915     }                                                                   \
 916     while (0)
 917
 918 #define return_val_if_fail(expr, retval)                                \
 919     do                                                                  \
 920     {                                                                   \
 921         if (!(expr))                                                    \
 922             return (retval);                                            \
 923     }                                                                   \
 924     while (0)
 925
 926 #define critical_if_fail(expr)                                          \
 927     do                                                                  \
 928     {                                                                   \
 929     }                                                                   \
 930     while (0)
 931 #endif
 932
 933 /*
 934  * Timers
 935  */
 936
 937 #ifdef PIXMAN_TIMERS
 938
 939 static inline uint64_t
 940 oil_profile_stamp_rdtsc (void)
 941 {
 942     uint32_t hi, lo;
 943
 944     __asm__ __volatile__ ("rdtsc\n" : "=a" (lo), "=d" (hi));
 945
 946     return lo | (((uint64_t)hi) << 32);
 947 }
 948
 949 #define OIL_STAMP oil_profile_stamp_rdtsc
 950
 951 typedef struct pixman_timer_t pixman_timer_t;
 952
 953 struct pixman_timer_t
 954 {
 955     int             initialized;
 956     const char *    name;
 957     uint64_t        n_times;
 958     uint64_t        total;
 959     pixman_timer_t *next;
 960 };
 961
 962 extern int timer_defined;
 963
 964 void pixman_timer_register (pixman_timer_t *timer);
 965
 966 #define TIMER_BEGIN(tname)                                              \
 967     {                                                                   \
 968         static pixman_timer_t timer ## tname;                           \
 969         uint64_t              begin ## tname;                           \
 970                                                                         \
 971         if (!timer ## tname.initialized)                                \
 972         {                                                               \
 973             timer ## tname.initialized = 1;                             \
 974             timer ## tname.name = # tname;                              \
 975             pixman_timer_register (&timer ## tname);                    \
 976         }                                                               \
 977                                                                         \
 978         timer ## tname.n_times++;                                       \
 979         begin ## tname = OIL_STAMP ();
 980
 981 #define TIMER_END(tname)                                                \
 982     timer ## tname.total += OIL_STAMP () - begin ## tname;              \
 983     }
 984
 985 #endif /* PIXMAN_TIMERS */
 986
 987 #endif /* PIXMAN_PRIVATE_H */