Home

《Scala实用指南》读书笔记四:模式匹配和正则表达式

1. 模式匹配 Scala的模式匹配非常灵活,可以匹配字面量和常量,以及使用通配符匹配任意的值、元组和列表,甚至还可以根据类型以及判定守卫来进行匹配。接下来我们就来逐个探索一下这些应用方式。 // 匹配字面量和常量 def activity(day: String): Unit = { day match { case "Sunday" => print("Eat, sleep, repeat... ") case "Saturday" => print("Hang out with friends... ") case "Monday" => print("...code for fun...") ...

Read more

《Scala实用指南》读书笔记三:集合

1. 集合 Scala标准库包含了一组丰富的集合类,以及用于组合、遍历和提取元素的强大操作。在创建Scala应用程序时,会经常用到这些集合。如果想要在使用Scala时更加具有生产力,彻底地学习这些集合是很有必要的。 在scala 30分钟极简入门 也简单介绍过集合。 例如: val colors = Set("Bule", "Green", "Red") //> colors : scala.collection.immutable.Set[String] = Set(Bule, Green, Red) colors.getClass //> res0: Class[?0] = ...

Read more

《Scala实用指南》读书笔记二:函数值和闭包与特质

1. 函数值与闭包 在函数式编程中,函数是一等公民。函数可以作为参数值传入其他函数中,函数的返回值可以是函数,函数甚至可以嵌套函数。这些高阶函数在Scala中被称为函数值(function value)。闭包(closure)是函数值的特殊形式,会捕获或者绑定到在另一个作用域或上下文中定义的变量。 1.1. 函数 函数式编程来实现求解数组最大值/和的例子: val array = Array(2, 3, 5, 1, 6, 4) //> array : Array[Int] = Array(2, 3, 5, 1, 6, 4) array.foldLeft(0){ (sum, elem) => sum + elem } ...

Read more

《Scala实用指南》读书笔记一:处理对象与善用类型

1. 处理对象 1.1. 单例 可以选择将一个单例关联到一个类。这样的单例,其名字和对应类的名字一致,一次你被称为伴生对象(companion object)。相应的类被称为伴生类: object singleton extends App { import scala.collection._ class Marker private (val color: String) { println(s"Creating ${this}") override def toString = s"markier color $color" } object Marker { private val markers = mutable.Map(...

Read more

protobuf 之 Custom Options

1. 问题 protobuf 默认支持的数据类型有 double float int32 int64 string bytes bool 等几种类型。在有的生产场景中,我们可能需要更多的类型,比如把 protobuf 转换为 mcpack(厂内某个很古老的数据格式),对于一段字符串,protobuf 统一认为是 string/bytes,而 mcpack 则把字符串区分为 raw/string 两种类型,此时就需要我们在 proto 能够标记以区分这两种类型。在 brpc 的 mcpack2pb里也是类似的问题。 或者是数据存储/分发的场景,对于接收的 message,我们希望有的字段能够覆盖写、有的删除、有的建索引,如果在定义 message 的时候就能够提前约定,策略同学在新增...

Read more

我是一个 op 之 supervisor

1. 简介 平时在开发机上,有一些进程比较稳定,基本不用考虑退出的场景,例如python -m SimpleHTTPServer,我习惯直接使用 nohup 放到后台执行。nohup 使用简单,但是如果进程需要从 stdin 读取输入,例如agedu -w(显示磁盘使用容量),无法使用 nohup 放到后台执行。 后台服务进程需要保证 7*24,因此对稳定性要求较高。进程无论是主动还是意外退出时,都需要一个自动拉起的机制,保证服务可用。supervisor 就是这样一个工具。 更进一步,supervisor 提供了非常方便的管理进程的能力,使得我们可以专注于实现后台服务功能本身,而不用关心如何管理服务进程。 2. 安装及配置 supervisor 是用 python 写的,可...

Read more

scala 30分钟极简入门

本文介绍下 scala 的入门知识,主要面向对象是像我这样没有任何 Java 经验的 C++ 程序员。 1. Why? 我的初衷就是想深入学习函数式编程的思想、可以写 Spark. 跟最开始拿 go 写raft一样,还是抱着了解基础,随用随学的原则,因此这篇笔记会不断的更新。但是仍然保持极简的风格,希望整体能控制在 30 分钟以内。 2. 环境 需要下载 Java 及 scala 的安装包,网上教程很多,不再赘述,具体见参考资料1。 2.1 REPL 执行scala或者sbt console都可以到 scala 的交互界面(Read-Eval-Print Loop): scala> println("Hello World" substring(0, 3) toU...

Read more

leveldb笔记之24:leveldb笔记总结

从去年突然想写几篇关于 leveldb 的笔记开始,不知不觉已经过去五个月了,原定的几篇也不小心写成了二十多篇。 这篇笔记作为一个总结篇,整体介绍下。 1. 整体架构 我尝试把所有笔记画成了一张图,包含了重要的结构及流程。从最开始的 leveldb 读写流程逐渐放大,包含 memtable sstable 等的结构,以及更细节的部分。 其实可以画的更细,不过因为太复杂放弃了,感兴趣的话可以直接看下笔记. 简单来讲,文件结构上跟BigTable里 Tablet Representation 部分很像: 2. LSM 提起 leveldb,就不得不说 LSM. leveldb 是 LSM 的一个典型实现。 The Log-Structured Merge-Tree ...

Read more