LLVM笔记-使用ADT心得(BitVector)

最新推荐文章于 2024-02-25 13:45:00 发布

YPeng_code

最新推荐文章于 2024-02-25 13:45:00 发布

阅读量300

点赞数 1

分类专栏： llvm 文章标签： c++

本文链接：https://blog.csdn.net/YPeng_code/article/details/129803173

版权

这篇笔记介绍了LLVM框架中的BitVector类，用于位操作优化，提供AND、OR、XOR、NOT等操作。BitVector以字为单位执行操作，速度快，且支持查找边界'1'或'0'的下标。虽然不支持标准迭代器，但自定义迭代器可以满足需求。文章详细讲解了BitVector的构造和使用方法。

摘要由CSDN通过智能技术生成

前言

最近项目优化使用LLVM中ADT的内容做优化，目的就是减少堆内存的压力，联系用法和部分源码内容简单做个笔记。

llvm::BitVector简单概述

llvm::BitVector是LLVM框架中的一个类，它表示一个由0和1构成的位向量，并提供了位操作的功能，例如：AND、OR、XOR、NOT等等。它支持单独的位设置/测试，以及翻转操作。操作是一次执行一个字，而不是一次执行一位。与其他容器相比，这使得BitVector的集合操作非常快。还有需要注意的是，llvm::BitVector中的位序列是从低位到高位排列的，即从右向左，与二进制数的表达方式相同。官方文档里有对它的介绍。
而其实llvm::BitVector的基础结构也比较简单：

class BitVector{
   
	using Storge = SmallVector<BitWord>;
	Storge Bits;	// Actual bits
	unsigned Size = 0;	// Size of bitvector in bits.
}

关于llvm::BitVector的构造

方法一：
这种构造方法会构建一个空的BitVector，里面没有大小也没有内容
后续再通过其他函数创建大小或者进行其他操作

llvm::BitVector test_vec1;

方法二：
以下这种方法会构造出一个size为N且所有位为0的BitVector

llvm::BitVector test_vec2(N, 0);

方法三：

// 这种构造方法可以直接将对应的位数设为1或者0 例：
llvm::BitVector test_vec3(3, 0x2);	// 010b

关于llvm::BitVector的使用

对比与C语言中关于二进制位的运算，llvm::BitVector将他们的位运算封装成函数可直接调用。

// 常用方法
void set(unsigned bit);		// 将bit设置为1
void reset(unsigned bit);	// 将bit清楚
void filp(unsigned bit);	// 将bit位置的值进行翻转(1变0，0变1)
void clear();				// 清空整个BitVector size变为0
void resize(unsigned N);	// 重设整个BitVector的大小
size_t size() const;		// 返回整个BitVector的大小
size_t count() const;		// 返回BitVector中1的个数
bool empty() const;			// 判断BitVector是否为空
bool test