快点、再快点。the pursuit of speed

THIS IS A WORK IN PROGRESS

TODO: add simple examples for covered approaches

少做工

更优算法

领域知识

• last N digits of fibonacci sequence is cyclic, thus one can calculate last N digits of the xth number in the sequence with manageable time and memory

分批操作

• concat strings before output to stdout
• merge meshes to render them in a single draw call
• HTTP 2 multiplexing

提前做工

缓存

• memory hierarchy
• CDN

challenges

• cache invalidation
• cache consistence

预取

• prefetch attributes in HTML

索引

• B 树

流水线

• pnpm
• CPU

更多机器

并行计算、专用硬件、一个指令多个数据