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

Binary search for users #148

Open
michaelKurowski opened this issue Oct 6, 2018 · 0 comments
Open

Binary search for users #148

michaelKurowski opened this issue Oct 6, 2018 · 0 comments
Labels
backend Backend related ticket performance Performance related issue

Comments

@michaelKurowski
Copy link
Owner

Is your feature request related to a problem? Please describe.
LokIM should optimize searching by username, as it will be the most common used query.

Describe the solution you'd like
We should keep users in alphabetical order by username, and perform a binary search while querying for user with certain username.

Describe alternatives you've considered
N/A

User story
N/A

Additional context
Study materials:
Optimizing query performance in MongoDB

@michaelKurowski michaelKurowski added performance Performance related issue backend Backend related ticket labels Oct 6, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
backend Backend related ticket performance Performance related issue
Projects
None yet
Development

No branches or pull requests

1 participant