Questions tagged «data-structures»

我有一个数据集，可以在3D模式下运行数百万个数据点。对于我正在进行的计算，我需要计算半径中每个数据点的邻居（范围搜索），尝试拟合函数，计算拟合误差，对下一个数据点重复此操作，依此类推。我的代码可以正常工作，但是运行时间很长，每个数据点大约需要1秒！可能是因为每个点都必须在整个数据集中进行搜索。有没有一种方法可以使该过程更快。我有一个想法，如果我能以某种方式在第一个邻居之间建立某种邻接关系，那么这可能会比较慢。如果有帮助，我试图在3D中找到最佳的Parzen窗口宽度。

14 algorithms  data-structures  nearest-neighbors  spatial-data 

我对有关在非结构化基于单元格的有限体积CFD中进行单元格浏览的有效数据结构的建议感兴趣。 我遇到的一个示例（在dolfyn cfd代码中）如下（我将显示相关段） 因此，我们有一个NFaces数组，用于存储每个单元格的面数。然后，CFace数组将本地到单元的面部编号映射到全局面部编号。\begin{listing}do ip=1,Ncel ... do j=1,NFaces(ip) k = CFace(ip,j) ipp = Face(k)%cell1 inn = Face(k)%cell2 if( inn > 0 )then ! internal\end{listing}\begin{listing}do ip=1,Ncel ... do j=1,NFaces(ip) k = CFace(ip,j) ipp = Face(k)%cell1 inn = Face(k)%cell2 if( inn > 0 )then ! internal\end{listing}\begin{listing} do ip=1,Ncel ... do j=1,NFaces(ip) k …

12 fluid-dynamics  finite-volume  data-structures 

我必须为磁流体动力学（MHD）编写一个有限的体积代码。我以前写过数字代码，但没有达到这个规模。我只是想问一问，使用具有类的数据结构（面向对象的方法），或者只是针对速度，可伸缩性等对多个属性使用多个数组，这将是一个不错的选择。我打算用python编写代码，并且将fortran用于数字密集型部分。 python中的类的示例是 class Cell: def __init__(self, x, y, z, U): 数组可以简单地定义为 x[nx][ny][nz] y[nx][ny][nz] z[nx][ny][nz] U[nx][ny][nz] 等等

11 python  finite-volume  data-structures