Question

为了给出一些上下文，我有n个线程接收整数。这些都是循环的（让我们说我们有一个uint16，所以在65535之后，下一个收到的数字将再次为零）。从相应的数字到它将从其接收的线程没有已知的映射，例如从线程1接收偶数并且从线程2接收奇数作为简单示例。有些线程也可以接收比其他线程更多的数字（这实际上是阻塞是必要的原因）可能有跳转＆＃34;，这意味着数字不会以严格的升序接收。在接收到数字x之后，下一个数字，无论是在相同或另一个线程中，不必是x + 1，但也可以小于x或大于x + 1。我们可以假设这些跳跃的大小（上限是N / 2，N是可能的最大数量）。

为了让以下子系统正确处理这些数字，我们需要确保它们在收到时不会分开太远。以下示例应该可以解决这个问题：

struct thread_status {
    bool block;
    uint16_t last;
}

void *thread_worker(void *data)
{
    struct thread_status *staus = (struct thread_status*)data;

    while (1) {
        if (status->block) {
            if (status->last <= MIN(array_of_lasts_from_all_threads))
                status->block = false;
            else
                continue;
        }

        status->last = receive_next();

        if (status->last >= MIN(array_of_lasts_from_all_threads) + ALLOWED_DIFF)
            status->block = true;
    }
}

现在问题是，我将如何实现MIN功能？我可以保存最小的最后一个值，然后只比较它，而不是总是与最后一个值的数组进行比较。然后我需要实现比较运算符。

另一个更精确的例子：如果我只有0到15和3个线程的整数。

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| | | | | | |X|X| | |0| | | | | |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

这里，X是来自其他线程的最后读取值，0是当前读取的值。 MIN和比较很容易。但是在这种情况下

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|X|0| | | | | | | | | | | | | |X|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

最小值应为15而不是零。

Answer 1

我想你可能会问错误的问题，但很难解释原因。让我们首先回答这个简单的问题，看看它是否有助于你弄清楚如何实现（或避免实现）MIN函数。

如果您的数组边界确实位于uint16_t边界上，您可以通过简单的减法找到0读数与给定X索引之间的距离。（稍微讨论这个例子，看看为什么。）

uint16_t recent = 1;
uint16_t previous = 65535;
uint16_t foo = (uint16_t)(recent - previous);
printf("%hu\n", foo);

您可能认为结果是uint16_t，但由于the casting rules in C，它可能会在您的平台上成为int，因此上面是明确的演员。如果0在X之后，则此数字相对较小;如果相反，数字将接近UINT16_MAX。如果转换为int16_t，则在大多数现代平台上，您应该得到一个表示排序和距离的正数或负数。

如果数组边界不在大小边界上，则可以在转换为有符号类型之前使用模运算将减法“包装”回一个合理的区域。

循环整数的最小范围

1 个答案: