Skip to content

Optimize the generated code by using a minimal perfect hashing function #18

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.

Sign up for GitHub

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

Jump to bottom
Open
kraptr opened this issue May 29, 2013 · 0 comments
Open

Optimize the generated code by using a minimal perfect hashing function #18

kraptr opened this issue May 29, 2013 · 0 comments
Assignees
@kraptr
Labels
feature

Comments

@kraptr
Copy link
Collaborator

kraptr commented May 29, 2013

The generated code loops over each input string and compares with all possible options for a match. This is O(N^2). We can bring it down to linear by using a minimal perfect hashing function for comparison.
@ghost ghost assigned kraptr May 29, 2013
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@kraptr kraptr

Labels
feature
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@kraptr