我真的不想再输入 ssh 的密码了！

LRU-K 中的 K 代表最近使用的次数，传统的 LRU 算法可认为是 LRU-1。LRU-K 核心思想：将“最近使用过 1 次”的判断标准扩展为“最近使用过 K 次”。其主要目的是解决 LRU-1 算法“缓存污染”的问题。

样例​

#include <chrono>

void example() {
  std::chrono::duration<double, std::milli> total_time(0);

  auto start = std::chrono::steady_clock::now();
  // do something
  auto end = std::chrono::steady_clock::now();

  total_time += end - start;

  std::cout << "total time: " << total_time.count() << "ms" << std::endl;
}

现代计算机中的内存空间以字节为单位划分，大部分 CPU 都会以 2字节、4字节、8字节......来访问内存。现代 CPU 对齐内存的主要作用是节省内存空间。

目的​

本文将会仿照 Docker Container 现有的基本功能，用 Go 简单地实现自己的 Mini Container。后续章节逐步使用 Linux 的 Namespace 和 CGroups 对 Container 与宿主机进行隔离。Namespace 决定了 Container 能看见什么？CGroups 决定了 Container 能使用什么？

// docker         run image <cmd> <params>
// go run main.go run       <cmd> <params>

WSL2 好是好啊，跑在 Hyper-V 的大病就是 IP 一直变一直变。

Rt

MapReduce: Simplified Data Processing on Large Clusters

Jeffrey Dean and Sanjay Ghemawat

Abstract  MapReduce is a programming model and an associated implementation for processing and generating large data sets. Users specify a map function that processes a key/value pair to generate a set of intermediate key/value pairs, and a reduce function that merges all intermediate values associated with the same intermediate key. Many real world tasks are expressible in this model, as shown in the paper......

MapReduce: Simplified Data Processing on Large Cluster 的部分翻译

全称字符串前缀哈希法，把字符串变成一个 p 进制数字（哈希值），实现不同的字符串映射到不同的数字。 对形如 $X_{1}X_{2} ... X_{n}$ 的字符串,采用字符的 ASCII 码乘上 $P$ 的次方来计算哈希值。

在算法题中，一般无穷大常量取值可以是 0x3f3f3f3f。