Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/kotlin/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 面向数据的设计算法实现_Algorithm_Data Oriented Design - Fatal编程技术网

Algorithm 面向数据的设计算法实现

Algorithm 面向数据的设计算法实现,algorithm,data-oriented-design,Algorithm,Data Oriented Design,我一直在读拉夫加登的《算法照明》,我很喜欢这本书。然而,它关注于big-O运行时分析。我发现面向数据的设计可以极大地改变算法的运行时间。例如,对缓存中的数据进行处理,以使最大数量的迭代可以对其进行操作,这会有很大帮助。(有关详细信息,请参阅Mike Acton关于面向数据的设计的演讲。)例如,我知道FFTW学习硬件(使用一种称为智慧的东西)以使其实现更快 我很想学习在实现算法时如何利用缓存和内存。有没有一本好的教科书可以用来学习如何这样做?如果没有,是否有一个好的资源来学习如何这样做 谢谢大家!

我一直在读拉夫加登的《算法照明》,我很喜欢这本书。然而,它关注于big-O运行时分析。我发现面向数据的设计可以极大地改变算法的运行时间。例如,对缓存中的数据进行处理,以使最大数量的迭代可以对其进行操作,这会有很大帮助。(有关详细信息,请参阅Mike Acton关于面向数据的设计的演讲。)例如,我知道FFTW学习硬件(使用一种称为智慧的东西)以使其实现更快

我很想学习在实现算法时如何利用缓存和内存。有没有一本好的教科书可以用来学习如何这样做?如果没有,是否有一个好的资源来学习如何这样做


谢谢大家!

我不知道有哪一本教科书是这样的。有很多主题需要研究-快速二叉树的B-树和vEB布局,优先级队列的序列堆,等等。我不知道有哪一本教科书关注这样的事情。有许多主题需要研究-快速二叉树的B树和vEB布局,优先级队列的序列堆,等等。