Skip to content

brunocodutra/tree-edit-distance

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

79 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TreeEditDistance docs.badge codecov.badge

This crate provides an algorithm to compute the lowest cost sequence of edits between two trees. It is based on a recursive generalized version of the Levenshtein distance for arbitrary sequences, where inserting/deleting nodes may have an arbitrary user-defined cost.

Using TreeEditDistance

TreeEditDistance is available on crates.io, simply add it as a dependency in your Cargo.toml:

[dependencies]
tree-edit-distance = "0.4"

The full API documentation is available on docs.rs

Contribution

TreeEditDistance is an open source project and you're very welcome to contribute to this project by opening issues and/or pull requests, see CONTRIBUTING for general guidelines.

License

TreeEditDistance is distributed under the terms of the MIT license, see LICENSE for details.