bash 脚本根据计算重命名文件

Question

我有一个包含 PNG 图像的文件系统。文件系统的布局为：ZOOM/X/Y.png，其中 ZOOM、X 和 Y 均为整数。

我需要更改 PNG 文件的名称。基本上，我需要将 Y 从当前值转换为 2^ZOOM-Y-1。我编写了一个 bash 脚本来完成此任务。不过，我怀疑它可以大幅优化。 （我还怀疑用 Perl 编写它可能会更好，但那是另一个故事了。）

这是脚本。这已经是最好的结果了吗？或者性能可以优化吗？我可以使用哪些工具来分析脚本并告诉我所有执行时间都花在哪里了？

#!/bin/bash

tiles=`ls -d */*/*`

for oldPath in $tiles
do
   oldY=`basename -s .png $oldPath`
   zoomX=`dirname $oldPath`
   zoom=`echo $zoomX | sed 's#\([^\]\)/.*#\1#'`
   newY=`echo 2^$zoom-$oldY-1|bc`  
   mv ${zoomX}/${oldY}.png ${zoomX}/${newY}.png
done

Answer 1

由于对公式和更新的变量名称的误解而重写。除了 mv 和 ls 之外仍然没有子进程。

#!/bin/bash

tiles=`ls -d */*/*`

for thisPath in $tiles
do
   thisFile=${thisPath#*/*/}
   oldY=${thisFile%.png}
   zoomX=${thisPath%/*}
   zoom=${thisPath%/*/*}
   newY=$(((1<<zoom) - oldY - 1))
   mv ${zoomX}/${oldY}.png ${zoomX}/${newY}.png
done

Answer 2

重命名的总体吞吐量可能受到文件系统的限制。选择正确的文件系统并针对此类操作对其进行调整将比调整脚本更快地加快整体工作的速度。

如果优化脚本，您可能会看到 CPU 消耗更少，但总持续时间相同。由于分叉各种子进程（basename、dirname、sed、bc）可能比实际的更重要你可能是对的，perl 实现会使用更少的 CPU，因为它可以在内部执行所有这些操作（包括 mv）。

Answer 3

如果这是我的脚本，我会做 3 项改进。它们是否会产生巨大的影响——我不这么认为。

但您应该避免解析 ls 的输出。也许这个目录是非常可预测的，从里面发现的东西来看，但是如果我正确地阅读了你的脚本，你可以直接使用 for 的通配符：

for thisPath in */*/*

重复地， $(cmd) 比 cmd 与不推荐使用的更好反引号，不可嵌套。

thisDir=$(dirname $thisPath)

直接在 bash 中进行算术：

newTile=$((2**$zoom-$thisTile-1))

只要不需要浮点，否则输出会变得太大。

我不明白 sed 部分：

zoom=`echo $zoomX | sed 's#\([^\]\)/.*#\1#'`

反斜杠后是否缺少某些内容？第二个？您正在寻找不是反斜杠、后跟斜杠的东西吗？也许也可以纯粹用 bash 来完成。

Answer 4

Donald Knuth 的计算准则之一是“不要过早优化”。脚本运行得非常快，“mv”操作（只要它们不跨文件系统，您实际上将其复制到另一个磁盘，然后删除文件）也非常快，因为所有文件系统都必须在大多数情况只是重命名文件或更改其来源。
可能它大部分时间都花在最初的“ls”操作上。我怀疑你有很多文件。那里没什么可做的。使用 Perl 或 Python 等其他语言也会面临同样的障碍。然而，您也许能够获得更多智力，而不是将自己限制在 3 个级别(//*)。

Answer 5

for oldpath in */*/*
do
    x=$(basename "$oldpath" .png)
    zoom_y=$(dirname "$oldpath")
    y=$(basename "$zoom_y")
    ozoom=$(dirname "$zoom_y")
    nzoom=$(echo "2^$zoom-$y-1" | bc)
    mv "$oldpath" $nzoom/$y/$x.png
done

这可以避免使用 sed。我喜欢 basename 和 dirname。不过，您也可以使用 bash（和 Korn）shell 表示法，例如：

y=${zoom_y#*/}
ozoom=${zoom_y%/*}

您也许根本不需要调用 basename 或 dirname 就能完成这一切。