mirror of
https://github.com/brl/mutter.git
synced 2024-11-23 00:20:42 -05:00
61d71c0926
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>
126 lines
4.6 KiB
C
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 */
|
|
|