Quy trình lập trình · Tổng dấu phẩy động có bù

def compensated_sum(values):
    values = tuple(values)
    if len(values) > 1000 or any(type(v) not in (int, float) or
                                not -1e100 <= v <= 1e100 for v in values):
        raise ValueError("values.range")
    total = correction = 0.0
    for value in values:
        value = float(value)
        next_total = total + value
        correction += ((total - next_total) + value if abs(total) >= abs(value)
                       else (value - next_total) + total)
        total = next_total
    return total + correction