Skip to content

Implement RKR-GST#268

Closed
sibinhho99 wants to merge 2 commits intoWING-NUS:masterfrom
sibinhho99:pd_upgrade
Closed

Implement RKR-GST#268
sibinhho99 wants to merge 2 commits intoWING-NUS:masterfrom
sibinhho99:pd_upgrade

Conversation

@sibinhho99
Copy link
Collaborator

This PR aims to implement RKR-GST for SSID

Copy link
Contributor

@nguyen-mai-huong nguyen-mai-huong left a comment

Choose a reason for hiding this comment

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

This PR will be closed because the way the code was presented showed little consideration for reviewers to work on.
Firstly, it's hard to keep track of code flow. Secondly, it is not based on the latest master which results in some problem.
Please help make the code flow easier to understand, and rebase the code on the latest master before pushing to another PR.

}
s1RegionTokens.add(s1Tokens.get(i));
if (i <= s1EndIndex - nGramSize + 1) {
if (i <= match_s1_end - nGramSize + 1) {
Copy link
Contributor

Choose a reason for hiding this comment

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

variable name did not follow Java naming convention.

s2StartIndex = m.getStartIndex2();
s2EndIndex = m.getEndIndex2();
int idx2 = m.getStartIndex2();
int match_s2_end = m.getEndIndex2();
Copy link
Contributor

Choose a reason for hiding this comment

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

similarly, variable name did not follow Java naming convention.

private boolean all_is_unmarked(NGramList l, int start, int end) {
boolean ans = true;

if (l.equals(l1) ) {
Copy link
Contributor

Choose a reason for hiding this comment

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

Thanks for the comments. Variables' names are important to help keep track of code flow. The code presented here is not friendly for reviewers to understand.

*
* @param m size of window
*/
public NGramHasher(int m) {
Copy link
Contributor

Choose a reason for hiding this comment

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

Not recommended way of naming variables.

Copy link
Contributor

@nguyen-mai-huong nguyen-mai-huong left a comment

Choose a reason for hiding this comment

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

This PR will be closed because the way the code was presented showed little consideration for reviewers to work on.
The code flow's readability needs to be improved. Please help make the code flow more readable and understandable, and rebase the code on the latest master before pushing to another PR.

@sibinhho99
Copy link
Collaborator Author

This PR will be closed because the way the code was presented showed little consideration for reviewers to work on. Firstly, it's hard to keep track of code flow. Secondly, it is not based on the latest master which results in some problem. Please help make the code flow easier to understand, and rebase the code on the latest master before pushing to another PR.

The original intention of this PR is something of a proof-of-concept to test whether or not the speedup of RKR-GST in practical setting is worth pursuing. The fact that it was not fully integrated with latest master (currently blocked by differences in hashing component of winnowing implementation and modified version in this implementation) was mentioned in 22 May meeting (albeit could have been clearer).

In any case, I am working on the integration with latest master, so I agree with testing after the integration and addressing other comments.

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.

2 participants