GHC 8.8.4环境下Haskell算术序列求值行为异常问题咨询
GHC 8.8.4 算术序列求值行为差异的核心原因
Haskell 中的算术序列写法 [a, b .. c] 本质是调用 Enum 类型类的 enumFromThenTo a b c 方法完成求值,不同类型对这个方法的实现逻辑不同,你观察到的两个“异常”结果,本质都是各类型Enum实例的既定实现逻辑,并非随机bug。
整数场景:[0,2..3] 返回 [0,2]
对于Int、Integer这类精确整数类型,enumFromThenTo的实现规则非常直观:
- 先计算固定步长:
step = 第二个元素 - 首元素,本例步长为2 - 0 = 2 - 从首元素开始逐次累加步长生成新元素,正步长场景下,一旦新生成的元素严格大于上界c,就立刻停止生成
- 对应到本例的生成流程:
- 首元素0,在
[0,3]区间内,保留 - 累加步长得到2,仍在区间内,保留
- 继续累加得到4,已经大于上界3,触发停止
这个结果不属于异常:步长为2的递增序列本来就包含0、2、4...的元素,永远不会取到3,实现不会为了凑齐上界,强行在序列末尾插入不符合步长规则的3。
- 首元素0,在
浮点场景:[0.0,2.0..3.0] 返回超上界的 [0.0,2.0,4.0]
对于Float、Double这类浮点类型,enumFromThenTo的实现逻辑和整数类型完全不同,设计初衷是规避浮点精度误差带来的生成数量不足的问题:
- 没有采用整数类型那种逐次累加、逐次和上界比大小决定是否停止的逻辑,而是先通过公式预判整个序列应该包含的元素总数:
- 计算固定步长
step = 第二个元素 - 首元素 - 估算总元素数
total = 1 + round((上界值 - 首元素值)/步长值)
- 计算固定步长
- 算出总数量total之后,直接基于首元素累加对应倍数的步长生成total个元素,过程中不再检查最后一个元素是否真的落在上界范围内
- 代入本例的数值计算:
- 步长
step = 2.0 - 0.0 = 2.0 - 总元素数
total = 1 + round((3.0 - 0.0)/2.0) = 1 + round(1.5) = 3 - 最终生成的3个元素分别是:
0.0 + 0*2.0 = 0.0、0.0 + 1*2.0 = 2.0、0.0 + 2*2.0 = 4.0
这种实现的出发点是:如果照搬整数的逐次比较逻辑,浮点数的精度误差可能会导致本来预期要生成的元素因为精度偏移,被误判为超过上界、少生成一个元素。但这种设计的副作用就是,当预估出的元素总数对应的末尾元素本身就超过上界时,就会出现你观察到的序列超出上界的现象。
- 步长
内容的提问来源于stack exchange,提问作者Mircea Draghicescu
相关产品推荐
相关产品推荐

