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 efficient exact match #1

Open
dtalayco opened this issue Oct 29, 2014 · 0 comments
Open

Implement efficient exact match #1

dtalayco opened this issue Oct 29, 2014 · 0 comments

Comments

@dtalayco
Copy link
Collaborator

Currently all matching is done with a linear search of the table. When all field matches are "exact", the process can be much more efficient by applying a hash to the values for the matches (and storing them in a hash table) and then applying the same hash to the packet's fields at the point of a lookup.

Should add support for this to the IRI implementation.

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

No branches or pull requests

1 participant