Frost Red's blog

2019 年总结杂谈和展望

17 minute read Published: 2020-01-04

2020 年来了,对我来说很重要的 2019 年已全部远去。

《软件设计原理》简要

103 minute read Published: 2019-12-28

来自于:A Philosophy of Software Design

一本讲什么是好的代码、什么是糟糕的代码以及如何编写好代码的书籍。由于是根据课程讲义整理成书,所以讲得非常浅显明白。另外作者的编程经历很丰富,所以在读的过程中会很有共鸣。另外有几个做法和平常学校里教的完全相反,提高了我的认知。私以为每个程序员都应该读一下这本小册子。本文只是其主旨的中文翻译。

《编程大师访谈录》摘要

54 minute read Published: 2019-12-21

来自于:编程大师访谈录

这本访谈录首次出版于 1986 年。那时,在硬件上的变革是个人计算机的兴起、CD 的出现;在软件上,办公软件层出不穷,还有专家系统。专家系统作为人工智能发展的一波潮流,在当时估计不亚于现在的深度学习技术。和现在很大的一点区别是,那是个人英雄的时代,一两个人成立公司,编写软件出售拷贝,小则成为百万富翁,大则是今日之微软、苹果公司。接受采访的这些人,有当时响当当的技术专家,有自己写软件还能自己推销的程序员,有架构师兼产品经理的程序员,有认为打工就是浪费生命的独立程序员,还有游戏策划,无论他们最终的成就如何,就其对编程的看法观点,有很多真知灼见。编程这件事,和 30 年前还是差不多,所以我把本书中的精华部分(自认为)摘录了下来,方便以后时时再体会。

摘要版权归出版方所有。

Kademlia: 一个基于异或的 p2p 信息系统

17 minute read Published: 2019-12-04

来自论文:Kademlia: A peer-to-peer Information System Based on the XOR Metric

经典的 DHT 论文之一,简洁而巧妙的拓扑结构就能实现 DHT 所需的特性。和之前的 Chord 对比看,就能发现这两种 DHT 无论拓扑结构是一个环还是一棵二叉树,都会让节点对它离得近的节点所知甚详,对远的节点就知道的比较少。这种特点让我想起了小世界网络,在 p2p 里面研究小世界特性的论文也有很多。Kad 协议目前在实际中用得非常广,无论是种子下载还是区块链,都在底层使用了 Kad。

以太坊元交易介绍

17 minute read Published: 2019-11-29

把几个月之前看过的以太坊元交易的资料总结一下,主要是 Gas stations network 这种方案。