/opengles/src/codegen/bitset.h

http://ftk.googlecode.com/ · C Header · 82 lines · 31 code · 22 blank · 29 comment · 1 complexity · 9c9a00ad12f3d81ce5078b637df2aa19 MD5 · raw file 

    

  1. #ifndef CODEGEN_BITSET_H
    2. 

  2. #define CODEGEN_BITSET_H 1
    3. 

  3. 

  4. /****************************************************************************/
    5. 

  5. /*																			*/
    6. 

  6. /* Copyright (c) 2004, Hans-Martin Will. All rights reserved.				*/
    7. 

  7. /*																			*/
    8. 

  8. /* Redistribution and use in source and binary forms, with or without		*/
    9. 

  9. /* modification, are permitted provided that the following conditions are   */
    10. 

  10. /* met:																		*/
    11. 

  11. /*																			*/
    12. 

  12. /* *  Redistributions of source code must retain the above copyright		*/
    13. 

  13. /*    notice, this list of conditions and the following disclaimer.			*/
    14. 

  14. /*																			*/
    15. 

  15. /* *  Redistributions in binary form must reproduce the above copyright		*/
    16. 

  16. /*    notice, this list of conditions and the following disclaimer in the   */
    17. 

  17. /*    documentation and/or other materials provided with the distribution.  */
    18. 

  18. /*																			*/
    19. 

  19. /* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS		*/
    20. 

  20. /* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT		*/
    21. 

  21. /* LIMITED TO, THEIMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A   */
    22. 

  22. /* PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER */
    23. 

  23. /* OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, */
    24. 

  24. /* EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,		*/
    25. 

  25. /* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR		*/
    26. 

  26. /* PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF   */
    27. 

  27. /* LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING		*/
    28. 

  28. /* NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS		*/
    29. 

  29. /* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.				*/
    30. 

  30. /*																			*/
    31. 

  31. /****************************************************************************/
    32. 

  32. 

  33. #include "codegen.h"
    34. 

  34. #include "heap.h"
    35. 

  35. 

  36. 

  37. #ifdef __cplusplus
    38. 

  38. extern "C" {
    39. 

  39. #endif
    40. 

  40. 

  41. 

  42. #define CG_BITSET_BITS_PER_WORD 32
    43. 

  43. 

  44. 

  45. typedef struct cg_bitset_t
    46. 

  46. {
    47. 

  47. 	size_t		elements;
    48. 

  48. 	U32			bits[1];
    49. 

  49. }
    50. 

  50. cg_bitset_t;
    51. 

  51. 

  52. 

  53. cg_bitset_t * cg_bitset_create(cg_heap_t * heap, size_t elements);
    54. 

  54. 

  55. 

  56. void cg_bitset_assign(cg_bitset_t * target, cg_bitset_t * source);
    57. 

  57. 

  58. 

  59. /* target = target U (source \ minus) */
    60. 

  60. int cg_bitset_union_minus(cg_bitset_t * target, cg_bitset_t * source,
    61. 

  61. 						   cg_bitset_t * minus);
    62. 

  62. 

  63. int cg_bitset_union(cg_bitset_t * target, cg_bitset_t * source);
    64. 

  64. 

  65. int cg_bitset_intersects(const cg_bitset_t * first, const cg_bitset_t * second);
    66. 

  66. 

  67. #define CG_BITSET_TEST(bitset, element) \
    68. 

  68. 	(((bitset->bits)[(element) / CG_BITSET_BITS_PER_WORD] & \
    69. 

  69. 	  (1 << ((element) % CG_BITSET_BITS_PER_WORD))) != 0)
    70. 

  70. 		
    71. 

  71. #define CG_BITSET_SET(bitset, element) \
    72. 

  72. ((bitset->bits)[(element) / CG_BITSET_BITS_PER_WORD] |= (1 << ((element) % CG_BITSET_BITS_PER_WORD)))
    73. 

  73. 

  74. #define CG_BITSET_CLEAR(bitset, element) \
    75. 

  75. ((bitset->bits)[(element) / CG_BITSET_BITS_PER_WORD] &= ~(1 << ((element) % CG_BITSET_BITS_PER_WORD)))
    76. 

  76. 

  77. 

  78. #ifdef __cplusplus
    79. 

  79. }
    80. 

  80. #endif
    81. 

  81. 

  82. #endif //ndef CODEGEN_BITSET_H
    83.