can we use stable sort for tdigest
维护者通常 1 天内回复
还没有人认领这个 Issue。
评估
调研方向
从 t-digest 的合并逻辑开始，其中 centroids 按值和索引排序。将该排序与 issue 中引用的 core/src/main/java/com/tdunning/math/stats/Sort.java 进行比较，然后验证具有相同值的 centroids 是否以确定性的顺序排列，并产生一致的合并结果。
由索引模型根据 Issue 内容生成。
描述
the sort on centroids (v,w) -> (value, weight) in tdigest merge uses the sort based on value (v) and index -> therefore if we have centroids like (200,1)(100,3)(300,2)(100,1) then at merge it can be sorted to 2 states :
- (100,1)(100,3)(200,1)(300,2)
- (100,3)(100,1)(200,1)(300,2)
due to which the merging result can differ
other than that we can use sorting based on value (v) and weight (w) as in
https://github.com/tdunning/t-digest/blob/main/core/src/main/java/com/tdunning/math/stats/Sort.java
and this will make the sort stable and remove variance in result
- 主要语言
- Java
- 星标
- 958
- 派生
- 226
- 平均合并
- 2 天 5 小时
- 30 天内合并 PR
- 15
环境准备
这个项目没有提供开发容器、Dockerfile 或贡献指南，环境需要你自己搭建：先看它的 README，通用步骤见我们的新手贡献指南。
从这里开始
- 先读完整个 Issue，再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库，在一个分支上完成修改。
- 提交 Pull Request，并在描述里引用这个 Issue 编号。
apache/datasketches-java 的其他 Issue
-
难度 2/5 1-3 小时 新手友好度 65/100
apache/datasketches-java#731 · 16 条评论 ·
维护者通常 1 天内回复
-
难度 3/5 1-2 天 新手友好度 35/100
apache/datasketches-java#720 · 3 条评论 ·
维护者通常 1 天内回复
-
难度 3/5 1-2 天 新手友好度 45/100
apache/datasketches-java#693 · 13 条评论 ·
维护者通常 1 天内回复
-
难度 5/5 一周以上 新手友好度 30/100
apache/datasketches-java#647 · 5 条评论 ·
维护者通常 1 天内回复
-
难度 5/5 一周以上 新手友好度 25/100
apache/datasketches-java#569 ·
维护者通常 1 天内回复
查看 apache/datasketches-java 的全部 Issue
相似的 Issue
-
难度 1/5 1-3 小时 新手友好度 88/100
-
[Bug] The shared instance selector's placeholder and no-match text ignore the display language可能已有人在做 关联的 PR 仍在进行中或已合并。 未关闭
难度 2/5 1-3 小时 新手友好度 90/100
apache/rocketmq-dashboard#5561 ·
维护者通常 3 天内回复
-
enhancement
难度 2/5 1-3 小时 新手友好度 68/100
维护者通常 1 天内回复
-
bug good first issue help wanted priority medium size S
难度 2/5 1-3 小时 新手友好度 84/100
martin-francois/symphony-trello#776 · 1 条评论 ·
维护者通常 1 天内回复
-
Console.printHex未关闭good first issue kernel
难度 2/5 1-3 小时 新手友好度 88/100
JackFurton/who-would-build-a-kernel-in-java#33 · 2 条评论 ·
维护者通常 1 天内回复