m4rw3r / chomp

A fast monadic-style parser combinator designed to work on stable Rust.
Apache License 2.0
243 stars 19 forks source link

Implementation of Input wrapper for Iterator types #49

Open m4rw3r opened 8 years ago

m4rw3r commented 8 years ago

The issue with this is how to handle backtracking. A simple VecDeque won't do since we cannot mark and track old positions while still keeping the new data. Most likely something with Rc is required to keep track of positions into a common buffer which is append only and will only drop items off the front if those items are no longer used (ie. no cursor pointing to them).