BitVecTryEditDistance

Description

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

Parameters

Usage example (from documentation)

  u64 distance;
  bool ok = BitVecTryEditDistance(&bv1, &bv2, &distance);

Success

Returns true and writes the minimum number of single-bit edits to *out. Neither operand is modified.

Failure

Returns false on allocator OOM while allocating the Wagner-Fischer scratch buffer. *out is left untouched.

Usage example (Cross-references)

    }
    
    bool BitVecTryEditDistance(BitVec *bv1, BitVec *bv2, u64 *out) {
        ValidateBitVec(bv1);
        ValidateBitVec(bv2);

    u64 BitVecEditDistanceWithError(BitVec *bv1, BitVec *bv2, bool *error) {
        u64  result = 0;
        bool ok     = BitVecTryEditDistance(bv1, bv2, &result);
    
        if (error) {