编译时间评估

时间:2011-07-03 12:28:05

标签: d compile-time

如果我写

enum chars = digits ~ uppercase;

字符串是否会在编译时连接?我假设它会。如果我用字符串文字或CTFE函数替换它,我无法测量任何显着的性能差异(甚至称它为一亿次)。如果我用const替换enum,我确实会有所不同。我被告知这样编写效率很低。我觉得这很方便,我看不出效率低下。 (顺便说一句,该行是一个递归调用的函数)。

完整代码(转换为具有不同基数的数字系统)

import std.string;

string toBase(long n, int b) 
in {
    assert(2 <= b && b <= 35);
} body {
    static string sign;
    if (n < 0) {
        n *= -1;
        sign = "-";
    }
    enum chars = digits ~ uppercase;
    size_t r = cast(size_t)(n % b);
    if (n == r) {
        return sign ~ chars[r];
    }
    return toBase((n - r) / b, b) ~ chars[r];
}

编辑:更新的代码,以回应评论,与问题无关

string toBase(long n, int b) 
in {
    assert(2 <= b && b <= 35);
} body {
    enum chars = digits ~ uppercase;
    long r = n % b;
    char c = chars[cast(size_t) abs(r)];
    if (n == r) {
        return (n < 0 ? "-" : "") ~ c;
    }
    return toBase((n - r) / b, b) ~ c;
}

2 个答案:

答案 0 :(得分:9)

这样的

enum实例在编译时总是进行评估(并且在编译时无法进行评估时抛出编译错误)

所以串联在编译时完成,不可变版本存储在代码中并在运行时引用

答案 1 :(得分:5)

检查字符串是否在编译时连接的一种方法是编译代码并检查目标文件。假设您的文件名为test.d

dmd -c test.d
objdump test.o | grep -C3 "012345"

......应该产生类似的东西:

Contents of section .rodata:
 0000 2d000000 00000000 00000000 00000000  -...............
 0010 01000000 00000000 00000000 00000000  ................
 0020 30313233 34353637 38394142 43444546  0123456789ABCDEF
 0030 4748494a 4b4c4d4e 4f505152 53545556  GHIJKLMNOPQRSTUV
 0040 5758595a 00000000 00000000 00000000  WXYZ............
 0050 24000000 00000000 20000000 00000000  $....... .......

(这是在Linux上;在其他平台上,您需要使用不同的工具来检查目标文件。)

如果您将enum更改为conststring,您(可能)将无法获得输出:grep找不到连锁字符串。< / p>

但即使不使用enum,编译器也可能在编译时连接字符串。考虑一下这个程序:

 import std.stdio;

 enum a = "Aaaa";
 enum b = "Bbbb";
 enum c = "Cccc";

 void main() 
 {
   enum   x = a ~ b;
   const  y = b ~ a;
   string z = a ~ c;
   writeln(x, y, z);
 }

现在,编译它,并检查目标文件:

% dmd -c test2.d && objdump -s test2.o | egrep "(Aaaa|Bbbb)"
 0000 42626262 41616161 00000000 00000000  BbbbAaaa........
 0020 41616161 43636363 00000000 00000000  AaaaCccc........
 0040 41616161 42626262 00000000 00000000  AaaaBbbb........

我们发现xyz都是静态文字。 (将abc标记为const而不是enum,您可能会看到不同的行为。)因此,enumenum作为编译时评估的保证,缺少{{1}}并不妨碍编译时评估。

相关问题