请教为什么std::map erase() hpux与linux性能差距巨大？

keep_silence

回复 9# wwwsq

写了个测试程序，把key换成指针类型，发现hp和linux相差不大，内存释放慢应该是其中原因之一，应该还有其他的原因，否则速度不会相差那么大。

#include <map>
#include <vector>
#include <list>
#include <stdio.h>
#include <string>
#include <string.h>

#include <sys/time.h>
#include <stdio.h>

static struct timeval tm_begin, tm_end;

#define BEGIN_CALC_TIME gettimeofday (&tm_begin, NULL)
#define END_CALC_TIME gettimeofday (&tm_end, NULL)

#define SHOW_TIME \
do {\
        printf ("time: %lu\n", 1000000 * (tm_end.tv_sec - tm_begin.tv_sec) + (tm_end.tv_usec - tm_begin.tv_usec)); \
} while (0)

struct IdxClient_key
{
        char ClientId[16];
        bool operator < (const IdxClient_key* & s) const
        {
                int ret;
                ret = strcmp (ClientId, s->ClientId);
                if (ret < 0) {
                        return true;
                }
                return false;
        }
};

class ST_Client
{
public:
        ST_Client ()
        {
                memset (this, 0, sizeof (ST_Client));
        }

        char ClientId[16];
        char OpenDate[8];
};

int
main (int argc, char *argv[])
{
        int i = 0;
        std::map<IdxClient_key *, ST_Client *> mapA;
        std::vector<IdxClient_key *> vecA;
        IdxClient_key *pkey;

        vecA.reserve (1000000);

        for (i = 0; i < 1000000; ++i) {
                ST_Client *p = new ST_Client;
                pkey = new IdxClient_key;
                snprintf (p->ClientId, 16, "cid%d", i);
                /// snprintf (p->MemberId, 9, "%d", i);
                snprintf (p->OpenDate, 8, "20120508");

                memcpy (pkey->ClientId, p->ClientId, 16);
                mapA.insert (std::make_pair (pkey, p));
                vecA.push_back (pkey);
        }
        printf ("table size: %d\n", mapA.size ());

        std::vector<IdxClient_key *>::iterator iter = vecA.begin ();
        std::vector<IdxClient_key *>::iterator iter_end = vecA.end ();

BEGIN_CALC_TIME;
#if 1
        for (; iter != iter_end; ++iter) {
                std::map<IdxClient_key *, ST_Client *>::iterator ret = mapA.find (*iter);
                if (ret == mapA.end ()) {
                        printf ("find error.\n");
                        return -1;
                }               
                ST_Client *pClient = (*ret).second;
                mapA.erase (ret);
                delete (*iter);
                delete pClient;
        }
#endif
END_CALC_TIME;
SHOW_TIME;
        printf ("table size: %d\n", mapA.size ());
}

幻の上帝

不太清楚LZ用的标准库实现是什么……Rogue Wave？
只知道libstdc++的string是引用计数实现的，光是复制的话可能比其它实现很占便宜。