Struct Bitmap2048

pub struct Bitmap2048(/* private fields */);

Experimental struct for now, a bitmap containing 2_048 bits. I wouldn’t yet recommend using this struct until it’s more stable!

Implementations

impl Bitmap2048

pub fn capacity() -> usize

pub fn to_array(&self) -> [usize; 32]

pub fn get(&self, index: usize) -> Result<bool, String>

Examples found in repository

examples/sieve_of_eratosthenes.rs (line 12)

fn main() {
    let max = 2048;

    let mut bitmap = Bitmap2048::from([usize::MAX; 32]);

    let time = Instant::now();

    for i in 2..max {
        if bitmap.get(i).unwrap() {
            let mut j = i;
            while i * j < max {
                bitmap.set(i * j, false).unwrap();
                j += 1;
            }
        }
    }

    let elapsed = time.elapsed().as_nanos();

    for i in 2..max {
        if bitmap.get(i).unwrap() {
            print!("{}, ", i);
        }
    }
    println!("Time elapsed: {}", elapsed);
}

pub fn set(&mut self, index: usize, value: bool) -> Result<(), String>

Examples found in repository

examples/sieve_of_eratosthenes.rs (line 15)

fn main() {
    let max = 2048;

    let mut bitmap = Bitmap2048::from([usize::MAX; 32]);

    let time = Instant::now();

    for i in 2..max {
        if bitmap.get(i).unwrap() {
            let mut j = i;
            while i * j < max {
                bitmap.set(i * j, false).unwrap();
                j += 1;
            }
        }
    }

    let elapsed = time.elapsed().as_nanos();

    for i in 2..max {
        if bitmap.get(i).unwrap() {
            print!("{}, ", i);
        }
    }
    println!("Time elapsed: {}", elapsed);
}

pub fn from_set(index: usize) -> Option<Bitmap2048>

pub fn new(value: bool) -> Bitmap2048

Trait Implementations

impl Add<usize> for Bitmap2048

type Output = Bitmap2048

The resulting type after applying the + operator.

fn add(self, rhs: usize) -> Self::Output

Performs the + operation.

impl AddAssign<usize> for Bitmap2048

fn add_assign(&mut self, rhs: usize)

Performs the += operation.

impl BitAnd<[usize; 32]> for Bitmap2048

type Output = Bitmap2048

The resulting type after applying the & operator.

fn bitand(self, rhs: [usize; 32]) -> Self::Output

Performs the & operation.

impl BitAnd for Bitmap2048

type Output = Bitmap2048

The resulting type after applying the & operator.

fn bitand(self, rhs: Self) -> Self::Output

Performs the & operation.

impl BitAndAssign<[usize; 32]> for Bitmap2048

fn bitand_assign(&mut self, rhs: [usize; 32])

Performs the &= operation.

impl BitAndAssign for Bitmap2048

fn bitand_assign(&mut self, rhs: Self)

Performs the &= operation.

impl BitOr<[usize; 32]> for Bitmap2048

type Output = Bitmap2048

The resulting type after applying the | operator.

fn bitor(self, rhs: [usize; 32]) -> Self::Output

Performs the | operation.

impl BitOr for Bitmap2048

type Output = Bitmap2048

The resulting type after applying the | operator.

fn bitor(self, rhs: Self) -> Self::Output

Performs the | operation.

impl BitOrAssign<[usize; 32]> for Bitmap2048

fn bitor_assign(&mut self, rhs: [usize; 32])

Performs the |= operation.

impl BitOrAssign for Bitmap2048

fn bitor_assign(&mut self, rhs: Self)

Performs the |= operation.

impl BitXor<[usize; 32]> for Bitmap2048

type Output = Bitmap2048

The resulting type after applying the ^ operator.

fn bitxor(self, rhs: [usize; 32]) -> Self::Output

Performs the ^ operation.

impl BitXor for Bitmap2048

type Output = Bitmap2048

The resulting type after applying the ^ operator.

fn bitxor(self, rhs: Self) -> Self::Output

Performs the ^ operation.

impl BitXorAssign<[usize; 32]> for Bitmap2048

fn bitxor_assign(&mut self, rhs: [usize; 32])

Performs the ^= operation.

impl BitXorAssign for Bitmap2048

fn bitxor_assign(&mut self, rhs: Self)

Performs the ^= operation.

impl BitmapSize for Bitmap2048

const MAP_LENGTH: usize = 2_048usize

impl Clone for Bitmap2048

fn clone(&self) -> Bitmap2048

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Bitmap2048

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

Formats the value using the given formatter.

impl Default for Bitmap2048

fn default() -> Self

Returns the “default value” for a type.

impl Deref for Bitmap2048

type Target = [usize; 32]

The resulting type after dereferencing.

fn deref(&self) -> &Self::Target

Dereferences the value.

impl Display for Bitmap2048

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

Formats the value using the given formatter.

impl From<[usize; 32]> for Bitmap2048

fn from(value: [usize; 32]) -> Self

Converts to this type from the input type.

impl Hash for Bitmap2048

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl Ord for Bitmap2048

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

This method returns an Ordering between self and other.

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

where Self: Sized,

Compares and returns the maximum of two values.

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

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl PartialEq for Bitmap2048

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

Tests for self and other values to be equal, and is used by ==.

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

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

impl PartialOrd for Bitmap2048

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

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

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

Tests less than (for self and other) and is used by the < operator.

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

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

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

Tests greater than (for self and other) and is used by the > operator.

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

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

impl Copy for Bitmap2048

impl Eq for Bitmap2048

impl StructuralPartialEq for Bitmap2048