节点遍历速度问题

garyliyong · 发表于 2011-9-1 09:22:12

在osg中有个NodeVisitor可以实现节点的遍历，在大模型的情况下不知道搜索的速度如何？比如说我要在几百万个节点中搜索其中的某个节点。

array · 发表于 2011-9-1 09:26:26

NodeVisitor是一种很好的设计模式，多出的几次函数跳转让它比递归稍稍慢几个CPU周期，但是结构和扩展性都比递归的算法要好很多了

garyliyong · 发表于 2011-9-1 09:41:10

那不知道NodeVisitor搜索的速度和效率怎么样呢？

tianxiao888 · 发表于 2011-9-1 15:33:23

array不是说的很清楚么，效率很高啊~~

mijue · 发表于 2011-9-3 10:34:15

可以自己尝试一下嘛，你自己加载个几百万个结点试试，测测代码的运行时间，不就OK了么？