Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

什么东西进了STL，怎么也该慢个常数倍。。。

Posted by js05 at 2005-06-06 16:57:24
In Reply To:这个结果，是说明STL rbtree就是比treap高效，还是我的treap代码太烂了？ Posted by:frkstyc at 2005-06-06 16:43:21

Followed by:

你这个理解肯定是不对的 (0) frkstyc 2005-06-06 17:00:28
- 不是微软某员工的个人作品么..... (0) palmtenor 2005-06-06 17:06:25
  - 是说P.J. Plauger吗？他不是 (0) frkstyc 2005-06-06 17:07:40
    - 他不是MS的人 (0) frkstyc 2005-06-06 17:07:56
那怎么理解呢？STL要调用很多的东西吧，感觉上同样的方法，STL必然要慢常数。。。 (0) js05 2005-06-06 17:22:33
- 不要只想着竞赛的时候没有编译优化的情形，编译优化出来的代码虽然不是人能读的，但在大部分情况下比人能读的代码要高效，而且用STL开发还方便（看一下下面的代码就知道了） (0) frkstyc 2005-06-06 17:26:02
  - 编译优化就是在编译的时候优化吧，那关代码什么事呢？ (0) js05 2005-06-06 17:35:58
    - 当然论开发，STL之流当然是奇强的。。。 (0) js05 2005-06-06 17:36:35
    - 关键就是C++引入了inline的概念，STL的那些调用经过编译器之后绝大部分的十分简单的操作都被inline了，也就没有调用的问题了 (0) frkstyc 2005-06-06 17:39:27
    - 我觉得其实竞赛的时候也应该使用编译优化，同时也要调整缩短时限，常数级的优化实在无聊得很 (0) frkstyc 2005-06-06 17:42:39
      - 某些时候，优化常数是很必要的。。。 (0) js05 2005-06-06 17:46:54
        比如OI的时候，做提交答案题，优化一下常数，本来要10小时的，变成5小时，就AC了。。。 (0) js05 2005-06-06 17:47:43
        int[] AC，vector<int> TLE就无聊了吧？要做的优化应该是算法上的优化，而不是实现上的优化 (0) frkstyc 2005-06-06 17:48:31
        Re:int[] AC，vector<int> TLE就无聊了吧？要做的优化应该是算法上的优化，而不是实现上的优化 (0) js05 2005-06-06 20:26:29
        自己不能无聊，但是不得不防着无聊的人。。。 (0) js05 2005-06-06 20:27:02

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator