java - 如何使用 LMAX 破坏器查找数组中的最大元素

Question

您能否提供一个使用 LMAX Disruptor 模式实现并行排序或并行最大值查找的代码示例链接。

Answer 1

其实不太适用。干扰器本质上就像一个带有处理程序的管道，独立地访问每个项目，但它的实现方式非常不同，以避免锁定并提高引用的局部性。

为了找到最大值，该处理程序必须在中心位置“泄漏”信息，从而与试图生成自己的值的其他线程发生冲突。要排序，我什至不知道从哪里开始...您希望每个处理程序在其他地方的单独数组中进行一些插入排序，然后再合并？这实在是太不合适了。

此外，某些线程必须将数据放入环中，这几乎是您可以首先完成的线性搜索。如果环可以直接构建在现有阵列上(以跳过发布)，那么破坏者的意义何在？给定数组的子范围的一组线程会更好。