最新文章

《C++ 并发编程实战》读书笔记(4)

1 分钟阅读

屏障 屏障的这些操作可以强制内存顺序约束,而无需修改任何数据,并且与使用memory_order_relaxed顺序约束的原子操作组合起来使用。屏障是全局操作,能在执行该屏障的线程里影响其他原子操作的顺序。 屏障一般也被称为内存障碍(memory barriers), 它们之所以这样命名, 是因为他们在代码中放置...

LRU的简单实现

少于 1 分钟阅读

LRU的简单实现 最近最少使用缓存(LRU),该缓存会删除最近最少使用的项目。缓存应该从键映射到值(允许你插入和检索特定键对应的值),并在初始化时指定最大容量。当缓存被填满时,它应该删除最近最少使用的项目。

C++ 跳表简单实现

1 分钟阅读

跳表简单实现 ```c++ struct Node { Node(int i, Node *r, Node *d) : val(i), right(r), down(d) {} int val; Node *right; Node *down; }; class Skiplist { publi...