我如何在C中实现unordered_map?

时间:2013-02-16 18:22:44

标签: c performance memory hashmap

我正在编写内部应用程序,我需要能够快速查看IP地址和帐户信息等内容。不幸的是,我的应用程序运行在用C编写的库上,而不是C ++。我将如何使用无序地图(我假设你不能在C中使用它们,我已经深入研究了谷歌的深度)?有没有其他方法可以让我这样做?我的一些地图会很小(100个物体),其他地图可能会达到一千万个。

基于网络的密钥存储我不认为是一个选项,因为我将按照请求点击几个地图,我需要能够每秒处理数百个请求,网络延迟太大了负担。

在这些查找中,我不需要复杂的问题,即SQL。我只需要一个简单的搜索来查看对象是否存在,如果是这样,我需要该密钥的配对信息。还会有很多线程从这些地图中读取,但我会用rwlocks来处理并发。

提前致谢。

0 个答案:

没有答案