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

Speedup method/class lookup #25

Open

quasilyte opened this issue Feb 18, 2020 · 0 comments

Owner

quasilyte commented Feb 18, 2020 •

edited

Loading

It's possible to speed symbol lookup even further.

Some notes about maps:

We're not using maps to make it possible to get fast indexing (by int index).
Another reason not to use maps is memory consumption and GC pressure.

Search performance:

Linear search is faster when len(symbols)<=6.
Binary search is efficient with higher lengths.
Instead of using sort.Search we can inline that loop and avoid a function call for every comparison.

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