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.

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

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
Milestone
LokIM Milestone 6...

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
Assignees
No one assigned
Labels
backend Backend related ticket performance Performance related issue
Projects
None yet
Milestone
LokIM Milestone 6 - One among others
Development

No branches or pull requests
1 participant
@michaelKurowski