相关分享
1
喜欢
co
www.codedump.info
/
2024-09-09 23:46
图解Blink-Tree：B+Tree的一种并发优化结构和算法
本文介绍了 Blink-Tree，这是一种 B+Tree 的并发优化结构。通过引入 high key 和 link 指针，解决了并发访问时的性能问题，特别适用于高并发环境的存储引擎优化。如果你对数据库存储引擎感兴趣，这篇文章不容错过！
无图
1
喜欢
无图
1
喜欢
te
tech.meituan.com
/
2024-03-21 22:53
美团大规模KV存储挑战与架构实践
KV 存储作为美团一项重要的在线存储服务，承载了在线服务每天万亿级的请求量，并且保持着 99.995% 的服务可用性。在 DataFunSummit 2023 数据基础架构峰会上，我们分享了《美团大规模 KV 存储挑战与架构实践》，本文为演讲内容的整理。文章主要分为四个部分：第一部分介绍了美团 KV 存储发展历程；第二部分分享了内存 KV Squirrel 挑战和架构实践；第三部分阐述了持久化 KV Cellar 挑战和架构实践；最后一部分介绍了未来的发展规划。希望这些内容对大家有所帮助或启发。
无图
1
喜欢
co
colobu.com
/
2024-03-12 22:46
十亿行的挑战
国外的程序员休完他们的假期之后在玩什么？他们在玩十亿行的代码挑战。
工程师贡纳尔·莫林在元旦发起一个挑战(1BRC),挑战从 1 月 1 日持续到 1 月 31 日。
如果你决定接受它，你的任务看似简单： 编写一个 Java 程序，用于从文本文件中检索温度测量值并计算每个气象站的最小、平均值和最高温度。只有一点需要注意：文件有 1,000,000,000 行！（1 billion， 10亿行)。
无图
0
喜欢
co
colobu.com
/
2024-01-17 23:05
高效I/O并发处理：双缓冲和Exchanger
双缓冲(double buffering)是高效处理I/O操作的一种并发技术，它使用两个buffer,一个goroutine使用其中一个buffer进行写，而另一个goroutine使用另一个buffer进行读，然后进行交换。这样两个goroutine可能并发的执行，减少它们之间的等待和阻塞。
本文还提供了一个类似Java的java.util.concurrent.Exchanger的Go并发原语，它可以用来在两个goroutine之间交换数据，快速实现双缓冲的模式。 这个并发原语可以在github.com/smallnest/exp/sync/Exchanger找到。
无图
0
喜欢
co
colobu.com
/
2024-01-14 19:07
Go运行时的并发原语
这篇文章我们来了解一下隐藏在Go运行时中的一些并发原语， 因为运行时是底座和包循环依赖等原因，运行时中很少使用标准库中的并发原语，它有自己的并发原语。
无图
1
喜欢
co
colobu.com
/
2023-12-11 23:04
Go单线程运行也会有并发问题
一个Go大佬群中严肃的讨论了一个问题：Go程序单线程多goroutine访问一个map会遇到并发读写panic么？
答案是肯定的，因为出现了这个问题所以大家才在群中讨论。
为什么呢？因为单线程意味着并行单元只有一个(多线程也可能并行单元只有一个)，但是多goroutine意味着并发单元有多个，如果并发单元同时执行，即使是单线程，可能就会产生数据竞争的问题，除非这些goroutine是顺序执行的。
无图
1
喜欢
co
colobu.com
/
2023-11-06 22:56
Rust并发编程番外篇: Mutex内部实现
Mutex是最常用的一种同步原语，它提供了互斥锁的功能,多线程可以互斥访问共享数据以及通过锁保护临界区。Rust标准库提供了Mutex的实现，接下来我们看看它是怎么实现的。
无图
1
喜欢
co
colobu.com
/
2023-10-24 23:56
Rust并发编程 - 容器类并发原语
Rust 在并发编程方面有一些强大的原语，让你能够写出安全且高效的并发代码。最显著的原语之一是 ownership system，它允许你在没有锁的情况下管理内存访问。此外，Rust 还提供了一些并发编程的工具和标准库,比如线程、线程池、消息通讯(mpsc等)、原子操作等，不过这一章我们不介绍这些工具和库，它们会专门的分章节去讲。这一章我们专门讲一些保证在线程间共享的一些方式和库。
并发原语内容较多，分成两章，这一章介绍Cow、beef::Cow、Box、 Cell、RefCell、OnceCell、LazyCell、LazyLock 和 Rc。 我把它们称之为容器类并发原语，主要基于它们的行为，它们主要是对普通数据进行包装，以便提供其他更丰富的功能。
无图
1
喜欢
co
colobu.com
/
2023-07-23 11:24
为什么说并发编程很难？
最近看到一本关于算法的新书，买过来学习。这本书中有一道并发问题，也是我先前多次分过的一道题：水分子的产生。
这是一道并发题，在《The Little Book of Semaphores》v2.2.1 2006年版本中就有这道题("Building H2O"),而且据作者说这道题已经在伯克利大学的操作系统课程中十余年了，看起来是Andrews的并发编程的一道练习题。
这道题也被收编到leetcode的并发题中：H2O 生成。题目和这本书中的内容一样，是一道标记为中等难度的题目。
所以说这道题至少存在30年了，理论上大家对这道题目研究的就是透透的。
无图