imbajin opened a new pull request, #3472:
URL: https://github.com/apache/hugegraph/pull/3472

   Mirrors 
[hugegraph/hugegraph#371](https://github.com/hugegraph/hugegraph/pull/371) from 
the existing source branch. Verification details below are reported by the 
source PR; ASF CI has not yet run for this pull request.
   
   
   
   ## 修改示意
   
   <img width="1400" height="510" alt="server371" 
src="https://github.com/user-attachments/assets/441513fc-8fa7-4d97-8775-97d5c1ea7a9c";
 />
   ## 问题
   
   自定义交叉点查询超过 `limit` 时,原实现截取 `size - 
1`,可能返回多于用户要求的交叉点。单源存在多条路径到达同一终点时,重复终点也会占用限额。
   
   ## 修改
   
   - 先对交叉点去重,再按 `limit` 截取,并保留入选交叉点对应的全部路径。
   - 单源场景保留终点首次出现的顺序;多源交集沿用原有集合语义。
   - 增加 API 回归测试,覆盖重复路径和不同限额。
   
   ## 验证情况
   
   - 将原实现和候选实现的交叉点方法提取到 Java 21 测试程序,使用最小类型桩验证单源重复路径、`limit` 为 
1、2、3、4、-1,以及双源场景:原实现的 `limit=1` 返回两个交叉点,候选实现通过检查。此结果不代表完整项目或真实服务端测试通过。
   - 新增 API 回归测试已注册于现有测试套件,但**尚未编译或运行**。当前执行环境无法通过 Git 获取完整仓库。
   - 当前提交尚未完成 Server、PD/Store CI 或真实服务端验证;大规模查询性能也尚未实测。
   


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: [email protected]

For queries about this service, please contact Infrastructure at:
[email protected]


---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to