String result = str_you + “said: ” + str_he + “ said: @#$% ” + str_i + “said: over!”;
对于这样一个语句,程序如何求值呢?假设str_you是一个典型std::string类型,这个语句需要做5 次operator+运算,多个string临时对象,还极有可能的,多次的内存分配操作。
如果你的team leader对你说了类似话,兄弟,他是对你的代码性能不满呢。当然,聪明如你,一定会在上司找到你之前就发现了这里是个性能瓶颈,并且告诉他你正着手解决它呢。
办法是多种多样的,最正确的办法当然首先是看看设计上是否存在缺陷,并且可以修复以改善性能问题。假设,任何部分都很正确(我知道这不可能,一定有被你称为菜鸟的同事干了蠢事,不是吗?),责任只好落到你的肩上。打算怎么办?
我不知道你会怎么做,也许你会换一个更快的string,或者简单调整一下语句:
string result;
result.reserve(1000);
result += str_you; result += “said: ”;
result += str_he; result += “ said: @#$% ”;
result += str_i; result += “said: over!”;
如果只有一两个性能热点,我打赌,我会这样先尝试一下。我认为这是一个很好的开始,我们已经认识到导致瓶颈的原因并且试图消除它。你也可以这么做。写这篇文章,当然意味着还有别的方法,而且和懒惰计算有关。因为我们不能修改basic_string::的operator+,因此,先把表达式变形:
Acce() + str_you + “said: ” + str_he + “ said: @#$% ” + str_i + “said: over!”;
因为operator+从左向右结合,可以采用我们加速过的运算过程。先看最简单的情况,和string相加。
template<typename Left, typename Right>
struct Accelerate{
operator string () const;
Left& left;
Right& right;
};
template<typename Left, typename Right>
inline Accelerate< Accelerate< Left >, Right>
operator+(Accelerate< Left >& lsh, const Right& rsh)
{
return Accelerate< Accelerate< Left >, Right>(lsh, rsh);
}
显然,Accelerate是轻量级的,现在考虑怎么实现operator string () const呢?我的计划是,首先计算出字符串的总长度,然后开一个足够大的空间来复制字符串,避免反复分配内存:
operator string () const{
string str;
str.reserve(length(left) + length(right));
append(str, left);
append(str, right);
return str;
};
第一步,看看怎么实现length:
struct Empty{};
template<typename T>
inline size_t length(const T& t){
return t.size();
}
template<typename Left, typename Right>
inline size_t length(const Accelerate<Left, Right>& t){
return length(t.left) + length(t.right);
}
template<>
inline size_t length(const Accelerate<Empty, Empty>& t){
return 0;
}
第二步,看看怎么实现append:
Template<typename Left, typename Right>
inline append(string& str, const Accelerate& t ){
append(str, t.left);
append(str,t.right);
}
Template< >
inline append(string&, const Accelerate<Empty, Empty>& ){}
inline append(string& str, const string& rsh){
copy(rsh.begin(), rsh.end(), back_inserter(str));
}
现在,我们整个计算的框架算是完成了,不过可真够复杂的。注意观察,实际上,Accelerate利用多重继承,把表达式转换成一个二叉树,叶结点就是实际的字符串。对于Acce有如下定义:
typedef Accelerate<Empty, Empty> Acce;
上面的过程针对string,实际上可以推广到其他的字符串形式,我们只需要重载特定的函数:length,append:
size_t length(const char* str)
{
return strlen(str);
}
Template<int SIZE>
size_t length(const char[SIZE] str)
{
return SIZE – 1; //注意,形如length(”text”)这样的代码,重载决议将使用这个重载版本。
}
至于append,也是类似的手法:
inline void append(string& str, const char* src){
while(*src != ‘’) str.push_back(*src++);
}
性能分析:
string str;
str.reserve(length(left) + length(right));
这里,采用str是没有必要的,在性能关键的场合,这里完全可以用内存块取代,可以改善性能。另外,length的计算,对于string和char [SIZE]这两种形式,都是常数时间,后一种更是可以在编译期优化掉,无需计算。但是,对于char*这种形势,strlen导致一次线性扫描。在 append的过程中,再一次线性扫描同一个数据来源,这是可以继续优化的地方。但是在这里继续剖析的话,就弱化了我们懒惰计算的主旨了。在这里,只是展示懒惰计算的威力。实际上,懒惰计算在ORM环境下也是常常用到的,当然也包括数据库操作,和从文件加载对象这样的操作。 为了获得某个数据,必须进行事先的若干处理才能获得,假设事先处理的相对成本比较高,那么就可以考虑懒惰计算,在真正需要获得数据的时候,才实施计算,另外可以在实施计算时,可以有更多的信息,从而实施各种优化手段。例如,ORM操作中,并不及时载入对象,当对象真正需要时,批量载入多个Lazy的对象,从而优化IO也是一例。
转http://develop.csai.cn/c/200702061126311147.htm
分享到:
相关推荐
awesome-blackmagic::performing_arts::heart_suit:奇技淫巧:diamond_with_a_dot:黑魔法大集合:diamond_suit::club_suit:
一些Python的奇技淫巧…… python处理excel、用gdspy包来绘图等。
严格说来,变长数组的实现在c++中并不是一件麻烦的事情。Stl中的vector本身就是一个变长数组,并且有自动管理内存的能力。 但是在c中,实现变长数组就稍显麻烦。用C实现,必然需要一个结构,结构当中应当有一个指针...
配套本人QQ空间的日志:C++模板的奇技淫巧。
趁着国庆长假快速翻了一遍传说中的、大名鼎鼎的 modern c++ design,钛合金狗眼顿时不保,已深深地被其中各种模板奇技淫巧伤了身。。。论语言方面的深度,我看过的 c++ 书里大概只有 insight c++ object model 能与...
基本逻辑思考 首先是实现 function,这个比较简单,重载 operator() 就好,这里只实现对函数指针的包装 ...奇技淫巧还是运行函数时取相应的元组的对应位置的值,还是类似的方式,通过特化模板,公式是
Python 语言有什么奇技淫巧吗?.docxPython 语言有什么奇技淫巧吗?.docxPython 语言有什么奇技淫巧吗?.docxPython 语言有什么奇技淫巧吗?.docxPython 语言有什么奇技淫巧吗?.docxPython 语言有什么奇技淫巧吗?....
git-tips:Git的奇技淫巧
《Python那些事——python的奇技淫巧!》python2.7版本
RocketMQ 奇技淫巧之 ServiceLoader 源码解读 抓下来打包成了HTML文件, 方便离线观看
算法心得-高效算法的奥秘(原书第2版)_带书签_高清_[位运算的奇技淫巧].pdf.
iOS开发奇技淫巧 本项目主要收集iOS开发中的各种奇技淫巧, 目前主要来源于本人在实际开发中的各种技巧和从别处收集。 希望能给大家带来帮助。 也欢迎有好的iOS开发奇技淫巧的朋友发pr。 ###谢谢! ##有问题请反馈 ...
虽然通过一系列的奇技淫巧,让预处理也图灵完备一把,但是用预处理来做计算,真的很吃力不讨好。因为预处理一开始设计出来的目的,就没什么野心,原本就仅仅只是为了做简简单单的文本替换工作,并没有想过要成为...
DNS服务作为网络的一种基础架构,在网络中有举足轻重的地位。它担负着整个网络用户计算机的名称解析工作。没有正确的名称解析,服务器就无法识别各客户机。我们日常进行的浏览网页等上网活动,无一例外都在使用DNS...
EVAL长度限制突破技巧 命令长度限制突破技巧 Mysql突破换行符的技巧 命令执行WAF绕过技巧 无字母数字Webshell构造技巧
bash奇技淫巧,长见识
主要介绍了Java编程中使用lambda表达式的奇技淫巧,使用Lambda表达式可以替代只有一个函数的接口实现,告别匿名内部类,代码看起来更简洁易懂,是Java8开始推出的人们期待已久的功能,需要的朋友可以参考下
收集到的一些src挖掘奇技淫巧