Change Log

[0.6.3] - 2023-03-14

Improved

• Simplify equality test for A* algorithm, increasing diff speed up to 60% for some data sets.

[0.6.2] - 2022-08-25

Fixed

• A couple of typos in code and documentation.

[0.6.1] - 2022-08-24

Changed

• Breaking Change :str-diff? option for diff to :str-diff, whose value could be :none (default, no diff inside string), :line (diff by line), :word (diff by word) or :character (diff by character, original string diff, very expensive).

Added

• :vec-timeout option for diff, to specify a timeout in milliseconds (default 1000), for it is sometimes too expensive to diff vectors. It is O(n^2), after all. When timed-out, a replacement will be used.
• :str-change-limit option for diff, a less than 1.0 and greater than 0.0 double, representing percentage (default 0.2). Only diff string when less than given percentage is changed, otherwise replace the string. Because string diff is expensive, it may be cheaper to replace the whole string.

Improved

• Speed up string diff by coercing into vector first.
• Bump Clojure version

[0.5.8] - 2021-12-30

Improved

• Remove a warning in certain cljs environment, and it's an error in latest cljs [Thanks @Outrovurt]

[0.5.7] - 2021-03-03

Fixed

• Correct conversion of edits to editscript for string diffs

Improved

• Consolidate all public functions in core

[0.5.6] - 2021-03-02

Improved

• Better handling of MapEntry [Thanks @lnostdal]

[0.5.5] - 2021-03-01

Fixed

• handle MapEntry [#18]

[0.5.4] - 2020-12-29

Improved

• Enhanced A* diff algorithm speed for cases of increased data size

[0.5.3] - 2020-12-28

Improved

• Sligtly better heuristic for A* diff algorithm

[0.5.2] - 2020-12-24

Fixed

• consistent use of keywords
• correct patch with string diff inside

[0.5.1] - 2020-12-22

Fixed

• require both algorithms in core

[0.5.0] - 2020-12-22

Added

• :str-diff?option to determine if strings need to be diffed, if so, :s operator is used to represents the diff of two strings

Improved

• Better heuristic for A* diff algorithm, more than 2X speed improvement for some data sets

[0.4.6] - 2020-08-09

Changed

• Documentation improvement and dependency bump

[0.4.5] - 2020-08-09

Fixed

• Fix suboptimality for vectors and lists too

[0.4.4] - 2020-08-08

Fixed

• Fix A* optimality for special cases of smaller a

[0.4.3] - 2020-04-29

Changed

• Change A* algorithm equality handling to improve speed for very small diffs

[0.4.2] - 2019-09-24

Changed

• Change equality handling to accommodate older versions of Clojure (1.9.0 and older)

[0.4.1] - 2019-09-20

Fixed

• Relax valid-edits? to accept more valid edits

[0.4.0] - 2019-07-15

Added

• edits->script function to convert a vector of edits to an EditScript
• valid-edits? function to validate the edits vector
• link to cljdoc documentation

Changed

• Instead of using cost, use a more accurate size for get-size of an EditScript

[0.3.3] - 2019-04-04

Changed

• Minor dependency bump

[0.3.2] - 2018-05-31

Added

• combine function to combine two EditScripts
• package.json for npm publising [Andrea Richiardi]

Fixed

• Fix a cljs warning
• Minor speed improvement

[0.3.1] - 2018-05-09

Fixed

• Revert heuristic change in 0.3.0, which breaks optimality

[0.3.0] - 2018-05-09

Changed

• cljc version
• Simplify heuristic
• Use defn in place of declare, see http://dev.clojure.org/jira/browse/CLJS-1871

[0.2.4] - 2018-05-05

Changed

• Expand the use of quick algorithm in A* to cases where one party contains only leaves
• Implements pairing heap for priority queue

Removed

• java.util.PriorityQueue and HashMap as dependency

Fixed

• Wrong test ns declaration preventing lein test

[0.2.3] - 2018-05-03

Changed

• A* uses quick algorithm for all leaves list/vector comparison
• Quick algorithm aggressively converts replacement

[0.2.2] - 2018-05-02

Changed

• A* uses global order number for heuristic

[0.2.1] - 2018-04-30

Changed

• Developed an A* algorithm for diffing

Removed

• clojure.data.priority-map as a dependency

Fixed

• all tests passing

0.1.1 - 2018-03-04

Added

• Initial commits