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 <[email protected]> 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 _______________________________________________ Pkg-grass-devel mailing list [email protected] http://lists.alioth.debian.org/cgi-bin/mailman/listinfo/pkg-grass-devel
