search

tjader / esmre

Automatically exported from code.google.com/p/esmre
GNU Lesser General Public License v2.1
0 stars 0 forks source link

Goto function lookup is inefficient #5

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago 
The goto function for each state in the automaton is stored as a linked
list. The list has to be scanned whenever the function is evaluated. This
is actually quite efficient for most states, as they typically have very
few transitions, but for the root state, where every possible transition is
populated, scanning a list is inefficient.

The goto function should use a better mechanism for evaluating to goto
function, at least for the root state.

Original issue reported on code.google.com by whar...@gmail.com on 28 Jan 2008 at 5:47

GoogleCodeExporter commented 9 years ago

Original comment by whar...@gmail.com on 28 Jan 2008 at 5:48