Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Optimise interpreter to process whole productions at a time based on datastring, instead of bit-by-bit. #28

Open
hornc opened this issue Jan 28, 2023 · 0 comments
Labels
enhancement New feature or request interpreter

Comments

@hornc
Copy link
Owner

hornc commented Jan 28, 2023

Instead of processing the program string symbol-by-symbol (current method), we can speed things up by dividing the program string into different length productions (by splitting on ;) and examining the datastring for runs of 0s followed by a 1 to find the next production to append to the right of the datastring and delete n bits from the left.

This means than we won't be doing processing for every command in an inactive production.

@hornc hornc added interpreter enhancement New feature or request labels Jan 28, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request interpreter
Projects
None yet
Development

No branches or pull requests

1 participant