UUID performance生成uuid的性能问题

项目中需要将原有的id统一改为uuid，于是直接用boost中的uuid库来生成uuid。

但在测试中发现程序性能严重下降，原来每分钟能处理60万条数据，使用uuid后只能处理2万条左右。

于是跟踪之，先看我们的实现方式：

static std::string uuid()
{
    boost::uuids::uuid uuid = boost::uuids::random_generator()();
    return boost::lexical_cast<std::string>(uuid);
}
                

实测下来，生成uuid的速度大概在1000/s，这太低效了！

 

google之，发现问题可能在于生成uuid时的随机种子：

The requirement for uuid::create to be fast conflicts with the requirement that it needs to create a "universally unique identifier", that is, a high-quality random number. Typically, high-quality randomness is more important than performance, as one rarely needs to create one million UUIDs. One could argue that the high-performance case is adequately addressed by 
the engine-taking overload.

http://boost.2283326.n4.nabble.com/uuid-uuid-create-is-extremely-slow-td2627839.html

 

最后同事改成了这样：

static std::string uuid()
{
        static time_t t = time(NULL);
        boost::mt19937 ran;
        ran.seed(t++);
        boost::uuids::basic_random_generator<boost::mt19937> gen(&ran);
        boost::uuids::uuid u = gen();
        return boost::lexical_cast<std::string>(u);
}

使用自己的随机种子，适当的降低了生成uuid的质量，最后测下来生成uuid的速度大概在 60000/s,还可以接受。

 

我另外还尝试了uuid-dev，首先安装库:

apt-get install uuid-dev

测试代码：

#include <iostream>
#include <uuid/uuid.h>
#include <stdio.h>

using namespace std;


typedef struct _GUID
{
    unsigned long Data1;
    unsigned short Data2;
    unsigned short Data3;
    unsigned char Data4[8];
} GUID, UUID;

std::string GuidToString(const GUID &guid)
{
    char buf[64] = {0};
    snprintf(
                buf,
                sizeof(buf),
                 "{%08X-%04X-%04X-%02X%02X-%02X%02X%02X%02X%02X%02X}",
                guid.Data1, guid.Data2, guid.Data3,
                guid.Data4[0], guid.Data4[1],
                guid.Data4[2], guid.Data4[3],
                guid.Data4[4], guid.Data4[5],
                guid.Data4[6], guid.Data4[7]);
        return std::string(buf);
}

int main(int argc, void** argv)
{
        GUID guid;
        time_t t = time(NULL);
        for(int i=0; i<1000000; i++)
        {
                uuid_generate(reinterpret_cast<unsigned char *>(&guid));
        }
        std::cout<<time(NULL)-t<<std::endl;
}

g++ -o test test.cpp -luuid

测试结果为20万/秒，更快了呵。

 

 -------------------------------------------------------------------------

update:

在多线程环境下，boost生成的uuid会重复，推测可能是随机种子不可重入造成的，也没有深究。

最后还是使用uuid-dev了，实测多线程无此问题。