Skip to content

clearlylocal/typista

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Typista

Spell checker using Hunspell dictionaries for checking and BK Tree algorithm for suggestions.

Based on a modernized, TypeScript-friendly version of cfinke/Typo.js but with a different suggestion implementation, which uses a BK Tree algorithm modified from jonahharris/node-bktree. The edit distance used for generating and traversing the tree is the Levenshtein implementation from denoland/std, with results further sorted to give more "human-friendly" suggestion ordering, using wolfgarbe/SymSpell's optimized version of Damerau-Levenshtein edit distance (which isn't suitable for BK Tree traversal due to not observing the triangle inequality).

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published