Closed
Conversation
Signed-off-by: zourunxin.zrx <zourunxin.zrx@oceanbase.com>
Carrot-77
requested review from
LHT129,
ShawnShawnYou,
inabao,
jiaweizone and
wxyucs
as code owners
Carrot-77
force-pushed
the
in-filter2
branch
2 times, most recently
from
e65edd6 to
a6c268f
Compare
Signed-off-by: zourunxin.zrx <zourunxin.zrx@oceanbase.com>
Carrot-77
force-pushed
the
in-filter2
branch
4 times, most recently
from
15471d9 to
b7a8fb5
Compare
Signed-off-by: zourunxin.zrx <zourunxin.zrx@oceanbase.com>
Codecov ReportAttention: Patch coverage is @@ Coverage Diff @@
## main #506 +/- ##
==========================================
- Coverage 91.45% 91.35% -0.11%
==========================================
Files 173 176 +3
Lines 10609 10810 +201
==========================================
+ Hits 9702 9875 +173
- Misses 907 935 +28
Flags with carried forward coverage won't be shown. Click here to find out more.
Continue to review full report in Codecov by Sentry.
🚀 New features to boost your workflow:
|
Signed-off-by: zourunxin.zrx <zourunxin.zrx@oceanbase.com>
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
3 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
A discard heap is introduced. The function of the discard heap is to save the nodes discarded in the previous round of queries and sort them by distance. If the results in the first round of queries are insufficient, another round of queries will be performed. In the next round, the nodes in the discard heap are used as candidate sets, and the neighbors that have not been visited are visited as new output results, and the discard heap is updated. Each subsequent round of queries will query ef_search nodes. The query ends when limitK is satisfied or discard is empty.