Currently in src/Alpacc/Lexer/ParallelLexing.hs a decently naïve way of generating the lexer table is used.
There is some slow lookups related to the function newEndoConn used in the function connected.
It could probably do with some memoization and a map to look at previous connected transitions and not just transitions going out from the given state.
Also maybe having a tabel to lookup an Endomorphism with some integer key could be an idea since they occur in many maps.
WilliamDue
commented
4 months ago
Currently in
src/Alpacc/Lexer/ParallelLexing.hsa decently naïve way of generating the lexer table is used. There is some slow lookups related to the functionnewEndoConnused in the functionconnected. It could probably do with some memoization and a map to look at previous connected transitions and not just transitions going out from the given state. Also maybe having a tabel to lookup anEndomorphismwith some integer key could be an idea since they occur in many maps.