Skip to content
  • Andi's avatar
    Implements a simple version of stall-on-demand for CH queries. (#1179) · e601eb8d
    Andi authored
    * Implements a simple version of stall-on-demand for CH queries.
    
    * Makes stall on demand the default for CH. Moves different CH routing algorithms to routing package.
    
    * Renames CH algorithms.
    
    * Adds measurements for CH without stall on demand.
    
    * minor cleanup
    
    * Adds tests revealing bug in stall on demand implementation.
    
    Stall on demand can prevent finding a shortest path if the weight of an
    edge depends on the driving direction as with Motorcycle or Bike2 weightings.
    
    * Fixes bug in stall on demand implementation.
    
    When checking the stall on demand condition so far the wrong edge
    direction was used to calculate the weight of the incoming edge.
    
    * Adjusts prevOrNextEdge parameter in stall on demand check.
    
    * Adds author tag and removes stall on demand public constant.
    
    * Adds author tag and removes stall on demand public constant.
    
    * Fixes compile error.
    e601eb8d