Merge branch 'master' into update-dependencies

2018-12-14 15:03:04 -07:00 · 2018-12-14 15:03:04 -07:00 · 08a646cf37
commit 08a646cf37
parent 49182be950 1ef85c57cc
37 changed files with 854 additions and 7384 deletions
--- a/.travis.yml
+++ b/.travis.yml
@ -17,7 +17,7 @@ branches:
    - /^v\d+\.\d+(\.\d+)?(-\S*)?$/
 cache:
-  yarn: true
+  npm: true
  ccache: true
  apt: true
  directories:
@ -34,7 +34,7 @@ env:
   - CMAKE_VERSION=3.7.2
   - MASON="$(pwd)/scripts/mason.sh"
   - ENABLE_NODE_BINDINGS=On
-   - NODE="4"
+   - NODE="10"
 matrix:
  fast_finish: true
@ -45,7 +45,7 @@ matrix:
    # Debug Builds
    - os: linux
      compiler: "format-taginfo-docs"
-      env: NODE=6
+      env: NODE=10
      sudo: false
      before_install:
      install:
@ -53,7 +53,7 @@ matrix:
        - nvm install $NODE
        - nvm use $NODE
        - npm --version
-        - npm install --ignore-scripts
+        - npm ci --ignore-scripts
        - npm link --ignore-scripts
      script:
        - ./scripts/check_taginfo.py taginfo.json profiles/car.lua
@ -170,14 +170,6 @@ matrix:
      after_success:
        - ./scripts/travis/publish.sh
    - os: osx
      osx_image: xcode9.2
      compiler: "mason-osx-release-node-4"
      # we use the xcode provides clang and don't install our own
      env: ENABLE_MASON=ON BUILD_TYPE='Release' CUCUMBER_TIMEOUT=60000 CCOMPILER='clang' CXXCOMPILER='clang++' ENABLE_ASSERTIONS=ON ENABLE_LTO=ON NODE="4"
      after_success:
        - ./scripts/travis/publish.sh
    # Shared Library
    - os: linux
      compiler: "gcc-7-release-shared"
@ -188,54 +180,6 @@ matrix:
      env: CCOMPILER='gcc-7' CXXCOMPILER='g++-7' BUILD_TYPE='Release' BUILD_SHARED_LIBS=ON
    # Node build jobs. These skip running the tests.
    - os: linux
      sudo: false
      compiler: "node-4-mason-linux-release"
      addons:
        apt:
          sources: ['ubuntu-toolchain-r-test']
          packages: ['libstdc++-4.9-dev']
      env: CLANG_VERSION='5.0.0' BUILD_TYPE='Release' ENABLE_MASON=ON ENABLE_LTO=ON JOBS=3 NODE="4"
      install:
        - pushd ${OSRM_BUILD_DIR}
        - |
          cmake .. -DCMAKE_BUILD_TYPE=${BUILD_TYPE} \
              -DENABLE_MASON=${ENABLE_MASON:-OFF} \
              -DENABLE_NODE_BINDINGS=${ENABLE_NODE_BINDINGS:-OFF} \
              -DENABLE_CCACHE=ON \
              -DCMAKE_INSTALL_PREFIX=${OSRM_INSTALL_DIR} \
              -DENABLE_GLIBC_WORKAROUND=ON
        - make --jobs=${JOBS}
        - popd
      script:
        - npm run nodejs-tests
      after_success:
        - ./scripts/travis/publish.sh
    - os: linux
      sudo: false
      compiler: "node-4-mason-linux-debug"
      addons:
        apt:
          sources: ['ubuntu-toolchain-r-test']
          packages: ['libstdc++-4.9-dev']
      env: CLANG_VERSION='5.0.0' BUILD_TYPE='Debug' ENABLE_MASON=ON ENABLE_LTO=ON JOBS=3 NODE="4"
      install:
        - pushd ${OSRM_BUILD_DIR}
        - |
          cmake .. -DCMAKE_BUILD_TYPE=${BUILD_TYPE} \
              -DENABLE_MASON=${ENABLE_MASON:-OFF} \
              -DENABLE_NODE_BINDINGS=${ENABLE_NODE_BINDINGS:-OFF} \
              -DENABLE_CCACHE=ON \
              -DCMAKE_INSTALL_PREFIX=${OSRM_INSTALL_DIR} \
              -DENABLE_GLIBC_WORKAROUND=ON
        - make --jobs=${JOBS}
        - popd
      script:
        - npm run nodejs-tests
      after_success:
        - ./scripts/travis/publish.sh
    - os: linux
      sudo: false
      compiler: "node-8-mason-linux-release"
@ -350,15 +294,10 @@ before_install:
    if [[ "${TRAVIS_OS_NAME}" == "osx" ]]; then
      sudo mdutil -i off /
    fi
  - |
    if [[ ! -f $(which yarn) ]]; then
      npm install -g yarn@1.11.1
    fi
  - export PACKAGE_JSON_VERSION=$(node -e "console.log(require('./package.json').version)")
  - export PUBLISH=$([[ "${TRAVIS_TAG:-}" == "v${PACKAGE_JSON_VERSION}" ]] && echo "On" || echo "Off")
  - echo "Using ${JOBS} jobs"
-  - yarn install --ignore-scripts
+  - npm ci --ignore-scripts
  - yarn check --ignore-scripts --integrity
    # Bootstrap cmake to be able to run mason
  - CMAKE_URL="https://mason-binaries.s3.amazonaws.com/${TRAVIS_OS_NAME}-x86_64/cmake/${CMAKE_VERSION}.tar.gz"
  - CMAKE_DIR="mason_packages/${TRAVIS_OS_NAME}-x86_64/cmake/${CMAKE_VERSION}"
@ -437,4 +376,4 @@ script:
    fi
  - |
  - popd
-  - yarn test
+  - npm test
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@ -1,4 +1,19 @@
 # UNRELEASED
  - Changes from 5.20.0
    - Features:
      - ADDED: all waypoints in responses now contain a distance property between the original coordinate and the snapped location. [#5255](https://github.com/Project-OSRM/osrm-backend/pull/5255)
      - ADDED: if `fallback_speed` is used, a new structure `fallback_speed_cells` will describe which cells contain estimated values [#5259](https://github.com/Project-OSRM/osrm-backend/pull/5259)
      - REMOVED: we no longer publish Node 4 or 6 binary modules (they are still buildable from source) [#5314](https://github.com/Project-OSRM/osrm-backend/pull/5314)
    - Table:
      - ADDED: new parameter `scale_factor` which will scale the cell `duration` values by this factor. [#5298](https://github.com/Project-OSRM/osrm-backend/pull/5298)
      - FIXED: only trigger `scale_factor` code to scan matrix when necessary. [#5303](https://github.com/Project-OSRM/osrm-backend/pull/5303)
    - Docker:
      - FIXED: use consistent boost version between build and runtime [#5311](https://github.com/Project-OSRM/osrm-backend/pull/5311)
      - FIXED: don't override default permissions on /opt [#5311](https://github.com/Project-OSRM/osrm-backend/pull/5311)
    - Matching:
      - CHANGED: matching will now consider edges marked with is_startpoint=false, allowing matching over ferries and other previously non-matchable edge types. [#5297](https://github.com/Project-OSRM/osrm-backend/pull/5297)
 # 5.20.0
  - Changes from 5.19.0:
    - Table:
      - CHANGED: switch to pre-calculated distances for table responses for large speedup and 10% memory increase. [#5251](https://github.com/Project-OSRM/osrm-backend/pull/5251)
@ -8,7 +23,6 @@
    - Features:
      - ADDED: direct mmapping of datafiles is now supported via the `--mmap` switch. [#5242](https://github.com/Project-OSRM/osrm-backend/pull/5242)
      - REMOVED: the previous `--memory_file` switch is now deprecated and will fallback to `--mmap` [#5242](https://github.com/Project-OSRM/osrm-backend/pull/5242)
      - ADDED: all waypoints in responses now contain a `distance` property between the original coordinate and the snapped location. [#5255](https://github.com/Project-OSRM/osrm-backend/pull/5255)
      - ADDED: Now publishing Node 10.x LTS binary modules [#5246](https://github.com/Project-OSRM/osrm-backend/pull/5246)
    - Windows:
      - FIXED: Windows builds again. [#5249](https://github.com/Project-OSRM/osrm-backend/pull/5249)
--- a/docker/Dockerfile
+++ b/docker/Dockerfile
@ -7,7 +7,7 @@ WORKDIR /src
 RUN NPROC=$(grep -c ^processor /proc/cpuinfo 2>/dev/null || 1) && \
    apt-get update && \
    apt-get -y --no-install-recommends install cmake make git gcc g++ libbz2-dev libstxxl-dev libstxxl1v5 libxml2-dev \
-    libzip-dev libboost-all-dev lua5.2 liblua5.2-dev libtbb-dev -o APT::Install-Suggests=0 -o APT::Install-Recommends=0 && \
+    libzip-dev libboost1.67-all-dev lua5.2 liblua5.2-dev libtbb-dev -o APT::Install-Suggests=0 -o APT::Install-Recommends=0 && \
    NPROC=$(grep -c ^processor /proc/cpuinfo 2>/dev/null || 1) && \
    echo "Building OSRM ${DOCKER_TAG}" && \
    git show --format="%H" | head -n1 > /opt/OSRM_GITSHA && \
@ -24,7 +24,6 @@ RUN NPROC=$(grep -c ^processor /proc/cpuinfo 2>/dev/null || 1) && \
    make -j${NPROC} install && \
    cd ../profiles && \
    cp -r * /opt && \
    \
    strip /usr/local/bin/* && \
    rm -rf /src /usr/local/lib/libosrm*
@ -34,13 +33,12 @@ RUN NPROC=$(grep -c ^processor /proc/cpuinfo 2>/dev/null || 1) && \
 FROM debian:buster-slim as runstage
 RUN mkdir -p /src  && mkdir -p /opt
 RUN apt-get update && \
-apt-get install -y --no-install-recommends libboost-program-options1.62.0 libboost-regex1.62.0 \
+apt-get install -y --no-install-recommends libboost-program-options1.67.0 libboost-regex1.67.0 \
-libboost-date-time1.62.0 libboost-chrono1.62.0 libboost-filesystem1.62.0 \
+libboost-date-time1.67.0 libboost-chrono1.67.0 libboost-filesystem1.67.0 \
-libboost-iostreams1.62.0 libboost-thread1.62.0 expat liblua5.2-0 libtbb2 &&\
+libboost-iostreams1.67.0 libboost-thread1.67.0 expat liblua5.2-0 libtbb2 &&\
 rm -rf /var/lib/apt/lists/*
 COPY --from=builder /usr/local /usr/local
 COPY --from=builder /opt /opt
 RUN chmod 0644 -R /opt
 WORKDIR /opt
 EXPOSE 5000
--- a/docs/http.md
+++ b/docs/http.md
@ -235,9 +235,10 @@ In addition to the [general options](#general-options) the following options are
 |------------|--------------------------------------------------|---------------------------------------------|
 |sources     |`{index};{index}[;{index} ...]` or `all` (default)|Use location with given index as source.     |
 |destinations|`{index};{index}[;{index} ...]` or `all` (default)|Use location with given index as destination.|
-|annotations |`duration` (default), `distance`, or `duration,distance`|Return the requested table or tables in response. Note that computing the `distances` table is currently only implemented for CH. If `annotations=distance` or `annotations=duration,distance` is requested when running a MLD router, a `NotImplemented` error will be returned. |
+|annotations |`duration` (default), `distance`, or `duration,distance`|Return the requested table or tables in response. |
 |fallback_speed|`double > 0`| If no route found between a source/destination pair, calculate the as-the-crow-flies distance, then use this speed to estimate duration.|
 |fallback_coordinate|`input` (default), or `snapped`| When using a `fallback_speed`, use the user-supplied coordinate (`input`), or the snapped location (`snapped`) for calculating distances.|
 |scale_factor|`double > 0`| Use in conjunction with `annotations=durations`. Scales the table `duration` values by this number.|
 Unlike other array encoded options, the length of `sources` and `destinations` can be **smaller or equal**
 to number of input locations;
@ -283,6 +284,7 @@ curl 'http://router.project-osrm.org/table/v1/driving/13.388860,52.517037;13.397
  the i-th waypoint to the j-th waypoint. Values are given in meters. Can be `null` if no route between `i` and `j` can be found. Note that computing the `distances` table is currently only implemented for CH. If `annotations=distance` or `annotations=duration,distance` is requested when running a MLD router, a `NotImplemented` error will be returned.
 - `sources` array of `Waypoint` objects describing all sources in order
 - `destinations` array of `Waypoint` objects describing all destinations in order
 - `fallback_speed_cells` (optional) array of arrays containing `i,j` pairs indicating which cells contain estimated values based on `fallback_speed`.  Will be absent if `fallback_speed` is not used.
 In case of error the following `code`s are supported in addition to the general ones:
@ -383,6 +385,10 @@ All other properties might be undefined.
      2361.73,
      0
    ]
  ],
  "fallback_speed_cells": [
    [ 0, 1 ],
    [ 1, 0 ]
  ]
 }
 ```
@ -551,6 +557,7 @@ Vector tiles contain two layers:
 | `weight  `   | `integer` | how long this segment takes to traverse, in units (may differ from `duration` when artificial biasing is applied in the Lua profiles).  ACTUAL ROUTING USES THIS VALUE. |
 | `name`       | `string`  | the name of the road this segment belongs to |
 | `rate`       | `float`   | the value of `length/weight` - analagous to `speed`, but using the `weight` value rather than `duration`, rounded to the nearest integer |
 | `is_startpoint` | `boolean` | whether this segment can be used as a start/endpoint for routes |
 `turns` layer:
--- a/docs/nodejs/api.md
+++ b/docs/nodejs/api.md
@ -131,6 +131,7 @@ tables. Optionally returns distance table.
    -   `options.approaches` **[Array](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array)?** Keep waypoints on curb side. Can be `null` (unrestricted, default) or `curb`.
    -   `options.fallback_speed` **[Number](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Number)?** Replace `null` responses in result with as-the-crow-flies estimates based on `fallback_speed`.  Value is in metres/second.
    -   `options.fallback_coordinate` **[String](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String)?** Either `input` (default) or `snapped`.  If using a `fallback_speed`, use either the user-supplied coordinate (`input`), or the snapped coordinate (`snapped`) for calculating the as-the-crow-flies diestance between two points.
    -   `options.scale_factor` **[Number](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Number)?** Multiply the table duration values in the table by this number for more controlled input into a route optimization solver.
 -   `callback` **[Function](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Statements/function)**
 **Examples**
@ -156,6 +157,7 @@ Returns **[Object](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Refer
                 Values are given in seconds.
 **`sources`**: array of [`Ẁaypoint`](#waypoint) objects describing all sources in order.
 **`destinations`**: array of [`Ẁaypoint`](#waypoint) objects describing all destinations in order.
 **`fallback_speed_cells`**: (optional) if `fallback_speed` is used, will be an array of arrays of `row,column` values, indicating which cells contain estimated values.
 ### tile
--- a/features/car/ferry.feature
+++ b/features/car/ferry.feature
@ -109,3 +109,12 @@ Feature: Car - Handle ferry routes
        When I route I should get
            | from | to | route     | modes       | time  |
            | c    | d  | bcde,bcde | ferry,ferry | 600s  |
        Given the query options
          | geometries     | geojson                  |
          | overview       | full                     |
        # Note that matching *should* work across unsnappable ferries
        When I match I should get
          | trace | geometry             | duration |
          | abcdef| 1,1,1.000899,1,1.000899,1,1.002697,1,1.002697,1,1.003596,1,1.003596,1,1.005394,1,1.005394,1,1.006293,1 | 610.9      |
--- a/features/step_definitions/distance_matrix.js
+++ b/features/step_definitions/distance_matrix.js
@ -3,22 +3,25 @@ var util = require('util');
 module.exports = function () {
    const durationsRegex = new RegExp(/^I request a travel time matrix I should get$/);
    const distancesRegex = new RegExp(/^I request a travel distance matrix I should get$/);
    const estimatesRegex = new RegExp(/^I request a travel time matrix I should get estimates for$/);
    const DURATIONS_NO_ROUTE = 2147483647;     // MAX_INT
    const DISTANCES_NO_ROUTE = 3.40282e+38;    // MAX_FLOAT
    this.When(durationsRegex, function(table, callback) {tableParse.call(this, table, DURATIONS_NO_ROUTE, 'durations', callback);}.bind(this));
    this.When(distancesRegex, function(table, callback) {tableParse.call(this, table, DISTANCES_NO_ROUTE, 'distances', callback);}.bind(this));
    this.When(estimatesRegex, function(table, callback) {tableParse.call(this, table, DISTANCES_NO_ROUTE, 'fallback_speed_cells', callback);}.bind(this));
 };
 const durationsParse = function(v) { return isNaN(parseInt(v)); };
 const distancesParse = function(v) { return isNaN(parseFloat(v)); };
 const estimatesParse = function(v) { return isNaN(parseFloat(v)); };
 function tableParse(table, noRoute, annotation, callback) {
-    const parse = annotation == 'distances' ? distancesParse : durationsParse;
+    const parse = annotation == 'distances' ? distancesParse : (annotation == 'durations' ? durationsParse : estimatesParse);
    const params = this.queryParams;
-    params.annotations = annotation == 'distances' ? 'distance' : 'duration';
+    params.annotations = ['durations','fallback_speed_cells'].indexOf(annotation) !== -1 ? 'duration' : 'distance';
    var tableRows = table.raw();
@ -61,11 +64,26 @@ function tableParse(table, noRoute, annotation, callback) {
            var json = JSON.parse(response.body);
-            var result = json[annotation].map(row => {
+            var result = {};
            if (annotation === 'fallback_speed_cells') {
                result = table.raw().map(row => row.map(() => ''));
                json[annotation].forEach(pair => {
                    result[pair[0]+1][pair[1]+1] = 'Y';
                });
                result = result.slice(1).map(row => {
                    var hashes = {};
                    row.slice(1).forEach((v,i) => {
                        hashes[tableRows[0][i+1]] = v;
                    });
                    return hashes;
                });
            } else {
                result = json[annotation].map(row => {
                    var hashes = {};
                    row.forEach((v, i) => { hashes[tableRows[0][i+1]] = parse(v) ? '' : v; });
                    return hashes;
                });
            }
            var testRow = (row, ri, cb) => {
                for (var k in result[ri]) {
--- a/features/testbot/distance_matrix.feature
+++ b/features/testbot/distance_matrix.feature
@ -596,7 +596,6 @@ Feature: Basic Distance Matrix
            | e | 198.8  | 298.9 | 499    | 710.3  | 0      | 1592.8 |
            | f | 596.4  | 696.5 | 896.6  | 1107.9 | 397.6  | 0      |
    Scenario: Testbot - Filling in noroutes with estimates (defaults to input coordinate location)
        Given a grid size of 300 meters
        Given the extract extra arguments "--small-component-size 4"
@ -620,7 +619,18 @@ Feature: Basic Distance Matrix
            | f | 900.7  | 600.5  | 0     | 302.2  |
            | 1 | 1501.1 | 1200.9 | 300.2 | 0      |
-    Scenario: Testbot - Filling in noroutes with estimates - use input coordinate
+        When I request a travel distance matrix I should get
            |   | a      | b      | f     | 1      |
            | a | 0      | 300.2  | 900.7 | 1501.1 |
        When I request a travel distance matrix I should get
            |   | a      |
            | a | 0      |
            | b | 300.2  |
            | f | 900.7  |
            | 1 | 1501.1 |
    Scenario: Testbot - Fise input coordinate
        Given a grid size of 300 meters
        Given the extract extra arguments "--small-component-size 4"
        Given the query options
@ -644,6 +654,18 @@ Feature: Basic Distance Matrix
            | f | 900.7  | 600.5  | 0     | 302.2  |
            | 1 | 1501.1 | 1200.9 | 300.2 | 0      |
        When I request a travel distance matrix I should get
            |   | a      | b     | f     | 1      |
            | a | 0      | 300.2 | 900.7 | 1501.1 |
        When I request a travel distance matrix I should get
            |   | a      |
            | a | 0      |
            | b | 300.2  |
            | f | 900.7  |
            | 1 | 1501.1 |
    Scenario: Testbot - Filling in noroutes with estimates - use snapped coordinate
        Given a grid size of 300 meters
        Given the extract extra arguments "--small-component-size 4"
@ -668,22 +690,9 @@ Feature: Basic Distance Matrix
            | f | 900.7  | 600.5 | 0     | 302.2  |
            | 1 | 1200.9 | 900.7 | 300.2 | 0      |
-    Scenario: Testbot - Asymetric fallback_speed - more sources than destinations
+        When I request a travel distance matrix I should get
-        Given a grid size of 300 meters
+            |   | a      | b     | f     | 1      |
-        Given the extract extra arguments "--small-component-size 4"
+            | a | 0      | 300.2 | 900.7 | 1200.9 |
        Given the query options
            | fallback_speed | 5 |
            | fallback_coordinate | snapped |
        Given the node map
            """
            a b   f h 1
            d e   g i
            """
        And the ways
            | nodes |
            | abeda |
            | fhigf |
        When I request a travel distance matrix I should get
            |   | a      |
@ -692,23 +701,3 @@ Feature: Basic Distance Matrix
            | f | 900.7  |
            | 1 | 1200.9 |
 Scenario: Testbot - Asymetric fallback_speed - more destinations than sources
        Given a grid size of 300 meters
        Given the extract extra arguments "--small-component-size 4"
        Given the query options
            | fallback_speed | 5 |
            | fallback_coordinate | snapped |
        Given the node map
            """
            a b   f h 1
            d e   g i
            """
        And the ways
            | nodes |
            | abeda |
            | fhigf |
        When I request a travel distance matrix I should get
            |   | a      | b     | f     | 1      |
            | a | 0      | 300.2 | 900.7 | 1200.9 |
--- a/features/testbot/duration_matrix.feature
+++ b/features/testbot/duration_matrix.feature
@ -534,6 +534,35 @@ Feature: Basic Duration Matrix
            | f | 18 | 12 | 0  | 30 |
            | 1 | 30 | 24 | 30 | 0  |
        When I request a travel time matrix I should get
            |   | a  | b  | f  | 1  |
            | a | 0  | 30 | 18 | 30 |
        When I request a travel time matrix I should get
            |   | a  |
            | a | 0  |
            | b | 30 |
            | f | 18 |
            | 1 | 30 |
        When I request a travel time matrix I should get estimates for
            |   | a | b | f | 1 |
            | a |   |   | Y | Y |
            | b |   |   | Y | Y |
            | f | Y | Y |   |   |
            | 1 | Y | Y |   |   |
        When I request a travel time matrix I should get estimates for
            |   | a | b | f | 1 |
            | a |   |   | Y | Y |
        When I request a travel time matrix I should get estimates for
            |   | a |
            | a |   |
            | b |   |
            | f | Y |
            | 1 | Y |
    Scenario: Testbot - Filling in noroutes with estimates - use input coordinate
        Given a grid size of 300 meters
        Given the extract extra arguments "--small-component-size 4"
@ -558,6 +587,36 @@ Feature: Basic Duration Matrix
            | f | 18 | 12 | 0  | 30 |
            | 1 | 30 | 24 | 30 | 0  |
        When I request a travel time matrix I should get
            |   | a  | b  | f  | 1  |
            | a | 0  | 30 | 18 | 30 |
        When I request a travel time matrix I should get
            |   | a  |
            | a | 0  |
            | b | 30 |
            | f | 18 |
            | 1 | 30 |
        When I request a travel time matrix I should get estimates for
            |   | a | b | f | 1 |
            | a |   |   | Y | Y |
            | b |   |   | Y | Y |
            | f | Y | Y |   |   |
            | 1 | Y | Y |   |   |
        When I request a travel time matrix I should get estimates for
            |   | a | b | f | 1 |
            | a |   |   | Y | Y |
        When I request a travel time matrix I should get estimates for
            |   | a |
            | a |   |
            | b |   |
            | f | Y |
            | 1 | Y |
    Scenario: Testbot - Filling in noroutes with estimates - use snapped coordinate
        Given a grid size of 300 meters
        Given the extract extra arguments "--small-component-size 4"
@ -581,3 +640,138 @@ Feature: Basic Duration Matrix
            | b | 30 | 0  | 12 | 18 |
            | f | 18 | 12 | 0  | 30 |
            | 1 | 24 | 18 | 30 | 0  |
        When I request a travel time matrix I should get
            |   | a  | b  | f  | 1  |
            | a | 0  | 30 | 18 | 24 |
        When I request a travel time matrix I should get
            |   | a  |
            | a | 0  |
            | b | 30 |
            | f | 18 |
            | 1 | 24 |
        When I request a travel time matrix I should get estimates for
            |   | a | b | f | 1 |
            | a |   |   | Y | Y |
            | b |   |   | Y | Y |
            | f | Y | Y |   |   |
            | 1 | Y | Y |   |   |
        When I request a travel time matrix I should get estimates for
            |   | a | b | f | 1 |
            | a |   |   | Y | Y |
        When I request a travel time matrix I should get estimates for
            |   | a |
            | a |   |
            | b |   |
            | f | Y |
            | 1 | Y |
    Scenario: Testbot - Travel time matrix of minimal network with scale factor
        Given the query options
            | scale_factor | 2 |
        Given the node map
            """
            a b
            """
        And the ways
            | nodes |
            | ab    |
        When I request a travel time matrix I should get
            |   | a  | b  |
            | a | 0  | 20 |
            | b | 20 | 0  |
     Scenario: Testbot - Test fallback speeds and scale factor
        Given a grid size of 300 meters
        Given the extract extra arguments "--small-component-size 4"
        Given the query options
            | scale_factor | 2 |
            | fallback_speed | 5 |
            | fallback_coordinate | snapped |
        Given the node map
            """
            a b   f h 1
            d e   g i
            """
        And the ways
            | nodes |
            | abeda |
            | fhigf |
        When I request a travel time matrix I should get
            |   | a  | b  | f  | 1  |
            | a | 0  | 60 | 36 | 48 |
            | b | 60 | 0  | 24 | 36 |
            | f | 36 | 24 | 0  | 60 |
            | 1 | 48 | 36 | 60 | 0  |
        When I request a travel time matrix I should get
            |   | a  | b  | f  | 1  |
            | a | 0  | 60 | 36 | 48 |
        When I request a travel time matrix I should get
            |   | a  |
            | a | 0  |
            | b | 60 |
            | f | 36 |
            | 1 | 48 |
        When I request a travel time matrix I should get estimates for
            |   | a | b | f | 1 |
            | a |   |   | Y | Y |
            | b |   |   | Y | Y |
            | f | Y | Y |   |   |
            | 1 | Y | Y |   |   |
        When I request a travel time matrix I should get estimates for
            |   | a | b | f | 1 |
            | a |   |   | Y | Y |
        When I request a travel time matrix I should get estimates for
            |   | a |
            | a |   |
            | b |   |
            | f | Y |
            | 1 | Y |
     Scenario: Testbot - Travel time matrix of minimal network with overflow scale factor
        Given the query options
            | scale_factor | 2147483647 |
        Given the node map
            """
            a b
            """
        And the ways
            | nodes |
            | ab    |
        When I request a travel time matrix I should get
            |   | a           | b           |
            | a | 0           | 214748364.6 |
            | b | 214748364.6 | 0           |
     Scenario: Testbot - Travel time matrix of minimal network with fraction scale factor
        Given the query options
            | scale_factor | 0.5 |
        Given the node map
            """
            a b
            """
        And the ways
            | nodes |
            | ab    |
        When I request a travel time matrix I should get
            |   | a  | b  |
            | a | 0  | 5  |
            | b | 5  | 0  |
--- a/include/engine/api/table_api.hpp
+++ b/include/engine/api/table_api.hpp
@ -31,6 +31,15 @@ namespace api
 class TableAPI final : public BaseAPI
 {
  public:
    struct TableCellRef
    {
        TableCellRef(const std::size_t &row, const std::size_t &column) : row{row}, column{column}
        {
        }
        std::size_t row;
        std::size_t column;
    };
    TableAPI(const datafacade::BaseDataFacade &facade_, const TableParameters &parameters_)
        : BaseAPI(facade_, parameters_), parameters(parameters_)
    {
@ -39,6 +48,7 @@ class TableAPI final : public BaseAPI
    virtual void
    MakeResponse(const std::pair<std::vector<EdgeDuration>, std::vector<EdgeDistance>> &tables,
                 const std::vector<PhantomNode> &phantoms,
                 const std::vector<TableCellRef> &fallback_speed_cells,
                 util::json::Object &response) const
    {
        auto number_of_sources = parameters.sources.size();
@ -77,6 +87,11 @@ class TableAPI final : public BaseAPI
                MakeDistanceTable(tables.second, number_of_sources, number_of_destinations);
        }
        if (parameters.fallback_speed != INVALID_FALLBACK_SPEED && parameters.fallback_speed > 0)
        {
            response.values["fallback_speed_cells"] = MakeEstimatesTable(fallback_speed_cells);
        }
        response.values["code"] = "Ok";
    }
@ -163,6 +178,20 @@ class TableAPI final : public BaseAPI
        return json_table;
    }
    virtual util::json::Array
    MakeEstimatesTable(const std::vector<TableCellRef> &fallback_speed_cells) const
    {
        util::json::Array json_table;
        std::for_each(
            fallback_speed_cells.begin(), fallback_speed_cells.end(), [&](const auto &cell) {
                util::json::Array row;
                row.values.push_back(util::json::Number(cell.row));
                row.values.push_back(util::json::Number(cell.column));
                json_table.values.push_back(std::move(row));
            });
        return json_table;
    }
    const TableParameters &parameters;
 };
--- a/include/engine/api/table_parameters.hpp
+++ b/include/engine/api/table_parameters.hpp
@ -59,7 +59,7 @@ struct TableParameters : public BaseParameters
 {
    std::vector<std::size_t> sources;
    std::vector<std::size_t> destinations;
-    double fallback_speed = 0;
+    double fallback_speed = INVALID_FALLBACK_SPEED;
    enum class FallbackCoordinateType
    {
@ -79,6 +79,8 @@ struct TableParameters : public BaseParameters
    AnnotationsType annotations = AnnotationsType::Duration;
    double scale_factor = 1;
    TableParameters() = default;
    template <typename... Args>
    TableParameters(std::vector<std::size_t> sources_,
@ -105,10 +107,13 @@ struct TableParameters : public BaseParameters
                    const AnnotationsType annotations_,
                    double fallback_speed_,
                    FallbackCoordinateType fallback_coordinate_type_,
                    double scale_factor_,
                    Args... args_)
        : BaseParameters{std::forward<Args>(args_)...}, sources{std::move(sources_)},
          destinations{std::move(destinations_)}, fallback_speed{fallback_speed_},
-          fallback_coordinate_type{fallback_coordinate_type_}, annotations{annotations_}
+          fallback_coordinate_type{fallback_coordinate_type_}, annotations{annotations_},
          scale_factor{scale_factor_}
    {
    }
@ -132,7 +137,10 @@ struct TableParameters : public BaseParameters
        if (std::any_of(begin(destinations), end(destinations), not_in_range))
            return false;
-        if (fallback_speed < 0)
+        if (fallback_speed <= 0)
            return false;
        if (scale_factor <= 0)
            return false;
        return true;
--- a/include/engine/datafacade/contiguous_internalmem_datafacade.hpp
+++ b/include/engine/datafacade/contiguous_internalmem_datafacade.hpp
@ -312,12 +312,13 @@ class ContiguousInternalMemoryDataFacadeBase : public BaseDataFacade
    std::vector<PhantomNodeWithDistance>
    NearestPhantomNodesInRange(const util::Coordinate input_coordinate,
                               const float max_distance,
-                               const Approach approach) const override final
+                               const Approach approach,
                               const bool use_all_edges) const override final
    {
        BOOST_ASSERT(m_geospatial_query.get());
        return m_geospatial_query->NearestPhantomNodesInRange(
-            input_coordinate, max_distance, approach);
+            input_coordinate, max_distance, approach, use_all_edges);
    }
    std::vector<PhantomNodeWithDistance>
@ -325,12 +326,13 @@ class ContiguousInternalMemoryDataFacadeBase : public BaseDataFacade
                               const float max_distance,
                               const int bearing,
                               const int bearing_range,
-                               const Approach approach) const override final
+                               const Approach approach,
                               const bool use_all_edges) const override final
    {
        BOOST_ASSERT(m_geospatial_query.get());
        return m_geospatial_query->NearestPhantomNodesInRange(
-            input_coordinate, max_distance, bearing, bearing_range, approach);
+            input_coordinate, max_distance, bearing, bearing_range, approach, use_all_edges);
    }
    std::vector<PhantomNodeWithDistance>
--- a/include/engine/datafacade/datafacade_base.hpp
+++ b/include/engine/datafacade/datafacade_base.hpp
@ -126,11 +126,13 @@ class BaseDataFacade
                               const float max_distance,
                               const int bearing,
                               const int bearing_range,
-                               const Approach approach) const = 0;
+                               const Approach approach,
                               const bool use_all_edges) const = 0;
    virtual std::vector<PhantomNodeWithDistance>
    NearestPhantomNodesInRange(const util::Coordinate input_coordinate,
                               const float max_distance,
-                               const Approach approach) const = 0;
+                               const Approach approach,
                               const bool use_all_edges) const = 0;
    virtual std::vector<PhantomNodeWithDistance>
    NearestPhantomNodes(const util::Coordinate input_coordinate,
--- a/include/engine/geospatial_query.hpp
+++ b/include/engine/geospatial_query.hpp
@ -53,12 +53,14 @@ template <typename RTreeT, typename DataFacadeT> class GeospatialQuery
    std::vector<PhantomNodeWithDistance>
    NearestPhantomNodesInRange(const util::Coordinate input_coordinate,
                               const double max_distance,
-                               const Approach approach) const
+                               const Approach approach,
                               const bool use_all_edges) const
    {
        auto results = rtree.Nearest(
            input_coordinate,
-            [this, approach, &input_coordinate](const CandidateSegment &segment) {
+            [this, approach, &input_coordinate, use_all_edges](const CandidateSegment &segment) {
-                return boolPairAnd(boolPairAnd(HasValidEdge(segment), CheckSegmentExclude(segment)),
+                return boolPairAnd(
                    boolPairAnd(HasValidEdge(segment, use_all_edges), CheckSegmentExclude(segment)),
                    CheckApproach(input_coordinate, segment, approach));
            },
            [this, max_distance, input_coordinate](const std::size_t,
@ -76,15 +78,17 @@ template <typename RTreeT, typename DataFacadeT> class GeospatialQuery
                               const double max_distance,
                               const int bearing,
                               const int bearing_range,
-                               const Approach approach) const
+                               const Approach approach,
                               const bool use_all_edges) const
    {
        auto results = rtree.Nearest(
            input_coordinate,
-            [this, approach, &input_coordinate, bearing, bearing_range](
+            [this, approach, &input_coordinate, bearing, bearing_range, use_all_edges](
                const CandidateSegment &segment) {
                auto use_direction =
                    boolPairAnd(CheckSegmentBearing(segment, bearing, bearing_range),
-                                boolPairAnd(HasValidEdge(segment), CheckSegmentExclude(segment)));
+                                boolPairAnd(HasValidEdge(segment, use_all_edges),
                                            CheckSegmentExclude(segment)));
                use_direction =
                    boolPairAnd(use_direction, CheckApproach(input_coordinate, segment, approach));
                return use_direction;
@ -628,7 +632,8 @@ template <typename RTreeT, typename DataFacadeT> class GeospatialQuery
     * which means that this edge is not currently traversible.  If this is the case,
     * then we shouldn't snap to this edge.
     */
-    std::pair<bool, bool> HasValidEdge(const CandidateSegment &segment) const
+    std::pair<bool, bool> HasValidEdge(const CandidateSegment &segment,
                                       const bool use_all_edges = false) const
    {
        bool forward_edge_valid = false;
@ -652,6 +657,9 @@ template <typename RTreeT, typename DataFacadeT> class GeospatialQuery
            reverse_edge_valid = data.reverse_segment_id.enabled;
        }
        forward_edge_valid = forward_edge_valid && (data.is_startpoint || use_all_edges);
        reverse_edge_valid = reverse_edge_valid && (data.is_startpoint || use_all_edges);
        return std::make_pair(forward_edge_valid, reverse_edge_valid);
    }
--- a/include/engine/plugins/plugin_base.hpp
+++ b/include/engine/plugins/plugin_base.hpp
@ -138,7 +138,8 @@ class BasePlugin
    std::vector<std::vector<PhantomNodeWithDistance>>
    GetPhantomNodesInRange(const datafacade::BaseDataFacade &facade,
                           const api::BaseParameters &parameters,
-                           const std::vector<double> radiuses) const
+                           const std::vector<double> radiuses,
                           bool use_all_edges = false) const
    {
        std::vector<std::vector<PhantomNodeWithDistance>> phantom_nodes(
            parameters.coordinates.size());
@ -171,12 +172,13 @@ class BasePlugin
                                                      radiuses[i],
                                                      parameters.bearings[i]->bearing,
                                                      parameters.bearings[i]->range,
-                                                      approach);
+                                                      approach,
                                                      use_all_edges);
            }
            else
            {
                phantom_nodes[i] = facade.NearestPhantomNodesInRange(
-                    parameters.coordinates[i], radiuses[i], approach);
+                    parameters.coordinates[i], radiuses[i], approach, use_all_edges);
            }
        }
--- a/include/extractor/edge_based_graph_factory.hpp
+++ b/include/extractor/edge_based_graph_factory.hpp
@ -89,7 +89,6 @@ class EdgeBasedGraphFactory
    // The following get access functions destroy the content in the factory
    void GetEdgeBasedEdges(util::DeallocatingVector<EdgeBasedEdge> &edges);
    void GetEdgeBasedNodeSegments(std::vector<EdgeBasedNodeSegment> &nodes);
    void GetStartPointMarkers(std::vector<bool> &node_is_startpoint);
    void GetEdgeBasedNodeWeights(std::vector<EdgeWeight> &output_node_weights);
    void GetEdgeBasedNodeDurations(std::vector<EdgeWeight> &output_node_durations);
    void GetEdgeBasedNodeDistances(std::vector<EdgeDistance> &output_node_distances);
@ -112,10 +111,6 @@ class EdgeBasedGraphFactory
    std::vector<ConditionalTurnPenalty>
    IndexConditionals(std::vector<Conditional> &&conditionals) const;
    //! maps index from m_edge_based_node_list to ture/false if the node is an entry point to the
    //! graph
    std::vector<bool> m_edge_based_node_is_startpoint;
    //! node weights that indicate the length of the segment (node based) represented by the
    //! edge-based node
    std::vector<EdgeWeight> m_edge_based_node_weights;
--- a/include/extractor/edge_based_node_segment.hpp
+++ b/include/extractor/edge_based_node_segment.hpp
@ -22,7 +22,9 @@ struct EdgeBasedNodeSegment
    EdgeBasedNodeSegment()
        : forward_segment_id{SPECIAL_SEGMENTID, false},
          reverse_segment_id{SPECIAL_SEGMENTID, false}, u(SPECIAL_NODEID), v(SPECIAL_NODEID),
-          fwd_segment_position(std::numeric_limits<unsigned short>::max())
+          fwd_segment_position(std::numeric_limits<unsigned short>::max() >>
                               1), // >> 1 because we've only got 15 bits
          is_startpoint(false)
    {
    }
@ -30,9 +32,10 @@ struct EdgeBasedNodeSegment
                                  const SegmentID reverse_segment_id_,
                                  NodeID u,
                                  NodeID v,
-                                  unsigned short fwd_segment_position)
+                                  unsigned short fwd_segment_position,
                                  bool is_startpoint_)
        : forward_segment_id(forward_segment_id_), reverse_segment_id(reverse_segment_id_), u(u),
-          v(v), fwd_segment_position(fwd_segment_position)
+          v(v), fwd_segment_position(fwd_segment_position), is_startpoint(is_startpoint_)
    {
        BOOST_ASSERT(forward_segment_id.enabled || reverse_segment_id.enabled);
    }
@ -41,7 +44,8 @@ struct EdgeBasedNodeSegment
    SegmentID reverse_segment_id; // edge-based graph node ID in reverse direction (v->u if exists)
    NodeID u;                     // node-based graph node ID of the start node
    NodeID v;                     // node-based graph node ID of the target node
-    unsigned short fwd_segment_position; // segment id in a compressed geometry
+    unsigned short fwd_segment_position : 15; // segment id in a compressed geometry
    bool is_startpoint : 1;
 };
 }
 }
--- a/include/extractor/extractor.hpp
+++ b/include/extractor/extractor.hpp
@ -85,7 +85,6 @@ class Extractor
        // output data
        EdgeBasedNodeDataContainer &edge_based_nodes_container,
        std::vector<EdgeBasedNodeSegment> &edge_based_node_segments,
        std::vector<bool> &node_is_startpoint,
        std::vector<EdgeWeight> &edge_based_node_weights,
        std::vector<EdgeDuration> &edge_based_node_durations,
        std::vector<EdgeDistance> &edge_based_node_distances,
@ -97,7 +96,6 @@ class Extractor
                        const std::vector<EdgeBasedNodeSegment> &input_node_segments,
                        EdgeBasedNodeDataContainer &nodes_container) const;
    void BuildRTree(std::vector<EdgeBasedNodeSegment> edge_based_node_segments,
                    std::vector<bool> node_is_startpoint,
                    const std::vector<util::Coordinate> &coordinates);
    std::shared_ptr<RestrictionMap> LoadRestrictionMap();
--- a/include/nodejs/node_osrm_support.hpp
+++ b/include/nodejs/node_osrm_support.hpp
@ -1192,7 +1192,7 @@ argumentsToTableParameter(const Nan::FunctionCallbackInfo<v8::Value> &args,
            Nan::ThrowError("fallback_speed must be a number");
            return table_parameters_ptr();
        }
-        else if (fallback_speed->NumberValue() < 0)
+        else if (fallback_speed->NumberValue() <= 0)
        {
            Nan::ThrowError("fallback_speed must be > 0");
            return table_parameters_ptr();
@ -1229,6 +1229,24 @@ argumentsToTableParameter(const Nan::FunctionCallbackInfo<v8::Value> &args,
        }
    }
    if (obj->Has(Nan::New("scale_factor").ToLocalChecked()))
    {
        auto scale_factor = obj->Get(Nan::New("scale_factor").ToLocalChecked());
        if (!scale_factor->IsNumber())
        {
            Nan::ThrowError("scale_factor must be a number");
            return table_parameters_ptr();
        }
        else if (scale_factor->NumberValue() <= 0)
        {
            Nan::ThrowError("scale_factor must be > 0");
            return table_parameters_ptr();
        }
        params->scale_factor = static_cast<double>(scale_factor->NumberValue());
    }
    return params;
 }
--- a/include/server/api/table_parameter_grammar.hpp
+++ b/include/server/api/table_parameter_grammar.hpp
@ -56,11 +56,15 @@ struct TableParametersGrammar : public BaseParametersGrammar<Iterator, Signature
                                     engine::api::TableParameters::FallbackCoordinateType::Input)(
            "snapped", engine::api::TableParameters::FallbackCoordinateType::Snapped);
        scale_factor_rule =
            qi::lit("scale_factor=") >
            (double_)[ph::bind(&engine::api::TableParameters::scale_factor, qi::_r1) = qi::_1];
        table_rule = destinations_rule(qi::_r1) | sources_rule(qi::_r1);
-        root_rule =
+        root_rule = BaseGrammar::query_rule(qi::_r1) > -qi::lit(".json") >
-            BaseGrammar::query_rule(qi::_r1) > -qi::lit(".json") >
+                    -('?' > (table_rule(qi::_r1) | base_rule(qi::_r1) | scale_factor_rule(qi::_r1) |
-            -('?' > (table_rule(qi::_r1) | base_rule(qi::_r1) | fallback_speed_rule(qi::_r1) |
+                             fallback_speed_rule(qi::_r1) |
                             (qi::lit("fallback_coordinate=") >
                              fallback_coordinate_type
                                  [ph::bind(&engine::api::TableParameters::fallback_coordinate_type,
@ -94,6 +98,7 @@ struct TableParametersGrammar : public BaseParametersGrammar<Iterator, Signature
    qi::rule<Iterator, Signature> sources_rule;
    qi::rule<Iterator, Signature> destinations_rule;
    qi::rule<Iterator, Signature> fallback_speed_rule;
    qi::rule<Iterator, Signature> scale_factor_rule;
    qi::rule<Iterator, std::size_t()> size_t_;
    qi::symbols<char, engine::api::TableParameters::AnnotationsType> annotations;
    qi::rule<Iterator, engine::api::TableParameters::AnnotationsType()> annotations_list;
--- a/include/util/typedefs.hpp
+++ b/include/util/typedefs.hpp
@ -116,6 +116,7 @@ static const EdgeDuration MAXIMAL_EDGE_DURATION = std::numeric_limits<EdgeDurati
 static const EdgeDistance MAXIMAL_EDGE_DISTANCE = std::numeric_limits<EdgeDistance>::max();
 static const TurnPenalty INVALID_TURN_PENALTY = std::numeric_limits<TurnPenalty>::max();
 static const EdgeDistance INVALID_EDGE_DISTANCE = std::numeric_limits<EdgeDistance>::max();
 static const EdgeDistance INVALID_FALLBACK_SPEED = std::numeric_limits<double>::max();
 // FIXME the bitfields we use require a reduced maximal duration, this should be kept consistent
 // within the code base. For now we have to ensure that we don't case 30 bit to -1 and break any
--- a/package-lock.json
+++ b/package-lock.json
@ -4889,13 +4889,15 @@
      "dependencies": {
        "abbrev": {
          "version": "1.1.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-0FVMIlZjbi9W58LlrRg/hZQo2B8=",
          "dev": true,
          "optional": true
        },
        "ajv": {
          "version": "4.11.8",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-gv+wKynmYq5TvcIK8VlHcGc5xTY=",
          "dev": true,
          "optional": true,
          "requires": {
@ -4905,18 +4907,21 @@
        },
        "ansi-regex": {
          "version": "2.1.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-w7M6te42DYbg5ijwRorn7yfWVN8=",
          "dev": true
        },
        "aproba": {
          "version": "1.1.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-ldNgDwdxCqDpKYxyatXs8urLq6s=",
          "dev": true,
          "optional": true
        },
        "are-we-there-yet": {
          "version": "1.1.4",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-u13KOCu5TwXhUZQ3PRb9O6HKEQ0=",
          "dev": true,
          "optional": true,
          "requires": {
@ -4926,42 +4931,49 @@
        },
        "asn1": {
          "version": "0.2.3",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-2sh4dxPJlmhJ/IGAd36+nB3fO4Y=",
          "dev": true,
          "optional": true
        },
        "assert-plus": {
          "version": "0.2.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-104bh+ev/A24qttwIfP+SBAasjQ=",
          "dev": true,
          "optional": true
        },
        "asynckit": {
          "version": "0.4.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-x57Zf380y48robyXkLzDZkdLS3k=",
          "dev": true,
          "optional": true
        },
        "aws-sign2": {
          "version": "0.6.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-FDQt0428yU0OW4fXY81jYSwOeU8=",
          "dev": true,
          "optional": true
        },
        "aws4": {
          "version": "1.6.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-g+9cqGCysy5KDe7e6MdxudtXRx4=",
          "dev": true,
          "optional": true
        },
        "balanced-match": {
          "version": "0.4.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-yz8+PHMtwPAe5wtAPzAuYddwmDg=",
          "dev": true
        },
        "bcrypt-pbkdf": {
          "version": "1.0.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-Y7xdy2EzG5K8Bf1SiVPDNGKgb40=",
          "dev": true,
          "optional": true,
          "requires": {
@ -4970,7 +4982,8 @@
        },
        "block-stream": {
          "version": "0.0.9",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-E+v+d4oDIFz+A3UUgeu0szAMEmo=",
          "dev": true,
          "requires": {
            "inherits": "~2.0.0"
@ -4978,7 +4991,8 @@
        },
        "boom": {
          "version": "2.10.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-OciRjO/1eZ+D+UkqhI9iWt0Mdm8=",
          "dev": true,
          "requires": {
            "hoek": "2.x.x"
@ -4986,7 +5000,8 @@
        },
        "brace-expansion": {
          "version": "1.1.7",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-Pv/DxQ4ABTH7cg6v+A8K6O8jz1k=",
          "dev": true,
          "requires": {
            "balanced-match": "^0.4.1",
@ -4995,29 +5010,34 @@
        },
        "buffer-shims": {
          "version": "1.0.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-mXjOMXOIxkmth5MCjDR37wRKi1E=",
          "dev": true
        },
        "caseless": {
          "version": "0.12.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-G2gcIf+EAzyCZUMJBolCDRhxUdw=",
          "dev": true,
          "optional": true
        },
        "co": {
          "version": "4.6.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-bqa989hTrlTMuOR7+gvz+QMfsYQ=",
          "dev": true,
          "optional": true
        },
        "code-point-at": {
          "version": "1.1.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-DQcLTQQ6W+ozovGkDi7bPZpMz3c=",
          "dev": true
        },
        "combined-stream": {
          "version": "1.0.5",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-k4NwpXtKUd6ix3wV1cX9+JUWQAk=",
          "dev": true,
          "requires": {
            "delayed-stream": "~1.0.0"
@ -5025,22 +5045,26 @@
        },
        "concat-map": {
          "version": "0.0.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-2Klr13/Wjfd5OnMDajug1UBdR3s=",
          "dev": true
        },
        "console-control-strings": {
          "version": "1.1.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-PXz0Rk22RG6mRL9LOVB/mFEAjo4=",
          "dev": true
        },
        "core-util-is": {
          "version": "1.0.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-tf1UIgqivFq1eqtxQMlAdUUDwac=",
          "dev": true
        },
        "cryptiles": {
          "version": "2.0.5",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-O9/s3GCBR8HGcgL6KR59ylnqo7g=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5049,7 +5073,8 @@
        },
        "dashdash": {
          "version": "1.14.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-hTz6D3y+L+1d4gMmuN1YEDX24vA=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5058,7 +5083,8 @@
          "dependencies": {
            "assert-plus": {
              "version": "1.0.0",
-              "bundled": true,
+              "resolved": false,
              "integrity": "sha1-8S4PPF13sLHN2RRpQuTpbB5N1SU=",
              "dev": true,
              "optional": true
            }
@ -5066,7 +5092,8 @@
        },
        "debug": {
          "version": "2.6.8",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-5zFTHKLt4n0YgiJCfaF4IdaP9Pw=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5075,24 +5102,28 @@
        },
        "deep-extend": {
          "version": "0.4.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-SLaZwn4zS/ifEIkr5DL25MfTSn8=",
          "dev": true,
          "optional": true
        },
        "delayed-stream": {
          "version": "1.0.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-3zrhmayt+31ECqrgsp4icrJOxhk=",
          "dev": true
        },
        "delegates": {
          "version": "1.0.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-hMbhWbgZBP3KWaDvRM2HDTElD5o=",
          "dev": true,
          "optional": true
        },
        "ecc-jsbn": {
          "version": "0.1.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-D8c6ntXw1Tw4GTOYUj735UN3dQU=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5101,24 +5132,28 @@
        },
        "extend": {
          "version": "3.0.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-p1Xqe8Gt/MWjHOfnYtuq3F5jZEQ=",
          "dev": true,
          "optional": true
        },
        "extsprintf": {
          "version": "1.0.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-4QgOBljjALBilJkMxw4VAiNf1VA=",
          "dev": true
        },
        "forever-agent": {
          "version": "0.6.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-+8cfDEGt6zf5bFd60e1C2P2sypE=",
          "dev": true,
          "optional": true
        },
        "form-data": {
          "version": "2.1.4",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-M8GDrPGTJ27KqYFDpp6Uv+4XUNE=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5129,12 +5164,14 @@
        },
        "fs.realpath": {
          "version": "1.0.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-FQStJSMVjKpA20onh8sBQRmU6k8=",
          "dev": true
        },
        "fstream": {
          "version": "1.0.11",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-XB+x8RdHcRTwYyoOtLcbPLD9MXE=",
          "dev": true,
          "requires": {
            "graceful-fs": "^4.1.2",
@ -5145,7 +5182,8 @@
        },
        "fstream-ignore": {
          "version": "1.0.5",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-nDHa40dnAY/h0kmyTa2mfQktoQU=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5156,7 +5194,8 @@
        },
        "gauge": {
          "version": "2.7.4",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-LANAXHU4w51+s3sxcCLjJfsBi/c=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5172,7 +5211,8 @@
        },
        "getpass": {
          "version": "0.1.7",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-Xv+OPmhNVprkyysSgmBOi6YhSfo=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5181,7 +5221,8 @@
          "dependencies": {
            "assert-plus": {
              "version": "1.0.0",
-              "bundled": true,
+              "resolved": false,
              "integrity": "sha1-8S4PPF13sLHN2RRpQuTpbB5N1SU=",
              "dev": true,
              "optional": true
            }
@ -5189,7 +5230,8 @@
        },
        "glob": {
          "version": "7.1.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha512-MJTUg1kjuLeQCJ+ccE4Vpa6kKVXkPYJ2mOCQyUuKLcLQsdrMCpBPUi8qVE6+YuaJkozeA9NusTAw3hLr8Xe5EQ==",
          "dev": true,
          "requires": {
            "fs.realpath": "^1.0.0",
@ -5202,18 +5244,21 @@
        },
        "graceful-fs": {
          "version": "4.1.11",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-Dovf5NHduIVNZOBOp8AOKgJuVlg=",
          "dev": true
        },
        "har-schema": {
          "version": "1.0.5",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-0mMTX0MwfALGAq/I/pWXDAFRNp4=",
          "dev": true,
          "optional": true
        },
        "har-validator": {
          "version": "4.2.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-M0gdDxu/9gDdID11gSpqX7oALio=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5223,13 +5268,15 @@
        },
        "has-unicode": {
          "version": "2.0.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-4Ob+aijPUROIVeCG0Wkedx3iqLk=",
          "dev": true,
          "optional": true
        },
        "hawk": {
          "version": "3.1.3",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-B4REvXwWQLD+VA0sm3PVlnjo4cQ=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5241,12 +5288,14 @@
        },
        "hoek": {
          "version": "2.16.3",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-ILt0A9POo5jpHcRxCo/xuCdKJe0=",
          "dev": true
        },
        "http-signature": {
          "version": "1.1.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-33LiZwZs0Kxn+3at+OE0qPvPkb8=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5257,7 +5306,8 @@
        },
        "inflight": {
          "version": "1.0.6",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-Sb1jMdfQLQwJvJEKEHW6gWW1bfk=",
          "dev": true,
          "requires": {
            "once": "^1.3.0",
@ -5266,18 +5316,21 @@
        },
        "inherits": {
          "version": "2.0.3",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-Yzwsg+PaQqUC9SRmAiSA9CCCYd4=",
          "dev": true
        },
        "ini": {
          "version": "1.3.4",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-BTfLedr1m1mhpRff9wbIbsA5Fi4=",
          "dev": true,
          "optional": true
        },
        "is-fullwidth-code-point": {
          "version": "1.0.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-754xOG8DGn8NZDr4L95QxFfvAMs=",
          "dev": true,
          "requires": {
            "number-is-nan": "^1.0.0"
@ -5285,24 +5338,28 @@
        },
        "is-typedarray": {
          "version": "1.0.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-5HnICFjfDBsR3dppQPlgEfzaSpo=",
          "dev": true,
          "optional": true
        },
        "isarray": {
          "version": "1.0.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-u5NdSFgsuhaMBoNJV6VKPgcSTxE=",
          "dev": true
        },
        "isstream": {
          "version": "0.1.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-R+Y/evVa+m+S4VAOaQ64uFKcCZo=",
          "dev": true,
          "optional": true
        },
        "jodid25519": {
          "version": "1.0.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-BtSRIlUJNBlHfUJWM2BuDpB4KWc=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5311,19 +5368,22 @@
        },
        "jsbn": {
          "version": "0.1.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-peZUwuWi3rXyAdls77yoDA7y9RM=",
          "dev": true,
          "optional": true
        },
        "json-schema": {
          "version": "0.2.3",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-tIDIkuWaLwWVTOcnvT8qTogvnhM=",
          "dev": true,
          "optional": true
        },
        "json-stable-stringify": {
          "version": "1.0.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-mnWdOcXy/1A/1TAGRu1EX4jE+a8=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5332,19 +5392,22 @@
        },
        "json-stringify-safe": {
          "version": "5.0.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-Epai1Y/UXxmg9s4B1lcB4sc1tus=",
          "dev": true,
          "optional": true
        },
        "jsonify": {
          "version": "0.0.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-LHS27kHZPKUbe1qu6PUDYx0lKnM=",
          "dev": true,
          "optional": true
        },
        "jsprim": {
          "version": "1.4.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-o7h+QCmNjDgFUtjMdiigu5WiKRg=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5356,7 +5419,8 @@
          "dependencies": {
            "assert-plus": {
              "version": "1.0.0",
-              "bundled": true,
+              "resolved": false,
              "integrity": "sha1-8S4PPF13sLHN2RRpQuTpbB5N1SU=",
              "dev": true,
              "optional": true
            }
@ -5364,12 +5428,14 @@
        },
        "mime-db": {
          "version": "1.27.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-gg9XIpa70g7CXtVeW13oaeVDbrE=",
          "dev": true
        },
        "mime-types": {
          "version": "2.1.15",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-pOv1BkCUVpI3uM9wBGd20J/JKu0=",
          "dev": true,
          "requires": {
            "mime-db": "~1.27.0"
@ -5377,7 +5443,8 @@
        },
        "minimatch": {
          "version": "3.0.4",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha512-yJHVQEhyqPLUTgt9B83PXu6W3rx4MvvHvSUvToogpwoGDOUQ+yDrR0HRot+yOCdCO7u4hX3pWft6kWBBcqh0UA==",
          "dev": true,
          "requires": {
            "brace-expansion": "^1.1.7"
@ -5385,12 +5452,14 @@
        },
        "minimist": {
          "version": "0.0.8",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-hX/Kv8M5fSYluCKCYuhqp6ARsF0=",
          "dev": true
        },
        "mkdirp": {
          "version": "0.5.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-MAV0OOrGz3+MR2fzhkjWaX11yQM=",
          "dev": true,
          "requires": {
            "minimist": "0.0.8"
@ -5398,13 +5467,15 @@
        },
        "ms": {
          "version": "2.0.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-VgiurfwAvmwpAd9fmGF4jeDVl8g=",
          "dev": true,
          "optional": true
        },
        "node-pre-gyp": {
          "version": "0.6.36",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-22BBEst04NR3VU6bUFsXq936t4Y=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5421,7 +5492,8 @@
        },
        "nopt": {
          "version": "4.0.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-0NRoWv1UFRk8jHUFYC0NF81kR00=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5431,7 +5503,8 @@
        },
        "npmlog": {
          "version": "4.1.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha512-ocolIkZYZt8UveuiDS0yAkkIjid1o7lPG8cYm05yNYzBn8ykQtaiPMEGp8fY9tKdDgm8okpdKzkvu1y9hUYugA==",
          "dev": true,
          "optional": true,
          "requires": {
@ -5443,24 +5516,28 @@
        },
        "number-is-nan": {
          "version": "1.0.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-CXtgK1NCKlIsGvuHkDGDNpQaAR0=",
          "dev": true
        },
        "oauth-sign": {
          "version": "0.8.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-Rqarfwrq2N6unsBWV4C31O/rnUM=",
          "dev": true,
          "optional": true
        },
        "object-assign": {
          "version": "4.1.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-IQmtx5ZYh8/AXLvUQsrIv7s2CGM=",
          "dev": true,
          "optional": true
        },
        "once": {
          "version": "1.4.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-WDsap3WWHUsROsF9nFC6753Xa9E=",
          "dev": true,
          "requires": {
            "wrappy": "1"
@ -5468,19 +5545,22 @@
        },
        "os-homedir": {
          "version": "1.0.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-/7xJiDNuDoM94MFox+8VISGqf7M=",
          "dev": true,
          "optional": true
        },
        "os-tmpdir": {
          "version": "1.0.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-u+Z0BseaqFxc/sdm/lc0VV36EnQ=",
          "dev": true,
          "optional": true
        },
        "osenv": {
          "version": "0.1.4",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-Qv5tWVPfBsgGS+bxdsPQWqqjRkQ=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5490,35 +5570,41 @@
        },
        "path-is-absolute": {
          "version": "1.0.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-F0uSaHNVNP+8es5r9TpanhtcX18=",
          "dev": true
        },
        "performance-now": {
          "version": "0.2.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-M+8wxcd9TqIcWlOGnZG1bY8lVeU=",
          "dev": true,
          "optional": true
        },
        "process-nextick-args": {
          "version": "1.0.7",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-FQ4gt1ZZCtP5EJPyWk8q2L/zC6M=",
          "dev": true
        },
        "punycode": {
          "version": "1.4.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-wNWmOycYgArY4esPpSachN1BhF4=",
          "dev": true,
          "optional": true
        },
        "qs": {
          "version": "6.4.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-E+JtKK1rD/qpExLNO/cI7TUecjM=",
          "dev": true,
          "optional": true
        },
        "rc": {
          "version": "1.2.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-LgPo5C7kULjLPc5lvhv4l04d/ZU=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5530,7 +5616,8 @@
          "dependencies": {
            "minimist": {
              "version": "1.2.0",
-              "bundled": true,
+              "resolved": false,
              "integrity": "sha1-o1AIsg9BOD7sH7kU9M1d95omQoQ=",
              "dev": true,
              "optional": true
            }
@ -5538,7 +5625,8 @@
        },
        "readable-stream": {
          "version": "2.2.9",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-z3jsb0ptHrQ9JkiMrJfwQudLf8g=",
          "dev": true,
          "requires": {
            "buffer-shims": "~1.0.0",
@ -5552,7 +5640,8 @@
        },
        "request": {
          "version": "2.81.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-xpKJRqDgbF+Nb4qTM0af/aRimKA=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5582,7 +5671,8 @@
        },
        "rimraf": {
          "version": "2.6.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-wjOOxkPfeht/5cVPqG9XQopV8z0=",
          "dev": true,
          "requires": {
            "glob": "^7.0.5"
@ -5590,30 +5680,35 @@
        },
        "safe-buffer": {
          "version": "5.0.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-0mPKVGls2KMGtcplUekt5XkY++c=",
          "dev": true
        },
        "semver": {
          "version": "5.3.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-myzl094C0XxgEq0yaqa00M9U+U8=",
          "dev": true,
          "optional": true
        },
        "set-blocking": {
          "version": "2.0.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-BF+XgtARrppoA93TgrJDkrPYkPc=",
          "dev": true,
          "optional": true
        },
        "signal-exit": {
          "version": "3.0.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-tf3AjxKH6hF4Yo5BXiUTK3NkbG0=",
          "dev": true,
          "optional": true
        },
        "sntp": {
          "version": "1.0.9",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-ZUEYTMkK7qbG57NeJlkIJEPGYZg=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5622,7 +5717,8 @@
        },
        "sshpk": {
          "version": "1.13.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-/yo+T9BEl1Vf7Zezmg/YL6+zozw=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5639,7 +5735,8 @@
          "dependencies": {
            "assert-plus": {
              "version": "1.0.0",
-              "bundled": true,
+              "resolved": false,
              "integrity": "sha1-8S4PPF13sLHN2RRpQuTpbB5N1SU=",
              "dev": true,
              "optional": true
            }
@ -5647,7 +5744,8 @@
        },
        "string-width": {
          "version": "1.0.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-EYvfW4zcUaKn5w0hHgfisLmxB9M=",
          "dev": true,
          "requires": {
            "code-point-at": "^1.0.0",
@ -5657,7 +5755,8 @@
        },
        "string_decoder": {
          "version": "1.0.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-YuIA8DmVWmgQ2N8KM//A8BNmLZg=",
          "dev": true,
          "requires": {
            "safe-buffer": "^5.0.1"
@ -5665,13 +5764,15 @@
        },
        "stringstream": {
          "version": "0.0.5",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-TkhM1N5aC7vuGORjB3EKioFiGHg=",
          "dev": true,
          "optional": true
        },
        "strip-ansi": {
          "version": "3.0.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-ajhfuIU9lS1f8F0Oiq+UJ43GPc8=",
          "dev": true,
          "requires": {
            "ansi-regex": "^2.0.0"
@ -5679,13 +5780,15 @@
        },
        "strip-json-comments": {
          "version": "2.0.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-PFMZQukIwml8DsNEhYwobHygpgo=",
          "dev": true,
          "optional": true
        },
        "tar": {
          "version": "2.2.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-jk0qJWwOIYXGsYrWlK7JaLg8sdE=",
          "dev": true,
          "requires": {
            "block-stream": "*",
@ -5695,7 +5798,8 @@
        },
        "tar-pack": {
          "version": "3.4.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-I74tf2cagzk3bL2wuP4/3r8xeYQ=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5711,7 +5815,8 @@
        },
        "tough-cookie": {
          "version": "2.3.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-8IH3bkyFcg5sN6X6ztc3FQ2EByo=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5720,7 +5825,8 @@
        },
        "tunnel-agent": {
          "version": "0.6.0",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-J6XeoGs2sEoKmWZ3SykIaPD8QP0=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5729,30 +5835,35 @@
        },
        "tweetnacl": {
          "version": "0.14.5",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-WuaBd/GS1EViadEIr6k/+HQ/T2Q=",
          "dev": true,
          "optional": true
        },
        "uid-number": {
          "version": "0.0.6",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-DqEOgDXo61uOREnwbaHHMGY7qoE=",
          "dev": true,
          "optional": true
        },
        "util-deprecate": {
          "version": "1.0.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-RQ1Nyfpw3nMnYvvS1KKJgUGaDM8=",
          "dev": true
        },
        "uuid": {
          "version": "3.0.1",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-ZUS7ot/ajBzxfmKaOjBeK7H+5sE=",
          "dev": true,
          "optional": true
        },
        "verror": {
          "version": "1.3.6",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-z/XfEpRtKX0rqu+qJoniW+AcAFw=",
          "dev": true,
          "optional": true,
          "requires": {
@ -5761,7 +5872,8 @@
        },
        "wide-align": {
          "version": "1.1.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha512-ijDLlyQ7s6x1JgCLur53osjm/UXUYD9+0PbYKrBsYisYXzCxN+HC3mYDNy/dWdmf3AwqwU3CXwDCvsNgGK1S0w==",
          "dev": true,
          "optional": true,
          "requires": {
@ -5770,7 +5882,8 @@
        },
        "wrappy": {
          "version": "1.0.2",
-          "bundled": true,
+          "resolved": false,
          "integrity": "sha1-tSQ9jz7BqjXxNkYFvA0QNuMKtp8=",
          "dev": true
        }
      }
--- a/src/engine/plugins/match.cpp
+++ b/src/engine/plugins/match.cpp
@ -213,7 +213,8 @@ Status MatchPlugin::HandleRequest(const RoutingAlgorithmsInterface &algorithms,
                       });
    }
-    auto candidates_lists = GetPhantomNodesInRange(facade, tidied.parameters, search_radiuses);
+    auto candidates_lists =
        GetPhantomNodesInRange(facade, tidied.parameters, search_radiuses, true);
    filterCandidates(tidied.parameters.coordinates, candidates_lists);
    if (std::all_of(candidates_lists.begin(),
--- a/src/engine/plugins/table.cpp
+++ b/src/engine/plugins/table.cpp
@ -95,8 +95,10 @@ Status TablePlugin::HandleRequest(const RoutingAlgorithmsInterface &algorithms,
        return Error("NoTable", "No table found", result);
    }
    std::vector<api::TableAPI::TableCellRef> estimated_pairs;
    // Scan table for null results - if any exist, replace with distance estimates
-    if (params.fallback_speed > 0)
+    if (params.fallback_speed != INVALID_FALLBACK_SPEED || params.scale_factor != 1)
    {
        for (std::size_t row = 0; row < num_sources; row++)
        {
@ -104,7 +106,8 @@ Status TablePlugin::HandleRequest(const RoutingAlgorithmsInterface &algorithms,
            {
                const auto &table_index = row * num_destinations + column;
                BOOST_ASSERT(table_index < result_tables_pair.first.size());
-                if (result_tables_pair.first[table_index] == MAXIMAL_EDGE_DURATION)
+                if (params.fallback_speed != INVALID_FALLBACK_SPEED && params.fallback_speed > 0 &&
                    result_tables_pair.first[table_index] == MAXIMAL_EDGE_DURATION)
                {
                    const auto &source =
                        snapped_phantoms[params.sources.empty() ? row : params.sources[row]];
@ -126,13 +129,32 @@ Status TablePlugin::HandleRequest(const RoutingAlgorithmsInterface &algorithms,
                    {
                        result_tables_pair.second[table_index] = distance_estimate;
                    }
                    estimated_pairs.emplace_back(row, column);
                }
                if (params.scale_factor > 0 && params.scale_factor != 1 &&
                    result_tables_pair.first[table_index] != MAXIMAL_EDGE_DURATION &&
                    result_tables_pair.first[table_index] != 0)
                {
                    EdgeDuration diff =
                        MAXIMAL_EDGE_DURATION / result_tables_pair.first[table_index];
                    if (params.scale_factor >= diff)
                    {
                        result_tables_pair.first[table_index] = MAXIMAL_EDGE_DURATION - 1;
                    }
                    else
                    {
                        result_tables_pair.first[table_index] = std::lround(
                            result_tables_pair.first[table_index] * params.scale_factor);
                    }
                }
            }
        }
    }
    api::TableAPI table_api{facade, params};
-    table_api.MakeResponse(result_tables_pair, snapped_phantoms, result);
+    table_api.MakeResponse(result_tables_pair, snapped_phantoms, estimated_pairs, result);
    return Status::Ok;
 }
--- a/src/engine/plugins/tile.cpp
+++ b/src/engine/plugins/tile.cpp
@ -294,6 +294,7 @@ struct SpeedLayer : public vtzero::layer_builder
    vtzero::index_value key_duration;
    vtzero::index_value key_name;
    vtzero::index_value key_rate;
    vtzero::index_value key_is_startpoint;
    SpeedLayer(vtzero::tile_builder &tile)
        : layer_builder(tile, "speeds"), uint_index(*this), double_index(*this),
@ -302,7 +303,8 @@ struct SpeedLayer : public vtzero::layer_builder
          key_datasource(add_key_without_dup_check("datasource")),
          key_weight(add_key_without_dup_check("weight")),
          key_duration(add_key_without_dup_check("duration")),
-          key_name(add_key_without_dup_check("name")), key_rate(add_key_without_dup_check("rate"))
+          key_name(add_key_without_dup_check("name")), key_rate(add_key_without_dup_check("rate")),
          key_is_startpoint(add_key_without_dup_check("is_startpoint"))
    {
    }
@ -349,6 +351,11 @@ class SpeedLayerFeatureBuilder : public vtzero::linestring_feature_builder
    void set_rate(double value) { add_property(m_layer.key_rate, m_layer.double_index(value)); }
    void set_is_startpoint(bool value)
    {
        add_property(m_layer.key_is_startpoint, m_layer.bool_index(value));
    }
 }; // class SpeedLayerFeatureBuilder
 struct TurnsLayer : public vtzero::layer_builder
@ -485,6 +492,8 @@ void encodeVectorTile(const DataFacadeBase &facade,
                    const auto reverse_datasource_idx = reverse_datasource_range(
                        reverse_datasource_range.size() - edge.fwd_segment_position - 1);
                    const auto is_startpoint = edge.is_startpoint;
                    const auto component_id = facade.GetComponentID(edge.forward_segment_id.id);
                    const auto name_id = facade.GetNameIndex(edge.forward_segment_id.id);
                    auto name = facade.GetNameForID(name_id);
@ -516,6 +525,7 @@ void encodeVectorTile(const DataFacadeBase &facade,
                            fbuilder.set_duration(forward_duration / 10.0);
                            fbuilder.set_name(name);
                            fbuilder.set_rate(forward_rate / 10.0);
                            fbuilder.set_is_startpoint(is_startpoint);
                            fbuilder.commit();
                        }
@ -549,6 +559,7 @@ void encodeVectorTile(const DataFacadeBase &facade,
                            fbuilder.set_duration(reverse_duration / 10.0);
                            fbuilder.set_name(name);
                            fbuilder.set_rate(reverse_rate / 10.0);
                            fbuilder.set_is_startpoint(is_startpoint);
                            fbuilder.commit();
                        }
--- a/src/extractor/edge_based_graph_factory.cpp
+++ b/src/extractor/edge_based_graph_factory.cpp
@ -95,12 +95,6 @@ void EdgeBasedGraphFactory::GetEdgeBasedNodeSegments(std::vector<EdgeBasedNodeSe
    swap(nodes, m_edge_based_node_segments);
 }
 void EdgeBasedGraphFactory::GetStartPointMarkers(std::vector<bool> &node_is_startpoint)
 {
    using std::swap; // Koenig swap
    swap(m_edge_based_node_is_startpoint, node_is_startpoint);
 }
 void EdgeBasedGraphFactory::GetEdgeBasedNodeWeights(std::vector<EdgeWeight> &output_node_weights)
 {
    using std::swap; // Koenig swap
@ -229,10 +223,9 @@ NBGToEBG EdgeBasedGraphFactory::InsertEdgeBasedNode(const NodeID node_u, const N
            edge_id_to_segment_id(nbe_to_ebn_mapping[edge_id_2]),
            current_edge_source_coordinate_id,
            current_edge_target_coordinate_id,
-            i);
+            i,
            forward_data.flags.startpoint || reverse_data.flags.startpoint);
        m_edge_based_node_is_startpoint.push_back(forward_data.flags.startpoint ||
                                                  reverse_data.flags.startpoint);
        current_edge_source_coordinate_id = current_edge_target_coordinate_id;
    }
@ -427,7 +420,6 @@ EdgeBasedGraphFactory::GenerateEdgeExpandedNodes(const WayRestrictionMap &way_re
        }
    }
    BOOST_ASSERT(m_edge_based_node_segments.size() == m_edge_based_node_is_startpoint.size());
    BOOST_ASSERT(m_number_of_edge_based_nodes == m_edge_based_node_weights.size());
    BOOST_ASSERT(m_number_of_edge_based_nodes == m_edge_based_node_durations.size());
    BOOST_ASSERT(m_number_of_edge_based_nodes == m_edge_based_node_distances.size());
--- a/src/extractor/extractor.cpp
+++ b/src/extractor/extractor.cpp
@ -239,7 +239,6 @@ int Extractor::run(ScriptingEnvironment &scripting_environment)
    EdgeBasedNodeDataContainer edge_based_nodes_container;
    std::vector<EdgeBasedNodeSegment> edge_based_node_segments;
    util::DeallocatingVector<EdgeBasedEdge> edge_based_edge_list;
    std::vector<bool> node_is_startpoint;
    std::vector<EdgeWeight> edge_based_node_weights;
    std::vector<EdgeDuration> edge_based_node_durations;
    std::vector<EdgeDistance> edge_based_node_distances;
@ -320,7 +319,6 @@ int Extractor::run(ScriptingEnvironment &scripting_environment)
                               scripting_environment,
                               edge_based_nodes_container,
                               edge_based_node_segments,
                               node_is_startpoint,
                               edge_based_node_weights,
                               edge_based_node_durations,
                               edge_based_node_distances,
@ -362,7 +360,7 @@ int Extractor::run(ScriptingEnvironment &scripting_environment)
    util::Log() << "Building r-tree ...";
    TIMER_START(rtree);
-    BuildRTree(std::move(edge_based_node_segments), std::move(node_is_startpoint), coordinates);
+    BuildRTree(std::move(edge_based_node_segments), coordinates);
    TIMER_STOP(rtree);
@ -737,7 +735,6 @@ EdgeID Extractor::BuildEdgeExpandedGraph(
    // output data
    EdgeBasedNodeDataContainer &edge_based_nodes_container,
    std::vector<EdgeBasedNodeSegment> &edge_based_node_segments,
    std::vector<bool> &node_is_startpoint,
    std::vector<EdgeWeight> &edge_based_node_weights,
    std::vector<EdgeDuration> &edge_based_node_durations,
    std::vector<EdgeDistance> &edge_based_node_distances,
@ -788,7 +785,6 @@ EdgeID Extractor::BuildEdgeExpandedGraph(
    edge_based_graph_factory.GetEdgeBasedEdges(edge_based_edge_list);
    edge_based_graph_factory.GetEdgeBasedNodeSegments(edge_based_node_segments);
    edge_based_graph_factory.GetStartPointMarkers(node_is_startpoint);
    edge_based_graph_factory.GetEdgeBasedNodeWeights(edge_based_node_weights);
    edge_based_graph_factory.GetEdgeBasedNodeDurations(edge_based_node_durations);
    edge_based_graph_factory.GetEdgeBasedNodeDistances(edge_based_node_distances);
@ -803,35 +799,24 @@ EdgeID Extractor::BuildEdgeExpandedGraph(
    Saves tree into '.ramIndex' and leaves into '.fileIndex'.
 */
 void Extractor::BuildRTree(std::vector<EdgeBasedNodeSegment> edge_based_node_segments,
                           std::vector<bool> node_is_startpoint,
                           const std::vector<util::Coordinate> &coordinates)
 {
    util::Log() << "Constructing r-tree of " << edge_based_node_segments.size()
                << " segments build on-top of " << coordinates.size() << " coordinates";
    BOOST_ASSERT(node_is_startpoint.size() == edge_based_node_segments.size());
    // Filter node based edges based on startpoint
-    auto out_iter = edge_based_node_segments.begin();
+    auto start_point_count = std::accumulate(edge_based_node_segments.begin(),
-    auto in_iter = edge_based_node_segments.begin();
+                                             edge_based_node_segments.end(),
-    for (auto index : util::irange<std::size_t>(0UL, node_is_startpoint.size()))
+                                             0,
-    {
+                                             [](const size_t so_far, const auto &segment) {
-        BOOST_ASSERT(in_iter != edge_based_node_segments.end());
+                                                 return so_far + (segment.is_startpoint ? 1 : 0);
-        if (node_is_startpoint[index])
+                                             });
-        {
+    if (start_point_count == 0)
            *out_iter = *in_iter;
            out_iter++;
        }
        in_iter++;
    }
    auto new_size = out_iter - edge_based_node_segments.begin();
    if (new_size == 0)
    {
        throw util::exception("There are no snappable edges left after processing.  Are you "
                              "setting travel modes correctly in the profile?  Cannot continue." +
                              SOURCE_REF);
    }
    edge_based_node_segments.resize(new_size);
    TIMER_START(construction);
    util::StaticRTree<EdgeBasedNodeSegment> rtree(
--- a/src/server/service/table_service.cpp
+++ b/src/server/service/table_service.cpp
@ -56,11 +56,16 @@ std::string getWrongOptionHelp(const engine::api::TableParameters &parameters)
        help = "Number of coordinates needs to be at least two.";
    }
-    if (parameters.fallback_speed < 0)
+    if (parameters.fallback_speed <= 0)
    {
        help = "fallback_speed must be > 0";
    }
    if (parameters.scale_factor <= 0)
    {
        help = "scale_factor must be > 0";
    }
    return help;
 }
 } // anon. ns
--- a/test/nodejs/constants.js
+++ b/test/nodejs/constants.js
@ -10,7 +10,7 @@ exports.three_test_coordinates = [[7.41337, 43.72956],
 exports.two_test_coordinates = exports.three_test_coordinates.slice(0, 2)
-exports.test_tile = {'at': [17059, 11948, 15], 'size': 148750};
+exports.test_tile = {'at': [17059, 11948, 15], 'size': 156624};
 // Test files generated by the routing engine; check test/data
 if (process.env.OSRM_DATA_PATH !== undefined) {
--- a/test/nodejs/table.js
+++ b/test/nodejs/table.js
@ -234,7 +234,7 @@ tables.forEach(function(annotation) {
    });
    test('table: ' + annotation + ' table in Monaco without motorways', function(assert) {
-        assert.plan(1);
+        assert.plan(2);
        var osrm = new OSRM({path: mld_data_path, algorithm: 'MLD'});
        var options = {
            coordinates: two_test_coordinates,
@ -243,11 +243,12 @@ tables.forEach(function(annotation) {
        };
        osrm.table(options, function(err, response) {
            assert.equal(response[annotation].length, 2);
            assert.strictEqual(response.fallback_speed_cells, undefined);
        });
    });
    test('table: ' + annotation + ' table in Monaco with fallback speeds', function(assert) {
-        assert.plan(1);
+        assert.plan(2);
        var osrm = new OSRM({path: mld_data_path, algorithm: 'MLD'});
        var options = {
            coordinates: two_test_coordinates,
@ -257,8 +258,50 @@ tables.forEach(function(annotation) {
        };
        osrm.table(options, function(err, response) {
            assert.equal(response[annotation].length, 2);
            assert.equal(response['fallback_speed_cells'].length, 0);
        });
    });
    test('table: ' + annotation + ' table in Monaco with invalid fallback speeds and fallback coordinates', function(assert) {
        assert.plan(4);
        var osrm = new OSRM({path: mld_data_path, algorithm: 'MLD'});
        var options = {
            coordinates: two_test_coordinates,
            annotations: [annotation.slice(0,-1)],
            fallback_speed: -1
        };
        assert.throws(()=>osrm.table(options, (err, res) => {}), /fallback_speed must be > 0/, "should throw on invalid fallback_speeds");
        options.fallback_speed = '10';
        assert.throws(()=>osrm.table(options, (err, res) => {}), /fallback_speed must be a number/, "should throw on invalid fallback_speeds");
        options.fallback_speed = 10;
        options.fallback_coordinate = 'bla';
        assert.throws(()=>osrm.table(options, (err, res) => {}), /fallback_coordinate' param must be one of \[input, snapped\]/, "should throw on invalid fallback_coordinate");
        options.fallback_coordinate = 10;
        assert.throws(()=>osrm.table(options, (err, res) => {}), /fallback_coordinate must be a string: \[input, snapped\]/, "should throw on invalid fallback_coordinate");
    });
    test('table: ' + annotation + ' table in Monaco with invalid scale factor', function(assert) {
        assert.plan(3);
        var osrm = new OSRM({path: mld_data_path, algorithm: 'MLD'});
        var options = {
            coordinates: two_test_coordinates,
            annotations: [annotation.slice(0,-1)],
            scale_factor: -1
        };
        assert.throws(()=>osrm.table(options, (err, res) => {}), /scale_factor must be > 0/, "should throw on invalid scale_factor value");
        options.scale_factor = '-1';
        assert.throws(()=>osrm.table(options, (err, res) => {}), /scale_factor must be a number/, "should throw on invalid scale_factor value");
        options.scale_factor = 0;
        assert.throws(()=>osrm.table(options, (err, res) => {}), /scale_factor must be > 0/, "should throw on invalid scale_factor value");
    });
 });
--- a/unit_tests/engine/offline_facade.cpp
+++ b/unit_tests/engine/offline_facade.cpp
@ -229,7 +229,8 @@ class ContiguousInternalMemoryDataFacade<routing_algorithms::offline::Algorithm>
                               const float /*max_distance*/,
                               const int /*bearing*/,
                               const int /*bearing_range*/,
-                               const Approach /*approach*/) const override
+                               const Approach /*approach*/,
                               const bool /*use_all_edges*/) const override
    {
        return {};
    }
@ -237,7 +238,8 @@ class ContiguousInternalMemoryDataFacade<routing_algorithms::offline::Algorithm>
    std::vector<PhantomNodeWithDistance>
    NearestPhantomNodesInRange(const util::Coordinate /*input_coordinate*/,
                               const float /*max_distance*/,
-                               const Approach /*approach*/) const override
+                               const Approach /*approach*/,
                               const bool /*use_all_edges*/) const override
    {
        return {};
    }
--- a/unit_tests/library/tile.cpp
+++ b/unit_tests/library/tile.cpp
@ -36,7 +36,7 @@ void validate_feature_layer(vtzero::layer layer)
    BOOST_CHECK_EQUAL(layer.version(), 2);
    BOOST_CHECK_EQUAL(to_string(layer.name()), "speeds");
    BOOST_CHECK_EQUAL(layer.extent(), osrm::util::vector_tile::EXTENT);
-    BOOST_CHECK_EQUAL(layer.key_table().size(), 7);
+    BOOST_CHECK_EQUAL(layer.key_table().size(), 8);
    BOOST_CHECK(layer.num_features() > 2500);
    while (auto feature = layer.next_feature())
@ -62,6 +62,9 @@ void validate_feature_layer(vtzero::layer layer)
        BOOST_CHECK(props.find("is_small") != props.end());
        BOOST_CHECK(props["is_small"].type() == typeid(bool));
        BOOST_CHECK(props.find("is_startpoint") != props.end());
        BOOST_CHECK(props["is_startpoint"].type() == typeid(bool));
        BOOST_CHECK(props.find("datasource") != props.end());
        BOOST_CHECK(props["datasource"].type() == typeid(std::string));
@ -73,7 +76,7 @@ void validate_feature_layer(vtzero::layer layer)
        std::count_if(layer.value_table().begin(), layer.value_table().end(), [](auto v) {
            return v.type() == vtzero::property_value_type::uint_value;
        });
-    BOOST_CHECK_EQUAL(number_of_uint_values, 77);
+    BOOST_CHECK_EQUAL(number_of_uint_values, 78);
 }
 void validate_turn_layer(vtzero::layer layer)
@ -125,7 +128,7 @@ void validate_node_layer(vtzero::layer layer)
    BOOST_CHECK_EQUAL(to_string(layer.name()), "osmnodes");
    BOOST_CHECK_EQUAL(layer.extent(), osrm::util::vector_tile::EXTENT);
    BOOST_CHECK_EQUAL(layer.key_table().size(), 0);
-    BOOST_CHECK_EQUAL(layer.num_features(), 1791);
+    BOOST_CHECK_EQUAL(layer.num_features(), 1810);
    while (auto feature = layer.next_feature())
    {
--- a/unit_tests/mocks/mock_datafacade.hpp
+++ b/unit_tests/mocks/mock_datafacade.hpp
@ -113,7 +113,8 @@ class MockBaseDataFacade : public engine::datafacade::BaseDataFacade
                               const float /*max_distance*/,
                               const int /*bearing*/,
                               const int /*bearing_range*/,
-                               const engine::Approach /*approach*/) const override
+                               const engine::Approach /*approach*/,
                               const bool /*use_all_edges*/) const override
    {
        return {};
    }
@ -121,7 +122,8 @@ class MockBaseDataFacade : public engine::datafacade::BaseDataFacade
    std::vector<engine::PhantomNodeWithDistance>
    NearestPhantomNodesInRange(const util::Coordinate /*input_coordinate*/,
                               const float /*max_distance*/,
-                               const engine::Approach /*approach*/) const override
+                               const engine::Approach /*approach*/,
                               const bool /*use_all_edges*/) const override
    {
        return {};
    }
--- a/unit_tests/server/parameters_parser.cpp
+++ b/unit_tests/server/parameters_parser.cpp
@ -91,6 +91,23 @@ BOOST_AUTO_TEST_CASE(invalid_table_urls)
        49UL);
    BOOST_CHECK_EQUAL(testInvalidOptions<TableParameters>("1,2;3,4?fallback_coordinate=asdf"),
                      28UL);
    BOOST_CHECK_EQUAL(testInvalidOptions<TableParameters>("1,2;3,4?fallback_coordinate=10"), 28UL);
    BOOST_CHECK_EQUAL(
        testInvalidOptions<TableParameters>("1,2;3,4?annotations=durations&scale_factor=-1"), 28UL);
    BOOST_CHECK_EQUAL(
        testInvalidOptions<TableParameters>("1,2;3,4?annotations=durations&scale_factor=0"), 28UL);
    BOOST_CHECK_EQUAL(
        testInvalidOptions<TableParameters>("1,2;3,4?annotations=durations&fallback_speed=0"),
        28UL);
    BOOST_CHECK_EQUAL(
        testInvalidOptions<TableParameters>("1,2;3,4?annotations=durations&fallback_speed=-1"),
        28UL);
    BOOST_CHECK_EQUAL(
        testInvalidOptions<TableParameters>("1,2;3,4?annotations=durations&fallback_speed=0"),
        28UL);
    BOOST_CHECK_EQUAL(
        testInvalidOptions<TableParameters>("1,2;3,4?annotations=durations&fallback_speed=-1"),
        28UL);
 }
 BOOST_AUTO_TEST_CASE(valid_route_hint)
@ -565,6 +582,44 @@ BOOST_AUTO_TEST_CASE(valid_table_urls)
    BOOST_CHECK_EQUAL(result_7->annotations & TableParameters::AnnotationsType::Distance, true);
    CHECK_EQUAL_RANGE(reference_7.sources, result_7->sources);
    CHECK_EQUAL_RANGE(reference_7.destinations, result_7->destinations);
    TableParameters reference_8{};
    reference_8.coordinates = coords_1;
    auto result_8 =
        parseParameters<TableParameters>("1,2;3,4?annotations=distance&fallback_speed=2.5");
    BOOST_CHECK(result_8);
    BOOST_CHECK_EQUAL(result_8->annotations & TableParameters::AnnotationsType::Distance, true);
    CHECK_EQUAL_RANGE(reference_8.sources, result_8->sources);
    CHECK_EQUAL_RANGE(reference_8.destinations, result_8->destinations);
    TableParameters reference_9{};
    reference_9.coordinates = coords_1;
    auto result_9 = parseParameters<TableParameters>(
        "1,2;3,4?annotations=distance&fallback_speed=2.5&fallback_coordinate=input");
    BOOST_CHECK(result_9);
    BOOST_CHECK_EQUAL(result_9->annotations & TableParameters::AnnotationsType::Distance, true);
    CHECK_EQUAL_RANGE(reference_9.sources, result_9->sources);
    CHECK_EQUAL_RANGE(reference_9.destinations, result_9->destinations);
    TableParameters reference_10{};
    reference_10.coordinates = coords_1;
    auto result_10 = parseParameters<TableParameters>(
        "1,2;3,4?annotations=distance&fallback_speed=20&fallback_coordinate=snapped");
    BOOST_CHECK(result_10);
    BOOST_CHECK_EQUAL(result_10->annotations & TableParameters::AnnotationsType::Distance, true);
    CHECK_EQUAL_RANGE(reference_10.sources, result_10->sources);
    CHECK_EQUAL_RANGE(reference_10.destinations, result_10->destinations);
    auto result_11 = parseParameters<TableParameters>("1,2;3,4?sources=all&destinations=all&"
                                                      "annotations=duration&fallback_speed=1&"
                                                      "fallback_coordinate=snapped&scale_factor=2");
    BOOST_CHECK(result_11);
    CHECK_EQUAL_RANGE(reference_1.sources, result_11->sources);
    CHECK_EQUAL_RANGE(reference_1.destinations, result_11->destinations);
    CHECK_EQUAL_RANGE(reference_1.bearings, result_11->bearings);
    CHECK_EQUAL_RANGE(reference_1.radiuses, result_11->radiuses);
    CHECK_EQUAL_RANGE(reference_1.approaches, result_11->approaches);
    CHECK_EQUAL_RANGE(reference_1.coordinates, result_11->coordinates);
 }
 BOOST_AUTO_TEST_CASE(valid_match_urls)
--- a/unit_tests/util/static_rtree.cpp
+++ b/unit_tests/util/static_rtree.cpp
@ -135,6 +135,7 @@ template <unsigned NUM_NODES, unsigned NUM_EDGES> struct RandomGraphFixture
            TestData data;
            data.u = edge_udist(g);
            data.v = edge_udist(g);
            data.is_startpoint = true;
            if (used_edges.find(std::pair<unsigned, unsigned>(
                    std::min(data.u, data.v), std::max(data.u, data.v))) == used_edges.end())
            {
@ -151,7 +152,7 @@ template <unsigned NUM_NODES, unsigned NUM_EDGES> struct RandomGraphFixture
 struct GraphFixture
 {
    GraphFixture(const std::vector<std::pair<FloatLongitude, FloatLatitude>> &input_coords,
-                 const std::vector<std::pair<unsigned, unsigned>> &input_edges)
+                 const std::vector<std::tuple<unsigned, unsigned, bool>> &input_edges)
    {
        for (unsigned i = 0; i < input_coords.size(); i++)
@ -162,15 +163,16 @@ struct GraphFixture
        for (const auto &pair : input_edges)
        {
            TestData d;
-            d.u = pair.first;
+            d.u = std::get<0>(pair);
-            d.v = pair.second;
+            d.v = std::get<1>(pair);
            // We set the forward nodes to the target node-based-node IDs, just
            // so we have something to test against.  Because this isn't a real
            // graph, the actual values aren't important, we just need something
            // to examine during tests.
-            d.forward_segment_id = {pair.second, true};
+            d.forward_segment_id = {std::get<1>(pair), true};
-            d.reverse_segment_id = {pair.first, true};
+            d.reverse_segment_id = {std::get<0>(pair), true};
            d.fwd_segment_position = 0;
            d.is_startpoint = std::get<2>(pair);
            edges.emplace_back(d);
        }
    }
@ -299,7 +301,7 @@ BOOST_FIXTURE_TEST_CASE(construct_multiple_levels_test, TestRandomGraphFixture_M
 BOOST_AUTO_TEST_CASE(regression_test)
 {
    using Coord = std::pair<FloatLongitude, FloatLatitude>;
-    using Edge = std::pair<unsigned, unsigned>;
+    using Edge = std::tuple<unsigned, unsigned, bool>;
    GraphFixture fixture(
        {
            Coord{FloatLongitude{0.0}, FloatLatitude{40.0}},   //
@ -313,7 +315,7 @@ BOOST_AUTO_TEST_CASE(regression_test)
            Coord{FloatLongitude{105.0}, FloatLatitude{5.0}},  //
            Coord{FloatLongitude{110.0}, FloatLatitude{0.0}},  //
        },
-        {Edge(0, 1), Edge(2, 3), Edge(4, 5), Edge(6, 7), Edge(8, 9)});
+        {Edge(0, 1, true), Edge(2, 3, true), Edge(4, 5, true), Edge(6, 7, true), Edge(8, 9, true)});
    TemporaryFile tmp;
    auto rtree = make_rtree<MiniStaticRTree>(tmp.path, fixture);
@ -335,13 +337,13 @@ BOOST_AUTO_TEST_CASE(regression_test)
 BOOST_AUTO_TEST_CASE(radius_regression_test)
 {
    using Coord = std::pair<FloatLongitude, FloatLatitude>;
-    using Edge = std::pair<unsigned, unsigned>;
+    using Edge = std::tuple<unsigned, unsigned, bool>;
    GraphFixture fixture(
        {
            Coord(FloatLongitude{0.0}, FloatLatitude{0.0}),
            Coord(FloatLongitude{10.0}, FloatLatitude{10.0}),
        },
-        {Edge(0, 1), Edge(1, 0)});
+        {Edge(0, 1, true), Edge(1, 0, true)});
    TemporaryFile tmp;
    auto rtree = make_rtree<MiniStaticRTree>(tmp.path, fixture);
@ -352,22 +354,54 @@ BOOST_AUTO_TEST_CASE(radius_regression_test)
    Coordinate input(FloatLongitude{5.2}, FloatLatitude{5.0});
    {
-        auto results =
+        auto results = query.NearestPhantomNodesInRange(
-            query.NearestPhantomNodesInRange(input, 0.01, osrm::engine::Approach::UNRESTRICTED);
+            input, 0.01, osrm::engine::Approach::UNRESTRICTED, true);
        BOOST_CHECK_EQUAL(results.size(), 0);
    }
 }
 BOOST_AUTO_TEST_CASE(permissive_edge_snapping)
 {
    using Coord = std::pair<FloatLongitude, FloatLatitude>;
    using Edge = std::tuple<unsigned, unsigned, bool>;
    GraphFixture fixture(
        {
            Coord(FloatLongitude{0.0}, FloatLatitude{0.0}),
            Coord(FloatLongitude{0.001}, FloatLatitude{0.001}),
        },
        {Edge(0, 1, true), Edge(1, 0, false)});
    TemporaryFile tmp;
    auto rtree = make_rtree<MiniStaticRTree>(tmp.path, fixture);
    TestDataFacade mockfacade;
    engine::GeospatialQuery<MiniStaticRTree, TestDataFacade> query(
        rtree, fixture.coords, mockfacade);
    Coordinate input(FloatLongitude{0.0005}, FloatLatitude{0.0005});
    {
        auto results = query.NearestPhantomNodesInRange(
            input, 1000, osrm::engine::Approach::UNRESTRICTED, false);
        BOOST_CHECK_EQUAL(results.size(), 1);
    }
    {
        auto results = query.NearestPhantomNodesInRange(
            input, 1000, osrm::engine::Approach::UNRESTRICTED, true);
        BOOST_CHECK_EQUAL(results.size(), 2);
    }
 }
 BOOST_AUTO_TEST_CASE(bearing_tests)
 {
    using Coord = std::pair<FloatLongitude, FloatLatitude>;
-    using Edge = std::pair<unsigned, unsigned>;
+    using Edge = std::tuple<unsigned, unsigned, bool>;
    GraphFixture fixture(
        {
            Coord(FloatLongitude{0.0}, FloatLatitude{0.0}),
            Coord(FloatLongitude{10.0}, FloatLatitude{10.0}),
        },
-        {Edge(0, 1), Edge(1, 0)});
+        {Edge(0, 1, true), Edge(1, 0, true)});
    TemporaryFile tmp;
    auto rtree = make_rtree<MiniStaticRTree>(tmp.path, fixture);
@ -405,20 +439,20 @@ BOOST_AUTO_TEST_CASE(bearing_tests)
    }
    {
-        auto results =
+        auto results = query.NearestPhantomNodesInRange(
-            query.NearestPhantomNodesInRange(input, 11000, osrm::engine::Approach::UNRESTRICTED);
+            input, 11000, osrm::engine::Approach::UNRESTRICTED, true);
        BOOST_CHECK_EQUAL(results.size(), 2);
    }
    {
        auto results = query.NearestPhantomNodesInRange(
-            input, 11000, 270, 10, osrm::engine::Approach::UNRESTRICTED);
+            input, 11000, 270, 10, osrm::engine::Approach::UNRESTRICTED, true);
        BOOST_CHECK_EQUAL(results.size(), 0);
    }
    {
        auto results = query.NearestPhantomNodesInRange(
-            input, 11000, 45, 10, osrm::engine::Approach::UNRESTRICTED);
+            input, 11000, 45, 10, osrm::engine::Approach::UNRESTRICTED, true);
        BOOST_CHECK_EQUAL(results.size(), 2);
        BOOST_CHECK(results[0].phantom_node.forward_segment_id.enabled);
@ -434,7 +468,7 @@ BOOST_AUTO_TEST_CASE(bearing_tests)
 BOOST_AUTO_TEST_CASE(bbox_search_tests)
 {
    using Coord = std::pair<FloatLongitude, FloatLatitude>;
-    using Edge = std::pair<unsigned, unsigned>;
+    using Edge = std::tuple<unsigned, unsigned, bool>;
    GraphFixture fixture(
        {
@ -444,7 +478,7 @@ BOOST_AUTO_TEST_CASE(bbox_search_tests)
            Coord(FloatLongitude{3.0}, FloatLatitude{3.0}),
            Coord(FloatLongitude{4.0}, FloatLatitude{4.0}),
        },
-        {Edge(0, 1), Edge(1, 2), Edge(2, 3), Edge(3, 4)});
+        {Edge(0, 1, true), Edge(1, 2, true), Edge(2, 3, true), Edge(3, 4, true)});
    TemporaryFile tmp;
    auto rtree = make_rtree<MiniStaticRTree>(tmp.path, fixture);
--- a/yarn.lock
+++ b/yarn.lock