雪花算法（Snowflake）是一种生成分布式全局唯一ID的算法，生成的ID称为Snowflake IDs或snowflakes。这种算法由Twitter创建，并用于推文的ID。Discord和Instagram等其他公司采用了修改后的版本。

格式

一个Snowflake ID有64位。前41位是时间戳，表示了自选定的时期以来的毫秒数。 接下来的10位代表计算机ID，防止冲突。 其余12位代表每台机器上生成ID的序列号，这允许在同一毫秒内创建多个Snowflake ID。最后以十进制将数字序列化。

SnowflakeID基于时间生成，故可以按时间排序。 此外，一个ID的生成时间可以由其自身推断出来，反之亦然。该特性可以用于按时间筛选ID，以及与之联系的对象。

范例

2022年六月由@Wikipedia所发的一条推文的雪花ID是1541815603606036480。这个数字被转换成二进制就是0 0101 0101 1001 0110 1000 0100 0111 1101 1000 1000|01 0111 1010|0000 0000 0000，其中以竖线分隔成三个部分。

64位的二进制所示

• 最高位表示符号位
• 后面的41bit是产生该ID的unix毫秒时间戳
• 10bit是机器编号,最多可以部署在 2^8 = 1024 机器上
• 12bit 序列号,同一毫秒最多可以产生 2^12 = 4096 个序列号

算法实现思路

时间戳左移22位,机器编号左移12位,序列号不动,三者按位或运算,得到一个64位二进制,再转成10进制,就是雪花ID

反之,根据雪花ID可以反推导出机器ID,时间戳,序列号

41位时间戳2^41/(1000360024*365) ≈ 69.73057年,引入 epoch基准时间,是为了能是雪花ID能使用的时间更长一点,41位时间戳按照unix时间,最多只能到2039-09-07 23:47:35

省流不看系列

github jokechat/guid

1
2

docker run --rm -p 8080:80 jokechat/guid:v1.0.3 
curl 127.0.0.1:8080

1
2
3
4
5
6
7
8
9
10

{
  "code": 0,
  "msg": "success",
  "data": {
    "id": 645124828453408800,
    "workId": 0,
    "base32": "13pv378bo0800",
    "time": "2023-11-16T04:55:44.943Z"
  }
}

代码实现

type.go

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

package snowflake

import "time"

type Option interface {
apply(*Worker)
}

type OptionFunc func(*Worker)

func (o OptionFunc) apply(worker *Worker) {
o(worker)
}

func WithEpoch(epoch time.Time) OptionFunc {
return func(worker *Worker) {
worker.epoch = epoch
}
}

func WithWorkerId(workerId int64) OptionFunc {
return func(worker *Worker) {
worker.workerId = workerId
}
}

snowflake.go

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72

package snowflake

import (
"errors"
"fmt"
"sync"
"time"
)

const (
workerBits uint8 = 10
workerMax  int64 = -1 ^ (-1 << workerBits)

stepBits uint8 = 12
stepMax  int64 = -1 ^ (-1 << stepBits)

workerShift uint8 = stepBits
timeShift   uint8 = workerBits + stepBits
)

type Worker struct {
mu sync.Mutex

timestamp int64     // 记录时间戳
workerId  int64     // 当前工作节点ID
step      int64     // 当前毫秒已经生成的id序列号(从0开始累加) 1毫秒内最多生成4096个ID
epoch     time.Time // 开始运行时间

}

func NewWorkerWithOpts(opts ...Option) (*Worker, error) {
w := &Worker{}
for _, opt := range opts {
opt.apply(w)
}

if w.epoch.IsZero() {
return nil, errors.New("epoch is required")
}

if w.workerId < 0 || w.workerId > workerMax {
return nil, errors.New(fmt.Sprintf("worker ID must be in [0,%d]", workerMax))
}

return w, nil
}

func (w *Worker) Next() ID {
w.mu.Lock()
defer w.mu.Unlock()
now := time.Now().UnixMilli()

// 处理时钟回拨问题或处于同一毫秒 ntp 时间变化
if now < w.timestamp {
now = w.timestamp + 1
}

if now == w.timestamp {
w.step = (w.step + 1) & stepMax
if w.step == 0 { // 当前毫秒生成的ID已超上限,等待下一毫秒
for now <= w.timestamp {
now = time.Now().UnixMilli()
}
}
} else {
w.step = 0
// todo 持久化存储当前时间,文件或者redis
}
w.timestamp = now
id := (now-w.epoch.UnixMilli())<<timeShift | (w.workerId << workerShift) | w.step
return ID(id)
}

id.go

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48

package snowflake

import (
"bytes"
"encoding/base32"
"encoding/binary"
"strconv"
"strings"
"time"
)

type ID uint64

func (i ID) Uint64() uint64 {
return uint64(i)
}

func (i ID) String() string {
return strconv.FormatUint(uint64(i), 10)
}

func (i ID) Base32() string {
bytesBuffer := bytes.NewBuffer([]byte{})
binary.Write(bytesBuffer, binary.BigEndian, i)
return base32.HexEncoding.WithPadding(base32.NoPadding).EncodeToString(bytesBuffer.Bytes())
}

func (i ID) Base32Lower() string {
return strings.ToLower(i.Base32())
}

func (i ID) UnixMilli(epoch time.Time) int64 {
return epoch.UnixMilli() + int64(i.Uint64()>>timeShift)
}

func (i ID) WorkId() uint64 {
d := i.Uint64() >> workerShift & uint64(workerMax)
return d
}

func (i ID) Step() uint64 {
d := i.Uint64() & uint64(stepMax)
return d
}

func (i ID) Time(epoch time.Time) time.Time {
return time.UnixMilli(i.UnixMilli(epoch))
}

1
2
3
4
5
6
7
8
9

func main() {
    epoch := time.Date(2019, time.January, 1, 0, 0, 0, 0, time.Local)
    w, _ := NewWorkerWithOpts(
        WithEpoch(epoch),
        WithWorkerId(1),
    )
    id := w.Next()
    spew.Dump(id.Uint64())
}

参考文献

维基百科 雪花算法

vim tutorial

整理资料来源

本资料来自 vim-web 一起来说vim语
整理学习 jokechat
理解此部分需要你已经理解vim的几种常用工作模式(正常模式,插入模式,命令模式等)

动词

动词代表了我们打算对文本进行什么样的操作.例如:

1
2
3
4
5

d # 表示delete
r # 表示替换replace
c # 表示表示change
y # 表示复制yank
v # 表示选取visual select

名词

名词代表了我们即将处理的文本.vim中有一个术语对象叫做 text object (文本对象) ,示例如下:

1
2
3
4
5

w # 表示一个单词word
s # 表示一个句子sentence
p # 表示一个段落paragraph
t # 表示一个html标签tag
引号或者各种括号所包含文本称为一个文本块

介词

介词界定了待编辑文本的范围或者位置

1
2
3
4

i # 表示在...之内 inside
a # 表示环绕...around
t # 表示到...位置钱 to
f # 表示到...位置上 forward

数词

数字指定了待编辑文本对象的数量,从这个角度而言,数词也可以看做一种介词.引入介词之后,文本编辑命令的语法就升级成了下面样子:

1

动词 介词/数词 名词

下面是几个例子:

1
2

c3w # 修改三个单词 change three words
d2w # 删除两个单词 delete two words

另外,数词也可以修饰动词,表示将执行n次.于是,我们又有了下面的语法

1

数词 动词 名词

请看示例:

1
2

2dw # 两次删除单词(等价于删除两个单词) twice delete word
3x  # 三次删除字符(等价于删除三个字符) three delete character

组词为句

有了这些基本的语言元素,我们就可以着手构造一些简单的命令了.文本编辑命令的基本语法如下

1

动词 介词 名词

下面是一些例子🌰(如果熟悉了上面的概念,你将会看到这些例子非常容易理解),可以自己亲自尝试一番

1
2
3
4
5
6
7
8
9

dip # 删除一个段落 delete inside paragraph
di{ # 删除{}中的所有代码
di( # 删除()中的所有代码
di[ # 删除[] 中的所有代码
vis # 选取一个句子 visula select inside sentence
ciw # 修改一个单词 change inside word
caw # 修改一个单词 change around word
dtx # 删除一个文本直至字符"x"(不包括字符"x") delete to x
dfx # 删除文本直至字符"x" (包括字符"x") delete forward x

常用快捷键

这里的vim快捷键是已经配置好的,回头留意查快捷怎么配置

• 研究vim快捷键配置

  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98

  ;fl # 唤出当前目录文件菜单列表 file list nw # 窗口切换 ;lw # 跳转至右方的窗口 ;hw # 跳转到左方的窗口 ;kw # 跳转到上方的子窗口 ;jw # 跳转到下方的子窗口 # 可以直接在tab之间切换 gt # 后一个tab标签 gT # 前一个tab标签 ;q # 关闭一个标签 ;bn # 正向遍历 buffer ;bp # 逆向遍历 (光标必须在buffer列表子窗口外) ;bd # 关闭当前buffer ;bb # 你之前所在的前一个buffer ctrl+y # 向上一行 ctrl+e # 向下一行 ctrl+u # 向上半屏 ctrl+d # 向下半屏 ctrl+f # 向上一页 f 就是'forward' ctrl+b # 向下一页 b 就是'backward' ctrl+o # 上一个光标的位置 ctrl+i # 下一个光标的位置 # 书签设定,标记并跳转 ma # 设定/取消当前行名为 a 的标签 m, # 自动设定下一个可用标签名 mda # 删除当前文件中所有所有独立标签 m? # 列出当前文件中所有书签,选中后回车可直接跳转 mn # 按照行号的前后顺序,跳转至下一个独立书签 mp # 按照行号的前后顺序,跳转至前一个独立书签 'a # 调到书签a '. # 最后一次编辑的地方 ;t # 通过搜索文件打开文件 0 # 跳转到当前行首 $ # 跳转到当前行尾 !CLL # CLL 表示要执行的shell命令 !date # 查看时间 :r !date # 当前系统时间写入到光标所在行 :r ./hello.txt # 表示将当前路径下hello.txt文件中的内容 导入到光标所在行 # visual select模式选中状态下 U # 选中 - 小写变大写 u # 选中 - 大写变小写 ~ # 选中 - 小写大写相互转换 J # 选中 - 选中的多行合并为一行 :sp # 选中搜索 - 搜索当前目录所有文件 ;sl # 选中搜索 - 当前目录结果列表 # 列选中编辑 ctrl+v # 进入块选中模式(visual block) 'hjkl'方向键控制选中区 shift+i # 进入列选择批 ;c$ # 光标开始位置量编辑 ;cc # 代码注释 (根据语言选择注释形式 "//" or "<!- comment -->>" ) ;cm # 代码段落注释 "/**/" ;ci # 注释相反,没注释的添加注释,注释额取消注释 ;cs # 段落注释,注释每行前面加"*" ;c$ # 光标开始位置到行结束位置添加注释 ;cA # 在行尾部添加注释 "//" ;cu # 取消代码注释 :132,135 join # 合并132~135行 xp # 左右交换光标处两字符的位置 ;y # 复制到系统剪贴板 y # 复制 yy # 复制光标所在行 yw # 从光标处复制一个字符/单词额末尾,包括空格 ye # 从光标出复制一个字符/单词的末尾,不包括空格 y$ # 从当前光标处复制到行末 y0 # 从当前光标位置复制到行首(不包括光标位置) y5l # 从光标位置(包含光标位置)向右复制5字符 y3B # 从光标位置(不包含光标)反向复制3个单词 . # 粘贴 p # 粘贴 # 多光标编辑 shift+n # 选中下一个相同字符 shift+k # 跳过当前选中的字符 za # 单个代码折叠 zM # 折叠左右代码 zR # 所有代码折叠取消 ;i # 开/关缩进可视化 - 代码缩进关联线条 > # 代码缩进 - < # 代码缩进 :1,20/header/www/g # 1~20行将header替换成www ctrl+z # vim 扔进后台jobs

基础使用

快捷键通配符

快捷键通配符 <leader> 相当于一个通用的命令符

1

let mapleader=";"

插入命令

1
2
3
4
5
6

a # 在光标所在字符后插入
A # 在光标所在字符尾插入
i # 在光标所在字符前插入
I # 在光标所在字符行行首插入
o # 在光标下插入新行
O # 在光标上插入新行

删除命令

1
2
3
4
5
6
7

x   # 删除光标所在字符
nx  # 删除光标所在n个字符
dd  # 剪贴光标所在行
ndd # 剪贴n行
dG  # 删除光标所在行到文件末尾
D   # 删除光标所处位置到行尾内容
:10,21d   # 删除10至21行

定位命令

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

:set number   # 设置行号  简写 set nu
:set nonumber # 取消行号  简写set nonu
gg            # 到第一行
G             # 到最后一行
nG            # 到第n行
:n            # 到第n行
$             # 到行末
0             # 到行首
hjkl          # 左下上右
w             # 到下一个单词的开头
b             # 与w相反
e             # 到下一个单词的结尾
ge            # 与e相反
^             # 到本行第一个非blank(空白)字符
g_            # 到本行最后一个不是blank字符的位置
fa            # 到下一个为a的字符处,也可以fs到下一个为s的字符
t,            # 到本行逗号前的第一个字符,逗号可以使其他字符
3fa           # 在当前行查找第三次出现的a
Fa            # 到当前行上一个为a的字符处,与f的查找方向相反
T,            # 到本行上一个逗号字符处

zz            # 将当前行置于屏幕中间

简单排版

1
2
3
4
5
6
7
8

:ce(center)   # 居中显示光标所在行
:ri(right)    # 靠右显示光标所在行
:le(left)     # 靠左显示光标所在行
J             # 将光标所在下一行合并到当前行
>>            # 光标所在行增加缩进(一个tab)
<<            # 光标所在行减少缩进(一个tab)
n>>           # 光标所在行开始的n行增加缩进
n<<           # 光标所在行开始的n行减少缩进

刷新重载打开的文件

1
2

:e  # 刷新当前文件
:e! # 强制刷新当前文件

保存退出

1
2
3
4
5
6

:w filename   # 保存修改
:w            # 保修修改
:wq           # 保存修改并退出
ZZ            # 快捷键 保存修改并退出
:q!           # 退出不保存
:wq!          # 强制保存并退出

整页翻页

1
2

ctrl+f        # 下一页  f 就是 'forward'
ctrl+b        # 上一页  b 就是 'backward'

占坑 TODO

因实际项目需求,需要一些在后台长时间运行一些比较耗时的任务,e.g:邮件,app推送消息,报表生成..,寻了几种方案swoole,php-resque,workman,最终选择了php-resque,比较喜欢Ta的设计简洁清晰,足够轻量,能满足目前的大部分需求

设计思想

导读

php-resque 的设计思想来源于 Ruby 的项目 resque,这是各种语言实现版本,更多文档请查阅官方文档

设计思路&角色划分

Worker 执行者

负责将redis 队列中的 Job取出,并调用执行指定的 Job(Class),同时负责维护 Job 状态;
一个Worker可以处理多个队列,可以开启多个worker加快处理速度

Queue 队列

队列通过 redis 队列实现,

Job 任务

一个Job就是一个需要在后台需要执行的任务,在php-resque的实现中,一个Class就是一个Job

使用基本流程

0x00 将一个后台任务编写为一个独立的Class，这个Class就是一个Job。

0x01 在需要使用后台程序的地方，系统将Job Class的名称以及所需参数放入队列。

0x02 以命令行方式开启一个Worker，并通过参数指定Worker所需要处理的队列。

0x03 Worker作为守护进程运行，并且定时检查队列。

0x04 当队列中有Job时，Worker取出Job并运行，即实例化Job Class并执行Class中的方法。

安装

安装依赖

redis

php

使用 TODO

Job相关

编写Job

将Job插入队列

Job状态查看

Worker相关

启动,重启,停止

日志收集

工欲善其事必先利其器

brew

brew 又叫Homebrew，是Mac OSX上的软件包管理工具，能在Mac中方便的安装软件或者卸载软件， 只需要一个命令， 非常方便

安装

1
2

# 安装命令
/usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)"

搜索

1

brew search xx

安装列表

1

brew list

服务

1

brew services [-v|--verbose] [list | run | start | stop | restart | cleanup] [...]

卸载

1

brew uninstall, rm, remove [--force] [--ignore-dependencies] formula:

oh my zsh

是最为流行的 zsh 配置文件，提供了大量的主题和插件，极大的拓展了 zsh 的功能

1
2
3
4
5
6
7
8
9
10
11

# Mac
brew install zsh

# centos
yum install zsh

# 修改为zsh
chsh -s `which zsh`

# 安装 oh my zsh
sh -c "$(curl -fsSL https://raw.githubusercontent.com/robbyrussell/oh-my-zsh/master/tools/install.sh)"

安装oh my zsh 后,开箱即用,基本不用做太多改变

6的飞起的命令补全功能:补齐命令,补齐参数,补齐路径,实在不满足需求,自己写一个补齐插件也是可以的

智能跳转功能 d (dirs -v | head -10)

1
2
3
4
5
6
7

➜  /Users/jokechat/Desktop cd /usr/local
➜  /usr/local d
0/usr/local
1~/Desktop
➜  /usr/local 1
~/Desktop
➜  /Users/jokechat/Desktop

历史记录,输入git,按向上箭头,会显示之前用过的命令

主题 (theme)

1
2

ZSH_THEME= "robbyrussell"   // 默认主题
# ZSH_THEME= "random"   // 随机主题,每次启动随机选择一个主题

插件(plugins) 更多

1
2
3
4
5

# git插件 精简 git 命令，减少输入字符数
# autojump 插件 按照你的使用频率记录路径，使得目录的跳转更为方便;安装 
#   brew install autojump
# z 插件,匹配跳转最常使用目录 e.g: z web
plugins=(git osx autojump z)

别名(alias)

1
2
3
4

# 普通别名
alias hello='echo hello'  
# 文件别名  zsh下直接输入 xxx.md,将直接使用vim打开
alias -s md=vim

htop

Htop是一款运行于Linux系统监控与进程管理软件，用于取代Unix下传统的top。与top只提供最消耗资源的进程列表不同，htop提供所有进程的列表，并且使用彩色标识出处理器、swap和内存状态。

安装

1

brew install htop

使用

1

htop

ag

安装

1

brew install the_silver_searcher

使用

1
2

# 搜索 hello
ag 'hello'

ccat

安装

1
2
3

brew install ccat
# 在.zshrc中添加别名会更加酸爽
alias cat=ccat

使用

1

cat hello.json

jq

linux 下处理JSON的神器

安装

1	brew install jq

使用

1

cat hello.json | jq .url

术业有专攻,选择合适的工具做合适的事情,事半功倍
下面贴一贴自己常用的IDE

Mac下最好用的终端工具-iTerm2

• 分割窗口
• 快捷键
• 搜索
• 自动完成
• 选中复制
• 粘贴历史
• 即时重放
• 配置型强
• 更多功能特性

效率神器 Alfred

• 最爱剪贴板
• 史上最酸爽效率神器,用过都说好 ☺

离线文档神器 dash

• coder 必备神器

MySQL GUI 工具 sequel pro

• 图形化数据库管理工具

redis GUI 工具 medis

• redis 图形化管理工具

文本编辑器 Sublime Text

• 比较好用的文本编辑工具

前端开发工具 vscode

• 微软开源IDE
• 前端开发利器
• 插件丰富

php IDE phpstorm

• phper 开发IDE

webvim

• Linux 编辑器,以下是参考资料
• vim-web
• webvim

• 能力不行就靠努力,你的努力,你的想法让你的上司知道
• 能独立的表达自己的观点,却不能不合群,缺失团队精神的没人喜欢
• 对’公司规则’,’团队统一标准’要表示服从,却不能卑躬屈膝
• 要积极地参与公司的团建活动。AA制的活动不想去，也请把钱付了。也是为自己积赞人品
• 看到能力比自己强的同事少去苛责别人嫉妒别人。看到不如自己的同事要多多帮助。默默无闻弥补你上司的短板，不要在背后说你老板的坏话。
• 学会沟通，学会合作，学会学习。对于没有什么核心竞争力的员工来说，这三样技能比工作能力更重要！
• 不要玻璃心。
• 沟通是情绪的转移，信息的转移，感情的互动。喜悦心、包容心、同理心、赞美心、爱心。
• 任何合作都是利益的合作，缺乏利益驱动的合作基本都是废话，不值得做的事情， 谁就不会去做好；那么，对于一个“没有核心竞争力”的人来说，你看中的利益应该是什么？我认为应该是：你的团队认可你！用心和他人合作比你一天到晚想着法子证明自己更重要。和他人合作，不但能取长补短，还能让你默默无闻中永远安全。

别调皮,乖乖写注释去

• 总有一些小朋友不乖,总是忘了写注释,于是用svn钩子拦截一些空注释

0x01 切换到svn服务器目录

1
2

# 假定svn所在目录为 /var/svn/svnrepos
cd /var/svn/svnrepos/hooks

0x02 创建pre-commit

1
2
3
4

# 创建文件
touch pre-commit
# 赋予执行权限
chmod u+x pre-commit

0x03 编辑pre-commit 为以下内容

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

#! /bin/sh
export LC_ALL=zh_CN.UTF-8
export LANG=zh_CN.UTF-8
export LANGUAGE=zh_CN.UTF-8

REPOS="$1"
TXN="$2"

SVNLOOK=/usr/bin/svnlook
LOGMSG=`$SVNLOOK log -t "$TXN" "$REPOS" | wc -c` 

echo $REPOS >> /var/log/svn.log
echo $TXN >> /var/log/svn.log

if [ "$LOGMSG" -lt 4 ];
then 
    echo  -e "别调皮,乖乖写注释去" 1>&2
exit 1
fi
exit 0

0x04 end

1
2

# 在你的svn工作目录尝试以下
svn commint;

身为一个懒癌晚期患者,能敲一个单词,绝不敲两下

• 重复的次数多了就该想想办法偷偷懒了,例如这货:ssh免密免密登录服务器,再也不用翻笔记找密码了

0x01 客户端创建公私钥

1
2

ssh-keygen
# 按照提示输入文件名称即可,例如:devServer

0x02 将公钥复制服务器

1
2
3

# ssh-copy-id 会将客户端公钥复制到服务器  `~/.ssh/authorized_keys`中
# 按照体术输入服务器用户名密码即可
ssh-copy-id -i devServer.pub username@domain

0x03 修改客户端ssh配置

1
2
3

cd ~/.ssh
vim config
# 添加配置如下

1
2
3
4
5
6

Host you-like-name
      HostName domain
      User username
      Port 22
      PubkeyAuthentication yes 
      IdentityFile ~/.ssh/devServer

0x04 enjoy it

1

ssh you-like-name

没有瘾的生活，总是过分平常，一直过下去，就好像自己都要消失在这个世界上了。 所以我们总需要一种类似执念、迷恋、热爱或沉溺的东西，才可以在这时常令人绝望的世界里，勇敢地活下去。 我们总要沉浸某个领域，才会知道这个自己是怎样的自己，才会明白自己要的究竟是什么，才会在这个自己重新浮上来之后， 如获得了新生般有了新的眼光、新的视野，而那种上瘾的感觉将变成一个秘密，一个充满爱的秘密，于是那些艰难险阻也就再也算不上什么了……