diff --git a/doc/_static/page_history.js b/doc/_static/page_history.js index c2932c721e9..b86b5d8a87e 100644 --- a/doc/_static/page_history.js +++ b/doc/_static/page_history.js @@ -15,6 +15,7 @@ var titles = [ var newpages = [ + {v: '4.0', pages: ['pgr_bandwidth']}, {v: '3.8', pages: ['pgr_contractionDeadEnd', 'pgr_contractionLinear', 'pgr_separateCrossing', 'pgr_separateTouching']}, diff --git a/doc/metrics/CMakeLists.txt b/doc/metrics/CMakeLists.txt index d668b5a950c..ea4d6f6c0c1 100644 --- a/doc/metrics/CMakeLists.txt +++ b/doc/metrics/CMakeLists.txt @@ -3,6 +3,7 @@ SET(LOCAL_FILES metrics-family.rst pgr_betweennessCentrality.rst pgr_degree.rst + pgr_bandwidth.rst ) foreach (f ${LOCAL_FILES}) diff --git a/doc/metrics/metrics-family.rst b/doc/metrics/metrics-family.rst index a4458c51fe8..2f8499bafb5 100644 --- a/doc/metrics/metrics-family.rst +++ b/doc/metrics/metrics-family.rst @@ -31,6 +31,8 @@ Metrics - Family of functions * :doc:`pgr_betweennessCentrality` - Calculates relative betweenness centrality using Brandes Algorithm +* :doc:`pgr_bandwidth` - Computes the bandwidth of a graph. + .. experimental-end .. toctree:: @@ -38,6 +40,7 @@ Metrics - Family of functions pgr_degree pgr_betweennessCentrality + pgr_bandwidth See Also ------------------------------------------------------------------------------- diff --git a/doc/metrics/pgr_bandwidth.rst b/doc/metrics/pgr_bandwidth.rst new file mode 100644 index 00000000000..beba5950702 --- /dev/null +++ b/doc/metrics/pgr_bandwidth.rst @@ -0,0 +1,163 @@ +.. + **************************************************************************** + pgRouting Manual + Copyright(c) pgRouting Contributors + + This documentation is licensed under a Creative Commons Attribution-Share + Alike 3.0 License: https://creativecommons.org/licenses/by-sa/3.0/ + **************************************************************************** + +.. index:: + single: Metrics Family ; pgr_bandwidth - Experimental + single: bandwidth - Experimental on v4.0 + +| + +``pgr_bandwidth`` - Experimental +=============================================================================== + +``pgr_bandwidth`` - Calculates the bandwidth of the graph + +.. include:: experimental.rst + :start-after: warning-begin + :end-before: end-warning + +.. rubric:: Availability + +* Version 4.0.0 + + * New experimental function. + +Description +------------------------------------------------------------------------------- + +Bandwidth measures how "spread out" the connections are in a graph when vertices are arranged in a linear order (like numbering them 1, 2, 3, etc.). + +* For each edge in the graph, calculate the distance between the vertex numbers it connects +* The bandwidth is the maximum of all these distances +* The implementation is for undirected graphs +* Run time is 0.160789 seconds + +|Boost| Boost Graph Inside + +Signatures +------------------------------------------------------------------------------- + +.. rubric:: Summary + +.. admonition:: \ \ + :class: signatures + + pgr_bandwidth(`Edges SQL`_) + + | Returns ``BIGINT`` + +:Example: For an undirected graph with edges. + +.. literalinclude:: bandwidth.queries + :start-after: -- q1 + :end-before: -- q2 + +Parameters +------------------------------------------------------------------------------- + +.. include:: pgRouting-concepts.rst + :start-after: edges_start + :end-before: edges_end + +Inner Queries +------------------------------------------------------------------------------- + +Edges SQL +............................................................................... + +.. include:: pgRouting-concepts.rst + :start-after: basic_edges_sql_start + :end-before: basic_edges_sql_end + +Result columns +------------------------------------------------------------------------------- + +Returns a bigint ``(pgr_bandwidth)`` + +================= =========== ========================================== +Column Type Description +================= =========== ========================================== +``pgr_bandwidth`` ``BIGINT`` gives the bandwidth of the graph. +================= =========== ========================================== + +Additional Examples +------------------------------------------------------------------------------- + +:Example: Undirected graph with edges before optimization. + +.. graphviz:: + + graph G { + node [shape=circle, style=filled, fillcolor=white, color=black, fontcolor=black, fontsize=10]; + edge [color=black, penwidth=1]; + + 4 -- 7; + 7 -- 9; + 7 -- 0; + 0 -- 2; + 2 -- 5; + 5 -- 9; + 9 -- 8; + 9 -- 1; + 5 -- 1; + 9 -- 6; + 6 -- 3; + 1 -- 3; + + {rank=same; 4; 8; 6;} + {rank=same; 7; 9; 3;} + {rank=same; 0; 2; 5; 1;} + } + +.. literalinclude:: bandwidth.queries + :start-after: -- q2 + :end-before: -- q5 + +:Example: Undirected graph with edges after optimization. + +.. graphviz:: + + graph G { + node [shape=circle, style=filled, fillcolor=white, color=black, fontcolor=black, fontsize=12]; + edge [color=black, penwidth=1]; + + 0 -- 1; + 1 -- 3; + 1 -- 2; + 2 -- 4; + 4 -- 8; + 8 -- 3; + 3 -- 5; + 3 -- 6; + 3 -- 7; + 8 -- 7; + 6 -- 9; + 7 -- 9; + + {rank=same; 0; 5; 6;} + {rank=same; 1; 3; 9;} + {rank=same; 2; 4; 8; 7;} + + } + +.. literalinclude:: bandwidth.queries + :start-after: -- q5 + :end-before: -- q8 + +See Also +------------------------------------------------------------------------------- + +* :doc:`sampledata` +* `Boost: bandwidth + `_ + +.. rubric:: Indices and tables + +* :ref:`genindex` +* :ref:`search` diff --git a/doc/src/pgRouting-introduction.rst b/doc/src/pgRouting-introduction.rst index e9e2a54d54e..1b821691623 100644 --- a/doc/src/pgRouting-introduction.rst +++ b/doc/src/pgRouting-introduction.rst @@ -68,6 +68,7 @@ Individuals in this release v3.8.x (in alphabetical order) Aurélie Bousquet, Regina Obe, +Saloni kumari, Vicky Vergara @@ -145,6 +146,7 @@ Rajat Shinde, Razequl Islam, Regina Obe, Rohith Reddy, +Saloni Kumari, Sarthak Agarwal, Shobhit Chaurasia, Sourabh Garg, diff --git a/docqueries/metrics/CMakeLists.txt b/docqueries/metrics/CMakeLists.txt index 010b2229c9c..958cb16b7a1 100644 --- a/docqueries/metrics/CMakeLists.txt +++ b/docqueries/metrics/CMakeLists.txt @@ -1,5 +1,6 @@ # Do not use extensions SET(LOCAL_FILES + bandwidth betweennessCentrality degree ) diff --git a/docqueries/metrics/bandwidth.pg b/docqueries/metrics/bandwidth.pg new file mode 100644 index 00000000000..86d43dbfa95 --- /dev/null +++ b/docqueries/metrics/bandwidth.pg @@ -0,0 +1,88 @@ +-- CopyRight(c) pgRouting developers +-- Creative Commons Attribution-Share Alike 3.0 License : https://creativecommons.org/licenses/by-sa/3.0/ + +/* -- q1 */ +SELECT * FROM pgr_bandwidth( +'SELECT id, source, target, cost, reverse_cost +FROM edges' +); + +/* -- q2 */ +CREATE TABLE my_edges1 ( + id SERIAL PRIMARY KEY, + source INTEGER, + target INTEGER, + cost DOUBLE PRECISION, + reverse_cost DOUBLE PRECISION +); +/* -- q3 */ +INSERT INTO my_edges1 (source, target, cost, reverse_cost) VALUES +(4, 7, 1, 1), +(7, 4, 1, 1), +(7, 9, 1, 1), +(9, 7, 1, 1), +(7, 0, 1, 1), +(0, 7, 1, 1), +(0, 2, 1, 1), +(2, 0, 1, 1), +(2, 5, 1, 1), +(5, 2, 1, 1), +(5, 9, 1, 1), +(9, 5, 1, 1), +(9, 8, 1, 1), +(8, 9, 1, 1), +(9, 1, 1, 1), +(1, 9, 1, 1), +(5, 1, 1, 1), +(1, 5, 1, 1), +(9, 6, 1, 1), +(6, 9, 1, 1), +(6, 3, 1, 1), +(3, 6, 1, 1), +(1, 3, 1, 1), +(3, 1, 1, 1); +/* -- q4 */ +SELECT * FROM pgr_bandwidth( + 'SELECT id, source, target, cost, reverse_cost FROM my_edges1' +); + +/* -- q5 */ +CREATE TABLE my_edges2 ( + id SERIAL PRIMARY KEY, + source INTEGER, + target INTEGER, + cost DOUBLE PRECISION, + reverse_cost DOUBLE PRECISION +); +/* -- q6 */ +INSERT INTO my_edges2 (source, target, cost, reverse_cost) VALUES +(0, 1, 1, 1), +(1, 0, 1, 1), +(1, 3, 1, 1), +(3, 1, 1, 1), +(1, 2, 1, 1), +(2, 1, 1, 1), +(2, 4, 1, 1), +(4, 2, 1, 1), +(4, 8, 1, 1), +(8, 4, 1, 1), +(8, 3, 1, 1), +(3, 8, 1, 1), +(3, 5, 1, 1), +(5, 3, 1, 1), +(3, 6, 1, 1), +(6, 3, 1, 1), +(3, 7, 1, 1), +(7, 3, 1, 1), +(8, 7, 1, 1), +(7, 8, 1, 1), +(6, 9, 1, 1), +(9, 6, 1, 1), +(7, 9, 1, 1), +(9, 7, 1, 1); +/* -- q7 */ +SELECT * FROM pgr_bandwidth( + 'SELECT id, source, target, cost, reverse_cost FROM my_edges2' +); + +/* -- q8 */ diff --git a/docqueries/metrics/bandwidth.result b/docqueries/metrics/bandwidth.result new file mode 100644 index 00000000000..810797844ff --- /dev/null +++ b/docqueries/metrics/bandwidth.result @@ -0,0 +1,107 @@ +BEGIN; +BEGIN +SET client_min_messages TO NOTICE; +SET +/* -- q1 */ +SELECT * FROM pgr_bandwidth( +'SELECT id, source, target, cost, reverse_cost +FROM edges' +); + bandwidth +----------- + 5 +(1 row) + +/* -- q2 */ +CREATE TABLE my_edges1 ( + id SERIAL PRIMARY KEY, + source INTEGER, + target INTEGER, + cost DOUBLE PRECISION, + reverse_cost DOUBLE PRECISION +); +CREATE TABLE +/* -- q3 */ +INSERT INTO my_edges1 (source, target, cost, reverse_cost) VALUES +(4, 7, 1, 1), +(7, 4, 1, 1), +(7, 9, 1, 1), +(9, 7, 1, 1), +(7, 0, 1, 1), +(0, 7, 1, 1), +(0, 2, 1, 1), +(2, 0, 1, 1), +(2, 5, 1, 1), +(5, 2, 1, 1), +(5, 9, 1, 1), +(9, 5, 1, 1), +(9, 8, 1, 1), +(8, 9, 1, 1), +(9, 1, 1, 1), +(1, 9, 1, 1), +(5, 1, 1, 1), +(1, 5, 1, 1), +(9, 6, 1, 1), +(6, 9, 1, 1), +(6, 3, 1, 1), +(3, 6, 1, 1), +(1, 3, 1, 1), +(3, 1, 1, 1); +INSERT 0 24 +/* -- q4 */ +SELECT * FROM pgr_bandwidth( + 'SELECT id, source, target, cost, reverse_cost FROM my_edges1' +); + bandwidth +----------- + 8 +(1 row) + +/* -- q5 */ +CREATE TABLE my_edges2 ( + id SERIAL PRIMARY KEY, + source INTEGER, + target INTEGER, + cost DOUBLE PRECISION, + reverse_cost DOUBLE PRECISION +); +CREATE TABLE +/* -- q6 */ +INSERT INTO my_edges2 (source, target, cost, reverse_cost) VALUES +(0, 1, 1, 1), +(1, 0, 1, 1), +(1, 3, 1, 1), +(3, 1, 1, 1), +(1, 2, 1, 1), +(2, 1, 1, 1), +(2, 4, 1, 1), +(4, 2, 1, 1), +(4, 8, 1, 1), +(8, 4, 1, 1), +(8, 3, 1, 1), +(3, 8, 1, 1), +(3, 5, 1, 1), +(5, 3, 1, 1), +(3, 6, 1, 1), +(6, 3, 1, 1), +(3, 7, 1, 1), +(7, 3, 1, 1), +(8, 7, 1, 1), +(7, 8, 1, 1), +(6, 9, 1, 1), +(9, 6, 1, 1), +(7, 9, 1, 1), +(9, 7, 1, 1); +INSERT 0 24 +/* -- q7 */ +SELECT * FROM pgr_bandwidth( + 'SELECT id, source, target, cost, reverse_cost FROM my_edges2' +); + bandwidth +----------- + 5 +(1 row) + +/* -- q8 */ +ROLLBACK; +ROLLBACK diff --git a/docqueries/metrics/test.conf b/docqueries/metrics/test.conf index 252681dc40f..cb97b83ff04 100644 --- a/docqueries/metrics/test.conf +++ b/docqueries/metrics/test.conf @@ -3,6 +3,7 @@ %main::tests = ( 'any' => { 'files' => [qw( + bandwidth.pg betweennessCentrality.pg degree.pg )] diff --git a/include/drivers/metrics_driver.hpp b/include/drivers/metrics_driver.hpp new file mode 100644 index 00000000000..e6c41fc47a3 --- /dev/null +++ b/include/drivers/metrics_driver.hpp @@ -0,0 +1,50 @@ +/*PGR-GNU***************************************************************** +File: metrics_driver.hpp + +Copyright (c) 2025 pgRouting developers +Mail: project@pgrouting.org + +Developer: +Copyright (c) 2025 Saloni Kumari +Mail: chaudharysaloni2510 at gmail.com + +Generated with Template by: +Copyright (c) 2025 pgRouting developers +Mail: project@pgrouting.org + +------ + +This program is free software; you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 2 of the License, or +(at your option) any later version. + +This program is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. + +You should have received a copy of the GNU General Public License +along with this program; if not, write to the Free Software +Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. + + ********************************************************************PGR-GNU*/ + +#ifndef INCLUDE_DRIVERS_METRICS_DRIVER_HPP_ +#define INCLUDE_DRIVERS_METRICS_DRIVER_HPP_ +#pragma once + +#include +#include +#include + +#include "c_types/iid_t_rt.h" +void +do_metrics( + std::string, + int, + + IID_t_rt**, size_t*, + char**, char**); + +#endif // INCLUDE_DRIVERS_METRICS_DRIVER_HPP_ diff --git a/include/metrics/bandwidth.hpp b/include/metrics/bandwidth.hpp new file mode 100644 index 00000000000..515c0d57679 --- /dev/null +++ b/include/metrics/bandwidth.hpp @@ -0,0 +1,67 @@ +/*PGR-GNU***************************************************************** +File: bandwidth.hpp + +Copyright (c) 2025 pgRouting developers +Mail: project@pgrouting.org + +Copyright (c) 2025 Saloni Kumari +Mail: chaudharysaloni2510 at gmail.com + +------ + +This program is free software; you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 2 of the License, or +(at your option) any later version. + +This program is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. + +You should have received a copy of the GNU General Public License +along with this program; if not, write to the Free Software +Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. + +********************************************************************PGR-GNU*/ + +#ifndef INCLUDE_METRICS_BANDWIDTH_HPP_ +#define INCLUDE_METRICS_BANDWIDTH_HPP_ +#pragma once + +#include +#include +#include + +#include +#include + +#include "cpp_common/base_graph.hpp" +#include "cpp_common/interruption.hpp" + +namespace pgrouting { +namespace metrics { + +template +uint64_t bandwidth(const G &graph) { + CHECK_FOR_INTERRUPTS(); + + try { + const auto& boost_graph = graph.graph; + + return static_cast(boost::bandwidth(boost_graph)); + } catch (boost::exception const& ex) { + (void)ex; + throw; + } catch (std::exception &e) { + (void)e; + throw; + } catch (...) { + throw; + } +} + +} // namespace metrics +} // namespace pgrouting + +#endif // INCLUDE_METRICS_BANDWIDTH_HPP_ diff --git a/include/process/metrics_process.h b/include/process/metrics_process.h new file mode 100644 index 00000000000..5db7a05dd39 --- /dev/null +++ b/include/process/metrics_process.h @@ -0,0 +1,49 @@ +/*PGR-GNU***************************************************************** +File: bandwidth_process.h + +Function's developer: +Copyright (c) 2025 Saloni kumari +Mail: chaudharysaloni2510 at gmail.com + +------ + +This program is free software; you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 2 of the License, or +(at your option) any later version. + +This program is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. + +You should have received a copy of the GNU General Public License +along with this program; if not, write to the Free Software +Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. + + ********************************************************************PGR-GNU*/ + +#ifndef INCLUDE_PROCESS_METRICS_PROCESS_H_ +#define INCLUDE_PROCESS_METRICS_PROCESS_H_ +#pragma once + +#ifdef __cplusplus +#include +using IID_t_rt = struct IID_t_rt; +#else +#include +#include +typedef struct IID_t_rt IID_t_rt; +#endif + +#ifdef __cplusplus +extern "C" { +#endif + +void pgr_process_metrics(const char*, int, IID_t_rt**, size_t*); + +#ifdef __cplusplus +} +#endif + +#endif // INCLUDE_PROCESS_METRICS_PROCESS_H_ diff --git a/locale/en/LC_MESSAGES/pgrouting_doc_strings.po b/locale/en/LC_MESSAGES/pgrouting_doc_strings.po index e73fbe7d7b7..80028d42091 100644 --- a/locale/en/LC_MESSAGES/pgrouting_doc_strings.po +++ b/locale/en/LC_MESSAGES/pgrouting_doc_strings.po @@ -8,14 +8,14 @@ msgid "" msgstr "" "Project-Id-Version: pgRouting v3.8\n" "Report-Msgid-Bugs-To: \n" -"POT-Creation-Date: 2025-06-29 18:06+0000\n" +"POT-Creation-Date: 2025-08-19 15:47+0000\n" "PO-Revision-Date: YEAR-MO-DA HO:MI+ZONE\n" "Last-Translator: FULL NAME \n" "Language-Team: LANGUAGE \n" "MIME-Version: 1.0\n" "Content-Type: text/plain; charset=utf-8\n" "Content-Transfer-Encoding: 8bit\n" -"Generated-By: Babel 2.17.0\n" +"Generated-By: Babel 2.10.3\n" msgid "BFS - Category" msgstr "" @@ -294,25 +294,19 @@ msgstr "" msgid ":doc:`pgr_primDFS`" msgstr "" -msgid "Proposed functions for next mayor release." -msgstr "" - -msgid "They are not officially in the current release." -msgstr "" - -msgid "They will likely officially be part of the next mayor release:" +msgid "Proposed" msgstr "" -msgid "The functions make use of ANY-INTEGER and ANY-NUMERICAL" +msgid "Proposed functions for next mayor release." msgstr "" -msgid "Name might not change. (But still can)" +msgid "They are not officially in the current release." msgstr "" -msgid "Signature might not change. (But still can)" +msgid "Code has been reviewed therefore is not experimental." msgstr "" -msgid "Functionality might not change. (But still can)" +msgid "Name, signature and functionality might not change." msgstr "" msgid "pgTap tests have being done. But might need more." @@ -356,10 +350,7 @@ msgid "" "restrictions." msgstr "" -msgid "Possible server crash" -msgstr "" - -msgid "These functions might create a server crash" +msgid "Experimental" msgstr "" msgid "Experimental functions" @@ -386,27 +377,15 @@ msgstr "" msgid "pgTap tests might be missing." msgstr "" -msgid "Might need c/c++ coding." -msgstr "" - -msgid "May lack documentation." +msgid "Might need c/c++ review." msgstr "" msgid "Documentation if any might need to be rewritten." msgstr "" -msgid "Documentation examples might need to be automatically generated." -msgstr "" - msgid "Might need a lot of feedback from the community." msgstr "" -msgid "Might depend on a proposed function of pgRouting" -msgstr "" - -msgid "Might depend on a deprecated function of pgRouting" -msgstr "" - msgid ":doc:`pgr_turnRestrictedPath` - Routing with restrictions." msgstr "" @@ -3430,6 +3409,9 @@ msgid "" "centrality using Brandes Algorithm" msgstr "" +msgid ":doc:`pgr_bandwidth` - Computes the bandwidth of a graph." +msgstr "" + msgid ":doc:`TRSP-family`" msgstr "" @@ -3928,11 +3910,81 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 4.0.0 " +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 4.0.0 " "`__" msgstr "" +msgid "Build" +msgstr "" + +msgid "C++ standard is std17" +msgstr "" + +msgid "Using this standard all versions of boost will work" +msgstr "" + +msgid "The code is not yet modified to use std17:" +msgstr "" + +msgid "If needed: ``-DCMAKE_CXX_STANDARD=14`` to lower the standard." +msgstr "" + +msgid "The user's documentation is build by default" +msgstr "" + +msgid "The doxygen documentation is build by default" +msgstr "" + +msgid "For developers:" +msgstr "" + +msgid "Set `-DUSE_CLANG_TIDY=ON` for clang tidy checks." +msgstr "" + +msgid "Tidy checks are done on CI." +msgstr "" + +msgid "Documentation build" +msgstr "" + +msgid "The HTML documentation is build by default" +msgstr "" + +msgid "" +"The translated languages (en, es, zh_Hans) HTML documentation is build by" +" default" +msgstr "" + +msgid "`WITH-DOC` is not used anymore" +msgstr "" + +msgid "User's Documentation is not build when" +msgstr "" + +msgid "Sphinx is not found" +msgstr "" + +msgid "When all Sphinx formats are OFF" +msgstr "" + +msgid "When all languages are OFF" +msgstr "" + +msgid "" +"Documentation output changed location to `build/doc/_build/` " +"directory" +msgstr "" + +msgid "For example: for HTML output is on `build/doc/_build/html` directory" +msgstr "" + +msgid "Developers's Documentation is not build when" +msgstr "" + +msgid "Doxygen is not found" +msgstr "" + msgid "Summary of changes by function" msgstr "" @@ -4185,49 +4237,51 @@ msgstr "" msgid "Functions promoted to official" msgstr "" -msgid "`#2701 `__ pgr_trsp" +msgid "`#2701 `__: pgr_trsp" msgstr "" -msgid "`#2701 `__ pgr_trspVia" +msgid "" +"`#2701 `__: " +"pgr_trspVia" msgstr "" msgid "" -"`#2701 `__ " +"`#2701 `__: " "pgr_trspVia_withPoints" msgstr "" msgid "" -"`#2701 `__ " +"`#2701 `__: " "pgr_trsp_withPoints" msgstr "" msgid "" -"`#2700 `__ " +"`#2700 `__: " "pgr_withPoints" msgstr "" msgid "" -"`#2700 `__ " +"`#2700 `__: " "pgr_withPointsCost" msgstr "" msgid "" -"`#2700 `__ " +"`#2700 `__: " "pgr_withPointsCostMatrix" msgstr "" msgid "" -"`#2700 `__ " +"`#2700 `__: " "pgr_withPointsDD" msgstr "" msgid "" -"`#2700 `__ " +"`#2700 `__: " "pgr_withPointsKSP" msgstr "" msgid "" -"`#2700 `__ " +"`#2700 `__: " "pgr_withPointsVia" msgstr "" @@ -4235,67 +4289,67 @@ msgid "Signatures promoted to official" msgstr "" msgid "" -"`#2718 `__ " +"`#2718 `__: " "pgr_aStar(Combinations)" msgstr "" msgid "" -"`#2718 `__ " +"`#2718 `__: " "pgr_aStarCost(Combinations)" msgstr "" msgid "" -"`#2718 `__ " +"`#2718 `__: " "pgr_bdAstar(Combinations)" msgstr "" msgid "" -"`#2718 `__ " +"`#2718 `__: " "pgr_bdAstarCost(Combinations)" msgstr "" msgid "" -"`#2718 `__ " +"`#2718 `__: " "pgr_bdDijkstra(Combinations)" msgstr "" msgid "" -"`#2718 `__ " +"`#2718 `__: " "pgr_bdDijkstraCost(Combinations)" msgstr "" msgid "" -"`#2718 `__ " +"`#2718 `__: " "pgr_dijkstra(Combinations)" msgstr "" msgid "" -"`#2718 `__ " +"`#2718 `__: " "pgr_dijkstraCost(Combinations)" msgstr "" msgid "" -"`#2718 `__ " +"`#2718 `__: " "pgr_KSP(All signatures)" msgstr "" msgid "" -"`#2718 `__ " +"`#2718 `__: " "pgr_boykovKolmogorov(Combinations)" msgstr "" msgid "" -"`#2718 `__ " +"`#2718 `__: " "pgr_edmondsKarp(Combinations)" msgstr "" msgid "" -"`#2718 `__ " +"`#2718 `__: " "pgr_maxFlow(Combinations)" msgstr "" msgid "" -"`#2718 `__ " +"`#2718 `__: " "pgr_pushRelabel(Combinations)" msgstr "" @@ -4303,41 +4357,43 @@ msgid "SQL signatures and output standardization" msgstr "" msgid "" -"`#2904 `__ " -"Standardize output columns of functions with different output columns " -"within overloads" +"`#2904 `__: " +"Standardize output columns of functions with different output" +msgstr "" + +msgid "columns within overloads" msgstr "" msgid "Standardized to |short-generic-result|" msgstr "" msgid "" -"`#2905 `__ " +"`#2905 `__: " "pgr_withPoints" msgstr "" msgid "" -"`#2906 `__ " +"`#2906 `__: " "pgr_bdDijkstra" msgstr "" msgid "" -"`#2907 `__ " +"`#2907 `__: " "pgr_bellmanFord" msgstr "" msgid "" -"`#2908 `__ " +"`#2908 `__: " "pgr_binaryBreadthFirstSearch" msgstr "" msgid "" -"`#2910 `__ " +"`#2910 `__: " "pgr_edwardMoore" msgstr "" msgid "" -"`#2913 `__ " +"`#2913 `__: " "pgr_DAGshortestPath" msgstr "" @@ -4345,12 +4401,12 @@ msgid "Standardized to |matrix-result|" msgstr "" msgid "" -"`#2905 `__ " +"`#2905 `__: " "pgr_withPointsCost" msgstr "" msgid "" -"`#2905 `__ " +"`#2905 `__: " "pgr_withPointsCostMatrix" msgstr "" @@ -4358,12 +4414,12 @@ msgid "Standardized to |generic-result|" msgstr "" msgid "" -"`#2909 `__ " +"`#2909 `__: " "pgr_edgeDisjointPaths" msgstr "" msgid "" -"`#2909 `__ " +"`#2909 `__: " "pgr_turnRestrictedPaths" msgstr "" @@ -4371,7 +4427,7 @@ msgid "Standardized to |result_edge_color|" msgstr "" msgid "" -"`#2924 `__ " +"`#2924 `__: " "pgr_edgeColoring" msgstr "" @@ -4379,12 +4435,12 @@ msgid "Standardized to |result_node_color|" msgstr "" msgid "" -"`#2924 `__ " +"`#2924 `__: " "pgr_bipartite" msgstr "" msgid "" -"`#2927 `__ " +"`#2927 `__: " "pgr_sequentialVertexColoring" msgstr "" @@ -4392,12 +4448,12 @@ msgid "Standardized to |result-spantree|" msgstr "" msgid "" -"`#2931 `__ " +"`#2931 `__: " "pgr_breadthFirstSearch" msgstr "" msgid "" -"`#2931 `__ " +"`#2931 `__: " "pgr_depthFirstSearch" msgstr "" @@ -4405,7 +4461,7 @@ msgid "Standardized to |result_node_order|" msgstr "" msgid "" -"`#2934 `__ " +"`#2934 `__: " "pgr_topologicalSort" msgstr "" @@ -4413,7 +4469,7 @@ msgid "Standardized to |result-closure|" msgstr "" msgid "" -"`#2934 `__ " +"`#2934 `__: " "pgr_transitiveClosure" msgstr "" @@ -4433,11 +4489,6 @@ msgid "" "pgr_trspVia" msgstr "" -msgid "" -"`#2700 `__: " -"pgr_withPointsVia" -msgstr "" - msgid "" "`#2888 `__: " "pgr_findCloseEdges" @@ -4507,7 +4558,7 @@ msgid "" msgstr "" msgid "" -"`#2751 `__: " +"`#2751 `__: " "pgr_createTopology" msgstr "" @@ -4534,344 +4585,482 @@ msgstr "" msgid "Removal of SQL deprecated internal functions" msgstr "" -msgid "#2748 _pgr_alphashape(text,double precision)" +msgid "" +"`#2748 `__ " +"_pgr_alphashape(text,double precision)" msgstr "" -msgid "#2861 _pgr_checkverttab(text,text[],integer,text)" +msgid "" +"`#2861 `__ " +"_pgr_checkverttab(text,text[],integer,text)" msgstr "" -msgid "#2861 _pgr_createindex(text,text,text,integer,text)" +msgid "" +"`#2861 `__ " +"_pgr_createindex(text,text,text,integer,text)" msgstr "" -msgid "#2861 _pgr_createindex(text,text,text,text,integer,text)" +msgid "" +"`#2861 `__ " +"_pgr_createindex(text,text,text,text,integer,text)" msgstr "" -msgid "#2913 _pgr_dagshortestpath(text,anyarray,anyarray,boolean,boolean)" +msgid "" +"`#2913 `__ " +"_pgr_dagshortestpath(text,anyarray,anyarray,boolean,boolean)" msgstr "" -msgid "#2913 _pgr_dagshortestpath(text,text,boolean,boolean)" +msgid "" +"`#2913 `__ " +"_pgr_dagshortestpath(text,text,boolean,boolean)" msgstr "" -msgid "#2730 _pgr_dijkstranear(text,anyarray,anyarray,bigint,boolean)" +msgid "" +"`#2730 `__ " +"_pgr_dijkstranear(text,anyarray,anyarray,bigint,boolean)" msgstr "" -msgid "#2730 _pgr_dijkstranear(text,anyarray,bigint,bigint,boolean)" +msgid "" +"`#2730 `__ " +"_pgr_dijkstranear(text,anyarray,bigint,bigint,boolean)" msgstr "" -msgid "#2730 _pgr_dijkstranear(text,bigint,anyarray,bigint,boolean)" +msgid "" +"`#2730 `__ " +"_pgr_dijkstranear(text,bigint,anyarray,bigint,boolean)" msgstr "" -msgid "#2730 _pgr_dijkstra(text,anyarray,anyarray,boolean,boolean,boolean,bigint)" +msgid "" +"`#2730 `__ " +"_pgr_dijkstra(text,anyarray,anyarray,boolean,boolean,boolean,bigint)" msgstr "" msgid "" -"#2730 " +"`#2730 `__ " "_pgr_dijkstra(text,anyarray,anyarray,boolean,boolean,boolean,bigint,boolean)" msgstr "" -msgid "#2730 _pgr_dijkstra(text,text,boolean,boolean,bigint,boolean)" +msgid "" +"`#2730 `__ " +"_pgr_dijkstra(text,text,boolean,boolean,bigint,boolean)" msgstr "" -msgid "#2730 _pgr_dijkstra(text,text,boolean,boolean,boolean)" +msgid "" +"`#2730 `__ " +"_pgr_dijkstra(text,text,boolean,boolean,boolean)" msgstr "" -msgid "#2735 _pgr_drivingdistance(text,anyarray,double precision,boolean,boolean)" +msgid "" +"`#2735 `__ " +"_pgr_drivingdistance(text,anyarray,double precision,boolean,boolean)" msgstr "" -msgid "#2861 _pgr_endpoint(geometry)" +msgid "" +"`#2861 `__ " +"_pgr_endpoint(geometry)" msgstr "" -msgid "#2861 _pgr_getcolumnname(text,text,integer,text)" +msgid "" +"`#2861 `__ " +"_pgr_getcolumnname(text,text,integer,text)" msgstr "" -msgid "#2861 _pgr_getcolumnname(text,text,text,integer,text)" +msgid "" +"`#2861 `__ " +"_pgr_getcolumnname(text,text,text,integer,text)" msgstr "" -msgid "#2861 _pgr_getcolumntype(text,text,integer,text)" +msgid "" +"`#2861 `__ " +"_pgr_getcolumntype(text,text,integer,text)" msgstr "" -msgid "#2861 _pgr_getcolumntype(text,text,text,integer,text)" +msgid "" +"`#2861 `__ " +"_pgr_getcolumntype(text,text,text,integer,text)" msgstr "" -msgid "#2861 _pgr_gettablename(text,integer,text)" +msgid "" +"`#2861 `__ " +"_pgr_gettablename(text,integer,text)" msgstr "" -msgid "#2861 _pgr_iscolumnindexed(text,text,integer,text)" +msgid "" +"`#2861 `__ " +"_pgr_iscolumnindexed(text,text,integer,text)" msgstr "" -msgid "#2861 _pgr_iscolumnindexed(text,text,text,integer,text)" +msgid "" +"`#2861 `__ " +"_pgr_iscolumnindexed(text,text,text,integer,text)" msgstr "" -msgid "#2861 _pgr_iscolumnintable(text,text)" +msgid "" +"`#2861 `__ " +"_pgr_iscolumnintable(text,text)" msgstr "" -msgid "#2745 _pgr_kruskal(text,anyarray,text,bigint,double precision)" +msgid "" +"`#2745 `__ " +"_pgr_kruskal(text,anyarray,text,bigint,double precision)" msgstr "" -msgid "#2897 _pgr_ksp(text,anyarray,anyarray,integer,boolean,boolean,boolean)" +msgid "" +"`#2897 `__ " +"_pgr_ksp(text,anyarray,anyarray,integer,boolean,boolean,boolean)" msgstr "" -msgid "#2897 _pgr_ksp(text,bigint,bigint,integer,boolean,boolean)" +msgid "" +"`#2897 `__ " +"_pgr_ksp(text,bigint,bigint,integer,boolean,boolean)" msgstr "" -msgid "#2897 _pgr_ksp(text,text,integer,boolean,boolean)" +msgid "" +"`#2897 `__ " +"_pgr_ksp(text,text,integer,boolean,boolean)" msgstr "" -msgid "#2899 _pgr_maxcardinalitymatch(text,boolean)" +msgid "" +"`#2899 `__ " +"_pgr_maxcardinalitymatch(text,boolean)" msgstr "" -msgid "#2861 _pgr_msg(integer,text,text)" +msgid "" +"`#2861 `__ " +"_pgr_msg(integer,text,text)" msgstr "" -msgid "#2861 _pgr_onerror(boolean,integer,text,text,text,text)" +msgid "" +"`#2861 `__ " +"_pgr_onerror(boolean,integer,text,text,text,text)" msgstr "" -msgid "#2861 _pgr_pointtoid(geometry,double precision,text,integer)" +msgid "" +"`#2861 `__ " +"_pgr_pointtoid(geometry,double precision,text,integer)" msgstr "" -msgid "#2743 _pgr_prim(text,anyarray,text,bigint,double precision)" +msgid "" +"`#2743 `__ " +"_pgr_prim(text,anyarray,text,bigint,double precision)" msgstr "" -msgid "#2861 _pgr_quote_ident(text)" +msgid "" +"`#2861 `__ " +"_pgr_quote_ident(text)" msgstr "" -msgid "#2861 _pgr_startpoint(geometry)" +msgid "" +"`#2861 `__ " +"_pgr_startpoint(geometry)" msgstr "" msgid "" -"#2683 _pgr_trsp(text,integer,double precision,integer,double " +"`#2683 `__ " +"_pgr_trsp(text,integer,double precision,integer,double " "precision,boolean,boolean,text)" msgstr "" -msgid "#2683 _pgr_trsp(text,text,anyarray,anyarray,boolean)" +msgid "" +"`#2683 `__ " +"_pgr_trsp(text,text,anyarray,anyarray,boolean)" msgstr "" -msgid "#2683 _pgr_trsp(text,text,anyarray,bigint,boolean)" +msgid "" +"`#2683 `__ " +"_pgr_trsp(text,text,anyarray,bigint,boolean)" msgstr "" -msgid "#2683 _pgr_trsp(text,text,bigint,anyarray,boolean)" +msgid "" +"`#2683 `__ " +"_pgr_trsp(text,text,bigint,anyarray,boolean)" msgstr "" -msgid "#2683 _pgr_trsp(text,text,bigint,bigint,boolean)" +msgid "" +"`#2683 `__ " +"_pgr_trsp(text,text,bigint,bigint,boolean)" msgstr "" -msgid "#2682 _pgr_trspviavertices(text,integer[],boolean,boolean,text)" +msgid "" +"`#2682 `__ " +"_pgr_trspviavertices(text,integer[],boolean,boolean,text)" msgstr "" msgid "" -"#2919 " +"`#2919 `__ " "_pgr_trspvia_withpoints(text,text,text,anyarray,boolean,boolean,boolean,character,boolean)" msgstr "" msgid "" -"#2919 " +"`#2919 `__ " "_pgr_trsp_withpoints(text,text,text,anyarray,anyarray,boolean,character,boolean)" msgstr "" -msgid "#2919 _pgr_trsp_withpoints(text,text,text,text,boolean,character,boolean)" +msgid "" +"`#2919 `__ " +"_pgr_trsp_withpoints(text,text,text,text,boolean,character,boolean)" msgstr "" msgid "" -"#2901 _pgr_tspeuclidean(text,bigint,bigint,double " +"`#2901 `__ " +"_pgr_tspeuclidean(text,bigint,bigint,double " "precision,integer,integer,integer,double precision,double " "precision,double precision,boolean)" msgstr "" msgid "" -"#2901 _pgr_tsp(text,bigint,bigint,double " +"`#2901 `__ " +"_pgr_tsp(text,bigint,bigint,double " "precision,integer,integer,integer,double precision,double " "precision,double precision,boolean)" msgstr "" -msgid "#2861 _pgr_versionless(text,text)" +msgid "" +"`#2861 `__ " +"_pgr_versionless(text,text)" msgstr "" msgid "" -"#2890 _pgr_withpointsdd(text,text,anyarray,double " +"`#2890 `__ " +"_pgr_withpointsdd(text,text,anyarray,double " "precision,boolean,character,boolean,boolean)" msgstr "" msgid "" -"#2895 " +"`#2895 `__ " "_pgr_withpointsksp(text,text,anyarray,anyarray,integer,character,boolean,boolean,boolean,boolean)" msgstr "" msgid "" -"#2895 " +"`#2895 `__ " "_pgr_withpointsksp(text,text,bigint,bigint,integer,boolean,boolean,character,boolean)" msgstr "" msgid "" -"#2895 " +"`#2895 `__ " "_pgr_withpointsksp(text,text,text,integer,character,boolean,boolean,boolean)" msgstr "" -msgid "#2741 _pgr_withpointsvia(text,bigint[],double precision[],boolean)" +msgid "" +"`#2741 `__ " +"_pgr_withpointsvia(text,bigint[],double precision[],boolean)" msgstr "" msgid "" -"#2741 " +"`#2741 `__ " "_pgr_withpointsvia(text,text,anyarray,boolean,boolean,boolean,character,boolean)" msgstr "" -msgid "#2683 _trsp(text,text,anyarray,anyarray,boolean)" +msgid "" +"`#2683 `__ " +"_trsp(text,text,anyarray,anyarray,boolean)" msgstr "" -msgid "#2683 _v4trsp(text,text,anyarray,anyarray,boolean)" +msgid "" +"`#2683 `__ " +"_v4trsp(text,text,anyarray,anyarray,boolean)" msgstr "" -msgid "#2683 _v4trsp(text,text,text,boolean)" +msgid "" +"`#2683 `__ " +"_v4trsp(text,text,text,boolean)" msgstr "" msgid "Summary of functions and signatures no longer on pgrouting" msgstr "" -msgid "#2748 pgr_alphashape(geometry,double precision)" +msgid "" +"`#2748 `__ " +"pgr_alphashape(geometry,double precision)" msgstr "" -msgid "#2752 pgr_analyzegraph(text,double precision,text,text,text,text,text)" +msgid "" +"`#2752 `__ " +"pgr_analyzegraph(text,double precision,text,text,text,text,text)" msgstr "" msgid "" -"#2755 " +"`#2755 `__ " "pgr_analyzeoneway(text,text[],text[],text[],text[],boolean,text,text,text)" msgstr "" -msgid "#2798 pgr_contraction(text,bigint[],integer,bigint[],boolean)" +msgid "" +"`#2798 `__ " +"pgr_contraction(text,bigint[],integer,bigint[],boolean)" msgstr "" msgid "" -"#2751 pgr_createtopology(text,double " +"`#2751 `__ " +"pgr_createtopology(text,double " "precision,text,text,text,text,text,boolean)" msgstr "" -msgid "#2827 pgr_createverticestable(text,text,text,text,text)" +msgid "" +"`#2827 `__ " +"pgr_createverticestable(text,text,text,text,text)" msgstr "" msgid "" -"#2888 pgr_findcloseedges(text,geometry,double " +"`#2888 `__ " +"pgr_findcloseedges(text,geometry,double " "precision,integer,boolean,boolean)" msgstr "" msgid "" -"#2888 pgr_findcloseedges(text,geometry[],double " +"`#2888 `__ " +"pgr_findcloseedges(text,geometry[],double " "precision,integer,boolean,boolean)" msgstr "" -msgid "#2899 pgr_maxcardinalitymatch(text,boolean)" +msgid "" +"`#2899 `__ " +"pgr_maxcardinalitymatch(text,boolean)" msgstr "" -msgid "#2886 pgr_nodenetwork(text,double precision,text,text,text,text,boolean)" +msgid "" +"`#2886 `__ " +"pgr_nodenetwork(text,double precision,text,text,text,text,boolean)" msgstr "" msgid "" -"#2683 pgr_trsp(text,integer,double precision,integer,double " +"`#2683 `__ " +"pgr_trsp(text,integer,double precision,integer,double " "precision,boolean,boolean,text)" msgstr "" -msgid "#2683 pgr_trsp(text,integer,integer,boolean,boolean,text)" +msgid "" +"`#2683 `__ " +"pgr_trsp(text,integer,integer,boolean,boolean,text)" msgstr "" msgid "" -"#2681 pgr_trspviaedges(text,integer[],double " -"precision[],boolean,boolean,text)" +"`#2681 `__ " +"pgr_trspviaedges(text,integer[],double precision[],boolean,boolean,text)" msgstr "" -msgid "#2682 pgr_trspviavertices(text,anyarray,boolean,boolean,text)" +msgid "" +"`#2682 `__ " +"pgr_trspviavertices(text,anyarray,boolean,boolean,text)" msgstr "" msgid "" -"#2919 " +"`#2919 `__ " "pgr_trspvia_withpoints(text,text,text,anyarray,boolean,boolean,boolean,character,boolean)" msgstr "" msgid "" -"#2919 " +"`#2919 `__ " "pgr_trsp_withpoints(text,text,text,anyarray,anyarray,boolean,character,boolean)" msgstr "" msgid "" -"#2919 " +"`#2919 `__ " "pgr_trsp_withpoints(text,text,text,anyarray,bigint,boolean,character,boolean)" msgstr "" msgid "" -"#2919 " +"`#2919 `__ " "pgr_trsp_withpoints(text,text,text,bigint,anyarray,boolean,character,boolean)" msgstr "" msgid "" -"#2919 " +"`#2919 `__ " "pgr_trsp_withpoints(text,text,text,bigint,bigint,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_trsp_withpoints(text,text,text,text,boolean,character,boolean)" +msgid "" +"`#2919 `__ " +"pgr_trsp_withpoints(text,text,text,text,boolean,character,boolean)" msgstr "" msgid "" -"#2901 pgr_tspeuclidean(text,bigint,bigint,double " +"`#2901 `__ " +"pgr_tspeuclidean(text,bigint,bigint,double " "precision,integer,integer,integer,double precision,double " "precision,double precision,boolean)" msgstr "" msgid "" -"#2901 pgr_tsp(text,bigint,bigint,double " +"`#2901 `__ " +"pgr_tsp(text,bigint,bigint,double " "precision,integer,integer,integer,double precision,double " "precision,double precision,boolean)" msgstr "" -msgid "#2919 pgr_withpointscostmatrix(text,text,anyarray,boolean,character)" +msgid "" +"`#2919 `__ " +"pgr_withpointscostmatrix(text,text,anyarray,boolean,character)" msgstr "" -msgid "#2919 pgr_withpointscost(text,text,anyarray,anyarray,boolean,character)" +msgid "" +"`#2919 `__ " +"pgr_withpointscost(text,text,anyarray,anyarray,boolean,character)" msgstr "" -msgid "#2919 pgr_withpointscost(text,text,anyarray,bigint,boolean,character)" +msgid "" +"`#2919 `__ " +"pgr_withpointscost(text,text,anyarray,bigint,boolean,character)" msgstr "" -msgid "#2919 pgr_withpointscost(text,text,bigint,anyarray,boolean,character)" +msgid "" +"`#2919 `__ " +"pgr_withpointscost(text,text,bigint,anyarray,boolean,character)" msgstr "" -msgid "#2919 pgr_withpointscost(text,text,bigint,bigint,boolean,character)" +msgid "" +"`#2919 `__ " +"pgr_withpointscost(text,text,bigint,bigint,boolean,character)" msgstr "" -msgid "#2919 pgr_withpointscost(text,text,text,boolean,character)" +msgid "" +"`#2919 `__ " +"pgr_withpointscost(text,text,text,boolean,character)" msgstr "" msgid "" -"#2890 pgr_withpointsdd(text,text,anyarray,double " +"`#2890 `__ " +"pgr_withpointsdd(text,text,anyarray,double " "precision,boolean,character,boolean,boolean)" msgstr "" msgid "" -"#2890 pgr_withpointsdd(text,text,bigint,double " +"`#2890 `__ " +"pgr_withpointsdd(text,text,bigint,double " "precision,boolean,character,boolean)" msgstr "" msgid "" -"#2895 " +"`#2895 `__ " "pgr_withpointsksp(text,text,bigint,bigint,integer,boolean,boolean,character,boolean)" msgstr "" msgid "" -"#2919 " +"`#2919 `__ " "pgr_withpoints(text,text,anyarray,anyarray,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_withpoints(text,text,anyarray,bigint,boolean,character,boolean)" +msgid "" +"`#2919 `__ " +"pgr_withpoints(text,text,anyarray,bigint,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_withpoints(text,text,bigint,anyarray,boolean,character,boolean)" +msgid "" +"`#2919 `__ " +"pgr_withpoints(text,text,bigint,anyarray,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_withpoints(text,text,bigint,bigint,boolean,character,boolean)" +msgid "" +"`#2919 `__ " +"pgr_withpoints(text,text,bigint,bigint,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_withpoints(text,text,text,boolean,character,boolean)" +msgid "" +"`#2919 `__ " +"pgr_withpoints(text,text,text,boolean,character,boolean)" msgstr "" msgid "" -"#2919 " +"`#2919 `__ " "pgr_withpointsvia(text,text,anyarray,boolean,boolean,boolean,character,boolean)" msgstr "" @@ -4929,16 +5118,20 @@ msgstr "" msgid "Internal C/C++ functions in legacy" msgstr "" -msgid "#2683 _trsp" +msgid "`#2683 `__ _trsp" msgstr "" -msgid "#2683 _v4trsp" +msgid "`#2683 `__ _v4trsp" msgstr "" -msgid "#2748 _pgr_alphashape" +msgid "" +"`#2748 `__ " +"_pgr_alphashape" msgstr "" -msgid "#2913 _pgr_dagshortestpath" +msgid "" +"`#2913 `__ " +"_pgr_dagshortestpath" msgstr "" msgid "All releases" @@ -7691,27 +7884,6 @@ msgstr "" msgid "Installation" msgstr "" -msgid ":ref:`install-short`" -msgstr "" - -msgid ":ref:`install_get_sources`" -msgstr "" - -msgid ":ref:`install_enable_db`" -msgstr "" - -msgid ":ref:`install_dependencies`" -msgstr "" - -msgid ":ref:`install_configuring`" -msgstr "" - -msgid ":ref:`install_build`" -msgstr "" - -msgid ":ref:`install_testing`" -msgstr "" - msgid "" "Instructions for downloading and installing binaries for different " "operating systems, additional notes and corrections not included in this " @@ -7721,7 +7893,7 @@ msgid "" msgstr "" msgid "" -"To use pgRouting PostGIS needs to be installed, please read the " +"To use pgRouting, PostGIS needs to be installed, please read the " "information about installation in this `Install Guide " "`__" msgstr "" @@ -7822,25 +7994,19 @@ msgid "" "support" msgstr "" -msgid "Postgresql version = Supported versions by PostgreSQL" -msgstr "" - -msgid "The Boost Graph Library (BGL). Version >= 1.56" +msgid "Postgresql version >= 13" msgstr "" -msgid "CMake >= 3.2" +msgid "The Boost Graph Library (BGL) >= 1.56.0" msgstr "" -msgid "optional dependencies" +msgid "CMake >= 3.12" msgstr "" msgid "For user's documentation" msgstr "" -msgid "Sphinx >= 1.1" -msgstr "" - -msgid "Latex" +msgid "Sphinx >= 4.0" msgstr "" msgid "For developer's documentation" @@ -7861,7 +8027,7 @@ msgstr "" msgid "For using:" msgstr "" -msgid "PostGIS version >= 2.2" +msgid "PostGIS version >= 3.0.0" msgstr "" msgid "Example: Installing dependencies on linux" @@ -7870,71 +8036,13 @@ msgstr "" msgid "Installing the compilation dependencies" msgstr "" -msgid "Database dependencies" -msgstr "" - -msgid "Configuring PostgreSQL" -msgstr "" - -msgid "Entering psql console" -msgstr "" - -msgid "To exit psql console" -msgstr "" - -msgid "" -"Entering psql console directly without switching roles can be done by the" -" following commands" -msgstr "" - -msgid "Then use the above given method to exit out of the psql console" -msgstr "" - -msgid "Checking PostgreSQL version" -msgstr "" - -msgid "or" -msgstr "" - -msgid "Enter the psql console using above given method and then enter" -msgstr "" - -msgid "Creating PostgreSQL role" -msgstr "" - -msgid "" -"Default role provided by PostgreSQL is postgres. To create new roles you " -"can use the above provided commands. The prompt will ask the user to type" -" name of the role and then provide affirmation. Proceed with the steps " -"and you will succeed in creating PostgreSQL role successfully." -msgstr "" - -msgid "" -"To add password to the role or change previously created password of the " -"role use the following commands" -msgstr "" - -msgid "" -"To get additional details on the flags associated with ``createuser`` " -"below given command can be used" -msgstr "" - -msgid "Creating Database in PostgreSQL" -msgstr "" - -msgid "Connecting to a PostgreSQL Database" -msgstr "" - -msgid "Enter the psql console and type the following commands" -msgstr "" - msgid "Build dependencies" msgstr "" msgid "Optional dependencies" msgstr "" -msgid "For documentation and testing" +msgid "For documentation" msgstr "" msgid "Configuring" @@ -7943,19 +8051,21 @@ msgstr "" msgid "pgRouting uses the `cmake` system to do the configuration." msgstr "" -msgid "The build directory is different from the source directory" +msgid "Configurable variables" msgstr "" -msgid "Create the build directory" +msgid "To see the variables that can be configured" msgstr "" -msgid "Configurable variables" +msgid "The build directory is different from the source directory" msgstr "" -msgid "To see the variables that can be configured" +msgid "Configuring The Documentation" msgstr "" -msgid "Configuring The Documentation" +msgid "" +"User and developers documentation are not build if prerequisites are not " +"found." msgstr "" msgid "" @@ -7969,15 +8079,6 @@ msgstr "" msgid "Comment" msgstr "" -msgid "WITH_DOC" -msgstr "" - -msgid "BOOL=OFF" -msgstr "" - -msgid "Turn on/off building the documentation" -msgstr "" - msgid "BUILD_HTML" msgstr "" @@ -7996,6 +8097,9 @@ msgstr "" msgid "BUILD_LATEX" msgstr "" +msgid "BOOL=OFF" +msgstr "" + msgid "If ON, turn on/off building PDF" msgstr "" @@ -8011,44 +8115,42 @@ msgstr "" msgid "If ON, use sphinx-bootstrap for HTML pages of the users documentation" msgstr "" -msgid "Configuring cmake to create documentation before building pgRouting" +msgid "EN" msgstr "" -msgid "Most of the effort of the documentation has been on the html files." +msgid "if OFF the English documentation will no be built" msgstr "" -msgid "Building" +msgid "ES" msgstr "" -msgid "Using ``make`` to build the code and the documentation" +msgid "if OFF the Spaish documentation will no be built" msgstr "" -msgid "The following instructions start from *path/to/pgrouting/build*" +msgid "ZH_HANS" msgstr "" -msgid "" -"We have tested on several platforms, For installing or reinstalling all " -"the steps are needed." +msgid "if OFF the Chinese simplified documentation will no be built" msgstr "" -msgid "The sql signatures are configured and build in the ``cmake`` command." +msgid "Building" msgstr "" -msgid "MinGW on Windows" +msgid "Using ``make`` to build the code and the documentation" msgstr "" -msgid "Linux" +msgid "The following instructions start from ``path/to/pgrouting/build``" msgstr "" -msgid "The following instructions start from *path/to/pgrouting*" +msgid "" +"We have tested on several platforms, For installing or reinstalling all " +"the steps are needed." msgstr "" -msgid "" -"To remove the build when the configuration changes, use the following " -"code:" +msgid "Linux" msgstr "" -msgid "and start the build process as mentioned previously." +msgid "The following instructions start from ``path/to/pgrouting``" msgstr "" msgid "Testing" @@ -8057,9 +8159,6 @@ msgstr "" msgid "Currently there is no :code:`make test` and testing is done as follows" msgstr "" -msgid "The following instructions start from *path/to/pgrouting/*" -msgstr "" - msgid "" "pgRouting is an extension of `PostGIS `__ and " "`PostgreSQL `__ geospatial database and adds " @@ -8130,7 +8229,7 @@ msgstr "" msgid "Individuals in this release v3.8.x (in alphabetical order)" msgstr "" -msgid "Aurélie Bousquet, Regina Obe, Vicky Vergara" +msgid "Aurélie Bousquet, Regina Obe, Saloni kumari, Vicky Vergara" msgstr "" msgid "" @@ -8185,9 +8284,9 @@ msgid "" "Nagase, Mahmoud Sakr, Manikata Kondeti, Mario Basa, Martin Wiesenhaan, " "Maxim Dubinin, Maoguang Wang, Mohamed Bakli, Mohamed Zia, Mukul Priya, " "Nitish Chauhan, Rajat Shinde, Razequl Islam, Regina Obe, Rohith Reddy, " -"Sarthak Agarwal, Shobhit Chaurasia, Sourabh Garg, Stephen Woodbridge, " -"Swapnil Joshi, Sylvain Housseman, Sylvain Pasche, Veenit Kumar, Vidhan " -"Jain, Virginia Vergara, Yige Huang" +"Saloni Kumari, Sarthak Agarwal, Shobhit Chaurasia, Sourabh Garg, Stephen " +"Woodbridge, Swapnil Joshi, Sylvain Housseman, Sylvain Pasche, Veenit " +"Kumar, Vidhan Jain, Virginia Vergara, Yige Huang" msgstr "" msgid "Corporate Sponsors (in alphabetical order)" @@ -9051,6 +9150,59 @@ msgid "" "`__" msgstr "" +msgid "``pgr_bandwidth`` - Experimental" +msgstr "" + +msgid "``pgr_bandwidth`` - Calculates the bandwidth of the graph" +msgstr "" + +msgid "" +"Bandwidth measures how \"spread out\" the connections are in a graph when" +" vertices are arranged in a linear order (like numbering them 1, 2, 3, " +"etc.)." +msgstr "" + +msgid "" +"For each edge in the graph, calculate the distance between the vertex " +"numbers it connects" +msgstr "" + +msgid "The bandwidth is the maximum of all these distances" +msgstr "" + +msgid "The implementation is for undirected graphs" +msgstr "" + +msgid "Run time is 0.160789 seconds" +msgstr "" + +msgid "pgr_bandwidth(`Edges SQL`_)" +msgstr "" + +msgid "Returns ``BIGINT``" +msgstr "" + +msgid "For an undirected graph with edges." +msgstr "" + +msgid "Returns a bigint ``(pgr_bandwidth)``" +msgstr "" + +msgid "``pgr_bandwidth``" +msgstr "" + +msgid "gives the bandwidth of the graph." +msgstr "" + +msgid "Undirected graph with edges before optimization." +msgstr "" + +msgid "Undirected graph with edges after optimization." +msgstr "" + +msgid "`Boost: bandwidth `_" +msgstr "" + msgid "``pgr_bdAstar``" msgstr "" @@ -15839,8 +15991,8 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.8.0 " +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.8.0 " "`__" msgstr "" @@ -15925,9 +16077,10 @@ msgid "" "reorganization on pgr_contraction" msgstr "" -msgid "" -"Other enhancements: `#2869 " -"`__" +msgid "Other enhancements:" +msgstr "" + +msgid "`#2869 `__:" msgstr "" msgid "SQL code enhancements" @@ -15983,13 +16136,13 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.7.3 " +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.7.3 " "`__" msgstr "" msgid "" -"`#2731 `__ Build " +"`#2731 `__: Build " "Failure on Ubuntu 22" msgstr "" @@ -15998,16 +16151,13 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.7.2 " +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.7.2 " "`__" msgstr "" -msgid "Build" -msgstr "" - msgid "" -"`#2713 `__ cmake " +"`#2713 `__: cmake " "missing some policies and min version" msgstr "" @@ -16018,12 +16168,12 @@ msgid "Minimum cmake version 3.12" msgstr "" msgid "" -"`#2707 `__ Build " +"`#2707 `__: Build " "failure in pgRouting 3.7.1 on Alpine" msgstr "" msgid "" -"`#2706 `__ winnie " +"`#2706 `__: winnie " "crashing on pgr_betweennessCentrality" msgstr "" @@ -16032,19 +16182,19 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.7.1 " +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.7.1 " "`__" msgstr "" msgid "" -"`#2680 `__ fails to " +"`#2680 `__: fails to " "compile under mingw64 gcc 13.2" msgstr "" msgid "" -"`#2689 `__ When point " -"is a vertex, the withPoints family do not return results." +"`#2689 `__: When " +"point is a vertex, the withPoints family do not return results." msgstr "" msgid "C/C++ code enhancemet" @@ -16058,8 +16208,8 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.7.0 " +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.7.0 " "`__" msgstr "" @@ -16067,8 +16217,8 @@ msgid "Support" msgstr "" msgid "" -"`#2656 `__ Stop support" -" of PostgreSQL12 on pgrouting v3.7" +"`#2656 `__: Stop " +"support of PostgreSQL12 on pgrouting v3.7" msgstr "" msgid "Stopping support of PostgreSQL 12" @@ -16087,8 +16237,8 @@ msgid "pgr_betweennessCentrality" msgstr "" msgid "" -"`#2605 `__ Standardize " -"spanning tree functions output" +"`#2605 `__: " +"Standardize spanning tree functions output" msgstr "" msgid "Functions:" @@ -16098,7 +16248,7 @@ msgid "Experimental promoted to proposed." msgstr "" msgid "" -"`#2635 `__ " +"`#2635 `__: " "pgr_LineGraph ignores directed flag and use negative values for " "identifiers." msgstr "" @@ -16110,18 +16260,18 @@ msgid "Code enhancement" msgstr "" msgid "" -"`#2599 `__ Driving " +"`#2599 `__: Driving " "distance cleanup" msgstr "" msgid "" -"`#2607 `__ Read " +"`#2607 `__: Read " "postgresql data on C++" msgstr "" msgid "" -"`#2614 `__ Clang tidy " -"does not work" +"`#2614 `__: Clang " +"tidy does not work" msgstr "" msgid "pgRouting 3.6" @@ -16132,8 +16282,8 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.6.3 " +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.6.3 " "`__" msgstr "" @@ -16189,8 +16339,8 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.6.2 " +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.6.2 " "`__" msgstr "" @@ -16217,14 +16367,14 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.6.1 " -"`_" +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.6.1 " +"`__" msgstr "" msgid "" -"`#2588 `__ pgrouting " -"3.6.0 fails to build on OSX" +"`#2588 `__: pgrouting" +" 3.6.0 fails to build on OSX" msgstr "" msgid "pgRouting 3.6.0 Release Notes" @@ -16232,91 +16382,91 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.6.0 " -"`_" +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.6.0 " +"`__" msgstr "" msgid "" -"`#2516 `__ Standardize " -"output pgr_aStar" +"`#2516 `__: " +"Standardize output pgr_aStar" msgstr "" msgid "Standardize output columns to |short-generic-result|" msgstr "" msgid "" -"`#2523 `__ Standardize " -"output pgr_bdAstar" +"`#2523 `__: " +"Standardize output pgr_bdAstar" msgstr "" msgid "" -"`#2547 `__ Standardize " -"output and modifying signature pgr_KSP" +"`#2547 `__: " +"Standardize output and modifying signature pgr_KSP" msgstr "" msgid "" -"`#2548 `__ Standardize " -"output pgr_drivingDistance" +"`#2548 `__: " +"Standardize output pgr_drivingDistance" msgstr "" msgid "Proposed functions changes" msgstr "" msgid "" -"`#2544 `__ Standardize " -"output and modifying signature pgr_withPointsDD" +"`#2544 `__: " +"Standardize output and modifying signature pgr_withPointsDD" msgstr "" msgid "" -"`#2546 `__ Standardize " -"output and modifying signature pgr_withPointsKSP" +"`#2546 `__: " +"Standardize output and modifying signature pgr_withPointsKSP" msgstr "" msgid "" -"`#2504 `__ To C++ pg " -"data get, fetch and check." +"`#2504 `__: To C++ pg" +" data get, fetch and check." msgstr "" msgid "Stopping support for compilation with MSVC." msgstr "" msgid "" -"`#2505 `__ Using " +"`#2505 `__: Using " "namespace." msgstr "" msgid "" -"`#2512 `__ [Dijkstra] " -"Removing duplicate code on Dijkstra." +"`#2512 `__: " +"[Dijkstra] Removing duplicate code on Dijkstra." msgstr "" msgid "" -"`#2517 `__ Astar code " -"simplification." +"`#2517 `__: Astar " +"code simplification." msgstr "" msgid "" -"`#2521 `__ Dijkstra " +"`#2521 `__: Dijkstra " "code simplification." msgstr "" msgid "" -"`#2522 `__ bdAstar code" -" simplification." +"`#2522 `__: bdAstar " +"code simplification." msgstr "" msgid "" -"`#2490 `__ Automatic " -"page history links." +"`#2490 `__: Automatic" +" page history links." msgstr "" msgid "..rubric:: Standardize SQL" msgstr "" msgid "" -"`#2555 `__ Standardize " -"deprecated messages" +"`#2555 `__: " +"Standardize deprecated messages" msgstr "" msgid "" @@ -16332,9 +16482,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.5.1 " -"`_" +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.5.1 " +"`__" msgstr "" msgid "Documentation fixes" @@ -16359,7 +16509,7 @@ msgid "Issue fixes" msgstr "" msgid "" -"`#2565 `__ " +"`#2565 `__: " "pgr_lengauerTarjanDominatorTree triggers an assertion" msgstr "" @@ -16367,13 +16517,13 @@ msgid "SQL enhancements" msgstr "" msgid "" -"`#2561 `__ Not use " +"`#2561 `__: Not use " "wildcards on SQL" msgstr "" msgid "" -"`#2559 `__ pgtap test" -" using sampledata" +"`#2559 `__: pgtap " +"test using sampledata" msgstr "" msgid "Build fixes" @@ -16393,9 +16543,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.5.0 " -"`_" +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.5.0 " +"`__" msgstr "" msgid "Dijkstra" @@ -16409,9 +16559,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.4.2 " -"`_" +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.4.2 " +"`__" msgstr "" msgid "" @@ -16430,9 +16580,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.4.1 " -"`_" +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.4.1 " +"`__" msgstr "" msgid "" @@ -16450,9 +16600,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.4.0 " -"`_" +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.4.0 " +"`__" msgstr "" msgid "" @@ -16541,14 +16691,21 @@ msgstr "" msgid "pgRouting 3.3.5 Release Notes" msgstr "" +#, python-format +msgid "" +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.3.5 " +"`__" +msgstr "" + msgid "pgRouting 3.3.4 Release Notes" msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.3.4 " -"`_" +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.3.4 " +"`__" msgstr "" msgid "" @@ -16561,9 +16718,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.3.3 " -"`_" +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.3.3 " +"`__" msgstr "" msgid "" @@ -16576,9 +16733,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.3.2 " -"`_" +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.3.2 " +"`__" msgstr "" msgid "Revised documentation" @@ -16631,10 +16788,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.3.1 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.3.1 " +"`__" msgstr "" msgid "" @@ -16652,10 +16808,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.3.0 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.3.0 " +"`__" msgstr "" msgid "" @@ -16739,10 +16894,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.2.2 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.2.2 " +"`__" msgstr "" msgid "" @@ -16760,10 +16914,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.2.1 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.2.1 " +"`__" msgstr "" msgid "" @@ -16787,10 +16940,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.2.0 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.2.0 " +"`__" msgstr "" msgid "" @@ -16830,10 +16982,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.1.4 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.1.4 " +"`__" msgstr "" msgid "Issues fixes" @@ -16844,10 +16995,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.1.3 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.1.3 " +"`__" msgstr "" msgid "" @@ -16870,10 +17020,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.1.2 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.1.2 " +"`__" msgstr "" msgid "" @@ -16906,10 +17055,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.1.1 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.1.1 " +"`__" msgstr "" msgid "" @@ -16943,10 +17091,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.1.0 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.1.0 " +"`__" msgstr "" msgid "pgr_dijkstra(combinations)" @@ -16969,10 +17116,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.0.6 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.0.6 " +"`__" msgstr "" msgid "pgRouting 3.0.5 Release Notes" @@ -16980,10 +17126,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.0.5 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.0.5 " +"`__" msgstr "" msgid "Backport issue fixes" @@ -16994,24 +17139,29 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.0.4 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.0.4 " +"`__" msgstr "" msgid "pgRouting 3.0.3 Release Notes" msgstr "" +#, python-format +msgid "" +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.0.3 " +"`__" +msgstr "" + msgid "pgRouting 3.0.2 Release Notes" msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.0.2 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.0.2 " +"`__" msgstr "" msgid "" @@ -17024,10 +17174,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.0.1 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.0.1 " +"`__" msgstr "" msgid "" @@ -17040,10 +17189,9 @@ msgstr "" #, python-format msgid "" -"To see all issues & pull requests closed by this release see the `Git " -"closed milestone for 3.0.0 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 3.0.0 " +"`__" msgstr "" msgid "Fixed Issues" @@ -17333,24 +17481,23 @@ msgstr "" #, python-format msgid "" -"To see the issues closed by this release see the `Git closed milestone " -"for 2.6.3 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.6.3 " +"`__" msgstr "" msgid "" -"`#1219 `__ Implicit " +"`#1219 `__: Implicit " "cast for via_path integer to text" msgstr "" msgid "" -"`#1193 `__ Fixed " +"`#1193 `__: Fixed " "pgr_pointsAsPolygon breaking when comparing strings in WHERE clause" msgstr "" msgid "" -"`#1185 `__ Improve " +"`#1185 `__: Improve " "FindPostgreSQL.cmake" msgstr "" @@ -17359,24 +17506,23 @@ msgstr "" #, python-format msgid "" -"To see the issues closed by this release see the `Git closed milestone " -"for 2.6.2 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.6.2 " +"`__" msgstr "" msgid "" -"`#1152 `__ Fixes " +"`#1152 `__: Fixes " "driving distance when vertex is not part of the graph" msgstr "" msgid "" -"`#1098 `__ Fixes " +"`#1098 `__: Fixes " "windows test" msgstr "" msgid "" -"`#1165 `__ Fixes " +"`#1165 `__: Fixes " "build for python3 and perl5" msgstr "" @@ -17385,10 +17531,9 @@ msgstr "" #, python-format msgid "" -"To see the issues closed by this release see the `Git closed milestone " -"for 2.6.1 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.6.1 " +"`__" msgstr "" msgid "Fixes server crash on several functions." @@ -17471,10 +17616,9 @@ msgstr "" #, python-format msgid "" -"To see the issues closed by this release see the `Git closed milestone " -"for 2.6.0 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.6.0 " +"`__" msgstr "" msgid "pgr_lineGraphFull" @@ -17525,10 +17669,9 @@ msgstr "" #, python-format msgid "" -"To see the issues closed by this release see the `Git closed milestone " -"for 2.5.5 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.5.5 " +"`__" msgstr "" msgid "Fixes driving distance when vertex is not part of the graph" @@ -17545,10 +17688,9 @@ msgstr "" #, python-format msgid "" -"To see the issues closed by this release see the `Git closed milestone " -"for 2.5.4 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.5.4 " +"`__" msgstr "" msgid "pgRouting 2.5.3 Release Notes" @@ -17556,10 +17698,9 @@ msgstr "" #, python-format msgid "" -"To see the issues closed by this release see the `Git closed milestone " -"for 2.5.3 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.5.3 " +"`__" msgstr "" msgid "" @@ -17572,10 +17713,9 @@ msgstr "" #, python-format msgid "" -"To see the issues closed by this release see the `Git closed milestone " -"for 2.5.2 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.5.2 " +"`__" msgstr "" msgid "Fix for postgresql 10.1: Removed a compiler condition" @@ -17586,10 +17726,9 @@ msgstr "" #, python-format msgid "" -"To see the issues closed by this release see the `Git closed milestone " -"for 2.5.1 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.5.1 " +"`__" msgstr "" msgid "Fixed prerequisite minimum version of: cmake" @@ -17598,11 +17737,11 @@ msgstr "" msgid "pgRouting 2.5.0 Release Notes" msgstr "" +#, python-format msgid "" -"To see the issues closed by this release see the `Git closed issues for " -"2.5.0 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.5.0 " +"`__" msgstr "" msgid "enhancement:" @@ -17667,10 +17806,9 @@ msgstr "" #, python-format msgid "" -"To see the issues closed by this release see the `Git closed milestone " -"for 2.4.2 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.4.2 " +"`__" msgstr "" msgid "Improvement" @@ -17690,10 +17828,9 @@ msgstr "" #, python-format msgid "" -"To see the issues closed by this release see the `Git closed milestone " -"for 2.4.1 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.4.1 " +"`__" msgstr "" msgid "Fixed compiling error on macOS" @@ -17705,11 +17842,11 @@ msgstr "" msgid "pgRouting 2.4.0 Release Notes" msgstr "" +#, python-format msgid "" -"To see the issues closed by this release see the `Git closed issues for " -"2.4.0 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.4.0 " +"`__" msgstr "" msgid "Deprecated signatures." @@ -17736,11 +17873,11 @@ msgstr "" msgid "pgRouting 2.3.2 Release Notes" msgstr "" +#, python-format msgid "" -"To see the issues closed by this release see the `Git closed issues for " -"2.3.2 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.3.2 " +"`__" msgstr "" msgid "Fixed pgr_gsoc_vrppdtw crash when all orders fit on one truck." @@ -17758,11 +17895,11 @@ msgstr "" msgid "pgRouting 2.3.1 Release Notes" msgstr "" +#, python-format msgid "" -"To see the issues closed by this release see the `Git closed issues for " -"2.3.1 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.3.1 " +"`__" msgstr "" msgid "Leaks on proposed max_flow functions" @@ -17777,11 +17914,11 @@ msgstr "" msgid "pgRouting 2.3.0 Release Notes" msgstr "" +#, python-format msgid "" -"To see the issues closed by this release see the `Git closed issues for " -"2.3.0 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.3.0 " +"`__" msgstr "" msgid "pgr_TSP" @@ -17856,11 +17993,11 @@ msgstr "" msgid "pgRouting 2.2.4 Release Notes" msgstr "" +#, python-format msgid "" -"To see the issues closed by this release see the `Git closed issues for " -"2.2.4 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.2.4 " +"`__" msgstr "" msgid "Bogus uses of extern \"C\"" @@ -17875,11 +18012,11 @@ msgstr "" msgid "pgRouting 2.2.3 Release Notes" msgstr "" +#, python-format msgid "" -"To see the issues closed by this release see the `Git closed issues for " -"2.2.3 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.2.3 " +"`__" msgstr "" msgid "Fixed compatibility issues with PostgreSQL 9.6." @@ -17888,11 +18025,11 @@ msgstr "" msgid "pgRouting 2.2.2 Release Notes" msgstr "" +#, python-format msgid "" -"To see the issues closed by this release see the `Git closed issues for " -"2.2.2 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.2.2 " +"`__" msgstr "" msgid "Fixed regression error on pgr_drivingDistance" @@ -17901,11 +18038,11 @@ msgstr "" msgid "pgRouting 2.2.1 Release Notes" msgstr "" +#, python-format msgid "" -"To see the issues closed by this release see the `Git closed issues for " -"2.2.1 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.2.1 " +"`__" msgstr "" msgid "Server crash fix on pgr_alphaShape" @@ -17917,11 +18054,11 @@ msgstr "" msgid "pgRouting 2.2.0 Release Notes" msgstr "" +#, python-format msgid "" -"To see the issues closed by this release see the `Git closed issues for " -"2.2.0 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.2.0 " +"`__" msgstr "" msgid "Improvements" @@ -18014,11 +18151,11 @@ msgstr "" msgid "pgRouting 2.1.0 Release Notes" msgstr "" +#, python-format msgid "" -"To see the issues closed by this release see the `Git closed issues for " -"2.1.0 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.1.0 " +"`__" msgstr "" msgid "Refactored" @@ -18141,6 +18278,13 @@ msgstr "" msgid "pgRouting 2.0.1 Release Notes" msgstr "" +#, python-format +msgid "" +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.0.1 " +"`__" +msgstr "" + msgid "Minor bug fixes." msgstr "" @@ -18150,11 +18294,11 @@ msgstr "" msgid "pgRouting 2.0.0 Release Notes" msgstr "" +#, python-format msgid "" -"To see the issues closed by this release see the `Git closed issues for " -"2.0.0 " -"`_" -" on Github." +"To see all issues & pull requests closed by this release see the `Github " +"milestone for 2.0.0 " +"`__" msgstr "" msgid "" diff --git a/locale/pot/pgrouting_doc_strings.pot b/locale/pot/pgrouting_doc_strings.pot index 94a55145537..a2036b373d5 100644 --- a/locale/pot/pgrouting_doc_strings.pot +++ b/locale/pot/pgrouting_doc_strings.pot @@ -8,7 +8,7 @@ msgid "" msgstr "" "Project-Id-Version: pgRouting v4.0\n" "Report-Msgid-Bugs-To: \n" -"POT-Creation-Date: 2025-06-29 18:06+0000\n" +"POT-Creation-Date: 2025-08-19 15:47+0000\n" "PO-Revision-Date: YEAR-MO-DA HO:MI+ZONE\n" "Last-Translator: FULL NAME \n" "Language-Team: LANGUAGE \n" @@ -280,25 +280,19 @@ msgstr "" msgid ":doc:`pgr_primDFS`" msgstr "" -msgid "Proposed functions for next mayor release." -msgstr "" - -msgid "They are not officially in the current release." -msgstr "" - -msgid "They will likely officially be part of the next mayor release:" +msgid "Proposed" msgstr "" -msgid "The functions make use of ANY-INTEGER and ANY-NUMERICAL" +msgid "Proposed functions for next mayor release." msgstr "" -msgid "Name might not change. (But still can)" +msgid "They are not officially in the current release." msgstr "" -msgid "Signature might not change. (But still can)" +msgid "Code has been reviewed therefore is not experimental." msgstr "" -msgid "Functionality might not change. (But still can)" +msgid "Name, signature and functionality might not change." msgstr "" msgid "pgTap tests have being done. But might need more." @@ -340,10 +334,7 @@ msgstr "" msgid ":doc:`pgr_trspVia_withPoints` - Via Vertex/point routing with restrictions." msgstr "" -msgid "Possible server crash" -msgstr "" - -msgid "These functions might create a server crash" +msgid "Experimental" msgstr "" msgid "Experimental functions" @@ -370,27 +361,15 @@ msgstr "" msgid "pgTap tests might be missing." msgstr "" -msgid "Might need c/c++ coding." -msgstr "" - -msgid "May lack documentation." +msgid "Might need c/c++ review." msgstr "" msgid "Documentation if any might need to be rewritten." msgstr "" -msgid "Documentation examples might need to be automatically generated." -msgstr "" - msgid "Might need a lot of feedback from the community." msgstr "" -msgid "Might depend on a proposed function of pgRouting" -msgstr "" - -msgid "Might depend on a deprecated function of pgRouting" -msgstr "" - msgid ":doc:`pgr_turnRestrictedPath` - Routing with restrictions." msgstr "" @@ -3103,6 +3082,9 @@ msgstr "" msgid ":doc:`pgr_betweennessCentrality` - Calculates relative betweenness centrality using Brandes Algorithm" msgstr "" +msgid ":doc:`pgr_bandwidth` - Computes the bandwidth of a graph." +msgstr "" + msgid ":doc:`TRSP-family`" msgstr "" @@ -3529,7 +3511,73 @@ msgstr "" msgid "pgRouting 4.0.0 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 4.0.0 `__" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 4.0.0 `__" +msgstr "" + +msgid "Build" +msgstr "" + +msgid "C++ standard is std17" +msgstr "" + +msgid "Using this standard all versions of boost will work" +msgstr "" + +msgid "The code is not yet modified to use std17:" +msgstr "" + +msgid "If needed: ``-DCMAKE_CXX_STANDARD=14`` to lower the standard." +msgstr "" + +msgid "The user's documentation is build by default" +msgstr "" + +msgid "The doxygen documentation is build by default" +msgstr "" + +msgid "For developers:" +msgstr "" + +msgid "Set `-DUSE_CLANG_TIDY=ON` for clang tidy checks." +msgstr "" + +msgid "Tidy checks are done on CI." +msgstr "" + +msgid "Documentation build" +msgstr "" + +msgid "The HTML documentation is build by default" +msgstr "" + +msgid "The translated languages (en, es, zh_Hans) HTML documentation is build by default" +msgstr "" + +msgid "`WITH-DOC` is not used anymore" +msgstr "" + +msgid "User's Documentation is not build when" +msgstr "" + +msgid "Sphinx is not found" +msgstr "" + +msgid "When all Sphinx formats are OFF" +msgstr "" + +msgid "When all languages are OFF" +msgstr "" + +msgid "Documentation output changed location to `build/doc/_build/` directory" +msgstr "" + +msgid "For example: for HTML output is on `build/doc/_build/html` directory" +msgstr "" + +msgid "Developers's Documentation is not build when" +msgstr "" + +msgid "Doxygen is not found" msgstr "" msgid "Summary of changes by function" @@ -3778,157 +3826,160 @@ msgstr "" msgid "Functions promoted to official" msgstr "" -msgid "`#2701 `__ pgr_trsp" +msgid "`#2701 `__: pgr_trsp" msgstr "" -msgid "`#2701 `__ pgr_trspVia" +msgid "`#2701 `__: pgr_trspVia" msgstr "" -msgid "`#2701 `__ pgr_trspVia_withPoints" +msgid "`#2701 `__: pgr_trspVia_withPoints" msgstr "" -msgid "`#2701 `__ pgr_trsp_withPoints" +msgid "`#2701 `__: pgr_trsp_withPoints" msgstr "" -msgid "`#2700 `__ pgr_withPoints" +msgid "`#2700 `__: pgr_withPoints" msgstr "" -msgid "`#2700 `__ pgr_withPointsCost" +msgid "`#2700 `__: pgr_withPointsCost" msgstr "" -msgid "`#2700 `__ pgr_withPointsCostMatrix" +msgid "`#2700 `__: pgr_withPointsCostMatrix" msgstr "" -msgid "`#2700 `__ pgr_withPointsDD" +msgid "`#2700 `__: pgr_withPointsDD" msgstr "" -msgid "`#2700 `__ pgr_withPointsKSP" +msgid "`#2700 `__: pgr_withPointsKSP" msgstr "" -msgid "`#2700 `__ pgr_withPointsVia" +msgid "`#2700 `__: pgr_withPointsVia" msgstr "" msgid "Signatures promoted to official" msgstr "" -msgid "`#2718 `__ pgr_aStar(Combinations)" +msgid "`#2718 `__: pgr_aStar(Combinations)" msgstr "" -msgid "`#2718 `__ pgr_aStarCost(Combinations)" +msgid "`#2718 `__: pgr_aStarCost(Combinations)" msgstr "" -msgid "`#2718 `__ pgr_bdAstar(Combinations)" +msgid "`#2718 `__: pgr_bdAstar(Combinations)" msgstr "" -msgid "`#2718 `__ pgr_bdAstarCost(Combinations)" +msgid "`#2718 `__: pgr_bdAstarCost(Combinations)" msgstr "" -msgid "`#2718 `__ pgr_bdDijkstra(Combinations)" +msgid "`#2718 `__: pgr_bdDijkstra(Combinations)" msgstr "" -msgid "`#2718 `__ pgr_bdDijkstraCost(Combinations)" +msgid "`#2718 `__: pgr_bdDijkstraCost(Combinations)" msgstr "" -msgid "`#2718 `__ pgr_dijkstra(Combinations)" +msgid "`#2718 `__: pgr_dijkstra(Combinations)" msgstr "" -msgid "`#2718 `__ pgr_dijkstraCost(Combinations)" +msgid "`#2718 `__: pgr_dijkstraCost(Combinations)" msgstr "" -msgid "`#2718 `__ pgr_KSP(All signatures)" +msgid "`#2718 `__: pgr_KSP(All signatures)" msgstr "" -msgid "`#2718 `__ pgr_boykovKolmogorov(Combinations)" +msgid "`#2718 `__: pgr_boykovKolmogorov(Combinations)" msgstr "" -msgid "`#2718 `__ pgr_edmondsKarp(Combinations)" +msgid "`#2718 `__: pgr_edmondsKarp(Combinations)" msgstr "" -msgid "`#2718 `__ pgr_maxFlow(Combinations)" +msgid "`#2718 `__: pgr_maxFlow(Combinations)" msgstr "" -msgid "`#2718 `__ pgr_pushRelabel(Combinations)" +msgid "`#2718 `__: pgr_pushRelabel(Combinations)" msgstr "" msgid "SQL signatures and output standardization" msgstr "" -msgid "`#2904 `__ Standardize output columns of functions with different output columns within overloads" +msgid "`#2904 `__: Standardize output columns of functions with different output" +msgstr "" + +msgid "columns within overloads" msgstr "" msgid "Standardized to |short-generic-result|" msgstr "" -msgid "`#2905 `__ pgr_withPoints" +msgid "`#2905 `__: pgr_withPoints" msgstr "" -msgid "`#2906 `__ pgr_bdDijkstra" +msgid "`#2906 `__: pgr_bdDijkstra" msgstr "" -msgid "`#2907 `__ pgr_bellmanFord" +msgid "`#2907 `__: pgr_bellmanFord" msgstr "" -msgid "`#2908 `__ pgr_binaryBreadthFirstSearch" +msgid "`#2908 `__: pgr_binaryBreadthFirstSearch" msgstr "" -msgid "`#2910 `__ pgr_edwardMoore" +msgid "`#2910 `__: pgr_edwardMoore" msgstr "" -msgid "`#2913 `__ pgr_DAGshortestPath" +msgid "`#2913 `__: pgr_DAGshortestPath" msgstr "" msgid "Standardized to |matrix-result|" msgstr "" -msgid "`#2905 `__ pgr_withPointsCost" +msgid "`#2905 `__: pgr_withPointsCost" msgstr "" -msgid "`#2905 `__ pgr_withPointsCostMatrix" +msgid "`#2905 `__: pgr_withPointsCostMatrix" msgstr "" msgid "Standardized to |generic-result|" msgstr "" -msgid "`#2909 `__ pgr_edgeDisjointPaths" +msgid "`#2909 `__: pgr_edgeDisjointPaths" msgstr "" -msgid "`#2909 `__ pgr_turnRestrictedPaths" +msgid "`#2909 `__: pgr_turnRestrictedPaths" msgstr "" msgid "Standardized to |result_edge_color|" msgstr "" -msgid "`#2924 `__ pgr_edgeColoring" +msgid "`#2924 `__: pgr_edgeColoring" msgstr "" msgid "Standardized to |result_node_color|" msgstr "" -msgid "`#2924 `__ pgr_bipartite" +msgid "`#2924 `__: pgr_bipartite" msgstr "" -msgid "`#2927 `__ pgr_sequentialVertexColoring" +msgid "`#2927 `__: pgr_sequentialVertexColoring" msgstr "" msgid "Standardized to |result-spantree|" msgstr "" -msgid "`#2931 `__ pgr_breadthFirstSearch" +msgid "`#2931 `__: pgr_breadthFirstSearch" msgstr "" -msgid "`#2931 `__ pgr_depthFirstSearch" +msgid "`#2931 `__: pgr_depthFirstSearch" msgstr "" msgid "Standardized to |result_node_order|" msgstr "" -msgid "`#2934 `__ pgr_topologicalSort" +msgid "`#2934 `__: pgr_topologicalSort" msgstr "" msgid "Standardized to |result-closure|" msgstr "" -msgid "`#2934 `__ pgr_transitiveClosure" +msgid "`#2934 `__: pgr_transitiveClosure" msgstr "" msgid "Removal of SQL deprecated signatures" @@ -3943,9 +3994,6 @@ msgstr "" msgid "`#2683 `__: pgr_trspVia" msgstr "" -msgid "`#2700 `__: pgr_withPointsVia" -msgstr "" - msgid "`#2888 `__: pgr_findCloseEdges" msgstr "" @@ -3991,7 +4039,7 @@ msgstr "" msgid "`#2748 `__: pgr_alphaShape" msgstr "" -msgid "`#2751 `__: pgr_createTopology" +msgid "`#2751 `__: pgr_createTopology" msgstr "" msgid "`#2752 `__: pgr_analyzeGraph" @@ -4009,283 +4057,283 @@ msgstr "" msgid "Removal of SQL deprecated internal functions" msgstr "" -msgid "#2748 _pgr_alphashape(text,double precision)" +msgid "`#2748 `__ _pgr_alphashape(text,double precision)" msgstr "" -msgid "#2861 _pgr_checkverttab(text,text[],integer,text)" +msgid "`#2861 `__ _pgr_checkverttab(text,text[],integer,text)" msgstr "" -msgid "#2861 _pgr_createindex(text,text,text,integer,text)" +msgid "`#2861 `__ _pgr_createindex(text,text,text,integer,text)" msgstr "" -msgid "#2861 _pgr_createindex(text,text,text,text,integer,text)" +msgid "`#2861 `__ _pgr_createindex(text,text,text,text,integer,text)" msgstr "" -msgid "#2913 _pgr_dagshortestpath(text,anyarray,anyarray,boolean,boolean)" +msgid "`#2913 `__ _pgr_dagshortestpath(text,anyarray,anyarray,boolean,boolean)" msgstr "" -msgid "#2913 _pgr_dagshortestpath(text,text,boolean,boolean)" +msgid "`#2913 `__ _pgr_dagshortestpath(text,text,boolean,boolean)" msgstr "" -msgid "#2730 _pgr_dijkstranear(text,anyarray,anyarray,bigint,boolean)" +msgid "`#2730 `__ _pgr_dijkstranear(text,anyarray,anyarray,bigint,boolean)" msgstr "" -msgid "#2730 _pgr_dijkstranear(text,anyarray,bigint,bigint,boolean)" +msgid "`#2730 `__ _pgr_dijkstranear(text,anyarray,bigint,bigint,boolean)" msgstr "" -msgid "#2730 _pgr_dijkstranear(text,bigint,anyarray,bigint,boolean)" +msgid "`#2730 `__ _pgr_dijkstranear(text,bigint,anyarray,bigint,boolean)" msgstr "" -msgid "#2730 _pgr_dijkstra(text,anyarray,anyarray,boolean,boolean,boolean,bigint)" +msgid "`#2730 `__ _pgr_dijkstra(text,anyarray,anyarray,boolean,boolean,boolean,bigint)" msgstr "" -msgid "#2730 _pgr_dijkstra(text,anyarray,anyarray,boolean,boolean,boolean,bigint,boolean)" +msgid "`#2730 `__ _pgr_dijkstra(text,anyarray,anyarray,boolean,boolean,boolean,bigint,boolean)" msgstr "" -msgid "#2730 _pgr_dijkstra(text,text,boolean,boolean,bigint,boolean)" +msgid "`#2730 `__ _pgr_dijkstra(text,text,boolean,boolean,bigint,boolean)" msgstr "" -msgid "#2730 _pgr_dijkstra(text,text,boolean,boolean,boolean)" +msgid "`#2730 `__ _pgr_dijkstra(text,text,boolean,boolean,boolean)" msgstr "" -msgid "#2735 _pgr_drivingdistance(text,anyarray,double precision,boolean,boolean)" +msgid "`#2735 `__ _pgr_drivingdistance(text,anyarray,double precision,boolean,boolean)" msgstr "" -msgid "#2861 _pgr_endpoint(geometry)" +msgid "`#2861 `__ _pgr_endpoint(geometry)" msgstr "" -msgid "#2861 _pgr_getcolumnname(text,text,integer,text)" +msgid "`#2861 `__ _pgr_getcolumnname(text,text,integer,text)" msgstr "" -msgid "#2861 _pgr_getcolumnname(text,text,text,integer,text)" +msgid "`#2861 `__ _pgr_getcolumnname(text,text,text,integer,text)" msgstr "" -msgid "#2861 _pgr_getcolumntype(text,text,integer,text)" +msgid "`#2861 `__ _pgr_getcolumntype(text,text,integer,text)" msgstr "" -msgid "#2861 _pgr_getcolumntype(text,text,text,integer,text)" +msgid "`#2861 `__ _pgr_getcolumntype(text,text,text,integer,text)" msgstr "" -msgid "#2861 _pgr_gettablename(text,integer,text)" +msgid "`#2861 `__ _pgr_gettablename(text,integer,text)" msgstr "" -msgid "#2861 _pgr_iscolumnindexed(text,text,integer,text)" +msgid "`#2861 `__ _pgr_iscolumnindexed(text,text,integer,text)" msgstr "" -msgid "#2861 _pgr_iscolumnindexed(text,text,text,integer,text)" +msgid "`#2861 `__ _pgr_iscolumnindexed(text,text,text,integer,text)" msgstr "" -msgid "#2861 _pgr_iscolumnintable(text,text)" +msgid "`#2861 `__ _pgr_iscolumnintable(text,text)" msgstr "" -msgid "#2745 _pgr_kruskal(text,anyarray,text,bigint,double precision)" +msgid "`#2745 `__ _pgr_kruskal(text,anyarray,text,bigint,double precision)" msgstr "" -msgid "#2897 _pgr_ksp(text,anyarray,anyarray,integer,boolean,boolean,boolean)" +msgid "`#2897 `__ _pgr_ksp(text,anyarray,anyarray,integer,boolean,boolean,boolean)" msgstr "" -msgid "#2897 _pgr_ksp(text,bigint,bigint,integer,boolean,boolean)" +msgid "`#2897 `__ _pgr_ksp(text,bigint,bigint,integer,boolean,boolean)" msgstr "" -msgid "#2897 _pgr_ksp(text,text,integer,boolean,boolean)" +msgid "`#2897 `__ _pgr_ksp(text,text,integer,boolean,boolean)" msgstr "" -msgid "#2899 _pgr_maxcardinalitymatch(text,boolean)" +msgid "`#2899 `__ _pgr_maxcardinalitymatch(text,boolean)" msgstr "" -msgid "#2861 _pgr_msg(integer,text,text)" +msgid "`#2861 `__ _pgr_msg(integer,text,text)" msgstr "" -msgid "#2861 _pgr_onerror(boolean,integer,text,text,text,text)" +msgid "`#2861 `__ _pgr_onerror(boolean,integer,text,text,text,text)" msgstr "" -msgid "#2861 _pgr_pointtoid(geometry,double precision,text,integer)" +msgid "`#2861 `__ _pgr_pointtoid(geometry,double precision,text,integer)" msgstr "" -msgid "#2743 _pgr_prim(text,anyarray,text,bigint,double precision)" +msgid "`#2743 `__ _pgr_prim(text,anyarray,text,bigint,double precision)" msgstr "" -msgid "#2861 _pgr_quote_ident(text)" +msgid "`#2861 `__ _pgr_quote_ident(text)" msgstr "" -msgid "#2861 _pgr_startpoint(geometry)" +msgid "`#2861 `__ _pgr_startpoint(geometry)" msgstr "" -msgid "#2683 _pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean,text)" +msgid "`#2683 `__ _pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean,text)" msgstr "" -msgid "#2683 _pgr_trsp(text,text,anyarray,anyarray,boolean)" +msgid "`#2683 `__ _pgr_trsp(text,text,anyarray,anyarray,boolean)" msgstr "" -msgid "#2683 _pgr_trsp(text,text,anyarray,bigint,boolean)" +msgid "`#2683 `__ _pgr_trsp(text,text,anyarray,bigint,boolean)" msgstr "" -msgid "#2683 _pgr_trsp(text,text,bigint,anyarray,boolean)" +msgid "`#2683 `__ _pgr_trsp(text,text,bigint,anyarray,boolean)" msgstr "" -msgid "#2683 _pgr_trsp(text,text,bigint,bigint,boolean)" +msgid "`#2683 `__ _pgr_trsp(text,text,bigint,bigint,boolean)" msgstr "" -msgid "#2682 _pgr_trspviavertices(text,integer[],boolean,boolean,text)" +msgid "`#2682 `__ _pgr_trspviavertices(text,integer[],boolean,boolean,text)" msgstr "" -msgid "#2919 _pgr_trspvia_withpoints(text,text,text,anyarray,boolean,boolean,boolean,character,boolean)" +msgid "`#2919 `__ _pgr_trspvia_withpoints(text,text,text,anyarray,boolean,boolean,boolean,character,boolean)" msgstr "" -msgid "#2919 _pgr_trsp_withpoints(text,text,text,anyarray,anyarray,boolean,character,boolean)" +msgid "`#2919 `__ _pgr_trsp_withpoints(text,text,text,anyarray,anyarray,boolean,character,boolean)" msgstr "" -msgid "#2919 _pgr_trsp_withpoints(text,text,text,text,boolean,character,boolean)" +msgid "`#2919 `__ _pgr_trsp_withpoints(text,text,text,text,boolean,character,boolean)" msgstr "" -msgid "#2901 _pgr_tspeuclidean(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)" +msgid "`#2901 `__ _pgr_tspeuclidean(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)" msgstr "" -msgid "#2901 _pgr_tsp(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)" +msgid "`#2901 `__ _pgr_tsp(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)" msgstr "" -msgid "#2861 _pgr_versionless(text,text)" +msgid "`#2861 `__ _pgr_versionless(text,text)" msgstr "" -msgid "#2890 _pgr_withpointsdd(text,text,anyarray,double precision,boolean,character,boolean,boolean)" +msgid "`#2890 `__ _pgr_withpointsdd(text,text,anyarray,double precision,boolean,character,boolean,boolean)" msgstr "" -msgid "#2895 _pgr_withpointsksp(text,text,anyarray,anyarray,integer,character,boolean,boolean,boolean,boolean)" +msgid "`#2895 `__ _pgr_withpointsksp(text,text,anyarray,anyarray,integer,character,boolean,boolean,boolean,boolean)" msgstr "" -msgid "#2895 _pgr_withpointsksp(text,text,bigint,bigint,integer,boolean,boolean,character,boolean)" +msgid "`#2895 `__ _pgr_withpointsksp(text,text,bigint,bigint,integer,boolean,boolean,character,boolean)" msgstr "" -msgid "#2895 _pgr_withpointsksp(text,text,text,integer,character,boolean,boolean,boolean)" +msgid "`#2895 `__ _pgr_withpointsksp(text,text,text,integer,character,boolean,boolean,boolean)" msgstr "" -msgid "#2741 _pgr_withpointsvia(text,bigint[],double precision[],boolean)" +msgid "`#2741 `__ _pgr_withpointsvia(text,bigint[],double precision[],boolean)" msgstr "" -msgid "#2741 _pgr_withpointsvia(text,text,anyarray,boolean,boolean,boolean,character,boolean)" +msgid "`#2741 `__ _pgr_withpointsvia(text,text,anyarray,boolean,boolean,boolean,character,boolean)" msgstr "" -msgid "#2683 _trsp(text,text,anyarray,anyarray,boolean)" +msgid "`#2683 `__ _trsp(text,text,anyarray,anyarray,boolean)" msgstr "" -msgid "#2683 _v4trsp(text,text,anyarray,anyarray,boolean)" +msgid "`#2683 `__ _v4trsp(text,text,anyarray,anyarray,boolean)" msgstr "" -msgid "#2683 _v4trsp(text,text,text,boolean)" +msgid "`#2683 `__ _v4trsp(text,text,text,boolean)" msgstr "" msgid "Summary of functions and signatures no longer on pgrouting" msgstr "" -msgid "#2748 pgr_alphashape(geometry,double precision)" +msgid "`#2748 `__ pgr_alphashape(geometry,double precision)" msgstr "" -msgid "#2752 pgr_analyzegraph(text,double precision,text,text,text,text,text)" +msgid "`#2752 `__ pgr_analyzegraph(text,double precision,text,text,text,text,text)" msgstr "" -msgid "#2755 pgr_analyzeoneway(text,text[],text[],text[],text[],boolean,text,text,text)" +msgid "`#2755 `__ pgr_analyzeoneway(text,text[],text[],text[],text[],boolean,text,text,text)" msgstr "" -msgid "#2798 pgr_contraction(text,bigint[],integer,bigint[],boolean)" +msgid "`#2798 `__ pgr_contraction(text,bigint[],integer,bigint[],boolean)" msgstr "" -msgid "#2751 pgr_createtopology(text,double precision,text,text,text,text,text,boolean)" +msgid "`#2751 `__ pgr_createtopology(text,double precision,text,text,text,text,text,boolean)" msgstr "" -msgid "#2827 pgr_createverticestable(text,text,text,text,text)" +msgid "`#2827 `__ pgr_createverticestable(text,text,text,text,text)" msgstr "" -msgid "#2888 pgr_findcloseedges(text,geometry,double precision,integer,boolean,boolean)" +msgid "`#2888 `__ pgr_findcloseedges(text,geometry,double precision,integer,boolean,boolean)" msgstr "" -msgid "#2888 pgr_findcloseedges(text,geometry[],double precision,integer,boolean,boolean)" +msgid "`#2888 `__ pgr_findcloseedges(text,geometry[],double precision,integer,boolean,boolean)" msgstr "" -msgid "#2899 pgr_maxcardinalitymatch(text,boolean)" +msgid "`#2899 `__ pgr_maxcardinalitymatch(text,boolean)" msgstr "" -msgid "#2886 pgr_nodenetwork(text,double precision,text,text,text,text,boolean)" +msgid "`#2886 `__ pgr_nodenetwork(text,double precision,text,text,text,text,boolean)" msgstr "" -msgid "#2683 pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean,text)" +msgid "`#2683 `__ pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean,text)" msgstr "" -msgid "#2683 pgr_trsp(text,integer,integer,boolean,boolean,text)" +msgid "`#2683 `__ pgr_trsp(text,integer,integer,boolean,boolean,text)" msgstr "" -msgid "#2681 pgr_trspviaedges(text,integer[],double precision[],boolean,boolean,text)" +msgid "`#2681 `__ pgr_trspviaedges(text,integer[],double precision[],boolean,boolean,text)" msgstr "" -msgid "#2682 pgr_trspviavertices(text,anyarray,boolean,boolean,text)" +msgid "`#2682 `__ pgr_trspviavertices(text,anyarray,boolean,boolean,text)" msgstr "" -msgid "#2919 pgr_trspvia_withpoints(text,text,text,anyarray,boolean,boolean,boolean,character,boolean)" +msgid "`#2919 `__ pgr_trspvia_withpoints(text,text,text,anyarray,boolean,boolean,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_trsp_withpoints(text,text,text,anyarray,anyarray,boolean,character,boolean)" +msgid "`#2919 `__ pgr_trsp_withpoints(text,text,text,anyarray,anyarray,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_trsp_withpoints(text,text,text,anyarray,bigint,boolean,character,boolean)" +msgid "`#2919 `__ pgr_trsp_withpoints(text,text,text,anyarray,bigint,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_trsp_withpoints(text,text,text,bigint,anyarray,boolean,character,boolean)" +msgid "`#2919 `__ pgr_trsp_withpoints(text,text,text,bigint,anyarray,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_trsp_withpoints(text,text,text,bigint,bigint,boolean,character,boolean)" +msgid "`#2919 `__ pgr_trsp_withpoints(text,text,text,bigint,bigint,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_trsp_withpoints(text,text,text,text,boolean,character,boolean)" +msgid "`#2919 `__ pgr_trsp_withpoints(text,text,text,text,boolean,character,boolean)" msgstr "" -msgid "#2901 pgr_tspeuclidean(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)" +msgid "`#2901 `__ pgr_tspeuclidean(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)" msgstr "" -msgid "#2901 pgr_tsp(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)" +msgid "`#2901 `__ pgr_tsp(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)" msgstr "" -msgid "#2919 pgr_withpointscostmatrix(text,text,anyarray,boolean,character)" +msgid "`#2919 `__ pgr_withpointscostmatrix(text,text,anyarray,boolean,character)" msgstr "" -msgid "#2919 pgr_withpointscost(text,text,anyarray,anyarray,boolean,character)" +msgid "`#2919 `__ pgr_withpointscost(text,text,anyarray,anyarray,boolean,character)" msgstr "" -msgid "#2919 pgr_withpointscost(text,text,anyarray,bigint,boolean,character)" +msgid "`#2919 `__ pgr_withpointscost(text,text,anyarray,bigint,boolean,character)" msgstr "" -msgid "#2919 pgr_withpointscost(text,text,bigint,anyarray,boolean,character)" +msgid "`#2919 `__ pgr_withpointscost(text,text,bigint,anyarray,boolean,character)" msgstr "" -msgid "#2919 pgr_withpointscost(text,text,bigint,bigint,boolean,character)" +msgid "`#2919 `__ pgr_withpointscost(text,text,bigint,bigint,boolean,character)" msgstr "" -msgid "#2919 pgr_withpointscost(text,text,text,boolean,character)" +msgid "`#2919 `__ pgr_withpointscost(text,text,text,boolean,character)" msgstr "" -msgid "#2890 pgr_withpointsdd(text,text,anyarray,double precision,boolean,character,boolean,boolean)" +msgid "`#2890 `__ pgr_withpointsdd(text,text,anyarray,double precision,boolean,character,boolean,boolean)" msgstr "" -msgid "#2890 pgr_withpointsdd(text,text,bigint,double precision,boolean,character,boolean)" +msgid "`#2890 `__ pgr_withpointsdd(text,text,bigint,double precision,boolean,character,boolean)" msgstr "" -msgid "#2895 pgr_withpointsksp(text,text,bigint,bigint,integer,boolean,boolean,character,boolean)" +msgid "`#2895 `__ pgr_withpointsksp(text,text,bigint,bigint,integer,boolean,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_withpoints(text,text,anyarray,anyarray,boolean,character,boolean)" +msgid "`#2919 `__ pgr_withpoints(text,text,anyarray,anyarray,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_withpoints(text,text,anyarray,bigint,boolean,character,boolean)" +msgid "`#2919 `__ pgr_withpoints(text,text,anyarray,bigint,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_withpoints(text,text,bigint,anyarray,boolean,character,boolean)" +msgid "`#2919 `__ pgr_withpoints(text,text,bigint,anyarray,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_withpoints(text,text,bigint,bigint,boolean,character,boolean)" +msgid "`#2919 `__ pgr_withpoints(text,text,bigint,bigint,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_withpoints(text,text,text,boolean,character,boolean)" +msgid "`#2919 `__ pgr_withpoints(text,text,text,boolean,character,boolean)" msgstr "" -msgid "#2919 pgr_withpointsvia(text,text,anyarray,boolean,boolean,boolean,character,boolean)" +msgid "`#2919 `__ pgr_withpointsvia(text,text,anyarray,boolean,boolean,boolean,character,boolean)" msgstr "" msgid "Code enhancements" @@ -4342,16 +4390,16 @@ msgstr "" msgid "Internal C/C++ functions in legacy" msgstr "" -msgid "#2683 _trsp" +msgid "`#2683 `__ _trsp" msgstr "" -msgid "#2683 _v4trsp" +msgid "`#2683 `__ _v4trsp" msgstr "" -msgid "#2748 _pgr_alphashape" +msgid "`#2748 `__ _pgr_alphashape" msgstr "" -msgid "#2913 _pgr_dagshortestpath" +msgid "`#2913 `__ _pgr_dagshortestpath" msgstr "" msgid "All releases" @@ -6706,31 +6754,10 @@ msgstr "" msgid "Installation" msgstr "" -msgid ":ref:`install-short`" -msgstr "" - -msgid ":ref:`install_get_sources`" -msgstr "" - -msgid ":ref:`install_enable_db`" -msgstr "" - -msgid ":ref:`install_dependencies`" -msgstr "" - -msgid ":ref:`install_configuring`" -msgstr "" - -msgid ":ref:`install_build`" -msgstr "" - -msgid ":ref:`install_testing`" -msgstr "" - msgid "Instructions for downloading and installing binaries for different operating systems, additional notes and corrections not included in this documentation can be found in `Installation wiki `__" msgstr "" -msgid "To use pgRouting PostGIS needs to be installed, please read the information about installation in this `Install Guide `__" +msgid "To use pgRouting, PostGIS needs to be installed, please read the information about installation in this `Install Guide `__" msgstr "" msgid "Short Version" @@ -6805,25 +6832,19 @@ msgstr "" msgid "Compiling with Boost 1.75 requires C++ Compiler with C++14 standard support" msgstr "" -msgid "Postgresql version = Supported versions by PostgreSQL" -msgstr "" - -msgid "The Boost Graph Library (BGL). Version >= 1.56" +msgid "Postgresql version >= 13" msgstr "" -msgid "CMake >= 3.2" +msgid "The Boost Graph Library (BGL) >= 1.56.0" msgstr "" -msgid "optional dependencies" +msgid "CMake >= 3.12" msgstr "" msgid "For user's documentation" msgstr "" -msgid "Sphinx >= 1.1" -msgstr "" - -msgid "Latex" +msgid "Sphinx >= 4.0" msgstr "" msgid "For developer's documentation" @@ -6844,7 +6865,7 @@ msgstr "" msgid "For using:" msgstr "" -msgid "PostGIS version >= 2.2" +msgid "PostGIS version >= 3.0.0" msgstr "" msgid "Example: Installing dependencies on linux" @@ -6853,61 +6874,13 @@ msgstr "" msgid "Installing the compilation dependencies" msgstr "" -msgid "Database dependencies" -msgstr "" - -msgid "Configuring PostgreSQL" -msgstr "" - -msgid "Entering psql console" -msgstr "" - -msgid "To exit psql console" -msgstr "" - -msgid "Entering psql console directly without switching roles can be done by the following commands" -msgstr "" - -msgid "Then use the above given method to exit out of the psql console" -msgstr "" - -msgid "Checking PostgreSQL version" -msgstr "" - -msgid "or" -msgstr "" - -msgid "Enter the psql console using above given method and then enter" -msgstr "" - -msgid "Creating PostgreSQL role" -msgstr "" - -msgid "Default role provided by PostgreSQL is postgres. To create new roles you can use the above provided commands. The prompt will ask the user to type name of the role and then provide affirmation. Proceed with the steps and you will succeed in creating PostgreSQL role successfully." -msgstr "" - -msgid "To add password to the role or change previously created password of the role use the following commands" -msgstr "" - -msgid "To get additional details on the flags associated with ``createuser`` below given command can be used" -msgstr "" - -msgid "Creating Database in PostgreSQL" -msgstr "" - -msgid "Connecting to a PostgreSQL Database" -msgstr "" - -msgid "Enter the psql console and type the following commands" -msgstr "" - msgid "Build dependencies" msgstr "" msgid "Optional dependencies" msgstr "" -msgid "For documentation and testing" +msgid "For documentation" msgstr "" msgid "Configuring" @@ -6916,19 +6889,19 @@ msgstr "" msgid "pgRouting uses the `cmake` system to do the configuration." msgstr "" -msgid "The build directory is different from the source directory" +msgid "Configurable variables" msgstr "" -msgid "Create the build directory" +msgid "To see the variables that can be configured" msgstr "" -msgid "Configurable variables" +msgid "The build directory is different from the source directory" msgstr "" -msgid "To see the variables that can be configured" +msgid "Configuring The Documentation" msgstr "" -msgid "Configuring The Documentation" +msgid "User and developers documentation are not build if prerequisites are not found." msgstr "" msgid "Most of the effort of the documentation has been on the HTML files. Some variables for building documentation:" @@ -6940,15 +6913,6 @@ msgstr "" msgid "Comment" msgstr "" -msgid "WITH_DOC" -msgstr "" - -msgid "BOOL=OFF" -msgstr "" - -msgid "Turn on/off building the documentation" -msgstr "" - msgid "BUILD_HTML" msgstr "" @@ -6967,6 +6931,9 @@ msgstr "" msgid "BUILD_LATEX" msgstr "" +msgid "BOOL=OFF" +msgstr "" + msgid "If ON, turn on/off building PDF" msgstr "" @@ -6982,40 +6949,40 @@ msgstr "" msgid "If ON, use sphinx-bootstrap for HTML pages of the users documentation" msgstr "" -msgid "Configuring cmake to create documentation before building pgRouting" +msgid "EN" msgstr "" -msgid "Most of the effort of the documentation has been on the html files." +msgid "if OFF the English documentation will no be built" msgstr "" -msgid "Building" +msgid "ES" msgstr "" -msgid "Using ``make`` to build the code and the documentation" +msgid "if OFF the Spaish documentation will no be built" msgstr "" -msgid "The following instructions start from *path/to/pgrouting/build*" +msgid "ZH_HANS" msgstr "" -msgid "We have tested on several platforms, For installing or reinstalling all the steps are needed." +msgid "if OFF the Chinese simplified documentation will no be built" msgstr "" -msgid "The sql signatures are configured and build in the ``cmake`` command." +msgid "Building" msgstr "" -msgid "MinGW on Windows" +msgid "Using ``make`` to build the code and the documentation" msgstr "" -msgid "Linux" +msgid "The following instructions start from ``path/to/pgrouting/build``" msgstr "" -msgid "The following instructions start from *path/to/pgrouting*" +msgid "We have tested on several platforms, For installing or reinstalling all the steps are needed." msgstr "" -msgid "To remove the build when the configuration changes, use the following code:" +msgid "Linux" msgstr "" -msgid "and start the build process as mentioned previously." +msgid "The following instructions start from ``path/to/pgrouting``" msgstr "" msgid "Testing" @@ -7024,9 +6991,6 @@ msgstr "" msgid "Currently there is no :code:`make test` and testing is done as follows" msgstr "" -msgid "The following instructions start from *path/to/pgrouting/*" -msgstr "" - msgid "pgRouting is an extension of `PostGIS `__ and `PostgreSQL `__ geospatial database and adds routing and other network analysis functionality. A predecessor of pgRouting – pgDijkstra, written by Sylvain Pasche from `Camptocamp `__, was later extended by Orkney and renamed to pgRouting. The project is now supported and maintained by `Georepublic `__, `Paragon Corporation `__ and a broad user community." msgstr "" @@ -7075,7 +7039,7 @@ msgstr "" msgid "Individuals in this release v3.8.x (in alphabetical order)" msgstr "" -msgid "Aurélie Bousquet, Regina Obe, Vicky Vergara" +msgid "Aurélie Bousquet, Regina Obe, Saloni kumari, Vicky Vergara" msgstr "" msgid "And all the people that give us a little of their time making comments, finding issues, making pull requests etc. in any of our products: osm2pgrouting, pgRouting, pgRoutingLayer, workshop." @@ -7114,7 +7078,7 @@ msgstr "" msgid "Individuals (in alphabetical order)" msgstr "" -msgid "Aasheesh Tiwari, Abhinav Jain, Aditya Pratap Singh, Adrien Berchet, Akio Takubo, Andrea Nardelli, Anthony Tasca, Anton Patrushev, Aryan Gupta, Ashraf Hossain, Ashish Kumar, Aurélie Bousquet, Cayetano Benavent, Christian Gonzalez, Daniel Kastl, Dapeng Wang, Dave Potts, David Techer, Denis Rykov, Ema Miyawaki, Esteban Zimanyi, Florian Thurkow, Frederic Junod, Gerald Fenoy, Gudesa Venkata Sai Akhil, Hang Wu, Himanshu Raj, Imre Samu, Jay Mahadeokar, Jinfu Leng, Kai Behncke, Kishore Kumar, Ko Nagase, Mahmoud Sakr, Manikata Kondeti, Mario Basa, Martin Wiesenhaan, Maxim Dubinin, Maoguang Wang, Mohamed Bakli, Mohamed Zia, Mukul Priya, Nitish Chauhan, Rajat Shinde, Razequl Islam, Regina Obe, Rohith Reddy, Sarthak Agarwal, Shobhit Chaurasia, Sourabh Garg, Stephen Woodbridge, Swapnil Joshi, Sylvain Housseman, Sylvain Pasche, Veenit Kumar, Vidhan Jain, Virginia Vergara, Yige Huang" +msgid "Aasheesh Tiwari, Abhinav Jain, Aditya Pratap Singh, Adrien Berchet, Akio Takubo, Andrea Nardelli, Anthony Tasca, Anton Patrushev, Aryan Gupta, Ashraf Hossain, Ashish Kumar, Aurélie Bousquet, Cayetano Benavent, Christian Gonzalez, Daniel Kastl, Dapeng Wang, Dave Potts, David Techer, Denis Rykov, Ema Miyawaki, Esteban Zimanyi, Florian Thurkow, Frederic Junod, Gerald Fenoy, Gudesa Venkata Sai Akhil, Hang Wu, Himanshu Raj, Imre Samu, Jay Mahadeokar, Jinfu Leng, Kai Behncke, Kishore Kumar, Ko Nagase, Mahmoud Sakr, Manikata Kondeti, Mario Basa, Martin Wiesenhaan, Maxim Dubinin, Maoguang Wang, Mohamed Bakli, Mohamed Zia, Mukul Priya, Nitish Chauhan, Rajat Shinde, Razequl Islam, Regina Obe, Rohith Reddy, Saloni Kumari, Sarthak Agarwal, Shobhit Chaurasia, Sourabh Garg, Stephen Woodbridge, Swapnil Joshi, Sylvain Housseman, Sylvain Pasche, Veenit Kumar, Vidhan Jain, Virginia Vergara, Yige Huang" msgstr "" msgid "Corporate Sponsors (in alphabetical order)" @@ -7855,6 +7819,54 @@ msgstr "" msgid "wikipedia: `Biconnected component `__" msgstr "" +msgid "``pgr_bandwidth`` - Experimental" +msgstr "" + +msgid "``pgr_bandwidth`` - Calculates the bandwidth of the graph" +msgstr "" + +msgid "Bandwidth measures how \"spread out\" the connections are in a graph when vertices are arranged in a linear order (like numbering them 1, 2, 3, etc.)." +msgstr "" + +msgid "For each edge in the graph, calculate the distance between the vertex numbers it connects" +msgstr "" + +msgid "The bandwidth is the maximum of all these distances" +msgstr "" + +msgid "The implementation is for undirected graphs" +msgstr "" + +msgid "Run time is 0.160789 seconds" +msgstr "" + +msgid "pgr_bandwidth(`Edges SQL`_)" +msgstr "" + +msgid "Returns ``BIGINT``" +msgstr "" + +msgid "For an undirected graph with edges." +msgstr "" + +msgid "Returns a bigint ``(pgr_bandwidth)``" +msgstr "" + +msgid "``pgr_bandwidth``" +msgstr "" + +msgid "gives the bandwidth of the graph." +msgstr "" + +msgid "Undirected graph with edges before optimization." +msgstr "" + +msgid "Undirected graph with edges after optimization." +msgstr "" + +msgid "`Boost: bandwidth `_" +msgstr "" + msgid "``pgr_bdAstar``" msgstr "" @@ -13324,7 +13336,7 @@ msgstr "" msgid "pgRouting 3.8.0 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.8.0 `__" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.8.0 `__" msgstr "" msgid "Promotion to official function of pgRouting." @@ -13384,7 +13396,10 @@ msgstr "" msgid "`#2802 `__: Code reorganization on pgr_contraction" msgstr "" -msgid "Other enhancements: `#2869 `__" +msgid "Other enhancements:" +msgstr "" + +msgid "`#2869 `__:" msgstr "" msgid "SQL code enhancements" @@ -13426,22 +13441,19 @@ msgstr "" msgid "pgRouting 3.7.3 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.7.3 `__" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.7.3 `__" msgstr "" -msgid "`#2731 `__ Build Failure on Ubuntu 22" +msgid "`#2731 `__: Build Failure on Ubuntu 22" msgstr "" msgid "pgRouting 3.7.2 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.7.2 `__" -msgstr "" - -msgid "Build" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.7.2 `__" msgstr "" -msgid "`#2713 `__ cmake missing some policies and min version" +msgid "`#2713 `__: cmake missing some policies and min version" msgstr "" msgid "Using OLD policies: CMP0148, CMP0144, CMP0167" @@ -13450,22 +13462,22 @@ msgstr "" msgid "Minimum cmake version 3.12" msgstr "" -msgid "`#2707 `__ Build failure in pgRouting 3.7.1 on Alpine" +msgid "`#2707 `__: Build failure in pgRouting 3.7.1 on Alpine" msgstr "" -msgid "`#2706 `__ winnie crashing on pgr_betweennessCentrality" +msgid "`#2706 `__: winnie crashing on pgr_betweennessCentrality" msgstr "" msgid "pgRouting 3.7.1 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.7.1 `__" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.7.1 `__" msgstr "" -msgid "`#2680 `__ fails to compile under mingw64 gcc 13.2" +msgid "`#2680 `__: fails to compile under mingw64 gcc 13.2" msgstr "" -msgid "`#2689 `__ When point is a vertex, the withPoints family do not return results." +msgid "`#2689 `__: When point is a vertex, the withPoints family do not return results." msgstr "" msgid "C/C++ code enhancemet" @@ -13477,13 +13489,13 @@ msgstr "" msgid "pgRouting 3.7.0 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.7.0 `__" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.7.0 `__" msgstr "" msgid "Support" msgstr "" -msgid "`#2656 `__ Stop support of PostgreSQL12 on pgrouting v3.7" +msgid "`#2656 `__: Stop support of PostgreSQL12 on pgrouting v3.7" msgstr "" msgid "Stopping support of PostgreSQL 12" @@ -13501,7 +13513,7 @@ msgstr "" msgid "pgr_betweennessCentrality" msgstr "" -msgid "`#2605 `__ Standardize spanning tree functions output" +msgid "`#2605 `__: Standardize spanning tree functions output" msgstr "" msgid "Functions:" @@ -13510,7 +13522,7 @@ msgstr "" msgid "Experimental promoted to proposed." msgstr "" -msgid "`#2635 `__ pgr_LineGraph ignores directed flag and use negative values for identifiers." +msgid "`#2635 `__: pgr_LineGraph ignores directed flag and use negative values for identifiers." msgstr "" msgid "``pgr_lineGraph``" @@ -13519,13 +13531,13 @@ msgstr "" msgid "Code enhancement" msgstr "" -msgid "`#2599 `__ Driving distance cleanup" +msgid "`#2599 `__: Driving distance cleanup" msgstr "" -msgid "`#2607 `__ Read postgresql data on C++" +msgid "`#2607 `__: Read postgresql data on C++" msgstr "" -msgid "`#2614 `__ Clang tidy does not work" +msgid "`#2614 `__: Clang tidy does not work" msgstr "" msgid "pgRouting 3.6" @@ -13534,7 +13546,7 @@ msgstr "" msgid "pgRouting 3.6.3 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.6.3 `__" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.6.3 `__" msgstr "" msgid "Explicit minimum requirements:" @@ -13585,7 +13597,7 @@ msgstr "" msgid "pgRouting 3.6.2 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.6.2 `__" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.6.2 `__" msgstr "" msgid "Upgrade fix" @@ -13609,70 +13621,70 @@ msgstr "" msgid "pgRouting 3.6.1 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.6.1 `_" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.6.1 `__" msgstr "" -msgid "`#2588 `__ pgrouting 3.6.0 fails to build on OSX" +msgid "`#2588 `__: pgrouting 3.6.0 fails to build on OSX" msgstr "" msgid "pgRouting 3.6.0 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.6.0 `_" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.6.0 `__" msgstr "" -msgid "`#2516 `__ Standardize output pgr_aStar" +msgid "`#2516 `__: Standardize output pgr_aStar" msgstr "" msgid "Standardize output columns to |short-generic-result|" msgstr "" -msgid "`#2523 `__ Standardize output pgr_bdAstar" +msgid "`#2523 `__: Standardize output pgr_bdAstar" msgstr "" -msgid "`#2547 `__ Standardize output and modifying signature pgr_KSP" +msgid "`#2547 `__: Standardize output and modifying signature pgr_KSP" msgstr "" -msgid "`#2548 `__ Standardize output pgr_drivingDistance" +msgid "`#2548 `__: Standardize output pgr_drivingDistance" msgstr "" msgid "Proposed functions changes" msgstr "" -msgid "`#2544 `__ Standardize output and modifying signature pgr_withPointsDD" +msgid "`#2544 `__: Standardize output and modifying signature pgr_withPointsDD" msgstr "" -msgid "`#2546 `__ Standardize output and modifying signature pgr_withPointsKSP" +msgid "`#2546 `__: Standardize output and modifying signature pgr_withPointsKSP" msgstr "" -msgid "`#2504 `__ To C++ pg data get, fetch and check." +msgid "`#2504 `__: To C++ pg data get, fetch and check." msgstr "" msgid "Stopping support for compilation with MSVC." msgstr "" -msgid "`#2505 `__ Using namespace." +msgid "`#2505 `__: Using namespace." msgstr "" -msgid "`#2512 `__ [Dijkstra] Removing duplicate code on Dijkstra." +msgid "`#2512 `__: [Dijkstra] Removing duplicate code on Dijkstra." msgstr "" -msgid "`#2517 `__ Astar code simplification." +msgid "`#2517 `__: Astar code simplification." msgstr "" -msgid "`#2521 `__ Dijkstra code simplification." +msgid "`#2521 `__: Dijkstra code simplification." msgstr "" -msgid "`#2522 `__ bdAstar code simplification." +msgid "`#2522 `__: bdAstar code simplification." msgstr "" -msgid "`#2490 `__ Automatic page history links." +msgid "`#2490 `__: Automatic page history links." msgstr "" msgid "..rubric:: Standardize SQL" msgstr "" -msgid "`#2555 `__ Standardize deprecated messages" +msgid "`#2555 `__: Standardize deprecated messages" msgstr "" msgid "On new internal function: do not use named parameters and default parameters." @@ -13684,7 +13696,7 @@ msgstr "" msgid "pgRouting 3.5.1 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.5.1 `_" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.5.1 `__" msgstr "" msgid "Documentation fixes" @@ -13708,16 +13720,16 @@ msgstr "" msgid "Issue fixes" msgstr "" -msgid "`#2565 `__ pgr_lengauerTarjanDominatorTree triggers an assertion" +msgid "`#2565 `__: pgr_lengauerTarjanDominatorTree triggers an assertion" msgstr "" msgid "SQL enhancements" msgstr "" -msgid "`#2561 `__ Not use wildcards on SQL" +msgid "`#2561 `__: Not use wildcards on SQL" msgstr "" -msgid "`#2559 `__ pgtap test using sampledata" +msgid "`#2559 `__: pgtap test using sampledata" msgstr "" msgid "Build fixes" @@ -13735,7 +13747,7 @@ msgstr "" msgid "pgRouting 3.5.0 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.5.0 `_" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.5.0 `__" msgstr "" msgid "Dijkstra" @@ -13747,7 +13759,7 @@ msgstr "" msgid "pgRouting 3.4.2 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.4.2 `_" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.4.2 `__" msgstr "" msgid "`#2394 `__: pgr_bdAstar accumulates heuristic cost in visited node cost." @@ -13759,7 +13771,7 @@ msgstr "" msgid "pgRouting 3.4.1 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.4.1 `_" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.4.1 `__" msgstr "" msgid "`#2401 `__: pgRouting 3.4.0 do not build docs when sphinx is too low or missing" @@ -13771,7 +13783,7 @@ msgstr "" msgid "pgRouting 3.4.0 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.4.0 `_" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.4.0 `__" msgstr "" msgid "`#1891 `__: pgr_ksp doesn't give all correct shortest path" @@ -13858,10 +13870,13 @@ msgstr "" msgid "pgRouting 3.3.5 Release Notes" msgstr "" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.3.5 `__" +msgstr "" + msgid "pgRouting 3.3.4 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.3.4 `_" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.3.4 `__" msgstr "" msgid "`#2400 `__: pgRouting 3.3.3 does not build in focal" @@ -13870,7 +13885,7 @@ msgstr "" msgid "pgRouting 3.3.3 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.3.3 `_" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.3.3 `__" msgstr "" msgid "Ignoring optional boolean parameter, as the algorithm works only for undirected graphs." @@ -13879,7 +13894,7 @@ msgstr "" msgid "pgRouting 3.3.2 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.3.2 `_" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.3.2 `__" msgstr "" msgid "Revised documentation" @@ -13924,7 +13939,7 @@ msgstr "" msgid "pgRouting 3.3.1 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.3.1 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.3.1 `__" msgstr "" msgid "`#2216 `__: Warnings when using clang" @@ -13936,7 +13951,7 @@ msgstr "" msgid "pgRouting 3.3.0 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.3.0 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.3.0 `__" msgstr "" msgid "`#2057 `__: trspViaEdges columns in different order" @@ -14008,7 +14023,7 @@ msgstr "" msgid "pgRouting 3.2.2 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.2.2 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.2.2 `__" msgstr "" msgid "`#2093 `__: Compilation on Visual Studio" @@ -14020,7 +14035,7 @@ msgstr "" msgid "pgRouting 3.2.1 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.2.1 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.2.1 `__" msgstr "" msgid "`#1883 `__: pgr_TSPEuclidean crashes connection on Windows" @@ -14038,7 +14053,7 @@ msgstr "" msgid "pgRouting 3.2.0 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.2.0 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.2.0 `__" msgstr "" msgid "`#1850 `__: Change Boost min version to 1.56" @@ -14074,7 +14089,7 @@ msgstr "" msgid "pgRouting 3.1.4 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.1.4 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.1.4 `__" msgstr "" msgid "Issues fixes" @@ -14083,7 +14098,7 @@ msgstr "" msgid "pgRouting 3.1.3 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.1.3 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.1.3 `__" msgstr "" msgid "`#1825 `__: Boost versions are not honored" @@ -14098,7 +14113,7 @@ msgstr "" msgid "pgRouting 3.1.2 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.1.2 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.1.2 `__" msgstr "" msgid "`#1304 `__: FreeBSD 12 64-bit crashes on pgr_vrOneDepot tests Experimental Function" @@ -14119,7 +14134,7 @@ msgstr "" msgid "pgRouting 3.1.1 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.1.1 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.1.1 `__" msgstr "" msgid "`#1733 `__: pgr_bdAstar fails when source or target vertex does not exist in the graph" @@ -14140,7 +14155,7 @@ msgstr "" msgid "pgRouting 3.1.0 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.1.0 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.1.0 `__" msgstr "" msgid "pgr_dijkstra(combinations)" @@ -14161,13 +14176,13 @@ msgstr "" msgid "pgRouting 3.0.6 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.0.6 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.0.6 `__" msgstr "" msgid "pgRouting 3.0.5 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.0.5 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.0.5 `__" msgstr "" msgid "Backport issue fixes" @@ -14176,16 +14191,19 @@ msgstr "" msgid "pgRouting 3.0.4 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.0.4 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.0.4 `__" msgstr "" msgid "pgRouting 3.0.3 Release Notes" msgstr "" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.0.3 `__" +msgstr "" + msgid "pgRouting 3.0.2 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.0.2 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.0.2 `__" msgstr "" msgid "`#1378 `__: Visual Studio build failing" @@ -14194,7 +14212,7 @@ msgstr "" msgid "pgRouting 3.0.1 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.0.1 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.0.1 `__" msgstr "" msgid "`#232 `__: Honor client cancel requests in C /C++ code" @@ -14203,7 +14221,7 @@ msgstr "" msgid "pgRouting 3.0.0 Release Notes" msgstr "" -msgid "To see all issues & pull requests closed by this release see the `Git closed milestone for 3.0.0 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 3.0.0 `__" msgstr "" msgid "Fixed Issues" @@ -14479,37 +14497,37 @@ msgstr "" msgid "pgRouting 2.6.3 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed milestone for 2.6.3 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.6.3 `__" msgstr "" -msgid "`#1219 `__ Implicit cast for via_path integer to text" +msgid "`#1219 `__: Implicit cast for via_path integer to text" msgstr "" -msgid "`#1193 `__ Fixed pgr_pointsAsPolygon breaking when comparing strings in WHERE clause" +msgid "`#1193 `__: Fixed pgr_pointsAsPolygon breaking when comparing strings in WHERE clause" msgstr "" -msgid "`#1185 `__ Improve FindPostgreSQL.cmake" +msgid "`#1185 `__: Improve FindPostgreSQL.cmake" msgstr "" msgid "pgRouting 2.6.2 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed milestone for 2.6.2 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.6.2 `__" msgstr "" -msgid "`#1152 `__ Fixes driving distance when vertex is not part of the graph" +msgid "`#1152 `__: Fixes driving distance when vertex is not part of the graph" msgstr "" -msgid "`#1098 `__ Fixes windows test" +msgid "`#1098 `__: Fixes windows test" msgstr "" -msgid "`#1165 `__ Fixes build for python3 and perl5" +msgid "`#1165 `__: Fixes build for python3 and perl5" msgstr "" msgid "pgRouting 2.6.1 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed milestone for 2.6.1 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.6.1 `__" msgstr "" msgid "Fixes server crash on several functions." @@ -14590,7 +14608,7 @@ msgstr "" msgid "pgRouting 2.6.0 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed milestone for 2.6.0 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.6.0 `__" msgstr "" msgid "pgr_lineGraphFull" @@ -14635,7 +14653,7 @@ msgstr "" msgid "pgRouting 2.5.5 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed milestone for 2.5.5 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.5.5 `__" msgstr "" msgid "Fixes driving distance when vertex is not part of the graph" @@ -14650,13 +14668,13 @@ msgstr "" msgid "pgRouting 2.5.4 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed milestone for 2.5.4 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.5.4 `__" msgstr "" msgid "pgRouting 2.5.3 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed milestone for 2.5.3 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.5.3 `__" msgstr "" msgid "Fix for postgresql 11: Removed a compilation error when compiling with postgreSQL" @@ -14665,7 +14683,7 @@ msgstr "" msgid "pgRouting 2.5.2 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed milestone for 2.5.2 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.5.2 `__" msgstr "" msgid "Fix for postgresql 10.1: Removed a compiler condition" @@ -14674,7 +14692,7 @@ msgstr "" msgid "pgRouting 2.5.1 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed milestone for 2.5.1 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.5.1 `__" msgstr "" msgid "Fixed prerequisite minimum version of: cmake" @@ -14683,7 +14701,7 @@ msgstr "" msgid "pgRouting 2.5.0 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed issues for 2.5.0 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.5.0 `__" msgstr "" msgid "enhancement:" @@ -14746,7 +14764,7 @@ msgstr "" msgid "pgRouting 2.4.2 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed milestone for 2.4.2 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.4.2 `__" msgstr "" msgid "Improvement" @@ -14764,7 +14782,7 @@ msgstr "" msgid "pgRouting 2.4.1 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed milestone for 2.4.1 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.4.1 `__" msgstr "" msgid "Fixed compiling error on macOS" @@ -14776,7 +14794,7 @@ msgstr "" msgid "pgRouting 2.4.0 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed issues for 2.4.0 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.4.0 `__" msgstr "" msgid "Deprecated signatures." @@ -14803,7 +14821,7 @@ msgstr "" msgid "pgRouting 2.3.2 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed issues for 2.3.2 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.3.2 `__" msgstr "" msgid "Fixed pgr_gsoc_vrppdtw crash when all orders fit on one truck." @@ -14821,7 +14839,7 @@ msgstr "" msgid "pgRouting 2.3.1 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed issues for 2.3.1 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.3.1 `__" msgstr "" msgid "Leaks on proposed max_flow functions" @@ -14836,7 +14854,7 @@ msgstr "" msgid "pgRouting 2.3.0 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed issues for 2.3.0 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.3.0 `__" msgstr "" msgid "pgr_TSP" @@ -14911,7 +14929,7 @@ msgstr "" msgid "pgRouting 2.2.4 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed issues for 2.2.4 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.2.4 `__" msgstr "" msgid "Bogus uses of extern \"C\"" @@ -14926,7 +14944,7 @@ msgstr "" msgid "pgRouting 2.2.3 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed issues for 2.2.3 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.2.3 `__" msgstr "" msgid "Fixed compatibility issues with PostgreSQL 9.6." @@ -14935,7 +14953,7 @@ msgstr "" msgid "pgRouting 2.2.2 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed issues for 2.2.2 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.2.2 `__" msgstr "" msgid "Fixed regression error on pgr_drivingDistance" @@ -14944,7 +14962,7 @@ msgstr "" msgid "pgRouting 2.2.1 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed issues for 2.2.1 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.2.1 `__" msgstr "" msgid "Server crash fix on pgr_alphaShape" @@ -14956,7 +14974,7 @@ msgstr "" msgid "pgRouting 2.2.0 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed issues for 2.2.0 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.2.0 `__" msgstr "" msgid "Improvements" @@ -15049,7 +15067,7 @@ msgstr "" msgid "pgRouting 2.1.0 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed issues for 2.1.0 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.1.0 `__" msgstr "" msgid "Refactored" @@ -15160,6 +15178,9 @@ msgstr "" msgid "pgRouting 2.0.1 Release Notes" msgstr "" +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.0.1 `__" +msgstr "" + msgid "Minor bug fixes." msgstr "" @@ -15169,7 +15190,7 @@ msgstr "" msgid "pgRouting 2.0.0 Release Notes" msgstr "" -msgid "To see the issues closed by this release see the `Git closed issues for 2.0.0 `_ on Github." +msgid "To see all issues & pull requests closed by this release see the `Github milestone for 2.0.0 `__" msgstr "" msgid "With the release of pgRouting 2.0.0 the library has abandoned backwards compatibility to `pgRouting 1.0`_ releases. The main Goals for this release are:" diff --git a/pgtap/metrics/bandwidth/edge_cases.pg b/pgtap/metrics/bandwidth/edge_cases.pg new file mode 100644 index 00000000000..f03679b86eb --- /dev/null +++ b/pgtap/metrics/bandwidth/edge_cases.pg @@ -0,0 +1,72 @@ +/*PGR-GNU***************************************************************** + +Copyright (c) 2025 pgRouting developers +Mail: project@pgrouting.org + +------ +This program is free software; you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 2 of the License, or +(at your option) any later version. +This program is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. +You should have received a copy of the GNU General Public License +along with this program; if not, write to the Free Software +Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. + ********************************************************************PGR-GNU*/ + +BEGIN; + +UPDATE edges SET cost = sign(cost), reverse_cost = sign(reverse_cost); +SELECT CASE WHEN min_version('4.0.0') THEN plan(4) ELSE plan(1) END; + +CREATE OR REPLACE FUNCTION edge_cases() +RETURNS SETOF TEXT AS +$BODY$ +BEGIN + +IF NOT min_version('4.0.0') THEN + RETURN QUERY SELECT skip(1, 'Function is new on 4.0.0'); + RETURN; +END IF; + +/* Basic test with subset of edges */ +PREPARE basic_q AS + SELECT pgr_bandwidth( + 'SELECT id, source, target, cost, reverse_cost FROM edges WHERE id < 5' + ) AS bandwidth; + +RETURN QUERY SELECT lives_ok('basic_q', 'Basic bandwidth calculation works'); + +/* Test with different edge sets */ +PREPARE small_q AS + SELECT pgr_bandwidth( + 'SELECT id, source, target, cost, reverse_cost FROM edges WHERE id < 3' + ) AS bandwidth; + +PREPARE large_q AS + SELECT pgr_bandwidth( + 'SELECT id, source, target, cost, reverse_cost FROM edges WHERE id < 6' + ) AS bandwidth; + +RETURN QUERY SELECT lives_ok('small_q', 'Small graph bandwidth works'); +RETURN QUERY SELECT lives_ok('large_q', 'Larger graph bandwidth works'); + +/* Test with empty graph */ +PREPARE empty_q AS + SELECT pgr_bandwidth( + 'SELECT id, source, target, cost, reverse_cost FROM edges WHERE id < 0' + ) AS bandwidth; + +RETURN QUERY SELECT throws_ok('empty_q', NULL, 'Empty graph throws error'); + +END; +$BODY$ +LANGUAGE plpgsql; + +SELECT edge_cases(); + +SELECT finish(); +ROLLBACK; diff --git a/pgtap/metrics/bandwidth/inner_query.pg b/pgtap/metrics/bandwidth/inner_query.pg new file mode 100644 index 00000000000..8185dd9e378 --- /dev/null +++ b/pgtap/metrics/bandwidth/inner_query.pg @@ -0,0 +1,45 @@ + +/*PGR-GNU***************************************************************** + +Copyright (c) 2025 pgRouting developers +Mail: project@pgrouting.org + +------ +This program is free software; you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 2 of the License, or +(at your option) any later version. +This program is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. +You should have received a copy of the GNU General Public License +along with this program; if not, write to the Free Software +Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. + ********************************************************************PGR-GNU*/ +BEGIN; + +UPDATE edges SET cost = sign(cost), reverse_cost = sign(reverse_cost); +SELECT CASE WHEN min_version('4.0.0') THEN plan(54) ELSE plan(1) END; + +CREATE OR REPLACE FUNCTION inner_query() +RETURNS SETOF TEXT AS +$BODY$ +BEGIN + +IF NOT min_version('4.0.0') THEN + RETURN QUERY SELECT skip(1, 'Function is new on 4.0.0'); + RETURN; +END IF; + +RETURN QUERY +SELECT style_dijkstra('pgr_bandwidth(', ')'); + +END; +$BODY$ +LANGUAGE plpgsql; + +SELECT inner_query(); + +SELECT finish(); +ROLLBACK; diff --git a/pgtap/metrics/bandwidth/no_crash_test.pg b/pgtap/metrics/bandwidth/no_crash_test.pg new file mode 100644 index 00000000000..469b855f9c6 --- /dev/null +++ b/pgtap/metrics/bandwidth/no_crash_test.pg @@ -0,0 +1,64 @@ + +/*PGR-GNU***************************************************************** + +Copyright (c) 2025 pgRouting developers +Mail: project@pgrouting.org + +------ +This program is free software; you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 2 of the License, or +(at your option) any later version. +This program is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. +You should have received a copy of the GNU General Public License +along with this program; if not, write to the Free Software +Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. + ********************************************************************PGR-GNU*/ +BEGIN; + +UPDATE edges SET cost = sign(cost), reverse_cost = sign(reverse_cost); +SELECT CASE WHEN min_version('4.0.0') THEN plan(4) ELSE plan(1) END; + +PREPARE edges_q AS +SELECT id, source, target, cost, reverse_cost FROM edges; + +PREPARE null_ret AS +SELECT id FROM vertices WHERE id IN (-1); + +PREPARE null_ret_arr AS +SELECT array_agg(id) FROM vertices WHERE id IN (-1); + + +CREATE OR REPLACE FUNCTION no_crash() +RETURNS SETOF TEXT AS +$BODY$ +DECLARE +params TEXT[]; +subs TEXT[]; +BEGIN + IF NOT min_version('4.0.0') THEN + RETURN QUERY SELECT skip(1, 'Function is new on 4.0.0'); + RETURN; + END IF; + + params = ARRAY[ + '$$SELECT id, source, target, cost, reverse_cost FROM edges$$' + ]::TEXT[]; + subs = ARRAY[ + 'NULL' + ]::TEXT[]; + + RETURN query SELECT * FROM no_crash_test('pgr_bandwidth', params, subs); + +END +$BODY$ +LANGUAGE plpgsql VOLATILE; + + +SELECT * FROM no_crash(); + +SELECT finish(); +ROLLBACK; diff --git a/pgtap/metrics/bandwidth/types_check.pg b/pgtap/metrics/bandwidth/types_check.pg new file mode 100644 index 00000000000..6146a33ff99 --- /dev/null +++ b/pgtap/metrics/bandwidth/types_check.pg @@ -0,0 +1,56 @@ + +/*PGR-GNU***************************************************************** + +Copyright (c) 2025 pgRouting developers +Mail: project@pgrouting.org + +------ +This program is free software; you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 2 of the License, or +(at your option) any later version. +This program is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. +You should have received a copy of the GNU General Public License +along with this program; if not, write to the Free Software +Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. + ********************************************************************PGR-GNU*/ +BEGIN; + +SELECT CASE WHEN min_version('4.0.0') THEN plan(5) ELSE plan(1) END; + +CREATE OR REPLACE FUNCTION types_check() +RETURNS SETOF TEXT AS +$BODY$ +BEGIN + + IF NOT min_version('4.0.0') THEN + RETURN QUERY SELECT skip(1, 'pgr_bandwidth:Function is new on 4.0.0'); + RETURN; + END IF; + + RETURN QUERY SELECT has_function('pgr_bandwidth'); + RETURN QUERY SELECT has_function('pgr_bandwidth', ARRAY['text']); + RETURN QUERY SELECT function_returns('pgr_bandwidth', ARRAY['text'], 'bigint'); + + RETURN QUERY + SELECT function_args_eq('pgr_bandwidth', + $$SELECT ('{"",bandwidth}'::TEXT[]) $$ + ); + + RETURN QUERY + SELECT function_types_eq('pgr_bandwidth', + $$VALUES + ('{text, int8}'::TEXT[]) + $$ + ); +END; +$BODY$ +LANGUAGE plpgsql; + +SELECT types_check(); + +SELECT * FROM finish(); +ROLLBACK; diff --git a/sql/metrics/CMakeLists.txt b/sql/metrics/CMakeLists.txt index 9b748324e2d..0fe6c65089e 100644 --- a/sql/metrics/CMakeLists.txt +++ b/sql/metrics/CMakeLists.txt @@ -3,6 +3,8 @@ SET(LOCAL_FILES _betweennessCentrality.sql betweennessCentrality.sql degree.sql + _bandwidth.sql + bandwidth.sql ) foreach (f ${LOCAL_FILES}) diff --git a/sql/metrics/_bandwidth.sql b/sql/metrics/_bandwidth.sql new file mode 100644 index 00000000000..96cc4612787 --- /dev/null +++ b/sql/metrics/_bandwidth.sql @@ -0,0 +1,44 @@ +/*PGR-GNU***************************************************************** + +File: _bandwidth.sql + +Template: +Copyright (c) 2025 pgRouting developers +Mail: project@pgrouting.org + +Function developer: +Copyright (c) 2025 Saloni Kumari +Mail: chaudharysaloni2510 at gmail.com + +This program is free software; you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 2 of the License, or +(at your option) any later version. + +This program is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. + +You should have received a copy of the GNU General Public License +along with this program; if not, write to the Free Software +Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. + +********************************************************************PGR-GNU*/ + +-------------------------------- +-- _pgr_bandwidth +-------------------------------- +--v4.0 +CREATE FUNCTION _pgr_bandwidth( + TEXT, + + OUT bandwidth BIGINT +) +RETURNS BIGINT AS +'MODULE_PATHNAME' +LANGUAGE C VOLATILE STRICT; + +-- COMMENTS +COMMENT ON FUNCTION _pgr_bandwidth(TEXT) +IS 'pgRouting internal function'; diff --git a/sql/metrics/bandwidth.sql b/sql/metrics/bandwidth.sql new file mode 100644 index 00000000000..afc22b1fe28 --- /dev/null +++ b/sql/metrics/bandwidth.sql @@ -0,0 +1,56 @@ +/*PGR-GNU***************************************************************** + +File: bandwidth.sql + +Template: +Copyright (c) 2025 pgRouting developers +Mail: project@pgrouting.org + +Function developer: +Copyright (c) 2025 Saloni Kumari +Mail: chaudharysaloni2510 at gmail.com + +------ + +This program is free software; you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 2 of the License, or +(at your option) any later version. + +This program is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. + +You should have received a copy of the GNU General Public License +along with this program; if not, write to the Free Software +Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. + + ********************************************************************PGR-GNU*/ + +--v4.0 +CREATE FUNCTION pgr_bandwidth( + TEXT, -- edges_sql (required) + + OUT bandwidth BIGINT +) +RETURNS BIGINT +AS +$BODY$ + SELECT bandwidth FROM _pgr_bandwidth(_pgr_get_statement($1)); +$BODY$ +LANGUAGE SQL VOLATILE STRICT; + +-- COMMENTS + +COMMENT ON FUNCTION pgr_bandwidth(TEXT) +IS 'pgr_bandwidth +- EXPERIMENTAL +- Calculates the bandwidth of graph components based on current vertex ordering. +- Parameters: + - edges SQL with columns: id, source, target, cost [, reverse_cost] +- Returns: + - bandwidth BIGINT +- Documentation: + - ${PROJECT_DOC_LINK}/pgr_bandwidth.html +'; diff --git a/sql/sigs/pgrouting--4.0.sig b/sql/sigs/pgrouting--4.0.sig index 4169adc6097..b3cc81bfa55 100644 --- a/sql/sigs/pgrouting--4.0.sig +++ b/sql/sigs/pgrouting--4.0.sig @@ -14,6 +14,8 @@ pgr_astar(text,bigint,anyarray,boolean,integer,double precision,double precision pgr_astar(text,bigint,bigint,boolean,integer,double precision,double precision) pgr_astar(text,text,boolean,integer,double precision,double precision) _pgr_astar(text,text,boolean,integer,double precision,double precision,boolean) +_pgr_bandwidth(text) +pgr_bandwidth(text) pgr_bdastarcostmatrix(text,anyarray,boolean,integer,numeric,numeric) pgr_bdastarcost(text,anyarray,anyarray,boolean,integer,numeric,numeric) pgr_bdastarcost(text,anyarray,bigint,boolean,integer,numeric,numeric) diff --git a/src/metrics/CMakeLists.txt b/src/metrics/CMakeLists.txt index c88a1dfd8eb..806ec12fd26 100644 --- a/src/metrics/CMakeLists.txt +++ b/src/metrics/CMakeLists.txt @@ -1,4 +1,7 @@ ADD_LIBRARY(metrics OBJECT betweennessCentrality.c betweennessCentrality_driver.cpp + bandwidth.c + metrics_driver.cpp + metrics_process.cpp ) diff --git a/src/metrics/bandwidth.c b/src/metrics/bandwidth.c new file mode 100644 index 00000000000..b947b021eb9 --- /dev/null +++ b/src/metrics/bandwidth.c @@ -0,0 +1,61 @@ +/*PGR-GNU***************************************************************** +File: bandwidth.c + +Generated with Template by: +Copyright (c) 2025 pgRouting developers +Mail: project@pgrouting.org + +Function's developer: +Copyright (c) 2025 Saloni Kumari +Mail: chaudharysaloni2510 at gmail.com + +------ + +This program is free software; you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 2 of the License, or +(at your option) any later version. + +This program is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. + +You should have received a copy of the GNU General Public License +along with this program; if not, write to the Free Software +Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. + + ********************************************************************PGR-GNU*/ + +#include +#include "c_common/postgres_connection.h" + +#include "c_types/iid_t_rt.h" +#include "c_common/debug_macro.h" +#include "c_common/e_report.h" +#include "c_common/time_msg.h" + +#include "process/metrics_process.h" + +PGDLLEXPORT Datum _pgr_bandwidth(PG_FUNCTION_ARGS); +PG_FUNCTION_INFO_V1(_pgr_bandwidth); + + +PGDLLEXPORT Datum +_pgr_bandwidth(PG_FUNCTION_ARGS) { + IID_t_rt *result_tuples = NULL; + size_t result_count = 0; + + pgr_process_metrics( + text_to_cstring(PG_GETARG_TEXT_P(0)), + 0, /* bandwidth */ + &result_tuples, + &result_count); + + if (result_count == 0) { + PG_RETURN_UINT64(0); + } else { + PG_RETURN_UINT64((uint64_t)result_tuples[0].from_vid); + } +} + diff --git a/src/metrics/metrics_driver.cpp b/src/metrics/metrics_driver.cpp new file mode 100644 index 00000000000..c05fa4119b3 --- /dev/null +++ b/src/metrics/metrics_driver.cpp @@ -0,0 +1,114 @@ +/*PGR-GNU***************************************************************** +File: allpairs_driver.cpp + +Generated with Template by: +Copyright (c) 2025 pgRouting developers +Mail: project@pgrouting.org + +Developer: +Copyright (c) 2025 Saloni Kumari +Mail: chaudharysaloni2510 at gmail.com + +------ + +This program is free software; you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 2 of the License, or +(at your option) any later version. + +This program is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. + +You should have received a copy of the GNU General Public License +along with this program; if not, write to the Free Software +Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. + +********************************************************************PGR-GNU*/ + +#include "drivers/metrics_driver.hpp" + +#include +#include +#include + +#include "metrics/bandwidth.hpp" +#include "cpp_common/pgdata_getters.hpp" +#include "cpp_common/assert.hpp" +#include "cpp_common/to_postgres.hpp" +#include "c_types/iid_t_rt.h" + +void +do_metrics( + std::string edges_sql, + int which, + + IID_t_rt **return_tuples, + size_t *return_count, + char ** log_msg, + char ** err_msg) { + using pgrouting::to_pg_msg; + using pgrouting::pgr_free; + + std::ostringstream log; + std::ostringstream err; + std::string hint; + + try { + pgassert(!(*log_msg)); + pgassert(!(*err_msg)); + pgassert(!(*return_tuples)); + pgassert(*return_count == 0); + + hint = edges_sql; + auto edges = pgrouting::pgget::get_edges(std::string(edges_sql), true, true); + + if (edges.empty()) { + throw std::string("No edges found"); + } + + hint = ""; + + auto vertices(pgrouting::extract_vertices(edges)); + pgrouting::UndirectedGraph undigraph(vertices); + + undigraph.insert_edges(edges); + + uint64_t result = 0; + + if (which == 0) { + log << "call the function which calculates the bandwidth"; + result = pgrouting::metrics::bandwidth(undigraph); + } + + log << "result = " << result; + + *return_tuples = new IID_t_rt[1]; + (*return_tuples)[0].from_vid = static_cast(result); + *return_count = 1; + + *log_msg = to_pg_msg(log); + } catch (AssertFailedException &except) { + (*return_tuples) = pgr_free(*return_tuples); + (*return_count) = 0; + err << except.what(); + *err_msg = to_pg_msg(err); + *log_msg = to_pg_msg(log); + } catch (const std::string &ex) { + *err_msg = to_pg_msg(ex); + *log_msg = hint.empty()? to_pg_msg(hint) : to_pg_msg(log); + } catch (std::exception &except) { + (*return_tuples) = pgr_free(*return_tuples); + (*return_count) = 0; + err << except.what(); + *err_msg = to_pg_msg(err); + *log_msg = to_pg_msg(log); + } catch(...) { + (*return_tuples) = pgr_free(*return_tuples); + (*return_count) = 0; + err << "Caught unknown exception!"; + *err_msg = to_pg_msg(err); + *log_msg = to_pg_msg(log); + } +} diff --git a/src/metrics/metrics_process.cpp b/src/metrics/metrics_process.cpp new file mode 100644 index 00000000000..36eabfc1d60 --- /dev/null +++ b/src/metrics/metrics_process.cpp @@ -0,0 +1,81 @@ +/*PGR-GNU***************************************************************** +File: metrics_process.cpp + +Copyright (c) 2025 pgRouting developers +Mail: project@pgrouting.org + +Function's developer: +Copyright (c) 2025 Saloni Kumari +Mail: chaudharysaloni2510 at gmail.com + +Generated with Template by: +Copyright (c) 2025 pgRouting developers +Mail: project@pgrouting.org + +------ + +This program is free software; you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 2 of the License, or +(at your option) any later version. + +This program is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. + +You should have received a copy of the GNU General Public License +along with this program; if not, write to the Free Software +Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. + + ********************************************************************PGR-GNU*/ + +#include "process/metrics_process.h" + +#include + +extern "C" { +#include "c_common/postgres_connection.h" +#include "c_common/e_report.h" +#include "c_common/time_msg.h" +} + +#include "c_types/iid_t_rt.h" +#include "cpp_common/assert.hpp" +#include "drivers/metrics_driver.hpp" + +#if 0 +which = 0 -> bandwidth + +This is c++ code, linked as C code, because pgr_process_metrics is called from C code +#endif +void pgr_process_metrics(const char* edges_sql, int which, IID_t_rt **result_tuples, size_t *result_count) { + pgassert(edges_sql); + pgassert(!(*result_tuples)); + pgassert(*result_count == 0); + pgr_SPI_connect(); + char* log_msg = NULL; + char* notice_msg = NULL; + char* err_msg = NULL; + + clock_t start_t = clock(); + do_metrics( + edges_sql, + which, + result_tuples, result_count, + &log_msg, &err_msg); + + if (which == 0) { + time_msg(std::string(" processing pgr_bandwidth").c_str(), start_t, clock()); + } + + if (err_msg && (*result_tuples)) { + pfree(*result_tuples); + (*result_tuples) = NULL; + (*result_count) = 0; + } + + pgr_global_report(&log_msg, ¬ice_msg, &err_msg); + + pgr_SPI_finish(); +} diff --git a/tools/testers/no_crash_test.sql b/tools/testers/no_crash_test.sql index 15422e7b582..93d15c73f1b 100644 --- a/tools/testers/no_crash_test.sql +++ b/tools/testers/no_crash_test.sql @@ -33,7 +33,7 @@ BEGIN ELSE IF func='pgr_isplanar' THEN RETURN query SELECT * FROM isnt_empty(q1, 'isnt_empty' || q1); - ELSIF func='pgr_maxFlow' OR func='pgr_maxFlowMinCost_Cost' THEN + ELSIF func='pgr_maxFlow' OR func='pgr_maxFlowMinCost_Cost' OR func = 'pgr_bandwidth' THEN RETURN query SELECT * FROM set_eq(q1, 'SELECT NULL::BIGINT', 'set_eq' || q1); ELSE RETURN query SELECT * FROM is_empty(q1, 'is_empty' || q1);