Category: 笔记本 | Aione's blog

一致性 hash

在 MapReduce 里，我们要把 map worker 得到的 kv 对平均分配到 wroker 到磁盘，如果分配不均匀，就会降低总体性能。如果使用普通的 hash 算法，那么分配的均匀性依赖与算法的均匀性，并且一旦 wor... Read more

2020-09-10 笔记本

重读 mapreduce，在实现 mapreduce demo 之后。论文里最重要的部分就是这张图了，可以说 mapreduce 的精髓就在这里。从这张图就可以勾勒出 mapreduce 的整体架构和数据处理流程... Read more

2020-06-01 笔记本

大概是 ARIES 论文的阅读笔记。 A... Read more

2020-05-26 笔记本

在递归下降 parse 当中，在某些情况下，我们会计算 First Set/ Follow Set。为什么要计算它们呢？假设我们有如下语法 Read more

2020-03-16 笔记本

看 DFA, NFA 有点头大，记一下，理一下流程。 NFANFA 可被 $(... Read more

2020-03-14 笔记本