diff.h

#pragma once

//diff - compute a shortest edit script (SES) given two sequences

#include <qbytearray.h>
#include <qlist.h>
#include <qvector.h>

typedef enum {
    DIFF_MATCH = 1,
    DIFF_DELETE,
    DIFF_INSERT
} DiffOp;

typedef struct {
    short op;
    int off; /* off into s1 if MATCH or DELETE but s2 if INSERT */
    int len;
} DiffEdit;

int DiffArray(
    const void *a, int aoff, int n,
    const void *b, int boff, int m,
    void *context, int dmax,
    struct varray *ses, int *sn,
    struct varray *buf);

int GetStringSimilarity(const char *a,const char *b);

bool GetLineMapping(const QByteArray &oldText, const QByteArray &newText, QVector<int> &mapping);