Struct HighBitset 

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

Fixed-width bitset over high-value (legalese) token IDs.

Legalese tokens occupy the reserved low ID range 0..len_legalese, so a rule’s (or query’s) high-token set maps onto one bit per ID. Intersection count is then a word-wise AND + popcount, which replaces the sorted two-pointer merge walk in the candidate-selection high-token gate — a branch-free, allocation-free, constant-per-rule cost regardless of set size.

All bitsets compared together MUST share the same width (len_legalese).

Implementations

impl HighBitset

pub fn from_token_set(set: &TokenSet, len_legalese: usize) -> Self

Build a bitset of len_legalese bits with the high tokens of set set.

set is expected to contain only high token IDs (< len_legalese); any out-of-range ID would be a builder invariant violation, so it is ignored rather than panicking in the hot path.

pub fn intersection_count(&self, other: &HighBitset) -> usize

Count of shared bits with other. Both bitsets must share a width (built from the same len_legalese); zip would otherwise silently truncate to the shorter operand and undercount.

Trait Implementations

impl Archive for HighBitset

where Box<[u64]>: Archive,

const COPY_OPTIMIZATION: CopyOptimization<Self>

An optimization flag that allows the bytes of this type to be copied directly to a writer instead of calling serialize.

type Archived = ArchivedHighBitset

The archived representation of this type.

type Resolver = HighBitsetResolver

The resolver for this type. It must contain all the additional information from serializing needed to make the archived type from the normal type.

fn resolve(&self, resolver: Self::Resolver, out: Place<Self::Archived>)

Creates the archived version of this value at the given position and writes it to the given output.

impl Clone for HighBitset

fn clone(&self) -> HighBitset

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for HighBitset

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

Formats the value using the given formatter.

impl<__D: Fallible + ?Sized> Deserialize<HighBitset, __D> for Archived<HighBitset>

where Box<[u64]>: Archive, <Box<[u64]> as Archive>::Archived: Deserialize<Box<[u64]>, __D>,

fn deserialize( &self, deserializer: &mut __D, ) -> Result<HighBitset, <__D as Fallible>::Error>

Deserializes using the given deserializer

impl Eq for HighBitset

impl PartialEq for HighBitset

fn eq(&self, other: &HighBitset) -> 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<__S: Fallible + ?Sized> Serialize<__S> for HighBitset

where Box<[u64]>: Serialize<__S>,

fn serialize( &self, serializer: &mut __S, ) -> Result<<Self as Archive>::Resolver, <__S as Fallible>::Error>

Writes the dependencies for the object and returns a resolver that can create the archived type.

impl StructuralPartialEq for HighBitset