免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 3787 | 回复: 17
打印 上一主题 下一主题

[数值计算] 新手求代码优化 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2013-10-21 16:51 |只看该作者 |倒序浏览

  1. #!/bin/bash

  2. chs='abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ!@#$%^&*_-+=:;.?/~`,'
  3. LINE_COUNT=$((200 * 10000))
  4. STRING_LEN=70
  5. LEN=${#chs}

  6. for ((i = 0; i < LINE_COUNT; i++)); do
  7.     str=''
  8.     for ((j = 0; j < STRING_LEN; j++)); do
  9.         str="$str${chs:$((RANDOM % LEN)):1}"
  10.     done

  11.     echo "$str"
  12. done
复制代码
time bash test.sh &>/dev/null

real    109m24.848s
user    106m58.827s
sys     2m23.748s

跑完要一个多小时,对应的 C 代码只要 2.5 秒,难道 Bash 就这么慢了?相信是自己代码没写好,请教大家有没有优化的余地。

论坛徽章:
2
白羊座
日期:2013-11-18 19:52:42辰龙
日期:2014-09-07 07:46:06
2 [报告]
发表于 2013-10-21 17:38 |只看该作者
本帖最后由 damcool 于 2013-10-21 17:39 编辑
  1. tr -dc 'a-zA-Z!@#$%^&*\_\-\+=:;.?/~`,' </dev/urandom|head -c $((20*10000))|fold -w 70 && echo
复制代码
  1. real    0m0.164s
  2. user    0m0.045s
  3. sys     0m0.106s
复制代码

论坛徽章:
60
20周年集字徽章-20	
日期:2020-10-28 14:04:3015-16赛季CBA联赛之北京
日期:2016-07-06 15:42:0715-16赛季CBA联赛之同曦
日期:2016-06-12 10:38:0915-16赛季CBA联赛之佛山
日期:2016-05-27 11:54:56黄金圣斗士
日期:2015-12-02 11:44:35白银圣斗士
日期:2015-11-25 14:32:43白银圣斗士
日期:2015-11-23 12:53:352015亚冠之布里斯班狮吼
日期:2015-10-21 16:55:482015亚冠之首尔
日期:2015-09-01 16:46:052015亚冠之德黑兰石油
日期:2015-08-31 11:39:192015亚冠之萨济拖拉机
日期:2015-08-28 21:06:5315-16赛季CBA联赛之广东
日期:2016-07-12 14:58:53
3 [报告]
发表于 2013-10-21 18:32 |只看该作者
@damcool 少了个0

论坛徽章:
2
白羊座
日期:2013-11-18 19:52:42辰龙
日期:2014-09-07 07:46:06
4 [报告]
发表于 2013-10-21 19:52 |只看该作者
本帖最后由 damcool 于 2013-10-21 20:17 编辑
reyleon 发表于 2013-10-21 18:32
@damcool 少了个0
  1. time tr -dc 'a-zA-Z!@#$%^&*\_\-\+=:;.?/~`,' </dev/urandom|head -c $((200*70*10000))|fold -w 70 &>/dev/null

  2. real    0m9.410s
  3. user    0m17.690s
  4. sys     0m0.574s
复制代码
  1. time tr -dc 'a-zA-Z!@#$%^&*\_\-\+=:;.?/~`,' </dev/urandom|head -c $((200*70*10000))|fold -w 70 && echo

  2. ......
  3. real    1m14.898s
  4. user    0m24.849s
  5. sys     0m6.020s
复制代码

论坛徽章:
0
5 [报告]
发表于 2013-10-22 09:02 |只看该作者
damcool 发表于 2013-10-21 19:52



大仙,这个代码很好。再求求有没有纯 Bash 的?

论坛徽章:
2
白羊座
日期:2013-11-18 19:52:42辰龙
日期:2014-09-07 07:46:06
6 [报告]
发表于 2013-10-22 09:14 |只看该作者
3P党人 发表于 2013-10-22 09:02
大仙,这个代码很好。再求求有没有纯 Bash 的?

你是要解决问题呐,还是练习BASH?
如果是解决问题,要速度够快,我没别的办法了;如果要练习BASH,你之前的代码已经不错了。

论坛徽章:
0
7 [报告]
发表于 2013-10-22 09:17 |只看该作者
回复 7# damcool


大仙,我是对 Bash 的速度很惊奇——出奇地慢。


   

论坛徽章:
15
2015年辞旧岁徽章
日期:2015-03-03 16:54:15双鱼座
日期:2015-01-15 17:29:44午马
日期:2015-01-06 17:06:51子鼠
日期:2014-11-24 10:11:13寅虎
日期:2014-08-18 07:10:55酉鸡
日期:2014-04-02 12:24:51双子座
日期:2014-04-02 12:19:44天秤座
日期:2014-03-17 11:43:36亥猪
日期:2014-03-13 08:13:51未羊
日期:2014-03-11 12:42:03白羊座
日期:2013-11-20 10:15:18CU大牛徽章
日期:2013-04-17 11:48:45
8 [报告]
发表于 2013-10-22 09:29 |只看该作者
本帖最后由 rdcwayx 于 2013-10-22 11:39 编辑
  1. BEGIN{
  2. srand($RANDOM);
  3. chs="abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ!@#$%^&*_-+=:;.?/~`,";
  4. LINE_COUNT=200*10000;
  5. STRING_LEN=70;
  6. LEN=length(chs);

  7. for (i = 0; i < LINE_COUNT; i++)
  8. {  for (j = 0; j < STRING_LEN; j++)
  9.          printf substr(chs,int(rand()*LEN)+1,1);
  10.     printf RS
  11. }
  12. }
复制代码
  1. time awk -f test.awk > /dev/null

  2. real    2m45.047s
  3. user    2m44.499s
  4. sys     0m0.031s
复制代码

论坛徽章:
2
白羊座
日期:2013-11-18 19:52:42辰龙
日期:2014-09-07 07:46:06
9 [报告]
发表于 2013-10-22 09:45 |只看该作者
3P党人 发表于 2013-10-22 09:17
回复 7# damcool


要BASH脚本速度快,思路应该是尽量利用外部常用命令来实现其中最耗时的部分,因为这些命令是千锤百炼过的。

论坛徽章:
33
ChinaUnix元老
日期:2015-02-02 08:55:39CU十四周年纪念徽章
日期:2019-08-20 08:30:3720周年集字徽章-周	
日期:2020-10-28 14:13:3020周年集字徽章-20	
日期:2020-10-28 14:04:3019周年集字徽章-CU
日期:2019-09-08 23:26:2519周年集字徽章-19
日期:2019-08-27 13:31:262016科比退役纪念章
日期:2022-04-24 14:33:24
10 [报告]
发表于 2013-10-22 09:51 |只看该作者
用汇编来实现的话,我赶脚应该可以更快一点。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP