text_diff.hpp

Go to the documentation of this file.

#pragma once
 
// Simple text diff using LCS (Longest Common Subsequence)
 
#include <string>
#include <string_view>
#include <vector>
 
namespace pulp::runtime {
 
enum class DiffOp { Equal, Insert, Delete };
 
struct DiffEntry {
    DiffOp op;
    std::string text;
};

std::vector<DiffEntry> text_diff(std::string_view from, std::string_view to);

std::string format_diff(const std::vector<DiffEntry>& diff);
 
}  // namespace pulp::runtime