Даниил Колесниченко's questions

我想在 Rust 中试验并行性，特别是 - 比较map标准库中的串行和rayon中的并行map。这是基准代码：

#![feature(test)]

extern crate test;
extern crate rand;
extern crate rayon;

#[cfg(test)]
mod tests {
    use rayon::prelude::*;
    use test::Bencher;

    #[bench]
    fn iter_test(b: &mut Bencher) {
        let vec: Vec<i64> = (0..20000).collect();

        b.iter(|| -> i64 {
            vec.iter().map(|x| x * x).sum()
        });
    }

    #[bench]
    fn par_iter_test(b: &mut Bencher) {
        let vec: Vec<i64> = (0..20000).collect();

        b.iter(|| -> i64 {
            vec.par_iter().map(|x| x * x).sum()
        });
    }
}

结果：

running 2 tests
test tests::iter_test     ... bench:       8,061 ns/iter (+/- 2,606)
test tests::par_iter_test ... bench:   1,915,544 ns/iter (+/- 40,786,648)

为什么并行map这么慢？当然，我知道有些资源花在了并行化上，但没那么多。map编译器能以某种方式优化吗？那么如何编写一个基准，在这个基准上可以感受到并行的优势map？

PS 我试着传递一个map递归阶乘——结果差别不大，但顺序map的还是更快。

我正在为 LLVM 编写一个后端，假设它叫做 Abc。我将目录复制llvm/lib/Target/AVR到llvm/lib/Target/Abc，bash- 并将sed文件名和文件本身中的脚本替换为AVR，Abc替换avr为abc。CMakeLists.txt看起来像这样：

set(LLVM_TARGET_DEFINITIONS Abc.td)

tablegen(LLVM AbcGenRegisterInfo.inc -gen-register-info)
tablegen(LLVM AbcGenInstrInfo.inc -gen-instr-info)
tablegen(LLVM AbcGenCallingConv.inc -gen-callingconv)
tablegen(LLVM AbcGenSubtargetInfo.inc -gen-subtarget)
add_public_tablegen_target(AbcCommonTableGen)

add_llvm_target(AbcCodeGen
   AbcInstrInfo.cpp
   AbcRegisterInfo.cpp
   AbcTargetMachine.cpp
   AbcTargetObjectFile.cpp
)

add_dependencies(LLVMAbcCodeGen intrinsincs_gen)

add_subdirectory(MCTargetDesc)
add_subdirectory(TargetInfo)

如果我llvm/CMakeLists.txt添加Abc到LLVM_ALL_TARGETS，它会写以下内容：

llvm-build: error: invalid target to enable: 'Abc' not in project

如果您将其拆下并Abc用LLVM_ALL_TARGETS钥匙组装-DLLVM_EXPERIMENTAL_TARGETS_TO_BUILD=Abc- 同样的错误。还需要编辑什么才能llvm-build“查看”我的后端？

我想编写自己的 LLVM 后端。主 TableGen 文件 ( Abc.td) 以以下行开头：

include "llvm/Target/Target.td"

当我尝试编译它 ( llvm-tblgen src/Abc.td) 时，它说如下：

src/Abc.td:1:9: error: Could not find include file 'llvm/Target/Target.td'
include "llvm/Target/Target.td"
        ^

但是，如果没有，llvm/Target/Target.td您将无法继承诸如InstrInfo等类AsmParser。

我偷看了 github 上的某个地方，使用命令通过 CMake 构建 TableGen 文件tablegen（并认为它可能可以包含llvm/**/*.td文件），但我的 CMake 不知道它：

Unknown CMake command "tablegen".

我试图了解编译后的 CPython 字节码的结构。
假设我有一个包含foo.py以下内容的文件：

def hello(name):
    print("Hello, %s" % name)

编译__pycache__\foo.cpython-35.pyc看起来像这样：

接下来我明白了什么：

• 16 0d 0d 0a是神奇的数字
• 06 e2 7f 57- 最后修改日期
• 31 00 00 00- 文件大小（应该是 - 虽然文件中有 216 字节，所以我不知道实际大小是多少）
• 接下来的 22 个字节 ( e3 00 00 00 ... 00 00 00 73) - 不知道为什么
• 10 00 00 00- 显然是模块代码的大小（但后来发现前一个字符必须是一个类型，而这73是一个字符串类型的代码）
• 64 00 00, 64 01 00- LOAD_CONST(0); LOAD_CONST(1)，其中常量 0 -code object函数，常量 1 - 它的名称 ( "hello")
• 84 00 00- MAKE_FUNCTION(0)，但我仍然不明白为什么需要这个操作码的参数
• 5a 00 00- STORE_NAME(0)，其中名称 0 - 函数名称 ( "hello")
• 64 02 00 53- LOAD_CONST(2); RETURN_VALUE，其中常量为 2 - None（尽管还不完全清楚为什么模块应该返回一些东西）
• 29 03- 模块常量元组：(<code object hello>, "hello", None)
• 接下来的 18 个字节 ( 74 00 00 64 ... 64 00 00 53) - 功能代码hello（那个hello.__code__.co_code）
• 29 02- 函数常量元组：(None, "Hello, %s")
• 4e- 常量类型NONE
• 7a 09- 字符串常量类型 ( SHORT_ASCII) 和字符串长度"Hello, %s"（9 个字符）
• 48 65 6c 6c 6f 2c 20 25 73- 线"Hello, %s"
• 29 01- 函数名称元组：("print",)
• da 05- 这里似乎应该有一种字符串类型，但取而代之的是一种不存在的类型da；05- 字符串长度
• 70 72 69 6e 74- 函数名称print
• 29 01- 局部变量名称的元组：("name",)
• da 04- 再次未知类型da和字符串长度04
• 6e 61 6d 65- 变量的名称name
• a9 00 72 03 00 00 00- 没听懂
• fa 06- 另一个晦涩的类型fa和字符串长度06
• 66 6f 6f 2e 70 79- 模块文件名 ( foo.py)
• da 05- 难以理解da的字符串类型和长度05
• 68 65 6c 6c 6f- 函数的名称hello（尽管没有声明模块名称的元组或类似的东西）
• 接下来的 17 个字节 ( 01 00 00 00 ... 00 00 00 4e) - 没看懂
• 29 01- 一些长度为一个元素的元组
• 72 ...- 类型常量ref（这是什么类型？）
• da 08- 同样是神秘类型da和字符串长度 08
• 3c 6d 6f 64 75 6c 65 3e- 线"<module>"（为什么？）
• 01 ...- 我不知道接下来会发生什么

帮助填补空白。如果我只需要找出某个常数的值，那么我就已经拥有足够的知识了。但是我正在尝试编写一个 Python 字节码解释器，所以我需要完全理解.pyc-file 结构。