Skip to content

[Bug]: 名字生成器权重列为负数时 uint 转换回绕,该名字以接近 100% 的概率被选中 #1868

Open

Description

@SuellenQwQ

在提问之前...

  • 我理解 Issue 是用于反馈和解决问题的,而非吐槽评论区,将尽可能提供更多信息帮助问题解决
  • 我填写了简短且清晰明确的标题,以便开发者在翻阅 issue 列表时能快速确定大致问题。而不是“一个建议”、“卡住了”等
  • 我已查看master branch或最新测试版的更新内容,并未提及该 bug 已被修复的情况
  • 已有issue中并没有看见其他人与我反馈相同的问题

问题描述

dice/dice_name_generator.go 的 getIntList() 用 strconv.Atoi 解析权重列,但只对非整数做了防御(回退为 1),负整数会原样通过:

weight, err := strconv.Atoi(i)
if err != nil {
    _ = fmt.Errorf("权重转换出错,并非整数: %s, 来自 %s", i, rule)   // 顺带: 错误对象被丢弃, 从未记录
    weight = 1
}
result = append(result, weight)   // "-5" -> Atoi 成功 -> -5

随后 parseWeight 把它转成无符号数:

choices = append(choices, weighted.Choice[int]{Item: index, Weight: uint(weightLst[index])})

uint(-5) 在 64 位下回绕为 18446744073709551611(2^64-5)。

utils/weighted/chooser.go 的 NewChooser 溢出守卫 weight >= ^uint64(0)-total 拦不住它:total=0 时 2^64-5 < 2^64-1,检查通过;接着 total += weight 回绕,累积表变成非单调:

权重列: [-5, 1, 1, 1]
uint 转换: [2^64-5, 1, 1, 1]
totals:   [2^64-5, 2^64-4, 2^64-3, 2^64-2]   (无 error)

Pick 用 slices.BinarySearch(totals, r),r ∈ [1, 2^64-2]:r ∈ [1, 2^64-5] 的几乎整个区间都命中下标 0——也就是那个权重为负的名字。按精确区间计算:

名字 被抽中次数 / 总空间 占比
权重 -5 的名字 2^64-5 / 2^64-2 ≈ 100%
其余三个 各 1 / 2^64-2 ≈ 0%

即:权重列里出现一个负数,那个名字就从"被排除"变成"几乎必中",其余名字永远抽不到。若负权重位置靠后(之前累计权重已 ≥ 4),则会转而触发 "sum of Choice Weights exceeds max int" 错误,整条命名规则报 <语句错误>——两种表现都不是用户预期。

如何复现

  1. 在 data/names/names.xlsx 某个权重列({中文:姓名@中文:姓名权重} 引用的列)的任意单元格填 -5
  2. 生成规则 {中文:姓名@中文:姓名权重} 触发 NameGenerate
  3. 链路:Atoi("-5") 成功 → -5;uint(-5) → 2^64-5;NewChooser 守卫通过(total=0 时 2^64-5 < 2^64-1),无 error;Pick 的 BinarySearch 在非单调 totals 上几乎总命中下标 0
  4. 该名字以 ≈100% 概率被选中(用与 NewChooser 一致的 64 位无符号算术模拟,区间计算见上表)

你期望发生的

负数权重按与非整数相同的策略处理(回退为 1 并给出日志),或明确报错——而不是 uint 回绕后静默破坏抽取分布。

实际上发生的

无任何日志;权重为负的名字以接近 100% 概率被选中,其余名字几乎永远抽不到。若负权重位置靠后,则整条规则报 <语句错误>。

日志文件

无(代码静态审查 + 64 位无符号算术推演,各步均可由源码逐行对应)。

截图

无。

海豹核心版本

master 分支最新代码(2026-10-21 提交,utils/weighted 重构之后)

操作系统

与操作系统无关(64 位平台,uint 为 64 位)

帐号类型

与帐号类型无关(名字生成器逻辑)

使用协议

无

附加内容

修复建议(getIntList 内,与"非整数回退为 1"同一策略):

weight, err := strconv.Atoi(i)
if err != nil || weight <= 0 {
    logger.M().Warnf("权重列存在非法值 %q(来自 %s),已按 1 处理", i, rule)
    weight = 1
}

顺带一提,同函数里 _ = fmt.Errorf(...) 把错误对象格式化后直接丢弃,建议改为真正的日志输出。

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions