[pgrouting] 03/11: Merge tag 'upstream/2.1.0'

Sebastiaan Couwenberg sebastic at moszumanska.debian.org
Fri Feb 5 12:05:55 UTC 2016


This is an automated email from the git hooks/post-receive script.

sebastic pushed a commit to branch master
in repository pgrouting.

commit 20e012a269b9979ed044d46b8d4109d98fa0fade
Merge: b23e827 228b17f
Author: Bas Couwenberg <sebastic at xs4all.nl>
Date:   Fri Feb 5 10:10:10 2016 +0100

    Merge tag 'upstream/2.1.0'
    
    Upstream version 2.1.0

 .editorconfig                                      |    22 +
 .gitignore                                         |     2 +
 .travis.yml                                        |    32 +-
 CMakeLists.txt                                     |   245 +-
 NEWS                                               |   135 +
 README.md                                          |    49 +-
 VERSION                                            |     2 +-
 Vagrantfile                                        |    16 +-
 cmake/FindPostgreSQL.cmake                         |    53 +-
 doc/conf.py.in                                     |     3 +-
 doc/index.html.in                                  |    11 +-
 doc/index.rst                                      |   176 +-
 doc/index_man.rst                                  |     2 +-
 doc/src/changelog/2_1_0.rst                        |    71 +
 doc/src/changelog/index.rst                        |     2 +
 doc/src/developer/index.rst                        |   151 +-
 doc/src/developer/sampledata.rst                   |    50 +-
 doc/src/installation/build.rst                     |   119 +-
 doc/src/installation/index.rst                     |    81 +-
 doc/src/introduction/images/boost-inside.jpeg      |   Bin 0 -> 2089 bytes
 doc/src/introduction/introduction.rst              |    18 +-
 .../recipes.rst => recipes/example_recipe.rst}     |    21 +-
 doc/src/recipes/images/parallelImage.png           |   Bin 0 -> 10091 bytes
 doc/src/recipes/index.rst                          |    83 +
 doc/src/recipes/parallel_handling.rst              |   221 +
 doc/src/recipes/test/example_recipe.result         |     5 +
 doc/src/recipes/test/example_recipe.test.sql       |    30 +
 doc/src/recipes/test/parallel_handling.result      |    33 +
 doc/src/recipes/test/parallel_handling.test.sql    |   121 +
 .../recipes/test/sampledata.data.sql}              |     2 +
 .../src/recipes}/test/test.conf                    |    12 +-
 .../src/recipes/test/zzz-remove_sampledata.result  |     0
 .../recipes/test/zzz-remove_sampledata.test.sql}   |    15 +-
 doc/src/tutorial/custom_query.rst                  |    57 +-
 doc/src/tutorial/index.rst                         |     6 -
 doc/src/tutorial/performance.rst                   |     7 +
 doc/src/tutorial/tutorial.rst                      |    12 +-
 .../developers/disconnectEdgeDirected.graphmlz     |   Bin 0 -> 1272 bytes
 .../images/developers/disconnectEdgeDirected.png   |   Bin 0 -> 4628 bytes
 .../developers/disconnectEdgeUndirected.graphmlz   |   Bin 0 -> 1083 bytes
 .../images/developers/disconnectEdgeUndirected.png |   Bin 0 -> 4403 bytes
 .../developers/disconnectVertexDirected.graphmlz   |   Bin 0 -> 1562 bytes
 .../images/developers/disconnectVertexDirected.png |   Bin 0 -> 10283 bytes
 .../developers/disconnectVertexUndirected.graphmlz |   Bin 0 -> 1462 bytes
 .../developers/disconnectVertexUndirected.png      |   Bin 0 -> 9007 bytes
 .../{alphashape-any.rest => alphashape-any.result} |     0
 doc/test/alphashape-any.test                       |    24 -
 doc/test/alphashape-any.test.sql                   |    24 +
 ...alyzeGraph-any.rest => analyzeGraph-any.result} |    62 +-
 ...yzeGraph-any.test => analyzeGraph-any.test.sql} |     0
 ...yzeOneway-any.rest => analyzeOneway-any.result} |     0
 ...eOneway-any.test => analyzeOneway-any.test.sql} |     0
 ...apspJohnson-any.rest => apspJohnson-any.result} |     0
 ...spJohnson-any.test => apspJohnson-any.test.sql} |     0
 ...spWarshall-any.rest => apspWarshall-any.result} |     0
 ...Warshall-any.test => apspWarshall-any.test.sql} |     0
 doc/test/astar-any.rest                            |    10 -
 doc/test/astar-any.result                          |    10 +
 doc/test/{astar-any.test => astar-any.test.sql}    |     0
 .../{bdDijkstra-any.rest => bdDijkstra-any.result} |     0
 ...bdDijkstra-any.test => bdDijkstra-any.test.sql} |     0
 doc/test/{bdstar-any.rest => bdstar-any.result}    |     0
 doc/test/{bdstar-any.test => bdstar-any.test.sql}  |     0
 ...Topology-any.rest => createTopology-any.result} |    48 +-
 ...pology-any.test => createTopology-any.test.sql} |     5 +-
 ...teVertTab-any.rest => createVertTab-any.result} |    46 +-
 ...VertTab-any.test => createVertTab-any.test.sql} |     4 +-
 doc/test/dijkstra-any.rest                         |    12 -
 doc/test/dijkstra-v2.result                        |    12 +
 .../{dijkstra-any.test => dijkstra-v2.test.sql}    |    23 +-
 doc/test/drivingDistance-any.rest                  |     9 -
 doc/test/issue-353.test.sql                        |     8 +
 .../{kdijkstra-any.rest => kdijkstra-any.result}   |     0
 .../{kdijkstra-any.test => kdijkstra-any.test.sql} |     0
 doc/test/{ksp-any.rest => ksp-any.result}          |     0
 doc/test/{ksp-any.test => ksp-any.test.sql}        |     0
 ...nodeNetwork-any.rest => nodeNetwork-any.result} |    53 +-
 ...deNetwork-any.test => nodeNetwork-any.test.sql} |     0
 ...Polygon-any.rest => pointsAsPolygon-any.result} |     0
 ...lygon-any.test => pointsAsPolygon-any.test.sql} |     0
 doc/test/sampledata.data                           |     2 +
 doc/test/{sampledata.rest => sampledata.result}    |     4 +-
 doc/test/{sampledata.test => sampledata.test.sql}  |     0
 doc/test/test.conf                                 |     7 +-
 doc/test/trsp-any.rest                             |    13 -
 doc/test/trsp-any.result                           |    37 +
 doc/test/{trsp-any.test => trsp-any.test.sql}      |    25 +-
 doc/test/{tsp-any.rest => tsp-any.result}          |     0
 doc/test/{tsp-any.test => tsp-any.test.sql}        |     0
 doc/test/utilities-any.rest                        |     1 -
 doc/test/utilities-any.result                      |     1 +
 .../{utilities-any.test => utilities-any.test.sql} |     0
 src/CMakeLists.txt                                 |    36 +-
 src/apsp_johnson/sql/apsp_johnson.sql              |     2 +-
 src/apsp_johnson/src/CMakeLists.txt                |     5 +-
 src/apsp_johnson/src/apsp_johnson.c                |     9 +-
 src/apsp_johnson/src/apsp_johnson.h                |     2 +-
 .../src/apsp_johnson_boost_wrapper.cpp             |    13 +-
 ...nson-any-00.rest => apsp_johnson-any-00.result} |     0
 ...on-any-00.test => apsp_johnson-any-00.test.sql} |     0
 src/apsp_warshall/doc/index.rst                    |     2 +-
 src/apsp_warshall/sql/apsp_warshall.sql            |     2 +-
 src/apsp_warshall/src/apsp.c                       |    19 +-
 src/apsp_warshall/src/apsp.h                       |     2 +-
 src/apsp_warshall/src/apsp_boost_wrapper.cpp       |    15 +-
 ...all-any-00.rest => apsp_warshall-any-00.result} |     0
 ...l-any-00.test => apsp_warshall-any-00.test.sql} |     0
 src/astar/doc/index.rst                            |    21 +-
 src/astar/sql/astar.sql                            |     4 +-
 src/astar/src/astar.c                              |     9 +-
 src/astar/src/astar.h                              |     8 +-
 src/astar/src/astar_boost_wrapper.cpp              |    23 +-
 .../test/{spas-any-00.rest => spas-any-00.result}  |     0
 .../{spas-any-00.test => spas-any-00.test.sql}     |     0
 .../test/{spas-any-01.rest => spas-any-01.result}  |     0
 .../{spas-any-01.test => spas-any-01.test.sql}     |     0
 src/bd_astar/sql/routing_bd_astar.sql              |     2 +-
 src/bd_astar/src/BiDirAStar.cpp                    |    15 +-
 src/bd_astar/src/bdastar.c                         |    11 +-
 src/bd_astar/src/bdastar.h                         |     2 +-
 src/bd_astar/src/bdastar_core.cpp                  |     5 +
 ...bd_astar-any-01.rest => bd_astar-any-01.result} |     0
 ..._astar-any-01.test => bd_astar-any-01.test.sql} |     0
 ...bd_astar-any-02.rest => bd_astar-any-02.result} |     0
 ..._astar-any-02.test => bd_astar-any-02.test.sql} |     0
 ...bd_astar-any-03.rest => bd_astar-any-03.result} |     0
 ..._astar-any-03.test => bd_astar-any-03.test.sql} |     0
 ...bd_astar-any-04.rest => bd_astar-any-04.result} |     0
 ..._astar-any-04.test => bd_astar-any-04.test.sql} |     0
 ...bd_astar-any-05.rest => bd_astar-any-05.result} |     0
 ..._astar-any-05.test => bd_astar-any-05.test.sql} |     0
 ...bd_astar-any-06.rest => bd_astar-any-06.result} |     0
 ..._astar-any-06.test => bd_astar-any-06.test.sql} |     0
 src/bd_dijkstra/sql/routing_bd_dijkstra.sql        |     2 +-
 src/bd_dijkstra/src/BiDirDijkstra.cpp              |    11 +-
 src/bd_dijkstra/src/bdsp.c                         |     9 +-
 src/bd_dijkstra/src/bdsp.h                         |     2 +-
 src/bd_dijkstra/src/bdsp_core.cpp                  |     5 +
 ...kstra-any-01.rest => bd_dijkstra-any-01.result} |     0
 ...tra-any-01.test => bd_dijkstra-any-01.test.sql} |     0
 ...kstra-any-02.rest => bd_dijkstra-any-02.result} |     0
 ...tra-any-02.test => bd_dijkstra-any-02.test.sql} |     0
 ...kstra-any-03.rest => bd_dijkstra-any-03.result} |     0
 ...tra-any-03.test => bd_dijkstra-any-03.test.sql} |     0
 ...kstra-any-04.rest => bd_dijkstra-any-04.result} |     0
 ...tra-any-04.test => bd_dijkstra-any-04.test.sql} |     0
 ...kstra-any-05.rest => bd_dijkstra-any-05.result} |     0
 ...tra-any-05.test => bd_dijkstra-any-05.test.sql} |     0
 ...kstra-any-06.rest => bd_dijkstra-any-06.result} |     0
 ...tra-any-06.test => bd_dijkstra-any-06.test.sql} |     0
 src/common/doc/convenience/flip_edges.rst          |    91 +
 src/common/doc/convenience/index.rst               |    44 +
 src/common/doc/convenience/point_to_edgenode.rst   |    83 +
 src/common/doc/convenience/points_to_dmatrix.rst   |    94 +
 src/common/doc/convenience/points_to_vids.rst      |    81 +
 src/common/doc/convenience/text_to_points.rst      |    81 +
 src/common/doc/convenience/vids_to_dmatrix.rst     |   102 +
 src/common/doc/convenience/vids_to_dmatrix2.rst    |   101 +
 src/common/doc/functions/create_topology.rst       |     7 +-
 .../doc/functions/images/Fig1-originalData.png     |   Bin 0 -> 49125 bytes
 src/common/doc/functions/images/Fig2-cost.png      |   Bin 0 -> 31293 bytes
 .../doc/functions/images/Fig3-reverseCost.png      |   Bin 0 -> 33366 bytes
 .../doc/functions/images/Fig4-costUndirected.png   |   Bin 0 -> 15432 bytes
 .../images/Fig5-reverseCostUndirected.png          |   Bin 0 -> 15625 bytes
 .../doc/functions/images/Fig6-undirected.png       |   Bin 0 -> 15274 bytes
 src/common/doc/index.rst                           |     1 +
 src/common/doc/utilities/end_point.rst             |     5 +-
 src/common/doc/utilities/get_column_name.rst       |     7 +-
 src/common/doc/utilities/get_table_name.rst        |     5 +-
 src/common/doc/utilities/index.rst                 |     2 -
 src/common/doc/utilities/is_column_in_table.rst    |     7 +-
 src/common/doc/utilities/is_column_indexed.rst     |     6 +-
 src/common/doc/utilities/point_to_id.rst           |    10 +-
 src/common/doc/utilities/quote_ident.rst           |     6 +-
 src/common/doc/utilities/start_point.rst           |     5 +-
 src/common/doc/utilities/version.rst               |     3 +-
 src/common/doc/utilities/versionless.rst           |     6 +-
 src/common/sql/CMakeLists.txt                      |    12 +-
 .../sql/{ => OBSOLETE}/pgrouting_network_check.sql |     0
 src/common/sql/OBSOLETE/routing_tsp_wrappers.sql   |     2 +-
 src/common/sql/createIndex.sql                     |   111 +
 src/common/sql/create_vertices_table.sql           |   232 +
 src/common/sql/noUnderUtilities.sql                |    93 +
 src/common/sql/pgr_parameter_check.sql             |   111 +
 src/common/sql/pgrouting-types.sql                 |     4 +
 src/common/sql/pgrouting_analytics.sql             |   617 +-
 src/common/sql/pgrouting_conversion_tools.sql      |   161 +
 src/common/sql/pgrouting_dmatrix_tools.sql         |   120 +
 src/common/sql/pgrouting_legacy.sql                |     8 +-
 src/common/sql/pgrouting_node_network.sql          |    88 +-
 src/common/sql/pgrouting_topology.sql              |   754 +-
 src/common/sql/pgrouting_utilities.sql             |   390 +-
 src/common/sql/pgrouting_version.sql               |     7 +
 src/common/sql/utilities_pgr.sql                   |   341 +
 src/common/src/CMakeLists.txt                      |     5 +
 src/common/src/baseGraph.hpp                       |   453 +
 src/common/src/basePath_SSEC.cpp                   |   231 +
 src/common/src/basePath_SSEC.hpp                   |   154 +
 src/common/src/pgr_assert.cpp                      |    33 +
 src/common/src/pgr_assert.h                        |    85 +
 src/common/src/pgr_logger.h                        |    65 +
 src/common/src/pgr_types.h                         |   111 +
 src/common/src/postgres_connection.c               |   415 +
 src/common/src/postgres_connection.h               |    83 +
 src/common/src/signalhandler.cpp                   |    60 +
 src/common/src/signalhandler.h                     |   129 +
 .../{common-any-01.rest => common-any-01.result}   |     2 +-
 .../{common-any-01.test => common-any-01.test.sql} |     0
 src/common/test/common-any-02.data                 |   132 +
 .../{common-any-02.rest => common-any-02.result}   |     4 +-
 .../{common-any-02.test => common-any-02.test.sql} |     0
 .../{common-any-03.rest => common-any-03.result}   |     2 +-
 .../{common-any-03.test => common-any-03.test.sql} |     0
 .../{common-any-04.rest => common-any-04.result}   |    12 +-
 .../{common-any-04.test => common-any-04.test.sql} |     0
 .../{common-any-05.rest => common-any-05.result}   |     2 +-
 .../{common-any-05.test => common-any-05.test.sql} |     0
 src/common/test/createTopology-any-01.rest         |   501 -
 src/common/test/createTopology-any-01.result       |    66 +
 src/common/test/createTopology-any-01.test         |   133 -
 src/common/test/createTopology-any-01.test.sql     |   133 +
 ...y-01.rest => createVerticesTable-any-01.result} |   181 +-
 ...01.test => createVerticesTable-any-01.test.sql} |     7 +
 src/common/test/gettablename-any-01.rest           |   151 -
 src/common/test/gettablename-any-01.result         |    35 +
 src/common/test/gettablename-any-01.test           |   206 -
 src/common/test/gettablename-any-01.test.sql       |    83 +
 .../test/incrementalCreateTopology_any_01.result   |   146 +
 .../test/incrementalCreateTopology_any_01.test.sql |    50 +-
 src/common/test/isColumnInTable-any.result         |    56 +
 src/common/test/isColumnInTable-any.test.sql       |   103 +
 src/common/test/isColumnIndexed-any.result         |    56 +
 src/common/test/isColumnIndexed-any.test.sql       |   103 +
 src/common/test/makeTests.sh                       |    12 +
 src/common/test/no_underscored-2x.result           |    36 +
 src/common/test/no_underscored-2x.test.sql         |    28 +
 src/common/test/pgr_checkVertTab_any_01.result     |    13 +
 src/common/test/pgr_checkVertTab_any_01.test.sql   |    96 +
 src/common/test/pgr_getColumnName_any_01.result    |    32 +
 src/common/test/pgr_getColumnName_any_01.test.sql  |    87 +
 src/common/test/pgr_getColumnType_any_01.result    |    21 +
 src/common/test/pgr_getColumnType_any_01.test.sql  |    76 +
 .../test/pgrouting_conversion_tools-any-01.result  |    25 +
 .../pgrouting_conversion_tools-any-01.test.sql     |    23 +
 .../test/pgrouting_dmatrix_tools-any-01.result     |    11 +
 .../test/pgrouting_dmatrix_tools-any-01.test.sql   |    16 +
 src/common/test/test.conf                          |    26 +-
 ...nless-any-01.rest => versionless-any-01.result} |     0
 src/common/test/versionless-any-01.test            |    63 -
 src/common/test/versionless-any-01.test.sql        |    63 +
 src/common/tester/Makefile                         |    21 +
 src/common/tester/test1.c                          |    16 +
 src/common/tester/test2.cpp                        |    16 +
 src/dijkstra/doc/{index.rst => dijkstra_v2.rst}    |   106 +-
 src/dijkstra/doc/dijkstra_v3.rst                   |   811 ++
 src/dijkstra/doc/index.rst                         |   141 +-
 src/dijkstra/sql/dijkstra.sql                      |   186 +-
 src/dijkstra/src/1_to_many_dijkstra.c              |   198 +
 src/dijkstra/src/CMakeLists.txt                    |    19 +-
 src/dijkstra/src/boost_wrapper.cpp                 |   213 -
 src/dijkstra/src/dijkstra.c                        |   383 +-
 src/dijkstra/src/dijkstra.h                        |    50 -
 src/dijkstra/src/dijkstra_driver.cpp               |   367 +
 src/dijkstra/src/dijkstra_driver.h                 |    61 +
 src/dijkstra/src/many_to_1_dijkstra.c              |   188 +
 src/dijkstra/src/many_to_many_dijkstra.c           |   188 +
 src/dijkstra/src/pgr_dijkstra.hpp                  |   375 +
 src/dijkstra/test/1_to_many.result                 |    32 +
 src/dijkstra/test/1_to_many.test.sql               |    53 +
 src/dijkstra/test/dijkstra-dir-00.result           |    35 +
 src/dijkstra/test/dijkstra-dir-00.test.sql         |    43 +
 src/dijkstra/test/dijkstra-dir-01.result           |    20 +
 src/dijkstra/test/dijkstra-dir-01.test.sql         |    35 +
 src/dijkstra/test/dijkstra-undi-00.result          |    25 +
 src/dijkstra/test/dijkstra-undi-00.test.sql        |    43 +
 src/dijkstra/test/dijkstra-undi-01.result          |    20 +
 src/dijkstra/test/dijkstra-undi-01.test.sql        |    33 +
 src/dijkstra/test/dijkstra-v2.result               |    12 +
 .../dijkstra/test/dijkstra-v2.test.sql             |    23 +-
 src/dijkstra/test/dijkstra-v3.result               |   175 +
 src/dijkstra/test/dijkstra-v3.test.sql             |   276 +
 src/dijkstra/test/dijkstra.data                    |    84 +
 src/dijkstra/test/issue-353.result                 |    24 +
 src/dijkstra/test/issue-353.test.sql               |     8 +
 src/dijkstra/test/many_to_1.result                 |    35 +
 src/dijkstra/test/many_to_1.test.sql               |    53 +
 src/dijkstra/test/many_to_many.result              |    54 +
 src/dijkstra/test/many_to_many.test.sql            |    50 +
 {doc => src/dijkstra}/test/sampledata.data         |     2 +
 src/dijkstra/test/spd-any-00.data                  |   212 -
 src/dijkstra/test/spd-any-00.rest                  |     7 -
 src/dijkstra/test/spd-any-00.test                  |     5 -
 src/dijkstra/test/spd-any-01.rest                  |     5 -
 src/dijkstra/test/spd-any-01.test                  |     4 -
 src/dijkstra/test/spd-any-02.rest                  |     5 -
 src/dijkstra/test/spd-any-02.test                  |     5 -
 src/dijkstra/test/spd-any-03.rest                  |     2 -
 src/dijkstra/test/spd-any-03.test                  |     6 -
 src/dijkstra/test/spd-any-04.rest                  |     7 -
 src/dijkstra/test/spd-any-04.test                  |     5 -
 src/dijkstra/test/test.conf                        |    21 +-
 src/dijkstra/test/zero_one_edge_-1_rev.result      |    20 +
 src/dijkstra/test/zero_one_edge_-1_rev.test.sql    |    80 +
 src/dijkstra/test/zero_one_edge_has_rev.result     |    44 +
 src/dijkstra/test/zero_one_edge_has_rev.test.sql   |    80 +
 src/dijkstra/test/zero_one_edge_no_rev.result      |    20 +
 src/dijkstra/test/zero_one_edge_no_rev.test.sql    |    80 +
 src/dijkstra/tester/boost_wrapper.cpp              |     2 +-
 src/dijkstra/tester/dijkstra.h                     |     2 +-
 src/driving_distance/CMakeLists.txt                |     1 -
 src/driving_distance/doc/dd_alphashape.rst         |    51 +-
 ...ing_distance.rst => dd_driving_distance_v2.rst} |    35 +-
 .../doc/dd_driving_distance_v3.rst                 |   475 +
 src/driving_distance/doc/dd_points_as_polygon.rst  |    29 +-
 src/driving_distance/doc/index.rst                 |    42 +-
 src/driving_distance/sql/routing_dd.sql            |   157 +-
 src/driving_distance/src/CMakeLists.txt            |    20 +-
 src/driving_distance/src/alpha.c                   |    35 +-
 src/driving_distance/src/alpha.h                   |     6 +-
 src/driving_distance/src/alpha_drivedist.cpp       |   174 +-
 src/driving_distance/src/boost_drivedist.cpp       |   208 -
 .../src/boost_interface_drivedist.cpp              |   207 +
 .../src/boost_interface_drivedist.h                |    51 +
 src/driving_distance/src/drivedist.c               |   530 +-
 src/driving_distance/src/drivedist.h               |    37 -
 .../src/many_to_dist_driving_distance.c            |   191 +
 .../test/drivingdistance-any-00.rest               |    11 -
 .../test/drivingdistance-any-00.result             |    44 +
 .../test/drivingdistance-any-00.test               |     8 -
 .../test/drivingdistance-any-00.test.sql           |    22 +
 .../test/drivingdistance-doc-v2.result             |     4 +
 .../test/drivingdistance-doc-v2.test.sql           |    13 +-
 .../test/drivingdistance-doc-v3.result             |   173 +
 .../test/drivingdistance-doc-v3.test.sql           |    91 +
 {doc => src/driving_distance}/test/sampledata.data |     2 +
 src/driving_distance/test/test.conf                |     8 +-
 src/index.rst                                      |     4 +-
 src/kdijkstra/doc/index.rst                        |     3 +-
 src/kdijkstra/sql/kdijkstra.sql                    |    14 +-
 src/kdijkstra/src/k_targets_boost_wrapper.cpp      |    21 +-
 src/kdijkstra/src/k_targets_sp.c                   |   273 +-
 src/kdijkstra/src/k_targets_sp.h                   |     2 +-
 src/kdijkstra/test/kdijkstra-any-01.data           |    73 +
 ...ijkstra-any-01.rest => kdijkstra-any-01.result} |     0
 ...kstra-any-01.test => kdijkstra-any-01.test.sql} |     0
 ...ijkstra-any-02.rest => kdijkstra-any-02.result} |     0
 ...kstra-any-02.test => kdijkstra-any-02.test.sql} |     0
 ...ijkstra-any-03.rest => kdijkstra-any-03.result} |     0
 ...kstra-any-03.test => kdijkstra-any-03.test.sql} |     0
 src/kdijkstra/test/test.conf                       |     6 +-
 src/kdijkstra/test/vidstodmatrix-any-01.result     |     1 +
 src/kdijkstra/test/vidstodmatrix-any-01.test.sql   |     1 +
 src/kdijkstra/test/vidstodmatrix-any-02.result     |     1 +
 src/kdijkstra/test/vidstodmatrix-any-02.test.sql   |     1 +
 src/ksp/devdata/issue285.data                      |     7 +
 src/ksp/devdata/sampledata.data                    |    20 +
 src/ksp/doc/index.rst                              |   133 +-
 src/ksp/doc/{index.rst => ksp_v2.rst}              |    80 +-
 src/ksp/doc/ksp_v3.rst                             |   431 +
 src/ksp/sql/CMakeLists.txt                         |     3 +-
 src/ksp/sql/routing_ksp.sql                        |    83 +-
 src/ksp/src/BaseGraph.cpp                          |    48 -
 src/ksp/src/BaseGraph.h                            |   116 -
 src/ksp/src/BasePath.cpp                           |    23 -
 src/ksp/src/BasePath.h                             |    79 -
 src/ksp/src/CMakeLists.txt                         |    30 +-
 src/ksp/src/DijkstraShortestPathAlg.cpp            |   236 -
 src/ksp/src/DijkstraShortestPathAlg.h              |    78 -
 src/ksp/src/DynamicGraph.h                         |    88 -
 src/ksp/src/Graph.cpp                              |   276 -
 src/ksp/src/Graph.h                                |   124 -
 src/ksp/src/GraphElements.h                        |    92 -
 src/ksp/src/HeaderTest.cpp                         |    12 -
 src/ksp/src/KSPDriver.cpp                          |   109 -
 src/ksp/src/KSPDriver.h                            |    12 -
 src/ksp/src/KSPGraph.cpp                           |   106 -
 src/ksp/src/KSPGraph.h                             |    23 -
 src/ksp/src/TGraph.h                               |   154 -
 src/ksp/src/TPath.h                                |    46 -
 src/ksp/src/VspGraph.h                             |     9 -
 src/ksp/src/YenTopKShortestPathsAlg.cpp            |   207 -
 src/ksp/src/YenTopKShortestPathsAlg.h              |    67 -
 src/ksp/src/ksp.c                                  |   480 +-
 src/ksp/src/ksp.h                                  |    97 +-
 src/ksp/src/ksp_driver.cpp                         |   138 +
 src/ksp/src/ksp_driver.h                           |    44 +
 src/ksp/src/pgr_ksp.cpp                            |   129 +
 src/ksp/src/pgr_ksp.hpp                            |    96 +
 src/ksp/test/ksp-any-00.data                       |    79 +-
 src/ksp/test/ksp-any-01.rest                       |    91 -
 src/ksp/test/ksp-any-01.result                     |   214 +
 src/ksp/test/ksp-any-01.test                       |    15 -
 src/ksp/test/ksp-any-01.test.sql                   |    20 +
 src/ksp/test/ksp-any-02.rest                       |    15 -
 src/ksp/test/ksp-any-02.result                     |   214 +
 src/ksp/test/ksp-any-02.test                       |    14 -
 src/ksp/test/ksp-any-02.test.sql                   |    22 +
 src/ksp/test/ksp-parallel-any-03.result            |    26 +
 src/ksp/test/ksp-parallel-any-03.test.sql          |    59 +
 .../ksp-any.rest => src/ksp/test/ksp-v2.result     |    10 +-
 .../ksp-any.test => src/ksp/test/ksp-v2.test.sql   |     0
 src/ksp/test/ksp-v3-1route.result                  |    93 +
 src/ksp/test/ksp-v3-1route.test.sql                |   116 +
 src/ksp/test/ksp-v3.result                         |   154 +
 src/ksp/test/ksp-v3.test.sql                       |   117 +
 src/ksp/test/makeTests.sh                          |    12 +
 src/ksp/test/show_data.result                      |   104 +
 src/ksp/test/show_data.test.sql                    |    18 +
 src/ksp/test/test.conf                             |    12 +-
 .../CMakeLists.txt                                 |     1 -
 src/{common/src => label_graph/doc}/CMakeLists.txt |     0
 src/label_graph/doc/analyze_brokengraph.rst        |   176 +
 src/{ksp => label_graph}/sql/CMakeLists.txt        |     6 +-
 src/label_graph/sql/label_graph.sql                |   172 +
 src/{common => label_graph}/src/CMakeLists.txt     |     0
 .../src => label_graph/test}/CMakeLists.txt        |     0
 src/label_graph/test/pgrouting_brokengraph.data    |  4214 ++++++++
 .../test/pgrouting_brokengraph.result}             |     0
 .../test/pgrouting_brokengraph.test.sql            |    52 +
 src/label_graph/test/test.conf                     |    17 +
 src/linecommand/src/Makefile                       |    28 +
 src/linecommand/src/dijkstra.cpp                   |    91 +
 src/linecommand/src/driving.cpp                    |   103 +
 src/linecommand/src/pgRouting.cpp                  |   415 +
 src/shooting_star/sql/shooting_star.sql            |     2 +-
 src/shooting_star/src/shooting_star.c              |     2 +-
 src/shooting_star/src/shooting_star.h              |     2 +-
 .../src/shooting_star_boost_wrapper.cpp            |     2 +-
 .../{spss-any-00.test => spss-any-00.test.sql}     |     0
 .../{spss-any-01.test => spss-any-01.test.sql}     |     0
 src/trsp/doc/index.rst                             |   145 +-
 src/trsp/sql/CMakeLists.txt                        |     4 +-
 src/trsp/sql/routing_trsp.sql                      |     4 +-
 src/trsp/sql/routing_trsp_vias.sql                 |   168 +
 src/trsp/src/GraphDefinition.cpp                   |  1417 +--
 src/trsp/src/GraphDefinition.h                     |   285 +-
 src/trsp/src/trsp.c                                |    26 +-
 src/trsp/src/trsp.h                                |     2 +-
 src/trsp/src/trsp_core.cpp                         |   215 +-
 src/trsp/test/test.conf                            |     4 +-
 .../test/{trsp-any-00.rest => trsp-any-00.result}  |     0
 .../{trsp-any-00.test => trsp-any-00.test.sql}     |     0
 .../test/{trsp-any-01.rest => trsp-any-01.result}  |     0
 .../{trsp-any-01.test => trsp-any-01.test.sql}     |     1 +
 .../test/{trsp-any-02.rest => trsp-any-02.result}  |     0
 .../{trsp-any-02.test => trsp-any-02.test.sql}     |     0
 .../test/{trsp-any-03.rest => trsp-any-03.result}  |     0
 .../{trsp-any-03.test => trsp-any-03.test.sql}     |     1 +
 src/trsp/test/trsp-issue244.data                   |    42 +
 src/trsp/test/trsp-issue244.result                 |     6 +
 src/trsp/test/trsp-issue244.test.sql               |     2 +
 src/trsp/test/trsp_vias-any-04.result              |    45 +
 src/trsp/test/trsp_vias-any-04.test.sql            |    40 +
 src/tsp/sql/routing_tsp.sql                        |     2 +-
 src/tsp/src/CMakeLists.txt                         |    62 +-
 src/tsp/src/OBSOLETE/tsp.c                         |     2 +-
 src/tsp/src/tsp.h                                  |     4 +-
 src/tsp/src/tsp2.c                                 |    11 +-
 src/tsp/src/tsplib.c                               |     7 +-
 .../test/{tsp-any-00.rest => tsp-any-00.result}    |     0
 .../test/{tsp-any-00.test => tsp-any-00.test.sql}  |     0
 .../test/{tsp-any-01.rest => tsp-any-01.result}    |     0
 .../test/{tsp-any-01.test => tsp-any-01.test.sql}  |     0
 .../test/{tsp-any-03.rest => tsp-any-03.result}    |     0
 .../test/{tsp-any-03.test => tsp-any-03.test.sql}  |     0
 .../test/{tsp-any-04.rest => tsp-any-04.result}    |     0
 .../test/{tsp-any-04.test => tsp-any-04.test.sql}  |     0
 .../test/{tsp-any-05.rest => tsp-any-05.result}    |     0
 .../test/{tsp-any-05.test => tsp-any-05.test.sql}  |     0
 src/vrp_basic/CMakeLists.txt                       |     7 +
 src/{common/src => vrp_basic/doc}/CMakeLists.txt   |     0
 {doc/src/changelog => src/vrp_basic/doc}/index.rst |    15 +-
 src/{ksp => vrp_basic}/sql/CMakeLists.txt          |     5 +-
 src/vrp_basic/sql/routing_vrp.sql                  |    23 +
 src/vrp_basic/src/CMakeLists.txt                   |     6 +
 src/vrp_basic/src/Orders.txt                       |   102 +
 src/vrp_basic/src/Tester.cpp                       |   266 +
 src/vrp_basic/src/Utils.h                          |   108 +
 src/vrp_basic/src/VRP.c                            |   922 ++
 src/vrp_basic/src/VRP.h                            |    84 +
 src/vrp_basic/src/VRP_Solver.cpp                   |  1034 ++
 src/vrp_basic/src/VRP_Solver.h                     |   426 +
 src/vrp_basic/src/VRP_core.cpp                     |   240 +
 src/vrp_basic/src/Vehicles.txt                     |    21 +
 src/{common/src => vrp_basic/test}/CMakeLists.txt  |     0
 src/vrp_basic/test/Distance.txt                    | 10100 ++++++++++++++++++
 src/vrp_basic/test/Orders.txt                      |   102 +
 src/vrp_basic/test/VRP-any-00.data                 | 10259 +++++++++++++++++++
 src/vrp_basic/test/VRP-any-01.data                 |   114 +
 .../test/VRP-any-01.result}                        |     0
 src/vrp_basic/test/VRP-any-01.test.sql             |     5 +
 src/vrp_basic/test/VRP-any-02.test.sql             |     4 +
 src/vrp_basic/test/Vehicles.txt                    |    21 +
 src/vrp_basic/test/solomon100-optimal.png          |   Bin 0 -> 131215 bytes
 src/{ksp => vrp_basic}/test/test.conf              |     7 +-
 src/vrpdptw/test/README.vrpdptw-testdata           |    33 +
 src/vrpdptw/test/vrpdptw-testdata.sql.gz           |   Bin 0 -> 1996513 bytes
 src/{driving_distance => vrppdtw}/CMakeLists.txt   |     2 +-
 src/{common/src => vrppdtw/doc}/CMakeLists.txt     |     0
 src/vrppdtw/doc/index.rst                          |    85 +
 src/{ksp => vrppdtw}/sql/CMakeLists.txt            |     5 +-
 src/vrppdtw/sql/routing_vrppdtw.sql                |    41 +
 src/vrppdtw/src/CMakeLists.txt                     |     3 +
 src/vrppdtw/src/Route.h                            |   348 +
 src/vrppdtw/src/Solution.h                         |   185 +
 src/vrppdtw/src/pdp.c                              |   478 +
 src/vrppdtw/src/pdp.h                              |   191 +
 src/vrppdtw/src/pdp_solver.cpp                     |   445 +
 src/{common/src => vrppdtw/test}/CMakeLists.txt    |     0
 src/vrppdtw/test/pdp-any-00.data                   |   120 +
 src/vrppdtw/test/pdp-any-01.result                 |   146 +
 src/vrppdtw/test/pdp-any-01.test.sql               |     3 +
 src/vrppdtw/test/test.conf                         |    17 +
 tools/build-extension-update-files                 |   276 +
 tools/cpplint.py                                   |  6321 ++++++++++++
 tools/doit                                         |     5 +-
 tools/doxygen/Doxyfile                             |  2312 +++++
 tools/doxygen/DoxygenLayout.xml                    |   194 +
 tools/doxygen/Makefile                             |     5 +
 tools/mk-signature-file                            |   156 +
 tools/sigs/pgrouting--2.0.0.sig                    |    36 +
 tools/sigs/pgrouting--2.1.0.sig                    |    80 +
 tools/test-runner.pl                               |    81 +-
 tools/test-update.sh                               |    12 +
 tools/travis/pgrouting_build.sh                    |     1 +
 tools/travis/pgrouting_install.sh                  |    49 +-
 tools/travis/pgrouting_prepare.sh                  |    56 +-
 tools/travis/pgrouting_test.sh                     |    72 +-
 tools/vagrant/bootstrap.sh                         |    23 +-
 tools/winnie/build_pgrouting.sh                    |    46 +-
 tools/winnie/package_pgrouting.sh                  |    20 +-
 531 files changed, 59022 insertions(+), 8621 deletions(-)

-- 
Alioth's /usr/local/bin/git-commit-notice on /srv/git.debian.org/git/pkg-grass/pgrouting.git



More information about the Pkg-grass-devel mailing list