1N/A/***********************************************************************
1N/A* *
1N/A* This software is part of the ast package *
1N/A* Copyright (c) 1985-2011 AT&T Intellectual Property *
1N/A* and is licensed under the *
1N/A* Common Public License, Version 1.0 *
1N/A* by AT&T Intellectual Property *
1N/A* *
1N/A* A copy of the License is available at *
1N/A* http://www.opensource.org/licenses/cpl1.0.txt *
1N/A* (with md5 checksum 059e8cd6165cb4c31e351f2b69388fd9) *
1N/A* *
1N/A* Information and Software Systems Research *
1N/A* AT&T Research *
1N/A* Florham Park NJ *
1N/A* *
1N/A* Glenn Fowler <gsf@research.att.com> *
1N/A* David Korn <dgk@research.att.com> *
1N/A* Phong Vo <kpv@research.att.com> *
1N/A* *
1N/A***********************************************************************/
1N/A#pragma prototyped
1N/A/*
1N/A * Glenn Fowler
1N/A * AT&T Research
1N/A *
1N/A * hash table library
1N/A */
1N/A
1N/A#include "hashlib.h"
1N/A
1N/A/*
1N/A * change table size and rehash
1N/A * size must be a power of 2
1N/A */
1N/A
1N/Avoid
1N/Ahashsize(register Hash_table_t* tab, int size)
1N/A{
1N/A register Hash_bucket_t** old_s;
1N/A register Hash_bucket_t** new_s;
1N/A register Hash_bucket_t* old_b;
1N/A register Hash_bucket_t* new_b;
1N/A Hash_bucket_t** old_sx;
1N/A unsigned int index;
1N/A Hash_region_f region;
1N/A void* handle;
1N/A
1N/A if (size > 0 && size != tab->size && !(size & (size - 1)))
1N/A {
1N/A if (region = tab->root->local->region)
1N/A {
1N/A handle = tab->root->local->handle;
1N/A new_s = (Hash_bucket_t**)(*region)(handle, NiL, sizeof(Hash_bucket_t*) * size, 0);
1N/A }
1N/A else new_s = newof(0, Hash_bucket_t*, size, 0);
1N/A if (!new_s) tab->flags |= HASH_FIXED;
1N/A else
1N/A {
1N/A old_sx = (old_s = tab->table) + tab->size;
1N/A tab->size = size;
1N/A while (old_s < old_sx)
1N/A {
1N/A old_b = *old_s++;
1N/A while (old_b)
1N/A {
1N/A new_b = old_b;
1N/A old_b = old_b->next;
1N/A index = new_b->hash;
1N/A HASHMOD(tab, index);
1N/A new_b->next = new_s[index];
1N/A new_s[index] = new_b;
1N/A }
1N/A }
1N/A if ((tab->flags & (HASH_RESIZE|HASH_STATIC)) != HASH_STATIC)
1N/A {
1N/A if (region) (*region)(handle, tab->table, 0, 0);
1N/A else free(tab->table);
1N/A }
1N/A tab->table = new_s;
1N/A tab->flags |= HASH_RESIZE;
1N/A }
1N/A }
1N/A}