DAWG (directed acyclic word graph), also called DAFSA (Wikipedia) is a data structure that lets you efficiently store sets of strings and also provides prefix search.

dawgjs reads DAWG files created by dawgdic C++ library or DAWG python package.

Installation

npm install dawgjs

Usage

typescript

// todo

es6

// todo

Real-world use-case

dawgs is used to pack an entire morphological dictionary of Ukrainian (~5 million interpretations) into < 4MB which allows to tag texts directly in the browser. See https://experimental.mova.institute/apps/morph-analyzer.

Current limitations

• This package can't create DAWGs.
• Targeting ES6. Additional transpilation required if targeting ES5/ES3.

Licence

MIT.

Contribution

Questions, feature requests, ideas, bugs or PRs are always welcomed on github.

Development

git clone https://github.com/msklvsk/dawgjs.git
cd dawgjs
npm install
npm run build:watch