diff options
author | brain <brain@e03df62e-2008-0410-955e-edbf42e46eb7> | 2006-11-17 23:58:23 +0000 |
---|---|---|
committer | brain <brain@e03df62e-2008-0410-955e-edbf42e46eb7> | 2006-11-17 23:58:23 +0000 |
commit | 92bfc86d0f734d5f08aa91dce0c4b9bc8f05d87f (patch) | |
tree | a8e2752f3248725c898b0a3d226c66fef3b64ae0 /src/hashcomp.cpp | |
parent | bc8ba059b9463d21112510325700db0c7a50df3f (diff) |
Remove some debug, add some comments, throw exception in Get() when passed an invalid irc::bitfield
git-svn-id: http://svn.inspircd.org/repository/trunk/inspircd@5759 e03df62e-2008-0410-955e-edbf42e46eb7
Diffstat (limited to 'src/hashcomp.cpp')
-rw-r--r-- | src/hashcomp.cpp | 18 |
1 files changed, 15 insertions, 3 deletions
diff --git a/src/hashcomp.cpp b/src/hashcomp.cpp index ff2bf0572..4c62390dd 100644 --- a/src/hashcomp.cpp +++ b/src/hashcomp.cpp @@ -495,19 +495,25 @@ irc::dynamicbitmask::~dynamicbitmask() irc::bitfield irc::dynamicbitmask::Allocate() { + /* Yeah, this isnt too efficient, however a module or the core + * should only be allocating bitfields on load, the Toggle and + * Get methods are O(1) as these are called much more often. + */ for (size_t i = 0; i < bits_size; i++) { + /* Yes, this is right. You'll notice we terminate the loop when !current_pos, + * this is because we logic shift our bit off the end of unsigned char, and its + * lost, making the loop counter 0 when we're done. + */ for (unsigned char current_pos = 1; current_pos; current_pos = current_pos << 1) { if (!(freebits[i] & current_pos)) { freebits[i] |= current_pos; - printf("Just allocate at %d:%2x\n", i, current_pos); return std::make_pair(i, current_pos); } } } - printf("Grow set to size %d\n", bits_size + 1); /* We dont have any free space left, increase by one */ int old_bits_size = bits_size; bits_size++; @@ -560,6 +566,7 @@ bool irc::dynamicbitmask::Deallocate(irc::bitfield &pos) void irc::dynamicbitmask::Toggle(irc::bitfield &pos, bool state) { + /* Range check the value */ if (pos.first < bits_size) { if (state) @@ -573,10 +580,15 @@ void irc::dynamicbitmask::Toggle(irc::bitfield &pos, bool state) bool irc::dynamicbitmask::Get(irc::bitfield &pos) { + /* Range check the value */ if (pos.first < bits_size) return (bits[pos.first] & pos.second); else - return false; + /* We can't return false, otherwise we can't + * distinguish between failure and a cleared bit! + * Our only sensible choice is to throw (ew). + */ + throw ModuleException("irc::dynamicbitmask::Get(): Invalid bitfield, out of range"); } size_t irc::dynamicbitmask::GetSize() |