BitVecTryEditDistance
Description
Calculate edit distance between two bitvectors. Edit distance is minimum number of single-bit operations to transform one into the other.
Parameters
| Name | Direction | Description |
|---|---|---|
bv1 |
in | First bitvector |
bv2 |
in | Second bitvector |
Usage example (from documentation)
u64 distance;
bool ok = BitVecTryEditDistance(&bv1, &bv2, &distance);Success
true on success, false when scratch allocation fails.
Usage example (Cross-references)
Usage examples (Cross-references)
- In
BitVec.c:1398:
}
bool BitVecTryEditDistance(BitVec *bv1, BitVec *bv2, u64 *out) {
Allocator scratch;
ValidateBitVec(bv1);- In
BitVec.c:1466:
u64 BitVecEditDistanceWithError(BitVec *bv1, BitVec *bv2, bool *error) {
u64 result = 0;
bool ok = BitVecTryEditDistance(bv1, bv2, &result);
if (error) {
Last updated on