Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
39 commits
Select commit Hold shift + click to select a range
901a4a6
(sql, src) pgr_trspVia_withPoints: Driving side is compulsory unnamed
cvvergara Jun 22, 2025
8221479
(pgtap) pgr_trspVia_withPoints: test the new signatures with unamed d…
cvvergara Jun 22, 2025
794f400
(docqueries) pgr_trspVia_withPoints: Adjusting documentation examples
cvvergara Jun 22, 2025
920139e
(doc) pgr_trspVia_withPoints: Adjusting documentation about driving side
cvvergara Jun 22, 2025
45c603e
(sql, src) pgr_trsp_withPoints: Driving side is compulsory unnamed
cvvergara Jun 22, 2025
67efde8
(pgtap) pgr_trsp_withpoints: test the new signatures with unamed driv…
cvvergara Jun 22, 2025
44f9e3d
(docqueries) pgr_trsp_withPoints: Adjusting documentation examples
cvvergara Jun 22, 2025
6d40ba8
(doc) pgr_trsp_withPoints: Adjusting documentation about driving side
cvvergara Jun 22, 2025
785d87b
(sql, src) pgr_withPointsDD: Driving side is compulsory unnamed
cvvergara Jun 22, 2025
b3720af
(pgtap) pgr_withPointsDD: test the new signatures with unamed driving…
cvvergara Jun 22, 2025
c6f8f79
(doc) pgr_withPointsDD: Adjusting documentation about driving side
cvvergara Jun 22, 2025
27fa9d3
(sql, src) pgr_withPointsVia: Driving side is compulsory unnamed
cvvergara Jun 22, 2025
0904d3a
(pgtap) pgr_withPointsVia: test the new signatures with unamed drivin…
cvvergara Jun 22, 2025
8452b8e
(docqueries) pgr_withPointsVia: Adjusting documentation examples
cvvergara Jun 22, 2025
2741c11
(doc) pgr_withPointsVia: Adjusting documentation about driving side
cvvergara Jun 22, 2025
ad55882
(sql, src) pgr_withPoints: Driving side is compulsory unnamed
cvvergara Jun 22, 2025
9960be4
(pgtap) pgr_withPoints: test the new signatures with unamed driving side
cvvergara Jun 22, 2025
6576ccc
(docqueries) pgr_withPoints: Adjusting documentation examples
cvvergara Jun 22, 2025
93c7026
(doc) pgr_withPoints: Adjusting documentation about driving side
cvvergara Jun 22, 2025
be559ef
(sql, src) pgr_withPoints_KSP: Driving side is compulsory unnamed
cvvergara Jun 22, 2025
ea2a39f
(doc) pgr_withPointsKSP: Adjusting documentation about driving side
cvvergara Jun 22, 2025
88cd7ce
(sql) pgr_withPointsCost: Driving side is compulsory unnamed
cvvergara Jun 22, 2025
d2c007b
(pgtap) pgr_withPointsCost: test the new signatures with unamed drivi…
cvvergara Jun 22, 2025
ef5fa23
(doc) pgr_withPointsCost: Adjusting documentation about driving side
cvvergara Jun 22, 2025
92c95a9
(sql) pgr_withPointsCostMatrix: Driving side is compulsory unnamed
cvvergara Jun 22, 2025
1f66680
(pgtap) pgr_withPointsCostMatrix: test the new signatures with unamed…
cvvergara Jun 22, 2025
b0a3dfc
(doc) pgr_withPointsCostMatrix: Adjusting documentation about driving…
cvvergara Jun 22, 2025
a9a969c
(src) Using ERRCODE_WARNING_DEPRECATED_FEATURE for deprecated function
cvvergara Jun 22, 2025
07a4a9d
(build) Adjusting script to build-extension-update-files
cvvergara Jun 22, 2025
18ef7a3
(signatures) pgrouting--4.0: Adjusting for changes because of driving…
cvvergara Jun 22, 2025
b2ae399
(tools) Adjusting function tests because of driving side
cvvergara Jun 22, 2025
a4c9af6
(pgtap) Adjust other tests that use new signature or test function ch…
cvvergara Jun 22, 2025
5817e14
Adding test file for testing flags and driving side
cvvergara Jun 22, 2025
3246129
(docqueries) migration: Adjusting documentation examples
cvvergara Jun 22, 2025
c33177c
(docqueries) pgr_TSP: Adjusting documentation examples
cvvergara Jun 22, 2025
924745a
(doc) standardizing availability becuase of 4.0.0
cvvergara Jun 22, 2025
90bdc4c
(doc) Adusting to consider recent offical functions
cvvergara Jun 22, 2025
6d0286d
Adjusting NEWS about driving side changes
cvvergara Jun 22, 2025
63bd7ca
fixing NEWS
cvvergara Jun 22, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
457 changes: 307 additions & 150 deletions NEWS.md

Large diffs are not rendered by default.

12 changes: 1 addition & 11 deletions doc/categories/KSP-category.rst
Original file line number Diff line number Diff line change
Expand Up @@ -17,19 +17,9 @@ K shortest paths - Category
.. official-start

* :doc:`pgr_KSP` - Yen's algorithm based on pgr_dijkstra

.. official-end

.. include:: proposed.rst
:start-after: warning-begin
:end-before: end-warning

.. proposed-start

* :doc:`pgr_withPointsKSP` - Yen's algorithm based on pgr_withPoints

.. proposed-end

.. official-end

.. rubric:: Indices and tables

Expand Down
4 changes: 2 additions & 2 deletions doc/categories/cost-category.rst
Original file line number Diff line number Diff line change
Expand Up @@ -22,7 +22,7 @@ Cost - Category
* :doc:`pgr_bdAstarCost`
* :doc:`pgr_dijkstraCost`
* :doc:`pgr_bdDijkstraCost`
* :doc:`pgr_dijkstraNearCost`
* :doc:`pgr_withPointsCost`

.. official-end

Expand All @@ -32,7 +32,7 @@ Cost - Category

.. proposed-start

* :doc:`pgr_withPointsCost`
* :doc:`pgr_dijkstraNearCost`

.. proposed-end

Expand Down
12 changes: 1 addition & 11 deletions doc/categories/costMatrix-category.rst
Original file line number Diff line number Diff line change
Expand Up @@ -20,19 +20,9 @@ Cost Matrix - Category
* :doc:`pgr_dijkstraCostMatrix`
* :doc:`pgr_bdAstarCostMatrix`
* :doc:`pgr_bdDijkstraCostMatrix`

.. official-end


.. include:: proposed.rst
:start-after: warning-begin
:end-before: end-warning

.. proposed-start

* :doc:`pgr_withPointsCostMatrix`

.. proposed-end
.. official-end

General Information
-------------------------------------------------------------------------------
Expand Down
11 changes: 1 addition & 10 deletions doc/categories/drivingDistance-category.rst
Original file line number Diff line number Diff line change
Expand Up @@ -19,18 +19,9 @@ Driving Distance - Category
* :doc:`pgr_drivingDistance` - Driving Distance based on Dijkstra's algorithm
* :doc:`pgr_primDD` - Driving Distance based on Prim's algorithm
* :doc:`pgr_kruskalDD` - Driving Distance based on Kruskal's algorithm

.. official-end

.. include:: proposed.rst
:start-after: warning-begin
:end-before: end-warning

.. proposed-start

* :doc:`pgr_withPointsDD` - Driving Distance based on pgr_withPoints

.. proposed-end
.. official-end

Calculate nodes that are within a distance.

Expand Down
29 changes: 19 additions & 10 deletions doc/categories/via-category.rst
Original file line number Diff line number Diff line change
Expand Up @@ -14,18 +14,23 @@
Via - Category
===============================================================================

.. official-start

* :doc:`pgr_withPointsVia`
* :doc:`pgr_trspVia`
* :doc:`pgr_trspVia_withPoints`

.. official-end

.. include:: proposed.rst
:start-after: warning-begin
:end-before: end-warning

.. proposed start
.. proposed-start

* :doc:`pgr_dijkstraVia`
* :doc:`pgr_withPointsVia`
* :doc:`pgr_trspVia`
* :doc:`pgr_trspVia_withPoints`

.. proposed end
.. proposed-end

General Information
-------------------------------------------------------------------------------
Expand Down Expand Up @@ -84,28 +89,32 @@ Where:

.. list-table::
:width: 81
:widths: 14 20 7 40
:widths: auto
:header-rows: 1

* - Parameter
- Type
- Default
- Description
* - `Edges SQL`_
- ``TEXT``
-
- SQL query as described.
* - `Points SQL`_
- ``TEXT``
-
- SQL query as described.
* - **via vertices**
- ``ARRAY`` [ **ANY-INTEGER** ]
-
- Array of ordered vertices identifiers that are going to be visited.

* When positive it is considered a vertex identifier
* When negative it is considered a point identifier
* - **driving side**
- ``CHAR``
- Value in [``r``, ``R``, ``l``, ``L``, ``b``, ``B``] indicating if the driving side is:

- [``r``, ``R``] for right driving side (for directed graph only)
- [``l``, ``L``] for left driving side (for directed graph only)
- [``b``, ``B``] for both (only for undirected graph)


Where:

Expand Down
27 changes: 12 additions & 15 deletions doc/categories/withPoints-category.rst
Original file line number Diff line number Diff line change
Expand Up @@ -16,19 +16,15 @@ withPoints - Category

When points are added to the graph.

.. include:: proposed.rst
:start-after: warning-begin
:end-before: end-warning

.. proposed start
.. official-start

- :doc:`withPoints-family` - Functions based on Dijkstra algorithm.
- From the :doc:`TRSP-family`:

- :doc:`pgr_trsp_withPoints` - Vertex/Point routing with restrictions.
- :doc:`pgr_trspVia_withPoints` - Via Vertex/point routing with restrictions.

.. proposed end
.. official-end

Introduction
-------------------------------------------------------------------------------
Expand Down Expand Up @@ -126,6 +122,13 @@ Parameters
- ``ARRAY[BIGINT]``
- Array of identifiers of ending vertices. Negative values are for point’s
identifiers.
* - **driving side**
- ``CHAR``
- Value in [``r``, ``R``, ``l``, ``L``, ``b``, ``B``] indicating if the driving side is:

- [``r``, ``R``] for right driving side (for directed graph only)
- [``l``, ``L``] for left driving side (for directed graph only)
- [``b``, ``B``] for both (only for undirected graph)

.. withPoints_parameters_end

Expand All @@ -143,18 +146,12 @@ Optional parameters
- Type
- Default
- Description
* - ``driving_side``
- ``CHAR``
- ``r``
- Value in [``r``, ``l``] indicating if the driving side is:

- ``r`` for right driving side
- ``l`` for left driving side
- Any other value will be considered as ``r``
* - ``details``
- ``BOOLEAN``
- ``false``
- - When ``true`` the results will include the points that are in the path.
- For showing points stops.

- When ``true`` the results will include the points that are in the path.
- When ``false`` the results will not include the points that are in the
path.

Expand Down
6 changes: 6 additions & 0 deletions doc/contraction/pgr_contraction.rst
Original file line number Diff line number Diff line change
Expand Up @@ -22,6 +22,12 @@ vertices and edges.

.. rubric:: Availability

.. rubric:: Version 4.0.0

* Breaking change, signatures no longer available:

* pgr_contraction(text,bigint[],integer,bigint[],boolean)

.. rubric:: Version 3.8.0

* New signature:
Expand Down
42 changes: 25 additions & 17 deletions doc/max_flow/pgr_maxCardinalityMatch.rst
Original file line number Diff line number Diff line change
Expand Up @@ -19,35 +19,43 @@
``pgr_maxCardinalityMatch`` — Calculates a maximum cardinality matching in a
graph.

.. Rubric:: Availability
.. rubric:: Availability

* Version 3.4.0
.. rubric:: Version 4.0.0

* Use ``cost`` and ``reverse_cost`` on the inner query
* Results are ordered
* Works for undirected graphs.
* New signature
.. Breaking change

* pgr_maxCardinalityMatch(text) returns only ``edge`` column.
* Breaking change, signatures no longer available:

* Deprecated signature
* pgr_maxCardinalityMatch(text,boolean)

* pgr_maxCardinalityMatch(text,boolean)
.. rubric:: Version 3.4.0

* directed => ``false`` when used.
* Use ``cost`` and ``reverse_cost`` on the inner query
* Results are ordered
* Works for undirected graphs.
* New signature

* Version 3.0.0
* pgr_maxCardinalityMatch(text) returns only ``edge`` column.

* Function promoted to official.
* Deprecated signature

* Version 2.5.0
* pgr_maxCardinalityMatch(text,boolean)

* Renamed from ``pgr_maximumCardinalityMatching``
* Function promoted to proposed.
* directed => ``false`` when used.

* Version 2.3.0
.. rubric:: Version 3.0.0

* New experimental function.
* Function promoted to official.

.. rubric:: Version 2.5.0

* Renamed from ``pgr_maximumCardinalityMatching``
* Function promoted to proposed.

.. rubric:: Version 2.3.0

* New experimental function.


Description
Expand Down
52 changes: 4 additions & 48 deletions doc/src/proposed.rst
Original file line number Diff line number Diff line change
Expand Up @@ -39,12 +39,6 @@ Proposed Functions
:start-after: proposed-start
:end-before: proposed-end

:doc:`withPoints-family`

.. include:: withPoints-family.rst
:start-after: proposed-start
:end-before: proposed-end

:doc:`transformation-family`

.. include:: transformation-family.rst
Expand All @@ -66,14 +60,8 @@ Proposed Functions
:doc:`traversal-family`

.. include:: traversal-family.rst
:start-after: official-start
:end-before: official-end

.. toctree::
:hidden:

traversal-family
coloring-family
:start-after: proposed-start
:end-before: proposed-end

.. rubric:: categories

Expand All @@ -83,43 +71,11 @@ Proposed Functions
:start-after: proposed-start
:end-before: proposed-end

:doc:`costMatrix-category`

.. include:: costMatrix-category.rst
:start-after: proposed-start
:end-before: proposed-end

:doc:`drivingDistance-category`

.. include:: drivingDistance-category.rst
:start-after: proposed-start
:end-before: proposed-end

:doc:`KSP-category`

.. include:: KSP-category.rst
:start-after: proposed-start
:end-before: proposed-end

:doc:`via-category`

.. include:: via-category.rst
:start-after: proposed start
:end-before: proposed end

:doc:`withPoints-category`

.. include:: withPoints-category.rst
:start-after: proposed start
:end-before: proposed end

.. toctree::
:hidden:

withPoints-family
KSP-category
via-category
withPoints-category
:start-after: proposed-start
:end-before: proposed-end

See Also
-------------------------------------------------------------------------------
Expand Down
Loading