A hash index is often implemented using an array where each element in the array is a hash bucket with a fixed size, as is depicted in Figure 1.

hash索引常常使用一个数组来实现，数组中的每个元素是一个有固定大小的hash bucket，如图1所示。

youdao

When a block of memory is returned to the free pool, the bucket index is calculated just like it is done with allocation.

当把内存块返回给空闲池时，像分配时一样计算bucket索引。

youdao

A block is allocated from the free pool by first converting the requested bytes to an index in the bucket array, using the following equation.

当从空闲池分配块时，首先使用以下公式把请求的字节数转换为bucket数组索引。

youdao