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

[DNM][routing] Two threads bidirectional A*. #13929

Open
wants to merge 39 commits into
base: master
Choose a base branch
from
Open

[DNM][routing] Two threads bidirectional A*. #13929

wants to merge 39 commits into from

Commits on Nov 18, 2020

  1. [routing] Adding isOutgoing param to methods to be able to use differ… 

    …ent caches from differnt threads.
    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    0fe3719 View commit details
    Browse the repository at this point in the history

  2. Passing isOutgoing build fix.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    5086915 View commit details
    Browse the repository at this point in the history

  3. [routing] Adding AStarGraph::m_multithreadingReady.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    e9c2ea5 View commit details
    Browse the repository at this point in the history

  4. [routing] Adding comment to explain why isOutgoing should be hardcode… 

    … in ConvertRestrictionsOnlyUTurnToNo().
    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    61c4a1d View commit details
    Browse the repository at this point in the history

  5. [routing] Adding syncronization staff to IndexGraphStarterJoints.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    d02e6c1 View commit details
    Browse the repository at this point in the history

  6. Fixing comments.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    ed25d19 View commit details
    Browse the repository at this point in the history

  7. Removing AStarGraph::m_twoThreadsReady to prevent duplicating states.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    c917672 View commit details
    Browse the repository at this point in the history

  8. Adding twoThreadsReady param to IndexGraphStarter.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    d7d8977 View commit details
    Browse the repository at this point in the history

  9. Adding protection to IndexGraphLoaderImpl.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    fa12c33 View commit details
    Browse the repository at this point in the history

  10. Passing twoThreadsReady param to Geometry.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    0942287 View commit details
    Browse the repository at this point in the history

  11. Adding backward cache to Geomtry.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    8be16db View commit details
    Browse the repository at this point in the history

  12. Adding test code for route building.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    828e405 View commit details
    Browse the repository at this point in the history

  13. Passing param useTwoThreads to FindPathBidirectional and fixing locke… 

    …d twice mutex.
    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    d7bfc7b View commit details
    Browse the repository at this point in the history

  14. Preparing BidirectionalStepContext for two threading.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    5d38d8b View commit details
    Browse the repository at this point in the history

  15. Implementing two threads in bidirectional astar.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    14747da View commit details
    Browse the repository at this point in the history

  16. Adding some comments

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    804d9b9 View commit details
    Browse the repository at this point in the history

  17. Implementing params.m_onVisitedVertexCallback callback for two two th… 

    …read version.
    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    e2f0b0a View commit details
    Browse the repository at this point in the history

  18. Calling params.m_checkLengthCallback from two threads.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    56dfc02 View commit details
    Browse the repository at this point in the history

  19. Fixes to pass integration tests without checks and using one flag in … 

    …two-threads bidirectional a star instead of two flags.
    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    596ec08 View commit details
    Browse the repository at this point in the history

  20. Removing useTwoThreads parameter. This information is passed in start… 

    …er anyway.
    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    7a8c082 View commit details
    Browse the repository at this point in the history

  21. Removing unnecessary comments.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    5ccfd71 View commit details
    Browse the repository at this point in the history

  22. Implementing getting altitude from two threads, all routing integrati… 

    …on tests passed.
    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    30419ec View commit details
    Browse the repository at this point in the history

  23. Review fixes.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    3387733 View commit details
    Browse the repository at this point in the history

  24. Review fixes

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    53e2dd4 View commit details
    Browse the repository at this point in the history

  25. Comment about result of investigation of possible dangling references… 

    … in IndexGraphLoader.
    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    27c8cde View commit details
    Browse the repository at this point in the history

  26. Adding synchronization for cross mwm case.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    9d7b19a View commit details
    Browse the repository at this point in the history

  27. Correct variant of switching to one thread step in route building.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    e9e847a View commit details
    Browse the repository at this point in the history

  28. Refactoring.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    c418172 View commit details
    Browse the repository at this point in the history

  29. Android thread support.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    c4b8f5d View commit details
    Browse the repository at this point in the history

  30. Refactoring.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    6a82dc7 View commit details
    Browse the repository at this point in the history

  31. FindPathBidirectional refactoring.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    c940b29 View commit details
    Browse the repository at this point in the history

  32. Removes todo which is done or duplicated

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    f02c9c7 View commit details
    Browse the repository at this point in the history

  33. Fixing for routing integration tests passes in debug.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    2f2c227 View commit details
    Browse the repository at this point in the history

  34. Renaming isTwoThreadsReady paramter to twoThreadsReady.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    501b1bf View commit details
    Browse the repository at this point in the history

  35. Using useTwoThreads instead of twoThreadsReady in some cases. And pas… 

    …sing useTwoThreads for testing.
    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    e476203 View commit details
    Browse the repository at this point in the history

  36. [routing] Unit tests on A* bidirectional in two threads.

    @bykoianko
    bykoianko committed Nov 18, 2020
    Configuration menu
    Copy the full SHA
    6066578 View commit details
    Browse the repository at this point in the history

Commits on Nov 19, 2020

  1. [routing] Adding two routing integration tests on two thread A* bidir… 

    …ectional routing.
    @bykoianko
    bykoianko committed Nov 19, 2020
    Configuration menu
    Copy the full SHA
    54cbfb1 View commit details
    Browse the repository at this point in the history

  2. Removing unnecessary todo.

    @bykoianko
    bykoianko committed Nov 19, 2020
    Configuration menu
    Copy the full SHA
    4442df9 View commit details
    Browse the repository at this point in the history

Commits on Nov 26, 2020

  1. [routing] Implementing two thread testing for routing consistency tests.

    @bykoianko
    bykoianko committed Nov 26, 2020
    Configuration menu
    Copy the full SHA
    f1413d0 View commit details
    Browse the repository at this point in the history