Skip to content

Releases: andrewjsaid/levenshtypo

v1.4.0

21 Aug 23:47
Compare
Choose a tag to compare

Features

  • Support limitless max edit distance in automatons
  • Allow mutations on Levenshtrie

Improvements

  • Faster Levenshtrie creation

Full Changelog: v1.3.0...v1.4.0

v1.3.0

12 Aug 22:09
Compare
Choose a tag to compare

Features

  • Search now returns the distance alongside the results
  • Add new EnumerateSearch method which lazily evaluates the search via an IEnumerator

Fixes

  • Avoid StackOverflow for very long words
  • Fix a case sensitivity bug which could result in TryGetValue failing to find the element

Improvements

  • Hardcode automata of distance up to 2 to minimize construction of such automata.
  • Various improvements to speed up execution of automata
  • Reduce memory footprint of Trie by compacting linked list of nodes into the secondary data store
  • Faster construction of Trie with less garbage

Full Changelog: v1.2.0...v1.3.0

v1.2.0

09 Aug 08:58
Compare
Choose a tag to compare

Features

  • Support entire Unicode range

Improvements

  • Speed up Levenshtrie construction

Full Changelog: v1.1.0...v1.2.0

v1.1.0

02 Aug 01:54
Compare
Choose a tag to compare

Implement Restricted Edit Distance i.e. support Transposition as a primitive edit operation.

v1.0.0

31 Jul 00:03
Compare
Choose a tag to compare

Initial Release