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

rewrite graph struct to be 200 times faster #3882

Merged
merged 54 commits into from
Feb 4, 2021
Merged

rewrite graph struct to be 200 times faster #3882

merged 54 commits into from
Feb 4, 2021

Commits on Feb 4, 2021

  1. rewrite graph struct to be 25 times faster

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    2abe611 View commit details
    Browse the repository at this point in the history

  2. ignore unreachable nodes

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    f502405 View commit details
    Browse the repository at this point in the history

  3. add TODO

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    7e9f638 View commit details
    Browse the repository at this point in the history

  4. Update chain/network/src/routing.rs 

    Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>
    @pmnoxx @matklad
    pmnoxx and matklad committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    f733270 View commit details
    Browse the repository at this point in the history

  5. Update chain/network/src/routing.rs 

    Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>
    @pmnoxx @matklad
    pmnoxx and matklad committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    f63e85f View commit details
    Browse the repository at this point in the history

  6. Update chain/network/src/routing.rs 

    Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>
    @pmnoxx @matklad
    pmnoxx and matklad committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    a541932 View commit details
    Browse the repository at this point in the history

  7. cleanup

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    ed15aab View commit details
    Browse the repository at this point in the history

  8. Update chain/network/src/routing.rs 

    Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>
    @pmnoxx @matklad
    pmnoxx and matklad committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    27c45b4 View commit details
    Browse the repository at this point in the history

  9. Update chain/network/src/routing.rs 

    Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>
    @pmnoxx @matklad
    pmnoxx and matklad committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    73e46e3 View commit details
    Browse the repository at this point in the history

  10. Update chain/network/src/routing.rs 

    Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>
    @pmnoxx @matklad
    pmnoxx and matklad committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    353f5a7 View commit details
    Browse the repository at this point in the history

  11. cleanup

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    a4a494d View commit details
    Browse the repository at this point in the history

  12. cleanup

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    d393015 View commit details
    Browse the repository at this point in the history

  13. cleanup

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    5a12baf View commit details
    Browse the repository at this point in the history

  14. cleanup

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    42aa9db View commit details
    Browse the repository at this point in the history

  15. rewrite Graph to use FreeList and make code cleaner

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    bf2dc03 View commit details
    Browse the repository at this point in the history

  16. fix tests

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    b14d0f3 View commit details
    Browse the repository at this point in the history

  17. fix warnings

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    9f77149 View commit details
    Browse the repository at this point in the history

  18. Update chain/network/src/routing.rs 

    Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>
    @pmnoxx @matklad
    pmnoxx and matklad committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    737fd4e View commit details
    Browse the repository at this point in the history

  19. hotfix

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    2e7a094 View commit details
    Browse the repository at this point in the history

  20. fix tests

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    fd63837 View commit details
    Browse the repository at this point in the history

  21. Add a check for max_num_peers

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    5c4f8b7 View commit details
    Browse the repository at this point in the history

  22. fix tests

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    4e6699e View commit details
    Browse the repository at this point in the history

  23. fix tests

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    c31666b View commit details
    Browse the repository at this point in the history

  24. cleanup

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    f2258da View commit details
    Browse the repository at this point in the history

  25. test

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    524deeb View commit details
    Browse the repository at this point in the history

  26. Update Cargo.toml

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    06a77fb View commit details
    Browse the repository at this point in the history

  27. Update routing.rs

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    c0492f6 View commit details
    Browse the repository at this point in the history

  28. Update testbed_runners.rs

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    d0440cf View commit details
    Browse the repository at this point in the history

  29. Update graph.rs

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    6c648d8 View commit details
    Browse the repository at this point in the history

  30. Update lib.rs

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    996c514 View commit details
    Browse the repository at this point in the history

  31. Update peer_manager.rs

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    719d396 View commit details
    Browse the repository at this point in the history

  32. Update routing.rs

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    9193a0f View commit details
    Browse the repository at this point in the history

  33. Update routing.rs

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    faca2d7 View commit details
    Browse the repository at this point in the history

  34. move source_id to Graph struct

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    48fad97 View commit details
    Browse the repository at this point in the history

  35. cleanup

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    79d762c View commit details
    Browse the repository at this point in the history

  36. Update routing.rs

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    25ab2ab View commit details
    Browse the repository at this point in the history

  37. Update routing.rs

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    7b1f9e9 View commit details
    Browse the repository at this point in the history

  38. Update routing.rs

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    c35f9eb View commit details
    Browse the repository at this point in the history

  39. Update routing.rs

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    56556e6 View commit details
    Browse the repository at this point in the history

  40. Update routing.rs

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    39b6c09 View commit details
    Browse the repository at this point in the history

  41. fix bug in get_raw_graph

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    ab8d686 View commit details
    Browse the repository at this point in the history

  42. cleanup

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    8cdec9a View commit details
    Browse the repository at this point in the history

  43. remove freelist

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    18f3591 View commit details
    Browse the repository at this point in the history

  44. cleanup

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    778f20d View commit details
    Browse the repository at this point in the history

  45. remove usage of FxHashMap

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    8476ab4 View commit details
    Browse the repository at this point in the history

  46. stop using rustc-hash

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    aa5b63f View commit details
    Browse the repository at this point in the history

  47. fix tests

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    1527689 View commit details
    Browse the repository at this point in the history

  48. guard get_raw_graph with feature

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    6e371cf View commit details
    Browse the repository at this point in the history

  49. count number of unreachable nodes

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    073c335 View commit details
    Browse the repository at this point in the history

  50. print number of unreachable nodes

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    455f870 View commit details
    Browse the repository at this point in the history

  51. cleanup

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    bf3e9aa View commit details
    Browse the repository at this point in the history

  52. cleanup

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    2f23ce8 View commit details
    Browse the repository at this point in the history

  53. hotfix

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    a24bde1 View commit details
    Browse the repository at this point in the history

  54. modify test for the issue

    @pmnoxx
    pmnoxx committed Feb 4, 2021
    Configuration menu
    Copy the full SHA
    f8bf83e View commit details
    Browse the repository at this point in the history