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                flags;
 222
 223     /* These function pointers are initialized by the implementation */
 224     pixman_iter_get_scanline_t  get_scanline;
 225     pixman_iter_write_back_t    write_back;
 226
 227     /* These fields are scratch data that implementations can use */
 228     uint8_t *                   bits;
 229     int                         stride;
 230 };
 231
 232 void
 233 _pixman_bits_image_setup_accessors (bits_image_t *image);
 234
 235 void
 236 _pixman_bits_image_src_iter_init (pixman_image_t *image, pixman_iter_t *iter);
 237
 238 void
 239 _pixman_bits_image_dest_iter_init (pixman_image_t *image, pixman_iter_t *iter);
 240
 241 void
 242 _pixman_solid_fill_iter_init (pixman_image_t *image, pixman_iter_t  *iter);
 243
 244 void
 245 _pixman_linear_gradient_iter_init (pixman_image_t *image, pixman_iter_t  *iter);
 246
 247 void
 248 _pixman_radial_gradient_iter_init (pixman_image_t *image, pixman_iter_t *iter);
 249
 250 void
 251 _pixman_conical_gradient_iter_init (pixman_image_t *image, pixman_iter_t *iter);
 252
 253 void
 254 _pixman_image_init (pixman_image_t *image);
 255
 256 pixman_bool_t
 257 _pixman_bits_image_init (pixman_image_t *     image,
 258                          pixman_format_code_t format,
 259                          int                  width,
 260                          int                  height,
 261                          uint32_t *           bits,
 262                          int                  rowstride);
 263 pixman_bool_t
 264 _pixman_image_fini (pixman_image_t *image);
 265
 266 pixman_image_t *
 267 _pixman_image_allocate (void);
 268
 269 pixman_bool_t
 270 _pixman_init_gradient (gradient_t *                  gradient,
 271                        const pixman_gradient_stop_t *stops,
 272                        int                           n_stops);
 273 void
 274 _pixman_image_reset_clip_region (pixman_image_t *image);
 275
 276 void
 277 _pixman_image_validate (pixman_image_t *image);
 278
 279 #define PIXMAN_IMAGE_GET_LINE(image, x, y, type, out_stride, line, mul) \
 280     do                                                                  \
 281     {                                                                   \
 282         uint32_t *__bits__;                                             \
 283         int       __stride__;                                           \
 284                                                                         \
 285         __bits__ = image->bits.bits;                                    \
 286         __stride__ = image->bits.rowstride;                             \
 287         (out_stride) =                                                  \
 288             __stride__ * (int) sizeof (uint32_t) / (int) sizeof (type); \
 289         (line) =                                                        \
 290             ((type *) __bits__) + (out_stride) * (y) + (mul) * (x);     \
 291     } while (0)
 292
 293 /*
 294  * Gradient walker
 295  */
 296 typedef struct
 297 {
 298     uint32_t                left_ag;
 299     uint32_t                left_rb;
 300     uint32_t                right_ag;
 301     uint32_t                right_rb;
 302     pixman_fixed_t          left_x;
 303     pixman_fixed_t          right_x;
 304     pixman_fixed_t          stepper;
 305
 306     pixman_gradient_stop_t *stops;
 307     int                     num_stops;
 308     pixman_repeat_t         repeat;
 309
 310     pixman_bool_t           need_reset;
 311 } pixman_gradient_walker_t;
 312
 313 void
 314 _pixman_gradient_walker_init (pixman_gradient_walker_t *walker,
 315                               gradient_t *              gradient,
 316                               pixman_repeat_t           repeat);
 317
 318 void
 319 _pixman_gradient_walker_reset (pixman_gradient_walker_t *walker,
 320                                pixman_fixed_48_16_t      pos);
 321
 322 uint32_t
 323 _pixman_gradient_walker_pixel (pixman_gradient_walker_t *walker,
 324                                pixman_fixed_48_16_t      x);
 325
 326 /*
 327  * Edges
 328  */
 329
 330 #define MAX_ALPHA(n)    ((1 << (n)) - 1)
 331 #define N_Y_FRAC(n)     ((n) == 1 ? 1 : (1 << ((n) / 2)) - 1)
 332 #define N_X_FRAC(n)     ((n) == 1 ? 1 : (1 << ((n) / 2)) + 1)
 333
 334 #define STEP_Y_SMALL(n) (pixman_fixed_1 / N_Y_FRAC (n))
 335 #define STEP_Y_BIG(n)   (pixman_fixed_1 - (N_Y_FRAC (n) - 1) * STEP_Y_SMALL (n))
 336
 337 #define Y_FRAC_FIRST(n) (STEP_Y_BIG (n) / 2)
 338 #define Y_FRAC_LAST(n)  (Y_FRAC_FIRST (n) + (N_Y_FRAC (n) - 1) * STEP_Y_SMALL (n))
 339
 340 #define STEP_X_SMALL(n) (pixman_fixed_1 / N_X_FRAC (n))
 341 #define STEP_X_BIG(n)   (pixman_fixed_1 - (N_X_FRAC (n) - 1) * STEP_X_SMALL (n))
 342
 343 #define X_FRAC_FIRST(n) (STEP_X_BIG (n) / 2)
 344 #define X_FRAC_LAST(n)  (X_FRAC_FIRST (n) + (N_X_FRAC (n) - 1) * STEP_X_SMALL (n))
 345
 346 #define RENDER_SAMPLES_X(x, n)                                          \
 347     ((n) == 1? 0 : (pixman_fixed_frac (x) +                             \
 348                     X_FRAC_FIRST (n)) / STEP_X_SMALL (n))
 349
 350 void
 351 pixman_rasterize_edges_accessors (pixman_image_t *image,
 352                                   pixman_edge_t * l,
 353                                   pixman_edge_t * r,
 354                                   pixman_fixed_t  t,
 355                                   pixman_fixed_t  b);
 356
 357 /*
 358  * Implementations
 359  */
 360 typedef struct pixman_implementation_t pixman_implementation_t;
 361
 362 typedef struct
 363 {
 364     pixman_op_t              op;
 365     pixman_image_t *         src_image;
 366     pixman_image_t *         mask_image;
 367     pixman_image_t *         dest_image;
 368     int32_t                  src_x;
 369     int32_t                  src_y;
 370     int32_t                  mask_x;
 371     int32_t                  mask_y;
 372     int32_t                  dest_x;
 373     int32_t                  dest_y;
 374     int32_t                  width;
 375     int32_t                  height;
 376
 377     uint32_t                 src_flags;
 378     uint32_t                 mask_flags;
 379     uint32_t                 dest_flags;
 380 } pixman_composite_info_t;
 381
 382 #define PIXMAN_COMPOSITE_ARGS(info)                                     \
 383     MAYBE_UNUSED pixman_op_t        op = info->op;                      \
 384     MAYBE_UNUSED pixman_image_t *   src_image = info->src_image;        \
 385     MAYBE_UNUSED pixman_image_t *   mask_image = info->mask_image;      \
 386     MAYBE_UNUSED pixman_image_t *   dest_image = info->dest_image;      \
 387     MAYBE_UNUSED int32_t            src_x = info->src_x;                \
 388     MAYBE_UNUSED int32_t            src_y = info->src_y;                \
 389     MAYBE_UNUSED int32_t            mask_x = info->mask_x;              \
 390     MAYBE_UNUSED int32_t            mask_y = info->mask_y;              \
 391     MAYBE_UNUSED int32_t            dest_x = info->dest_x;              \
 392     MAYBE_UNUSED int32_t            dest_y = info->dest_y;              \
 393     MAYBE_UNUSED int32_t            width = info->width;                \
 394     MAYBE_UNUSED int32_t            height = info->height
 395
 396 typedef void (*pixman_combine_32_func_t) (pixman_implementation_t *imp,
 397                                           pixman_op_t              op,
 398                                           uint32_t *               dest,
 399                                           const uint32_t *         src,
 400                                           const uint32_t *         mask,
 401                                           int                      width);
 402
 403 typedef void (*pixman_combine_64_func_t) (pixman_implementation_t *imp,
 404                                           pixman_op_t              op,
 405                                           uint64_t *               dest,
 406                                           const uint64_t *         src,
 407                                           const uint64_t *         mask,
 408                                           int                      width);
 409
 410 typedef void (*pixman_composite_func_t) (pixman_implementation_t *imp,
 411                                          pixman_composite_info_t *info);
 412 typedef pixman_bool_t (*pixman_blt_func_t) (pixman_implementation_t *imp,
 413                                             uint32_t *               src_bits,
 414                                             uint32_t *               dst_bits,
 415                                             int                      src_stride,
 416                                             int                      dst_stride,
 417                                             int                      src_bpp,
 418                                             int                      dst_bpp,
 419                                             int                      src_x,
 420                                             int                      src_y,
 421                                             int                      dest_x,
 422                                             int                      dest_y,
 423                                             int                      width,
 424                                             int                      height);
 425 typedef pixman_bool_t (*pixman_fill_func_t) (pixman_implementation_t *imp,
 426                                              uint32_t *               bits,
 427                                              int                      stride,
 428                                              int                      bpp,
 429                                              int                      x,
 430                                              int                      y,
 431                                              int                      width,
 432                                              int                      height,
 433                                              uint32_t                 xor);
 434 typedef void (*pixman_iter_init_func_t) (pixman_implementation_t *imp,
 435                                          pixman_iter_t           *iter);
 436
 437 void _pixman_setup_combiner_functions_32 (pixman_implementation_t *imp);
 438 void _pixman_setup_combiner_functions_64 (pixman_implementation_t *imp);
 439
 440 typedef struct
 441 {
 442     pixman_op_t             op;
 443     pixman_format_code_t    src_format;
 444     uint32_t                src_flags;
 445     pixman_format_code_t    mask_format;
 446     uint32_t                mask_flags;
 447     pixman_format_code_t    dest_format;
 448     uint32_t                dest_flags;
 449     pixman_composite_func_t func;
 450 } pixman_fast_path_t;
 451
 452 struct pixman_implementation_t
 453 {
 454     pixman_implementation_t *   toplevel;
 455     pixman_implementation_t *   delegate;
 456     const pixman_fast_path_t *  fast_paths;
 457
 458     pixman_blt_func_t           blt;
 459     pixman_fill_func_t          fill;
 460     pixman_iter_init_func_t     src_iter_init;
 461     pixman_iter_init_func_t     dest_iter_init;
 462
 463     pixman_combine_32_func_t    combine_32[PIXMAN_N_OPERATORS];
 464     pixman_combine_32_func_t    combine_32_ca[PIXMAN_N_OPERATORS];
 465     pixman_combine_64_func_t    combine_64[PIXMAN_N_OPERATORS];
 466     pixman_combine_64_func_t    combine_64_ca[PIXMAN_N_OPERATORS];
 467 };
 468
 469 uint32_t
 470 _pixman_image_get_solid (pixman_implementation_t *imp,
 471                          pixman_image_t *         image,
 472                          pixman_format_code_t     format);
 473
 474 pixman_implementation_t *
 475 _pixman_implementation_create (pixman_implementation_t *delegate,
 476                                const pixman_fast_path_t *fast_paths);
 477
 478 pixman_combine_32_func_t
 479 _pixman_implementation_lookup_combiner (pixman_implementation_t *imp,
 480                                         pixman_op_t              op,
 481                                         pixman_bool_t            component_alpha,
 482                                         pixman_bool_t            wide);
 483
 484 pixman_bool_t
 485 _pixman_implementation_blt (pixman_implementation_t *imp,
 486                             uint32_t *               src_bits,
 487                             uint32_t *               dst_bits,
 488                             int                      src_stride,
 489                             int                      dst_stride,
 490                             int                      src_bpp,
 491                             int                      dst_bpp,
 492                             int                      src_x,
 493                             int                      src_y,
 494                             int                      dest_x,
 495                             int                      dest_y,
 496                             int                      width,
 497                             int                      height);
 498
 499 pixman_bool_t
 500 _pixman_implementation_fill (pixman_implementation_t *imp,
 501                              uint32_t *               bits,
 502                              int                      stride,
 503                              int                      bpp,
 504                              int                      x,
 505                              int                      y,
 506                              int                      width,
 507                              int                      height,
 508                              uint32_t                 xor);
 509
 510 void
 511 _pixman_implementation_src_iter_init (pixman_implementation_t       *imp,
 512                                       pixman_iter_t                 *iter,
 513                                       pixman_image_t                *image,
 514                                       int                            x,
 515                                       int                            y,
 516                                       int                            width,
 517                                       int                            height,
 518                                       uint8_t                       *buffer,
 519                                       iter_flags_t                   flags);
 520
 521 void
 522 _pixman_implementation_dest_iter_init (pixman_implementation_t       *imp,
 523                                        pixman_iter_t                 *iter,
 524                                        pixman_image_t                *image,
 525                                        int                            x,
 526                                        int                            y,
 527                                        int                            width,
 528                                        int                            height,
 529                                        uint8_t                       *buffer,
 530                                        iter_flags_t                   flags);
 531
 532 /* Specific implementations */
 533 pixman_implementation_t *
 534 _pixman_implementation_create_general (void);
 535
 536 pixman_implementation_t *
 537 _pixman_implementation_create_fast_path (pixman_implementation_t *fallback);
 538
 539 pixman_implementation_t *
 540 _pixman_implementation_create_noop (pixman_implementation_t *fallback);
 541
 542 #if defined USE_X86_MMX || defined USE_ARM_IWMMXT || defined USE_LOONGSON_MMI
 543 pixman_implementation_t *
 544 _pixman_implementation_create_mmx (pixman_implementation_t *fallback);
 545 #endif
 546
 547 #ifdef USE_SSE2
 548 pixman_implementation_t *
 549 _pixman_implementation_create_sse2 (pixman_implementation_t *fallback);
 550 #endif
 551
 552 #ifdef USE_ARM_SIMD
 553 pixman_implementation_t *
 554 _pixman_implementation_create_arm_simd (pixman_implementation_t *fallback);
 555 #endif
 556
 557 #ifdef USE_ARM_NEON
 558 pixman_implementation_t *
 559 _pixman_implementation_create_arm_neon (pixman_implementation_t *fallback);
 560 #endif
 561
 562 #ifdef USE_MIPS_DSPR2
 563 pixman_implementation_t *
 564 _pixman_implementation_create_mips_dspr2 (pixman_implementation_t *fallback);
 565 #endif
 566
 567 #ifdef USE_VMX
 568 pixman_implementation_t *
 569 _pixman_implementation_create_vmx (pixman_implementation_t *fallback);
 570 #endif
 571
 572 pixman_implementation_t *
 573 _pixman_choose_implementation (void);
 574
 575
 576
 577 /*
 578  * Utilities
 579  */
 580 uint32_t *
 581 _pixman_iter_get_scanline_noop (pixman_iter_t *iter, const uint32_t *mask);
 582
 583 /* These "formats" all have depth 0, so they
 584  * will never clash with any real ones
 585  */
 586 #define PIXMAN_null             PIXMAN_FORMAT (0, 0, 0, 0, 0, 0)
 587 #define PIXMAN_solid            PIXMAN_FORMAT (0, 1, 0, 0, 0, 0)
 588 #define PIXMAN_pixbuf           PIXMAN_FORMAT (0, 2, 0, 0, 0, 0)
 589 #define PIXMAN_rpixbuf          PIXMAN_FORMAT (0, 3, 0, 0, 0, 0)
 590 #define PIXMAN_unknown          PIXMAN_FORMAT (0, 4, 0, 0, 0, 0)
 591 #define PIXMAN_any              PIXMAN_FORMAT (0, 5, 0, 0, 0, 0)
 592
 593 #define PIXMAN_OP_any           (PIXMAN_N_OPERATORS + 1)
 594
 595 #define FAST_PATH_ID_TRANSFORM                  (1 <<  0)
 596 #define FAST_PATH_NO_ALPHA_MAP                  (1 <<  1)
 597 #define FAST_PATH_NO_CONVOLUTION_FILTER         (1 <<  2)
 598 #define FAST_PATH_NO_PAD_REPEAT                 (1 <<  3)
 599 #define FAST_PATH_NO_REFLECT_REPEAT             (1 <<  4)
 600 #define FAST_PATH_NO_ACCESSORS                  (1 <<  5)
 601 #define FAST_PATH_NARROW_FORMAT                 (1 <<  6)
 602 #define FAST_PATH_COMPONENT_ALPHA               (1 <<  8)
 603 #define FAST_PATH_SAMPLES_OPAQUE                (1 <<  7)
 604 #define FAST_PATH_UNIFIED_ALPHA                 (1 <<  9)
 605 #define FAST_PATH_SCALE_TRANSFORM               (1 << 10)
 606 #define FAST_PATH_NEAREST_FILTER                (1 << 11)
 607 #define FAST_PATH_HAS_TRANSFORM                 (1 << 12)
 608 #define FAST_PATH_IS_OPAQUE                     (1 << 13)
 609 #define FAST_PATH_NO_NORMAL_REPEAT              (1 << 14)
 610 #define FAST_PATH_NO_NONE_REPEAT                (1 << 15)
 611 #define FAST_PATH_X_UNIT_POSITIVE               (1 << 16)
 612 #define FAST_PATH_AFFINE_TRANSFORM              (1 << 17)
 613 #define FAST_PATH_Y_UNIT_ZERO                   (1 << 18)
 614 #define FAST_PATH_BILINEAR_FILTER               (1 << 19)
 615 #define FAST_PATH_ROTATE_90_TRANSFORM           (1 << 20)
 616 #define FAST_PATH_ROTATE_180_TRANSFORM          (1 << 21)
 617 #define FAST_PATH_ROTATE_270_TRANSFORM          (1 << 22)
 618 #define FAST_PATH_SAMPLES_COVER_CLIP_NEAREST    (1 << 23)
 619 #define FAST_PATH_SAMPLES_COVER_CLIP_BILINEAR   (1 << 24)
 620 #define FAST_PATH_BITS_IMAGE                    (1 << 25)
 621
 622 #define FAST_PATH_PAD_REPEAT                                            \
 623     (FAST_PATH_NO_NONE_REPEAT           |                               \
 624      FAST_PATH_NO_NORMAL_REPEAT         |                               \
 625      FAST_PATH_NO_REFLECT_REPEAT)
 626
 627 #define FAST_PATH_NORMAL_REPEAT                                         \
 628     (FAST_PATH_NO_NONE_REPEAT           |                               \
 629      FAST_PATH_NO_PAD_REPEAT            |                               \
 630      FAST_PATH_NO_REFLECT_REPEAT)
 631
 632 #define FAST_PATH_NONE_REPEAT                                           \
 633     (FAST_PATH_NO_NORMAL_REPEAT         |                               \
 634      FAST_PATH_NO_PAD_REPEAT            |                               \
 635      FAST_PATH_NO_REFLECT_REPEAT)
 636
 637 #define FAST_PATH_REFLECT_REPEAT                                        \
 638     (FAST_PATH_NO_NONE_REPEAT           |                               \
 639      FAST_PATH_NO_NORMAL_REPEAT         |                               \
 640      FAST_PATH_NO_PAD_REPEAT)
 641
 642 #define FAST_PATH_STANDARD_FLAGS                                        \
 643     (FAST_PATH_NO_CONVOLUTION_FILTER    |                               \
 644      FAST_PATH_NO_ACCESSORS             |                               \
 645      FAST_PATH_NO_ALPHA_MAP             |                               \
 646      FAST_PATH_NARROW_FORMAT)
 647
 648 #define FAST_PATH_STD_DEST_FLAGS                                        \
 649     (FAST_PATH_NO_ACCESSORS             |                               \
 650      FAST_PATH_NO_ALPHA_MAP             |                               \
 651      FAST_PATH_NARROW_FORMAT)
 652
 653 #define SOURCE_FLAGS(format)                                            \
 654     (FAST_PATH_STANDARD_FLAGS |                                         \
 655      ((PIXMAN_ ## format == PIXMAN_solid) ?                             \
 656       0 : (FAST_PATH_SAMPLES_COVER_CLIP_NEAREST | FAST_PATH_NEAREST_FILTER | FAST_PATH_ID_TRANSFORM)))
 657
 658 #define MASK_FLAGS(format, extra)                                       \
 659     ((PIXMAN_ ## format == PIXMAN_null) ? 0 : (SOURCE_FLAGS (format) | extra))
 660
 661 #define FAST_PATH(op, src, src_flags, mask, mask_flags, dest, dest_flags, func) \
 662     PIXMAN_OP_ ## op,                                                   \
 663     PIXMAN_ ## src,                                                     \
 664     src_flags,                                                          \
 665     PIXMAN_ ## mask,                                                    \
 666     mask_flags,                                                         \
 667     PIXMAN_ ## dest,                                                    \
 668     dest_flags,                                                         \
 669     func
 670
 671 #define PIXMAN_STD_FAST_PATH(op, src, mask, dest, func)                 \
 672     { FAST_PATH (                                                       \
 673             op,                                                         \
 674             src,  SOURCE_FLAGS (src),                                   \
 675             mask, MASK_FLAGS (mask, FAST_PATH_UNIFIED_ALPHA),           \
 676             dest, FAST_PATH_STD_DEST_FLAGS,                             \
 677             func) }
 678
 679 #define PIXMAN_STD_FAST_PATH_CA(op, src, mask, dest, func)              \
 680     { FAST_PATH (                                                       \
 681             op,                                                         \
 682             src,  SOURCE_FLAGS (src),                                   \
 683             mask, MASK_FLAGS (mask, FAST_PATH_COMPONENT_ALPHA),         \
 684             dest, FAST_PATH_STD_DEST_FLAGS,                             \
 685             func) }
 686
 687 /* Memory allocation helpers */
 688 void *
 689 pixman_malloc_ab (unsigned int n, unsigned int b);
 690
 691 void *
 692 pixman_malloc_abc (unsigned int a, unsigned int b, unsigned int c);
 693
 694 pixman_bool_t
 695 _pixman_multiply_overflows_size (size_t a, size_t b);
 696
 697 pixman_bool_t
 698 _pixman_multiply_overflows_int (unsigned int a, unsigned int b);
 699
 700 pixman_bool_t
 701 _pixman_addition_overflows_int (unsigned int a, unsigned int b);
 702
 703 /* Compositing utilities */
 704 void
 705 pixman_expand (uint64_t *           dst,
 706                const uint32_t *     src,
 707                pixman_format_code_t format,
 708                int                  width);
 709
 710 void
 711 pixman_contract (uint32_t *      dst,
 712                  const uint64_t *src,
 713                  int             width);
 714
 715 pixman_bool_t
 716 _pixman_lookup_composite_function (pixman_implementation_t     *toplevel,
 717                                    pixman_op_t                  op,
 718                                    pixman_format_code_t         src_format,
 719                                    uint32_t                     src_flags,
 720                                    pixman_format_code_t         mask_format,
 721                                    uint32_t                     mask_flags,
 722                                    pixman_format_code_t         dest_format,
 723                                    uint32_t                     dest_flags,
 724                                    pixman_implementation_t    **out_imp,
 725                                    pixman_composite_func_t     *out_func);
 726
 727 /* Region Helpers */
 728 pixman_bool_t
 729 pixman_region32_copy_from_region16 (pixman_region32_t *dst,
 730                                     pixman_region16_t *src);
 731
 732 pixman_bool_t
 733 pixman_region16_copy_from_region32 (pixman_region16_t *dst,
 734                                     pixman_region32_t *src);
 735
 736
 737 /* Misc macros */
 738
 739 #ifndef FALSE
 740 #   define FALSE 0
 741 #endif
 742
 743 #ifndef TRUE
 744 #   define TRUE 1
 745 #endif
 746
 747 #ifndef MIN
 748 #  define MIN(a, b) ((a < b) ? a : b)
 749 #endif
 750
 751 #ifndef MAX
 752 #  define MAX(a, b) ((a > b) ? a : b)
 753 #endif
 754
 755 /* Integer division that rounds towards -infinity */
 756 #define DIV(a, b)                                          \
 757     ((((a) < 0) == ((b) < 0)) ? (a) / (b) :                \
 758      ((a) - (b) + 1 - (((b) < 0) << 1)) / (b))
 759
 760 /* Modulus that produces the remainder wrt. DIV */
 761 #define MOD(a, b) ((a) < 0 ? ((b) - ((-(a) - 1) % (b))) - 1 : (a) % (b))
 762
 763 #define CLIP(v, low, high) ((v) < (low) ? (low) : ((v) > (high) ? (high) : (v)))
 764
 765 /* Conversion between 8888 and 0565 */
 766
 767 #define CONVERT_8888_TO_0565(s)                                         \
 768     ((((s) >> 3) & 0x001f) |                                            \
 769      (((s) >> 5) & 0x07e0) |                                            \
 770      (((s) >> 8) & 0xf800))
 771
 772 #define CONVERT_0565_TO_0888(s)                                         \
 773     (((((s) << 3) & 0xf8) | (((s) >> 2) & 0x7)) |                       \
 774      ((((s) << 5) & 0xfc00) | (((s) >> 1) & 0x300)) |                   \
 775      ((((s) << 8) & 0xf80000) | (((s) << 3) & 0x70000)))
 776
 777 #define CONVERT_0565_TO_8888(s) (CONVERT_0565_TO_0888(s) | 0xff000000)
 778
 779 /* Trivial versions that are useful in macros */
 780 #define CONVERT_8888_TO_8888(s) (s)
 781 #define CONVERT_x888_TO_8888(s) ((s) | 0xff000000)
 782 #define CONVERT_0565_TO_0565(s) (s)
 783
 784 #define PIXMAN_FORMAT_IS_WIDE(f)                                        \
 785     (PIXMAN_FORMAT_A (f) > 8 ||                                         \
 786      PIXMAN_FORMAT_R (f) > 8 ||                                         \
 787      PIXMAN_FORMAT_G (f) > 8 ||                                         \
 788      PIXMAN_FORMAT_B (f) > 8)
 789
 790 #ifdef WORDS_BIGENDIAN
 791 #   define SCREEN_SHIFT_LEFT(x,n)       ((x) << (n))
 792 #   define SCREEN_SHIFT_RIGHT(x,n)      ((x) >> (n))
 793 #else
 794 #   define SCREEN_SHIFT_LEFT(x,n)       ((x) >> (n))
 795 #   define SCREEN_SHIFT_RIGHT(x,n)      ((x) << (n))
 796 #endif
 797
 798 static force_inline uint32_t
 799 unorm_to_unorm (uint32_t val, int from_bits, int to_bits)
 800 {
 801     uint32_t result;
 802
 803     if (from_bits == 0)
 804         return 0;
 805
 806     /* Delete any extra bits */
 807     val &= ((1 << from_bits) - 1);
 808
 809     if (from_bits >= to_bits)
 810         return val >> (from_bits - to_bits);
 811
 812     /* Start out with the high bit of val in the high bit of result. */
 813     result = val << (to_bits - from_bits);
 814
 815     /* Copy the bits in result, doubling the number of bits each time, until
 816      * we fill all to_bits. Unrolled manually because from_bits and to_bits
 817      * are usually known statically, so the compiler can turn all of this
 818      * into a few shifts.
 819      */
 820 #define REPLICATE()                                                     \
 821     do                                                                  \
 822     {                                                                   \
 823         if (from_bits < to_bits)                                        \
 824         {                                                               \
 825             result |= result >> from_bits;                              \
 826                                                                         \
 827             from_bits *= 2;                                             \
 828         }                                                               \
 829     }                                                                   \
 830     while (0)
 831
 832     REPLICATE();
 833     REPLICATE();
 834     REPLICATE();
 835     REPLICATE();
 836     REPLICATE();
 837
 838     return result;
 839 }
 840
 841 /*
 842  * Various debugging code
 843  */
 844
 845 #undef DEBUG
 846
 847 #define COMPILE_TIME_ASSERT(x)                                          \
 848     do { typedef int compile_time_assertion [(x)?1:-1]; } while (0)
 849
 850 /* Turn on debugging depending on what type of release this is
 851  */
 852 #if (((PIXMAN_VERSION_MICRO % 2) == 0) && ((PIXMAN_VERSION_MINOR % 2) == 1))
 853
 854 /* Debugging gets turned on for development releases because these
 855  * are the things that end up in bleeding edge distributions such
 856  * as Rawhide etc.
 857  *
 858  * For performance reasons we don't turn it on for stable releases or
 859  * random git checkouts. (Random git checkouts are often used for
 860  * performance work).
 861  */
 862
 863 #    define DEBUG
 864
 865 #endif
 866
 867 #ifdef DEBUG
 868
 869 void
 870 _pixman_log_error (const char *function, const char *message);
 871
 872 #define return_if_fail(expr)                                            \
 873     do                                                                  \
 874     {                                                                   \
 875         if (!(expr))                                                    \
 876         {                                                               \
 877             _pixman_log_error (FUNC, "The expression " # expr " was false"); \
 878             return;                                                     \
 879         }                                                               \
 880     }                                                                   \
 881     while (0)
 882
 883 #define return_val_if_fail(expr, retval)                                \
 884     do                                                                  \
 885     {                                                                   \
 886         if (!(expr))                                                    \
 887         {                                                               \
 888             _pixman_log_error (FUNC, "The expression " # expr " was false"); \
 889             return (retval);                                            \
 890         }                                                               \
 891     }                                                                   \
 892     while (0)
 893
 894 #define critical_if_fail(expr)                                          \
 895     do                                                                  \
 896     {                                                                   \
 897         if (!(expr))                                                    \
 898             _pixman_log_error (FUNC, "The expression " # expr " was false"); \
 899     }                                                                   \
 900     while (0)
 901
 902
 903 #else
 904
 905 #define _pixman_log_error(f,m) do { } while (0)                         \
 906
 907 #define return_if_fail(expr)                                            \
 908     do                                                                  \
 909     {                                                                   \
 910         if (!(expr))                                                    \
 911             return;                                                     \
 912     }                                                                   \
 913     while (0)
 914
 915 #define return_val_if_fail(expr, retval)                                \
 916     do                                                                  \
 917     {                                                                   \
 918         if (!(expr))                                                    \
 919             return (retval);                                            \
 920     }                                                                   \
 921     while (0)
 922
 923 #define critical_if_fail(expr)                                          \
 924     do                                                                  \
 925     {                                                                   \
 926     }                                                                   \
 927     while (0)
 928 #endif
 929
 930 /*
 931  * Timers
 932  */
 933
 934 #ifdef PIXMAN_TIMERS
 935
 936 static inline uint64_t
 937 oil_profile_stamp_rdtsc (void)
 938 {
 939     uint32_t hi, lo;
 940
 941     __asm__ __volatile__ ("rdtsc\n" : "=a" (lo), "=d" (hi));
 942
 943     return lo | (((uint64_t)hi) << 32);
 944 }
 945
 946 #define OIL_STAMP oil_profile_stamp_rdtsc
 947
 948 typedef struct pixman_timer_t pixman_timer_t;
 949
 950 struct pixman_timer_t
 951 {
 952     int             initialized;
 953     const char *    name;
 954     uint64_t        n_times;
 955     uint64_t        total;
 956     pixman_timer_t *next;
 957 };
 958
 959 extern int timer_defined;
 960
 961 void pixman_timer_register (pixman_timer_t *timer);
 962
 963 #define TIMER_BEGIN(tname)                                              \
 964     {                                                                   \
 965         static pixman_timer_t timer ## tname;                           \
 966         uint64_t              begin ## tname;                           \
 967                                                                         \
 968         if (!timer ## tname.initialized)                                \
 969         {                                                               \
 970             timer ## tname.initialized = 1;                             \
 971             timer ## tname.name = # tname;                              \
 972             pixman_timer_register (&timer ## tname);                    \
 973         }                                                               \
 974                                                                         \
 975         timer ## tname.n_times++;                                       \
 976         begin ## tname = OIL_STAMP ();
 977
 978 #define TIMER_END(tname)                                                \
 979     timer ## tname.total += OIL_STAMP () - begin ## tname;              \
 980     }
 981
 982 #endif /* PIXMAN_TIMERS */
 983
 984 #endif /* PIXMAN_PRIVATE_H */