为什么字节映射比位图更快？

Question

我读过“垃圾收集手册”。 它说当做卡表时，他们使用字节图而不是位图，并说它比位图更快，是否是由于高速缓存线？ 但正如我所知，缓存行通常是64字节，如果我们对字节进行更改，竞争争用仍然存在，其他cpu仍会使该行无效，它与位图相同，任何人都可以帮助我吗？

Answer 1

不确定我是否正确上下文，但总的来说：

位图访问
需要地址操作和读写整个BYTE / WORD / ...因为大多数架构不支持位读/写内存访问。
所以对于8位位图来说：
```
 BYTE map[]; 
```
读取的代码是：
```
 readed_bit=(map[bit>>3]>>(bit&7))&1; 
```
组：
```
 map[bit>>3]|=1<<(bit&7); 
```
明确：
```
 map[bit>>3]&=255^(1<<(bit&7)); 
```
bit是您要访问的位。 如您所见，需要进行掩蔽和位移。
BYTE地图访问
这可以在大多数架构上直接访问
```
 readed_byte=map[byte]; 
```
组：
```
 map[byte]=1; 
```
明确：
```
 map[byte]=0; 
```
其中byte是您要访问的BYTE。 正如您所看到的，如果只是布尔值存储在单个BYTE中，则会浪费内存空间。

因此，除非你得到专门用于处理位图和平面的硬件，否则BYTE贴图会更快...但是对于每个规则都有一个例外，因此有些算法你已经获得了掩码地址和位掩码，在这种情况下位图是比字节映射更快或更快......