/usr/include/diagnostics/diff_generator.hpp is in libdiagnostics-dev 0.3.3-12build1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 | /*
* Diagnostics - a unified framework for code annotation, logging,
* program monitoring, and unit-testing.
*
* Copyright (C) 2009 Christian Schallhart <christian@schallhart.net>,
* Michael Tautschnig <tautschnig@forsyte.de>
* 2008 model.in.tum.de group, FORSYTE group
* 2006-2007 model.in.tum.de group
* 2002-2005 Christian Schallhart
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either
* version 2.1 of the License, or (at your option) any later version.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with this library; if not, write to the Free Software
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
*/
/**
* @file diagnostics/util/diff_generator.hpp
*
* @brief [LEVEL: alpha] @ref diagnostics::internal::Diff_Generator
* implements a diff algorithm.
*
* $Id: diff_generator.hpp 861 2009-04-18 20:14:51Z tautschnig $
*
* @author Piotr Esden-Tempski
*
* @test diagnostics/util/diff_generator.t.cpp
*/
#ifndef DIAGNOSTICS__UTIL__DIFF_GENERATOR_HPP__INCLUDE_GUARD
#define DIAGNOSTICS__UTIL__DIFF_GENERATOR_HPP__INCLUDE_GUARD
#include <diagnostics/frame/namespace.hpp>
// Needed for the interface
#include <vector>
#include <string>
#include <utility>
DIAGNOSTICS_NAMESPACE_BEGIN;
INTERNAL_NAMESPACE_BEGIN;
/**
* @class Diff_Generator diagnostics/util/diff_generator.hpp
*
* @brief
*
* @nosubgrouping
*
* @todo document
*/
class Diff_Generator
{
public:
Diff_Generator();
~Diff_Generator();
void texta(::std::string const & texta);
void textb(::std::string const & textb);
void diff_text(::std::string & diff_text, bool const use_color);
private:
typedef ::std::vector< ::std::string> VText_t;
typedef ::std::vector<unsigned long int> Hash_t;
typedef ::std::pair<int, int> Match_t;
typedef ::std::vector<Match_t> VMatch_t;
VText_t m_vtexta;
VText_t m_vtextb;
Hash_t m_hasha;
Hash_t m_hashb;
bool m_diff_done;
VMatch_t m_diff_tupel;
/* the diff algorithm itself */
void p_do_diff();
/* helper functions */
static void p_split_hash(VText_t & vtext,
Hash_t & hashmap,
::std::string const & text);
static void p_append_composed_line(::std::string & target,
char prefix,
::std::string const & line,
bool const use_color);
};
INTERNAL_NAMESPACE_END;
DIAGNOSTICS_NAMESPACE_END;
#endif
// vim:ts=4:sw=4
|