新手求代码优化

damcool

Shell_HAT 发表于 2013-10-22 09:51
用汇编来实现的话，我赶脚应该可以更快一点。

同意，如果也能在几分钟内给出代码，并执行成功的话，也是一种不错的选择。

rdcwayx

对你的代码稍微调整了一下，省去

1. str="$str${chs:$((RANDOM % LEN)):1}"

复制代码

可能可以快个1%

1. #!/bin/bash
   
2. 
   
3. chs='abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ!@#$%^&*_-+=:;.?/~`,'
   
4. LINE_COUNT=$((200 * 10000))
   
5. STRING_LEN=70
   
6. LEN=${#chs}
   
7. 
   
8. for ((i = 0; i < LINE_COUNT; i++)); do
   
9.     for ((j = 0; j < STRING_LEN; j++)); do
   
10.         echo -n "${chs:$((RANDOM % LEN)):1}"
    
11.     done
    
12.     echo ""
    
13. done

复制代码

黑色阳光_cu

rdcwayx 发表于 2013-10-22 11:48
对你的代码稍微调整了一下，省去可能可以快个1%

版主牛！

rdcwayx

@damcool@3P党人
damcool 的代码在我的环境里的运行速度：

1. time tr -dc 'a-zA-Z!@#$%^&*\_\-\+=:;.?/~`,' </dev/urandom|head -c $((200*70*10000))|fold -w 70 &>/dev/null
   
2. 
   
3. real    0m32.813s
   
4. user    0m39.434s
   
5. sys     0m3.886s
   

复制代码

看样子，damcool的硬件环境要比我快很多啊。

damcool

rdcwayx 发表于 2013-10-23 07:43
@damcool@3P党人
damcool 的代码在我的环境里的运行速度：看样子，damcool的硬件环境要比我快很多啊。

应该这么说/dev/urandom产生的字符很随机，不是每次运行结果都一样的。因为/dev/urandom产生的字符只有符合给定字符集的才保留，所以最坏的情况很长时间没有符合的字符出来。

3P党人

rdcwayx 发表于 2013-10-23 07:32
@3P党人

大概找出原因，改成让fold 来管理换行会快很多。

版主，是这句

1. str="$str${chs:$((RANDOM % LEN)):1}"

复制代码

导致的暴慢吗？


另外，看起来你的脚本规模比我小了 69 倍？

3P党人

rdcwayx 发表于 2013-10-23 09:49
str 这句的改动可以稍微减少些运行时间。 你的代码里用时比较多的，是两次for loop.

我给改成一次for l ...

问题是输出的规模不等价

rdcwayx

回复 21# 3P党人
是的， 我的代码有问题， 已经删去，免得误解。