CAS,是Compare And Swap(比较和替换)的简称,是一种无锁算法,它是一种乐观锁技术。能够在不使用锁的情况下,保证对数据操作的原子性,解决多线程之间变量同步的问题。因为不涉及锁操作,所以具有交高的性能。
Apr 16, 2021
Ring buffer(环形缓冲区)是一种用于在固定大小的存储空间中循环存储数据的数据结构。它也被称为循环缓冲区、环形队列或循环队列。Ring buffer 通常用于在需要连续写入数据而无需动态分配内存的场景,比如在嵌入式系统、实时系统和高性能应用中。
Mar 22, 2021
一致性哈希(Consistent Hashing)是一种分布式哈希算法,用于将键(key)映射到节点的过程。它主要用于解决在分布式系统中,动态添加或移除节点时,如何有效地重新分配数据的问题。
Mar 9, 2021