Struct nekolib::ds::BitSet

pub struct BitSet { /* private fields */ }

Bit set。

Implementation notes

& | ^ について、左辺の capacity を持つ新たな BitSet を返すため、可換でない。 可換にすることにすると、 x = x | y と x |= y の整合性を取りたくなり、|= の操作でも capacity を変化させるのが妥当になるが、あまりうれしくなさそう？

capacity は暗黙に変わらないような設計にしているが、eq() などでは capacity は無視するべき？ 立っているビットが同じかを比較するときに eq() で済むのがうれしいか、cmp().is_eq() にするか？ そこを短くするために capacity の比較を別でやる必要がある方がつらいか？

u128 での実装 より u64 での実装 の方が高速だったので、とりあえずそうしている。BitSet<u128> のようにすると煩雑になりそう。

Implementations

impl BitSet

pub fn new(capacity: usize) -> Self

pub fn insert(&mut self, index: usize)

pub fn remove(&mut self, index: usize)

pub fn contains(&self, index: usize) -> bool

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn capacity(&self) -> usize

pub fn and_assign(&mut self, other: &Self)

pub fn or_assign(&mut self, other: &Self)

pub fn ior_assign(&mut self, other: &Self)

pub fn xor_assign(&mut self, other: &Self)

pub fn sub_assign(&mut self, other: &Self)

pub fn not_assign(&mut self)

pub fn shl_assign(&mut self, shl: usize)

pub fn shr_assign(&mut self, shr: usize)

pub fn and(&self, other: &Self) -> Self

pub fn or(&self, other: &Self) -> Self

pub fn ior(&self, other: &Self) -> Self

pub fn xor(&self, other: &Self) -> Self

pub fn sub(&self, other: &Self) -> Self

pub fn not(&self) -> Self

pub fn shl(&self, shl: usize) -> Self

pub fn shr(&self, shr: usize) -> Self

pub fn reserve_exact(&mut self, new_capacity: usize)

pub fn reserve(&mut self, at_least: usize)

pub fn autofix(&mut self, enable: bool)

pub fn words(&self, range: impl RangeBounds<usize>) -> Words<'_>

pub fn indices(&self, range: impl RangeBounds<usize>) -> Indices<'_>

pub fn find_first(&self, range: impl RangeBounds<usize>) -> Option<usize>

pub fn find_last(&self, range: impl RangeBounds<usize>) -> Option<usize>

impl BitSet

pub fn shl_and_self_assign(&mut self, x: usize)

pub fn shl_ior_self_assign(&mut self, x: usize)

pub fn shl_xor_self_assign(&mut self, x: usize)

pub fn shr_and_self_assign(&mut self, x: usize)

pub fn shr_ior_self_assign(&mut self, x: usize)

pub fn shr_xor_self_assign(&mut self, x: usize)

pub fn shl_and_assign(&mut self, x: usize, other: &Self)

pub fn shl_ior_assign(&mut self, x: usize, other: &Self)

pub fn shl_xor_assign(&mut self, x: usize, other: &Self)

pub fn shr_and_assign(&mut self, x: usize, other: &Self)

pub fn shr_ior_assign(&mut self, x: usize, other: &Self)

pub fn shr_xor_assign(&mut self, x: usize, other: &Self)

pub fn shl_or_self_assign(&mut self, x: usize)

pub fn shr_or_self_assign(&mut self, x: usize)

pub fn shl_or_assign(&mut self, x: usize, other: &Self)

pub fn shr_or_assign(&mut self, x: usize, other: &Self)

pub fn shl_and(&self, sh: usize, other: &Self) -> Self

pub fn shl_and_self(&self, sh: usize) -> Self

pub fn shl_ior(&self, sh: usize, other: &Self) -> Self

pub fn shl_ior_self(&self, sh: usize) -> Self

pub fn shl_xor(&self, sh: usize, other: &Self) -> Self

pub fn shl_xor_self(&self, sh: usize) -> Self

pub fn shl_sub(&self, sh: usize, other: &Self) -> Self

pub fn shl_sub_self(&self, sh: usize) -> Self

pub fn shr_and(&self, sh: usize, other: &Self) -> Self

pub fn shr_and_self(&self, sh: usize) -> Self

pub fn shr_ior(&self, sh: usize, other: &Self) -> Self

pub fn shr_ior_self(&self, sh: usize) -> Self

pub fn shr_xor(&self, sh: usize, other: &Self) -> Self

pub fn shr_xor_self(&self, sh: usize) -> Self

pub fn shr_sub(&self, sh: usize, other: &Self) -> Self

pub fn shr_sub_self(&self, sh: usize) -> Self

pub fn shl_or(&self, sh: usize, other: &Self) -> Self

pub fn shl_or_self(&self, sh: usize) -> Self

pub fn shr_or(&self, sh: usize, other: &Self) -> Self

pub fn shr_or_self(&self, sh: usize) -> Self

pub fn shl_sub_assign(&mut self, shl: usize, other: &Self)

pub fn shl_sub_self_assign(&mut self, shl: usize)

pub fn shr_sub_assign(&mut self, shr: usize, other: &Self)

pub fn shr_sub_self_assign(&mut self, shr: usize)

pub fn shl_op_assign( &mut self, shl: usize, other: &Self, f: impl Fn(u64, u64) -> u64 )

pub fn shl_op_self_assign(&mut self, shl: usize, f: impl Fn(u64, u64) -> u64)

pub fn shr_op_assign( &mut self, shr: usize, other: &Self, f: impl Fn(u64, u64) -> u64 )

pub fn shr_op_self_assign(&mut self, shr: usize, f: impl Fn(u64, u64) -> u64)

pub fn shl_op( &self, sh: usize, other: &Self, f: impl Fn(u64, u64) -> u64 ) -> Self

pub fn shl_op_self(&self, sh: usize, f: impl Fn(u64, u64) -> u64) -> Self

pub fn shr_op( &self, sh: usize, other: &Self, f: impl Fn(u64, u64) -> u64 ) -> Self

pub fn shr_op_self(&self, sh: usize, f: impl Fn(u64, u64) -> u64) -> Self

Trait Implementations

impl Binary for BitSet

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'a> BitAnd<&'a BitSet> for &'a BitSet

type Output = BitSet

The resulting type after applying the & operator.

fn bitand(self, other: Self) -> BitSet

Performs the & operation.

impl BitAnd<&BitSet> for BitSet

type Output = BitSet

The resulting type after applying the & operator.

fn bitand(self, other: &Self) -> Self

Performs the & operation.

impl<'a> BitAnd<BitSet> for &'a BitSet

type Output = BitSet

The resulting type after applying the & operator.

fn bitand(self, other: BitSet) -> BitSet

Performs the & operation.

impl BitAnd<BitSet> for BitSet

type Output = BitSet

The resulting type after applying the & operator.

fn bitand(self, other: Self) -> Self

Performs the & operation.

impl BitAndAssign<&BitSet> for BitSet

fn bitand_assign(&mut self, other: &Self)

Performs the &= operation.

impl BitAndAssign<BitSet> for BitSet

fn bitand_assign(&mut self, other: Self)

Performs the &= operation.

impl<'a> BitOr<&'a BitSet> for &'a BitSet

type Output = BitSet

The resulting type after applying the | operator.

fn bitor(self, other: Self) -> BitSet

Performs the | operation.

impl BitOr<&BitSet> for BitSet

type Output = BitSet

The resulting type after applying the | operator.

fn bitor(self, other: &Self) -> Self

Performs the | operation.

impl<'a> BitOr<BitSet> for &'a BitSet

type Output = BitSet

The resulting type after applying the | operator.

fn bitor(self, other: BitSet) -> BitSet

Performs the | operation.

impl BitOr<BitSet> for BitSet

type Output = BitSet

The resulting type after applying the | operator.

fn bitor(self, other: Self) -> Self

Performs the | operation.

impl BitOrAssign<&BitSet> for BitSet

fn bitor_assign(&mut self, other: &Self)

Performs the |= operation.

impl BitOrAssign<BitSet> for BitSet

fn bitor_assign(&mut self, other: Self)

Performs the |= operation.

impl<'a> BitXor<&'a BitSet> for &'a BitSet

type Output = BitSet

The resulting type after applying the ^ operator.

fn bitxor(self, other: Self) -> BitSet

Performs the ^ operation.

impl BitXor<&BitSet> for BitSet

type Output = BitSet

The resulting type after applying the ^ operator.

fn bitxor(self, other: &Self) -> Self

Performs the ^ operation.

impl<'a> BitXor<BitSet> for &'a BitSet

type Output = BitSet

The resulting type after applying the ^ operator.

fn bitxor(self, other: BitSet) -> BitSet

Performs the ^ operation.

impl BitXor<BitSet> for BitSet

type Output = BitSet

The resulting type after applying the ^ operator.

fn bitxor(self, other: Self) -> Self

Performs the ^ operation.

impl BitXorAssign<&BitSet> for BitSet

fn bitxor_assign(&mut self, other: &Self)

Performs the ^= operation.

impl BitXorAssign<BitSet> for BitSet

fn bitxor_assign(&mut self, other: Self)

Performs the ^= operation.

impl Clone for BitSet

fn clone(&self) -> BitSet

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for BitSet

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for BitSet

fn default() -> BitSet

Returns the “default value” for a type.

impl Extend<usize> for BitSet

fn extend<T>(&mut self, iter: T)where T: IntoIterator<Item = usize>,

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl FromIterator<usize> for BitSet

fn from_iter<T>(iter: T) -> Selfwhere T: IntoIterator<Item = usize>,

Creates a value from an iterator.

impl Not for &BitSet

type Output = BitSet

The resulting type after applying the ! operator.

fn not(self) -> BitSet

Performs the unary ! operation.

impl Not for BitSet

type Output = BitSet

The resulting type after applying the ! operator.

fn not(self) -> Self

Performs the unary ! operation.

impl Ord for BitSet

fn cmp(&self, other: &Self) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Selfwhere Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Selfwhere Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Selfwhere Self: Sized + PartialOrd<Self>,

Restrict a value to a certain interval.

impl PartialEq<BitSet> for BitSet

fn eq(&self, other: &Self) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl PartialOrd<BitSet> for BitSet

fn partial_cmp(&self, other: &Self) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

This method tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

This method tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl Shl<usize> for &BitSet

type Output = BitSet

The resulting type after applying the << operator.

fn shl(self, sh: usize) -> BitSet

Performs the << operation.

impl Shl<usize> for BitSet

type Output = BitSet

The resulting type after applying the << operator.

fn shl(self, sh: usize) -> BitSet

Performs the << operation.

impl ShlAssign<usize> for BitSet

fn shl_assign(&mut self, sh: usize)

Performs the <<= operation.

impl Shr<usize> for &BitSet

type Output = BitSet

The resulting type after applying the >> operator.

fn shr(self, sh: usize) -> BitSet

Performs the >> operation.

impl Shr<usize> for BitSet

type Output = BitSet

The resulting type after applying the >> operator.

fn shr(self, sh: usize) -> BitSet

Performs the >> operation.

impl ShrAssign<usize> for BitSet

fn shr_assign(&mut self, sh: usize)

Performs the >>= operation.

impl<'a> Sub<&'a BitSet> for &'a BitSet

type Output = BitSet

The resulting type after applying the - operator.

fn sub(self, other: Self) -> BitSet

Performs the - operation.

impl Sub<&BitSet> for BitSet

type Output = BitSet

The resulting type after applying the - operator.

fn sub(self, other: &Self) -> Self

Performs the - operation.

impl<'a> Sub<BitSet> for &'a BitSet

type Output = BitSet

The resulting type after applying the - operator.

fn sub(self, other: BitSet) -> BitSet

Performs the - operation.

impl Sub<BitSet> for BitSet

type Output = BitSet

The resulting type after applying the - operator.

fn sub(self, other: Self) -> Self

Performs the - operation.

impl SubAssign<&BitSet> for BitSet

fn sub_assign(&mut self, other: &Self)

Performs the -= operation.

impl SubAssign<BitSet> for BitSet

fn sub_assign(&mut self, other: Self)

Performs the -= operation.

impl Eq for BitSet

impl StructuralEq for BitSet