摘要：
位图法是《编程珠玑》第一章中出现的磁盘排序算法。题目：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。约束：最多有1MB的内存空间可用，有充足的磁盘存储空间。分析:这个题目的最大亮点是只有1MB的内存空间，我们可以通过计算得出，内存只有1MB可以储存的int（4byte）有10^3*10^3/4=250 000个号码。而包含正整数... 阅读全文
轩脉刃de刀光剑影 -正确的时间经历正确的事情
最新评论
-
Re:解码 xsync 的 map 实现
@牵着蚂蚁遛达 这个 map 是不会有 ABA 的问题的。 ABA 问题只会出现在两个 CAS 写的行为中。而这个 map 的写操作是依赖 bucket 中的锁 bit，一个时间只会有一个线程操作写。... -- 轩脉刃 -
Re:解码 xsync 的 map 实现
@SongShiYan 感谢提醒，已修改... -- 轩脉刃 -
Re:解码 xsync 的 map 实现
如果快照 key1和快照 value1 等于第二次查询的 key1 和 key2，那么就证明快照的 key1 和 value1 是可用的，不是正被修改中的内存。 这里有没有ABA的问题？... -- 牵着蚂蚁遛达 -
Re:解码 xsync 的 map 实现
第一张图片没上传上来，看不到
-- SongShiYan -
Re:一种优雅的Golang的库插件注册加载机制
服务定位器模式，不错。盲猜trpc
-- LesRoad
