jumprope
Fast string editing in Javascript using skip lists
@linkdotnet/stringoperations
Collection of string utilities. Edit-Distances, Search and Data structures. Offers for example trie, levenshtein distance.
rope-structure
A Rope Data Structure implementation which is used for efficient text editing and used widely in text editors.