Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/Project-OSRM/osrm-backend
/ functions
Functions
3,366 in github.com/Project-OSRM/osrm-backend
⨍
Functions
3,366
◇
Types & classes
883
↓ 2 callers
Method
WhenIRouteIShouldGet
(table)
features/support/shared_steps.js:29
↓ 2 callers
Method
addLocation
(builder, locationOffset)
features/support/fbresult_generated.js:1105
↓ 2 callers
Method
addLocation
(name, lon, lat)
features/support/data.js:160
↓ 2 callers
Method
addNode
(node)
features/lib/osm.js:14
↓ 2 callers
Method
addNode
(node)
features/lib/osm.js:133
↓ 2 callers
Method
addOSMNode
(name, lon, lat, id)
features/support/data.js:144
↓ 2 callers
Method
addTag
(k, v)
features/lib/osm.js:113
↓ 2 callers
Method
addWay
(way)
features/lib/osm.js:19
↓ 2 callers
Method
annotationList
(instructions)
features/support/route.js:239
↓ 2 callers
Function
areParallel
include/util/coordinate_calculation.hpp:347
↓ 2 callers
Function
areSameSide
alias for readability, both turn right | left
include/engine/guidance/collapsing_utility.hpp:149
↓ 2 callers
Function
argumentsToPluginParameters
include/nodejs/node_osrm_support.hpp:1028
↓ 2 callers
Function
assembleRoute
src/engine/guidance/assemble_route.cpp:8
↓ 2 callers
Function
assertion_failed_msg_helper
We hard-abort on assertion violations.
src/util/assert.cpp:7
↓ 2 callers
Function
atan2_lookup
include/util/trigonometry_table.hpp:361
↓ 2 callers
Function
bearingToDirectionModifier
include/guidance/turn_instruction.hpp:296
↓ 2 callers
Method
bearings
(index)
features/support/fbresult_generated.js:412
↓ 2 callers
Function
bearingsAreReversed
check bearings for u-turns. since bearings are wrapped around at 0 (we only support 0,360), we need to do some minor math to check if bearings `a` and
include/engine/guidance/collapsing_utility.hpp:224
↓ 2 callers
Method
before
(scenario)
features/support/world.js:75
↓ 2 callers
Method
begin
include/util/dist_table_wrapper.hpp:59
↓ 2 callers
Function
benchmarkQuery
src/benchmarks/static_rtree.cpp:33
↓ 2 callers
Function
candidatesHaveComponent
include/engine/phantom_node.hpp:259
↓ 2 callers
Function
checkNode
unit_tests/extractor/restriction_graph.cpp:97
↓ 2 callers
Function
clamp_float
include/util/json_util.hpp:12
↓ 2 callers
Function
compare_and_swap
include/util/packed_vector.hpp:105
↓ 2 callers
Function
constructRouteResult
include/engine/routing_algorithms/shortest_path_impl.hpp:225
↓ 2 callers
Function
contract
src/osrm/contractor.cpp:10
↓ 2 callers
Method
contract
()
features/support/data.js:280
↓ 2 callers
Function
contractExcludableGraph
src/contractor/graph_contractor.cpp:701
↓ 2 callers
Function
convertToDuration
Returns duration in deci-seconds
src/updater/updater.cpp:57
↓ 2 callers
Function
convertToIntersectionView
The function adapts intersection geometry data to TurnAnalysis
src/extractor/intersection/intersection_analysis.cpp:600
↓ 2 callers
Function
coordinatesToTilePoint
* Converts lon/lat into coordinates inside a Mercator projection tile (x/y pixel values) * * @param point the lon/lat you want the tile coords for
src/engine/plugins/tile.cpp:204
↓ 2 callers
Method
customize
()
features/support/data.js:274
↓ 2 callers
Function
decode_polyline_integer
https://developers.google.com/maps/documentation/utilities/polylinealgorithm
src/engine/polyline_compressor.cpp:37
↓ 2 callers
Method
destinations
(optionalEncoding)
features/support/fbresult_generated.js:708
↓ 2 callers
Function
difference
src/util/coordinate_calculation.cpp:367
↓ 2 callers
Function
draw_edge
(e, params, sub)
scripts/debug/dump_hsgr.py:212
↓ 2 callers
Function
edge_params
(e)
scripts/debug/dump_hsgr.py:195
↓ 2 callers
Method
empty
include/util/binary_heap.hpp:13
↓ 2 callers
Method
empty
include/util/d_ary_heap.hpp:23
↓ 2 callers
Function
encode
src/engine/polyline_compressor.cpp:12
↓ 2 callers
Function
ensureDecimal
(i)
features/lib/utils.js:6
↓ 2 callers
Function
excludeFlagsToNodeFilter
include/util/exclude_flag.hpp:10
↓ 2 callers
Method
exists
include/storage/shared_monitor.hpp:121
↓ 2 callers
Method
extract
()
features/support/data.js:260
↓ 2 callers
Method
findMatchingBearing
src/util/guidance/bearing_class.cpp:60
↓ 2 callers
Method
findNodeByLocation
(node_location)
features/support/data.js:186
↓ 2 callers
Function
findOutermostForkCandidate
src/guidance/turn_handler.cpp:54
↓ 2 callers
Function
findTotalTurnAngle
find the combined turn angle for two turns. Not in all scenarios we can easily add both angles (e.g 90 degree left followed by 90 degree right would b
src/engine/guidance/collapse_turns.cpp:23
↓ 2 callers
Function
find_turn_nodes
* Here's what these properties represent on the node-based-graph * way "ABCD" way "AB" * --------------------------
src/extractor/extraction_containers.cpp:115
↓ 2 callers
Function
floatLineToTileLine
* Return the x1,y1,x2,y2 pixel coordinates of a line in a given * tile. * * @param start the first coordinate of the line * @param target the last
src/engine/plugins/tile.cpp:101
↓ 2 callers
Function
for_each_range
include/util/for_each_range.hpp:7
↓ 2 callers
Function
fseek64
include/storage/tar.hpp:25
↓ 2 callers
Function
generateTurns
src/engine/routing_algorithms/tile_turns.cpp:24
↓ 2 callers
Function
getClassIndexes
include/extractor/class_data.hpp:24
↓ 2 callers
Function
getConnectedRoadsForEdgeGeometries
src/extractor/intersection/intersection_analysis.cpp:773
↓ 2 callers
Function
getFittedZoom
include/util/viewport.hpp:24
↓ 2 callers
Function
getIntersectionGeometries
src/extractor/intersection/intersection_analysis.cpp:250
↓ 2 callers
Function
getLargeCells
src/partitioner/bisection_to_partition.cpp:17
↓ 2 callers
Function
getLongerByFactorBasedOnDuration
Scale the maximum allowed weight increase based on its magnitude: - Shortest path 10 minutes, alternative 13 minutes => Factor of 0.30 ok - Shortest p
src/engine/routing_algorithms/alternative_path_mld.cpp:83
↓ 2 callers
Function
getNodeQueryLevel
src/engine/routing_algorithms/many_to_many_mld.cpp:19
↓ 2 callers
Function
getNodeQueryLevel
include/engine/routing_algorithms/routing_base_mld.hpp:29
↓ 2 callers
Function
getOrInsertStartNode
src/extractor/restriction_graph.cpp:46
↓ 2 callers
Function
getRandomCoordinate
()
scripts/poly2req.js:108
↓ 2 callers
Method
get_value
include/util/packed_vector.hpp:552
↓ 2 callers
Function
get_via_node_path_from_OSM_ids
Check if we were able to resolve all the involved OSM elements before translating to an internal via-node turn path
src/extractor/extraction_containers.cpp:345
↓ 2 callers
Function
get_via_way_path_from_OSM_ids
Check if we were able to resolve all the involved OSM elements before translating to an internal via-way turn path
src/extractor/extraction_containers.cpp:303
↓ 2 callers
Function
handleNoneValueAtSimpleTurn
Lanes can have the tag none. While a nice feature for visibility, it is a terrible feature for parsing. None can be part of neighboring turns, or n
src/guidance/turn_lane_augmentation.cpp:274
↓ 2 callers
Function
handleRoundabouts
Every Step Maneuver consists of the information until the turn. This list contains a set of instructions, called silent, which should not be part of t
src/engine/guidance/post_processing.cpp:171
↓ 2 callers
Function
hasStraightestTurn
Returns true if the specified step has the straightest turn as compared to the intersecting edges
include/engine/guidance/collapsing_utility.hpp:274
↓ 2 callers
Function
hasValidLanes
include/engine/api/json_factory.hpp:39
↓ 2 callers
Function
hash_range
include/util/std_hash.hpp:17
↓ 2 callers
Function
hash_val
include/util/std_hash.hpp:25
↓ 2 callers
Method
height
src/engine/plugins/tile.cpp:58
↓ 2 callers
Function
horner
include/util/web_mercator.hpp:57
↓ 2 callers
Method
initialize
include/engine/map_matching/hidden_markov_model.hpp:103
↓ 2 callers
Function
initializeHeap
include/engine/routing_algorithms/shortest_path_impl.hpp:205
↓ 2 callers
Function
insertEdge
src/extractor/restriction_graph.cpp:16
↓ 2 callers
Function
insertRestriction
src/extractor/restriction_graph.cpp:30
↓ 2 callers
Function
insertSourceInForwardHeap
include/engine/routing_algorithms/routing_base.hpp:32
↓ 2 callers
Function
insertTargetInReverseHeap
include/engine/routing_algorithms/routing_base.hpp:50
↓ 2 callers
Function
instructionTypeToString
include/guidance/turn_instruction.hpp:368
↓ 2 callers
Method
intersections
(index, obj)
features/support/fbresult_generated.js:724
↓ 2 callers
Method
isObviousOfTwo
checks whether it is obvious to turn on `road` coming from `via_edge` while there is an`other` road at the same intersection
src/guidance/turn_handler.cpp:176
↓ 2 callers
Function
isTurnRestricted
src/extractor/intersection/intersection_analysis.cpp:426
↓ 2 callers
Function
isUTurn
src/engine/guidance/collapse_scenario_detection.cpp:147
↓ 2 callers
Function
isValidClassName
include/extractor/class_data.hpp:32
↓ 2 callers
Function
isValidModifier
Check whether to include a modifier in the result of the API
include/engine/api/json_factory.hpp:33
↓ 2 callers
Function
isWiderStraight
Returns true if the specified angle is a wider straight turn
include/engine/guidance/collapsing_utility.hpp:243
↓ 2 callers
Method
is_unidirectional
include/extractor/edge_based_edge.hpp:39
↓ 2 callers
Function
laneTypeToName
include/extractor/turn_lane_types.hpp:21
↓ 2 callers
Method
make
(cls, buffer)
scripts/debug/dump_hsgr.py:49
↓ 2 callers
Function
makeCompareAngularDeviation
include/extractor/intersection/intersection_view.hpp:22
↓ 2 callers
Function
makeGraph
unit_tests/partitioner/cell_storage.cpp:18
↓ 2 callers
Function
makeGraph
unit_tests/partitioner/multi_level_graph.cpp:22
↓ 2 callers
Function
makeHasNeighborNotInCheck
src/partitioner/dinic_max_flow.cpp:18
↓ 2 callers
Function
makeJsonArray
include/util/geojson_debug_policy_toolkit.hpp:100
↓ 2 callers
Function
makeNodeRestriction
unit_tests/extractor/restriction_graph.cpp:22
↓ 2 callers
Function
makePermutation
src/partitioner/renumber.cpp:39
↓ 2 callers
Function
makeQuery
(coords)
scripts/poly2req.js:115
← previous
next →
701–800 of 3,366, ranked by callers