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

Count less #101

Merged
merged 2 commits into from
Oct 20, 2015
Merged

Count less #101

merged 2 commits into from
Oct 20, 2015

Conversation

robrix
Copy link
Owner

@robrix robrix commented Oct 20, 2015

Avoid counting the input in any. It’s O(n) in forward and bidirectional collections, and we backtrack, which is O(n²), so, ouch.

@robrix
Copy link
Owner Author

robrix commented Oct 20, 2015

/cc @joshvera

@joshvera
Copy link
Collaborator

👍

joshvera added a commit that referenced this pull request Oct 20, 2015
@joshvera joshvera merged commit 156bbd6 into master Oct 20, 2015
@joshvera joshvera deleted the count-less branch October 20, 2015 18:24
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants