极客日报 #204
极客日报#204
本期收录 3 条社区推荐,涉及 有锁并发、无锁并发和crossbeam简介、Emin教授的雪崩协议、最新的Redis核心数据结构介绍。
2020年7月10日
本期推荐
有锁并发、无锁并发和crossbeam简介
crossbeam库最初的重点就是提供一些无锁的数据结构,现在已经演变成一个并发编程的军火库,提供各种大大小小有关并发编程的工具。链接是介绍 crossbeam 库系列的第一篇,感兴趣的同学可以持续关注rustcc.cn。
Emin教授的雪崩协议
雪崩协议Ava和同类型协议通过网路的重复采样操作建立亚稳态共识,在事件被创建并发送到验证者节点后,每个节点会随机选择一批固定数量相邻的节点询问,如果多数节点对事件叙述相同,那么即判断为真,如果大多数节点给出不同答案,则切换事件内容,重复采样将会多次进行直到达到收敛。 雪崩协议将共识问题与管理问题分开。每个都是模块化和独立化地处理。通过gossip协议与循环采样的智能组合形成共识。同时,通过抽样和投注股份实现公平治理,从而实现用户与其决策之间的直接联系。
最新的Redis核心数据结构介绍
Redis 目前是使用最广泛的缓存中间件,其突出特点就是支持多种常见的数据类型。 Redis 实现了linkedlist、ziplist、quicklist等数据结构实现数据的快速、高效的访问。如果用rust实现这些数据结构,你会怎么做呢?
Rebase 极客日报由社区志愿者共同维护,持续整理值得关注的技术内容与行业信号。