青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

posts - 7,  comments - 64,  trackbacks - 0

記得以前在一本書上看過boost::shared_ptr的回帶來一定的效率損失,但是并不大.今天閑來無事,編譯了一個BOOST并簡單測試了一下,看看到底有多少性能損失.測試代碼和結(jié)果如下:

比較函數(shù)
template <class T>
class compareP
{
public:
        bool operator() (const T lh,const T rh) const
        {
                return *lh<*rh;
        }

};


boost:
int _tmain(int argc, _TCHAR* argv[])
{
        DWORD oldtime = GetTickCount();
        typedef map<boost::shared_ptr<string>,size_t,compareP<boost::shared_ptr<string> > > container_type;
        typedef container_type::iterator iterator;
        container_type container;
        for (size_t i(0) ; i<500000 ; ++i)
        {
                boost::shared_ptr<string> pstr(new string);
                char buffer[32];
                *pstr = itoa(i,buffer,10);
                container[pstr]=0;
        }
        cout<<GetTickCount() - oldtime <<endl;
return EXIT_SUCCESS;
}

boost結(jié)果:
2000
2015
2015
2016
2017


指針:
int _tmain(int argc, _TCHAR* argv[])
{
        DWORD oldtime = GetTickCount();
        typedef map<string*,size_t,compareP<string*> > container_type;
        typedef container_type::iterator iterator;
        container_type container;
        for (size_t i(0) ; i<500000 ; ++i)
        {
                string *pstr = new string;
                char buffer[32];
                *pstr = itoa(i,buffer,10);
                container[pstr]=0;
        }
        cout<<GetTickCount() - oldtime <<endl;
return EXIT_SUCCESS;
}

指針結(jié)果:
937
938
954
953
953

執(zhí)行速度已經(jīng)相差一倍了.自動內(nèi)存管理的代價啊!~~~~
環(huán)境:Q8200 2.33GHZ 4G內(nèi)存

以上只是簡單的測試,僅拱參考


補充說明:

很多朋友流言說在MAP中存放string*沒有意義。可是我上一個項目就需要這么做。

試想我現(xiàn)在有10篇文檔,現(xiàn)在需要統(tǒng)計每篇文檔當中每個字出現(xiàn)的次數(shù),還需要統(tǒng)計全部文章中全部字出現(xiàn)的次數(shù)。為了保證效率,應(yīng)當保證每個字在內(nèi)存當中只留一份拷貝(因為以后有可能統(tǒng)計每個詞,甚至每句話出現(xiàn)的次數(shù))。要實現(xiàn)這個功能,是否還有更好的算法?


還有朋友流言說指針版沒有銷毀string指針。可是在這個程序中執(zhí)行cout<<GetTickCount() - oldtime <<endl;之前shared_ptr也沒有釋放資源。所以資源的釋放不會造成誤差。

luck朋友的方法最為有效,把比較函數(shù)變成:

bool operator() (const T &lh,const T &rh) const

        {

                return *lh<*rh;

        }

下面是shared_ptr執(zhí)行5次的時間:

968

969

985

969

969


下面是string*執(zhí)行5次的時間:

859

875

860

859

860


看來即使是小對象也不能放松!當很多小對象發(fā)生構(gòu)造和析構(gòu)時所耗費的時間還是不容小視的!~

posted on 2009-06-30 21:09 HIT@ME 閱讀(3835) 評論(14)  編輯 收藏 引用

FeedBack:
# re: 關(guān)于boost庫中shared_ptr執(zhí)行速度的簡單測試
2009-06-30 21:35 | skyscribe
你舉的這個例子不具有典型性,實際中寫出這樣的代碼,應(yīng)該是需要再好好斟酌,誰會把shared_ptr作為map的索引呢?
應(yīng)該舉一個更切合實際的例子,譬如map的第二個字段是shared_ptr類型。
另外你的代碼有沒有把所有的優(yōu)化都用上,強迫inline展開?  回復  更多評論
  
# re: 關(guān)于boost庫中shared_ptr執(zhí)行速度的簡單測試
2009-06-30 23:31 | HIT@ME
我最近做的一個項目就需要把string*作為map的索引(比如統(tǒng)計文章中重復出現(xiàn)的單詞數(shù))。另外,是否強迫inline展開并不重要。因為主要說明shared_ptr確實對效率有影響,不是為了加快整個程序的執(zhí)行效率。
明天我去公司再試試看把map換成vector,不過估計結(jié)果也差不多~@skyscribe
  回復  更多評論
  
# re: 關(guān)于boost庫中shared_ptr執(zhí)行速度的簡單測試
2009-07-01 08:49 | 遠古毛利人
樓主是否在Release下測試的?  回復  更多評論
  
# re: 關(guān)于boost庫中shared_ptr執(zhí)行速度的簡單測試
2009-07-01 08:50 | Kevin Lynx
這個測試例子確實有問題。把一個對象(shared_ptr)和一個指針(string*)分別作為map的key,對象肯定會比指針慢。對象用于map的key會涉及到很多復制操作。  回復  更多評論
  
# re: 關(guān)于boost庫中shared_ptr執(zhí)行速度的簡單測試
2009-07-01 09:10 | null
想不出來你為什么要用(string*)做key,既然用了指針,那肯定不是為了排序,如果是為了查找,那應(yīng)該用hash_map(boost::unordered_map)  回復  更多評論
  
# re: 關(guān)于boost庫中shared_ptr執(zhí)行速度的簡單測試
2009-07-01 09:29 | zuhd
用指針做key有什么意義呢?它和int做索引有什么區(qū)別?  回復  更多評論
  
# re: 關(guān)于boost庫中shared_ptr執(zhí)行速度的簡單測試
2009-07-01 14:34 | test
主要是你的那個字符串太小了,相比較shared_ptr的構(gòu)造計數(shù)等動作耗時差不多。所以才會差一倍。  回復  更多評論
  
# re: 關(guān)于boost庫中shared_ptr執(zhí)行速度的簡單測試
2009-07-02 11:42 | luck
指針版的沒有銷毀string的指針  回復  更多評論
  
# re: 關(guān)于boost庫中shared_ptr執(zhí)行速度的簡單測試
2009-07-02 17:52 | luck
把compareP類的操作符bool operator() (const T lh,const T rh) const
的參數(shù)改為引用傳遞就會減少很大部分的差別  回復  更多評論
  
# re: 關(guān)于boost庫中shared_ptr執(zhí)行速度的簡單測試
2009-07-03 13:47 | 唐新發(fā)
下面的測試顯示shared_ptr相對于使用原始指針會慢上很多(2-4倍),主要是來自引用計數(shù)及其帶來的指針對象的創(chuàng)建銷毀時間,下面的測試代碼都是指針創(chuàng)建及傳遞操作:

#include <windows.h>
#include <cassert>
#include <iostream>
#include <string>
#include <boost/shared_ptr.hpp>

typedef int type;
typedef type* raw_ptr_type;
typedef boost::shared_ptr<type> shared_ptr_type;

template<typename T>
void use(T ptr)
{
T ptr1 = ptr;
T ptr2 = ptr;
T ptr3 = ptr;
}

int main(int argc, char* argv[])
{
size_t count = 500000;

if(argc > 1)
count = atoi(argv[1]);

DWORD oldtime, shared_ptr_time, raw_ptr_time;

{
oldtime = GetTickCount();
for (size_t i = 0; i < count ; ++i)
{
raw_ptr_type ptr(new type);
use(ptr);
delete ptr;
}
raw_ptr_time = GetTickCount() - oldtime;
}

{
oldtime = GetTickCount();
for (size_t i = 0; i < count ; ++i)
{
shared_ptr_type ptr(new type);
use(ptr);
}
shared_ptr_time = GetTickCount() - oldtime;
}

assert(raw_ptr_time <= shared_ptr_time);

std::cout << "count(" << count << ") raw_ptr(" << raw_ptr_time << " ms) shared_ptr(" << shared_ptr_time << " ms) diff(+" << shared_ptr_time - raw_ptr_time << " ms, +" << double(shared_ptr_time - raw_ptr_time)/double(raw_ptr_time)*100 << "%)"<< std::endl;

return EXIT_SUCCESS;
}

vc2008下 Release 禁用優(yōu)化的三次執(zhí)行:
count(500000) raw_ptr(110 ms) shared_ptr(591 ms) diff(+481 ms, +437.273%)
count(500000) raw_ptr(110 ms) shared_ptr(471 ms) diff(+361 ms, +328.182%)
count(500000) raw_ptr(120 ms) shared_ptr(471 ms) diff(+351 ms, +292.5%)

vc2008下 Release  完全優(yōu)化的三次執(zhí)行:
count(500000) raw_ptr(111 ms) shared_ptr(330 ms) diff(+219 ms, +197.297%)
count(500000) raw_ptr(100 ms) shared_ptr(331 ms) diff(+231 ms, +231%)
count(500000) raw_ptr(110 ms) shared_ptr(351 ms) diff(+241 ms, +219.091%)
  回復  更多評論
  
# re: 關(guān)于boost庫中shared_ptr執(zhí)行速度的簡單測試
2009-07-04 16:28 | 99讀書人網(wǎng)上書城
這個測試例子確實有問題  回復  更多評論
  
# re: 關(guān)于boost庫中shared_ptr執(zhí)行速度的簡單測試
2009-07-05 22:50 | 李錦俊
堆中申請內(nèi)存和銷毀內(nèi)存是極為耗時的。應(yīng)該把測試做得更單純一點才對。  回復  更多評論
  
# re: 關(guān)于boost庫中shared_ptr執(zhí)行速度的簡單測試
2011-03-26 12:54 | 張立斌
for (size_t i(0) ; i<500000 ; ++i)
{
boost::shared_ptr<string> pstr(new string);
char buffer[32];
*pstr = itoa(i,buffer,10);
container[pstr]=0;
//shared_ptr在此處釋放內(nèi)存
}
for (size_t i(0) ; i<500000 ; ++i)
{
string *pstr = new string;
char buffer[32];
*pstr = itoa(i,buffer,10);
container[pstr]=0;
//內(nèi)存泄露
}
如果不信,你可以把string改為自定義的類,并在構(gòu)造和析構(gòu)函數(shù)中加入輸出。  回復  更多評論
  
# re: 關(guān)于boost庫中shared_ptr執(zhí)行速度的簡單測試
2012-08-30 01:43 | qindh
我測試了share_ptr版式1847,new delete版是104,測試是用的VS2010版本,share_ptr不是用的boost庫,是用的VS2010自帶的  回復  更多評論
  
<2009年6月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

常用鏈接

留言簿(5)

隨筆檔案

test

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            一区二区三区欧美日韩| 亚洲精品一线二线三线无人区| 中日韩美女免费视频网址在线观看 | 亚洲午夜一区二区| 亚洲精选视频免费看| 国产精品高潮视频| 欧美一区二区三区四区夜夜大片 | 久久精品国产免费观看| 影院欧美亚洲| 亚洲精品婷婷| 国产免费一区二区三区香蕉精| 久久精品免费播放| 暖暖成人免费视频| 亚洲与欧洲av电影| 欧美在线不卡| 9色国产精品| 午夜视频在线观看一区二区| 在线观看一区二区精品视频| 亚洲精品久久视频| 国产欧美在线观看一区| 亚洲国产成人av| 国产精品网红福利| 欧美激情在线观看| 国产精品网曝门| 亚洲国产婷婷综合在线精品| 国产精品一区二区三区四区| 欧美国产91| 国产一区二区主播在线| 亚洲茄子视频| 伊人成人在线视频| 亚洲视频一区二区在线观看| 亚洲国产第一页| 午夜久久久久久| 亚洲一区二区三区四区五区午夜 | 乱中年女人伦av一区二区| 久久人人超碰| 亚洲欧美综合精品久久成人| 蜜桃精品久久久久久久免费影院| 先锋a资源在线看亚洲| 欧美激情一区二区三区四区 | 日韩亚洲欧美一区| 欧美在线一二三区| 亚洲一线二线三线久久久| 久久亚洲综合网| 久久精品二区亚洲w码| 欧美日韩激情网| 亚洲国产婷婷| 亚洲日本理论电影| 亚洲最新视频在线播放| 亚洲国产小视频在线观看| 国产精品99久久久久久久vr| 国产一区av在线| 99热在线精品观看| 99这里有精品| 欧美日韩成人精品| 亚洲国产福利在线| 亚洲肉体裸体xxxx137| 久久国产精品99国产精| 久久久精品欧美丰满| 国产精品影片在线观看| 亚洲专区在线视频| 小黄鸭视频精品导航| 国产精品美女久久久久aⅴ国产馆 国产精品美女久久久 | 欧美人成网站| 91久久精品美女| 亚洲美女视频| 欧美日韩激情网| 亚洲视屏在线播放| 先锋亚洲精品| 国产综合色产在线精品| 久久精品国产2020观看福利| 久久久一区二区三区| 一区二区在线观看视频在线观看| 久久精品国产免费观看| 欧美成人福利视频| 99国产精品99久久久久久粉嫩| 欧美激情第二页| 欧美一进一出视频| 国产一区二区三区日韩欧美| 久久久久国色av免费看影院| 欧美韩国在线| 亚洲一区成人| 国产亚洲视频在线| 免费美女久久99| 一本一本a久久| 久久网站热最新地址| 亚洲精品视频在线观看网站 | 亚洲午夜精品福利| 开心色5月久久精品| 亚洲精品久久7777| 国产精品青草综合久久久久99| 欧美一区二区三区播放老司机| 久热精品视频在线| 宅男噜噜噜66一区二区| 国产亚洲一区二区三区在线观看| 麻豆精品网站| 亚洲女爱视频在线| 欧美国产91| 午夜久久资源| 日韩亚洲精品视频| 国产综合久久久久久| 欧美日韩国产成人在线91| 欧美一区二区三区在线| 91久久久久久| 久久在线免费| 亚洲欧美日本国产有色| 亚洲国产精品成人久久综合一区| 欧美日韩日本视频| 麻豆精品在线视频| 亚洲精品精选| 国产农村妇女毛片精品久久麻豆| 久久综合九色综合久99| 亚洲午夜电影网| 亚洲第一久久影院| 久久精品人人做人人爽电影蜜月| 一区二区高清| 亚洲七七久久综合桃花剧情介绍| 国产欧美在线| 国产精品二区三区四区| 欧美精品成人| 欧美sm视频| 欧美一区二区精品久久911| 亚洲国产精品成人精品| 久久久久看片| 欧美一级午夜免费电影| 在线视频中文亚洲| 亚洲人成网在线播放| 免费不卡中文字幕视频| 欧美在线91| 香蕉久久精品日日躁夜夜躁| 洋洋av久久久久久久一区| 在线观看欧美成人| 国产欧美丝祙| 国产乱码精品一区二区三区不卡| 欧美三级午夜理伦三级中文幕 | 亚洲精品免费一二三区| 欧美成在线观看| 老色批av在线精品| 久久久国产精品一区二区三区| 亚洲综合欧美日韩| 一区二区三区欧美日韩| 1769国内精品视频在线播放| 国产一区av在线| 精品99视频| 亚洲黑丝一区二区| 亚洲激情社区| 亚洲国产欧美一区二区三区同亚洲| 韩国精品久久久999| 国产一区二区三区在线观看精品 | 最新成人在线| 亚洲全部视频| 一区二区黄色| 亚洲欧美区自拍先锋| 欧美激情91| 欧美精品一区在线播放| 欧美日韩欧美一区二区| 国产精品sss| 国产欧美精品在线观看| 国产伦精品一区二区三| 极品少妇一区二区三区| 亚洲国产精品99久久久久久久久| 91久久国产综合久久| 99re亚洲国产精品| 午夜亚洲福利| 另类欧美日韩国产在线| 欧美黄色免费| 亚洲一区二区三区欧美| 久久久久成人精品| 欧美久久在线| 国产喷白浆一区二区三区| 在线免费观看日韩欧美| 一区二区三区视频免费在线观看| 亚洲欧美一级二级三级| 欧美激情1区2区3区| 99xxxx成人网| 久久精品在线视频| 欧美精品大片| 国产一区二区电影在线观看 | 亚洲成在线观看| 亚洲神马久久| 免费精品视频| 亚洲深夜福利| 欧美成年人网| 亚洲国产美女精品久久久久∴| 亚洲美女免费视频| 欧美在线亚洲综合一区| 欧美日韩一区二区视频在线观看| 国产一区二区精品久久91| 99精品久久久| 欧美1区2区3区| 性做久久久久久久免费看| 欧美国产第一页| 国模大胆一区二区三区| 亚洲一区二区三区在线视频| 欧美成人午夜| 欧美中文字幕视频| 国产精品久久久爽爽爽麻豆色哟哟| 在线看片欧美| 久久久久久欧美| 亚洲性人人天天夜夜摸|