LongestPrefixMatch in case of Index Ordering strategy - Draft version(Proposal)#311
Open
fouadazem wants to merge 14 commits intonpgall:masterfrom
Open
LongestPrefixMatch in case of Index Ordering strategy - Draft version(Proposal)#311fouadazem wants to merge 14 commits intonpgall:masterfrom
fouadazem wants to merge 14 commits intonpgall:masterfrom
Conversation
added 14 commits
July 7, 2022 17:13
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
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.
the Use Of Inverted Radix Tree adopted into CqEngine once there are Longest Prefix match attributes provided.
what was done on this Solution is to cover the following
finally we are invoking the retrieveWithIndexOrderingStrategy and then got the result of the longest prefix columns arraged in descending order.
final stage is to filter the result and find if we have 1 record of longest or the length of the first longest reduced .
we test the soluation from performance wise and we found huge improvement from what currently exist .
this is only proposal soluation .
please review and let me knows how i can improve it to make it better from all the perspectives.