DiffAlgorithm.h

// -*- mode: c++; c-file-style: "linux"; c-basic-offset: 2; indent-tabs-mode: nil -*-
//  Copyright (C) 2026 Gemini CLI
//
//  This program is free software; you can redistribute it and/or modify
//  it under the terms of the GNU General Public License as published by
//  the Free Software Foundation; either version 2 of the License, or
//  (at your option) any later version.
//
//  This program 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 General Public License for more details.
//
//
//  You should have received a copy of the GNU General Public License
//  along with this program; if not, write to the Free Software
//  Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
//
//  SPDX-License-Identifier: GPL-2.0+
 
#ifndef DIFFALGORITHM_H
#define DIFFALGORITHM_H
 
#include <wx/string.h>
#include <vector>
#include "WXMformat.h"
 
namespace Diff {
 
struct CellMatchData {
  wxString uuid;
  wxString content;
  GroupType type;
};
 
int FindOptimalThreshold(const std::vector<CellMatchData>& s1, 
                         const std::vector<CellMatchData>& s2);
 
std::vector<std::pair<int, int>> Align2(const std::vector<CellMatchData>& s1,
                                        const std::vector<CellMatchData>& s2,
                                        int threshold = 20);
 
using CharRange = std::pair<std::size_t, std::size_t>;
 
std::vector<CharRange> MergeRanges(std::vector<CharRange> ranges);
 
void InlineDiff(const wxString &a, const wxString &b,
                std::vector<CharRange> &aOnly,
                std::vector<CharRange> &bOnly);
 
} // namespace Diff
 
#endif // DIFFALGORITHM_H