在实时应用程序中最坏情况下执行的最快c++映射

Fastest C++ map for worst-case time execution in a real time app?

本文关键字：c++ 映射执行情况下实时应用程序最坏更新时间：2023-10-16

我正试图弄清楚我想要如何在实时音频应用程序中存储定时事件，该应用程序可能会在时间上跳跃很多，并且需要以最低的延迟运行。基本上，引擎知道"现在"是什么时间，但"现在"可能是非线性的，未来可能会有多个"现在"。我想知道是否:

a)当可能有数千个条目时，用时间值作为键值的c++映射甚至是可行的B)哪个映射表或哈希表实现会给我最好的性能，其中最佳意味着最低的最差情况执行，而不是最低的平均执行。即使偶尔需要花费很长时间的实现也是不可用的，具有更确定结果的实现会更好。C)对于一堆事件共享相同的现在，应该使用某种哈希多映射或链接在给定时间的所有事件的列表?

我也愿意接受任何其他关于如何做到这一点的建议，或指向资源的指针。时间以自己的格式编码，表示sections:bars:beats:ticks

谢谢!伊恩•

没有什么可以让你从配置文件你的代码，并看到自己。

使数据类型尽可能容易更改，保持一切模块化和参数化，然后只运行一些测试。

从std::multimap和std::unordered_multimap开始，以时间为关键。两者都应该有很好的表现。也可以尝试一些不同的分配器。