Skip to content

Change WU FAN into lower class #415

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 153 commits into
base: develop
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
153 commits
Select commit Hold shift + click to select a range
b16e9da
MacOS issues with size_t, closes GH-2588
pramsey Nov 24, 2023
3676d04
pumpup to 3.6.1
cvvergara Nov 24, 2023
ba81f5b
testing with postgres 16
cvvergara Nov 24, 2023
746d357
:book: documenting fix done for the release 3.6.1
cvvergara Nov 24, 2023
df70fd8
Marking as todo a failing test
cvvergara Nov 24, 2023
d225458
Adding automatic test on macos.yml
cvvergara Nov 25, 2023
3e66f5e
Only compilation macos, disable test
cvvergara Nov 25, 2023
d809b26
Pump up version to v3.6.2
cvvergara Jan 15, 2024
a7ee4de
Update notes2news script and applying it
cvvergara Jan 6, 2024
5d8e937
[CI] testing NEWS.md instead of NEWS
cvvergara Jan 6, 2024
68d472c
Adjusting variables for the update script
cvvergara Dec 31, 2023
074647e
Fixing issue 2602 (#2604)
cvvergara Jan 15, 2024
43f9568
[CI] add boost 1.83 and fix typo, [doc] update README
cvvergara Jan 6, 2024
c947483
(doc) Fixing index page
cvvergara Feb 4, 2024
22c7535
(lint) Fixing lint errors
cvvergara Feb 4, 2024
6432d9e
(doc) updating changes
cvvergara Feb 4, 2024
6f6e160
Update mailing list to discourse
cvvergara Feb 4, 2024
24d25b3
Add macos-14 to macos CI (#2619)
sanak Mar 15, 2024
6b9b648
[actions] Update release script to use NEWS.md
krashish8 Mar 31, 2024
f3e3ff4
Added wifiBlack to contributors in pgRouting-introduction.rst
wifiBlack Aug 6, 2024
c89addc
Bump actions/checkout from 3 to 4
dependabot[bot] Oct 27, 2023
4f6dff8
Bump actions/setup-python from 4 to 5
dependabot[bot] Dec 11, 2023
3501d70
Pump up version to 3.6.3
cvvergara Oct 9, 2024
fea7377
(build) explicitly require postgres 11 as min version
cvvergara Oct 10, 2024
a454599
(CI) adding a clang tidy check
cvvergara Oct 9, 2024
a72816b
(lint) removing unused developer tool
cvvergara Oct 9, 2024
09d372e
(CI) Ignore false positive on code checker script
cvvergara Oct 9, 2024
b7ce3a4
(CI) adding test for ububtu-22.04
cvvergara Oct 9, 2024
e0c52b0
(CI) adding workflow_dispatch & some cleanup
cvvergara Oct 9, 2024
e7f3fee
(CI) removing update test from versions that could not compile with g…
cvvergara Oct 9, 2024
afb7e21
(lint) fixing lint errors
cvvergara Oct 9, 2024
5a4f62d
(CI,docqueries) edgeDisjointPaths results change on 24.04
cvvergara Oct 9, 2024
97c1ae5
(pgtap) fix syntax error
cvvergara Oct 9, 2024
c48e2fc
(clang) fixing clang 18 warnings
cvvergara Oct 10, 2024
084a843
(doc) updating release notes and NEWS
cvvergara Oct 10, 2024
19bde3f
Remove the Boost_VERSION_MACRO define from C++
vslashg Oct 3, 2023
dc46ab1
(doc) Getting changes from develop
cvvergara Oct 10, 2024
9a93fef
(locale) getting latest translations
cvvergara Oct 10, 2024
366a066
(CI/doc) Update to include zh_Hans
cvvergara Oct 10, 2024
c5cb8f9
(C++) adding missing include to be fully compatible with C++13
cvvergara Oct 12, 2024
ad4ec16
fix clang-tidy error
cvvergara Oct 12, 2024
63f3a02
(docqueries/stoerWagner) updating results to boost used in CI
cvvergara Oct 12, 2024
ca67bb8
(C++) fix guard to new name
cvvergara Oct 12, 2024
4dc2813
(doc) documenting changes
cvvergara Oct 12, 2024
092642d
(CI) Just one file for all languages on release
cvvergara Oct 12, 2024
54bc910
(CI) boost graph v0.86 has fixes in functions we use
cvvergara Oct 13, 2024
7f51b7b
(license test) fix docqueries license test
cvvergara Oct 10, 2024
e1a44be
Update release actions
krashish8 Oct 16, 2024
ac71b4e
Bump softprops/action-gh-release from 1 to 2
dependabot[bot] Oct 14, 2024
fb80779
Fixing merge conflicts
cvvergara Oct 24, 2024
84c2399
Some changes that were not marked as conflicts
cvvergara Oct 24, 2024
d5376af
Fix requires
rdunklau Nov 6, 2024
6c8dcbb
Merge pull request #2675 from cvvergara/resolve-pr-merge-conflicts-de…
cvvergara Nov 9, 2024
e023e81
Merge pull request #2676 from rdunklau/patch-1
cvvergara Nov 9, 2024
d3fc9ce
Pump up to 3.7.1
cvvergara Dec 11, 2024
ac06dcf
Merge pull request #2685 from cvvergara/pumpup-to-3.7.1
cvvergara Dec 11, 2024
5b6fa4d
Update test done with boost 56
cvvergara Dec 16, 2024
5f6e309
(docqueries) remove pseudo-test
cvvergara Oct 26, 2024
ac655ce
(src) fix for points on an edge vertex
cvvergara Oct 26, 2024
395b4e2
(pgtap/withPoints) tests having point in vertex
cvvergara Dec 14, 2024
16854d5
Updating NEWS & release notes
cvvergara Dec 16, 2024
2db148c
(Dmatrix) Add missing include directive
cvvergara Dec 17, 2024
ba68479
(Dmatrix) add missing include
cvvergara Dec 17, 2024
e9aef89
Removing duplicated test and using unnest
cvvergara Dec 17, 2024
6e252a6
Yet again another unnest fix
cvvergara Dec 17, 2024
d3079a3
Testing Postgres 17
cvvergara Dec 17, 2024
46814ca
(trsp/handler) refining trspHandler class
cvvergara Dec 19, 2024
ff2bbab
(doc) Updating release notes
cvvergara Dec 19, 2024
385c0de
Cleanup index page (#2703)
cvvergara Dec 23, 2024
e4cc807
Pump up to v3.7.2
cvvergara Jan 6, 2025
ae34f13
Fix #2706: pgr_betweennessCentrality
cvvergara Jan 6, 2025
4736534
Fix #2707 include cstdint
cvvergara Jan 6, 2025
a1ebfe5
(build) Adding policies and cmake min version set to 3.12
cvvergara Jan 7, 2025
da9e125
(CI/winnie) simplify code of winnie build script
cvvergara Jan 9, 2025
f659ead
(doc) Standardizing the documentation
cvvergara Jan 10, 2025
756d8fd
Merge pull request #2717 from cvvergara/documentation-standard
cvvergara Jan 15, 2025
2ec6c76
(doc) standardize documentation
cvvergara Jan 15, 2025
4a68cd3
(doc) fixing typo
cvvergara Jan 15, 2025
c16f1b5
Fixing docqueries generator flag -level & updating developer tools (#…
cvvergara Jan 19, 2025
bf1d91e
(C++/performance) Removing passing c_str() to a function that takes s…
cvvergara Jan 19, 2025
f2053ee
Added wifiBlack to contributors in pgRouting-introduction.rst
Jan 23, 2025
d02970c
Update doc/src/pgRouting-introduction.rst
wifiBlack Jan 23, 2025
acd9894
Make sure `CMP0148` exists
lnicola Jan 23, 2025
85b809d
Merge pull request #2728 from lnicola/patch-1
cvvergara Jan 24, 2025
90ddfc7
Pumpup to 3.7.3 and documenting fix
cvvergara Jan 27, 2025
2fb54e4
Adjusting pumpup to set minor version in locale files
cvvergara Feb 12, 2025
acb9bd1
Pump up to 3.8.0
cvvergara Feb 23, 2025
3a16043
(doc) Simplifying migration, backport doc fixes from develop
cvvergara Feb 11, 2025
0d22716
(CI) adjusting update-locale to work on push
cvvergara Feb 12, 2025
26d7d9f
Fix spelling: Adjecent -> Adjacent
cvvergara Feb 27, 2025
6095aa3
Fixing code rabit issues
cvvergara Feb 27, 2025
68eb5a4
Update locale: commit 6095aa328
github-actions[bot] Feb 27, 2025
cf9c792
Merge pull request #2764 from cvvergara/pumpup-to-3.8.0
cvvergara Feb 27, 2025
a5196af
Adjusting page_history.js fixed logic to have shorter array of renames
cvvergara Feb 16, 2025
720fe01
Using rabbit recomendations
cvvergara Feb 27, 2025
ad95e50
renaming: spanningTree-family.rst -> spanningTree-category.rst
cvvergara Feb 14, 2025
9368ebc
Update locale: commit ad95e503d
github-actions[bot] Feb 27, 2025
49bf02b
Merge pull request #2769 from cvvergara/issue-2768-rename-to-panningT…
cvvergara Feb 27, 2025
373dd66
(internal SQL) Throw PostgreSQL errmsg, hint and error code
cvvergara Feb 20, 2025
695af1e
Work on rabbit suggestions
cvvergara Feb 27, 2025
8f010b2
Update locale: commit 695af1e09
github-actions[bot] Feb 27, 2025
996a349
Merge pull request #2771 from cvvergara/issue-2770-improve-internal-f…
cvvergara Feb 27, 2025
4fdb120
pgr_extractVertices promoted to official
cvvergara Feb 26, 2025
1fce8c9
Update locale: commit 4fdb120d1
github-actions[bot] Mar 1, 2025
053ed0c
Merge pull request #2773 from cvvergara/issue-2772-promote-pgr_extrac…
cvvergara Mar 2, 2025
b95eb83
(pgr_findCloseEdges) Remove partial option
cvvergara Mar 2, 2025
3ee3565
(pgtap/degree) add todo on edge_cases test
cvvergara Mar 2, 2025
80fe73a
Update locale: commit da0c2ceb0
github-actions[bot] Mar 2, 2025
a02e055
(pgr_findCloseEdges) promotion to official
cvvergara Mar 3, 2025
4e64d97
Update locale: commit 931adb3cd
github-actions[bot] Mar 3, 2025
2349687
Update my name into lower class
Mar 4, 2025
e895936
Merge branch 'pgRouting:main' into wifiBlack-test
wifiBlack Mar 4, 2025
99ba589
Collapse warnings of proposed and expermiental
cvvergara Mar 4, 2025
fe26354
(pgr_degree) Moving to metrics family
cvvergara Mar 4, 2025
9c8acfc
(pgr_degree) fixing issues detected
cvvergara Mar 4, 2025
b20b80a
(pgr_degree) Adding new overload with only edges SQL
cvvergara Feb 26, 2025
0020b47
(pgr_degree) promoting to official
cvvergara Mar 4, 2025
5540c89
(sampledata/pgtap) use of pgr_findCloseEdges depends on version
cvvergara Mar 7, 2025
e2fbbcc
Fix of build-extension-update-files.pl
cvvergara Mar 8, 2025
8e757a0
(CI) adding sphinx-collapse to workflows
cvvergara Mar 6, 2025
64138b3
(CI/update) port test from main
cvvergara Mar 8, 2025
7536a32
(pgr_degree) Fixing index on documentation
cvvergara Mar 8, 2025
5d7128f
Update locale: commit db51a686d
github-actions[bot] Mar 8, 2025
24e2695
(contraction/pgtap) reorganizing subdirectory)
cvvergara Mar 17, 2025
efdf563
(contraction/pgtap) the tests that need to pass
cvvergara Mar 20, 2025
087f65c
(contraction/docqueries) Ajusting the documentation queries
cvvergara Mar 20, 2025
06158bd
(contraction/sql) The new signature and deprecation of the other
cvvergara Mar 20, 2025
0db1630
(contraction/doc) Updating and refinement of the documentation
cvvergara Mar 20, 2025
b01af56
(lint) removing files no longer in use
cvvergara Mar 20, 2025
daec4dd
(doc) documenting changes on release notes & NEWS
cvvergara Mar 20, 2025
6b454f0
Update locale: commit 7ea07eb9a
github-actions[bot] Mar 21, 2025
cf2eaf1
(contraction/pgtap) moving functions to function file
cvvergara Mar 21, 2025
e6d302b
(contraction/sql) fixing parameter mismatch on notice
cvvergara Mar 21, 2025
3bb5624
(contraction/doc) improving readability
cvvergara Mar 21, 2025
6f468d5
Update locale: commit cf2d5af00
github-actions[bot] Mar 21, 2025
f26be53
(contractionDeadEnd/pgtap) the tests that need to pass
cvvergara Mar 21, 2025
24b18c6
(contractionDeadEnd/sql) The new function
cvvergara Mar 21, 2025
3b79e70
(contractionDeadEnd/docqueries) Creating the documentation queries
cvvergara Mar 21, 2025
6bd3ea3
(contractionDeadEnd/doc) Adding documentation
cvvergara Mar 21, 2025
1d58473
(doc) documenting changes on release notes & NEWS
cvvergara Mar 21, 2025
b5c4a39
Update locale: commit 4defed035
github-actions[bot] Mar 22, 2025
7cf4fe0
(contractionDeadEnd/pgtap) using prepared functions on tools
cvvergara Mar 22, 2025
1db3aba
(contractionDeadEnd/pgtap) using rabbit suggestions
cvvergara Mar 22, 2025
7aeb88c
Update locale: commit 99b6059e7
github-actions[bot] Mar 22, 2025
1f51838
(contractionDeadEnd/docqueries) adding the missing change on the resu…
cvvergara Mar 22, 2025
3e1b361
(contractionLinear/pgtap) the tests that need to pass
cvvergara Mar 22, 2025
e07e573
(contractionLinear/sql) The new function
cvvergara Mar 22, 2025
53aea12
(contractionLinear/docqueries) Creating the documentation queries
cvvergara Mar 22, 2025
9db5b2b
(contractionDeadEnd/doc) Adding documentation
cvvergara Mar 22, 2025
64781ce
(doc) documenting changes on release notes & NEWS
cvvergara Mar 22, 2025
6713805
Using rabbit suggestions
cvvergara Mar 23, 2025
2cd5598
Update locale: commit 44b4bf9bc3
github-actions[bot] Mar 23, 2025
fe1d3db
Merge branch 'pgRouting:main' into wifiBlack-test
wifiBlack Apr 1, 2025
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
2 changes: 1 addition & 1 deletion .github/workflows/boost_version.yml
Original file line number Diff line number Diff line change
Expand Up @@ -131,5 +131,5 @@ jobs:
sudo service postgresql start
psql -c "CREATE DATABASE ___pgr___test___;"
DIR=$(git rev-parse --show-toplevel)
bash "${DIR}/tools/testers/setup_db.sh" "${PGPORT}" ___pgr___test___ "${PG_RUNNER_USER}" "3.7.0"
bash "${DIR}/tools/testers/setup_db.sh" "${PGPORT}" ___pgr___test___ "${PG_RUNNER_USER}" "3.8.0"
pg_prove -Q -f --normalize --directives --recurse -U "${PG_RUNNER_USER}" -d ___pgr___test___ "pgtap"
1 change: 1 addition & 0 deletions .github/workflows/release.yml
Original file line number Diff line number Diff line change
Expand Up @@ -79,6 +79,7 @@ jobs:
python -m pip install --upgrade pip
pip install Sphinx
pip install sphinx-bootstrap-theme
pip install sphinx-collapse
pip list

- name: Configure
Expand Down
2 changes: 1 addition & 1 deletion .github/workflows/ubuntu.yml
Original file line number Diff line number Diff line change
Expand Up @@ -29,7 +29,7 @@ jobs:
strategy:
fail-fast: false
matrix:
psql: [13,14,15,16]
psql: [13,14,15,16,17]
postgis: [3]
os: [ubuntu-latest, ubuntu-22.04, ubuntu-20.04]

Expand Down
10 changes: 7 additions & 3 deletions .github/workflows/update-locale.yml
Original file line number Diff line number Diff line change
Expand Up @@ -8,8 +8,12 @@ name: Update Locale
on:
workflow_dispatch:
push:
branches:
- 'develop'
paths:
- '.github/workflows/update-locale.yml'
- 'doc/**'

branches-ignore:
- 'gh-pages'

permissions:
contents: read
Expand All @@ -20,7 +24,6 @@ jobs:
contents: write # for Git to git push
name: Update Locale
runs-on: ubuntu-latest
if: ${{ github.repository_owner == 'pgRouting' }}

strategy:
fail-fast: false
Expand Down Expand Up @@ -74,6 +77,7 @@ jobs:
pip install Sphinx
pip install sphinx-bootstrap-theme
pip install sphinx-intl[transifex]
pip install sphinx-collapse
pip list

- name: Initialize mandatory git config
Expand Down
23 changes: 15 additions & 8 deletions .github/workflows/update.yml
Original file line number Diff line number Diff line change
Expand Up @@ -21,14 +21,15 @@ permissions:
contents: read

jobs:
build:
update-ver:
name: Build
runs-on: ubuntu-latest

strategy:
fail-fast: false
matrix:
old_pgr: [3.6.3, 3.6.2, 3.6.1, 3.6.0, 3.5.1, 3.5.0, 3.4.2, 3.4.1, 3.4.0, 3.3.5, 3.3.4, 3.3.3, 3.3.2, 3.3.1, 3.3.0, 3.0.0, 3.0.1, 3.0.2, 3.0.3, 3.0.4, 3.0.6, 3.1.0, 3.1.1, 3.1.2, 3.1.3, 3.2.0, 3.2.1, 3.2.2]
boost_minor: [56]
old_pgr: [3.7.3, 3.7.2, 3.7.1, 3.7.0, 3.6.3, 3.6.2, 3.6.1, 3.6.0, 3.5.1, 3.5.0, 3.4.2, 3.4.1, 3.4.0, 3.3.5, 3.3.4, 3.3.3, 3.3.2, 3.3.1, 3.3.0, 3.0.0, 3.0.1, 3.0.2, 3.0.3, 3.0.4, 3.0.6, 3.1.0, 3.1.1, 3.1.2, 3.1.3, 3.2.0, 3.2.1, 3.2.2]

steps:
- uses: actions/checkout@v4
Expand Down Expand Up @@ -63,7 +64,6 @@ jobs:
run: |
sudo apt-get update
sudo apt-get install -y \
libboost-graph-dev \
libtap-parser-sourcehandler-pgtap-perl \
postgresql-${PGVER} \
postgresql-${PGVER}-pgtap \
Expand All @@ -74,6 +74,10 @@ jobs:
python -m pip install --upgrade pip
pip install -r requirements.txt

wget https://sourceforge.net/projects/boost/files/boost/1.${{ matrix.boost_minor }}.0/boost_1_${{ matrix.boost_minor }}_0.tar.bz2
sudo tar --bzip2 -xf boost_1_${{ matrix.boost_minor }}_0.tar.bz2
sudo mv boost_1_${{ matrix.boost_minor }}_0/boost /usr/include/

- name: get old version
uses: actions/checkout@v4
with:
Expand All @@ -90,16 +94,16 @@ jobs:
cmake -DPOSTGRESQL_VERSION=${PGVER} -DCMAKE_BUILD_TYPE=Release -DWITH_DOC=OFF ..
make -j 4
sudo make install
sudo service postgresql start
createdb -p "${PGPORT}" ___pgr___test___
psql -p "${PGPORT}" -d ___pgr___test___ -c "CREATE EXTENSION pgrouting CASCADE;"

- name: Test old version before update with current tests
run: |
sudo service postgresql start
createdb -p "${PGPORT}" ___pgr___test___
psql -p "${PGPORT}" -d ___pgr___test___ -c "CREATE EXTENSION pgrouting CASCADE;"
psql -p "${PGPORT}" -d ___pgr___test___ -c "SELECT * FROM pgr_full_version();"
DIR=$(git rev-parse --show-toplevel)
bash "${DIR}/tools/testers/setup_db.sh" "${PGPORT}" ___pgr___test___ "${PG_RUNNER_USER}" "${{ matrix.old_pgr }}"
psql -p "${PGPORT}" -d ___pgr___test___ -c "SELECT * FROM pgr_full_version();"
pg_prove -Q -f --normalize --directives --recurse -U "${PG_RUNNER_USER}" -d ___pgr___test___ "pgtap"

- name: Build current version
Expand All @@ -114,14 +118,17 @@ jobs:
- name: Test old version with currrent tests after installing current
run: |
sudo service postgresql start
psql -p "${PGPORT}" -d ___pgr___test___ -c "SELECT * FROM pgr_full_version();"
dropdb -p "${PGPORT}" ___pgr___test___
createdb -p "${PGPORT}" ___pgr___test___
DIR=$(git rev-parse --show-toplevel)
bash "${DIR}/tools/testers/setup_db.sh" "${PGPORT}" ___pgr___test___ "${PG_RUNNER_USER}" "${{ matrix.old_pgr }}"
psql -p "${PGPORT}" -d ___pgr___test___ -c "SELECT * FROM pgr_full_version();"
pg_prove -Q -f --normalize --directives --recurse -U "${PG_RUNNER_USER}" -d ___pgr___test___ "pgtap"

- name: Test old version with current tests after update
run: |
sudo service postgresql start
psql -p "${PGPORT}" -d ___pgr___test___ -c "SELECT * FROM pgr_full_version();"
psql -p "${PGPORT}" -d ___pgr___test___ -c "ALTER EXTENSION pgrouting UPDATE TO '3.7.0';"
psql -p "${PGPORT}" -d ___pgr___test___ -c "ALTER EXTENSION pgrouting UPDATE TO '3.8.0';"
psql -p "${PGPORT}" -d ___pgr___test___ -c "SELECT * FROM pgr_full_version();"
pg_prove -Q -f --normalize --directives --recurse -U "${PG_RUNNER_USER}" -d ___pgr___test___ "pgtap"
1 change: 1 addition & 0 deletions .github/workflows/website.yml
Original file line number Diff line number Diff line change
Expand Up @@ -76,6 +76,7 @@ jobs:
pip install Sphinx
pip install sphinx-bootstrap-theme
pip install sphinx-intl[transifex]
pip install sphinx-collapse
pip list

- name: Configure and build documentation
Expand Down
22 changes: 19 additions & 3 deletions CMakeLists.txt
Original file line number Diff line number Diff line change
@@ -1,11 +1,23 @@
cmake_minimum_required(VERSION 3.2 FATAL_ERROR)
cmake_minimum_required(VERSION 3.12 FATAL_ERROR)

if (${CMAKE_SOURCE_DIR} STREQUAL ${CMAKE_BINARY_DIR})
message(FATAL_ERROR "In-source builds not allowed.
Please make a new directory (called a build directory) and run CMake from there.
You may need to remove CMakeCache.txt." )
endif()

if(POLICY CMP0144)
cmake_policy(SET CMP0144 OLD)
endif()

if(POLICY CMP0167)
cmake_policy(SET CMP0167 OLD)
endif()

if(POLICY CMP0148)
cmake_policy(SET CMP0148 OLD)
endif()

#---------------------------------------------
# Setting kind of build
#---------------------------------------------
Expand All @@ -18,7 +30,7 @@ include(pgr/BuildType)
#---------------------------------------------
#---------------------------------------------

project(PGROUTING VERSION 3.7.0
project(PGROUTING VERSION 3.8.0
LANGUAGES C CXX )
set(PROJECT_VERSION_DEV "")
string(TOLOWER "${PROJECT_NAME}" PROJECT_NAME_LOWER)
Expand All @@ -31,8 +43,12 @@ set(PROJECT_LIB_NAME "${PROJECT_NAME_LOWER}-${PROJECT_LIB_VERSION}")

string(TIMESTAMP COMPILATION_DATE "%Y/%m/%d" UTC)

set(MINORS 3.7 3.6 3.5 3.4 3.3 3.2 3.1 3.0 2.6)
set(MINORS 3.8 3.7 3.6 3.5 3.4 3.3 3.2 3.1 3.0 2.6)
set(OLD_SIGNATURES
3.7.3
3.7.2
3.7.1
3.7.0
3.6.3
3.6.2
3.6.1
Expand Down
Loading