pgr_hawickUniqueCircuits: new functionality
メンテナーはふだん 2 日以内に返信
まだ誰も着手していません。
評価
- 難易度
- 5/5
- 見積もり時間
- 1週間以上
- 初心者へのやさしさ
- 35/100
- issue の種類
- 機能追加
- 明瞭さ
- おおむね明確
- 活発さ
- 活発
- 技術スタック
- cpp, postgresql
調査の方向性
Read the plan in #3170 and compare the requested behavior with Boost's hawick_unique_circuits and hawick_circuits functionality. The issue does not name implementation files or tests, so first locate the existing Hawick circuits entry point and its tests. Done means adding pgr_hawickUniqueCircuits with canonical circuit handling and the listed optional filters.
索引モデルが issue の本文から書いたものです。
説明
pgr_hawickUniqueCircuits: new functionality
Boost has
- boost::hawick_unique_circuits
- boost::hawick_circuits
The function name match the equivalent functionality that boost::hawick_unique_circuits offers.
(provided previously by the wrongly named boost::hawick_circuits
Given that we base the code on boost we need to provide the equivalent functionality:
- Privode all the canonical circuits, excluding the duplicate ones due to parallel edges.
Additionally we can add new parameters to limit the output:
start_vidandstart_vidsto list all circuits where the vertices participate on.min_depthandmax_depthto limit the size of the circuits. (canonical or vertex oriented)self_loopsboolean to include or not the self loops regardless of the depth limitsu_turn_on_edgeboolean to have- when true 2 edge u turns using the same edge or
- when false whenever possible get 2 edge u turns that do not use the same edge: if not possible 2 edge u turns using the same edge will be used.
Plan:
- #3170
- Create
pgr_hawickUniqueCircuitsto match:- the equivalent functionality that boost offers with the function name.
- 主要言語
- C++
- スター
- 1.4k
- フォーク
- 397
- 平均マージ
- 2日 2時間
- マージ済み PR（30日）
- 4
環境構築
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
pgRouting/pgrouting のほかの issue
-
Boost broken links対応中かも @Nandan-Raichura-Dev が 1 日前に担当しました。 オープンEnhancement
難易度 2/5 1〜3時間 初心者へのやさしさ 68/100
pgRouting/pgrouting#3176 · コメント 1 件 ·
メンテナーはふだん 2 日以内に返信
-
Administrative Enhancement
難易度 1/5 1時間未満 初心者へのやさしさ 80/100
メンテナーはふだん 2 日以内に返信
-
points_input Developers doc対応中かも @withaman69 が 85 日前に担当しました。 オープンC/C++ Developers Doc. good first issue
難易度 2/5 1〜3時間 初心者へのやさしさ 70/100
pgRouting/pgrouting#973 · コメント 10 件 ·
メンテナーはふだん 2 日以内に返信
-
get_check_data developers doc対応中かも @withaman69 が 87 日前に担当しました。 オープンC/C++ Developers Doc. good first issue
難易度 2/5 1〜3時間 初心者へのやさしさ 70/100
pgRouting/pgrouting#972 · コメント 7 件 ·
メンテナーはふだん 2 日以内に返信
-
pgr_drivingDistance: get_depth() is O(reached × V) and dominates runtime on large graphs対応中かも @jflangenbach-casageo が 2 日前に担当しました。 オープンbug
難易度 3/5 1〜2日 初心者へのやさしさ 62/100
メンテナーはふだん 2 日以内に返信
pgRouting/pgrouting の issue をすべて見る
似ている issue
-
44-x-y bug :beetle:
難易度 1/5 1時間未満 初心者へのやさしさ 82/100
electron/electron#55528 · コメント 1 件 ·
メンテナーはふだん 1 日以内に返信
-
ai_p2 bug comp-datalake
難易度 2/5 1〜3時間 初心者へのやさしさ 85/100
ClickHouse/ClickHouse#128306 · コメント 1 件 ·
メンテナーはふだん 1 日以内に返信
-
70 Instance - Raid - Outland
難易度 1/5 1時間未満 初心者へのやさしさ 85/100
azerothcore/azerothcore-wotlk#28328 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
メンテナーはふだん 1 日以内に返信
-
Bug
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
メンテナーはふだん 1 日以内に返信