00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029 #ifndef NVBLASTFIXEDBITMAP_H
00030 #define NVBLASTFIXEDBITMAP_H
00031
00032 #include "NvBlastAssert.h"
00033 #include "NvBlastMemory.h"
00034 #include <cstring>
00035
00036 namespace Nv
00037 {
00038 namespace Blast
00039 {
00040
00063 class FixedBitmap
00064 {
00065 public:
00066 explicit FixedBitmap(uint32_t bitsCount)
00067 {
00068 m_bitsCount = bitsCount;
00069 }
00070
00071 static uint32_t getWordsCount(uint32_t bitsCount)
00072 {
00073 return (bitsCount + 31) >> 5;
00074 }
00075
00076 static size_t requiredMemorySize(uint32_t bitsCount)
00077 {
00078 return align16(sizeof(FixedBitmap)) + align16(getWordsCount(bitsCount) * sizeof(uint32_t));
00079 }
00080
00081 void clear()
00082 {
00083 memset(data(), 0, getWordsCount(m_bitsCount) * sizeof(uint32_t));
00084 }
00085
00086 void fill()
00087 {
00088 const uint32_t wordCount = getWordsCount(m_bitsCount);
00089 uint32_t* mem = data();
00090 memset(mem, 0xFF, wordCount * sizeof(uint32_t));
00091 const uint32_t bitsRemainder = m_bitsCount & 31;
00092 if (bitsRemainder > 0)
00093 {
00094 mem[wordCount - 1] &= ~(0xFFFFFFFF << bitsRemainder);
00095 }
00096 }
00097
00098 int test(uint32_t index) const
00099 {
00100 NVBLAST_ASSERT(index < m_bitsCount);
00101 return data()[index >> 5] & (1 << (index & 31));
00102 }
00103
00104 void set(uint32_t index)
00105 {
00106 NVBLAST_ASSERT(index < m_bitsCount);
00107 data()[index >> 5] |= 1 << (index & 31);
00108 }
00109
00110 void reset(uint32_t index)
00111 {
00112 NVBLAST_ASSERT(index < m_bitsCount);
00113 data()[index >> 5] &= ~(1 << (index & 31));
00114 }
00115
00116 private:
00117 uint32_t m_bitsCount;
00118
00119 NV_FORCE_INLINE uint32_t* data()
00120 {
00121 return (uint32_t*)((char*)this + sizeof(FixedBitmap));
00122 }
00123
00124 NV_FORCE_INLINE const uint32_t* data() const
00125 {
00126 return (uint32_t*)((char*)this + sizeof(FixedBitmap));
00127 }
00128
00129 private:
00130 FixedBitmap(const FixedBitmap& that);
00131 };
00132
00133 }
00134 }
00135
00136 #endif // ifndef NVBLASTFIXEDBITMAP_H