view mercurial/bdiff.h @ 38882:ff42ec7845e4

fileset: narrow status computation by left-hand-side of 'and' node

Timing with warm disk cache:

  $ hg status --cwd mozilla-central 'set:path:build/ and unknown()' --time
  (orig) time: real 1.970 secs (user 1.560+0.000 sys 0.410+0.000)
  (new)  time: real 0.330 secs (user 0.310+0.000 sys 0.020+0.000)

#ifndef _HG_BDIFF_H_
#define _HG_BDIFF_H_

#include "compat.h"

struct bdiff_line {
	int hash, n, e;
	ssize_t len;
	const char *l;
};

struct bdiff_hunk;
struct bdiff_hunk {
	int a1, a2, b1, b2;
	struct bdiff_hunk *next;
};

int bdiff_splitlines(const char *a, ssize_t len, struct bdiff_line **lr);
int bdiff_diff(struct bdiff_line *a, int an, struct bdiff_line *b, int bn,
               struct bdiff_hunk *base);
void bdiff_freehunks(struct bdiff_hunk *l);

#endif