ARTS week 3

Algorithm



1431. 拥有最多糖果的孩子



扫一遍输入数据, 可知所有孩子中, 拥有最多糖果的人, 的糖果数 m

只要一个孩子拥有的糖果数不少于 m-extraCandies 即可

REVIEW



[map reduce](https://pdos.csail.mit.edu/6.824/papers/mapreduce.pdf)



老论文了, 一种分布式并行处理的范式



后面的公开课也讲到了这篇论文, 一些补充是



1. 写map reduce的年代, 交换机的传输速度是50m/s, 所以很多的设计都是尽可能降低网络传输,

现在已没有了这个限制, 设计也不一样



TIPS

folly::SingletonThreadLocal

Useful for a per-thread leaky-singleton model in libraries and applications.



主要是避免锁. 有一定的性能提升(15%+)



SHARE

[6.824 LEC1](https://pdos.csail.mit.edu/6.824/video/1.html)