C ++ parallel_unordered_map C ++ 11 Microsoft使用unsigned long作为键/ HASH函数

Question

我正在Windows 7 64位中使用Visual Studio 2012。

我需要使用并发数据结构，因为我将使用线程。 我发现微软有一些http://msdn.microsoft.com/en-us/library/dd504906.aspx#unordered_map

一般来说，我必须处理

将数据接收到队列中。准备就绪的过程继续接收数据。

我将使用由Microsoft提供的current_unordered_map类具有一个并存的映射，该映射存储名为TouchInfo的类。每个TouchInfo对象都有一个唯一的ID（无符号长），这是我用来检索该对象的原因，因为它需要更新。

同时，我需要将TouchInfo插入并发队列中。一旦队列中出现一个数字，我就对该队列进行处理...（不同的线程）

1.我的第一个问题是我是否需要unsigned long的特殊哈希函数... unsigned long是系统从Windows 7中的多点触摸系统（WinUser.h）给定的ID（dwID），因为没有ID的控制，我想确保我的哈希函数得到了优化。

typedef struct tagTOUCHINPUT {
    LONG x;
    LONG y;
    HANDLE hSource;
    DWORD dwID;
    DWORD dwFlags;
    DWORD dwMask;
    DWORD dwTime;
    ULONG_PTR dwExtraInfo;
    DWORD cxContact;
    DWORD cyContact;
   } TOUCHINPUT, *PTOUCHINPUT;

也许我不需要做任何事情，只是声明

我在网路上看到有人使用Boost来建立Hash ...

我对设计的任何输入和更改都将受到欢迎...

非常欢迎回答我的问题！

谢谢！

Answer 1

concurrent_unordered_map使用std::hash ，其默认实现为unsigned long 。 开箱即用就可以了。

默认散列试图在大多数用例中都是最佳的，但是不能保证，因为每个人的数据都是不同的。 在疯狂地研究哈希函数之前，一定要对其进行基准测试（有很多，可能会浪费很多时间）。