是否有任何数据结构/语言/算法/操作系统/等可以将 o(1) 事件/数据发布到 n 个项目？通常，当人们看到 pubsub 实现时，它涉及遍历订阅者列表并在其上触发函数。
是否有任何平台/语言可以更即时地通知 n 个项目？在操作系统级别是否有任何方法可以实现这一点？
我倾向于相信这是不可能的，但我对操作系统/硬件的了解有限，并且想知道是否有“幕后”的东西可以实现这一点。
我提问的原因
我知道这有点“离谱”——但读过一些关于 brain cells/neurons 的内容。 ，事实上，一个神经元通过电荷可以通过其轴突向 n 个接收器发送电力/信息，对我来说，这可以被模仿，以便在硬件级别向 n 个订阅者提供 o(1) pub ，用操作系统调度它等等。
所以我想知道这种情况是否会以一种或另一种形式发生在现代硬件/操作系统中，尤其是它是否可以通过自定义回调 Hook 。
最佳答案
您也可以通过让订阅者发布来执行 O(log(n)) 通知:发布者通知 2 个订阅者，每个订阅者通知 2 个订阅者，每个订阅者通知 2 个订阅者，等等。
您可以执行 O(1)“通知”，但它涉及订阅者轮询，并且可能不是您想要的。发布者写入共享数组，订阅者轮询 array[i]；当发布者写入 array[i] 时，订阅者读取数据，然后轮询 array[i+1] 等。您还可以让订阅者在读取 array[i] 时通知发布者，以便当发布者收到来自所有订阅者的通知时，它可以释放 array[i] 中的数据 - 这使您可以使用循环缓冲区而不是不断增长的数组。 (您可以让订阅者在 array[i] 上阻塞，而不是对其进行轮询，但随后您又回到让发布者回调每个订阅者以结束其阻塞。)
关于algorithm - O(1) 事件发布给 N 个订阅者，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/17002834/