Code

67 shortest path bounded#98

Code

Closed

SiberiaWolfP wants to merge 44 commits intomaincwida/duckpgq-extension:mainfrom 67-shortest-path-boundedcwida/duckpgq-extension:67-shortest-path-boundedCopy head branch name to clipboard

+1,841-110

Commits

Commits on Feb 8, 2024

• initial fix of issue 67, need to test further

  SiberiaWolfP

  committed
  cfe0649

  Copy full SHA for cfe0649

Commits on Feb 11, 2024

• Merge branch 'main' into 67-shortest-path-bounded

  SiberiaWolfP

  committed
  1f21138

  Copy full SHA for 1f21138

Commits on Feb 13, 2024

• Fix the bug of not being able to find longer paths

  SiberiaWolfP

  committed
  cb66073

  Copy full SHA for cb66073

• Previous commit causes unable to find shortest path

  SiberiaWolfP

  committed
  49494a0

  Copy full SHA for 49494a0

• The path returns -1 internally if it does not exist, but should not end up in the results

  SiberiaWolfP

  committed
  c90456d

  Copy full SHA for c90456d

• Fix getting stuck in a dead loop in a cyclic graph

  SiberiaWolfP

  committed
  d7a7a8a

  Copy full SHA for d7a7a8a

Commits on Feb 16, 2024

• Adding upper and lower bounds to the shortestpath function

  SiberiaWolfP

  committed
  f1076c0

  Copy full SHA for f1076c0

• Merge branch 'main' into 67-shortest-path-bounded

  SiberiaWolfP

  committed
  fd52d46

  Copy full SHA for fd52d46

• Fix bug: path always is [0]

  SiberiaWolfP

  committed
  7708373

  Copy full SHA for 7708373

• Code clean

  SiberiaWolfP

  committed
  db60bdf

  Copy full SHA for db60bdf

Commits on Feb 18, 2024

• Fix bug: stop too early

  Show description for 470ad31
  SiberiaWolfP

  committed
  470ad31

  Copy full SHA for 470ad31

• clean match.cpp

  SiberiaWolfP

  committed
  9ef7574

  Copy full SHA for 9ef7574

Commits on Feb 20, 2024

• Bug fix: src == dst search result is always 0

  SiberiaWolfP

  committed
  bf84fe3

  Copy full SHA for bf84fe3

• Merge remote-tracking branch 'origin/main' into 67-shortest-path-bounded

  SiberiaWolfP

  committed
  fbc9303

  Copy full SHA for fbc9303

• If the lower bound is not greater than 1, the high performance algorithm is invoked

  SiberiaWolfP

  committed
  79b7495

  Copy full SHA for 79b7495

• Keep the original algorithm consistent

  SiberiaWolfP

  committed
  90c6085

  Copy full SHA for 90c6085

Commits on Feb 21, 2024

• Format fix

  Dtenwolde

  committed
  0341634

  Copy full SHA for 0341634

• Comment

  Dtenwolde

  committed
  04e8e97

  Copy full SHA for 04e8e97

• Adding extra test case

  Dtenwolde

  committed
  29a17bc

  Copy full SHA for 29a17bc

• Trigger lowerbound function when lowerbound > 0

  Dtenwolde

  committed
  eb7678e

  Copy full SHA for eb7678e

• comment

  Dtenwolde

  committed
  03558fe

  Copy full SHA for 03558fe

• Revert "Trigger lowerbound function when lowerbound > 0"

  Show description for c6f0edb
  Dtenwolde

  committed
  c6f0edb

  Copy full SHA for c6f0edb

• Trigger lowerbound function when lowerbound > 0

  Dtenwolde

  committed
  ed4f5ef

  Copy full SHA for ed4f5ef

• Remove unused dst_pos

  Dtenwolde

  committed
  9f913b4

  Copy full SHA for 9f913b4

• Remove test

  Dtenwolde

  committed
  d39776f

  Copy full SHA for d39776f

• Add column

  Dtenwolde

  committed
  e17f417

  Copy full SHA for e17f417

• Remove test file

  Dtenwolde

  committed
  195ff27

  Copy full SHA for 195ff27

• Add correct test results

  Dtenwolde

  committed
  34559be

  Copy full SHA for 34559be

• Add results

  Dtenwolde

  committed
  a05525d

  Copy full SHA for a05525d

Commits on Feb 23, 2024

• Add correct resutl

  Dtenwolde

  committed
  d61e335

  Copy full SHA for d61e335

• Remove condition

  Dtenwolde

  committed
  1ccf97c

  Copy full SHA for 1ccf97c

• Remove condition

  Dtenwolde

  committed
  aa8dfa4

  Copy full SHA for aa8dfa4

Commits on Feb 26, 2024

• Implement new idea

  SiberiaWolfP

  committed
  81ca5f9

  Copy full SHA for 81ca5f9

• Merge branch '67-shortest-path-bounded' of https://github.com/cwida/duckpgq-extension into 67-shortest-path-bounded

  SiberiaWolfP

  committed
  737ab85

  Copy full SHA for 737ab85

• Merge remote-tracking branch 'origin/main' into 67-shortest-path-bounded

  SiberiaWolfP

  committed
  d3011f4

  Copy full SHA for d3011f4

Commits on Feb 27, 2024

• implement path reconstruction

  SiberiaWolfP

  committed
  40530e3

  Copy full SHA for 40530e3

Commits on Feb 28, 2024

• Updating the path record of the old algorithm

  SiberiaWolfP

  committed
  49c957f

  Copy full SHA for 49c957f

Commits on Feb 29, 2024

• Register all shortest path functions for testing

  SiberiaWolfP

  committed
  ded74bd

  Copy full SHA for ded74bd

• fix build fail

  SiberiaWolfP

  committed
  9741705

  Copy full SHA for 9741705

• Prevents completed lanes from being added to the calculation

  SiberiaWolfP

  committed
  ac54a7d

  Copy full SHA for ac54a7d

Commits on Mar 4, 2024

• Further optimization

  SiberiaWolfP

  committed
  a3fa824

  Copy full SHA for a3fa824

• make funtion template

  SiberiaWolfP

  committed
  e6ab7f1

  Copy full SHA for e6ab7f1

Commits on Mar 6, 2024

• Optimizing path logging with one-dimensional array

  SiberiaWolfP

  committed
  a1c6833

  Copy full SHA for a1c6833

• fix bug: index out of range

  SiberiaWolfP

  committed
  e307c6c

  Copy full SHA for e307c6c