[Feature] The gaph in-memory projection and and its corresponding algorithm
Maintainer thường phản hồi trong vòng 1 ngày
@javeme đang làm issue này rồi.
Từ ngày 22/11/2023.
Đánh giá
Issue này chưa được đánh giá.
Mô tả
Feature Description (功能描述)
问题描述
我司决定采用HugeGraph作为数据库，并在使用过程中需要频繁调用s-t最短路径，但是我发现最短路径算法性能在大图中很慢几乎无法使用。为了优化算法，我参考了Neo4j GDS，并在内存中实现了针对s-t边的持久化投影以重新实现了源到目标的迪杰斯特拉算法，同时还进行了一些基本的优化，包括优化的优先队列等。这些改进使得投影后的源到目标迪杰斯特拉算法的执行时间稳定在毫秒级。
我希望将我的代码贡献到HugeGraph中，以便更多用户受益于这些性能优化。
目前的问题
目前，我的代码（包括图的投影和基于投影的迪杰斯特拉算法）都存放在 hugegraph-core/src/main/java/org/apache/hugegraph/traversal 目录下。然而，我认为这不够合理，至少对于图的投影而言，因为可以优化更多的算法，应该将其放置在一个更大的包中。
提议
我希望将我的代码重新组织，并将图的投影放置在一个更合适的大包中。然而，我对于在HugeGraph中的代码组织结构并不了解，所以我需要一些建议。
具体来说，我想知道：
- 在HugeGraph中，应该将图在内存中持久化投影的代码放在哪个目录？
- 是否有任何特定的代码组织规范或命名约定我需要遵循？
- 是否需要对HugeGraph的核心代码进行修改以适应我的贡献？
感谢您的指导和建议，我期待将这些性能优化的代码成功融入HugeGraph中。
- Ngôn ngữ chính
- Java
- Star
- 3.2k
- Fork
- 640
- Merge trung bình
- 1 ngày 10 giờ
- Pull request đã merge (30 ngày)
- 89
Chuẩn bị môi trường
- Không có Dockerfile hay tệp Docker Compose
- Có mẫu pull request
- Đọc hướng dẫn đóng góp
Bắt đầu từ đâu
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Issue khác của apache/hugegraph
-
[Bug] PD task REST: balanceLeaders throws a bare HTTP 500 during the balance-shard window, and task responses cannot be told apart from a no-op or a follower answerCó thể đã có người làm @pallavithegod đã nhận 3 ngày trước. Đang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 70/100
apache/hugegraph#3231 · 2 bình luận · 1 người được giao ·
Maintainer thường phản hồi trong vòng 1 ngày
-
[Task] Establish systematic performance baselines and optimization trackingCó thể đã có người làm @contrueCT đã nhận 3 ngày trước. Đang mởhelp wanted improvement rust
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 12/100
apache/hugegraph#3346 · 2 bình luận · 1 reaction ·
Maintainer thường phản hồi trong vòng 1 ngày
-
[Bug] CI accepts obsolete PR targets after retargeting or force-pushCó thể làm lại được Pull request cho issue này đã bị đóng mà không được merge. Đang mở
Độ khó 3/5 1-2 ngày Mức phù hợp với người mới 25/100
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 48/100
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 30/100
Maintainer thường phản hồi trong vòng 1 ngày
Tất cả issue của apache/hugegraph
Issue tương tự
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 72/100
federicoiosue/Omni-Notes#1032 ·
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 78/100
unitycatalog/unitycatalog#2025 ·
Maintainer thường phản hồi trong vòng 4 ngày
-
Độ khó 1/5 1-3 giờ Mức phù hợp với người mới 78/100
krizaka/krizaka-notifications#22 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
CommandDispatcher.register returns a node that is not in the tree when the literal is already registeredCó thể đã có người làm @auraseb đã nhận hôm nay. Đang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 83/100
-
ToolCallbackProvider AutoConfiguration does not preserve tool orderCó thể đã có người làm Có pull request liên kết đang mở hoặc đã được merge. Đang mởstatus: waiting-for-triage
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 79/100
spring-projects/spring-ai#7206 ·
Maintainer thường phản hồi trong vòng 2 ngày