package
Javascript/C++ DAWG implementation
npm install dawg-cacheGitHub-flavored package documentation.
Across all versions.
Download trend unavailable.
Runtime metadata.
This is a package that implements two variants of a directed acyclic word graph in C++ with a node.js wrapper. One representation is mutable, and ported from a Python implementation here, and the other is a very compact read-only representation meant to be used as an alternative to a hash table as a first-line membership cache in carmen. The full version (the "Dawg" class) allows for insertion of keys, testing of set membership, and testing of a key being a prefix of a set member. The compact version allows only the latter two operations.
apendleton
andrew@mapbox.com
Estimated unpacked size across 41 packages.
7.3 MB
Includes dependencies.
4 direct · 3 outdated