gpt4 book ai didi

c++ - 字典访问优化描述 - 它发生在任何地方吗?

转载 作者:塔克拉玛干 更新时间:2023-11-03 07:29:05 26 4
gpt4 key购买 nike

我们中的大多数编译器 Nerd 都读过谷歌关于 V8 对象属性访问的论文,其中产生的技术只是(间接)直接访问数组成员。我的问题是:

有没有人以同样的方式优化字典访问(将固定索引分配给(编译时)固定键)?它不一定适用于所有地方,但也许适用于编译单元范围?或者字典是只读的?还是在编译单元之间传递?不管怎样,甚至可以展开字典。使用固定数组索引而不是键访问或内联它。

我确实知道恒定时间查找字典是如何工作的,但也许建议的优化会进一步提升编译语言(例如 C++),在这种语言中,硬件被训练为在运行时处理类似 V 表的结构。

如果你知道这些,请给我一个预感。非常感谢!

TL;DR 我想知道优化字典访问的现有方法(例如通过数组索引访问std::map),而不是内部结构/特定语言的对象排列

最佳答案

有疑问

虽然这在理论上是可能的(因为 std::map 实现是标准库的一部分),但我知道没有 C++ 编译器可以执行这样的技巧。

而且他们实际上不必这样做:如果您想在 C++ 中进行数组索引,您可以选择一个数组并对其进行索引(可能使用命名常量)。

关于c++ - 字典访问优化描述 - 它发生在任何地方吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14768521/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com