qemu中的Hbitmap数据结构
来源:互联网 发布:expect for windows 编辑:程序博客网 时间:2024/06/09 20:50
尽管unsigned long已经能够胜任bitmap的实现,但是这样实现的bitmap,当bitmap比较大的时候,它的操作效率很低。典型的,像为BlockDriver维持bitmap,磁盘文件的每个块都对应一个bit位,那么这张bitmap表是很大的。如果在热迁移过程中,需要将镜像文件热迁移到目标宿主机,每次查询bitmap的效率很低。因此,QEMU针对磁盘镜像文件设计了HBitmap数据结构。
HBitmap(Hierarchical Bitmap),正如其名,这种HBitmap是一种层次结构,HBitmap的底层就是我们原有的bitmap,而HBitmap其他层的定义是:在第n层中,第n+1层的第m个unsigned long型的整数为0,则第n层的第m个bit为0,否则第n层的第m个bit为1.
HBitmap的数据结构如下:
HBitmap对bitmap的访问、set操作在util/hbitmap.c中实现。这种数据结构能够实现,从一个被设置为1的bit访问到下一个被设置为1 的bit的时间复杂度是logn,其中n是原有bitmap的bit数。
1 0
- qemu中的Hbitmap数据结构
- HBITMAP
- qemu QLIST数据结构
- 如何替换HBITMAP中的颜色值
- HBITMAP加载指定路径中的图片
- QEMU中的tracing使用
- QEMU中的qemu_thread_create函数
- QEMU代码中的QLIST
- QEMU中的IOCTL
- 【小结】QEMU中的LIST
- qemu中的module
- 如何替换HBITMAP中的颜色值 和保存为图片
- Qemu 中的tracing的实用
- Qemu/Kvm中的tracing工具
- 关于QEMU中的类型算法
- QEMU中的内存管理介绍
- QEMU中的CPU类型设计
- QEMU
- 如何学习JAVA编程
- 模板常量
- 关于zTree插件的使用
- bzoj 2597: [Wc2007]剪刀石头布(费用流)
- 面试题27:二叉搜索树与双向链表
- qemu中的Hbitmap数据结构
- 大家乐捕鱼游戏里的onOpen函数
- 软件测试 (二) 如何测试网页的登录页面
- openssl源码解读——i2d和d2i系列函数
- 异常控制流
- 如何防御SQL注入
- React复合组件
- oc常用函数
- 使用Unity开发GearVR应用