LevelDB 实现分析

LevelDB 介绍LevelDB 是由 Google 开发的 key-value 非关系型数据库存储系统,是基于 LSM(Log-Structured-Merge Tree) 的典型实现,LSM 的原理是:当读写数据库时,首先纪录读写操作到 Op log 文件中,然后再操作内存数据库,当达到 checkpoint 时,则写入磁盘,同时删除相应的 Op log 文件,后续重新生成新的内存文件和 Op log 文件。 LevelDB 内部采用了内存缓存机制,也就是在写数据库时,

如何实现一个 Git Diff 解析器

代码审阅中一个重要功能是对两个 commit 进行 diff 并展示到页面中,这篇文章将尝试总结其实现过程。 解析 Git Diff想要展示 diff,首先需要将 Git 提供的 diff 格式解析成结构化数据(比如:JSON)。 基本格式一个基本的 Git Diff 格式如下: 12345678910111213diff --git a/f1 b/f1index 6f8a38c..449b072 100644--- a/f1+++ b/f1@@ -1,7 +1,7 @@ 1

使用 ES decorators 构建一致性 API

重用和一致性是程序设计中经久不衰的两个课题。在最新的 ES Proposal 中,「decorators 语法」为此带来了一定的便利,并且,很适合应用于大型的类库中。 装饰模式提到 decorator 大家都不会陌生,即「装饰模式」—— 我们可以在「不侵入原有代码」的情况下,为代码增加一些「额外的功能」。 所谓「额外的功能」一般都比较独立,不和原有逻辑耦合,只是做一层包装。你也可以把它看成「包装模式」。形如: 123456789101112131415// 旧方法funct

「深入实践中的 Node.js」- Node 地下铁第四期南京站线下沙龙总结

前言获得知识有两种途径。一是学习理论知识;二是实践。二者缺一不可。学习知识固然重要,但最根本的是要把理论的知识和实践结合起来达到学以致用和用以促学的目的,Node.js 从 2009 年至今发展已近 8 年,时光荏苒,回想当初社区生态还不完善时候的捉襟见肘,到现在社区庞大社区完善,为一些企业打造了了不起的线上应用。 三月春盛,烟烟霞霞,Node.js 地下铁以深入实践为主题迎来了第四场活动,大家相约六朝古都——南京。我们将带着敬意和和坦诚,携手两位网红与嘉宾们一起分享 Nod

我眼中的 JavaScript 函数式编程

JavaScript 函数式编程是一个存在了很久的话题,但似乎从 2016 年开始,它变得越来越火热。这可能是因为 ES6 语法对于函数式编程更为友好,也可能是因为诸如 RxJS (ReactiveX) 等函数式框架的流行。 看过许多关于函数式编程的讲解,但是其中大部分是停留在理论层面,还有一些是仅针对 Haskell 等纯函数式编程语言的。而本文旨在聊一聊我眼中的函数式编程在 JavaScript 中的具体实践,之所以是 “我眼中的” 即我所说的仅代表个人观点,可能和部分