BitVecFuzzyMatch

Documentation

API Reference

BitVecFuzzyMatch

Description

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

Parameters

Name	Direction	Description
`bv`	in	Bitvector to search in
`pattern`	in	Pattern to search for
`max_errors`	in	Maximum number of mismatches allowed

Usage example (from documentation)

  u64 index = BitVecFuzzyMatch(&data, &pattern, 2);  // Allow 2 errors

Success

Index of first fuzzy match, or SIZE_MAX if not found

Failure

Returns SIZE_MAX when no window of bv matches pattern within max_errors.

Usage example (Cross-references)

Usage examples (Cross-references)

In BitVec.c:1878:

    }
    
    u64 BitVecFuzzyMatch(BitVec *bv, BitVec *pattern, u64 max_errors) {
        ValidateBitVec(bv);
        ValidateBitVec(pattern);

In Pattern.Deadend.c:581:

        BitVecPush(&pattern, true);
    
        BitVecFuzzyMatch(NULL, &pattern, 0); // must abort
    
        BitVecDeinit(&pattern);

In Pattern.Deadend.c:597:

        BitVecPush(&source, true);
    
        BitVecFuzzyMatch(&source, NULL, 0); // must abort
    
        BitVecDeinit(&source);

In Pattern.Simple.c:881:

        DefaultAllocator alloc = DefaultAllocatorInit();
    
        WriteFmt("Testing BitVecFuzzyMatch basic functionality\n");
    
        BitVec source  = BitVecInit(ALLOCATOR_OF(&alloc));

In Pattern.Simple.c:903:

        BitVecPush(&pattern, true);
    
        u64 pos = BitVecFuzzyMatch(&source, &pattern, 0);
        result  = result && (pos == 6);

In Pattern.Simple.c:907:

    
        // Test with 1 error allowed
        pos    = BitVecFuzzyMatch(&source, &pattern, 1);
        result = result && (pos == 0); // Should match 110 with 1 error

In Pattern.Simple.c:1501:

        }
    
        result = result && (BitVecFuzzyMatch(&source, &pattern, 0) == 0);
    
        BitVecDeinit(&source);

In Pattern.Simple.c:1534:

        // Window [4,6] = 011 -> 1 error <= 1 (first acceptable window).
        // Window [0,2] = 000 -> 3 errors; window [5,7] = 111 -> 0 errors.
        result = result && (BitVecFuzzyMatch(&source, &pattern, 1) == 4);
        // Exact match still found at index 5 when no errors are allowed.
        result = result && (BitVecFuzzyMatch(&source, &pattern, 0) == 5);

In Pattern.Simple.c:1536:

        result = result && (BitVecFuzzyMatch(&source, &pattern, 1) == 4);
        // Exact match still found at index 5 when no errors are allowed.
        result = result && (BitVecFuzzyMatch(&source, &pattern, 0) == 5);
    
        BitVecDeinit(&source);

In Pattern.Simple.c:1565:

        BitVecPush(&pattern, true);
    
        bool result = (BitVecFuzzyMatch(&source, &pattern, 0) == SIZE_MAX);
    
        BitVecDeinit(&source);

Last updated on July 1, 2026

BitVecFromStr BitVecGet