MisraStdC

BitVecInsertMultiple Description Insert all bits from another bitvector at a specific position. All existing bits at and after the position are shifted right.

BitVecInsertPattern

Function

BitVecInsertPattern Description Insert a bit pattern from a byte at a specific position. Only the specified number of bits from the pattern are inserted.

BitVecInsertRange

Function

BitVecInsertRange Description Insert multiple bits of the same value at a specific position. All existing bits at and after the position are shifted right.

BitVecLongestRun

Function

BitVecLongestRun Description Find the longest consecutive sequence of a specific bit value.

BitVecNone

Function

BitVecNone Description Check if no bits in bitvector match the given value.

BitVecPush

Function

BitVecPush Description Push a bit to the end of bitvector. Grows the bitvector if necessary.

BitVecShrinkToFit

Function

BitVecShrinkToFit Description Reduce bitvector capacity to match its current length. Frees any unused memory allocated beyond the current length.

BitVecSwap

Function

BitVecSwap Description Efficiently swap the contents of two bitvectors. This is much faster than copying both bitvectors.

BitVecAlignmentScore

Function

BitVecAlignmentScore Description Calculate alignment score between two bitvectors. Used in bioinformatics-style sequence alignment with match/mismatch scoring.

BitVecAnd

Function

BitVecAnd Description Perform bitwise AND operation between two bitvectors. Result is stored in the first bitvector.

BitVecBestAlignment

Function

BitVecBestAlignment Description Find best overlapping alignment between two bitvectors. Returns the offset that gives the best alignment score.

BitVecClear

Function

BitVecClear Description Clear all bits in bitvector without deallocating memory. Sets length to 0 but keeps allocated capacity.

BitVecCompare

Function

BitVecCompare Description Compare two bitvectors lexicographically. Comparison is done bit by bit from left to right.

BitVecCompareRange

Function

BitVecCompareRange Description Compare ranges of two bitvectors lexicographically.

BitVecContainsAt

Function

BitVecContainsAt Description Check if bitvector contains the given pattern at a specific position.

BitVecCorrelation

Function

BitVecCorrelation Description Calculate Pearson correlation coefficient between two bitvectors. Treats bits as 0/1 values and computes linear correlation.

BitVecCosineSimilarity

Function

BitVecCosineSimilarity Description Calculate cosine similarity between two bitvectors. Treats bitvectors as binary vectors and computes cosine of angle between them.

BitVecCountPattern

Function

BitVecCountPattern Description Count total occurrences of a bit pattern in the bitvector.

BitVecDeinit

Function

BitVecDeinit Description Deinitialize bitvector and free all allocated memory. After calling this, the bitvector should not be used unless re-initialized.

BitVecDisjoint

Function

BitVecDisjoint Description Check if two bitvectors are disjoint (have no common 1-bits).

BitVecDotProduct

Function

BitVecDotProduct Description Calculate dot product of two bitvectors. Dot product is the count of positions where both bits are 1.

BitVecEditDistance

Function

BitVecEditDistance Description Calculate edit distance between two bitvectors. Edit distance is minimum number of single-bit operations to transform one into the other.

BitVecEndsWith

Function

BitVecEndsWith Description Check if bitvector ends with the given bit pattern.

BitVecEntropy

Function

BitVecEntropy Description Calculate information entropy of a bitvector. Entropy measures the randomness/information content of the bit pattern.

BitVecEquals

Function

BitVecEquals Description Test equality between two bitvectors. Two bitvectors are equal if they have the same length and all bits match.

BitVecEqualsRange

Function

BitVecEqualsRange Description Compare specific ranges of two bitvectors for equality.

BitVecFindAllPattern

Function

BitVecFindAllPattern Description Find all occurrences of a bit pattern in the bitvector. Results array must be pre-allocated with sufficient space.

BitVecFindLastPattern

Function

BitVecFindLastPattern Description Find last occurrence of a bit pattern in the bitvector.

BitVecFindPattern

Function

BitVecFindPattern Description Find first occurrence of a bit pattern in the bitvector.

BitVecFlip

Function

BitVecFlip Description Flip the value of bit at given index in bitvector. Changes 0 to 1 and 1 to 0.

BitVecFromBytes

Function

BitVecFromBytes Description Create bitvector from byte array. Reads the specified number of bits from the byte array.

BitVecFromInteger

Function

BitVecFromInteger Description Create bitvector from integer value. Creates a bitvector representing the specified number of bits from the integer.

BitVecFromStr

Function

BitVecFromStr Description Create bitvector from string representation. String should contain only ‘1’ and ‘0’ characters.

BitVecFuzzyMatch

Function

BitVecFuzzyMatch Description Fuzzy pattern matching allowing up to N mismatches. Useful for approximate pattern matching with error tolerance.

BitVecGet

Function

BitVecGet Description Get the value of bit at given index in bitvector.

BitVecHammingDistance

Function

BitVecHammingDistance Description Calculate Hamming distance between two bitvectors. Hamming distance is the number of positions where bits differ.

BitVecIsSorted

Function

BitVecIsSorted Description Check if bits in bitvector are in sorted order. Useful for certain algorithms and data structures.

BitVecIsSubset

Function

BitVecIsSubset Description Check if first bitvector is a subset of the second. A bitvector is a subset if all its 1-bits are also 1-bits in the other.

BitVecIsSuperset

Function

BitVecIsSuperset Description Check if first bitvector is a superset of the second. A bitvector is a superset if it contains all 1-bits from the other.

BitVecJaccardSimilarity

Function

BitVecJaccardSimilarity Description Calculate Jaccard similarity between two bitvectors. Jaccard similarity = |intersection| / |union|

BitVecLen

Macro

BitVecLen Description Get number of bits currently in bitvector.

BitVecMatches

Function

BitVecMatches Description Match bitvector against pattern with wildcards. Wildcards allow flexible pattern matching where some positions can be “any bit”.

BitVecNot

Function

BitVecNot Description Perform bitwise NOT operation on a bitvector. Result is stored in the first bitvector.

BitVecNumericalCompare

Function

BitVecNumericalCompare Description Compare two bitvectors as unsigned integers. Treats bitvectors as unsigned binary numbers (LSB first).

BitVecOr

Function

BitVecOr Description Perform bitwise OR operation between two bitvectors. Result is stored in the first bitvector.

BitVecOverlaps

Function

BitVecOverlaps Description Check if two bitvectors overlap (have any common 1-bits).

BitVecPop

Function

BitVecPop Description Pop the last bit from bitvector. Returns the value of the removed bit.

BitVecPrefixMatch

Function

BitVecPrefixMatch Description Match bitvector against an array of prefix patterns. Returns the index of the first matching prefix.

BitVecRegexMatch

Function

BitVecRegexMatch Description Simple regex-style pattern matching for bitvectors. Supports basic patterns: ‘*’ (any sequence), ‘?’ (0 or 1), ‘[01]’ (literal).

BitVecRemove

Function

BitVecRemove Description Remove a bit at given index from bitvector. Shifts all bits after the index to the left.

BitVecRemoveAll

Function

BitVecRemoveAll Description Remove all occurrences of a specific bit value. Returns the number of bits that were removed.

BitVecRemoveFirst

Function

BitVecRemoveFirst Description Remove the first occurrence of a specific bit value. Returns true if a bit was found and removed, false otherwise.

BitVecRemoveLast

Function

BitVecRemoveLast Description Remove the last occurrence of a specific bit value. Returns true if a bit was found and removed, false otherwise.

BitVecRemoveRange

Function

BitVecRemoveRange Description Remove multiple consecutive bits starting at a specific position. All bits after the removed range are shifted left.

BitVecReplace

Function

BitVecReplace Description Replace first occurrence of old pattern with new pattern.

BitVecReplaceAll

Function

BitVecReplaceAll Description Replace all occurrences of old pattern with new pattern.

BitVecReserve

Function

BitVecReserve Description Reserve space for at least n bits in bitvector. Does not change the length, only ensures capacity.

BitVecResize

Function

BitVecResize Description Reu64 bitvector to hold exactly n bits. May grow or shrink the bitvector.

BitVecReverse

Function

BitVecReverse Description Reverse the order of all bits in bitvector. First bit becomes last, last becomes first, etc.

BitVecRFindPattern

Function

BitVecRFindPattern Description Search for a pattern starting from a specific position (reverse search).

BitVecRotateLeft

Function

BitVecRotateLeft Description Rotate all bits in bitvector to the left by specified positions. Bits that fall off the left end wrap around to the right.

BitVecRotateRight

Function

BitVecRotateRight Description Rotate all bits in bitvector to the right by specified positions. Bits that fall off the right end wrap around to the left.

BitVecRunLengths

Function

BitVecRunLengths Description Analyze run lengths in a bitvector. A run is a sequence of consecutive identical bits. Results array must be pre-allocated with sufficient space.

BitVecSet

Function

BitVecSet Description Set the value of bit at given index in bitvector.

BitVecShiftLeft

Function

BitVecShiftLeft Description Shift all bits in bitvector to the left by specified positions. New bits on the right are filled with zeros.

BitVecShiftRight

Function

BitVecShiftRight Description Shift all bits in bitvector to the right by specified positions. New bits on the left are filled with zeros.

BitVecSignedCompare

Function

BitVecSignedCompare Description Compare two bitvectors as signed integers (MSB is sign bit).

BitVecStartsWith

Function

BitVecStartsWith Description Check if bitvector starts with the given bit pattern.

BitVecSuffixMatch

Function

BitVecSuffixMatch Description Match bitvector against an array of suffix patterns. Returns the index of the first matching suffix.

BitVecToBytes

Function

BitVecToBytes Description Export bitvector to byte array. Copies the internal bit representation to the provided byte array.

BitVecToInteger

Function

BitVecToInteger Description Convert bitvector to integer (up to 64 bits). Treats the bitvector as an unsigned integer with LSB first.

BitVecToStr

Function

BitVecToStr Description Convert bitvector to string representation. Each bit becomes ‘1’ or ‘0’ character. Caller must free the returned string.

BitVecWeightCompare

Function

BitVecWeightCompare Description Compare two bitvectors by their Hamming weights (number of 1s).

BitVecXor

Function

BitVecXor Description Perform bitwise XOR operation between two bitvectors. Result is stored in the first bitvector.