mutter/cogl/cogl-flags.h
Neil Roberts 61d71c0926 cogl-flags: Fix iterating flag when the most-significant bit is set
When the flags contain a value that only has the most-significant bit
set then ffsl will return the size of an unsigned long. According to
the C spec it is undefined what happens when shifting by a number
greater than or equal to the size of the left operand. On Intel (and
probably others) this seems to end up being a no-op so the iteration
breaks. To fix this we can split the shift into two separate
shifts. We always need to shift by at least one bit so we can put this
one bit shift into a separate operator.

Reviewed-by: Robert Bragg <robert@linux.intel.com>
2011-11-22 16:07:21 +00:00

126 lines
4.6 KiB
C

/*
* Cogl
*
* An object oriented GL/GLES Abstraction/Utility Layer
*
* Copyright (C) 2011 Intel Corporation.
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either
* version 2 of the License, or (at your option) any later version.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with this library; if not, write to the
* Free Software Foundation, Inc., 59 Temple Place - Suite 330,
* Boston, MA 02111-1307, USA.
*
* Authors:
* Neil Roberts <neil@linux.intel.com>
*/
#ifndef __COGL_FLAGS_H
#define __COGL_FLAGS_H
#include <glib.h>
#include "cogl-util.h"
G_BEGIN_DECLS
/* These are macros used to implement a fixed-size array of bits. This
should be used instead of CoglBitmask when the maximum bit number
that will be set is known at compile time, for example when setting
for recording a set of known available features */
/* The bits are stored in an array of unsigned longs. To use these
macros, you would typically have an enum defining the available
bits with an extra last enum to define the maximum value. Then to
store the flags you would declare an array of unsigned longs sized
using COGL_FLAGS_N_LONGS_FOR_SIZE, eg:
typedef enum { FEATURE_A, FEATURE_B, FEATURE_C, N_FEATURES } Features;
unsigned long feature_flags[COGL_FLAGS_N_LONGS_FOR_SIZE (N_FEATURES)];
*/
#define COGL_FLAGS_N_LONGS_FOR_SIZE(size) \
(((size) + \
(sizeof (unsigned long) * 8 - 1)) \
/ (sizeof (unsigned long) * 8))
/* @flag is expected to be constant so these should result in a
constant expression. This means that setting a flag is equivalent
to just setting in a bit in a global variable at a known
location */
#define COGL_FLAGS_GET_INDEX(flag) \
((flag) / (sizeof (unsigned long) * 8))
#define COGL_FLAGS_GET_MASK(flag) \
(1UL << ((unsigned long) (flag) & \
(sizeof (unsigned long) * 8 - 1)))
#define COGL_FLAGS_GET(array, flag) \
(!!((array)[COGL_FLAGS_GET_INDEX (flag)] & \
COGL_FLAGS_GET_MASK (flag)))
/* The expectation here is that @value will be constant so the if
statement will be optimised out */
#define COGL_FLAGS_SET(array, flag, value) \
G_STMT_START { \
if (value) \
((array)[COGL_FLAGS_GET_INDEX (flag)] |= \
COGL_FLAGS_GET_MASK (flag)); \
else \
((array)[COGL_FLAGS_GET_INDEX (flag)] &= \
~COGL_FLAGS_GET_MASK (flag)); \
} G_STMT_END
/* Macros to help iterate an array of flags. It should be used like
* this:
*
* int n_longs = COGL_FLAGS_N_LONGS_FOR_SIZE (...);
* unsigned long flags[n_longs];
* int bit_num;
*
* COGL_FLAGS_FOREACH_START (flags, n_longs, bit_num)
* {
* do_something_with_the_bit (bit_num);
* }
* COGL_FLAGS_FOREACH_END;
*/
#define COGL_FLAGS_FOREACH_START(array, n_longs, bit) \
G_STMT_START { \
const unsigned long *_p = (array); \
int _n_longs = (n_longs); \
int _i; \
\
for (_i = 0; _i < _n_longs; _i++) \
{ \
unsigned long _mask = *(_p++); \
\
(bit) = _i * sizeof (unsigned long) * 8 - 1; \
\
while (_mask) \
{ \
int _next_bit = _cogl_util_ffsl (_mask); \
(bit) += _next_bit; \
/* This odd two-part shift is to avoid */ \
/* shifting by sizeof (long)*8 which has */ \
/* undefined results according to the */ \
/* C spec (and seems to be a no-op in */ \
/* practice) */ \
_mask = (_mask >> (_next_bit - 1)) >> 1; \
#define COGL_FLAGS_FOREACH_END \
} } } G_STMT_END
G_END_DECLS
#endif /* __COGL_FLAGS_H */