首页   注册   登录
AzadCypress

AzadCypress

V2EX 第 345137 号会员,加入于 2018-08-28 21:23:41 +08:00
今日活跃度排名 1905
AzadCypress 最近回复了
8 天前
回复了 helloVVV 创建的主题 Android 我的小米 5s 就这样成了板砖
我之前的小米 6x,充不进电了,除此之外使用正常
我以为是接口坏了一类的问题
送去修(保修期内),结果把我主板换了
所以不管怎么说还是要做好备份
8 天前
回复了 kookoo900 创建的主题 硬件 键盘脏了,你们是如何清理的?
洗碗机?
我以前喜欢每天敲一遍 pacman -Syu 更新系统
直到有一天它把我内核更新了,然后重启就进不了桌面了...
还有我手机某次更新造成了之前装的软件闪退的问题
---
所以现在我用得好好的东西一般都不更新了
markdown 可以把图片保存在本地(用相对路径),这样不用图床。编辑器用 typora 可以设置插入图片时复制到当前路径。
不过如果你需要其他高级功能还是用楼上推荐的那些
阴间论坛即视感
@BBCCBB
etcd 是没有顺序节点的概念
但是 etcd 有个全局的顺序 revision,不是对某个节点而是对 etcd 中所有的写入操作。

客户端 id 的话...一个客户就对应一个 id。
反正客户端数量有限,可以提前分好写在配置文件中。或者在启动的时候往 etcd 随便写入一个什么值拿它的 revision 肯定是唯一的。
跟 zookeeper 一样的吧
进程有个全局唯一的 id
拿锁是写入 /lock/id
然后获取 /lock 下的所有值
没有 revision 比自己小的就获得锁
否则监听 revision 比自己小的前一个 key

好像区别就是 revision 是 kv 对象的一个属性而不在路径中
@AzadCypress
补充说明一下,大概就是对于一个正则表达式,里面会有连续的字符串,取出第一个长度为 N 的子字符串,计算 hash 放作为 key 存入 hasmap。如果没有长度为 N 子串的话放入另一个列表等待遍历。
对于目标网址,使用 rabin-karp 算法里计算 hash 的部分可以快速计算出其所有长度为 N 的字串的 hash,使用这个 hash 去 hashmap 中查找,找到同 hash 的就进行正则匹配,匹配不上没找到就遍历此前的另一个列表,再没找到就是没有。
某 list 维护的是 Adblock plus 的规则列表
adb 使用的详细算法在
https://adblockplus.org/blog/investigating-filter-matching-algorithms
关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1644 人在线   最高记录 5168   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.3 · 9ms · UTC 16:36 · PVG 00:36 · LAX 08:36 · JFK 11:36
♥ Do have faith in what you're doing.