view mercurial/bdiff.h @ 40152:adbf8ca239e4

revlog: optimize ancestors() to not check filtered revisions for each

While reviewing the Rust implementation, I noticed iter(ancestors) doesn't
need to check filtering state for each parent revision. And doing that appears
to have some measurable perf win.

  $ hg perfancestors -R mercurial
  (orig) wall 0.038093 comb 0.040000 user 0.040000 sys 0.000000 (best of 100)
  (this) wall 0.024795 comb 0.020000 user 0.020000 sys 0.000000 (best of 117)

#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