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