小编Luk*_*kas的帖子

我试图找到一个具有统一维度的3d数组的n遍历顺序.因此,遍历顺序应该按它到立方体中心的距离递增(具有相同索引的单元格的顺序是任意的).2d阵列的示例:

7 4 8
3 0 1
6 2 5

这基本上是曼哈顿的距离指标:

2 1 2
1 0 1
2 1 2

遍历作为相对于原点的相对坐标:

[ 0, 0]
[ 1, 0]
[ 0,-1]
[-1, 0]
[ 0, 1]
[ 1,-1]
[-1,-1]
[-1, 1]
[ 1, 1]

我知道解决这个问题的一些方法,例如预先计算所有索引并根据它们与原点的距离对它们进行排序.但是,由于此算法旨在在GPU上执行,因此存在一些限制:

1. 没有递归(我知道将递归解析为迭代算法的可能性 - 但根据我的经验,维护堆栈不是一个合适的解决方案)
2. 无离线计算(=计算CPU并将结果传输到GPU).解决方案需要尽可能灵活

在寻找解决方案时,我偶然发现了这个问题,这正是我倾向于解决的问题,虽然包含了一个不符合指定要求的树结构,但是接受的答案是:不同顺序的3D数组遍历

我还想到了一种使用球面坐标创建索引的方法,遗憾的是,这种方法不会产生正确的顺序.生成3d数组的给定遍历顺序的适当算法是什么？

编辑:暴风城为给定的问题提供了一个很好的替代描述:"[问题]实际上是关于将寻址从一个空间转换到另一个空间.在1维和2维之间转换很简单,如1,2,3. ..到(1,1),(1,2)(2,1)......但这更像是从上升的1维(或至少是正方形)转换为"上升的八面体分层"空间,除了每层表面的现有(尽管是任意的)递增顺序之外,"升序"意味着"最内层第一".

我知道SO上有很多帖子可以解决这个问题,不幸的是我在PHP编程方面并不是那么先进,我有一个问题在其他地方没有得到解答:

Apple推送通知的许多教程都是通过stream_socket_client()创建连接的.但他们中的大多数都缺少"STREAM_CLIENT_PERSISTENT"旗帜.这个标志会使连接真的持久吗？如果是的话什么时候会被关闭？文档说它在页面重新加载时也会保持连接状态.这取决于会话吗？

没有这个标志的版本正在运行,但我担心APNS会在我输入生产证书等时阻止我(这里描述).提前致谢.

我有一个NSTokenField,我在popover中提供自定义自动完成功能.不幸的是,一旦弹出窗口显示它就迫使NSTokenField辞职第一响应者.有没有办法显示弹出窗口而不是松开NSTokenField上的第一响应者？

覆盖NSTokenField的resignFirstResponder会导致NSTokenField停止工作(它不接受任何击键).覆盖NSPopover的acceptFirstResponder方法或按照此问题中的建议设置其行为也不起作用.

编辑:NSTokenField不在NSPopover的contentViewController.view中.Edit2:像Mailapp中搜索栏的行为将是最佳解决方案.

我必须在首次发布时展示EULA.如果用户不接受,我想关闭该应用.正确的方法是什么,以便应用程序将被应用程序商店接受？我读到了使用exit(0)而且[[UIApplication sharedApplication] terminate]不是要走的路.

我正在研究最初为多核处理器系统开发的遗留应用程序。为了利用多核处理，已经使用了 OpenMP 和 PPL。现在，一项新要求是在具有多个 NUMA 节点的系统上运行该软件。目标操作系统是 Windows 7 x64。

我已经执行了几次测量，并注意到在将应用程序分配给单个 NUMA 节点时执行时间是最佳的，因此浪费了一个完整的处理器。应用程序的许多部分执行数据并行算法，例如，并行处理向量的每个元素，并将结果写入另一个向量，如下例所示

std::vector<int> data;
std::vector<int> res;

// init data and res

#pragma omp parallel for
for (int i = 0; i < (int) data.size(); ++i)
{  
  res[i] = doExtremeComplexStuff(data[i]);
}

据我所知，此类算法的性能下降是由来自第二个 NUMA 节点的非本地内存访问引起的。所以问题是如何让应用程序表现得更好。

对非本地内存的只读访问是否以某种方式透明加速（例如，通过操作系统将数据从一个节点的本地内存复制到另一个节点的本地内存）？我是否必须拆分问题大小并将输入数据复制到相应的 NUMA 节点，对其进行处理，然后再次组合所有 NUMA 节点的数据以提高性能？

如果是这种情况，是否有 std 容器的替代方案，因为它们在分配内存时不是 NUMA 感知的？

假设我们有一个具有以下签名的函数（签名可能不会改变，因为这个函数是遗留 API 的一部分）：

void Foo(const std::string& s, float v0, float v1, float v2)
{ ... }

如何使用下标运算符通过索引访问最后三个参数[]而不实际将数据复制到某种容器中？

通常，当我遇到此类问题时，我会将值放入容器中，例如const std::array<float,3> args{v0,v1,v2};并使用 访问这些值args[0]，不幸的是需要复制这些值。

另一个想法是使用参数包访问参数，这又涉及创建模板化函数，这对于此任务似乎有些过分。

我知道使用 的版本std::array<>可能是合适的，因为编译器可能会优化这种东西，但是，这个问题有点学术动机。