monotone

monotone Mtn Source Tree

Root/lcs.hh

1#ifndef __LCS_HH__
2#define __LCS_HH__
3
4// copyright (C) 2002, 2003 graydon hoare <graydon@pobox.com>
5// all rights reserved.
6// licensed to the public under the terms of the GNU GPL (>= 2)
7// see the file COPYING for details
8
9#include <iterator>
10#include <vector>
11
12void
13longest_common_subsequence(std::vector<long>::const_iterator begin_a,
14 std::vector<long>::const_iterator end_a,
15 std::vector<long>::const_iterator begin_b,
16 std::vector<long>::const_iterator end_b,
17 long p_lim,
18 std::back_insert_iterator< std::vector<long> > lcs);
19
20void
21edit_script(std::vector<long>::const_iterator begin_a,
22 std::vector<long>::const_iterator end_a,
23 std::vector<long>::const_iterator begin_b,
24 std::vector<long>::const_iterator end_b,
25 long p_lim,
26 std::vector<long> & edits_out);
27
28#endif // __LCS_HH__

Archive Download this file

Branches

Tags

Quick Links:     www.monotone.ca    -     Downloads    -     Documentation    -     Wiki    -     Code Forge    -     Build Status