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.

Sign up for GitHub

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

Jump to bottom

kad: Refactor FindNode query, keep K best results and add tests #114

Merged
merged 14 commits into from
May 24, 2024
Merged

kad: Refactor FindNode query, keep K best results and add tests #114

merged 14 commits into from
May 24, 2024

Commits on May 21, 2024

  1. kad/find_node: Extract immutable components to FindNodeConfig 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed May 21, 2024
    Configuration menu
    Copy the full SHA
    e1b6778 View commit details
    Browse the repository at this point in the history

  2. kad/find_node: Refactor register_response 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed May 21, 2024
    Configuration menu
    Copy the full SHA
    d850c52 View commit details
    Browse the repository at this point in the history

  3. kad/find_node: Refactor schedule_next_peer 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed May 21, 2024
    Configuration menu
    Copy the full SHA
    0cadf30 View commit details
    Browse the repository at this point in the history

  4. kad/find_node: Refactor next_action 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed May 21, 2024
    Configuration menu
    Copy the full SHA
    9bc1577 View commit details
    Browse the repository at this point in the history

  5. kad/find_node: Cache kad message 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed May 21, 2024
    Configuration menu
    Copy the full SHA
    9ff2b6b View commit details
    Browse the repository at this point in the history

  6. find_node/tests: Check query completes on empty candidates 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed May 21, 2024
    Configuration menu
    Copy the full SHA
    70d20f8 View commit details
    Browse the repository at this point in the history

  7. find_node/tests: Check the parallelism is fulfilled 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed May 21, 2024
    Configuration menu
    Copy the full SHA
    4c956aa View commit details
    Browse the repository at this point in the history

  8. find_node/tests: Check the query ends on the number of responses 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed May 21, 2024
    Configuration menu
    Copy the full SHA
    8d776d9 View commit details
    Browse the repository at this point in the history

  9. find_node/tests: Produce the closest responses without further 

    candidates

Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed May 21, 2024
    Configuration menu
    Copy the full SHA
    e0ce49d View commit details
    Browse the repository at this point in the history

  10. find_node/tests: Continue the query on better candidates 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed May 21, 2024
    Configuration menu
    Copy the full SHA
    e81a304 View commit details
    Browse the repository at this point in the history

  11. find_node/tests: Ensure the query awaits for pending better responses 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed May 21, 2024
    Configuration menu
    Copy the full SHA
    51ca1aa View commit details
    Browse the repository at this point in the history

Commits on May 23, 2024

  1. kad/find_node: Keep the best 20 responses and don't update last entry 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed May 23, 2024
    Configuration menu
    Copy the full SHA
    587b92e View commit details
    Browse the repository at this point in the history

  2. find_node/tests: Check we keep an window of the best peers, not just the 

    last entry

Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed May 23, 2024
    Configuration menu
    Copy the full SHA
    e946c69 View commit details
    Browse the repository at this point in the history

Commits on May 24, 2024

  1. find_node: Replace entry with the new peer 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed May 24, 2024
    Configuration menu
    Copy the full SHA
    19f8c6e View commit details
    Browse the repository at this point in the history