parrt/antlr4 — pull request #5 by sharwell (2012-02-09 06:42:43+00:00)
Title: Adaptive DFA edge tables

This change incorporates an adaptive growth strategy into the DFA edge tables to significantly reduce the amount of memory previously consumed by the DFAState.edges array. Multiple implementations of the new EdgeMap interface are used, with heavier (higher memory usage) instances only used when necessary.