Languages

1. Performance optimization — branchless programming

   int branchful(std::optional<int> x, std::optional<int> y) {
    const int NULL_VALUE = -1;
   
    if (x.has_value() && y.has_value()) {
        return *x * *y;
    } else {
        return NULL_VALUE;
    }
   }
   

   消除分支：

   boolean hasX = x.has_value();
   boolean hasY = y.has_value();
   boolean all = hasX && hasY;
   return all ? *x * *y : NULL_VALUE;
   

   6-7倍性能提升。 在 CPU 层，cmov 指令可以实现分支消除，

   工具： perf stat -e instructions,branches,branch-misses command args

2. Performance optimization—efficient cache programming 1

   1. 减少 struct 的大小，对大数组类的数据结构，可以减少内存的占用，从而提高 cache 的命中率。

3. How to write code to make the cpu execute faster

   • Linux: /sys/devices/system/cpu/cpu0/cache/index[0123]/size for Level L1(IC) L1(DC), 2, 3 cache size.
   • /sys/devices/system/cpu/cpu0/cache/index[0123]/coherency_line_size for cache line size.
   • sched_setaffinity: set the CPU affinity of a process.
   • array[i][j] 访问顺序对 cache 的影响。

4. Zig Comptime is Bonkers Good 疯狂的好

   • view 0: 语法噪音少，你几乎可以忽略它。
   • view 1: 没有泛型，但有更好的泛型。
   • view 2: 编译期执行的标准 zig 代码。
   • view 3/4/5: 混合 comptime + runtime，展开成新的代码。

5. Mesh: compacting memory management for C/C++ applications 概览了这篇论文，很有创意的内存管理方式，减少物理内存碎片（而非虚拟内存），提高物理内存的使用效率。

   • 如果两个 virtual page 中的活跃分配没有重叠，则可以合并映射到同一个 physical page.
   • 在 Linux 上，可以通过 /dev/mem 来访问物理内存。可以通过 /proc/pid/pagemap, 参考：Accessing physical memory from userspace on Linux
   • Linux 系统调用 memfd_create(name, flags) 创建一个虚拟文件，其内容在 virtual memory 中，这个文件接下来又可以 mmap 到虚拟内存中。
   • 在 Mac 上是通过 mkstemp 创建一个文件，保留 fd 然后 unlink 改文件。这样的话，理论上会多一个 IO 的开销。Stackoverflow
   • 参考实现：LibMesh

MPP & OLAP

Web & Visualization

Tools & Libraries