UTL_MATCH.EDIT_DISTANCE_SIMILARITY rounds some half-way scores down

未关闭 适合新手
#3,110 1 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看

维护者通常 1 天内回复

@JINITAIMEI121 已经在做这个了。

开始于 2026年11月9日。

  • #3130 来自 @JINITAIMEI121 —— 未关闭

评估

难度
2/5
预计耗时
1-3 小时
新手友好度
70/100
Issue 类型
缺陷
描述清晰度
描述清楚
活跃度
活跃
技术栈
c, postgresql, sql
领域
databases

调研方向

首先找到 UTL_MATCH.EDIT_DISTANCE_SIMILARITY 的 C 实现及其现有的分数舍入测试。使用报告中的 SQL 示例重现问题,然后也检查删除 17 字节的情况。按照所述的五成取远离零方向舍入规则,两个中间值分数都舍入为 58,即为完成。

由索引模型根据 Issue 内容生成。

描述

On Oracle-mode IvorySQL master 83594b3f4663f:

SELECT UTL_MATCH.EDIT_DISTANCE_SIMILARITY(
    repeat('a', 40), repeat('a', 23) || repeat('b', 17)
);

The edit distance is 17 and the exact normalized score is 57.5. The implementation returns 57 because floating-point subtraction produces a value just below the tie. The existing rounding rule is half away from zero, so the score should be 58. Deleting 17 bytes from a 40-byte string produces the same result.

主要语言
C
星标
1.1k
派生
232
平均合并
2 天 12 小时
30 天内合并 PR
16

环境准备

这个项目没有提供开发容器、Dockerfile 或贡献指南,环境需要你自己搭建:先看它的 README,通用步骤见我们的新手贡献指南。

从这里开始

  1. 先读完整个 Issue,再读项目的贡献指南。
  2. 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
  3. Fork 仓库,在一个分支上完成修改。
  4. 提交 Pull Request,并在描述里引用这个 Issue 编号。

IvorySQL/IvorySQL 的其他 Issue

查看 IvorySQL/IvorySQL 的全部 Issue

相似的 Issue

更多 C Issue

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。