• Requirement
  • Remove less frequently used items by key;
  • If the most frequently used items has more than one, remove the eldest one;
• Consideration
  • when get/put operated, we should touch the item
    • update timestamp;
    • update frequency;

Rails Notes

2021年6月27日，早晨从大理古城的客栈出发，跑步绕行8公里后，来到了城外东北方向，苍山脚下的村庄，奔向文保单位——元世祖平云南碑。或许这个文保单位仅仅是一块碑，难以开发利用。到了景点后，大门紧锁只留下一个缝隙，刚好可以看到碑文的正面。碑高且大，新修的亭子规格也足够高。前来的游客恐怕多数看不见碑文，只能感受到古碑的气派。

A* search Based on BFS, There are four functions are required in A* search: - g: real cost - h: an estimation function from current cost; - h*: real cost in theory; - f = g + h Also, Priority queue is used since we handle shortest estimation at first.

1. 针对[aaaaaa,aaaaaa]类型，必须做优化。 当访问完后，尽量一次次清楚末尾长链。
2. 此时必须要在backtrack时传入parent，否则无法删除下级节点。

要点见详情内容。

敦煌： 2021年4月9日

敦煌位于青藏高原脚下，海拔1100米。当飞机靠近敦煌机场时，画面似乎都是静止的。单调，荒凉。“大漠孤烟直”，在这里并不是艺术修辞，而是写实。

effective ruby

1. docker daemon启动时创建了docker0网桥，随后自动分配私有IP和port。
2. docker daemon会修改iptables规则。会创建DOCKER的特殊过滤链，并插入FORWARD链的最上面。
3. docker daemon也会修改iptables nat以便建立对外的连接。
4. docker对每个container创建veth（virtual ethernet）网络设备。