2020年4月1日
实现一个支持动态扩容的数组
摘要： 主要考虑3个问题 1. 主要的操作 2. 扩容的策略 3. 数据迁移策略 其中，主要操作如下： 大概有3种设计方案 1. 普通方案：两倍扩容+挨个元素拷贝。 2. 仿造slice切片的方案：数组做底层存储+类似窗户的索引+ 更灵活的扩容+数组整体拷贝。 删除元素时不需要真的删除，只是移动索引。 增加 阅读全文
posted @ 2020-04-01 18:27 sicnu-yudidi 阅读(1343) 评论(0) 推荐(0)
总结2: 写时复制的几个应用
摘要： 1. sync.Map 2. aufs文件系统。docker一个镜像可以运行多个容器的原理，就是借助aufs的联合挂载来实现写时复制的。 3. fork的实现。 附录1,2 4. Redis的COW 附录2 5. 文件系统的COW 附录 1. "Linux写时拷贝技术(copy on write)" 阅读全文
posted @ 2020-04-01 16:41 sicnu-yudidi 阅读(270) 评论(0) 推荐(0)