-
-
Notifications
You must be signed in to change notification settings - Fork 383
Closed
Labels
Code CleanupCode cleanup or small refactoringCode cleanup or small refactoringRemoverm of deprecated function or internal functionrm of deprecated function or internal functionTSP
Milestone
Description
- Official in version: 2.0.0
- Deprecated in v3.2.1:
- pgr_tsp(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)
- pgr_tspeuclidean(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)
Tasks:
- Remove SQL deprecated signatures and functions
- Add the signatures that do not have the TSP simulated annealing parameters
- pgtap tests to be done only on existing SQL functions
- Keeping deprecated internal C function
- Moving to legacy will happen on v5
Additionally:
- Boost's metric TSP, does not raise any exception when the graph has more than one component and the triangle inequality is not checked, therefore allow to run when the graph is incomplete and has more than 1 component.
- Separate the graph construction from the tsp function. (aka dont create the graph in the tsp code)
- Reorganize a little the implementation code
Metadata
Metadata
Assignees
Labels
Code CleanupCode cleanup or small refactoringCode cleanup or small refactoringRemoverm of deprecated function or internal functionrm of deprecated function or internal functionTSP