-
Notifications
You must be signed in to change notification settings - Fork 1.5k
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
perf(vector): Add heap to neighbour edges #9122
Conversation
Harshil goel seems not to be a GitHub user. You need a GitHub account to be able to sign the CLA. If you have already a GitHub account, please add the email address used for this commit to your account. You have signed the CLA already but the status is still pending? Let us recheck it. |
1 similar comment
Harshil goel seems not to be a GitHub user. You need a GitHub account to be able to sign the CLA. If you have already a GitHub account, please add the email address used for this commit to your account. You have signed the CLA already but the status is still pending? Let us recheck it. |
d2b90dd
to
20d1899
Compare
ab15508
to
3efeff6
Compare
We now store the list of neighbours in a sorted distance from the starting node. This improves the accuracy and the time of the vector.
We are also using findStaticValue() function to get data faster.
Benchmarks:
Dataset 1 : 10k vector 100 dimension
a. Time to ingest : 6 seconds
b. Query time: 900us
c. Accuracy: 97.9%
Dataset 2: 1million vectors 1280 dimension
a. Time to ingest: 7 mins
b. Query time (without cache): 35 ms
c. Query time (with cache): 5 ms