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#include "quick_alloc.hh"
12
13void
14longest_common_subsequence(std::vector<long, QA(long)>::const_iterator begin_a,
15 std::vector<long, QA(long)>::const_iterator end_a,
16 std::vector<long, QA(long)>::const_iterator begin_b,
17 std::vector<long, QA(long)>::const_iterator end_b,
18 long p_lim,
19 std::back_insert_iterator< std::vector<long, QA(long)> > lcs);
20
21void
22edit_script(std::vector<long, QA(long)>::const_iterator begin_a,
23 std::vector<long, QA(long)>::const_iterator end_a,
24 std::vector<long, QA(long)>::const_iterator begin_b,
25 std::vector<long, QA(long)>::const_iterator end_b,
26 long p_lim,
27 std::vector<long, QA(long)> & edits_out);
28
29#endif // __LCS_HH__

Archive Download this file

Branches

Tags

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