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

Implement a symbolic collections.deque #3

Closed
pschanely opened this issue Oct 19, 2019 · 4 comments
Closed

Implement a symbolic collections.deque #3

pschanely opened this issue Oct 19, 2019 · 4 comments

Comments

@pschanely
Copy link
Owner

Per #2, deque cannot be analyzed symbolically. Tentative plan is to implement a "dumb" version on top of a generic list:

# TODO: implement collections.deque on top of SmtList:

@oneEdoubleD
Copy link
Contributor

I'll take a look at this once you've finished refactoring the implementation pattern

@pschanely
Copy link
Owner Author

Thank you for taking a look! I've given the basic framework for how I imagined it here:

7a4e460

But use your best judgement too, and feel free to be noisy in the chat while you investigate!

@pschanely
Copy link
Owner Author

Just a note for later: pypy actually also has a pure python implementation of this: https://bitbucket.org/pypy/pypy/src/default/lib_pypy/_collections.py

@pschanely
Copy link
Owner Author

I think 7df7f86 ties up the last loose ends for this one!

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

No branches or pull requests

2 participants