Skip to content

Instantly share code, notes, and snippets.

@brendanzab
Last active August 29, 2015 13:56
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save brendanzab/9244400 to your computer and use it in GitHub Desktop.
Save brendanzab/9244400 to your computer and use it in GitHub Desktop.
#[feature(macro_rules)];
#[allow(non_camel_case_types)];
macro_rules! bitset(
($BitSet:ident: $T:ty {
$($VALUE:ident = $value:expr),+
}) => (
#[deriving(Eq)]
pub struct $BitSet {
priv bits: $T,
}
$(pub static $VALUE: $BitSet = $BitSet { bits: $value };)+
impl $BitSet {
/// The empty bitset.
pub fn empty() -> $BitSet {
$BitSet { bits: 0 }
}
/// Returns `true` if the biset is empty.
pub fn is_empty(&self) -> bool {
*self == $BitSet::empty()
}
/// Returns `true` if any elements of the bitset intersect
/// with the other bitset.
pub fn intersects(&self, other: $BitSet) -> bool {
!(self & other).is_empty()
}
/// Returns `true` if the bitset containts all the elements of the
/// other bitset.
pub fn contains(&self, other: $BitSet) -> bool {
(self & other) == other
}
/// Inserts a set of bits in-place.
pub fn insert(&mut self, other: $BitSet) {
self.bits |= other.bits;
}
/// Removes a set of bits in-place.
pub fn remove(&mut self, other: $BitSet) {
self.bits &= !other.bits;
}
}
impl Sub<$BitSet, $BitSet> for $BitSet {
/// Returns the difference between the two bitsets
fn sub(&self, other: &$BitSet) -> $BitSet {
$BitSet { bits: self.bits & !other.bits }
}
}
impl BitOr<$BitSet, $BitSet> for $BitSet {
/// Returns the union of the two bitsets
fn bitor(&self, other: &$BitSet) -> $BitSet {
$BitSet { bits: self.bits | other.bits }
}
}
impl BitAnd<$BitSet, $BitSet> for $BitSet {
/// Returns the intersection between the two bitsets
fn bitand(&self, other: &$BitSet) -> $BitSet {
$BitSet { bits: self.bits & other.bits }
}
}
)
)
bitset!(SDL_Hats: u32 {
SDL_HAT_CENTERED = 0x00,
SDL_HAT_UP = 0x01,
SDL_HAT_RIGHT = 0x02,
SDL_HAT_DOWN = 0x04,
SDL_HAT_LEFT = 0x08,
// No CTFE yet, so we must access the `bits` field directly in these constexprs
SDL_HAT_RIGHTUP = SDL_HAT_RIGHT.bits | SDL_HAT_UP.bits,
SDL_HAT_RIGHTDOWN = SDL_HAT_RIGHT.bits | SDL_HAT_DOWN.bits,
SDL_HAT_LEFTUP = SDL_HAT_LEFT.bits | SDL_HAT_UP.bits,
SDL_HAT_LEFTDOWN = SDL_HAT_LEFT.bits | SDL_HAT_DOWN.bits
})
fn main() {
let x = SDL_HAT_CENTERED | SDL_HAT_UP | SDL_HAT_RIGHT;
assert!(x.contains(SDL_HAT_UP | SDL_HAT_RIGHT));
assert!(x.intersects(SDL_HAT_RIGHT | SDL_HAT_DOWN));
assert_eq!(x - SDL_HAT_CENTERED, SDL_HAT_UP | SDL_HAT_RIGHT)
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment