Skip to main content

BitEnc

Struct BitEnc 

Source
pub struct BitEnc { /* private fields */ }
Expand description

A 2-bit encoded DNA sequence stored in a u64.

Supports sequences up to 32 bases (64 bits). Each base is encoded as: A=0, C=1, G=2, T=3.

Implementations§

Source§

impl BitEnc

Source

pub fn from_bytes(seq: &[u8]) -> Option<BitEnc>

Create a BitEnc from a byte slice.

Returns None if the sequence contains non-ACGT bases or exceeds 32 bases.

Source

pub fn from_umi_str(umi: &str) -> Option<BitEnc>

Create a BitEnc from a UMI string, skipping non-ACGT characters (e.g., dashes in paired UMIs).

This is useful for paired UMIs like “ACGT-TGCA” where the dash should be ignored. Returns None if the sequence contains invalid bases (not ACGT or dash) or exceeds 32 bases.

Source

pub const fn len(&self) -> usize

Get the number of bases in this sequence.

Source

pub const fn is_empty(&self) -> bool

Check if the sequence is empty.

Source

pub fn hamming_distance(&self, other: &BitEnc) -> u32

Compute the Hamming distance between two encoded sequences.

Both sequences must have the same length (debug assertion).

Source

pub fn base_at(&self, pos: usize) -> u8

Get the 2-bit encoded base at the given position.

Returns a value in 0..4 representing A, C, G, T respectively.

Source

pub fn with_base_at(&self, pos: usize, base: u8) -> BitEnc

Return a copy of this sequence with a different base at the given position.

base must be in 0..4 (A=0, C=1, G=2, T=3).

Source

pub fn extract_bits(&self, start_base: usize, num_bases: usize) -> u32

Extract bits for bases [start_base, start_base + len) as a u32.

Each base is 2 bits, so this can extract up to 16 bases into a u32. Used for N-gram partitioning in similarity search.

Trait Implementations§

Source§

impl Clone for BitEnc

Source§

fn clone(&self) -> BitEnc

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for BitEnc

Source§

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

Formats the value using the given formatter. Read more
Source§

impl Hash for BitEnc

Source§

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

Feeds this value into the given Hasher. Read more
1.3.0 · Source§

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

Feeds a slice of this type into the given Hasher. Read more
Source§

impl PartialEq for BitEnc

Source§

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

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl Copy for BitEnc

Source§

impl Eq for BitEnc

Source§

impl StructuralPartialEq for BitEnc

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

Source§

fn equivalent(&self, key: &K) -> bool

Compare self to key and return true if they are equal.
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
Source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
Source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.