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

ValidationState_t::UseDefTracker::FindDef is a linear time lookup #81

Closed

dneto0 opened this issue Jan 21, 2016 · 1 comment

Assignees

Collaborator

dneto0 commented Jan 21, 2016

It's a very common operation. It should use a lower complexity (by op count) algorithm.

Secondarily, the FindUsesWithDefs is algorithmically inefficient, and perhaps could be fixed at the same time.

dneto0 assigned dekimir

antiagainst mentioned this issue

Use unordered_map to store defs in UseDefTracker for fast lookup. #122

Merged

dekimir commented Feb 18, 2016

Fixed via 4a722d8.

dekimir closed this as completed

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