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

176 descriptor set optimizations under constrained knn query is inefficient #220

Conversation

ifadams
Copy link
Contributor

@ifadams ifadams commented Sep 18, 2024

No description provided.

Copy link

Target CPP Coverage: 63.9716%
Source CPP Coverage: 63.8605%

Target Python Coverage: 98.02%
Source Python Coverage: 98.02%

Copy link

Target CPP Coverage: 63.9716%
Source CPP Coverage: 63.8507%

Target Python Coverage: 98.02%
Source Python Coverage: 98.02%

Copy link

Target CPP Coverage: 63.9716%
Source CPP Coverage: 63.8605%

Target Python Coverage: 98.02%
Source Python Coverage: 98.02%

Copy link

Target CPP Coverage: 63.9716%
Source CPP Coverage: 63.8605%

Target Python Coverage: 98.02%
Source Python Coverage: 98.02%

Copy link

Target CPP Coverage: 64.0287%
Source CPP Coverage: 63.7394%

Target Python Coverage: 98.02%
Source Python Coverage: 98.02%

@ifadams ifadams marked this pull request as ready for review September 26, 2024 19:08
src/DescriptorsCommand.cc Outdated Show resolved Hide resolved
src/DescriptorsCommand.cc Outdated Show resolved Hide resolved
src/DescriptorsCommand.cc Outdated Show resolved Hide resolved
src/DescriptorsCommand.cc Outdated Show resolved Hide resolved
src/DescriptorsCommand.cc Outdated Show resolved Hide resolved
src/PMGDQueryHandler.cc Show resolved Hide resolved
@@ -785,23 +784,25 @@ def test_findDescByBlobWithLink(self):
all_queries.append(query)

response, blob_array = db.query(all_queries, [descriptor_blob])
self.assertEqual(response[0]["status"], -1)
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Do we still need test_findDescByBlobWithLink since we no longer have capability to link the knn search using _ref? This is basically just a AddDescriptor/AddEntity test now. Or should we change KNN search to search by constraints to leverage defined _ref?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Good question, left it in for the moment for us to discuss. It does technically exercise a slightly different path above when its doing its setup, but the search itself is mostly a repeat of the early KNN test.

Copy link

Target CPP Coverage: 64.0287%
Source CPP Coverage: 63.7296%

Target Python Coverage: 98.02%
Source Python Coverage: 98.02%

Copy link

Target CPP Coverage: 64.0287%
Source CPP Coverage: 63.7296%

Target Python Coverage: 98.02%
Source Python Coverage: 98.02%

Copy link

Target CPP Coverage: 64.0287%
Source CPP Coverage: 63.8504%

Target Python Coverage: 98.02%
Source Python Coverage: 98.02%

Copy link

github-actions bot commented Oct 1, 2024

Target CPP Coverage: 64.0287%
Source CPP Coverage: 63.8406%

Target Python Coverage: 98.02%
Source Python Coverage: 98.02%

Copy link

github-actions bot commented Oct 1, 2024

Target CPP Coverage: 64.0287%
Source CPP Coverage: 63.8504%

Target Python Coverage: 98.02%
Source Python Coverage: 98.02%

Copy link

github-actions bot commented Oct 1, 2024

Target CPP Coverage: 64.0287%
Source CPP Coverage: 63.8504%

Target Python Coverage: 98.02%
Source Python Coverage: 98.02%

@cwlacewe cwlacewe self-requested a review October 2, 2024 15:28
Copy link
Contributor

@cwlacewe cwlacewe left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

All looks good!

@ifadams ifadams merged commit 82aadfc into develop Oct 2, 2024
6 of 7 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Descriptor Set Optimizations: Under Constrained KNN Query is Inefficient
3 participants