[pgrouting] 02/11: Merge tag 'upstream/2.2.0'
Sebastiaan Couwenberg
sebastic at moszumanska.debian.org
Fri Apr 8 01:18:43 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 afae7b15e2e2256146b98b1a0b6ddcfa3bc0f844
Merge: 7c7ad30 b0220e9
Author: Bas Couwenberg <sebastic at xs4all.nl>
Date: Thu Apr 7 16:20:46 2016 +0200
Merge tag 'upstream/2.2.0'
Upstream version 2.2.0
.github/ISSUE_TEMPLATE.md | 15 +
.github/PULL_REQUEST_TEMPLATE.md | 8 +
.gitignore | 1 +
.travis.yml | 85 +-
CMakeLists.txt | 187 +-
NEWS | 31 +
README.md | 41 +-
VERSION | 2 +-
appveyor.yml | 76 +
cmake/CMakeParseArguments.cmake.back | 138 +
cmake/FindPackageHandleStandardArgs.cmake.back | 325 +
cmake/FindPackageMessage.cmake.back | 49 +
cmake/FindPostGIS.cmake | 52 +
cmake/MacroLibrary.cmake.back | 22 +
doc/conf.py.in | 17 +-
doc/deprecated.rst | 69 +
doc/index.rst | 187 +-
doc/index_man.rst | 89 -
doc/src/changelog/2_2_0.rst | 59 +
doc/src/changelog/index.rst | 8 +-
doc/src/developer/developer_guide.rst | 176 +
doc/src/developer/discontinued.rst | 6 +-
doc/src/developer/images/Fig1-originalData.png | Bin 0 -> 88031 bytes
.../src/developer}/images/Fig2-cost.png | Bin
.../src/developer}/images/Fig4-costUndirected.png | Bin
.../src/developer}/images/Fig6-undirected.png | Bin
doc/src/developer/index.rst | 189 -
doc/src/developer/sampledata.rst | 118 +-
doc/src/installation/build.rst | 9 +-
doc/src/installation/index.rst | 136 -
doc/src/installation/install-dependencies.rst | 157 +
doc/src/installation/installation.rst | 165 +
doc/src/introduction/index.rst | 26 -
doc/src/introduction/introduction.rst | 26 +-
doc/src/introduction/support.rst | 5 +-
doc/src/recipes/test/example_recipe.test.sql | 3 +-
doc/src/recipes/test/parallel_handling.result | 9 -
doc/src/recipes/test/parallel_handling.test.sql | 3 +
doc/src/recipes/test/test.conf | 1 -
.../recipes/test/zzz-remove_sampledata.test.sql | 3 +-
doc/src/tutorial/custom_wrapper.rst | 27 -
doc/src/tutorial/tutorial.rst | 58 +-
doc/static/images/favicon.ico | Bin 0 -> 1406 bytes
doc/test/alphashape-any.test.sql | 24 -
doc/test/analyzeGraph-any.result | 378 -
doc/test/analyzeGraph-any.test.sql | 51 -
doc/test/analyzeOneway-any.test.sql | 11 -
doc/test/apspJohnson-any.result | 10 -
doc/test/apspJohnson-any.test.sql | 9 -
doc/test/apspWarshall-any.result | 10 -
doc/test/apspWarshall-any.test.sql | 11 -
doc/test/astar-any.result | 10 -
doc/test/astar-any.test.sql | 14 -
doc/test/bdDijkstra-any.result | 12 -
doc/test/bdDijkstra-any.test.sql | 14 -
doc/test/bdstar-any.result | 10 -
doc/test/bdstar-any.test.sql | 13 -
doc/test/createTopology-any.result | 173 -
doc/test/createTopology-any.test.sql | 45 -
doc/test/createVertTab-any.test.sql | 41 -
doc/test/dijkstra-v2.result | 12 -
doc/test/dijkstra-v2.test.sql | 30 -
doc/test/issue-353.test.sql | 8 -
doc/test/kdijkstra-any.result | 12 -
doc/test/kdijkstra-any.test.sql | 22 -
doc/test/ksp-any.result | 24 -
doc/test/ksp-any.test.sql | 15 -
doc/test/makeTests.sh | 64 -
doc/test/nodeNetwork-any.result | 136 -
doc/test/nodeNetwork-any.test.sql | 23 -
doc/test/pointsAsPolygon-any.result | 2 -
doc/test/pointsAsPolygon-any.test.sql | 16 -
doc/test/sampledata.data | 59 -
doc/test/sampledata.result | 9 -
doc/test/sampledata.test.sql | 57 -
doc/test/test.conf | 29 +-
doc/test/trsp-any.result | 37 -
doc/test/trsp-any.test.sql | 56 -
doc/test/tsp-any.test.sql | 10 -
doc/test/utilities-any.result | 2 +-
doc/test/utilities-any.test.sql | 5 +-
src/CMakeLists.txt | 3 +
.../test => allpairs/doc}/CMakeLists.txt | 0
src/allpairs/doc/allpairs.rst | 182 +
src/allpairs/doc/doc-floydWarshall.queries | 26 +
src/allpairs/doc/doc-johnson.queries | 28 +
src/allpairs/doc/pgr_floydWarshall.rst | 161 +
src/allpairs/doc/pgr_johnson.rst | 157 +
src/allpairs/sql/CMakeLists.txt | 8 +
src/allpairs/sql/floydWarshall.sql | 36 +
src/allpairs/sql/johnson.sql | 36 +
src/allpairs/src/CMakeLists.txt | 6 +
src/allpairs/src/floydWarshall.c | 192 +
src/allpairs/src/floydWarshall_driver.cpp | 99 +
src/allpairs/src/floydWarshall_driver.h | 54 +
src/allpairs/src/johnson.c | 196 +
src/allpairs/src/johnson_driver.cpp | 101 +
src/allpairs/src/johnson_driver.h | 51 +
src/allpairs/src/pgr_allpairs.hpp | 316 +
src/allpairs/test/doc-floydWarshall.result | 11 +
src/allpairs/test/doc-floydWarshall.test.sql | 9 +
src/allpairs/test/doc-johnson.result | 11 +
src/allpairs/test/doc-johnson.test.sql | 11 +
src/allpairs/test/pgtap/compare-directed.test.sql | 142 +
.../test/pgtap/compare-undirected.test.sql | 102 +
src/allpairs/test/pgtap/fw-types-check.sql | 85 +
src/allpairs/test/pgtap/j-types-check.sql | 85 +
src/allpairs/test/test.conf | 25 +
src/alpha_shape/doc/doc-pgr_alphashape.queries | 20 +
.../doc/doc-pgr_pointsAsPolygon.queries | 13 +
src/alpha_shape/doc/pgr_alphaShape.rst | 125 +
src/alpha_shape/doc/pgr_pointsAsPolygon.rst | 76 +
src/alpha_shape/sql/CMakeLists.txt | 7 +
src/alpha_shape/sql/alpha_shape.sql | 97 +
src/alpha_shape/src/CMakeLists.txt | 5 +
src/alpha_shape/src/alpha.c | 414 +
src/alpha_shape/src/alpha.h | 52 +
src/alpha_shape/src/alpha_drivedist.cpp | 280 +
.../alpha_shape/test/doc-pgr_alphashape.result | 0
src/alpha_shape/test/doc-pgr_alphashape.test.sql | 26 +
.../test/doc-pgr_pointsAsPolygon.result | 3 +
.../test/doc-pgr_pointsAsPolygon.test.sql | 10 +
src/alpha_shape/test/test.conf | 21 +
src/apsp_johnson/CMakeLists.txt | 5 -
src/apsp_johnson/doc/doc-apspJohnson.queries | 13 +
src/apsp_johnson/doc/index.rst | 86 -
src/apsp_johnson/doc/pgr_apspJohnson.rst | 77 +
src/apsp_johnson/sql/CMakeLists.txt | 4 +-
src/apsp_johnson/sql/apsp_johnson.sql | 5 -
src/apsp_johnson/sql/apsp_johnson_v2.2.sql | 56 +
src/apsp_johnson/src/CMakeLists.txt | 9 -
src/apsp_johnson/src/apsp_johnson.c | 376 -
src/apsp_johnson/src/apsp_johnson.h | 41 -
.../src/apsp_johnson_boost_wrapper.cpp | 144 -
src/apsp_johnson/test/apsp_johnson-any-00.data | 14 -
src/apsp_johnson/test/apsp_johnson-any-00.result | 9 -
src/apsp_johnson/test/apsp_johnson-any-00.test.sql | 1 -
src/apsp_johnson/test/doc-apspJohnson.result | 6 +
src/apsp_johnson/test/doc-apspJohnson.test.sql | 10 +
.../test/pgtap/apsp_johnson-any-00.test.sql | 21 +
src/apsp_johnson/test/pgtap/types-check.sql | 114 +
.../test/pgtap/v2-v3-equivalence.test.sql | 143 +
src/apsp_johnson/test/test.conf | 11 +-
src/apsp_warshall/CMakeLists.txt | 5 -
src/apsp_warshall/doc/doc-apspWarshall.queries | 17 +
src/apsp_warshall/doc/index.rst | 92 -
src/apsp_warshall/doc/pgr_apspWarshall.rst | 85 +
src/apsp_warshall/sql/CMakeLists.txt | 4 +-
src/apsp_warshall/sql/apsp_warshall.sql | 6 -
src/apsp_warshall/sql/apsp_warshall_v2.2.sql | 56 +
src/apsp_warshall/src/CMakeLists.txt | 6 -
src/apsp_warshall/src/apsp.c | 435 -
src/apsp_warshall/src/apsp.h | 53 -
src/apsp_warshall/src/apsp_boost_wrapper.cpp | 312 -
src/apsp_warshall/test/apsp_warshall-any-00.data | 14 -
src/apsp_warshall/test/apsp_warshall-any-00.result | 9 -
.../test/apsp_warshall-any-00.test.sql | 1 -
src/apsp_warshall/test/doc-apspWarshall.result | 9 +
src/apsp_warshall/test/doc-apspWarshall.test.sql | 12 +
.../test/pgtap/apsp_warshall-any-00.test.sql | 28 +
src/apsp_warshall/test/pgtap/types-check.sql | 164 +
.../test/pgtap/v2-v3-equivalence-directed.test.sql | 153 +
.../pgtap/v2-v3-equivalence-undirected.test.sql | 120 +
src/apsp_warshall/test/test.conf | 9 +-
src/astar/doc/doc-astar.queries | 31 +
src/astar/doc/index.rst | 123 -
src/astar/doc/pgr_astar.rst | 96 +
src/astar/sql/CMakeLists.txt | 1 -
src/astar/sql/astar.sql | 39 +-
src/astar/src/CMakeLists.txt | 16 +-
src/astar/src/astar.c | 171 +-
src/astar/src/astar.h | 61 +-
src/astar/src/astar_boost_wrapper.cpp | 76 +-
src/astar/test/doc-astar.result | 13 +
src/astar/test/doc-astar.test.sql | 16 +
src/astar/test/pgtap/astar-types-check.sql | 198 +
src/astar/test/spas-any-00.data | 212 -
src/astar/test/spas-any-00.result | 6 +-
src/astar/test/spas-any-00.test.sql | 27 +-
src/astar/test/spas-any-01.test.sql | 22 +
src/astar/test/test.conf | 11 +-
src/bd_astar/doc/doc-bdAstar.queries | 33 +
src/bd_astar/doc/index.rst | 129 -
src/bd_astar/doc/pgr_bdAstar.rst | 102 +
src/bd_astar/sql/routing_bd_astar.sql | 26 +-
src/bd_astar/src/BiDirAStar.cpp | 1082 +-
src/bd_astar/src/BiDirAStar.h | 283 +-
src/bd_astar/src/CMakeLists.txt | 6 +-
src/bd_astar/src/MinHeap.cpp | 47 +-
src/bd_astar/src/MinHeap.h | 47 +-
src/bd_astar/src/bdastar.c | 181 +-
src/bd_astar/src/bdastar.h | 65 +-
src/bd_astar/src/bdastar_core.cpp | 53 +-
src/bd_astar/src/utils.h | 134 -
src/bd_astar/test/bd_astar-any-01.test.sql | 22 +
src/bd_astar/test/bd_astar-any-02.test.sql | 22 +
src/bd_astar/test/bd_astar-any-03.test.sql | 22 +
src/bd_astar/test/bd_astar-any-04.test.sql | 22 +
src/bd_astar/test/bd_astar-any-05.test.sql | 22 +
src/bd_astar/test/bd_astar-any-06.test.sql | 22 +
src/bd_astar/test/doc-bdAstar.result | 13 +
src/bd_astar/test/doc-bdAstar.test.sql | 18 +
src/bd_astar/test/pgtap/bdAstar-types-check.sql | 198 +
src/bd_astar/test/test.conf | 12 +-
src/bd_astar/tester/BDATester.cpp | 619 +-
src/bd_astar/tester/BiDirAStar.cpp | 1017 +-
src/bd_astar/tester/BiDirAStar.h | 313 +-
src/bd_astar/tester/MinHeap.cpp | 47 +-
src/bd_astar/tester/MinHeap.h | 47 +-
src/bd_astar/tester/utils.h | 234 +-
src/bd_dijkstra/doc/doc-bdDijkstra.queries | 31 +
src/bd_dijkstra/doc/index.rst | 123 -
src/bd_dijkstra/doc/pgr_bdDijkstra.rst | 96 +
src/bd_dijkstra/sql/routing_bd_dijkstra.sql | 24 +-
src/bd_dijkstra/src/BiDirDijkstra.cpp | 1025 +-
src/bd_dijkstra/src/BiDirDijkstra.h | 264 +-
src/bd_dijkstra/src/CMakeLists.txt | 5 +-
src/bd_dijkstra/src/bdsp.c | 164 +-
src/bd_dijkstra/src/bdsp.h | 57 +-
src/bd_dijkstra/src/bdsp_core.cpp | 175 +-
src/bd_dijkstra/src/utils.h | 134 -
src/bd_dijkstra/test/bd_dijkstra-any-01.test.sql | 22 +
src/bd_dijkstra/test/bd_dijkstra-any-02.test.sql | 22 +
src/bd_dijkstra/test/bd_dijkstra-any-03.test.sql | 22 +
src/bd_dijkstra/test/bd_dijkstra-any-04.test.sql | 22 +
src/bd_dijkstra/test/bd_dijkstra-any-05.test.sql | 22 +
src/bd_dijkstra/test/bd_dijkstra-any-06.test.sql | 22 +
src/bd_dijkstra/test/doc-bdDijkstra.result | 13 +
src/bd_dijkstra/test/doc-bdDijkstra.test.sql | 17 +
.../test/pgtap/bdDijkstra-types-check.sql | 110 +
src/bd_dijkstra/test/test.conf | 11 +-
src/bd_dijkstra/tester/BDDTester.cpp | 317 -
src/bd_dijkstra/tester/BiDirDijkstra.cpp | 377 -
src/bd_dijkstra/tester/BiDirDijkstra.h | 142 -
src/bd_dijkstra/tester/Makefile | 7 -
src/bd_dijkstra/tester/ans1.txt | 101 -
src/bd_dijkstra/tester/ans2.txt | 60 -
src/bd_dijkstra/tester/ans3.txt | 2 -
src/bd_dijkstra/tester/ans4.txt | 2 -
src/bd_dijkstra/tester/ans5.txt | 101 -
src/bd_dijkstra/tester/ans6.txt | 60 -
src/bd_dijkstra/tester/input.txt | 7 -
src/bd_dijkstra/tester/utils.h | 134 -
src/bd_dijkstra/tester/ways.txt | 17268 -------------------
src/bd_dijkstra/tester/ways2data | 33 -
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/analyze_graph.rst | 376 -
src/common/doc/functions/analyze_oneway.rst | 139 -
src/common/doc/functions/create_topology.rst | 291 -
src/common/doc/functions/create_vert_table.rst | 267 -
.../doc/functions/images/Fig1-originalData.png | Bin 49125 -> 0 bytes
src/common/doc/functions/index.rst | 33 -
src/common/doc/functions/node_network.rst | 395 -
src/common/doc/index.rst | 21 -
src/common/doc/legacy.rst | 65 -
src/common/doc/pgr_version.rst | 82 +
src/common/doc/types/cost_result.rst | 2 +-
src/common/doc/types/geom_result.rst | 2 +-
src/common/doc/types/index.rst | 2 +-
src/common/doc/utilities/end_point.rst | 2 +-
src/common/doc/utilities/get_column_name.rst | 2 +-
src/common/doc/utilities/get_table_name.rst | 2 +-
src/common/doc/utilities/index.rst | 47 +-
src/common/doc/utilities/is_column_in_table.rst | 2 +-
src/common/doc/utilities/is_column_indexed.rst | 4 +-
src/common/doc/utilities/point_to_id.rst | 2 +-
src/common/doc/utilities/quote_ident.rst | 2 +-
src/common/doc/utilities/start_point.rst | 2 +-
src/common/doc/utilities/version.rst | 81 -
src/common/doc/utilities/versionless.rst | 2 +-
src/common/sql/CMakeLists.txt | 11 +-
.../sql/OBSOLETE/pgrouting_network_check.sql | 87 -
src/common/sql/OBSOLETE/routing_tsp_wrappers.sql | 52 -
src/common/sql/_point_toId.sql | 81 +
src/common/sql/createIndex.sql | 34 +-
src/common/sql/create_vertices_table.sql | 232 -
src/common/sql/findClosestEdge.sql | 100 +
src/common/sql/noUnderUtilities.sql | 30 +-
src/common/sql/pgr_parameter_check.sql | 95 +-
src/common/sql/pgrouting-types.sql | 23 +-
src/common/sql/pgrouting_analytics.sql | 586 -
src/common/sql/pgrouting_conversion_tools.sql | 161 -
src/common/sql/pgrouting_dmatrix_tools.sql | 120 -
src/common/sql/pgrouting_legacy.sql | 1429 --
src/common/sql/pgrouting_node_network.sql | 267 -
src/common/sql/pgrouting_topology.sql | 306 -
src/common/sql/pgrouting_utilities.sql | 125 +-
src/common/sql/pgrouting_version.sql | 6 +-
src/common/sql/utilities_pgr.sql | 66 +-
src/common/src/CMakeLists.txt | 13 +-
src/common/src/arrays_input.c | 115 +
src/common/src/arrays_input.h | 29 +
src/common/src/baseGraph.hpp | 871 +-
src/common/src/basePath_SSEC.cpp | 274 +-
src/common/src/basePath_SSEC.hpp | 261 +-
src/common/src/debug_macro.h | 35 +
src/common/src/edges_input.c | 179 +
src/common/src/edges_input.h | 52 +
src/common/src/get_check_data.c | 231 +
src/common/src/get_check_data.h | 60 +
src/common/src/memory_func.hpp | 47 +
src/common/src/pgr_assert.cpp | 10 +-
src/common/src/pgr_assert.h | 16 +-
src/common/src/pgr_logger.h | 15 +-
src/common/src/pgr_types.h | 201 +-
src/common/src/points_input.c | 150 +
src/common/src/points_input.h | 32 +
src/common/src/postgres_connection.c | 435 +-
src/common/src/postgres_connection.h | 72 +-
src/common/src/restrictions_input.c | 151 +
src/common/src/restrictions_input.h | 32 +
src/common/src/signalhandler.cpp | 31 +-
src/common/src/signalhandler.h | 31 +-
src/common/src/time_msg.c | 12 +
src/common/src/time_msg.h | 5 +
src/common/test/common-any-00.data | 92 -
src/common/test/common-any-01.data | 13 -
src/common/test/common-any-01.result | 53 -
src/common/test/common-any-01.test.sql | 4 -
src/common/test/common-any-02.data | 132 -
src/common/test/common-any-02.result | 51 -
src/common/test/common-any-02.test.sql | 7 -
src/common/test/common-any-03.result | 21 -
src/common/test/common-any-03.test.sql | 9 -
src/common/test/common-any-04.result | 216 -
src/common/test/common-any-04.test.sql | 49 -
src/common/test/common-any-05.result | 44 -
src/common/test/common-any-05.test.sql | 29 -
src/common/test/createTopology-any-01.result | 66 -
src/common/test/createTopology-any-01.test.sql | 133 -
src/common/test/createVerticesTable-any-01.result | 475 -
.../test/createVerticesTable-any-01.test.sql | 146 -
src/common/test/gettablename-any-01.result | 35 -
src/common/test/gettablename-any-01.test.sql | 83 -
.../test/incrementalCreateTopology_any_01.result | 146 -
.../test/incrementalCreateTopology_any_01.test.sql | 75 -
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 | 49 -
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/pgtap/checkVertTab.test.sql | 30 +
src/common/test/pgtap/getColumnName.test.sql | 62 +
src/common/test/pgtap/getColumnType.test.sql | 51 +
src/common/test/pgtap/getTableName.test.sql | 79 +
src/common/test/pgtap/isColumnInTable.test.sql | 87 +
src/common/test/pgtap/isColumnIndexed.test.sql | 97 +
src/common/test/pgtap/no_underscored-2x.test.sql | 60 +
src/common/test/test.conf | 28 +-
src/common/test/versionless-any-01.test.sql | 22 +
src/common/tester/test1.c | 22 +
src/common/tester/test2.cpp | 22 +
src/contraction/doc/contraction.rst | 414 +
.../doc/images/threeNodestwoEdges_a.png | Bin 0 -> 2600 bytes
.../doc/images/threeNodestwoEdges_b.png | Bin 0 -> 2527 bytes
.../doc/images/threeNodestwoEdges_c.png | Bin 0 -> 1861 bytes
src/contraction/doc/images/twoNodesoneEdge_a.png | Bin 0 -> 2003 bytes
src/contraction/doc/images/twoNodesoneEdge_b.png | Bin 0 -> 1724 bytes
.../doc/images/undirected_sampledata_a.png | Bin 0 -> 25062 bytes
.../doc/images/undirected_sampledata_b.png | Bin 0 -> 17165 bytes
.../doc/images/undirected_sampledata_c.png | Bin 0 -> 20395 bytes
src/convinience/doc/convenience.rst | 61 +
src/convinience/doc/doc-conversion.queries | 87 +
src/convinience/doc/doc-matrix.queries | 100 +
src/convinience/doc/pgr_flipEdges.rst | 78 +
src/convinience/doc/pgr_pointToEdgeNode.rst | 92 +
src/convinience/doc/pgr_pointsToDMatrix.rst | 90 +
src/convinience/doc/pgr_pointsToVids.rst | 85 +
src/convinience/doc/pgr_textToPoints.rst | 77 +
src/convinience/doc/pgr_vidsToDMatrix.rst | 107 +
src/convinience/doc/pgr_vidsToDMatrix2.rst | 98 +
src/convinience/sql/CMakeLists.txt | 9 +
src/convinience/sql/pgr_vidsToDMatrix_dir.sql | 29 +
src/convinience/sql/pgrouting_conversion_tools.sql | 183 +
src/convinience/sql/pgrouting_dmatrix_tools.sql | 142 +
src/convinience/test/doc-conversion.result | 22 +
src/convinience/test/doc-conversion.test.sql | 50 +
src/convinience/test/doc-matrix.result | 25 +
src/convinience/test/doc-matrix.test.sql | 57 +
.../test/pgtap/flipEdges-types-check.sql | 13 +
.../test/pgtap/pointToEdgeNode-types-check.sql | 14 +
.../test/pgtap/pointsToDMatrix-types-check.sql | 14 +
.../test/pgtap/pointsToVids-types-check.sql | 13 +
.../test/pgtap/textToPoints-types-check.sql | 15 +
.../test/pgtap/vidsToDMatrix-types-check.sql | 17 +
src/convinience/test/test.conf | 28 +
src/convinience/test/vidstodmatrix-any-01.result | 2 +
src/convinience/test/vidstodmatrix-any-01.test.sql | 34 +
src/dijkstra/CMakeLists.txt | 5 -
src/dijkstra/demo/boost_demo.sql | 80 +
src/dijkstra/demo/hanoslav_demo.sql | 97 +
src/dijkstra/demo/wiki_demo.sql | 49 +
src/dijkstra/doc/dijkstra-v2.queries | 51 +
src/dijkstra/doc/dijkstra.rst | 114 +
src/dijkstra/doc/dijkstra_v2.rst | 159 -
src/dijkstra/doc/dijkstra_v3.rst | 811 -
src/dijkstra/doc/doc-pgr_dijkstra.queries | 614 +
src/dijkstra/doc/doc-pgr_dijkstraCost.queries | 83 +
src/dijkstra/doc/doc-pgr_dijkstraVia.queries | 128 +
src/dijkstra/doc/index.rst | 120 -
src/dijkstra/doc/pgr_dijkstra.rst | 357 +
src/dijkstra/doc/pgr_dijkstraCost.rst | 301 +
src/dijkstra/doc/pgr_dijkstraVia.rst | 206 +
src/dijkstra/doc/pgr_dijkstra_v2.rst | 116 +
src/dijkstra/sql/CMakeLists.txt | 3 +-
src/dijkstra/sql/dijkstra.sql | 276 +-
src/dijkstra/sql/dijkstraCost.sql | 103 +
src/dijkstra/sql/dijkstraVia.sql | 51 +
src/dijkstra/src/1_to_many_dijkstra.c | 198 -
src/dijkstra/src/CMakeLists.txt | 19 +-
src/dijkstra/src/dijkstra.c | 205 -
src/dijkstra/src/dijkstraVia.c | 233 +
src/dijkstra/src/dijkstraVia_driver.cpp | 243 +
src/dijkstra/src/dijkstraVia_driver.h | 53 +
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 | 382 +-
src/dijkstra/src/many_to_many_dijkstra_driver.cpp | 131 +
src/dijkstra/src/many_to_many_dijkstra_driver.h | 64 +
src/dijkstra/src/many_to_one_dijkstra.c | 238 +
src/dijkstra/src/many_to_one_dijkstra_driver.cpp | 126 +
src/dijkstra/src/many_to_one_dijkstra_driver.h | 62 +
src/dijkstra/src/one_to_many_dijkstra.c | 238 +
src/dijkstra/src/one_to_many_dijkstra_driver.cpp | 118 +
src/dijkstra/src/one_to_many_dijkstra_driver.h | 62 +
src/dijkstra/src/one_to_one_dijkstra.c | 231 +
src/dijkstra/src/one_to_one_dijkstra_driver.cpp | 120 +
src/dijkstra/src/one_to_one_dijkstra_driver.h | 62 +
src/dijkstra/src/pgr_dijkstra.hpp | 933 +-
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 | 9 +
src/dijkstra/test/dijkstra-v2.test.sql | 38 +-
src/dijkstra/test/dijkstra-v3.result | 175 -
src/dijkstra/test/dijkstra-v3.test.sql | 276 -
src/dijkstra/test/dijkstra.data | 84 -
src/dijkstra/test/doc-pgr_dijkstra.result | 226 +
src/dijkstra/test/doc-pgr_dijkstra.test.sql | 267 +
src/dijkstra/test/doc-pgr_dijkstraCost.result | 30 +
src/dijkstra/test/doc-pgr_dijkstraCost.test.sql | 38 +
src/dijkstra/test/doc-pgr_dijkstraVia.result | 55 +
src/dijkstra/test/doc-pgr_dijkstraVia.test.sql | 61 +
src/dijkstra/test/issue-353.result | 28 +-
src/dijkstra/test/issue-353.test.sql | 8 -
src/dijkstra/test/many_to_1.test.sql | 1 -
src/dijkstra/test/many_to_many.result | 54 -
src/dijkstra/test/many_to_many.test.sql | 50 -
src/dijkstra/test/pgtap/dijkstra-types-check.sql | 322 +
.../test/pgtap/dijkstraCost-types-check.sql | 302 +
src/dijkstra/test/pgtap/dijkstraV2-types-check.sql | 279 +
.../pgtap/dijkstraVia-equivalenceDijkstra.test.sql | 207 +
.../test/pgtap/dijkstraVia-types-check.sql | 249 +
src/dijkstra/test/pgtap/issue-353.test.sql | 31 +
.../test/pgtap/oneToOne_equiv_manyToMany.test.sql | 55 +
.../test/pgtap/oneToOne_equiv_manyToOne.test.sql | 54 +
.../test/pgtap/oneToOne_equiv_oneToMany.test.sql | 55 +
.../pgtap/v2-equi-v3-directed-N-reverse.test.sql | 111 +
.../pgtap/v2-equi-v3-directed-W-reverse.test.sql | 118 +
.../pgtap/v2-equi-v3-undirected-N-reverse.test.sql | 111 +
.../pgtap/v2-equi-v3-undirected-W-reverse.test.sql | 109 +
.../test/pgtap/zero_one_edge_-1_rev.test.sql | 233 +
.../test/pgtap/zero_one_edge_has_rev.test.sql | 233 +
.../test/pgtap/zero_one_edge_no_rev.test.sql | 233 +
src/dijkstra/test/sampledata.data | 59 -
src/dijkstra/test/test.conf | 32 +-
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 | 22 +
src/dijkstra/tester/dijkstra.h | 22 +
src/dijkstra/tester/testit.c | 22 +
src/driving_distance/doc/dd_alphashape.rst | 125 -
.../doc/dd_driving_distance_v2.rst | 125 -
.../doc/dd_driving_distance_v3.rst | 475 -
src/driving_distance/doc/dd_points_as_polygon.rst | 103 -
.../doc/doc-pgr_drivingDistance.queries | 337 +
.../doc/doc-pgr_drivingdistance-v2.queries | 28 +
src/driving_distance/doc/drivingDistance.rst | 36 +
src/driving_distance/doc/index.rst | 44 -
src/driving_distance/doc/pgr_drivingDistance.rst | 170 +
.../doc/pgr_drivingDistance_v2.rst | 99 +
src/driving_distance/sql/CMakeLists.txt | 1 +
src/driving_distance/sql/routing_dd.sql | 140 +-
src/driving_distance/sql/routing_dd_legacy.sql | 116 -
src/driving_distance/sql/withPoints_dd.sql | 64 +
src/driving_distance/src/CMakeLists.txt | 10 +-
src/driving_distance/src/alpha.c | 417 -
src/driving_distance/src/alpha.h | 49 -
src/driving_distance/src/alpha_drivedist.cpp | 275 -
.../src/boost_interface_drivedist.cpp | 201 +-
.../src/boost_interface_drivedist.h | 37 +-
src/driving_distance/src/drivedist.c | 159 +-
.../src/many_to_dist_driving_distance.c | 294 +-
.../src/many_to_dist_withPointsDD.c | 270 +
src/driving_distance/src/withPoints_dd.c | 271 +
src/driving_distance/src/withPoints_dd_driver.cpp | 323 +
src/driving_distance/src/withPoints_dd_driver.h | 80 +
.../test/doc-pgr_drivingDistance.result | 178 +
.../test/doc-pgr_drivingDistance.test.sql | 118 +
.../test/doc-pgr_drivingdistance-v2.result | 8 +
.../test/doc-pgr_drivingdistance-v2.test.sql | 18 +
.../test/drivingdistance-any-00.data | 34 -
.../test/drivingdistance-any-00.result | 619 +-
.../test/drivingdistance-any-00.test.sql | 73 +-
.../test/drivingdistance-doc-v2.result | 4 -
.../test/drivingdistance-doc-v2.test.sql | 16 -
.../test/drivingdistance-doc-v3.result | 173 -
.../test/drivingdistance-doc-v3.test.sql | 91 -
src/driving_distance/test/pgtap/issue-519.sql | 30 +
src/driving_distance/test/sampledata.data | 59 -
src/driving_distance/test/test.conf | 16 +-
src/index.rst | 42 -
src/kdijkstra/doc/doc-kdijkstra.queries | 50 +
src/kdijkstra/doc/index.rst | 155 -
src/kdijkstra/doc/pgr_kDijkstra.rst | 127 +
src/kdijkstra/sql/CMakeLists.txt | 2 +-
src/kdijkstra/sql/kdijkstra-V2.2.sql | 195 +
src/kdijkstra/sql/kdijkstra.sql | 55 -
src/kdijkstra/src/CMakeLists.txt | 4 +-
src/kdijkstra/src/k_targets_boost_wrapper.cpp | 362 +-
src/kdijkstra/src/k_targets_boost_wrapper.h | 98 +
src/kdijkstra/src/k_targets_sp.c | 860 +-
src/kdijkstra/src/k_targets_sp.h | 121 -
src/kdijkstra/test/doc-kdijkstra.result | 19 +
src/kdijkstra/test/doc-kdijkstra.test.sql | 26 +
src/kdijkstra/test/kdijkstra-any-00.data | 24 -
src/kdijkstra/test/kdijkstra-any-01.data | 73 -
src/kdijkstra/test/kdijkstra-any-01.result | 4 -
src/kdijkstra/test/kdijkstra-any-01.test.sql | 1 -
src/kdijkstra/test/kdijkstra-any-02.result | 100 -
src/kdijkstra/test/kdijkstra-any-02.test.sql | 1 -
src/kdijkstra/test/kdijkstra-any-03.result | 100 -
src/kdijkstra/test/kdijkstra-any-03.test.sql | 6 -
.../compare-kdijstraCost-dijkstraCost.test.sql | 77 +
.../pgtap/compare-kdijstraPath-dijkstra.test.sql | 78 +
.../test/pgtap/errors-exceptions-cost.test.sql | 299 +
.../test/pgtap/errors-exceptions-path.test.sql | 305 +
src/kdijkstra/test/pgtap/issue229.test.sql | 22 +
src/kdijkstra/test/pgtap/issue333.test.sql | 42 +
src/kdijkstra/test/pgtap/kdijkstra-any-01.test.sql | 74 +
src/kdijkstra/test/test.conf | 14 +-
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/doc/doc-ksp-v2.queries | 45 +
src/ksp/doc/doc-ksp.queries | 288 +
src/ksp/doc/index.rst | 31 -
src/ksp/doc/ksp.rst.back | 24 +
src/ksp/doc/ksp_v2.rst | 146 -
src/ksp/doc/ksp_v3.rst | 431 -
src/ksp/doc/pgr_ksp.rst | 178 +
src/ksp/doc/pgr_ksp_v2.rst | 107 +
src/ksp/sql/CMakeLists.txt | 1 +
src/ksp/sql/routing_ksp.sql | 56 +-
src/ksp/sql/withPoints_ksp.sql | 44 +
src/ksp/src/CMakeLists.txt | 8 +-
src/ksp/src/ksp.c | 300 +-
src/ksp/src/ksp.h | 23 +-
src/ksp/src/ksp_driver.cpp | 113 +-
src/ksp/src/ksp_driver.h | 30 +-
src/ksp/src/pgr_ksp.cpp | 271 +-
src/ksp/src/pgr_ksp.hpp | 197 +-
src/ksp/src/withPoints_ksp.c | 282 +
src/ksp/src/withPoints_ksp_driver.cpp | 173 +
src/ksp/src/withPoints_ksp_driver.h | 62 +
src/ksp/test/CMakeLists.txt | 0
src/ksp/test/doc-ksp-v2.result | 29 +
src/ksp/test/doc-ksp-v2.test.sql | 14 +
src/ksp/test/doc-ksp.result | 174 +
src/ksp/test/doc-ksp.test.sql | 94 +
src/ksp/test/ksp-any-00.data | 160 -
src/ksp/test/ksp-any-01.result | 214 -
src/ksp/test/ksp-any-01.test.sql | 20 -
src/ksp/test/ksp-any-02.result | 214 -
src/ksp/test/ksp-any-02.test.sql | 22 -
src/ksp/test/ksp-network.result | 184 +
src/ksp/test/ksp-network.test.sql | 142 +
src/ksp/test/ksp-parallel-any-03.result | 26 -
src/ksp/test/ksp-parallel-any-03.test.sql | 59 -
src/ksp/test/ksp-v2.result | 24 -
src/ksp/test/ksp-v2.test.sql | 15 -
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/pgtap/ksp-v3-1route.test.sql | 109 +
src/ksp/test/pgtap/parallel-v2.test.sql | 106 +
src/ksp/test/pgtap/parallel.test.sql | 106 +
src/ksp/test/show_data.result | 104 -
src/ksp/test/show_data.test.sql | 18 -
src/ksp/test/test.conf | 25 +-
src/label_graph/doc/analyze_brokengraph.rst | 176 -
src/label_graph/doc/doc-pgr_labelGraph.queries | 24 +
src/label_graph/doc/pgr_labelGraph.rst | 85 +
src/label_graph/sql/label_graph.sql | 22 +
src/label_graph/test/doc-pgr_labelGraph.result | 6 +
src/label_graph/test/doc-pgr_labelGraph.test.sql | 8 +
src/label_graph/test/pgrouting_brokengraph.data | 4214 -----
src/label_graph/test/pgrouting_brokengraph.result | 0
.../test/pgrouting_brokengraph.test.sql | 52 -
src/label_graph/test/pgrouting_labelgraph.data | 134 +
.../test/pgrouting_labelgraph.result} | 0
src/label_graph/test/pgrouting_labelgraph.test.sql | 74 +
src/label_graph/test/test.conf | 4 +
src/linecommand/src/Makefile | 18 +-
src/linecommand/src/dijkstra.cpp | 91 -
src/linecommand/src/dijkstra.hpp | 113 +
src/linecommand/src/driving.cpp | 18 +-
src/linecommand/src/ksp.cpp | 99 +
src/linecommand/src/performance/dijkstra/Makefile | 31 +
.../src/performance/dijkstra/dijkstra.hpp | 139 +
.../src/performance/dijkstra/pgRouting.cpp | 374 +
src/linecommand/src/pgRouting.cpp | 97 +-
src/linecommand/src/warshall.hpp | 56 +
src/mainpage.dox | 272 +
src/pickDeliver/CMakeLists.txt | 5 +
src/{astar/test => pickDeliver/doc}/CMakeLists.txt | 0
src/pickDeliver/doc/index.rst | 85 +
src/pickDeliver/sql/CMakeLists.txt | 8 +
src/pickDeliver/sql/routing_vrppdtw.sql | 43 +
src/pickDeliver/src/CMakeLists.txt | 7 +
src/pickDeliver/src/Route.h | 257 +
src/pickDeliver/src/Solution.h | 140 +
src/pickDeliver/src/customers_input.c | 155 +
src/pickDeliver/src/customers_input.h | 46 +
src/pickDeliver/src/pdp.c | 170 +
src/pickDeliver/src/pdp.h | 69 +
src/pickDeliver/src/pdp.hpp | 69 +
src/pickDeliver/src/pdp_solver.cpp | 355 +
src/{common => pickDeliver}/test/CMakeLists.txt | 0
src/pickDeliver/test/pdp-any-00.data | 120 +
src/pickDeliver/test/pdp-any-01.result | 3 +
src/pickDeliver/test/pdp-any-01.test.sql | 44 +
src/proposed.rst | 100 +
src/proposedNext.rst | 52 +
src/routingFunctions.rst | 63 +
src/shooting_star/doc/index.rst | 22 +
src/shooting_star/sql/shooting_star.sql | 22 +
src/shooting_star/src/edge_visitors.hpp | 22 +
src/shooting_star/src/shooting_star.c | 22 +
src/shooting_star/src/shooting_star.h | 22 +
.../src/shooting_star_boost_wrapper.cpp | 22 +
src/shooting_star/src/shooting_star_relax.hpp | 22 +
src/shooting_star/src/shooting_star_search.hpp | 22 +
src/shooting_star/test/spss-any-00.test.sql | 22 +
src/shooting_star/test/spss-any-01.test.sql | 22 +
src/topology/doc/doc-pgr_analyzeGraph.queries | 534 +
src/topology/doc/doc-pgr_createTopology.queries | 260 +
.../doc}/images/Fig3-reverseCost.png | Bin
.../doc}/images/Fig5-reverseCostUndirected.png | Bin
.../doc}/images/after_node_net.png | Bin
.../doc}/images/before_node_net.png | Bin
src/topology/doc/pgr_analyzeGraph.rst | 376 +
src/topology/doc/pgr_analyzeOneWay.rst | 139 +
src/topology/doc/pgr_createTopology.rst | 257 +
src/topology/doc/pgr_createVerticesTable.rst | 267 +
src/topology/doc/pgr_nodeNetwork.rst | 396 +
src/topology/doc/topology.rst | 33 +
src/topology/sql/CMakeLists.txt | 10 +
src/topology/sql/create_vertices_table.sql | 254 +
src/topology/sql/nodeNetwork.sql | 289 +
src/topology/sql/pgrouting_analytics.sql | 610 +
src/topology/sql/pgrouting_topology.sql | 289 +
.../topology}/test/analyzeOneway-any.result | 0
src/topology/test/analyzeOneway-any.test.sql | 11 +
.../topology}/test/createVertTab-any.result | 0
src/topology/test/createVertTab-any.test.sql | 40 +
src/topology/test/doc-pgr_analyzeGraph.result | 378 +
src/topology/test/doc-pgr_analyzeGraph.test.sql | 51 +
src/topology/test/doc-pgr_createTopology.result | 97 +
src/topology/test/doc-pgr_createTopology.test.sql | 117 +
src/topology/test/nodeNetwork-any.result | 136 +
src/topology/test/nodeNetwork-any.test.sql | 25 +
src/topology/test/pgtap/analyzeGraph.test.sql | 38 +
src/topology/test/pgtap/analyzeOneWay.test.sql | 29 +
src/topology/test/pgtap/createTopology.test.sql | 288 +
.../test/pgtap/createVerticesTable.test.sql | 254 +
.../test/pgtap/incrementalCreateTopology.test.sql | 80 +
src/topology/test/pgtap/nodeNetwork.test.sql | 126 +
src/topology/test/test.conf | 29 +
src/trsp/doc/doc-trsp.queries | 113 +
src/trsp/doc/index.rst | 302 -
src/trsp/doc/pgr_trsp.rst | 205 +
src/trsp/sql/CMakeLists.txt | 6 +-
src/trsp/sql/routing_trsp.sql | 26 +-
src/trsp/sql/routing_trsp_vias.sql | 26 +-
src/trsp/sql/trsp_V2.2.sql | 162 +
src/trsp/sql/vias_trsp_V2.2.sql | 217 +
src/trsp/src/CMakeLists.txt | 6 +-
src/trsp/src/GraphDefinition.cpp | 669 +-
src/trsp/src/GraphDefinition.h | 317 +-
src/trsp/src/trsp.c | 1085 +-
src/trsp/src/trsp.h | 87 +-
src/trsp/src/trsp_core.cpp | 96 +-
src/trsp/src/utils.h | 106 -
src/trsp/test/CMakeLists.txt | 0
src/trsp/test/doc-trsp.result | 56 +
src/trsp/test/doc-trsp.test.sql | 56 +
.../blank-restrictions-compare-dijkstra.test.sql | 52 +
src/trsp/test/pgtap/emptyset-from-i-to-i.test.sql | 84 +
src/trsp/test/pgtap/from1to3.test.sql | 96 +
src/trsp/test/pgtap/from3to4-directed.test.sql | 50 +
...restrictions-compare-dijkstra-directed.test.sql | 100 +
...strictions-compare-dijkstra-undirected.test.sql | 98 +
src/trsp/test/pgtap/trsp-any-00.test.sql | 28 +
src/trsp/test/pgtap/trsp-any-01.test.sql | 24 +
src/trsp/test/pgtap/trsp-issue244.test.sql | 66 +
...restrictions-compare-dijkstra-directed.test.sql | 98 +
...strictions-compare-dijkstra-undirected.test.sql | 100 +
src/trsp/test/test.conf | 14 +-
src/trsp/test/trsp-any-00.data | 212 -
src/trsp/test/trsp-any-00.result | 4 -
src/trsp/test/trsp-any-00.test.sql | 9 -
src/trsp/test/trsp-any-01.result | 5 -
src/trsp/test/trsp-any-01.test.sql | 8 -
src/trsp/test/trsp-any-02.result | 20 +-
src/trsp/test/trsp-any-02.test.sql | 26 +-
src/trsp/test/trsp-any-03.result | 11 -
src/trsp/test/trsp-any-03.test.sql | 9 -
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 | 95 +-
src/trsp/test/trsp_vias-any-04.test.sql | 103 +-
src/trsp/tester/issue191-bad-m1.h | 22 +
src/trsp/tester/issue191-bad.h | 22 +
src/trsp/tester/issue191-good.h | 22 +
src/trsp/tester/postgres.h | 22 +
src/trsp/tester/testit.cpp | 22 +
src/tsp/doc/index.rst | 234 -
src/tsp/doc/pgr_tsp.rst | 246 +
src/tsp/sql/routing_tsp.sql | 30 +-
src/tsp/sql/routing_tsp_wrappers.sql | 34 +-
src/tsp/sql/xyd_tsp.sql | 11 +
src/tsp/src/CMakeLists.txt | 38 +-
src/tsp/src/Dmatrix.cpp | 181 +
src/tsp/src/Dmatrix.hpp | 39 +
src/tsp/src/OBSOLETE/tsp.c | 22 +
src/tsp/src/distances_input.c | 130 +
src/tsp/src/distances_input.h | 37 +
src/tsp/src/pgr_tsp.cpp | 381 +
src/tsp/src/pgr_tsp.hpp | 93 +
src/tsp/src/tsp.h | 37 +-
src/tsp/src/tsp2.c | 86 +-
src/tsp/src/tsp_driver.cpp | 234 +
src/tsp/src/tsp_driver.h | 51 +
src/tsp/src/tsplib.c | 107 +-
src/tsp/src/xyd_tsp.c | 208 +
src/tsp/test/test.conf | 10 +-
src/tsp/test/tsp-any-00.test.sql | 22 +
src/tsp/test/tsp-any-01.test.sql | 22 +
src/tsp/test/tsp-any-03.test.sql | 22 +
src/tsp/test/tsp-any-04.test.sql | 22 +
src/tsp/test/tsp-any-05.test.sql | 22 +
{doc => src/tsp}/test/tsp-any.result | 0
src/tsp/test/tsp-any.test.sql | 14 +
src/tsp/test/tsp.data | 12 +
src/vrp_basic/CMakeLists.txt | 1 -
src/vrp_basic/doc/index.rst | 20 -
src/vrp_basic/doc/pgr_vrpOneDepot.rst | 20 +
src/vrp_basic/sql/CMakeLists.txt | 2 +-
src/vrp_basic/sql/routing_vrp.sql | 24 +-
src/vrp_basic/src/Tester.cpp | 534 +-
src/vrp_basic/src/Utils.h | 238 +-
src/vrp_basic/src/VRP.c | 1838 +-
src/vrp_basic/src/VRP.h | 170 +-
src/vrp_basic/src/VRP_Solver.cpp | 2071 +--
src/vrp_basic/src/VRP_Solver.h | 854 +-
src/vrp_basic/src/VRP_core.cpp | 481 +-
src/vrp_basic/test/VRP-any-01.test.sql | 22 +
src/vrp_basic/test/VRP-any-02.test.sql | 22 +
src/vrpdptw/test/README.vrpdptw-testdata | 33 -
src/vrpdptw/test/vrpdptw-testdata.sql.gz | Bin 1996513 -> 0 bytes
src/vrppdtw/doc/index.rst | 5 +-
src/vrppdtw/sql/routing_vrppdtw.sql | 2 +-
src/vrppdtw/src/CMakeLists.txt | 9 +-
.../doc/CMakeLists.txt | 0
src/withPoints/doc/doc-pgr_withPoints.queries | 206 +
src/withPoints/doc/doc-pgr_withPointsCost.queries | 103 +
src/withPoints/doc/doc-pgr_withPointsDD.queries | 94 +
src/withPoints/doc/doc-pgr_withPointsKSP.queries | 133 +
src/withPoints/doc/doc-pgr_withPointsVia.queries | 37 +
src/withPoints/doc/doc-withPointsVia.queries | 100 +
src/withPoints/doc/images/leftDrivingSide.png | Bin 0 -> 97902 bytes
src/withPoints/doc/images/noMatterDrivingSide.png | Bin 0 -> 63207 bytes
src/withPoints/doc/images/rightDrivingSide.png | Bin 0 -> 97704 bytes
src/withPoints/doc/pgr_withPoints.rst | 292 +
src/withPoints/doc/pgr_withPointsCost.rst | 287 +
src/withPoints/doc/pgr_withPointsDD.rst | 213 +
src/withPoints/doc/pgr_withPointsKSP.rst | 186 +
src/withPoints/doc/pgr_withPointsVia.rst | 190 +
src/withPoints/doc/withPoints.rst | 175 +
src/withPoints/doc/withPoints_queries.txt | 51 +
src/withPoints/sql/CMakeLists.txt | 9 +
src/withPoints/sql/withPoints.sql | 264 +
src/withPoints/sql/withPointsCost.sql | 132 +
src/withPoints/sql/withPointsVia.sql | 165 +
src/withPoints/src/CMakeLists.txt | 15 +
src/withPoints/src/get_new_queries.cpp | 59 +
src/withPoints/src/get_new_queries.h | 45 +
src/withPoints/src/many_to_many_withPoints.c | 282 +
.../src/many_to_many_withPoints_driver.cpp | 210 +
.../src/many_to_many_withPoints_driver.h | 71 +
src/withPoints/src/many_to_one_withPoints.c | 269 +
.../src/many_to_one_withPoints_driver.cpp | 173 +
src/withPoints/src/many_to_one_withPoints_driver.h | 62 +
src/withPoints/src/msg_logger.hpp | 45 +
src/withPoints/src/one_to_many_withPoints.c | 324 +
.../src/one_to_many_withPoints_driver.cpp | 198 +
src/withPoints/src/one_to_many_withPoints_driver.h | 69 +
src/withPoints/src/one_to_one_withPoints.c | 307 +
.../src/one_to_one_withPoints_driver.cpp | 175 +
src/withPoints/src/one_to_one_withPoints_driver.h | 63 +
src/withPoints/src/pgr_withPoints.cpp | 428 +
src/withPoints/src/pgr_withPoints.hpp | 66 +
src/withPoints/test/doc-pgr_withPoints.result | 113 +
src/withPoints/test/doc-pgr_withPoints.test.sql | 76 +
src/withPoints/test/doc-pgr_withPointsCost.result | 31 +
.../test/doc-pgr_withPointsCost.test.sql | 55 +
src/withPoints/test/doc-pgr_withPointsDD.result | 52 +
src/withPoints/test/doc-pgr_withPointsDD.test.sql | 36 +
src/withPoints/test/doc-pgr_withPointsKSP.result | 95 +
src/withPoints/test/doc-pgr_withPointsKSP.test.sql | 32 +
.../test/doc-pgr_withPointsVia.result} | 0
src/withPoints/test/doc-pgr_withPointsVia.test.sql | 36 +
.../many_to_many_eq_one_to_one_withPoint.test.sql | 126 +
.../many_to_one_eq_one_to_one_withPoint.test.sql | 86 +
.../one_to_many_eq_one_to_one_withPoint.test.sql | 86 +
.../test/pgtap/one_to_many_withPoint.test.sql | 188 +
.../test/pgtap/one_to_one_withPoint.test.sql | 99 +
src/withPoints/test/test.conf | 30 +
tools/build-extension-update-files | 1 +
tools/doxygen/Doxyfile | 46 +-
tools/licences/CCM_license.txt | 8 +
tools/licences/GNU_license.txt | 22 +
tools/licences/MIT_license.txt | 29 +
tools/licences/add-licenses | 217 +
tools/mapserver/arialbd.ttf | Bin 288496 -> 0 bytes
tools/mapserver/fonts.txt | 1 -
tools/mapserver/trsp-test-image.map | 130 -
tools/mapserver/trsp-test-image.png | Bin 6689 -> 0 bytes
tools/mk-signature-file | 38 +-
tools/performanceQueries/allPairs-performance.sql | 244 +
tools/sigs/pgrouting--2.0.1.sig | 36 +
tools/sigs/pgrouting--2.1.0.sig | 76 +-
tools/template/create.sh | 124 +
.../test => tools/template/doc}/CMakeLists.txt | 0
tools/template/doc/pgr_function1.rst | 284 +
tools/template/sql/CMakeLists.txt | 7 +
tools/template/sql/function1.sql | 37 +
tools/template/src/CMakeLists.txt | 3 +
tools/template/src/function1.c | 224 +
tools/template/src/function1_driver.cpp | 134 +
tools/template/src/function1_driver.h | 58 +
tools/template/test/doc-function1.result | 19 +
tools/template/test/doc-function1.test.sql | 13 +
tools/template/test/pgtap/types-check.sql | 126 +
tools/template/test/test.conf | 25 +
tools/test-runner.pl | 444 -
tools/testers/algorithm-tester.pl | 537 +
tools/testers/pg_prove_tests.sh | 56 +
tools/testers/sampledata.sql | 97 +
tools/testers/setup.sql | 17 +
tools/testers/setup_db.sql | 24 +
tools/{test-update.sh => testers/update-tester.pl} | 0
tools/travis/before_script.sh | 14 +
tools/travis/check-extensions.sh | 41 +
tools/travis/install-postgres9.5.sh | 58 +
tools/travis/install_pgtap.sh | 26 +
tools/travis/pgrouting_build.sh | 5 +-
tools/travis/pgrouting_prepare.sh | 42 -
tools/travis/pgrouting_test.sh | 63 +-
tools/travis/postGIS_install.sh | 93 +
tools/winnie/build_pgrouting.sh | 5 +-
tools/winnie/package_pgrouting.sh | 4 +
908 files changed, 58074 insertions(+), 58294 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