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