Switch to continuation-passing-style implementation #8

Merged
merged 1 commit into from Jan 8, 2014

Conversation

Projects
None yet
2 participants
@timjb
Contributor

timjb commented Jan 2, 2014

With this, the stack doesn't grow with every use of <|>, and alternatives are forgotten once we have committed to one branch. This should improve space usage and enable parsing of large documents without a stack overflow. I tested this new implementation with Bibdris. Performance seems to be on par with the old implementation.

ziman added a commit that referenced this pull request Jan 8, 2014

Merge pull request #8 from timjb/cps
Switch to continuation-passing-style implementation

@ziman ziman merged commit 07f65d2 into ziman:master Jan 8, 2014

@ziman

This comment has been minimized.

Show comment
Hide comment
@ziman

ziman Jan 8, 2014

Owner

Thanks!

Owner

ziman commented Jan 8, 2014

Thanks!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment