diff-lcs

Sequence diff library

A Ruby library for generating differences between sequences using the McIlroy-Hunt LCS algorithm

Generate difference sets between Ruby sequences.

GitHub

289 stars
3 watching
56 forks
Language: Ruby
last commit: 2 months ago

Related projects:

Repository Description Stars
soffes/diff A pure Swift library for calculating differences between two sets of data. 122
bokuweb/wu-diff-js Compares two sequences of characters using the Wu-Levenshtein distance algorithm to identify differences. 17
tonyarnold/differ A Swift library for calculating differences and generating patches between collections. 662
danielsdeleo/decider A flexible and extensible machine learning library for Ruby 385
tonytonyjan/jaro_winkler An implementation of the Jaro-Winkler distance algorithm to compare strings 195
felix-petersen/diffsort A library that allows gradients to be propagated through sorting operations, enabling differentiable sorting networks. 107
samg/diffy Provides an easy-to-use interface for generating diffs from two strings or files using Unix diff. 1,266
monmohan/xferspdy Provides binary diff and patch capabilities in Go 101
rars/ngx-diff A library for displaying differences in text documents 29
frugghi/swiftlcs An implementation of the longest common subsequence algorithm in Swift. 213
jrobertson/chronic_between A Ruby library for parsing natural language date and time ranges 28
ag14774/diffdist Enables backpropagation in distributed settings and facilitates model parallelism using differentiable communication between processes 61
sirthias/spliff Provides an efficient implementation of the diff algorithm in Scala 58
mirage/duff A Pure OCaml implementation of a differential file diffing algorithm 20
grempe/tss-rb A Ruby implementation of Threshold Secret Sharing as defined in the IETF Internet-Draft draft-mcgrew-tss-03.txt 23