1个版本 (0个不稳定版本)

1.2.1-preview 2024年8月7日

#1031 in 算法

Download history 102/week @ 2024-08-04

每月 102 次下载

MIT 协议

240KB
5K SLoC

C 3K SLoC // 0.3% comments Rust 1.5K SLoC // 0.0% comments Python 134 SLoC // 0.2% comments C++ 99 SLoC // 0.3% comments Scheme 10 SLoC // 0.4% comments Shell 6 SLoC // 0.5% comments

此模块包含biodiff中使用的比对算法的绑定。主要接口是AlignAlgorithm 结构体的方法。

如果需要处理选择和半全局比对,应使用AlignInfo 结构体。

在运行比对之前,应使用AlignAlgorithm::check_parametersAlignInfo::check_parameters 方法检查参数。

大多数方法旨在进行逐步文件比对,但AlignAlgorithm::align_whole 方法是简单的接口,可以用于同步地将两个文件整体比对。

逐步比对首先发送带有初始字节的AlignedMessage::Initial 消息,然后发送带有其余字节的AlignedMessage::AppendAlignedMessage::Prepend 消息。

依赖项

~17MB
~304K SLoC