algorithm - O(1) 事件发布到 N 个订阅者

Question

是否有任何数据结构/语言/算法/操作系统/等可以将 o(1) 个事件/数据发布到 n 个项目？通常，当人们看到 pubsub 实现时，它涉及遍历订阅者列表并在其上触发函数。

是否有任何平台/语言可以更即时地通知 n 项？在操作系统级别，是否存在任何方法可以实现这一目标？

我倾向于相信这是不可能的，但我对操作系统/硬件的了解有限，并且想知道是否有“幕后”的东西可以实现这一点。

我提问的原因

我知道这有点“外面”——但读了一些关于 brain cells/neurons 的内容，以及神经元通过电荷可以通过其轴突将电/信息发送到 n 个接收器这一事实，这对我来说很有意义，可以模仿它以便在硬件级别向 n 个订阅者提供 o(1) pub , 操作系统调度它等等。

所以我想知道这种情况是否会以一种或另一种形式发生在现代硬件/操作系统的任何地方，尤其是它是否可以通过自定义回调 Hook 。

Answer 1

您也可以通过让订阅者发布来执行 O(log(n)) 通知:发布者通知 2 个订阅者，每个订阅者通知 2 个订阅者，每个订阅者通知 2 个订阅者，等等。

您可以执行 O(1) 的“通知”，但它涉及订阅者轮询并且可能不是您想要的。发布者写入共享数组，订阅者轮询数组[i]；当发布者写入数组 [i] 时，订阅者读取数据，然后轮询数组 [i+1]，等等。您还可以让订阅者在读取数组 [i] 时通知发布者，以便当发布者收到所有订阅者的通知后，它可以释放 array[i] 中的数据——这使您可以使用循环缓冲区而不是不断增长的数组。 (您可以让订阅者在 array[i] 上阻塞而不是对其进行轮询，但随后您将返回让每个订阅者的发布者回调来结束其阻塞。)