get_hash_entry

函数意思是返回一个HASHELEMENT指针，HASHBUCKET是一个Element指针的宏定义。

1. 首先判断现有的freelist中是否有可用的Element，如果有，进入4，否则进入2
2. 如果现有的freelist中没有，就试图扩展freelist，如果无法扩展就进入3
3. 循环查找现有的freelist(32取模)，如果找到了就返回该Element，如果找不到就返回NULL
4. 如果有可用的就找到并返回该Element，nentries加1。

typedef HASHELEMENT* HASHBUCKET;

/* create a new entry if possible */static HASHBUCKET get_hash_entry(HTAB *hashp, int freelist_idx){    HASHHDR *hctl = hashp->hctl;    HASHBUCKET newElement;    int borrow_from_idx;    for (;;)    {        ……        /* 试图获取Element */        newElement = hctl->freeList[freelist_idx].freeList;        //判断，如果newElement指向的链表不为空，则跳出循环，获取需要的值        if (newElement != NULL)            break;        /* 如果没有链表就尝试创建一个链表，element_alloc是创建链表的函数*/        if (!element_alloc(hashp, hctl->nelem_alloc, freelist_idx))        {        /*如果创建失败后进入函数内部，再已有的freelist中循环查找*/            if (!IS_PARTITIONED(hctl))                return NULL;    /* out of memory */            borrow_from_idx = freelist_idx;            for (;;)            {                /*进行循环查找，每次borrow增加1*/                borrow_from_idx = (borrow_from_idx + 1) % NUM_FREELISTS;                /* 如果找了一圈还没有找到就跳出循环 */                if (borrow_from_idx == freelist_idx)                    break;                SpinLockAcquire(&(hctl->freeList[borrow_from_idx].mutex));                newElement = hctl->freeList[borrow_from_idx].freeList;            /*如果能够找到就获取跳出循环*/                if (newElement != NULL)                {                    hctl->freeList[borrow_from_idx].freeList = newElement->link;                    SpinLockRelease(&(hctl->freeList[borrow_from_idx].mutex));                    SpinLockAcquire(&hctl->freeList[freelist_idx].mutex);                    hctl->freeList[freelist_idx].nentries++;                    SpinLockRelease(&hctl->freeList[freelist_idx].mutex);                    break;                }                SpinLockRelease(&(hctl->freeList[borrow_from_idx].mutex));            }            /*返回得到的Element*/            return newElement;        }    }    /* remove entry from freelist, bump nentries */    hctl->freeList[freelist_idx].freeList = newElement->link;    hctl->freeList[freelist_idx].nentries++;    if (IS_PARTITIONED(hctl))        SpinLockRelease(&hctl->freeList[freelist_idx].mutex);    return newElement;}