dawg-cache

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.