C&C++   发布时间:2022-04-03  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了nedtries的作者是什么意思“就地”?大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
I.刚刚实现了一种按位trie(基于nedtries),但我的代码做了很多
内存分配(对于每个节点).
与我的实施相反,在其他事物中,nedtries声称速度很快,
因为它们的内存分配数量很少(如果有的话).
作者声称他的实施是“就地”的,但在这种情况下它的真正含义是什么?
nedtries如何实现如此少量的动态内存分配?

Ps:我知道源代码可用,但代码很难遵循,我无法弄清楚它是如何工作的

解决方法

我看了一下nedtrie.h源代码.
它似乎是“就地”的原因是你必须将trie簿记数据添加到你想要存储的项目中.

使用NEDTRIE_ENTRY宏将父/子/下一个/上一个链接添加到您的数据结构,然后您可以将该数据结构传递给各种trie例程,这些例程将提取并使用这些添加的成员.

因此,它是“就地”的,因为您可以扩充现有的数据结构和trie代码.

至少那是它的样子.该代码中有很多宏观优点,所以我可能会让自己感到困惑(:

大佬总结

以上是大佬教程为你收集整理的nedtries的作者是什么意思“就地”?全部内容,希望文章能够帮你解决nedtries的作者是什么意思“就地”?所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。